Освоите умение решать реальные задачи при помощи алгоритмов и выбирать оптимальную структуру данных. Сможете проходить алгоритмические интервью при устройстве в крупные IT-компании.
Введение в алгоритмы и структуры данных
Необходимы базовые знания одного из языков программирования:
C++, Python, Java, C#
C++, Python, Java, C#
Понимание принципов, которые лежат в основе алгоритмов и структур данных, позволяет разработчикам писать более эффективный и аккуратный код, видеть разные варианты решения задачи и выбирать оптимальный вариант. Эти принципы актуальны для любого стека технологий.
Чему вы научитесь?
● научитесь анализировать эффективность алгоритмов
● разберетесь в устройстве основных структур данных
● научитесь выбирать оптимальную структуру данных для решения практических задач
● заложите фундамент знаний и навыков для прохождения алгоритмических интервью
● познакомитесь с алгоритмами, важными для решения практических задач
● разберетесь в устройстве основных структур данных
● научитесь выбирать оптимальную структуру данных для решения практических задач
● заложите фундамент знаний и навыков для прохождения алгоритмических интервью
● познакомитесь с алгоритмами, важными для решения практических задач
Программа «Введение в алгоритмы и структуры данных»
- Асимптотика
- Анализ сложности алгоритмов
- Мастер-теорема
- Динамический массив (вектор, список)
- АТД стек
- АТД очередь
- АТД двусвязный и односвязный список
- Квадратичные сортировки
- Свойства сортировок
- Merge-sort
- Дополнительные алгоритмы сортировок
- Двумерное и одномерное динамическое программирование
- Бинарный и экспоненциальный поиск
- Рекурсивные алгоритмы
- Функция хеширования
- Хеш-таблица с открытой адресацией
- Хеш-таблица с закрытой адресацией
- Куча и ее применения
- Несбалансированные деревья поиска
- AVL-дерево
- Хранение графов
- Обходы графов: DFS, BFS
Преподаватель
- Иван КисляковПреподаватель московской гимназии и Лицея Академии Яндекса. Автор программ и учебников по информатике, дискретной математике и алгоритмам. Кафедра дискретной математики МФТИ.
Как мы учим:
Все преподаватели — признанные профессионалы в своей области. Вы получите те знания и навыки, которые востребованы сейчас на рынке
Качественная теоретическая подготовка
Домашние задания
Видеозаписи лекций преподавателя
Домашние задания размещены на платформе Яндекс.Контест с автоматической проверкой. Вам будет доступно много попыток, возможность проверить себя и попробовать решить задачу снова при необходимости.
Видеолекции размещены на обучающей платформе. Изучите теоретический материал и наиболее правильный споосб решения практических задач, которые будут у вас в домашних заданиях.
Акцент на навыках
Вас ждёт много практической работы, сможете самостоятельно реализовать наиболее важные алгоритмы, о которых чаще всего спрашивают на собеседованиях в IT-компании
МФТИ №1
среди технических вузов России
среди технических вузов России
МФТИ вошел в 50 лучших вузов мира по физике и в 100 лучших по математике по результатам рейтинга QS World University Rankings by Subject 2021. В общих рейтингах лучших университетов мира Times Higher Education и Quacquarelli Symonds МФТИ занимает первое место среди технических вузов России
МФТИ №1
среди технических вузов России
среди технических вузов России
МФТИ вошел в 50 лучших вузов мира по физике и в 100 лучших по математике по результатам рейтинга QS World University Rankings by Subject 2021. В общих рейтингах лучших университетов мира Times Higher Education и Quacquarelli Symonds МФТИ занимает первое место среди технических вузов России
ФПМИ МФТИ
25
научных лабораторий в которых рождается прогресс
218
преподавателей с учёными степенями
26
крупных компаний-партнёров интегрированных с университетом
ФПМИ МФТИ
25
научных лабораторий в которых рождается прогресс
218
преподавателей с учёными степенями
26
крупных компаний-партнёров интегрированных с университетом
Условия рассрочки
По каждой из предлагаемых программ/курсов, имеется возможность оплаты обучения в рассрочку.
Условия рассрочки:
Полная стоимость обучения при использовании рассрочки не изменяется. Рассрочка беспроцентна, оформление рассрочки бесплатно.
Детали рассрочки описаны в оферте на каждую соответствующую программу/курс, в Приложении № 1 – График платежей.
В Графике платежей указаны контрольные даты, на которые слушателем суммарно за всё предшествующее такой дате время должна быть перечислена указанная в графике платежей соответствующая сумма, или превышающая её сумма (но не более полной стоимости обучения). Например:
Все описанные варианты допустимы, если на каждую из обозначенных в графике платежей дат внесено платежей на сумму не меньше указанной.
Условия рассрочки:
Полная стоимость обучения при использовании рассрочки не изменяется. Рассрочка беспроцентна, оформление рассрочки бесплатно.
Детали рассрочки описаны в оферте на каждую соответствующую программу/курс, в Приложении № 1 – График платежей.
В Графике платежей указаны контрольные даты, на которые слушателем суммарно за всё предшествующее такой дате время должна быть перечислена указанная в графике платежей соответствующая сумма, или превышающая её сумма (но не более полной стоимости обучения). Например:
- Оплата через равные промежутки времени платежами одинакового размера
- Оплата одним платежом в размере стоимости всего обучения
Все описанные варианты допустимы, если на каждую из обозначенных в графике платежей дат внесено платежей на сумму не меньше указанной.
Получить консультацию
Нажимая кнопку «Отправить», вы соглашаетесь с условиями обработки персональных данных