Курсовая работа Динамические и статические типы данных
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
КАЗАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
имени В.И. УЛЬЯНОВА-ЛЕНИНА
Факультет Институт Вычислительной Математики и Информационных Технологий
Кафедра Прикладной Информатики
Курсовая работа
Динамические и статические типы данных
Выполнила:
студентка IIIкурса
группы 901 ПИО
Кузахмедова Н.М.
Научный руководитель:
Хисматуллина Н.А. (канд. физ-мат. наук, доцент)
2013 год.
Содержание
Введение
Основная часть
Классификация структур данных
Статические и Динамические переменные в Pascal
Динамические типы данных
Списки. Очередь. Стек. Дек
Динамические информационные структуры
Динамическая и статическая типизации
Заключение
Список литературы
Демонстрационная программа на тему исследования.
Введение
В настоящее время широко распространено использование программных сред программирования. В данной работе будет рассматриваться среда программирования Delphi.
Сегодня человек живет в мире, где информация имеет огромное значение. Жажно научиться правильно с ней работать и использовать различные инструменты для этой работы. Одним из таких инструментов является компьютер, который стал универсальным помощником человеку в различных сферах деятельности.
В вычислительной машине программы обычно оперируют с таблицами информации. В большинстве случаев в таблицах присутствуют важные структурные отношения между элементами данных.
Чтобы правильно использовать машину, важно добиться хорошего понимания структурных отношений, существующих между данными, способов представления таковых в машине и методов работы с ними.
Изучить наиболее важные факты, касающиеся информационных структур: их статические и динамические свойства; средства распределения памяти и представления данных; эффективные алгоритмы для создания, изменения, разрушения структурной информации и доступа к ней.
В простейшей форме таблица может быть линейным списком элементов. Тогда присущие ей структурные свойства содержат в себе ответы на такие вопросы, как: "Какой элемент является первым в списке? какой - последним? какой элемент предшествует данному или следует за данным?" Можно много говорить о структуре даже в этом совершенно очевидном случае.
В более сложных ситуациях таблица может быть двумерным массивом (т. е. матрицей, иногда называемой сеткой, имеющей структуру строк и столбцов), либо может быть n-мерным массивом при весьма больших значениях n, либо она может иметь структуру дерева, представляющего отношения иерархии или ветвления, либо это может быть сложная многосвязанная структура с огромным множеством взаимных соединений, такая, например, которую можно найти в человеческом мозгу.
Системы обработки списков полезны в очень многих случаях, однако при их использовании программист нередко сталкивается с излишними ограничениями.
В связи с этим цель нашей работы: Знакомство с теоретическим положением, касающиеся информационных структур и разработка программного средства… Этой целью определяется следующая гипотеза: если при изучении данной темы… Предмет исследования: Изучение динамических информационных структур.Основная часть
Классификация структур данных
Используемые в программировании данные можно разделить на две большие группы:
Данные статической структуры – это данные, взаиморасположение и взаимосвязи элементов которых всегда остаются постоянными.
Данные динамической структуры – это данные, внутреннее строение которых формируется по какому-либо закону, но количество элементов, их взаиморасположение и взаимосвязи могут динамически изменяться во время выполнения программы, согласно закону формирования.
Статические и Динамические переменные в Pascal
Все переменные, объявленные в программе, размещаются в одной непрерывной области оперативной памяти – сегмент данных. Длина сегмента данных… Однако порой заранее не известны не только размеры значений, но и сам факт… Предположим, например, что у вас есть программа, требующая массива в 400 строк по 100 символов каждая. Для этого…Глава 2. Динамические типы данных
Списки. Очередь. Стек. Дек.
Список очередности (pushup list) – список, в котором последний поступающий элемент добавляется к нижней части списка. Список с использованием указателей (linked list) – список, в котором каждый… Линейный список (linear list) — это множество, состоящее из узлов , структурные свойства которого по сути…Динамические информационные структуры
Динамические переменные и указатели автоматически порождаются при входе в тот блок, в котором они описываются, существуют на протяжении работы всего… Обращение к статическим переменным производится по их именам, а тип… В языке Паскаль предусмотрена возможность использованиядинамических величин. Для них выделение и очистка памяти…Динамическая и статическая типизации.
Стати́ческая типиза́ция — приём, широко используемый в языках программирования, при котором переменная, параметр подпрограммы,… Преимущества: ü Минимум дополнительных строк: переменные надо либо просто объявить без указания типа.Заключение
В данной работе мы попытались раскрыть более полно и наглядно понятие линейного списка, однонаправленного и двунаправленного списков, стека, дека и очереди.
Главной целью нашей работы было знакомство с теоретическим материалом, касающийся информационных структур и разработка программного средства “Динамические типы данных”.
Достижением этой цели и согласно поставленной гипотезы определялись следующие задачи:
1. Изучить методическую литературу по теме динамические информационные структуры;
2. Проанализировать виды динамических информационных структур;
3. Разработать программный продукт по теме исследования.
Все поставленные цели и задачи реализованы в данной работе. Изучено понятие линейного списка, всевозможные операции с этим списком, определяются основные термины и понятия. Кроме того, рассматривается более конкретно и полно каждый список в отдельности и показывается целесообразность использования списков в тех или иных случаях. Для каждого списка приводятся жизненные примеры для простоты восприятия. Дается понятие связанного распределения и кратко изучается понятие динамических информационной структуры, которая позволяют применить полученные знания при программировании. Также рассматривается преимущество и недостатки двух форм представления информации: связанное и последовательное. И последнее это демонстрационная программа.
Литература
1. Айен Синклер “Большой толковый словарь компьютерных терминов”, М.: 1998 г.
2. Архангельский А. Я. “Программирование в Delphi 4”, М.: 1999 г.
3. Архангельский А. Я. “Программирование в Delphi 5”, М.: 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
Демонстрационная программа на тему
Исследования.