Раздел 5. Основы программирования на языке высокого уровня

Тема 9. Основы программирования

Структура языка и структура программы. Алфавит языка. Классификация данных и операторов. Элементарные конструкции языка: идентификаторы, константы, метки, типы, переменные. Стандартные типы данных. Типы данных, определяемые пользователем. Правила записи формул. Оператор присваивания. Операторы организации ввода. Операторы организации вывода с заданием формата. Программирование разветвлений: оператор IF...; оператор выбора CASE...Программирование циклов: цикл со счетчиком; цикл с постусловием; цикл с предусловием. Рекомендации по программированию циклических процессов.

Формируемые компетенции: ПК-3, ПК-10.

Тема 10. Программирование алгоритмов обработки сложных данных

Сложные типы данных - массивы: описание и ввод; задание в разделе описания констант; формирование с помощью датчика случайных чисел. Типовые алгоритмы обработки массивов: нахождение суммы элементов, max (min) элемента массива и его номера, количества элементов; формирования новых массивов; поиска элемента в несортированном массиве; бинарного поиска элемента в отсортированном массиве. Классификация видов сортировки элементов. Сортировка с выбором минимального элемента. Сортировка методом пузырьков.

Функции и процедуры: описание, вызов. Понятие формальных и фактических параметров для процедур и функций. Локальные и глобальные параметры для процедур и функций. Программирование рекурсивных алгоритмов. Обработка символьных и строковых данных. Множества: описание, действия над множествами. Записи: описание, действия с ними. Записи с вариантами, упакованные записи. Файлы: описание, открытие и закрытие файлов, операции над файлами. Типы файлов и их объявление в программе. Инициализация файлов для записи и чтения. Процедуры и функции, общие для всех типов файлов. Текстовые файлы: процедуры и функции работы с ними. Чтение данных и их обработка. Типизированные файлы: ввод и вывод в файл. Организация программ обработки типизированных файлов с компонентами – записями.

Формируемые компетенции: ПК-3, ПК-10.

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

Тема 11. Модульный принцип построения программ

Модули. Структура модулей. Заголовок модуля и связь модулей друг с другом. Доступ к объявленным в модуле объектам. Структура модулей. Подключение модулей к основной программе и режимы компиляции. Модуль CRT и его назначение. Организация вывода результатов программ в окна различных цветов. Модуль Graph: инициализация графического режима и использование процедур и функций для графического оформления результатов программ. Модульные программы.

Формируемые компетенции: ПК-10, ПК-13.

Тема 12. Основы проектирования программ

Системный анализ и подготовка технического задания (спецификаций) на разработку комплекса программ. Проектирование, программирование, отладка, документирование, сопровождение и эксплуатация программных средств. Этапы проектирования программ. Модульное программирование и его преимущества. Требования к отдельным модулям. Методы проектирования программ: принципы программирования «сверху-вниз», «снизу-вверх». Диалоговые программы. Способы организация диалога в программе. Дружественность диалога. Стиль программирования и его составляющие. Критерии качества программы. Тестирование сложной программы.

Формируемые компетенции: ПК-10