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

Nkmakarov: List of topics for exam

2026-06-14T17:24:20Z

List of topics for exam

← Предыдущая версия		Версия от 17:24, 14 июня 2026
Строка 104:		Строка 104:
	* Hash tables, collisions, collision resolution by chaining		* Hash tables, collisions, collision resolution by chaining
	''Bibliography'': Aragon, "Randomized Search Trees", Mehta, ch. 11, 18, Cormen, ch. 11		''Bibliography'': Aragon, "Randomized Search Trees", Mehta, ch. 11, 18, Cormen, ch. 11


			==List of topics for exam in module 4==
			* Asymptotic notation
			* Lower bounds of sorting using comparisons
			* Sorting algorithms: insertion sort, merge sort, heap sort, counting sort, radix sort
			* Basic data structures: array, stack, queue, deque, linked list, tree; basic operations: search, insert, delete
			* Binary search trees, basic operations (insert, delete, rotate, find min/max)
			* AVL-trees, basic operations
			* Red-black trees, basic operations
			* Treaps, basic operations
			* Treap with implicit keys
			* Tries, compact tries, basic operations
			* 2-3-4 trees, basic operations
			* B-trees, basic operations
			* Segment tree, basic operations
			* Hash tables, collisions, collision resolution by chaining

Nkmakarov: Update list of lectures

2026-06-14T17:22:02Z

Update list of lectures

← Предыдущая версия		Версия от 17:22, 14 июня 2026
Строка 97:		Строка 97:
	* Treaps, basic operations, split and merge operations		* Treaps, basic operations, split and merge operations
	''Bibliography'': Cormen, ch. 18, Seidel, Aragon, "Randomized Search Trees"		''Bibliography'': Cormen, ch. 18, Seidel, Aragon, "Randomized Search Trees"

			'''Jun 13'''
			* Treap with implicit keys
			* Segment tree
			* Fenwick tree
			* Hash tables, collisions, collision resolution by chaining
			''Bibliography'': Aragon, "Randomized Search Trees", Mehta, ch. 11, 18, Cormen, ch. 11

Nkmakarov: Update list of lectures

2026-06-06T18:45:00Z

Update list of lectures

← Предыдущая версия		Версия от 18:45, 6 июня 2026
Строка 92:		Строка 92:
	* PATRICIA trie, deletion		* PATRICIA trie, deletion
	''Bibliography'': Mehta, ch. 28		''Bibliography'': Mehta, ch. 28

			'''Jun 6'''
			* B-trees, main properties, basic operations, 2-3-4 trees
			* Treaps, basic operations, split and merge operations
			''Bibliography'': Cormen, ch. 18, Seidel, Aragon, "Randomized Search Trees"

Nkmakarov: Update list of lectures

2026-05-30T16:59:01Z

Update list of lectures

← Предыдущая версия		Версия от 16:59, 30 мая 2026
Строка 87:		Строка 87:
	* Tries, main properties, basic operations, compact tries, PATRICIA trie		* Tries, main properties, basic operations, compact tries, PATRICIA trie
	''Bibliography'': Cormen, ch. 13, Mehta, ch. 28		''Bibliography'': Cormen, ch. 13, Mehta, ch. 28

			'''May 30'''
			* Quiz #1 (sorting, trees)
			* PATRICIA trie, deletion
			''Bibliography'': Mehta, ch. 28

Nkmakarov: Update list of lectures

2026-05-24T14:31:11Z

Update list of lectures

← Предыдущая версия		Версия от 14:31, 24 мая 2026
Строка 82:		Строка 82:
	* Red-black trees, main properties, insertion		* Red-black trees, main properties, insertion
	''Bibliography'': Cormen, ch. 13, Knuth, vol. 3, ch. 6.2.3		''Bibliography'': Cormen, ch. 13, Knuth, vol. 3, ch. 6.2.3

			'''May 23'''
			* Red-black trees, deletion
			* Tries, main properties, basic operations, compact tries, PATRICIA trie
			''Bibliography'': Cormen, ch. 13, Mehta, ch. 28

Nkmakarov: Update list of lectures

2026-05-16T15:50:05Z

Update list of lectures

← Предыдущая версия		Версия от 15:50, 16 мая 2026
Строка 79:		Строка 79:

	'''May 16'''		'''May 16'''
	* AVL-trees, main properties~~, searching~~, insertion, deletion		* AVL-trees, main properties, insertion, deletion
	* Red-black trees, main properties, insertion		* Red-black trees, main properties, insertion
	''Bibliography'': Cormen, ch. 13, Knuth, vol. 3, ch. 6.2.3		''Bibliography'': Cormen, ch. 13, Knuth, vol. 3, ch. 6.2.3

