Algorithms and data structures 2 2020/21 - История изменений

Adserebrennikov в 19:12, 19 сентября 2020

2020-09-19T19:12:26Z

← Предыдущая версия		Версия от 19:12, 19 сентября 2020
Строка 38:		Строка 38:
	13. Suffix Trees. <br>		13. Suffix Trees. <br>
	14. Suffix Arrays. <br>		14. Suffix Arrays. <br>

			== Links ==

			1. [https://edu.hse.ru/course/view.php?id=144 Link to the Smart LMS] <br>

Dmitriykara: /* Lecturers and Teachers */

2020-09-19T19:04:29Z

Lecturers and Teachers

← Предыдущая версия		Версия от 19:04, 19 сентября 2020
Строка 14:		Строка 14:
	\|-		\|-
	\|\| Assistants		\|\| Assistants
	\|\| Alexander Serebrennikov <br/> [https://t.me/Halters Telegram]		\| colspan="3" \| Alexander Serebrennikov <br/> [https://t.me/Halters Telegram]
	~~\|\| &~~		Dmitriy Kara <br/> [https://t.me/karadmitriy Telegram]
	\|\| Dmitriy Kara <br/> [https://t.me/karadmitriy Telegram]
	\|}		\|}

Dmitriykara: Update telegram links

2020-09-19T19:02:51Z

Update telegram links

← Предыдущая версия		Версия от 19:02, 19 сентября 2020
Строка 14:		Строка 14:
	\|-		\|-
	\|\| Assistants		\|\| Assistants
	\|\| Alexander Serebrennikov <br/> [t.me/Halters ~~telegram~~]		\|\| Alexander Serebrennikov <br/> [https://t.me/Halters Telegram]
	\|\| &		\|\| &
	\|\| Dmitriy Kara <br/> [t.me/karadmitriy ~~telegram~~]		\|\| Dmitriy Kara <br/> [https://t.me/karadmitriy Telegram]
	\|}		\|}

Adserebrennikov в 19:01, 19 сентября 2020

2020-09-19T19:01:51Z

← Предыдущая версия		Версия от 19:01, 19 сентября 2020
Строка 14:		Строка 14:
	\|-		\|-
	\|\| Assistants		\|\| Assistants
	\|\| Alexander Serebrennikov <br/> [t.me/Halters]		\|\| Alexander Serebrennikov <br/> [t.me/Halters telegram]
	\|\| &		\|\| &
	\|\| Dmitriy Kara <br/> [t.me/karadmitriy]		\|\| Dmitriy Kara <br/> [t.me/karadmitriy telegram]
	\|}		\|}

Adserebrennikov в 19:01, 19 сентября 2020

2020-09-19T19:01:10Z

← Предыдущая версия		Версия от 19:01, 19 сентября 2020
Строка 14:		Строка 14:
	\|-		\|-
	\|\| Assistants		\|\| Assistants
	\|\| Alexander Serebrennikov <br/>		\|\| Alexander Serebrennikov <br/> [t.me/Halters]
	\|\| &		\|\| &
	\|\| Dmitriy Kara <br/>		\|\| Dmitriy Kara <br/> [t.me/karadmitriy]
	\|}		\|}

Adserebrennikov в 18:56, 19 сентября 2020

2020-09-19T18:56:02Z

← Предыдущая версия		Версия от 18:56, 19 сентября 2020
Строка 9:		Строка 9:
	\|-		\|-
	\|\| Workshop Instructors		\|\| Workshop Instructors
	\|\| Julio Carrasquel <br/> [mailto:jcarrasquel@hse.ru jcarrasquel@hse.ru]		\|\| [https://www.hse.ru/en/staff/jcarrasquel Julio Carrasquel] <br/> [mailto:jcarrasquel@hse.ru jcarrasquel@hse.ru]
	\| colspan="2"\|		\| colspan="2"\|
	[https://www.hse.ru/en/staff/sshershakov Sergey Shershakov] <br/> [mailto:sshershakov@hse.ru sshershakov@hse.ru]		[https://www.hse.ru/en/staff/sshershakov Sergey Shershakov] <br/> [mailto:sshershakov@hse.ru sshershakov@hse.ru]
	\|-		\|-
	\|\| Assistants		\|\| Assistants
	\|\| Alexander Serebrennikov		\|\| Alexander Serebrennikov <br/>
	\|\| &		\|\| &
	\|\| Dmitriy Kara		\|\| Dmitriy Kara <br/>
	\|}		\|}

