Программа курса

Модуль 1. Технологии программирования

В этом модуле раскрывается понятие технологии программирования, этапы разработки программного обеспечения (ПО).
Уроки:

  • технология программирования как технология разработки надежных программных средств;
  • жизненный цикл ПО;
  • структура простейшей программы.

Модуль 2. Основы алгоритмизации

В этом модуле раскрываются основные понятия теории алгоритмов, описываются способы описания и создания алгоритмов.

Уроки

  • понятие алгоритма, основные требования, предъявляемые к алгоритмам;
  • способы описания алгоритмов;
  • основные типы алгоритмических моделей, рекурсия и итерация;
  • оценка эффективности алгоритмов;
  • методы построения алгоритмов.

Практическое занятие: Реализация алгоритмов

  • разработка рекурсивного алгоритма вычисления факториала и чисел Фибоначчи.
  • разработка итерационного алгоритма вычисления факториала и чисел Фибоначчи.
  • реализация алгоритма по методу декомпозиции.
  • разработка алгоритма вычисления сложной функции с помощью метода последовательных приближений.

Модуль 3. Типизация
В этом модуле объясняются понятие типа, виды типизации, реализация переменных и констант.

Уроки

  • представление данных в памяти;
  • объявление переменных и констант;
  • глобальные и локальные переменные.

Практическое занятие: Формализация данных

  • формализация данных для решения задачи линейного алгоритма.

Модуль 4. Сортировка и поиск данных

В этом модуле объясняется, с помощью каких алгоритмов можно выполнять сортировку и поиск данных.

Уроки

  • свойства алгоритмов сортировки;
  • простые алгоритмы сортировки;
  • сложные алгоритмы сортировки;
  • поиск данных.

Практическое занятие: Организация сортировки и поиска данных

  • выполнение сортировки последовательности данных на основе алгоритмов сортировки выбором, вставкой, обменом.
  • реализация сортировки массива с помощью алгоритма сортировки Хоара и сортировки слиянием;
  • реализация алгоритма бинарного поиска.

Модуль 5. Структуры данных

В этом модуле раскрывается реализация структур данных.

Уроки

  • общее понятие структуры данных, очередь, стек;
  • простейшие структуры данных, массивы и перечисления;
  • указатели и операции над ними;
  • динамические структуры данных;

Практическое занятие: Реализация структур данных

  • использование массива для анализа данных;
  • построение бинарного дерева поиска.

Модуль 6. Процедурное программирование

В этом модуле описываются основные положения процедурного программирования.

Уроки

  • организация процедурного программирования;
  • использование процедур и функций;
  • передача параметров по ссылке и по значению;
  • рекурсивные функции.

Практическое занятие: Реализация алгоритмов

  • реализация алгоритма расчета площади многоугольника;
  • реализация алгоритма функции обмена;

Модуль 7. Основные положения объектно-ориентированного программирования

В этом модуле описываются основы объектно-ориентированного программирования.

Уроки

  • базовые понятия ООП;
  • применение абстракций для построения классов;
  • поля и методы класса.

Практическое занятие: Реализация алгоритмов

  • проектирование класса;
  • создание иерархии классов;
  • реализация методов класса.

Модуль 8. Наследование и полиморфизм

В этом модуле описываются способы реализации наследования и полиморфизма.

Уроки

  • наследование;
  • понятие виртуальной функции;
  • основы полиморфизма;

Практическое занятие: Реализация иерархической структуры

  • реализация наследования

Модуль 9. Основы построения баз данных

В этом модуле описывается систематизированный подход к разработке баз данных.

Уроки

  • обзор разработки базы данных;
  • обор требований к базе данных;
  • создание концептуальной модели базы данных;
  • основные виды архитектур БД;
  • логические модели данных;
  • базовые понятия реляционных БД;
  • манипулирование реляционными данными.

Практическое занятие: Разработка модели БД

  • сбор информации и определение требований к базе данных;
  • создание концептуальной модели базы данных;
  • построение логической модели базы данных.

Программа курса может корректироваться