Algorithms and Data Structures (additional topics)

2022/2023

Academic Year

RUS

Instruction in Russian

4

ECTS credits

Delivered by:

Joint Department with the RAS Institute for System Programming

Type:

Elective course

When:

2 year, 1, 2 module

Instructor

Leladze, Konstantin

Программа дисциплины

Аннотация

Цель курса – помочь освоить базовые принципы, понятия и навыки программирования, познакомить слушателей курса с языком программирования С++. Лекционный материал включает в себя демонстрацию синтаксиса языка С++, обзор ключевых особенностей языка и описание основных компонент языка С++. Семинарские занятия посвящены демонстрации решений часто встречающих задач с помощью С++ и взаимодействию с аудиторией. Большое внимание уделяется практическим заданиям и самостоятельной работе студентов.

Цель освоения дисциплины

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

Планируемые результаты обучения

• Умение использовать язык программирования С++ для решения практических задач.

Содержание учебной дисциплины

• Основы C++, часть 1
• Основы C++, часть 2
• Основы C++, часть 3
• Классы и структуры, часть 1
• Классы и структуры, часть 2
• Шаблоны
• Наследование
• Исключения
• Управление памятью
• Семантика перемещения
• Умные указатели
• Контейнеры и итераторы
• Вывод типов, лямбда-выражения
• Метапрограммирование
• C++ 20, C++ 23

Элементы контроля

• Домашнее задание 1
• Устный опрос
• Домашнее задание 2
• Контрольная работа 1
• Домашняя работа 3
• Домашнее задание 4
• Контрольная работа 2

Промежуточная аттестация

• 2022/2023 учебный год 1 модуль
  0.1 * Контрольная работа 1 + 0.3 * Устный опрос + 0.35 * Домашнее задание 2 + 0.25 * Домашнее задание 1
• 2022/2023 учебный год 2 модуль
  0.32 * Домашняя работа 3 + 0.28 * Домашнее задание 4 + 0.1 * Контрольная работа 2 + 0.3 * Устный опрос

Список литературы

Рекомендуемая основная литература

• Алгоритмы: построение и анализ, Кормен, Т., 2011
• Язык программирования С++ : специальное издание, Страуструп, Б., 2019
• Язык программирования С++, Страуструп, Б., 2007

Рекомендуемая дополнительная литература

• Липпман, С. Язык программирования С++. Полное руководство : руководство / С. Липпман, Ж. Лажойе. — 3-е изд. — Москва : ДМК Пресс, 2006. — 1105 с. — ISBN 5-94074-040-5. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/1216 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
• Основы программирования : учебник для вузов, Иванова, Г. С., 2002
• Основы функционального программирования : курс лекций: учеб. пособие, Городняя Л.В., 2004