Алгоритмы и структуры данных-2

7 weeks
about 8 hours per week
3 credit units
Russian language
certificate

Чтобы получить сертификат, необходимо успешно сдать экзамен и в совокупности набрать не менее 40% за все оцениваемые элементы курса. Сдача экзамена с асинхронным прокторингом будет доступна сразу после оплаты курса. В течение месяца со дня сдачи ваш экзамен будет верифицирован, и по нему будет выпущен сертификат. Сертификат будет доступен в личном кабинете (вкладка "Мои курсы").

Cost of assessment procedures with identity verification - 3600 RUB

Национальный исследовательский университет «Высшая школа экономики»

Курс "Алгоритмы и структуры данных-2" рассчитан на продолжение обучения самым полезным в практической деятельности разработчиков алгоритмам и структурам данных.

Курс является частью специализации "Алгоритмы и структуры данных", состоящей из двух курсов: "Алгоритмы и структуры данных-1" и "Алгоритмы и структуры данных-2".

About the course

Пройдя курс, вы расширите ваш багаж знаний по алгоритмам и структурам данных, научитесь применять эти знания на практике, а так же продвинетесь в решении задач, которые предлагают на собеседованиях в IT-компаниях. Для прохождения курса необходимо владение основами программирования на каком-либо императивном языке программирования, а так же прохождение курса "Алгоритмы и структуры данных-1".

Instructors

Format

Курс состоит из 7 недель. Каждая неделя содержит видеолекции, тестовые задания и материалы для самостоятельного изучения. В открытом доступе вы можете ознакомиться с видеолекциями первых двух недель, остальные материалы станут доступны после оплаты курса.

Information resources

Cormen, T. H. (2009). Introduction to Algorithms (Vol. 3rd ed). Cambridge, Mass: The MIT Press.
Arora, S. & Barak, B. (2009). Computational Complexity: A Modern Approach. Cambridge: Cambridge eText.

Requirements

Необходимо умение программировать на одном из языков программирования: Python, C++, Java, C#.
Курс является продолжением курса "Алгоритмы и структуры данных-1".

Course program

Стек, очередь, дек.
Динамическое программирование 1.
Динамическое программирование 2.
Рекурсивные переборы.
Графы. Обход в ширину.
Графы. Обход в глубину.
Деревья, деревья поиска.

Learning outcomes

Студенты расширят свои знания по наиболее востребованным алгоритмам и структурам данных, а также получат опыт их применения.

Competencies developed

Осознает сущность и значение информации в развитии современного общества; владеет основными методами, способами и средствами получения, хранения, переработки информации (ОК-12).
Способен разрабатывать и реализовывать в виде программного модуля алгоритм решения поставленной теоретической или прикладной задачи на основе математической модели (ПК-2).
Способен собирать, обрабатывать и интерпретировать данные современных научных исследований в области математики и компьютерных наук, необходимых для формирования выводов по соответствующим научным исследованиям (ПК-1).