Algorithms and Data Structures DSBA 2026/2027 - История изменений

Nkmakarov в 15:56, 19 сентября 2026

2026-09-19T15:56:26Z

← Предыдущая версия		Версия от 15:56, 19 сентября 2026
Строка 61:		Строка 61:
	== Lecture Materials ==		== Lecture Materials ==

	'''~~[дата]~~'''		'''Sep 5'''

	* ~~[тема 1]~~		* Exact string matching, naive algorithm, the preprocessing approach, Z-algorithm, the simplest linear-time algorithm
	* ~~[тема 2]~~		* The Knuth-Morris-Pratt algorithm
	* [тема 3]

	''Bibliography'': ~~[источник~~, ~~главы]~~		''Bibliography'': Gusfield, ch. 1, 2, 3

	'''~~[дата]~~'''		'''Sep 12'''

	* ~~[тема 1]~~		* The Boyer-Moore algorithm
	* ~~[тема~~ 2]		* The Aho-Corasick algorithm

			''Bibliography'': Gusfield, ch. 2, 3

			'''Sep 19'''

			* Suffix trees: basic definition, naive algorithm to build
			* Suffix trees: Ukkonen's algorithm
			* Suffix trees applications: generalized suffix tree, the longest common substring for two strings, matching statistics

			''Bibliography'': Gusfield, ch. 5, 6, 7

	~~''Bibliography'': [источник, главы]~~

	== List of topics for exam ==		== List of topics for exam ==

Yana.arsenyeva1: /* Lectures */

2026-09-17T12:52:42Z

Lectures

← Предыдущая версия		Версия от 12:52, 17 сентября 2026
Строка 57:		Строка 57:
	= Lectures =		= Lectures =

	Lectures are held on [Saturday, 14:40-17:40].		Lectures are held on '''Saturday, 14:40-17:40'''.

	== Lecture Materials ==		== Lecture Materials ==

Yana.arsenyeva1: /* Lectures */

2026-09-17T12:52:06Z

Lectures

← Предыдущая версия		Версия от 12:52, 17 сентября 2026
Строка 57:		Строка 57:
	= Lectures =		= Lectures =

	Lectures are held on [~~день~~, ~~время~~].		Lectures are held on [Saturday, 14:40-17:40].

	== Lecture Materials ==		== Lecture Materials ==

Yana.arsenyeva1: /* Teachers and assistants */

2026-09-17T12:45:24Z

Teachers and assistants

