Курс “Основы программирования на С\C++”

Начался новый набор в ITквантум на внебюджетном обучении. Александр Николаевич Данилин подготовил интереснейший курс для Вас. Курс “Основы программирования на С\C++” рассчитан на тех, кто не знаком с программированием. Это понятное введение в сферу программирования, алгоритмизацию и структуры данных. В рамках курса будут даны знания и навыки, которые необходимы начинающему разработчику для успешного старта в профессию.

В рамках курса будут рассмотрены:
• основы информатики и вычислительной техники,
• основные алгоритмы и структуры данных,
• работа со средой разработки (Dev-C++ либо Qt Creator),
• основные понятия и концепции программирования, присущие любому объектно-ориентированному языку,
• базовые алгоритмы,
• основы языка,
• организация программного кода,
• основы построения объектно-ориентированных моделей.
Практика:
На практических занятиях и в качестве домашних заданий будут решаться:
• академические задачи,
• простые задачи прикладного уровня,
• задачи олимпиадного уровня.
В конце курса участники получат все необходимые базовые знания, приобретут навыки разработки ПО на языке С++, научатся применять основные концепции ООП.
Программа курса:

Тема 1. Введение
Вводное занятие.
Знакомство с языком С++.
Универсальность С++. Процесс создания приложения. Первая программа. Линейный алгоритм. Переменные в C++. Типы данных(int, double, float). Арифметические операторы.

Тема 2. Линейный алгоритм
Функции ввода-вывода. Область видимости переменных. Управляющие конструкции. Конструкции условного перехода.
Логические операторы. Операторы сравнения. Тип данных bool.

Тема 3. Циклы
Цикл while, do while Цикл for.
Вложенность циклов.

Тема 4. Массивы.
Стековая (статическая) память компьютера. Расположение массива данных в памяти. Объявление и инициализация массивов. Алгоритмы работы с массивом. Программа поиска минимума/максимума в массиве.
Алгоритмы сортировок массива.

Тема 5. Строки
Тип данных char. Строки в С++

Тема 6. Функции в С\С++.
Понятие функции. Отличие функции от процедуры.

Тема 7. Структуры. Битовая математика
Знакомство со структурами(struct)
Разработка программы Картотека
Битовая математика
Битовые операторы

Тема 8. Указатели, работа с памятью
Динамическая память(куча)
Указатели в С++
Адресная арифметика
Ссылки. Отличия ссылок от указателей.
Динамическое выделение памяти
Операторы new и delete

Тема 9. Введение в классы и объекты
Понятие объекта и класса.
Понятия поля и метода класса
Конструктор и деструктор
Создание экземпляра класса
Жизнь и смерть объектов

Тема 10. Введение в ООП
Основы ООП
Модификаторы доступа
Сокрытие данных или основы инкапсуляции
Перегрузка методов
Рекомендации по оформлению кода
Наследственность в С++
Абстракция в ООП
Переопределение поведения при наследовании