Чему вы научитесь
- Оценивать скорость алгоритма через "О большое"
- Выбирать структуру данных под задачу
- Применять рекурсию, жадные алгоритмы и динамическое программирование
- Искать пути в графах
- Писать простые SQL-запросы и понимать индексы и транзакции
- Объяснять, как процессор выполняет программу
О курсе
Можно писать работающий код и при этом не понимать, почему одна программа справляется с миллионом записей за секунду, а другая не справится и за час. Почему поиск в словаре мгновенный, а в списке нет. Чем стек отличается от очереди и зачем базе данных индексы. На эти вопросы отвечает Computer Science, наука о вычислениях.
01 То, что программисту советуют "подтянуть"
Computer Science часто советуют подтянуть тем, кто уже пишет код. Курс объясняет её основы простыми словами.
02 Каждую идею руками
> Напишете эмулятор процессора и кэш LRU
> Составите расписание переговорной
> Соберёте рюкзак курьера
> Найдёте кратчайший путь в метро
> Выполните SQL-запросы к настоящей базе SQLite
Из математики хватит сложения, умножения и дробей.
Для кого этот курс
Начальные требования
Пригодятся основы Python, то есть переменные, условия, циклы, списки, словари и функции. Если с ними пока сложно, начните с курса для начинающих.
 | Курс подходит для любой темы Stepik |
Как проходит обучение
Программа курса
В курс входят
- 32 урока
- 55 тестов
- 42 интерактивные задачи
Наши преподаватели
Что вы получаете
- 42 задачи на Python и SQL
- 55 тестов
- Ссылки на первоисточники