← Предыдущая версия		Версия от 12:45, 17 сентября 2026
Строка 26:		Строка 26:
	\| Lecturer Assistant \|\| colspan="6" style="text-align:center;" \| [https://t.me/yankiiesss Yana Arseneva]		\| Lecturer Assistant \|\| colspan="6" style="text-align:center;" \| [https://t.me/yankiiesss Yana Arseneva]
	\|}		\|}
			= Grading =

			You may find [https://docs.google.com/spreadsheets/d/1PeiFEfWqn1XlL9qGyLEoYXrZZVTlliexcuZyXVyOE78/edit?gid=0#gid=0 your grades].

			== Formula ==

			'''Final Grade = E * 0.4 + HW * 0.2 + Q * 0.2 + S * 0.2'''

			* '''E''' - exam grade: rational number [0, 10] = sum of the grade for the oral and written parts, out of 5 each
			* '''HW''' - homework grade: rational number [0, 10]
			* '''Q''' - lecture quizzes grade: rational number [0, 10]
			* '''S''' - seminar practice grade: rational number [0, 10]

			'''rounding''': each element in the formulae is rounded up

			== Plagiarism policy ==

			If plagiarism is detected, the assessment element will be assigned a score of '''0'''.

			If the student is suspected of preparing the task not on his own, the teacher has the right to initiate additional verification or defense of this particular assessment element. Then such an assessment element will be graded based on the additional verification or the defense.

			= Home assignments =

			{\| class="wikitable"
			! Contest !! Deadline !! Topic
			\|-
			\| \|\| \|\|
			\|}

			= Lectures =

			Lectures are held on [день, время].

			== Lecture Materials ==

			'''[дата]'''

			* [тема 1]
			* [тема 2]
			* [тема 3]

			''Bibliography'': [источник, главы]

			'''[дата]'''

			* [тема 1]
			* [тема 2]

			''Bibliography'': [источник, главы]

			== List of topics for exam ==

			* [тема 1]
			* [тема 2]
			* [тема 3]

Yana.arsenyeva1: /* About */

2026-09-14T20:50:30Z

About

← Предыдущая версия		Версия от 20:50, 14 сентября 2026
Строка 1:		Строка 1:
	= About =		= About =

	This page contains basic information for the course Algorithms and Data Structures in 2026/2027 academic year at Bachelor’s Programme in '''Data Science and Business Analytics''' (DSBA).		This page contains basic information for the course Algorithms and Data Structures 2 in 2026/2027 academic year at Bachelor’s Programme in '''Data Science and Business Analytics''' (DSBA).

	= Teachers and assistants =		= Teachers and assistants =

Yana.arsenyeva1: /* Teachers and assistants */

2026-09-14T20:49:13Z

Teachers and assistants

← Предыдущая версия		Версия от 20:49, 14 сентября 2026
Строка 8:		Строка 8:
	! Group !! 251 !! 252 !! 253 !! 254 !! 255 !! 256		! Group !! 251 !! 252 !! 253 !! 254 !! 255 !! 256
	\|-		\|-
	\| Lecturer \|\| colspan="6" \| [https://t.me/nkmakarov Nikita Makarov]		\| Lecturer \|\| colspan="6" style="text-align:center;" \| [https://t.me/nkmakarov Nikita Makarov]
	\|-		\|-
	\| Seminar Instructor		\| Seminar Instructor
	\| colspan="2" \| [https://t.me/vvk101 Vladimir Kurenkov]		\| colspan="2" style="text-align:center;" \| [https://t.me/vvk101 Vladimir Kurenkov]
	\| [https://t.me/Tony_zaika Anton Shnipov]		\| [https://t.me/Tony_zaika Anton Shnipov]
	\| [https://t.me/l_AnnaPronina_l Anna Pronina]		\| [https://t.me/l_AnnaPronina_l Anna Pronina]
	\| colspan="2" \| [https://t.me/seemur Simon Kondakov]		\| colspan="2" style="text-align:center;" \| [https://t.me/seemur Simon Kondakov]
	\|-		\|-
	\| Teaching Assistant		\| Teaching Assistant
Строка 24:		Строка 24:
	\| [https://t.me/ihelpe Yana Pavlova]		\| [https://t.me/ihelpe Yana Pavlova]
	\|-		\|-
	\| Lecturer Assistant \|\| colspan="6" \| [https://t.me/yankiiesss Yana Arseneva]		\| Lecturer Assistant \|\| colspan="6" style="text-align:center;" \| [https://t.me/yankiiesss Yana Arseneva]
	\|}		\|}

Yana.arsenyeva1: таблица с преподавателями и ассистентами

2026-09-14T20:47:01Z

таблица с преподавателями и ассистентами

Новая страница

= About =

This page contains basic information for the course Algorithms and Data Structures in 2026/2027 academic year at Bachelor’s Programme in '''Data Science and Business Analytics''' (DSBA).

= Teachers and assistants =

{| class="wikitable"
! Group !! 251 !! 252 !! 253 !! 254 !! 255 !! 256
|-
| Lecturer || colspan="6" | [https://t.me/nkmakarov Nikita Makarov]
|-
| Seminar Instructor
| colspan="2" | [https://t.me/vvk101 Vladimir Kurenkov]
| [https://t.me/Tony_zaika Anton Shnipov]
| [https://t.me/l_AnnaPronina_l Anna Pronina]
| colspan="2" | [https://t.me/seemur Simon Kondakov]
|-
| Teaching Assistant
| [https://t.me/leon1dl Leonid Pavlov]
| [https://t.me/marshmel_m Maria Sudarikova]
| [https://t.me/CITNAD Dmitriy Gusev]
| [https://t.me/an4stic Anastasia Bronnikova]
| [https://t.me/dandelii Maria Samoylova]
| [https://t.me/ihelpe Yana Pavlova]
|-
| Lecturer Assistant || colspan="6" | [https://t.me/yankiiesss Yana Arseneva]
|}