Dmitriykara: Update contact information

2020-09-19T18:51:58Z

Update contact information

← Предыдущая версия		Версия от 18:51, 19 сентября 2020
Строка 9:		Строка 9:
	\|-		\|-
	\|\| Workshop Instructors		\|\| Workshop Instructors
	\|\| ~~Piatskii G.~~ <br/> [mailto:~~piatskgeorge~~@~~mail~~.ru ~~piatskgeorge~~@~~mail~~.ru]		\|\| Julio Carrasquel <br/> [mailto:jcarrasquel@hse.ru jcarrasquel@hse.ru]
	\| colspan="2"\|		\| colspan="2"\|
	[https://www.hse.ru/en/staff/sshershakov Sergey Shershakov] <br/> [mailto:sshershakov@hse.ru sshershakov@hse.ru]		[https://www.hse.ru/en/staff/sshershakov Sergey Shershakov] <br/> [mailto:sshershakov@hse.ru sshershakov@hse.ru]
	\|-		\|-
	\|\| Assistants		\|\| Assistants
	\|\| \|\| \|\|		\|\| Alexander Serebrennikov
			\|\| &
			\|\| Dmitriy Kara
	\|}		\|}

NATab в 11:30, 15 сентября 2020

2020-09-15T11:30:12Z

← Предыдущая версия		Версия от 11:30, 15 сентября 2020
Строка 21:		Строка 21:
	The training course “Algorithms and Data Structures (part 2)” is offered to students of Bachelor Program “HSE and University of London Double Degree Programme in Data Science and Business Analytics” (area code 01.03.02) at the Faculty of Computer Science of the National Research University — Higher School of Economics (HSE). The course is classified as an compulsory subject (Б.Пр.Б unit / base module,Б.Пр. – Major disciplines of 2020–2021 academic year working сurriculum); it is a two-module course (semester A quartiles 1 and 2). The syllabus is prepared for teachers responsible for the course (closely related disciplines), teaching assistants, students enrolled in the course as well as experts and statutory bodies carrying out assigned or regular accreditations. The course is dedicated to selected advanced algorithms and data structures. It also involves the basics of the automata theory and the complexity theory. The lectures and practical classes are closely inter-related. The lectures are primarily intended to introduce new topics, whereas the practical classes are intended for solving specific problems and implementing them as C++ programs. Successful completion of “Introduction to Programming” and “Algorithms and Data Structures (part 1)” courses is the sole prerequisite for being enrolled in this course.		The training course “Algorithms and Data Structures (part 2)” is offered to students of Bachelor Program “HSE and University of London Double Degree Programme in Data Science and Business Analytics” (area code 01.03.02) at the Faculty of Computer Science of the National Research University — Higher School of Economics (HSE). The course is classified as an compulsory subject (Б.Пр.Б unit / base module,Б.Пр. – Major disciplines of 2020–2021 academic year working сurriculum); it is a two-module course (semester A quartiles 1 and 2). The syllabus is prepared for teachers responsible for the course (closely related disciplines), teaching assistants, students enrolled in the course as well as experts and statutory bodies carrying out assigned or regular accreditations. The course is dedicated to selected advanced algorithms and data structures. It also involves the basics of the automata theory and the complexity theory. The lectures and practical classes are closely inter-related. The lectures are primarily intended to introduce new topics, whereas the practical classes are intended for solving specific problems and implementing them as C++ programs. Successful completion of “Introduction to Programming” and “Algorithms and Data Structures (part 1)” courses is the sole prerequisite for being enrolled in this course.

	=== The course will cover the following topics^ ===		=== The course will cover the following topics ===

	1. Introduction to Algorithms-2 and Recap from Algorithms-1. <br>		1. Introduction to Algorithms-2 and Recap from Algorithms-1. <br>

NATab в 11:28, 15 сентября 2020

2020-09-15T11:28:24Z

