Regular version of the site

International Admissions

Academic Supervisor

Kuznetsov, Sergei

Manager

Pluzhnikova, Irina G.

Contacts

Study office

Moscow, Russia
11 Pokrovsky Bulvar, Pokrovka Complex, room S831

Office hours: Monday-Friday 10:00 - 18:00.

Irina Gennadievna Pluzhnikova,
Department Head, Programme Manager
Phone: +7(495)772 95 90 ext. 27330
E-mail: ipluzhnikova@hse.ru

Feedback

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!
To be used only for spelling or punctuation mistakes.

Delivered at:: School of Data Analysis and Artificial Intelligence

Course type:: Elective course

When:: 1 year, 1 module

Instructor

Kuznetsov, Stepan

Abstract

This course includes the basics of mathematical logic, graph theory, combinatorics, and formal language theory. The emphasis is put upon the algorithmic side: mathematical results act as a support for effecient algorithms operating on graphs, strings, and, finally, parsing algorithms for regular expressions and contextfree grammars. The course is actually twofold: besides usual «chalk-and-blackboard» mathematical part, it also includes a practical one, i.e., implementing the algorithms discussed in the course. The students are supposed and encouraged to (but not restricted to) use the Python language. For the last part, parsing algorithms, PyBison is also welcome.

Master’s Programme 'Data Science'

Contacts

Discrete Mathematics for Application and Algorithm Development

Instructor

Course Syllabus

Abstract