Nkmakarov: Update list of lectures

2026-05-16T15:49:39Z

Update list of lectures

← Предыдущая версия		Версия от 15:49, 16 мая 2026
Строка 70:		Строка 70:
	* Lower bounds of sorting		* Lower bounds of sorting
	* Counting sort		* Counting sort

	''Bibliography'': Cormen, ch. 2, 3, 4, 7, 8		''Bibliography'': Cormen, ch. 2, 3, 4, 7, 8

Строка 78:		Строка 77:
	* AVL-trees, main properties, searching, insertion		* AVL-trees, main properties, searching, insertion
	''Bibliography'': Cormen, ch. 12, Knuth, vol. 3, ch. 6.2.3		''Bibliography'': Cormen, ch. 12, Knuth, vol. 3, ch. 6.2.3

			'''May 16'''
			* AVL-trees, main properties, searching, insertion, deletion
			* Red-black trees, main properties, insertion
			''Bibliography'': Cormen, ch. 13, Knuth, vol. 3, ch. 6.2.3

Nkmakarov: Update list of lectures

2026-04-25T16:13:47Z

Update list of lectures

← Предыдущая версия		Версия от 16:13, 25 апреля 2026
Строка 71:		Строка 71:
	* Counting sort		* Counting sort

	''Bibliography'': Cormen, ch. 2, 3, 8		''Bibliography'': Cormen, ch. 2, 3, 4, 7, 8

	'''Apr 25'''		'''Apr 25'''

Nkmakarov: Update list of lectures

2026-04-25T16:06:31Z

Update list of lectures

← Предыдущая версия		Версия от 16:06, 25 апреля 2026
Строка 64:		Строка 64:

	== Lecture Materials ==		== Lecture Materials ==
			'''Apr 18'''
			* Introduction to the course
			* Asymptotic notation
			* Sorting algorithms: insertion sort, merge sort, quicksort
			* Lower bounds of sorting
			* Counting sort

			''Bibliography'': Cormen, ch. 2, 3, 8

			'''Apr 25'''
			* Radix sort
			* Binary search trees, basic operations (searching, insertion, deletion, rotation), tree traversal (inorder, preorder, postorder)
			* AVL-trees, main properties, searching, insertion
			''Bibliography'': Cormen, ch. 12, Knuth, vol. 3, ch. 6.2.3

IlyaMaranin: Первоначальное создание информации о курсе

2026-04-24T20:55:31Z

Первоначальное создание информации о курсе

← Предыдущая версия		Версия от 20:55, 24 апреля 2026
Строка 1:		Строка 1:
	[https://www.hse.ru/ba/data/courses/1072953806.html ~~Syllabus~~]		= About =
			This page contains basic information for the course Algorithms and Data Structures 1 in 2025/2026 academic year at Bachelor’s Programme in '''Data Science and Business Analytics''' (DSBA).

			The full syllabus can be accessed at [https://www.hse.ru/ba/data/courses/1072953806.html this page].

			= Teachers and assistants =

			{\| class="wikitable" style="text-align:center"
			\|-
			! Group !! 251 !! 252 !! 253 !! 254 !! 255 !! 256 !! 257
			\|-
			\| Lecturer
			\| colspan="7" \| [https://www.hse.ru/org/persons/528651897 Nikita Makarov]
			\|-
			\| Seminar Instructor
			\| colspan="3" \| [https://www.hse.ru/org/persons/191485259 Vladimir Kurenkov]
			\| colspan="4" \| [https://t.me/seemur Simon Kondakov]
			\|-
			\| Teaching Assistant
			\| tg: [https://t.me/leon1dl @leon1dl]
			\| tg: [https://t.me/yksee @yksee]
			\| tg: [https://t.me/NaviMash @NaviMash]
			\| tg: [https://t.me/polina_gur @polina_gur]
			\| tg: [https://t.me/d_poIy @d_poIy]
			\| tg: [https://t.me/Mellodizzz @Mellodizzz]
			\| tg: [https://t.me/Ignkos @Ignkos]
			\|-
			\| Lecturer Assistant
			\| colspan="7" \| [https://t.me/ilyamaranin @ilyamaranin]
			\|}

			= Grading =

			You may find [https://docs.google.com/spreadsheets/d/1gNh2U8CpNMmzElsEsvcixd7GORehiour6SQlFfzRdhc/edit?usp=sharing 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" style="text-align:center"
			\|-
			! Contest !! Deadline !! Topic
			\|-


			\|}

			= Lectures =
			Lectures are held on Saturdays from 13:00 till 16:00.

			== Lecture Materials ==