Рефераты. Ссылочные типы. Динамические переменные

Ссылочные типы. Динамические переменные

Федеральное агентство по образованию
государственное образовательное учреждение высшего профессионального образования
Тюменский государственный нефтегазовый университет
Тобольский индустриальный институт

Кафедра математики и информатики

Пояснительная записка
Курсовая работа по дисциплине
«информатика»

на тему: Ссылочные типы. Динамические переменные

Студент группы

(подпись)

Руководитель __________________

Оценка______

Комиссия___________

(подпись)

_____________

(подпись)

2007

Аннотация

В данной пояснительной записке содержат 65 страниц, 7 картинок. Программа «Алфавит» занимает 538 байт, «Калькулятор» занимает 535 байт. Данная курсовая работа раскрывает тему ссылочных данных и динамических переменных. Содержит две главы. В первой главе дается теоретическое объяснение ссылочным данным и динамическим переменным. Во второй главе дает практическое объяснение, которое раскрыто в двух задачах.

Федеральное агентство по образованию
государственное образовательное учреждение высшего профессионального образования
Тюменский государственный нефтегазовый университет
Тобольский индустриальный институт

«Утверждаю:»
Заведующий Кафедры
___________________
___________________
«___»________200_ г.

Задание
Курсовая работа по дисциплине
информатика

Студент: группа: руководитель:

Тема курсовой работы :Ссылочные типы. Динамические переменные

Техническое задание

1. Составить программу «Калькулятор»

2. Составить программу, содержащую процедуру которая, выполняет сортировку списка по значению поля содержащего символьные значения из набора букв латинского алфавита

Отчетный материал курсовой работы

1. Пояснительная записка

2. Дискета с отложенной версией программы

Рекомендуемая литература

1. Рапаков Г. Г. и Ржецукая С. Ю.. Turbo Pascal для студентов и школьников. BHV – С.-Петербург 2004

2. Меженный О. А. Turbo Pascal: учитель программирования. Диалектива 2001.

3. Культин Н.. Программирование в Turbo Pascal и Delphi. BHV 2003

4. Фаронов В. В. Turbo Pascal: учебное пособие. BHV 2006

Задание выдано «__»_____200_ г.
Руководитель ______

(подпись)

Отзыв руководителя
_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Руководитель_________

(подпись)

Задание принято «__»_______200_ г.

Содержание

Аннотация..................................................................................................... - 2 -

Введение........................................................................................................ - 5 -

Глава I. Теоретическая часть..................................................................... - 8 -

1. Указатели. Описание указателей.............................................................. - 8 -

1.1. Указатели и адреса............................................................................. - 8 -

1.2. Описание указателей......................................................................... - 11 -

2. Списки.................................................................................................... - 13 -

2.1 Линейные однонаправленные списки............................................... - 13 -

2.2 Двунаправленные списки.................................................................. - 22 -

2.3 Циклические списки.......................................................................... - 23 -

3. Очереди и стеки...................................................................................... - 27 -

3.1 Очередь на базе списка..................................................................... - 27 -

3.2 Создание (очистка) очереди.............................................................. - 28 -

3.3 Проверка очереди на пустоту............................................................ - 28 -

3.4 Включение элемента в очередь......................................................... - 29 -

3.5 Выбор элемента из очереди.............................................................. - 30 -

3.6 Стек на базе списка........................................................................... - 32 -

3.7 Создание (очистка) стека.................................................................. - 33 -

3.8 Проверка стека на пустоту................................................................ - 33 -

3.9 Занесение элемента в стек................................................................. - 34 -

3.10 Выбор элемента из стека................................................................. - 35 -

4. Двоичные деревья.................................................................................. - 43 -

4.1 Поиск элемента в дереве.................................................................... - 44 -

4.2 Включение элемента в дерево........................................................... - 45 -

4.3 Удаление элемента дерева................................................................. - 50 -

4.4 Вывод элементов дерева.................................................................... - 53 -

Глава II. Практическая часть.................................................................. - 56 -

1-Задача 1. Программа «Калькулятор»...................................................... - 56 -

2-Задача2. Выполнить сортировку по латинскому алфавиту.................... - 60 -

Приложения................................................................................................. - 63 -

Список литературы.................................................................................... - 65 -

Введение

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

· сама программа пользователя;

· системные программы времени выполнения, которые осуществляют вспомогательные действия при работе программы пользователя;

· определяемые пользователем структуры данных и константы;

· точки возврата для программ;

· временная память для хранения промежуточных результатов при вычислении выражений;

· временная память при передаче параметров;

· буферы ввода-вывода, используемые как временные области памяти, в которых хранятся данные между моментом их реальной физической передачи с внешнего устройства или на него и моментом инициализации в программе операции ввода или вывода;

· различные системные данные (информация о статусе устройств ввода-вывода и др.).

И статические, и динамические переменные вызываются по их адресам. Без адреса не получить доступ к нужной ячейке памяти, но, используя статические переменные, непосредственно адрес не указываете, а обращаетесь к переменной по имени. Компилятор размещает переменные в памяти и подставляет нужные адреса в коды команд.

Адресация динамических переменных происходит через указатели. В Паскале можно определить переменные, которые имеют тип указатель, их значения определяют адрес объекта. Для работы с динамическими переменными в программе должны быть предусмотрены:

· выделение памяти под динамическую переменную;

· присвоение указателю на динамическую переменную адреса выделенной памяти (инициализация указателя);

· освобождение памяти после использования динамической переменной.

Страницы: 1, 2, 3, 4, 5