Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Programmirovanie+na+yazike+visokogo+urovnya
- 30 страниц
- 2015 год
- 84 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
В любой вычислительной системе оперативная память относится к ограниченным по объему ресурсам, именно поэтому задача по рациональному использованию памяти и управление памятью является одной из основных для программиста, в виду того, что во время выполнения программы оперативная память используется для хранения следующих элементов программ и данных:
- собственно пользовательская программа;
- системные программы, осуществляющие вспомогательные функции при работе пользовательской программы;
- определенные пользователем константы и различные структуры данных;
- точки входа, выхода и возврата для программы;
- временное хранилище в области памяти для промежуточных результатов, получаемых в ходе вычислений в программе;
- временная память, необходимая для передачи различных параметров;
- буферы ввода-вывода, которые используются в качестве временных хранилищ, содержащих данные между моментом их реальной физической передачи с внешнего устройства или на него и моментом инициализации в программе операции ввода или вывода;
- иные необходимые системные данные.
Использование ссылочных типов данных открывает программисту путь к использованию динамического распределения памяти, что позволяет создавать более универсальные программы, легко подстраиваемые для возникающих новых задач.
Несмотря на всестороннюю проработку рассматриваемой темы авторами различных учебных пособий по языку программирования Pascal, таких как учебник С. Н. Лукина «Turbo Pascal 7.0. Самоучитель для начинающих, 2-е издание», совместный труд В. Г. Абрамова, Н. П. Трифонова, Г. Н. Трифоновой «Введение в язык Паскаль», учебное пособие А. И. Гусевой «Учимся программировать: Pascal 7.0, 2-е издание» и многих-многих других изданий, создание ссылочных типов как-то опускается при изучении основ программирования на языке Pascal в учебных заведениях, ссылаясь на то, что Pascal является «учебным» языком программирования. Но данный подход лишает будущих программистов важнейшего пласта знаний о динамическом распределении памяти, что лишает их программы универсальности и гибкости.
Объектом исследования в данной работе является язык программирования Pascal в части динамических структур данных.
Предметом исследования является создание ссылочных типов в языке программирования Паскаль.
Целью данной работы является рассмотрение организации создания ссылочных типов в языке программирования Паскаль, а также приведение примеров программного кода, иллюстрирующего применение описанных типов.
Задачами данной работы является изучение:
1) указателей;
2) списков;
3) очередей и стеков;
4) двоичных деревьев.
Введение 3
1. Указатели. Описание указателей 5
1.1. Указатели и адреса 5
1.2. Описание указателей 6
2. Списки 7
2.1 Линейные однонаправленные списки 7
2.2 Двунаправленные списки 13
2.3 Циклические списки 14
3. Очереди и стеки 15
3.1 Очередь на базе списка 15
3.2 Создание (очистка) очереди 15
3.3 Проверка очереди на пустоту 17
3.4 Добавление элемента в очередь 17
3.5 Выбор элемента из очереди 18
3.6 Стек на базе списка 20
3.7 Создание (очистка) стека 20
3.8 Проверка стека на пустоту 20
3.9 Добавление элемента в стек 21
3.10 Изъятие элемента из стека 21
4. Двоичные деревья 22
4.1 Поиск элемента в дереве 23
4.2 Добавление нового элемента в дерево 23
4.3 Удаление элемента дерева 26
4.4 Вывод элементов дерева 28
Заключение 30
Список литературы 31
Использование при программировании динамических структур и данных является не только признаком «хорошего тона» среди программистов, но и показателем уровня самого программиста: не даром на заре развития компьютерной техники очень ценились именно советские программисты, из-за их способности рассчитывать и использовать минимальное количество оперативной памяти для работы программы.
В настоящей работе рассмотрены основные виды ссылочных типов в языке программирования Паскаль и основные операции над ними. Грамотное применение описанных в работе динамических переменных позволит повысить производительность и быстродействие программного продукта.
1. Рапаков Г. Г. и Ржецукая С. Ю.. Turbo Pascal для студентов и школьников. BHV – С.-Петербург 2004
2. Меженный О. А. Turbo Pascal: учитель программирования. Диалектива 2001.
3. Культин Н.. Программирование в Turbo Pascal и Delphi. BHV 2003
4. Фаронов В. В. Turbo Pascal: учебное пособие. BHV 2006
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
