Алгоритмы и структуры данных I. Базовый поток 2026 - История изменений

Spirina.es: /* 5. Прогресс студентов */

2026-10-29T15:29:16Z

5. Прогресс студентов

← Предыдущая версия		Версия от 15:29, 29 октября 2026
Строка 147:		Строка 147:
	== 5. Прогресс студентов ==		== 5. Прогресс студентов ==

	~~'''~~Таблица с оценками~~:''' [ссылка будет добавлена ближе к старту семестра]~~		Таблица с оценками доступна студентам в канале дисциплины

	В таблице фиксируются результаты трёх контестов, итоговой контрольной работы и бонус за активность на семинарах.

	== 6. Критерии оценивания и формы контроля успеваемости ==		== 6. Критерии оценивания и формы контроля успеваемости ==

Spirina.es: /* 4. Коммуникация */

2026-10-29T15:28:47Z

4. Коммуникация

← Предыдущая версия		Версия от 15:28, 29 октября 2026
Строка 141:		Строка 141:
	== 4. Коммуникация ==		== 4. Коммуникация ==

	~~'''Чат курса~~:~~''' [ссылка будет добавлена ближе к старту семестра~~]		[https://t.me/+ykSAeh2wxNphNTFi чат] курса

	В чате публикуются организационные объявления, информация о контестах и дедлайнах, уточнения по контрольной работе и изменения в расписании.		В чате публикуются организационные объявления, информация о контестах и дедлайнах, уточнения по контрольной работе и изменения в расписании.

Spirina.es: /* Контрольные активности */

2026-08-27T07:18:23Z

Контрольные активности

← Предыдущая версия		Версия от 07:18, 27 августа 2026
Строка 108:		Строка 108:
	! Срок / неделя		! Срок / неделя
	! Формат		! Формат
	\|		\|-
	\| Контест №1		\| Контест №1
	\| 2–3 недели на выполнение		\| 2–3 недели на выполнение
	\| 10–20 задач		\| 10–20 задач
	\| -		\|-
	\| Контест №2		\| Контест №2
	\| 2–3 недели на выполнение		\| 2–3 недели на выполнение
	\| 10–20 задач		\| 10–20 задач
	\| -		\|-
	\| Контест №3		\| Контест №3
	\| 2–3 недели на выполнение		\| 2–3 недели на выполнение
	\| 10–20 задач		\| 10–20 задач
	\| -		\|-
	\| Итоговая контрольная работа		\| Итоговая контрольная работа
	\| Конец семестра		\| Конец семестра
	\| Письменный формат		\| Письменный формат
	\| }		\|}

	=== Контесты ===		=== Контесты ===

Spirina.es: /* Контрольные активности */

2026-08-27T07:17:52Z

Контрольные активности

← Предыдущая версия		Версия от 07:17, 27 августа 2026
Строка 107:		Строка 107:
	! Активность		! Активность
	! Срок / неделя		! Срок / неделя
			! Формат
	\| ! Формат \|		\|
	~~\| ---------------------------~~ \|		\| Контест №1
	\| Контест №1 \|		\| 2–3 недели на выполнение
	\| 2–3 недели на выполнение \|		\| 10–20 задач
	\| 10–20 задач \|		\| -
	\| - \|		\| Контест №2
	\| Контест №2 \|		\| 2–3 недели на выполнение
	\| 2–3 недели на выполнение \|		\| 10–20 задач
	\| 10–20 задач \|		\| -
	\| - \|		\| Контест №3
	\| Контест №3 \|		\| 2–3 недели на выполнение
	\| 2–3 недели на выполнение \|		\| 10–20 задач
	\| 10–20 задач \|		\| -
	\| - \|		\| Итоговая контрольная работа
	\| Итоговая контрольная работа \|		\| Конец семестра
	\| Конец семестра \|		\| Письменный формат
	\| Письменный формат \|		\| }
	\| } \|

	=== Контесты ===		=== Контесты ===

Spirina.es: /* Программа курса */

2026-08-27T07:15:52Z

Программа курса

