Лекции

Описание

1.

Начальные сведения о программах на языке Pascal

Начальные сведения об алгоритмах, компиляции, отладке и тестировании. Начальные сведения о программах на языке Pascal. Идентификаторы. Переменные и типы данных. Константы. Метки. Простейшие операторы. Ввод с консоли и вывод на консоль.

2.

Типы данных и операции

Типы данных языка Pascal: классификация и описания. Арифметические и порядковые типы данных, действия с ними. Арифметические выражения: функции, операции и порядок действий. Совместимость и преобразования типов данных.

3.

Ветвления. Массивы. Циклы

Операторы ветвления: if и case. Массивы: описание и использование. Операторы цикла: for, while и repeat. Прерывание циклов: break, continue и goto.

4.

Сортировки массивов

Простые и улучшенные методы упорядочения данных.

5.

Символы и строки. Множества

Приемы работы с символьными и строковыми данными. Использование множеств. Задание больших множеств массивами.

6.

Ввод и вывод информации: текстовые файлы

Ввод информации из текстового файла. Вывод информации в текстовый файл. Оперирование текстовыми файлами.

7.

Записи. Бинарные файлы

Использование таблиц с разнотипными полями. Работа с бинарными файлами.

8.

Процедуры и функции

Структура, назначение и применение подпрограмм. Параметры и аргументы, области действия имен. Процедурный тип данных.

9.

Рекурсивные подпрограммы

Динамические структуры данных: стек, очередь, дек. Рекурсивные процедуры и функции. Сравнение рекурсивных и нерекурсивных алгоритмов. Быстрая сортировка массива.

10.

Адреса и указатели. Списочные структуры данных

Основные понятия и применение динамически распределяемой памяти. Списочные структуры данных и принципы работы с ними.

11.

Графы и деревья

Элементы теории графов: основные понятия и определения. Способы представления графов и деревьев. Примеры применения деревьев в программировании.

12.

Алгоритмы на графах и деревьях

Примеры алгоритмов обработки деревьев и графов. Сравнение рекурсивных и итеративных алгоритмов, решающих некоторые классические задачи теории графов.

13.

Модульная структура программы

Методы работы с модулями. Стандартные модули языка Pascal. Создание модульных программ. Передача в программу аргументов из командной строки.

14.

Методы создания пользовательского интерфейса

Дружественный интерфейс и методы его создания. Возможности текстового режима. Простейшая графика.

15.

Технология программирования и отладки

Методы и правила надежного программирования. Создание, документирование, тестирование и отладка программ.

Литература

Предметный указатель

Экзамен

Сдать экзамен экстерном