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