Программирование

 

Цель данного модуля - познакомить студентов с основными понятиями в динамически распределяемой памяти. будут рассмотрены списочные структуры данных и принципы работы с ними. Элементы теории графов: основные понятия и определения. Способы представления графов и деревьев. Примеры применения деревьев в программировании. Примеры алгоритмов обработки деревьев и графов. Сравнение рекурсивных и итеративных алгоритмов, решающих некоторые классические задачи теории графов. Методы работы с модулями. Стандартные модули языка Pascal. Создание модульных программ. Передача в программу аргументов из командной строки. Дружественный интерфейс и методы его создания. Возможности текстового режима. Простейшая графика. Методы и правила надежного программирования. Создание, документирование, тестирование и отладка программ.

ЛЕКЦИИ

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

Лекция № 5 (Элементы теории графов: основные понятия и определения. Способы представления графов и деревьев. Примеры применения деревьев в программировании. Примеры алгоритмов обработки деревьев и графов. Сравнение рекурсивных и итеративных алгоритмов, решающих некоторые классические задачи теории графов.)

Лекция № 6 (Методы работы с модулями. Стандартные модули языка Pascal. Создание модульных программ. Передача в программу аргументов из командной строки. Дружественный интерфейс и методы его создания. Возможности текстового режима. Простейшая графика.)

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

 

ЛАБОРАТОРНЫЕ

Лаб № 9

Лаб № 10

Лаб № 11

Лаб № 12

Лаб № 13

Лаб № 14

Лаб № 15

Лаб № 16

Лаб № 17

Лаб № 18

КОНТРОЛЬ ЗНАНИЙ

Промежуточное тестирование