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

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

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

Основная литература:

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

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

1. Сложность, тестирование, особые случаи.
2. Линейный поиск.
3. Множества.
4. Словари и сортировка подсчетом.
5. Префиксные суммы и два указателя.
6. Бинарный поиск.
7. Сортировка событий.

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

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

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