Ссылочные типы. Динамические переменные
Реферат - Компьютеры, программирование
Другие рефераты по предмету Компьютеры, программирование
Федеральное агентство по образованию
государственное образовательное учреждение высшего профессионального образования
Тюменский государственный нефтегазовый университет
Тобольский индустриальный институт
Кафедра математики и информатики
Пояснительная записка
Курсовая работа по дисциплине
информатика
на тему: Ссылочные типы. Динамические переменные
Студент группы
(подпись)
Руководитель __________________
Оценка______
Комиссия___________
(подпись)
_____________
(подпись)
2007
Аннотация
В данной пояснительной записке содержат 65 страниц, 7 картинок. Программа Алфавит занимает 538 байт, Калькулятор занимает 535 байт. Данная курсовая работа раскрывает тему ссылочных данных и динамических переменных. Содержит две главы. В первой главе дается теоретическое объяснение ссылочным данным и динамическим переменным. Во второй главе дает практическое объяснение, которое раскрыто в двух задачах.
Федеральное агентство по образованию
государственное образовательное учреждение высшего профессионального образования
Тюменский государственный нефтегазовый университет
Тобольский индустриальный институт
Утверждаю:
Заведующий Кафедры
___________________
___________________
___________200_ г.
Задание
Курсовая работа по дисциплине
информатика
Студент: группа: руководитель:
Тема курсовой работы :Ссылочные типы. Динамические переменные
Техническое задание
- Составить программу Калькулятор
- Составить программу, содержащую процедуру которая, выполняет сортировку списка по значению поля содержащего символьные значения из набора букв латинского алфавита
Отчетный материал курсовой работы
- Пояснительная записка
- Дискета с отложенной версией программы
Рекомендуемая литература
- Рапаков Г. Г. и Ржецукая С. Ю.. Turbo Pascal для студентов и школьников. BHV С.-Петербург 2004
- Меженный О. А. Turbo Pascal: учитель программирования. Диалектива 2001.
- Культин Н.. Программирование в Turbo Pascal и Delphi. BHV 2003
- Фаронов В. В. 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 -
Введение
В любой вычислительной системе память относится к таким ресурсам, которых всегда не хватает. Управление памятью - одна из главных забот программиста, так как для него очень важно создавать программы, эффективно использующие память, ведь во время выполнения программы память необходима для следующих элементов программ и данных:
- сама программа пользователя;
- системные программы времени выполнения, которые осуществляют вспомогательные действия при работе программы пользователя;
- определяемые пользователем структуры данных и константы;
- точки возврата для программ;
- временная память для хранения промежуточных результатов при вычислении выражений;
- временная память при передаче параметров;
- буферы ввода-вывода, используемые как временные области памяти, в которых хранятся данные между моментом их реальной физической передачи с внешнего устройства или на него и моментом инициализации в программе операции ввода или вывода;<