Заключение

В данной работе мы попытались раскрыть более полно и наглядно понятие линейного списка, однонаправленного и двунаправленного списков, стека, дека и очереди.

Главной целью нашей работы было знакомство с теоретическим материалом, касающийся информационных структур и разработка программного средства “Динамические типы данных”.

Достижением этой цели и согласно поставленной гипотезы определялись следующие задачи:

1. Изучить методическую литературу по теме динамические информационные структуры;

2. Проанализировать виды динамических информационных структур;

3. Разработать программный продукт по теме исследования.

Все поставленные цели и задачи реализованы в данной работе. Изучено понятие линейного списка, всевозможные операции с этим списком, определяются основные термины и понятия. Кроме того, рассматривается более конкретно и полно каждый список в отдельности и показывается целесообразность использования списков в тех или иных случаях. Для каждого списка приводятся жизненные примеры для простоты восприятия. Дается понятие связанного распределения и кратко изучается понятие динамических информационной структуры, которая позволяют применить полученные знания при программировании. Также рассматривается преимущество и недостатки двух форм представления информации: связанное и последовательное. И последнее это демонстрационная программа.

Литература

1. Айен Синклер “Большой толковый словарь компьютерных терминов”, М.: 1998 г.

2. Архангельский А. Я. “Программирование в Delphi4”, М.: 1999 г.

3. Архангельский А. Я. “Программирование в Delphi5”, М.: 2000 г.

4. Вирт Н. “Алгоритмы и структуры данных”, Москва Изд. Мир, 1989 г.

5. Гудмэн Д. “Управление памятью для всех”, Киев 1995 г.

6. Зубов В. С. “Справочник программиста”, М.: 1999 г.

7. Кнут Д. “Искусство программирования для ЭВМ”, т.1 Основные алгоритмы, Изд. Мир М.: 1976 г.

8. Кормен Т. и другие “Алгоритмы построения и анализ”, М.: 2000 г.

9. Подласый И. П. Учебник для студентов высших педагогических учебных заведений, М.: Просвещение 1996 г.

10. Усова А. В. “Формирование у школьников понятий в процессе обучения”, М.: Педагогика, 1986 г.

11. http://ru.wikipedia.org/wiki/ Динамическая_типизация

12. http://ru.wikipedia.org/wiki/ Паскаль_(язык_программирования)

13. http://ru.wikipedia.org/wiki/Object_Pascal

14. http://comp-science.narod.ru/Progr/Dynamic.htm

Демонстрационная программа на тему

Исследования.