Тема 5. Способы конструирования программ

Обзор современных методов программирования. Структурное, процедурное, модульное и объектно-ориентированное программирование. Технологии нисходящего и восходящего проектирования программ.

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

Концепции процедурного программирования. Процедуры и функции. Основные понятия. Принципы использования процедур и функций в программах. Параметры процедур и функций. Виды параметров: параметры-значения, параметры-переменные, параметры-константы. Вызов процедур и функций на исполнение. Формальные и фактические параметры. Механизм передачи параметров. Процедурные типы. Параметры процедурного типа. Примеры использования. Области действия описаний процедур и функций. Внутренние и внешние блоки. Локальность и глобальность. Организация интерфейса диалоговых программ.

Понятие рекурсии. Рекурсивные определения и алгоритмы. Программирование рекурсивных алгоритмов: рекурсивные процедуры и функции. Механизм рекурсивных вызовов. Бинарное дерево как рекурсивная структура данных. Рекурсивные процедуры обхода дерева: инфиксная форма, префиксная форма, постфиксная форма. Особенности использования рекурсии при построении дерева.

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

Тема 6. Инструментальные средства разработки программ.

Современные интегрированные среды проектирования программ. Состав и назначение элементов интегрированной среды программирования: текстовый редактор, транслятор, редактор связей, компоновщик, загрузчик, отладчик, инструктор, библиотекарь, профайлер. Схема обработки программы на языке программирования. Трансляция, виды трансляторов. Основные этапы трансляции. Набор, редактирование, отладка и выполнение программ в интегрированной среде программирования. Интерфейс пользователя среды.

Распределение времени по разделам программы и видам занятий

Номер и наименование раздела программы	Число учебных часов
	Лекции	Лабораторные работы	Практические занятия	Индивидуальная работа преподавателя	Самостоятельная работа
1.Этапы решения задач на ЭВМ	4	-	-	4	20
2.Современные языки программирования	4	-	-	6	30
3.Средства реализации основных типов алгоритмов	6	9	6	6	20
4.Концепция данных	4	6	6	6	20
5.Способы конструирования программ	6	9	-	5	31
6.Инструменталь-ные средства разработки программ	6	-	-	6	30
Итого	30	24	12	33	151