ММТУ. Введение в программирование
Содержание
О курсе
Это годовой курс С++, предназначенный для будущих ученых в области численного моделирования. Он рассчитан как на новичков, так и на студентов с опытом программирования, и существенно опирается на хорошее понимание физики. Первый семестр посвящен фундаментальным темам в области алгоритмов и техническим аспектам работы с памятью. Второй семестр посвящен проектной деятельности, объектно-ориентированному программированию и STL C++17.
Команда курса
Лектор и руководитель курса: Беклемышева Катерина Алексеевна, к.ф.-м.н.
Семинаристы: Лавренков Степан и Ильин Евгений.
Программа курса
| Неделя | Лекции | Контроль/ событие |
|---|---|---|
| 1 | Переменные, циклы, условия. | Контест. |
| 2 | Функции. | Контест. |
| 3 | Побитовые операции и хранение переменных. | Контест. |
| 4 | Массивы. | Контест. |
| 5 | Сортировки. Вычислительная сложность. Оптимизация кода, флаги оптимизации. | Лабораторная. |
| 6 | Хранение переменных типа float. Проблемы и рецепты для их решения. | Лабораторная. |
| 7 | Дискретная оптимизация. Жадные алгоритмы. Динамическое программирование. | Контест. |
| 8 | Лекция: ответы на вопросы. | Контрольная №1. |
| 9 | Указатели I. Модель памяти .flat. Правила работы стека и кучи. | Контест. |
| 10 | Технические аспекты. Linux, WSL, valgrind.(практика). | Лабораторная |
| 11 | Указатели II. Двойные указатели, двухмерные и расширяемые массивы. | Контест. |
| 12 | Стек и очередь на массивах и на списках. Обзор структур данных STL. | Лабораторная. |
| 13 | Списки. | Лабораторная. |
| 14 | Деревья. | Лабораторная. |
| 15 | Лекция: ответы на вопросы. | Теоретический опрос. |
- Контесты - самостоятельная работа, не сдается и не оценивается.
- Лабораторные (5 шт) - в течение недели каждая по 2 балла, потом 1 балл.
- Теоретический опрос – стандартная сдача теории лектору или семинаристу.
- Проект - можно делать с начала семестра, сдача на зачетной неделе, дает дополнительные баллы.
Коммуникация
• чат курса – по группам, создает семинарист (Telegram или другой мессенджер)
Прогресс студентов
Таблица с оценками, доступная студентам
Критерии оценивания и формы контроля успеваемости
- 0.33*A + 0.33*B + 0.33*C + D, где
- A -- оценка за первую контрольную (от 1 до 10)
- B -- оценка за теоретический опрос (от 1 до 10)
- C -- оценка за лабораторные (от 0 до 10)
Бонусы
- D -- оценка за проект (от 0 до 5)
Дедлайн
Дедлайн по всем заданиям – зачетная неделя.
Материалы курса
https://disk.yandex.ru/d/FqkEeFej_4e8NQ https://www.youtube.com/playlist?list=PLecy9mZ2ycLK4kjnS2SXSUVY2w044lxGd
