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

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

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

Уроки

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

Модуль 2. Microsoft Solutions Framework. Модель процессов

В этом модуле объясняется методология разработки программного обеспечения от Microsoft - Microsoft Solutions Framework (MSF), которая опирается на практический опыт корпорации и описывает управление людьми и рабочими процессами при разработке решения.

Уроки

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

Модуль 3. Рациональный унифицированный процесс

В этом модуле объясняется применение рационального унифицированного процесса - Rational Unified Process (RUP) спиральной методологии разработки программного обеспечения.

Уроки

  • назначение и области применения RUP;
  • артефакты, прецеденты и роли;
  • структура RUP.

Модуль 4. Алгоритмы

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

Уроки

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

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

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

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

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

Уроки

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

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

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

Модуль 6. Типизация и структуры данных

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

Уроки

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

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

  • построение очереди и стека.
  • построение бинарного дерева поиска.

Модуль 7. Основные парадигмы программирования

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

Уроки

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

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

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

Модуль 8. Визуальное моделирование при анализе и проектировании. Основы Unified Modeling Language (UML)

В этом модуле описывается возможность применения визуального моделирования  в процессе разработки и эволюции ПО, а также в различных видах деятельности по его созданию.

Уроки

  • анализ предметной области. Принцип декомпозиции;
  • сущность и принципы моделирования;
  • UML как воплощение идеи визуального моделирования;
  • словарь UML;
  • обзор основных диаграмм;
  • диаграмма Use Case.

Практическое занятие: Разработка модели сложной информационной системы

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

Модуль 9. Основные диаграммы UML

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

Уроки

  • диаграмма последовательности (sequence diagram);
  • диаграмма классов (class diagrams);
  • диаграмма состояний (statechart diagram);
  • диаграмма деятельности (activity diagrams).

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

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

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

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

Уроки

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

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

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

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