Основы программирования на языке C++. Уровень 1

Основы программирования на языке C++. Уровень 1
​

Описание курса
Курс Основы программирования на C++ рассчитан на слушателей не знакомых с программированием, и является введением в программирование, алгоритмизацию и структуры данных. Каждый участник на курсе
получит знания и навыки, которые необходимы для старта в профессию любому начинающему разработчику.
На курсе будут рассматриваться основы информатики и вычислительной техники, основные алгоритмы и структуры данных, работа со средой разработки (IDE - VisualStudio), основные понятия и концепции программирования, присущие любому объектно-ориентированному языку.
Курс даёт навыки программирования на примере языка С++.
Будет рассматриваться устройство ЭВМ и устройство различных ОС, базовые алгоритмы, основы языка, организация программного кода, основы построения объектно-ориентированных моделей и т.п.

Практика:
В течение курса на практике, а также в качестве домашнего задания, решаются как академические задачи, простые задачи, прикладного уровня.
Данные примеры позволят слушателям изучить основы языка С++, применение в работе с файлами.
В итоге, участники получат все необходимые базовые знания, а также приобретут навыки разработки ПО на языке С++ и навыки применения основных концепций ООП.

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

Спойлер

Занятие 1. Введение
Основы теории передачи информации
История развития вычислительных систем
Операционные системы. Специализированные ОС и ОС общего назначения
Компоненты вычислительных систем
Виртуальная и физическая память. Страничная и сегментная архитектура. Защита памяти. Виртуальная машина
Порождение процессов. Разделение ресурсов между процессами. Приоритеты. Планировщик задач
Организация ввода-вывода
Процессы и треды
Файловые системы и файлы
Жизнь программиста
Погружение в мир IT(IT-команда, методологии разработки, обзор операционных систем, инструменты разработки)
Домашнее задание

Занятие 2. Введение в алгоритмы
Понятие алгоритма
Язык блок-схем
Разработка первого алгоритма
Машина Поста
Конечный автомат
Машина Тьюринга
Основные классы сложности алгоритмов
Структуры данных
Примеры анализа простых алгоритмов
Рекурсивные функции
Рекурсивная реализация алгоритмов
Разработка алгоритма вычисления факториала
Анализ сложности алгоритма вычисления факториала
Практика
Домашнее задание

Занятие 3. Знакомство с языком С++
Типы языков. История развития С++(версии С++)
Универсальность С++
Процесс создания приложения
Знакомство с интерфейсом IDE
Создание первой программы и изучение ее структуры
Стартовая точка программы. Функция main()
Программа «Hello, World»
Компиляция программы
Как работает программа на С++
Консоль приложения
Переменные в C++
Типыданных(int, double, float). Арифметические операторы
Литература
Практика
Домашнее задание

Занятие 4. Управляющие конструкции. Функции
Конструкции условного перехода
Логические операторы. Операторы сравнения
Тип данных bool. Логические операторы. Операторы сравнения
Codestyle
Подробней о функциях
Вложенность конструкций. Область видимости переменных
Работа с консолью. Функции ввода-вывода
Практика
Домашнее задание

Занятие 5. Массивы. Циклы. Базовые алгоритмы
Стековая(статическая) память компьютера
Расположение массива данных в памяти
Объявление и инициализация массивов
Тип данных char. Строки в С++
Цикл while, dowhile
Постфиксная и префиксная инкрементация/декрементация
Программа поиска минимума/максимума в массиве
Цикл for
Вложенность циклов
Алгоритм пузырьковой сортировки
Практика
Домашнее задание.

Занятие 6. Структуры. Битовая математика
Знакомство со структурами(struct)
Разработка программы Картотека
Битовая математика
Битовые операторы
Практика
Домашнее задание

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

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

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

Занятие 10. Практика. Работа с файлами
Чтение-запись из файла
Практика. Создание приложения
Отладка приложения
Куда двигаться дальше?