Информатика (группы АВТ-х12, АВТ-х13, АВТ-х14) — Тематическое содержание дисциплины

Оглавление / Contents

Темы	Часы
Вводная лекция	2
Этапы жизненного цикла программы
Описание предметной области. Постановка задачи	2
Формирование тестовых данных	2
Проектирование структур данных и алгоритмов	2
Разработка интерфейса и программная реализация	2
Отладка и тестирование программы	2
Алгоритмы и структуры данных
Оценка эффективности алгоритмов	2
Динамические структуры данных	2
Рекурсивные алгоритмы	2

Темы	Часы
Операторы цикла. Операторы передачи управления.	4
Символьные массивы - строки.	4
Массивы указателей на строки	4
Рекурсивные алгоритмы	4

Темы	Часы
Построение блок-схем алгоритмов	2
Операторы описания. Условный оператор. Тернарная операция.	2
Оператор-переключатель. Перечислимые типы.	2
Контрольная работа № 1 «Ввод числа с проверкой правильности»	2
Массивы целых чисел.	2
Матрицы	2
Символьные массивы - строки.	2
Контрольная работа № 2 «Массивы целых чисел»	2
Указатели.	2
Графическая интерпретация статических объектов программы	2
Массивы указателей.	2
Графическая интерпретация динамических объектов программы	2
Контрольная работа № 3 «Строки»	2
РГЗ: проектирование алгоритмов и структур данных	2
РГЗ: оценка эффективности алгоритмов	2
РГЗ: оценка сцепления и связности модулей.	2
Защита РГЗ	4