Основы программирования (язык Pascal), Основы программирования (язык C)

РАБОЧАЯ  ПРОГРАММА ДИСЦИПЛИНЫ "Основы программирования"

Содержание разделов дисциплины

1. Порядок разработки программ. Понятие алгоритма. Способы записи алгоритмов. Схемы алгоритмов. Понятие алгоритмического языка – алфавит, синтаксис, семантика. Структура программы. Описания, операторы. Порядок разработки программ. Техническое задание, внешние спецификации. Структурное программирование. Метод пошаговой разработки программ. Модульное программирование. Единая система программной документации. Технологии программирования. Интегрированная среда разработки.
2. Концепция типа данных. Стандартные типы данных. Типы данных, определяемые пользователем. Метки. Комбинированные типы данных: массивы, записи, строки. Процедурный тип. Совместимость типов. Файлы.  Блок. Время жизни и область видимости переменных. Статическое и автоматическое распределение памяти.
3. Проектирование программной единицы. Базовые конструкции структурного программирования. Выражения, операторы. Программирование условий: условный оператор, оператор перехода, оператор выбора варианта. Программирование циклов: циклы с предусловием и постусловием, цикл типа пересчета. Процедуры завершения цикла. Основы доказательства  правильности программ. Организация ввода/вывода. Организация обмена данными с внешними устройствами. Буферизация. Последовательный и прямой методы доступа. Вывод текстовой и графической информации на экран.
4. Модульное программирование. Программные единицы: основная программа, подпрограммы: Процедуры и функции – описание и вызов, формальные и фактические параметры. Способы передачи параметров в подпрограмму. Открытые и нетипизированные параметры. Локальные и глобальные переменные. Рекурсия. Опережающее описание подпрограмм. Модуль, раздельная трансляция.
5. Структуры данных. Таблицы, очереди, стеки, деревья. Отображение структуры данных на массив, список. Динамические структуры данных. Сортировка и поиск. Понятие о сложности и эффективности алгоритма.

Практические занятия.