Программирование на языке C++. Иностранный поток 2025
Содержание
Описание курса
Это годовой курс С++, предзназначенный для будущих ученых в области численного моделирования. Он рассчитан как на новичков, так и на студентов с опытом программирования. Первый семестр посвящен фундаментальным темам в области алгоритмов и техническим аспектам работы с памятью.
План занятий
- осенний семестр: 01 сентября – 14 декабря
- зачетная неделя: 15 – 21 декабря
- доп. выходные: 04 ноября 2025 г.
Темы:
- 04.09 Переменные, циклы, условия. (контест)
- 11.09 Функции. (контест)
- 18.09 Побитовые операции и хранение переменных. (контест)
- 25.09 Массивы. (контест)
- 02.10 Сортировки. Вычислительная сложность. Оптимизация кода, флаги оптимизации. (лабораторная)
- 09.10 Хранение переменных типа float. Проблемы и рецепты для их решения. (лабораторная)
- 16.10 Дискретная оптимизация. Жадные алгоритмы. Динамическое программирование. (контест)
- 23.10 Первая контрольная. На лекции - ответы на вопросы.
- 30.10 Указатели I. Модель памяти .flat. Правила работы стека и кучи. (контест)
- 06.11 Технические аспекты. Linux, WSL, valgrind. (практика)
- 13.11 Указатели II. Двойные указатели, двухмерные и расширяемые массивы. (контест)
- 20.11 Стек и очередь на массивах и на списках. Обзор структур данных STL. (лабораторная)
- 27.11 Списки. (лабораторная)
- 04.12 Деревья. (лабораторная)(контест для подготовки к контрольной)
- 11.12 Вторая контрольная. На лекции - ответы на вопросы.
- 18.12 Лекция-на-зачетной-неделе. Научно-популярный рассказ.
План домашних заданий с уточнением сроков сдачи
- Контесты - самостоятельная работа, не сдается и не оценивается.
- Лабораторные (5 шт) - в течение недели каждая по 2 балла, потом 1 балл.
- Проект - можно делать с начала семестра, сдача на зачетной неделе.
Критерии оценивания и формы контроля успеваемости (ДЗ, система бонусов, проект, зачет, экзамен)
- 0.33*A + 0.33*B + 0.33*C + D, где
- A -- оценка за первую контрольную (от 1 до 10)
- B -- оценка за вторую контрольную (от 1 до 10)
- C -- оценка за лабораторные (от 0 до 10)
- D -- оценка за проект (от 0 до 5)
Важные ссылки
Будут добавлены позже
