Інформатика для юристів - сторінка 8
1.7. Основні структури даних
Робота з великими наборами даних автоматизується простіше, коли дані упо-рядочени, тобто утворюють задану структуру. Існує три основних типи структур даних: лінійна, ієрархічна і таблична. Їх можна розглянути на прикладі звичайної книги.
Якщо розібрати книгу на окремі листи і перемішати їх, книга втратить своє призначення. Вона як і раніше буде представляти набір даних, але підібрати адек-ватний метод для отримання з неї інформації вельми непросто. (Ще гірше справи виглядатимуть, якщо з книги вирізати кожну букву окремо, - в цьому випадку навряд чи взагалі знайдеться адекватна метод для її прочитання.)
Для швидкого пошуку даних існує ієрархічна структура. Так, напри-заходів, книги розбивають на частини, розділи, глави, параграфи і т. П. Елементи структури більш низького рівня входять в елементи структури більш високого рівня: розділи складаються з глав, глави з параграфів і т. Д.
^ Лінійні структури (списки даних, вектори даних)
При створенні будь-якої структури даних треба вирішити два питання: як розділяти елементи даних між собою і як розшукувати потрібні елементи. У журналі відвідуваності, наприклад, це вирішується так: кожен новий елемент списку зано-сується з нового рядка, тобто роздільником є кінець рядка. Тоді потрібний елемент можна розшукати по номеру рядка.
N п / п Прізвище, Ім'я, По батькові
1 Лелек Олександр Олексійович
2 Бобров Борис Борисович
3 Воробйова Валентина Владиславівна
27 Сорокін Сергій Семенович
Роздільником може бути і який-небудь спеціальний символ. Нам добре через Вестн роздільники між словами - це прогалини. в українському і в багатьох євро-пейських мовах загальноприйнятим роздільником пропозицій є точка. В рас-смотреніі нами класному журналі як роздільник можна використовувати будь-який символ, який не зустрічається в самих даних, наприклад символ «*». Тоді наш список виглядав би так:
Лелек Олександр Олексійович * Бобров Борис Борисович * Воробйова Валентина Владиславівна *. * Сорокін Сергій Семенович
Табличні структури (таблиці даних, матриці даних)
При зберіганні табличних даних кількість роздільників повинно бути більше, ніж для даних, що мають структуру списку. Наприклад, коли таблиці друкують в книгах, рядки і стовпці поділяють графічними елементами - лініями верти-кальной і горизонтальної розмітки (рис. 1.10).
Мал. 1.10. У двовимірних таблицях, які друкують в книгах, застосовуються два типи роздільників - вертикальні і горизонтальні
Якщо потрібно зберегти таблицю у вигляді довгої символьного рядка, використовують один символ-роздільник між елементами, що належать одному рядку, і інший роздільник для відділення рядків, наприклад так:
Нью-Йорк * 696115 * 3437202 * 7 891957 * 7071639 # Лос-Анжелес * 1610 * 102479 * 1970 358 * 2966850
Ще простіше можна діяти, якщо всі елементи таблиці мають рівну довжину. Такі таблиці називають матрицями. В даному випадку роздільники не потрібні, оскільки всі елементи мають рівну довжину.
^ Багатовимірні таблиці. Вище ми розглянули приклад таблиці, яка має два виміри (рядок і стовпець), але в житті нерідко доводиться мати справу з табли-цями, у яких кількість вимірювань більше. Ось приклад таблиці, за допомогою якої може бути організований облік учнів.
Номер факультету: 3
Номер курсу (на факультеті): 2
Номер спеціальності (на курсі): 2
Н омер групи в потоці однієї спеціальності: 1
Номер учня в групі: 19
Розмірність такої таблиці дорівнює п'яти, і для однозначного відшукання даних про учня в подібній структурі треба знати всі п'ять параметрів (координат).
^ Ієрархічні структури даних
Мал. 1.11. Приклад ієрархічної структури даних
Пуск → Програми → Стандартні → Калькулятор.
Впорядкування структур даних
Незважаючи на численні зручності, у простих структур даних є і недо-статок - їх важко оновлювати. Якщо, наприклад, перевести студента з однієї групи в іншу, зміни треба вносити відразу в два журнали відвідуваності; при цьому в обох журналах буде порушена спискова структура. Якщо перекладеного сту-дента вписати в кінець списку групи, порушиться впорядкування за алфавітом, а якщо його вписати відповідно до алфавіту, то зміняться порядкові номери всіх студентів, які слідують за ним.
Ієрархічні структури даних за формою складніше, ніж лінійні і табличні, але вони не створюють проблем з оновленням даних. Їх легко розвивати шляхом ство-ня нових рівнів. Навіть якщо в навчальному закладі буде створений новий факуль-тет, це ніяк не відіб'ється на шляху доступу до відомостей про учнів інших факуль-тів.
Eccle для європейських юристів
Програма призначена для молодих юристів та фахівців, яка надає унікальну можливість отримати освіту і професійні.
Legal Source
Це відмінне джерело інформації для юристів, вчених, підприємців, бібліотекарів, студентів-юристів, які практикують адвокатів.
Конкурс на участь у дистанційному навчанні адвокатів / юристів
Оголошується набір для участі в програмі дистанційного навчання адвокатів і юристів міжнародного права прав людини
Літня програма eccle для європейських юристів
Програма надає можливість отримати знання та професійні навички для молодих юристів та фахівців. Літня програма.
Навчальні посібники з дисциплін «Інформатика в Україні» та «Математика»
В цьому році у вас з'явилася можливість стати першими студентами факультету комп'ютерних наук і технологій ДонНТУ за напрямком.