Алгоритмы и структуры данных I. Основной поток 2025 — различия между версиями
Irinaiv (обсуждение | вклад) (Новая страница: «= Общие сведения = ==План занятий== * осенний семестр: 01 сентября – 14 декабря * зачетная не…») |
Irinaiv (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
= Общие сведения = | = Общие сведения = | ||
| − | + | Курс алгоритмов и структур данных — один из фундаментальных в линейке дисциплин по теоретической информатике. В нём рассматриваются как теоретические основания алгоритмов и наилучшие возможности способы решения задач, так и практические приложения к реальным промышленным постановкам. | |
==План занятий== | ==План занятий== | ||
| Строка 20: | Строка 20: | ||
== Программа курса == | == Программа курса == | ||
| − | В | + | В семестре планируется 15 лекций и 30 семинаров (практических занятий). На лекциях разбираются различные модельные задачи и алгоритмы их решения, на семинарах студентам предлагается решать теоретические задачи, обсуждать их решения, реализовывать код избранных алгоритмов, а также сдавать домашние задания. За каждой группой закреплён семинарист и ассистент, к которым можно обращаться за помощью. |
| + | В первом семестре наше внимание будет сосредоточено на разнообразных структурах данных, которые нужны будут в роли «чёрных ящиков» для более продвинутых алгоритмов. Для погружения в курс сначала разбираются классические линейные алгоритмы, идея бинарного поиска, алгоритмы сортировки. Затем мы непосредственно займёмся структурами данных: линейными структурами, кучами, деревьями отрезков, деревьями поиска, хеш-таблицами и другими менее стандартными способами хранения данных. | ||
== План домашних заданий с уточнением сроков сдачи== | == План домашних заданий с уточнением сроков сдачи== | ||
| + | В течение семестра планируются 5–6 домашних заданий, разбитых по темам: | ||
| + | * 1) введение, бинарный поиск; | ||
| + | * 2) сортировки; | ||
| + | * 3) кучи, линейные контейнеры; | ||
| + | * 4) дерево отрезков, дерево Фенвика; | ||
| + | * 5) деревья поиска; | ||
| + | * 6) хеш-таблицы. | ||
| + | |||
| + | *В каждой теме планируется большой контест и небольшое теоретическое задание. | ||
| + | |||
== Критерии оценивания и формы контроля успеваемости (ДЗ, система бонусов, проект, зачет, экзамен)== | == Критерии оценивания и формы контроля успеваемости (ДЗ, система бонусов, проект, зачет, экзамен)== | ||
| + | Чтобы заработать минимальную положительную оценку (уд. 3), нужно набрать примерно 50% баллов от максимума. Чтобы заработать наивысшую оценку (отл. 10), нужно приблизиться к идеальному студенту, решившему почти все задачи. Оценка за семестр стремится зафиксировать уровень навыков студента в решении и реализации практических задач по алгоритмам. | ||
| + | |||
| + | |||
| + | == Литература == | ||
| + | Абрамов С. А. Лекции о сложности алгоритмов. – 2009. | ||
| + | |||
== Материалы занятий == | == Материалы занятий == | ||
| − | [https:// | + | [https://www.youtube.com/playlist?list=PL4_hYwCyhAvbR2onqJWW7JQi8TYEaQN_p Лекции одного из прошлых потоков (осень 2024)] |
Версия 11:38, 12 августа 2025
Содержание
- 1 Общие сведения
- 1.1 План занятий
- 1.2 Руководитель курса
- 1.3 Преподаватели курса
- 1.4 Регистрация на курс
- 1.5 Чат курса
- 1.6 Программа курса
- 1.7 План домашних заданий с уточнением сроков сдачи
- 1.8 Критерии оценивания и формы контроля успеваемости (ДЗ, система бонусов, проект, зачет, экзамен)
- 1.9 Литература
- 1.10 Материалы занятий
Общие сведения
Курс алгоритмов и структур данных — один из фундаментальных в линейке дисциплин по теоретической информатике. В нём рассматриваются как теоретические основания алгоритмов и наилучшие возможности способы решения задач, так и практические приложения к реальным промышленным постановкам.
План занятий
- осенний семестр: 01 сентября – 14 декабря
- зачетная неделя: 15 – 21 декабря
- доп. выходные: 04 ноября 2025 г.
Руководитель курса
Илья Степанов
Преподаватели курса
Регистрация на курс
[https:// ]
Чат курса
Программа курса
В семестре планируется 15 лекций и 30 семинаров (практических занятий). На лекциях разбираются различные модельные задачи и алгоритмы их решения, на семинарах студентам предлагается решать теоретические задачи, обсуждать их решения, реализовывать код избранных алгоритмов, а также сдавать домашние задания. За каждой группой закреплён семинарист и ассистент, к которым можно обращаться за помощью.
В первом семестре наше внимание будет сосредоточено на разнообразных структурах данных, которые нужны будут в роли «чёрных ящиков» для более продвинутых алгоритмов. Для погружения в курс сначала разбираются классические линейные алгоритмы, идея бинарного поиска, алгоритмы сортировки. Затем мы непосредственно займёмся структурами данных: линейными структурами, кучами, деревьями отрезков, деревьями поиска, хеш-таблицами и другими менее стандартными способами хранения данных.
План домашних заданий с уточнением сроков сдачи
В течение семестра планируются 5–6 домашних заданий, разбитых по темам:
- 1) введение, бинарный поиск;
- 2) сортировки;
- 3) кучи, линейные контейнеры;
- 4) дерево отрезков, дерево Фенвика;
- 5) деревья поиска;
- 6) хеш-таблицы.
- В каждой теме планируется большой контест и небольшое теоретическое задание.
Критерии оценивания и формы контроля успеваемости (ДЗ, система бонусов, проект, зачет, экзамен)
Чтобы заработать минимальную положительную оценку (уд. 3), нужно набрать примерно 50% баллов от максимума. Чтобы заработать наивысшую оценку (отл. 10), нужно приблизиться к идеальному студенту, решившему почти все задачи. Оценка за семестр стремится зафиксировать уровень навыков студента в решении и реализации практических задач по алгоритмам.
Литература
Абрамов С. А. Лекции о сложности алгоритмов. – 2009.
