Алгоритмы и структуры данных (доп. главы)

Бакалавриат 2022/2023

Статус: Курс по выбору (Программная инженерия)

Направление: 09.03.04. Программная инженерия

Кто читает: Базовая кафедра «Системное программирование» Института системного программирования им. В.П. Иванникова РАН (ИСП РАН)

Где читается: Факультет компьютерных наук

Когда читается: 2-й курс, 1, 2 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Леладзе Константин Григорьевич

Язык: русский

Кредиты: 4

Контактные часы: 60

Дополнительные материалы в LMS Задать вопрос

Аннотация

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

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

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

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

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

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

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

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

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

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

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

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

Авторы

Петрухина Анастасия Сергеевна
Леладзе Константин Григорьевич

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