n align="justify"> вивчення та практичне освоєння методів пошуку в таблицях з різними типами організації даних.
ТЕОРЕТИЧНА ЧАСТИНА
Організація доступу по імені
Існування відносини "мати ім'я" є обов'язковим у більшості розроблюваних програмістами структур даних; доступ по імені в цих структурах служить для отримання відповідності між адресним принципом вказівки елементів пам'яті ЕОМ і загальноприйнятим (більш зручним для людини) способом вказівки об'єктів за їх іменами.
Найчастіше ставиться завдання створення програмних засобів, що підтримують табличні динамічні структури даних (таблиці) і базові операції над ними:
В· пошук елемента;
В· вставка елемента (без дублювання);
В· видалення елемента.
Виконання операцій над таблицями може здійснюватися з різним ступенем ефективності в залежності від способу організації таблиці:
В· переглядові (невпорядковані);
В· впорядковані (сортовані);
В· перемішані (з обчислюваними адресами).
Поняття таблиці
Під таблицею слід розуміти динамічну структуру даних, яка в кожний момент виконання обчислень складається з кінцевого набору елементів (записів); записи таблиці можуть підрозділятися на кілька полів; при цьому кількість і тип полів є однаковими для всіх записів таблиці. Перше поле всіх записів таблиці зазвичай називають ключем, поля запису без ключового поля утворюють тіло запису. Наприклад, задаючи відповідність між ідентифікаторами змінних (іменами) і їх адресами в пам'яті ЕОМ, ми можемо побудувати найпростішу таблицю виду
В
Приклад таблиці для організації доступу по імені, в якій кожен рядок-запис складається з двох полів: поля ключа (імені) і поля тіла запису (адреси). p align="justify"> Основні операції, що виконуються над таблицями, визначаються наступним набором операцій:
В· пошук запису (по одному або декількох ключах);
В· вставки запису (з контролем можливих повторень);
В· видалення запису.
Операції вставки і видалення записів служать для формування необхідного набору записів; операція пошуку запису по ключу забезпечує доступ по імені (ключу) до записів таблиці. br/>
Аналіз способів організації таблиць
Спосіб побудови таблиці ...
