Реализация различных методов доступа к данным в таблицах по имени
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
Федеральное Агентство по образованию
Российской Федерации
Бийский технологический институт (филиал)
Государственного образовательного учреждения высшего
профессионального образования
Алтайский государственный технический университет
Им. И. И. Ползунова
(БТИ АлтГТУ)
Факультет информационных технологий,
автоматизации и управления
Кафедра МСИА
Пояснительная записка к курсовой работе
КР 200106.11.000 ПЗ
Реализация различных методов доступа к данным в таблицах по имени
Выполнила: студентка группы ИИТТ-72
Пахомова М. И.
Руководитель: доцент
Заборовский А. Н.
2010
РЕФЕРАТ
Пахомова Мария Ивановна
Реализация различных методов доступа к данным в таблицах по имени
Целью данной курсовой работы является написание программы реализации различных методов доступа к данным в таблицах по имени.
Курсовая работа содержит пояснительную записку, программу, презентацию.
Пояснительная записка: 25 страниц, 6 рисунков, 4 источника.
СОДЕРЖАНИЕ
Введение4
Теоретическая часть5
Организация доступа по имени5
Понятие таблицы5
Анализ способов организации таблиц.6
. Просматриваемые таблицы7
. Упорядоченные таблицы7
. Таблицы с вычисляемыми адресами8
Хеширование данных10
Практическая часть13
Связывание13
Преимущества и недостатки связывания16
Бинарный (двоичный) поиск17
Интерфейс программы21
Заключение24
Литература25
ВВЕДЕНИЕ
программа таблица хеширование бинарный
Таблицы являются одними из наиболее распространенных структур данных, используемых при создании системного и прикладного математического обеспечения. Таблицы широко применяются в трансляторах (таблицы идентификаторов) и операционных системах, могут рассматриваться как программная реализация схемы ассоциативной памяти и т.п.
Выполнение курсовой работы ориентировано на достижение следующих учебно-методических целей:
знакомство с проблематикой и методами организации доступа по имени;
развитие практических навыков по созданию структур хранения для динамических структур данных (на примере таблиц);
изучение и практическое освоение методов поиска в таблицах с различными типами организации данных.
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
Организация доступа по имени
Существование отношения "иметь имя" является обязательным в большинстве разрабатываемых программистами структур данных; доступ по имени в этих структурах служит для получения соответствия между адресным принципом указания элементов памяти ЭВМ и общепринятым (более удобным для человека) способом указания объектов по их именам.
Зачастую ставится задача создания программных средств, поддерживающих табличные динамические структуры данных (таблицы) и базовые операции над ними:
поиск элемента;
вставка элемента (без дублирования);
удаление элемента.
Выполнение операций над таблицами может осуществляться с различной степенью эффективности в зависимости от способа организации таблицы:
просмотровые (неупорядоченные);
упорядоченные (сортированные);
перемешанные (с вычисляемыми адресами).
Понятие таблицы
Под таблицей следует понимать динамическую структуру данных, которая в каждый момент выполнения вычислений состоит из конечного набора элементов (записей); записи таблицы могут подразделяться на несколько полей; при этом количество и тип полей является одинаковыми для всех записей таблицы. Первое поле всех записей таблицы обычно называют ключом, поля записи без ключевого поля образуют тело записи. Например, задавая соответствие между идентификаторами переменных (именами) и их адресами в памяти ЭВМ, мы можем построить простейшую таблицу вида
Пример таблицы для организации доступа по имени, в которой каждая строка-запись состоит из двух полей: поля ключа (имени) и поля тела записи (адреса).
Основные операции, выполняемые над таблицами, определяются следующим набором операций:
поиск записи (по одному или нескольким ключам);
вставки записи (с контролем возможных повторений);
удаления записи.
Операции вставки и удаления записей служат для формирования требуемого набора записей; операция поиска записи по ключу обеспечивает доступ по имени (ключу) к записям таблицы.
Анализ способов организации таблиц
Способ построения таблицы должен приводить к быстрому выполнению табличных операций. В зависимости от способов размещения записей в таблице возможно использование различных методов выполнения операций обработки таблиц. Эффективность применяемых способов организации может быть оценена, например, в количестве просматриваемых записей таблицы при выполнении операций поиска, вставки и удаления.
Далее следует характеристика основных способов построения таблиц. Рассматриваемые способы имеют разные показатели по эффективности; для всех перечисленных способов могут быть выделены области приложений, в которых рекомендуемые способы являются наиболее целесообразными.
. Просматриваемые таблицы
Простейшим способом отыскания нужного элемента является метод полного просмотра (сканирования), ког?/p>