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

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

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

• 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.

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

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

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

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

Необходимое материальное и программное обеспечение:
браузер, компилятор/интерпретатор языка программирования, среда разработки.