@@ Строка 1: / Строка 1: @@
-=== About the cousre ===
+== Lecturers and Teachers ==
 The training course “Algorithms and Data Structures (part 2)” is offered to students of Bachelor Program “HSE and University of London Double Degree Programme in Data Science and Business Analytics” (area code 01.03.02) at the Faculty of Computer Science of the National Research University — Higher School of Economics (HSE). The course is classified as an compulsory subject (Б.Пр.Б unit / base module,Б.Пр. – Major disciplines of 2020–2021 academic year working сurriculum); it is a two-module course (semester A quartiles 1 and 2). The syllabus is prepared for teachers responsible for the course (closely related disciplines), teaching assistants, students enrolled in the course as well as experts and statutory bodies carrying out assigned or regular accreditations. The course is dedicated to selected advanced algorithms and data structures. It also involves the basics of the automata theory and the complexity theory. The lectures and practical classes are closely inter-related. The lectures are primarily intended to introduce new topics, whereas the practical classes are intended for solving specific problems and implementing them as C++ programs. Successful completion of “Introduction to Programming” and “Algorithms and Data Structures (part 1)” courses is the sole prerequisite for being enrolled in this course.
-== The course will cover the following topics^ ==
+=== The course will cover the following topics^ ===
 .	Introduction to Algorithms-2 and Recap from Algorithms-1. <br>

NATab в 11:22, 15 сентября 2020

2020-09-15T11:22:28Z

← Предыдущая версия		Версия от 11:22, 15 сентября 2020
Строка 1:		Строка 1:
	~~Algorithms~~ and data structures 2 ~~2020/21 course page~~		=== About the cousre ===

			The training course “Algorithms and Data Structures (part 2)” is offered to students of Bachelor Program “HSE and University of London Double Degree Programme in Data Science and Business Analytics” (area code 01.03.02) at the Faculty of Computer Science of the National Research University — Higher School of Economics (HSE). The course is classified as an compulsory subject (Б.Пр.Б unit / base module,Б.Пр. – Major disciplines of 2020–2021 academic year working сurriculum); it is a two-module course (semester A quartiles 1 and 2). The syllabus is prepared for teachers responsible for the course (closely related disciplines), teaching assistants, students enrolled in the course as well as experts and statutory bodies carrying out assigned or regular accreditations. The course is dedicated to selected advanced algorithms and data structures. It also involves the basics of the automata theory and the complexity theory. The lectures and practical classes are closely inter-related. The lectures are primarily intended to introduce new topics, whereas the practical classes are intended for solving specific problems and implementing them as C++ programs. Successful completion of “Introduction to Programming” and “Algorithms and Data Structures (part 1)” courses is the sole prerequisite for being enrolled in this course.

			== The course will cover the following topics^ ==

			1. Introduction to Algorithms-2 and Recap from Algorithms-1. <br>
			2. Minimum Spanning Trees (MST). Greedy algorithms finding MST: Prim's algorithm, Kruskal's algorithm. <br>
			3. Disjoint-Set Forests. <br>
			4. Introduction to Automata. Deterministic Finite Automata. Nondeterministic Finite Automata. <br>
			5. Regular Expressions. Implementation in C++ and Python. <br>
			6. Decision and Closure Properties of Regular Languages. <br>
			7. Context-Free Languages. Properties of Context-Free Languages. <br>
			8. Parse Trees. Normal Forms for Context-Free Grammars. <br>
			9. Pushdown Automata. Equivalence of CFG's and PDA's. <br>
			10. Range Minimum Queries (RMQ). <br>
			11. Cartesian Trees and RMQ. <br>
			12. Tries and String Matching. Aho-Corasick Automata. <br>
			13. Suffix Trees. <br>
			14. Suffix Arrays. <br>

← Предыдущая версия		Версия от 18:56, 19 сентября 2020
Строка 9:		Строка 9:
	\|-		\|-
	\|\| Workshop Instructors		\|\| Workshop Instructors
	\|\| Julio Carrasquel <br/> [mailto:jcarrasquel@hse.ru jcarrasquel@hse.ru]		\|\| [https://www.hse.ru/en/staff/jcarrasquel Julio Carrasquel] <br/> [mailto:jcarrasquel@hse.ru jcarrasquel@hse.ru]
	\| colspan="2"\|		\| colspan="2"\|
	[https://www.hse.ru/en/staff/sshershakov Sergey Shershakov] <br/> [mailto:sshershakov@hse.ru sshershakov@hse.ru]		[https://www.hse.ru/en/staff/sshershakov Sergey Shershakov] <br/> [mailto:sshershakov@hse.ru sshershakov@hse.ru]
	\|-		\|-
	\|\| Assistants		\|\| Assistants
	\|\| Alexander Serebrennikov		\|\| Alexander Serebrennikov <br/>
	\|\| &		\|\| &
	\|\| Dmitriy Kara		\|\| Dmitriy Kara <br/>
	\|}		\|}