Федеральне Агентство з освіти
Російської Федерації
Бійський технологічний інститут (філія)
Державного освітньої установи вищої
професійної освіти
В«Алтайський державний технічний університет
Їм. І. І. Ползунова В»
(БТІ АлтГТУ)
Факультет інформаційних технологій,
автоматизації і управління
Кафедра МСІА
Пояснювальна записка до курсової роботи
КР 200106.11.000 ПЗ
В«Реалізація різних методів доступу до даних в таблицях на ім'яВ»
Виконала: студентка групи ІІТТ-72
Пахомова М. І.
Керівник: доцент
Заборовський А. Н.
2010
РЕФЕРАТ
Пахомова Марія Іванівна
Реалізація різних методів доступу до даних в таблицях на ім'я
Метою даної курсової роботи є написання програми реалізації різних методів доступу до даних в таблицях по імені.
Курсова робота містить пояснювальну записку, програму, презентацію.
Пояснювальна записка: 25 сторінок, 6 малюнків, 4 джерела.
ЗМІСТ
Введеніе4
Теоретична часть5
Організація доступу по імені5
Поняття табліци5
Аналіз способів організації табліц.6
. Популярні табліци7
. Впорядковані табліци7
. Таблиці з обчислюваними адресамі8
Хешування данних10
Практична часть13
Связиваніе13
Переваги та недоліки связиванія16
Бінарний (двійковий) поіск17
Інтерфейс программи21
Заключеніе24
Література25
ВСТУП
програма таблиця хешування бінарний
Таблиці є одними з найбільш поширених структур даних, використовуваних при створенні системного та прикладного математичного забезпечення. Таблиці широко застосовуються в трансляторах (таблиці ідентифікаторів) і операційних системах, можуть розглядатися як програмна реалізація схеми асоціативної пам'яті і т.п.
Виконання курсової роботи орієнтоване на досягнення наступних навчально-методичних цілей:
В· знайомство з проблематикою і методами організації доступу по імені;
В· розвиток практичних навичок щодо створення структур зберігання для динамічних структур даних (на прикладі таблиць);
В·
