Спойлер: Программа курса
Модуль 1. Технологии программирования
В этом модуле раскрывается понятие технологии программирования, этапы разработки программного обеспечения (ПО).
Уроки:
- технология программирования как технология разработки надежных программных средств;
- жизненный цикл ПО;
- структура простейшей программы.
Практическое занятие: Определение требований к программе
Модуль 2. Основы алгоритмизации
В этом модуле раскрываются основные понятия теории алгоритмов, описываются способы описания и создания алгоритмов.
Уроки
- понятие алгоритма, основные требования, предъявляемые к алгоритмам;
- способы описания алгоритмов;
- основные типы алгоритмических моделей;
- методы построения алгоритмов;
- синтаксические элементы языка программирования.
Практическое занятие: Реализация алгоритмов
- разработка и реализация алгоритма вычисления математической задачи.
Модуль 3. Типизация
В этом модуле объясняются понятие типа, виды типизации, реализация переменных и констант.
Уроки
- представление данных в памяти;
- понятие типа данных;
- объявление переменных и констант;
- глобальные и локальные переменные.
Практическое занятие: Формализация данных
- формализация данных для решения задачи стандартного алгоритма.
Модуль 4. Структуры данных
В этом модуле раскрывается понятие структур данных и основы их реализации.
Уроки
- общее понятие структуры данных, очередь, стек;
- простейшие структуры данных, массивы и списки;
- указатели и операции над ними;
- динамические структуры данных.
Практическое занятие: Реализация структур данных
- использование массива для анализа данных.
Модуль 5. Процедурное программирование
В этом модуле описываются основные положения процедурного программирования.
Уроки
- организация процедурного программирования;
- использование процедур и функций;
- передача параметров по ссылке и по значению;
- рекурсивные функции.
Практическое занятие: Разработка программы в виде подпрограмм
- реализация алгоритма работы сложной системы по методу декомпозиции.
Модуль 6. Основные положения объектно-ориентированного программирования
В этом модуле описываются основы объектно-ориентированного программирования.
Уроки
- базовые понятия ООП;
- применение абстракций для построения классов;
- поля и методы класса.
Практическое занятие: Разработка программы в стиле ООП
- проектирование класса;
- описание отношений между классами;
- реализация методов класса.
Модуль 7. Наследование и полиморфизм
В этом модуле описываются способы реализации наследования и полиморфизма.
Уроки
- наследование;
- понятие виртуальной функции;
- основы полиморфизма;
Практическое занятие: Реализация иерархической структуры
Модуль 8. Основы построения баз данных
В этом модуле описывается систематизированный подход к разработке баз данных.
Уроки
- обзор разработки базы данных;
- создание концептуальной модели базы данных;
- основные виды архитектур БД;
- логические модели данных;
- базовые понятия реляционных БД;
- манипулирование реляционными данными.
Практическое занятие: Разработка модели БД
- сбор информации и определение требований к базе данных;
- создание концептуальной модели базы данных;
- построение логической модели базы данных.
Программа курса может корректироваться
