Алгоритмизация и структурное программирование на C++ (80 ч.)

Курс знакомит слушателей с синтаксисом языка С++, структурами данных и основными алгоритмами обработки. Значительное внимание уделяется принципам структурного программирования и практике решения алгоритмических задач. Это позволяет заложить прочную основу для дальнейшего изучения императивных языков программирования, включая объектно-ориентированные.

Навыки, приобретаемые по окончании курса:

• Работа с различными типами данных, операторами и функциями С++;
• Использование библиотечных функций;
• Структурное программирование с разбиением программы на подпрограммы-функции;
• Построение структур данных и решение алгоритмических задач;
• Основы объектно-ориентированного программирования.

• Физические лица - 26000 руб.
• Юридические лица - 28000 руб.

• Структура программы. Работа с интегрированной средой программирования;
• Элементы языка;
• Типы данных. Описание переменных;
• Операции ввода-вывода;
• Использование библиотечных функций.

• Арифметические и логические операции;
• Операции присваивания и отношения;
• Битовые, адресные и прочие операции;
• Приоритеты и ассоциативность операций;
• Трассировка программы.

• Оператор-выражение и составной оператор;
• Операторы ветвления if-else, switch;
• Операторы цикла – while, do-while и for;
• Использование операторов break, continue, и return;
• Практические задачи на вычисления с использованием циклов и ветвлений.

• Препроцессорные директивы #include, #define, #undef, #if - #else - #endif;
• Макроопределения с параметрами;
• Правила оформления деклараций.

• Одномерные и многомерные массивы. Декларация и размещение в памяти;
• Индексация. Обращение к элементам массива;
• Алгоритмы с поэлементным обращением к массиву. Ввод и вывод.

• Возвращение значения функцией;
• Аргументы и параметры;
• Прототип функции. Библиотеки функций;
• Рекурсия.

• Поиск и сортировка в массиве. Анализ вычислительной сложности;
• Упорядочивание двумерных массивов по заданному шаблону;
• Задача «8 ферзей»

• Классы памяти;
• Динамическое управление памятью. Указатели.

• Структуры;
• Объединения;
• Построение связанных списков и стеков;
• Практические задачи с динамическими структурами данных.

• Понятие потока – stream;
• Структура типа FILE;
• Файловые операции;
• Работа с текстовыми и бинарными файлами;
• Последовательный и произвольный доступ.

• Перегрузка функций;
• Аргументы по умолчанию;
• Ссылочные аргументы;
• Inline-функции

• Инкапсуляция;
• Декларация класса;
• Управление доступом;
• Конструкторы и деструкторы;
• Перегрузка арифметических операций, операций ввода-вывода;
• Наследование.

Сообщество