Курсовая работа Динамические и статические типы данных

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

КАЗАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

имени В.И. УЛЬЯНОВА-ЛЕНИНА

 

Факультет Институт Вычислительной Математики и Информационных Технологий

Кафедра Прикладной Информатики

 

 

Курсовая работа

Динамические и статические типы данных

 

 

Выполнила:

студентка 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

 

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

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