МОВС Алгоритмы и структуры данных - 2 (2022) — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(init fill)
 
м (Final UPD)
 
(не показаны 2 промежуточные версии этого же участника)
Строка 1: Строка 1:
 
==О курсе==
 
==О курсе==
  
−
Занятия проводятся в [[ Zoom]] '''по ...<день>... в ...<время>...'''
+
Занятия проводятся в [https://us06web.zoom.us/j/82735120333?pwd=R3BuemtuL1VweHdwVnovdFpPck9CUT09 Zoom] '''по вторникам с 19:30 до 21:30'''
  
 
==Контакты==
 
==Контакты==
  
−
Канал курса в TG: [[ channel link]]
+
Канал курса в TG: [https://t.me/+iQxvCx_nkdBkMDFi channel link]
  
−
Чат курса в TG: [[ chat link]]
+
Чат курса в TG: [https://t.me/+tfc0qWZKnPw2ZDgy chat link]
  
 
Преподаватель: Горденко Мария Константиновна
 
Преподаватель: Горденко Мария Константиновна
Строка 14: Строка 14:
 
Ссылка на плейлист курса на YouTube: [https://www.youtube.com/playlist?list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk YouTube playlist]
 
Ссылка на плейлист курса на YouTube: [https://www.youtube.com/playlist?list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk YouTube playlist]
  
−
Ссылка на GitHub с материалами курса: [[ GitHub repository]]
+
Ссылка на папку с материалами курса: [[https://drive.google.com/drive/folders/1jv_PcnoPAIgmpiMEoZ75vnLjjA2tjtEx?usp=sharing GDrive]]
  
 
{| class="wikitable"
 
{| class="wikitable"
Строка 20: Строка 20:
 
  ! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы
 
  ! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы
 
|-
 
|-
−
| style="background:#eaecf0;" | '''1''' || [[ Запись]] || || ||  
+
| style="background:#eaecf0;" | '''1''' [[https://youtu.be/4oN0blMTlA4?list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk Запись]] || [[https://drive.google.com/file/d/1nsDGklwitlpeAr8mop3BQjzjGDgpXI99/view?usp=share_link Слайды]] Порядковые статистики, сортировки и интересные алгоритмы || 08.11.22 || ||  
 
|-
 
|-
−
| style="background:#eaecf0;" | '''2''' || [[ Запись]] || || ||  
+
| style="background:#eaecf0;" | '''2''' [[https://www.youtube.com/watch?v=r6xl7oRhXUE&list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk Запись]] || [[https://drive.google.com/file/d/1acu-Asit24Eq3kPpXHSib1I2bT0T_2b9/view?usp=share_link Слайды]] Остов минимального веса. Алгоритм Прима. Алгоритм Краскала. Система непересекающихся множеств || 15.11.22 || ||  
 
|-
 
|-
−
| style="background:#eaecf0;" | '''3''' || [[ Запись]] || || ||
+
| style="background:#eaecf0;" | '''3''' [[https://www.youtube.com/watch?v=w7OS1TlVmgo&list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk Запись]] || [[https://drive.google.com/file/d/1Eu0E-NTaAdTazkLWOH3HnTt8Qsh5pKKZ/view?usp=sharing Слайды]] Графы. Мосты. Точки сочленения. Компоненты сильной связности || 22.11.22 || ||
 
|-
 
|-
−
| style="background:#eaecf0;" | '''4''' || [[ Запись]] || || ||  
+
| style="background:#eaecf0;" | '''4''' [[https://www.youtube.com/watch?v=5CYT1TYQ4Bo&list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk Запись]] || [[https://drive.google.com/file/d/1dt3K-6HsmnZwwMaTCmNX2Q5Yfg5OjS-h/view?usp=share_link Слайды]] Потоки || 29.11.22 || ||  
 
|-
 
|-
−
| style="background:#eaecf0;" | '''5''' || [[ Запись]] || || ||  
+
| style="background:#eaecf0;" | '''5''' [[https://www.youtube.com/watch?v=sTNDqDUwSak&list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk Запись]] || [[https://drive.google.com/file/d/1lWPCd0TiY4oG-d0FuPDK_hZoux4ZIqGs/view?usp=sharing Слайды]] Комбинаторика || 06.12.22 || ||  
 
|-
 
|-
−
| style="background:#eaecf0;" | '''6''' || [[ Запись]] || || ||  
+
| style="background:#eaecf0;" | '''6''' [[https://www.youtube.com/watch?v=M_OKKuOIo90&list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk Запись]] || [[https://drive.google.com/file/d/1lWPCd0TiY4oG-d0FuPDK_hZoux4ZIqGs/view?usp=sharing Слайды]] Комбинаторика. Продолжение || 15.12.22 || ||  
 
|-
 
|-
−
| style="background:#eaecf0;" | '''7''' || [[ Запись]] || || ||  
+
| style="background:#eaecf0;" | '''7''' [[https://www.youtube.com/watch?v=KeaE8aKJQqo&list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk Запись]] || [[https://drive.google.com/file/d/1c6FLYo4ssZuj2rHWWqAHUFGfEQwgeuBz/view?usp=sharing Эвристические алгоритмы], [https://drive.google.com/file/d/1G9YmEAizJZoGVmPkVsyHW_MBbD2sse-X/view?usp=sharing Задача коммивояжера]] Эвристические алгоритмы. Задача коммивояжера || 19.12.22 || ||  
 
|-
 
|-
−
| style="background:#eaecf0;" | '''8''' || [[ Запись]] || || ||  
+
| style="background:#eaecf0;" | '''8''' [[https://www.youtube.com/watch?v=RhGM6qJoaWE&list=PLmA-1xX7IuzDhgKywm_sJrYysvycYKqJk Запись]] || [[https://drive.google.com/file/d/1n0nX7oia3SDZId-bRNIZxca3AIL7Bu1r/view?usp=sharing Слайды]] Хеширование строк и других объектов. Хеш-таблицы|| 20.12.22 || ||  
 
|-
 
|-
 
|}
 
|}
  
 
==Формула оценивания==
 
==Формула оценивания==
−
 
 
Оценка = 0.6*О<sub>контесты</sub> + 0.4*О<sub>устный экзамен</sub>
 
Оценка = 0.6*О<sub>контесты</sub> + 0.4*О<sub>устный экзамен</sub>
  
Строка 47: Строка 46:
  
 
== Домашние задания ==
 
== Домашние задания ==
−
* Раз
+
* [[https://official.contest.yandex.ru/contest/42741/ Контест 1]] (Порядковые статистики, сортировки и некоторые алгоритмы) | '''Дедлайн - 22.11.22'''
−
* Два
+
* [[https://official.contest.yandex.ru/contest/43393/ Контест 2]] (СНМ, Алгоритмы поисков остовов) | '''Дедлайн - 01.12.22'''
−
*
+
* [[https://official.contest.yandex.ru/contest/43975/ Контест 3-4]] | '''Дедлайн - 10.11.22'''
−
* N
+
* [[https://official.contest.yandex.ru/contest/44266/ Контест 5-6]] | '''Дедлайн - 17.12.22'''
 +
* [[https://official.contest.yandex.ru/contest/44730/ Контест 7-8]] | '''Дедлайн - 27.12.22'''
  
 
== Литература ==
 
== Литература ==
−
* Раз
+
* Томас Кормен, "Алгоритмы. Построение и анализ"
−
* Два
+
* Дональд Кнут, "Искусство программирования"
−
*
+
* Генри Уоррен, мл., "Алгоритмические трюки для программистов"
−
* M
+
* Адитья Бхаргава, "Грокаем алгоритмы"

Текущая версия на 19:12, 8 января 2023

О курсе

Занятия проводятся в Zoom по вторникам с 19:30 до 21:30

Контакты

Канал курса в TG: channel link

Чат курса в TG: chat link

Преподаватель: Горденко Мария Константиновна

Материалы курса

Ссылка на плейлист курса на YouTube: YouTube playlist

Ссылка на папку с материалами курса: [GDrive]

Занятие Тема Дата Материалы для самоподготовки к семинарам Дополнительные материалы
1 [Запись] [Слайды] Порядковые статистики, сортировки и интересные алгоритмы 08.11.22
2 [Запись] [Слайды] Остов минимального веса. Алгоритм Прима. Алгоритм Краскала. Система непересекающихся множеств 15.11.22
3 [Запись] [Слайды] Графы. Мосты. Точки сочленения. Компоненты сильной связности 22.11.22
4 [Запись] [Слайды] Потоки 29.11.22
5 [Запись] [Слайды] Комбинаторика 06.12.22
6 [Запись] [Слайды] Комбинаторика. Продолжение 15.12.22
7 [Запись] [Эвристические алгоритмы, Задача коммивояжера] Эвристические алгоритмы. Задача коммивояжера 19.12.22
8 [Запись] [Слайды] Хеширование строк и других объектов. Хеш-таблицы 20.12.22

Формула оценивания

Оценка = 0.6*Оконтесты + 0.4*Оустный экзамен

Возможен автомат, если среднее по контестам >= 8

Контесты представляют из себя 2-4 задачи по пройденной теме с дедлайном 2 недели. Задачи можно будет решать на Python

Домашние задания

Литература

  • Томас Кормен, "Алгоритмы. Построение и анализ"
  • Дональд Кнут, "Искусство программирования"
  • Генри Уоррен, мл., "Алгоритмические трюки для программистов"
  • Адитья Бхаргава, "Грокаем алгоритмы"
Источник — «http://wiki.cs.hse.ru/index.php?title=МОВС_Алгоритмы_и_структуры_данных_-_2_(2022)&oldid=75259»