We use cookies in order to improve the quality and usability of the HSE website. More information about the use of cookies is available here, and the regulations on processing personal data can be found here. By continuing to use the site, you hereby confirm that you have been informed of the use of cookies by the HSE website and agree with our rules for processing personal data. You may disable cookies in your browser settings.

✖
  • A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
For visually-impairedFor visually-impairedUser profile (HSE staff only)SearchMenu
HSE University
User profile (HSE staff only)Search
Advanced search

Course Syllabus

Course Syllabus


 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Master 2024/2025

Discrete Mathematics for Application and Algorithm Development

Type: Elective course (Data Science)
Area of studies: Applied Mathematics and Informatics
Delivered by: School of Data Analysis and Artificial Intelligence
Where: Faculty of Computer Science
When: 1 year, 1 module
Mode of studies: offline
Open to: students of all HSE University campuses
Instructors: Stepan Kuznetsov
Master’s programme: Data Science
Language: English
ECTS credits: 3

Course Syllabus

Ask Question

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.