Скачать [ИТМО] Основы программирования - 2021

• грамотный пользователь Microsoft Windows, Office

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

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

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

Практическое занятие: Определение требований к программе

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

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

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

• разработка и реализация алгоритма вычисления математической задачи.

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

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

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

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

Модуль 4. Структуры данных
В этом модуле раскрывается понятие структур данных и основы их реализации.
Уроки

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

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

• использование массива для анализа данных.

Модуль 5. Процедурное программирование
В этом модуле описываются основные положения процедурного программирования.
Уроки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Нажмите для раскрытия...