← Предыдущая версия		Версия от 07:15, 27 августа 2026
Строка 31:		Строка 31:
	\|-		\|-
	\| 2		\| 2
	\| '''Рекурренты. Алгоритм Евклида. Бинарный поиск.''' Рекуррентные соотношения и способы их решения: метод подстановки, деревья рекурсии, Мастер-теорема (б/д). Алгоритм Евклида. Бинарный поиск по ответу. Примеры задач.		\| '''Рекурренты. Алгоритм Евклида. Бинарный поиск.'''
			<br>Рекуррентные соотношения и способы их решения: метод подстановки, деревья рекурсии, Мастер-теорема (б/д).
			<br>Алгоритм Евклида. Бинарный поиск по ответу. Примеры задач.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-
	\| 3		\| 3
	\| '''Квадратичные сортировки.''' Сортировки выбором, вставками и пузырьком. Реализация, время работы и доказательство.		\| '''Квадратичные сортировки.'''
			<br>Сортировки выбором, вставками и пузырьком.
			<br>Реализация, время работы и доказательство.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-
	\| 4		\| 4
	\| '''Merge sort (сортировка слиянием).''' Сортировка слиянием с дополнительной памятью и Inplace. Реализация и анализ времени работы.		\| '''Merge sort (сортировка слиянием).'''
			<br>Сортировка слиянием с дополнительной памятью и Inplace.
			<br>Реализация и анализ времени работы.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-
	\| 5		\| 5
	\| '''Быстрая сортировка (Quicksort).''' Реализация. Разбиение Ломуто и Хоара. Доказательство времени работы. Барьер Ω(n log n) (б/д).		\| '''Быстрая сортировка (Quicksort).'''
			<br>Реализация. Разбиение Ломуто и Хоара. Доказательство времени работы. Барьер Ω(n log n) (б/д).
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-
	\| 6		\| 6
	\| '''Пирамидная сортировка (HeapSort).''' Бинарная пирамида. SiftUp и SiftDown. Построение пирамиды, пирамидальная сортировка и анализ времени работы.		\| '''Пирамидная сортировка (HeapSort).'''
			<br>Бинарная пирамида. SiftUp и SiftDown. Построение пирамиды, пирамидальная сортировка и анализ времени работы.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-
	\| 7		\| 7
	\| '''Лист. Стек. Очередь.''' Односвязные и двусвязные списки. Стек и очередь. Реализация на списках.		\| '''Лист. Стек. Очередь.'''
			<br>Односвязные и двусвязные списки. Стек и очередь. Реализация на списках.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-
	\| 8		\| 8
	\| '''Бинарное дерево поиска.''' Способы обхода. Поиск, вставка и удаление элемента. Анализ времени работы.		\| '''Бинарное дерево поиска.'''
			<br>Способы обхода. Поиск, вставка и удаление элемента. Анализ времени работы.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-
	\| 9		\| 9
	\| '''AVL-дерево.''' Анализ высоты AVL-дерева. Balance-фактор. Повороты. Поиск, вставка и удаление элементов. Анализ времени работы.		\| '''AVL-дерево.'''
			<br>Анализ высоты AVL-дерева. Balance-фактор. Повороты. Поиск, вставка и удаление элементов. Анализ времени работы.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-
	\| 10		\| 10
	\| '''Амортизационный анализ.''' Методы подсчёта, банковский метод и метод потенциалов. Очередь на двух стеках. Двоичный счётчик.		\| '''Амортизационный анализ.'''
			<br>Методы подсчёта, банковский метод и метод потенциалов. Очередь на двух стеках. Двоичный счётчик.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-
	\| 11		\| 11
	\| '''Splay-дерево.''' Повороты. Splay, Split и Merge. Поиск, вставка и удаление элементов. Анализ времени работы.		\| '''Splay-дерево.'''
			<br>Повороты. Splay, Split и Merge. Поиск, вставка и удаление элементов. Анализ времени работы.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-
	\| 12		\| 12
	\| '''Динамическое программирование.''' Критерии применимости, порядки пересчёта, одномерная и двумерная динамика. Задача о рюкзаке: дискретная и непрерывная постановки, реализация и анализ времени работы.		\| '''Динамическое программирование.'''
			<br>Критерии применимости, порядки пересчёта, одномерная и двумерная динамика.
			<br>Задача о рюкзаке: дискретная и непрерывная постановки, реализация и анализ времени работы.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-
	\| 13		\| 13
	\| '''НОП и НВП.''' Наибольшая общая подпоследовательность: оптимальная подструктура, реализация и анализ времени. Наибольшая возрастающая подпоследовательность: решения за O(n²) и O(n log n), реализация и анализ времени.		\| '''НОП и НВП.'''
			<br>Наибольшая общая подпоследовательность: оптимальная подструктура, реализация и анализ времени.
			<br>Наибольшая возрастающая подпоследовательность: решения за O(n²) и O(n log n), реализация и анализ времени.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-

Spirina.es: /* Программа курса */

2026-08-27T07:13:51Z

Программа курса

← Предыдущая версия		Версия от 07:13, 27 августа 2026
Строка 26:		Строка 26:
	\|-		\|-
	\| 1		\| 1
	\| '''Асимптотика. Анализ алгоритмов.''' O-, Ω- и Θ-нотации. Временная сложность алгоритма. Модель вычисления.		\| '''Асимптотика. Анализ алгоритмов.'''
			<br>O-, Ω- и Θ-нотации. Временная сложность алгоритма. Модель вычисления.
	\| Практика и задачи по теме лекции.		\| Практика и задачи по теме лекции.
	\|-		\|-

Spirina.es: /* Программа курса */

2026-08-27T07:13:12Z

Программа курса

Внесённые изменения

Spirina.es: /* Программа курса */

2026-08-27T07:07:42Z

Программа курса

← Предыдущая версия		Версия от 07:07, 27 августа 2026
Строка 23:		Строка 23:
	! Неделя		! Неделя
	! Лекция		! Лекция
	! Семинар		! Семинар
			\| -
	\| 1		\| 1
	\| '''Асимптотика. Анализ алгоритмов.''' O-, Ω- и Θ-нотации. Временная сложность алгоритма. Модель вычисления. \| Практика и задачи по теме лекции.		\| '''Асимптотика. Анализ алгоритмов.''' O-, Ω- и Θ-нотации. Временная сложность алгоритма. Модель вычисления. \| Практика и задачи по теме лекции.
Строка 78:		Строка 79:
	\| '''Контрольная работа'''		\| '''Контрольная работа'''
	\| Разбор сложных тем семестра.		\| Разбор сложных тем семестра.
	\| }		\|}

	== Контрольные активности ==		== Контрольные активности ==

Spirina.es в 07:00, 27 августа 2026

2026-08-27T07:00:54Z

Внесённые изменения

Spirina.es: /* Команда курса */

2026-08-27T06:58:25Z

Команда курса

← Предыдущая версия		Версия от 06:58, 27 августа 2026
Строка 16:		Строка 16:
	'''Лектор курса:''' Никулов Сергей.		'''Лектор курса:''' Никулов Сергей.

	'''Семинаристы:''' Мусаев Садык, Середа Андрей, Якушева София, Старокожко Иван.		'''Семинаристы:''' Мусаев Садык, Середа Андрей, Якушева София, Старокожко Иван, Бунин Лев.

	== Программа курса ==		== Программа курса ==