- •Технология подготовки и решения задач с помощью компьютера
- •Базовые конструкции для написания структурированных программ. Способы обращения неструктурированных программ в структурированные.
- •Ввод и вывод данных, оператор присваивания.
- •Условный оператор: группа If
- •Цикл с параметром: группа For
- •Цикл с параметром: While, Repeat
- •Контрольные вопросы:
- •Пошаговая детализация алгоритма
- •Процедуры и функции
- •Контрольные вопросы.
- •Структуры данных: массивы, строки, записи. Размещение в памяти. Пользовательские типы данных.
- •Контрольные вопросы.
- •Модульное программирование. Организация личных библиотек.
- •Контрольные вопросы:
- •Рекурсивные алгоритмы
- •Контрольные вопросы.
- •Сортировка и поиск. Методы внутренней сортировки.
- •Быстрые алгоритмы сортировки
- •Контрольные вопросы
- •Статистическое и динамическое распределение памяти. Динамические структуры данных.
- •Контрольные вопросы.
- •Алгоритмы с возвращением.
- •Поиск в глубину
- •Поиск в ширину
- •Деревья
- •Достижимость
- •Метод построения максимального потока в сети
- •Метод локальной оптимизации
- •Организация файловой системы. Создание и обработка баз данных.
- •Варианты
- •Контрольные вопросы:
- •Библиотечные модули системы программирования Паскаль: Crt, Dos, Graph.
- •Графический режим работы экрана
- •Основные графические функции и процедуры
- •Контрольные вопросы:
- •Комбинаторные алгоритмы.
- •Перебор с возвратом. Общая схема
- •Задача о рюкзаке (перебор вариантов)
- •Задача о коммивояжере (перебор вариантов)
- •Объектно-ориентированное программирование
Контрольные вопросы:
Каких типов бывают файлы.
Перечислите основные процедуры для работы со всеми типами файлов.
Какой результат возвращает функция eof
Какие процедуры и функции позволяют получить прямой доступ к файлам.
Что значит совместимость типов.
Библиотечные модули системы программирования Паскаль: Crt, Dos, Graph.
Цель: Сформировать умения разработки программ с использованием процедур и функций модулей CRT и DOS, Graph.
В Паскале имеется ряд стандартных модулей, в которых описано большое количество встроенных констант, типов, переменных и подпрограмм. Каждый модуль содержит связанные между собой ресурсы.
Модуль Crt позволяет:
Выполнять вывод в заданное место экрана заданным цветом символа и фона;
Открывает на экране окна прямоугольной формы и выполняет вывод в пределах этих окон;
Очищает экран, окно, строку и ее часть;
Обрабатывать ввод с клавиатуры;
Управлять встроенным динамиком.
Модули Dos и Windows содержат подпрограммы, реализующие возможности операционной системы MS-DOS, такие как переименование, поиск и удаление файлов, получение и установка системного времени, выполнение программных прерываний и т.д. Эти подпрограммы в стандартном Паскале не определены. Для поддержки подпрограмм в модулях определены константы и типы данных.
Модуль Dos использует строки Паскаля, а Windows – строки с завершающем нулем.
Модуль Graph обеспечивает работу с экраном в графическом режиме и обеспечивает:
Вывод линий и геометрических фигур заданным цветом и стилем;
Закрашивание областей заданным цветом и шаблоном;
Вывод текста различным шрифтом, заданного размера и направления;
Определение окон и отсечение их по границе;
Использование графических спрайтов и работу с графическими страницами.
Перед выводом изображения необходимо определить его стиль, то есть задать цвет фона, цвет линий и контуров, тип линий (например, сплошная или пунктирная), их толщину, шаблон (орнамент) заполнения, вид и размер шрифта и т.д. Эти параметры устанавливаются с помощью соответствующих процедур.
Программа, использующая графический режим, должна содержать следующие действия:
Подключение модуля Graph;
Перевод экрана в графический режим;
Установка параметров изображения;
Вывод изображения;
Возврат в текстовый режим.
Графический режим работы экрана
Графический режим работы реализуется с помощью модуля Graph и используется для отображения на экране графической информации. При этом экран дисплея разделяется на прямоугольную сетку, состоящую из множества элементов изображения, называемых пикселями. Каждый пиксель обладает свойствами светимости. Таким образом, любое изображение может быть синтезировано из множества отдельных точек (пикселей).
Реализация графического режима обеспечивается графическим адаптером, который может быть одним из типов: CGA,MCGA,EGA,VGA и др.
Работу графического адаптера поддерживает специальная программа, называемая драйвером. Загрузочный модуль драйвера хранится в специальном файле с расширением BGI. Если в программе используются какие-либо штифты, то необходимо наличие файлов шрифтов CHR.
Загрузка драйвера осуществляется с помощью процедуры Initgraph имеющий следующий формат:
Initgraph(gd,gm,` `); gd-номер графического драйвера(0 или Detect - автоматический выбор драйвера; 1-CGA драйвер); gm-задает номер графического режима, допустимого для заданного драйвера; в кавычках указывается путь к каталогу, в котором находится графический драйвер.
Каждый графический режим характеризуется двумя параметрами: разрешающей способностью экрана и количеством одновременно отображаемых цветов.
Closegraph - процедура выхода из графического режима.