Курс информатики за 6 часов - Часть 2

Хотите быстрее понимать сложные концепции компьютерных наук и уверенно проходить технические собеседования? Эта часть курса поможет закрыть пробелы, которые чаще всего всплывают на интервью и укрепит вашу базу CS‑знаний.

О чем этот курс

Курс «Информатика за 6 часов — Часть 2» создан для разработчиков, которые стремятся лучше понимать алгоритмы, структуры данных и фундаментальные концепции, встречающиеся в реальных задачах и опросах на собеседованиях. Материал подается простым языком, с практическими примерами и визуализациями.

Кому будет полезен курс

• Начинающим разработчикам, желающим укрепить базу CS
• Инженерам, готовящимся к сложным техническим интервью
• Самоучкам, которым нужна систематизация знаний
• Тем, кто прошел первую часть курса и хочет углубиться в тему

Что вы изучите

В рамках курса вы познакомитесь с понятиями, которые часто требуют объяснения на собеседованиях:

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

• Bloom Filters — вероятностные структуры данных для быстрых проверок вхождения
• Tries — деревья для эффективного поиска строк
• Дополнительные алгоритмы сортировки и их практическое применение

Работа с деревьями и графами

• Обходы деревьев: preorder, inorder, postorder
• Основы графов и ключевые способы их представления
• Построение и генерация лабиринтов
• Поиск путей в графах

Сложность задач и теория вычислений

• Классы NP, NP‑Hard, NP‑Complete
• Разбор классических задач, таких как «задача коммивояжера»

Почему это важно

Понимание этих концепций помогает:

• мыслить на более высоком уровне абстракции
• оптимизировать решения в реальных проектах
• уверенно отвечать на вопросы интервьюеров
• развивать навыки алгоритмического мышления

Дополнительные материалы

Подробные материалы курса доступны по ссылке:

https://btholt.github.io/four-semesters-of-cs-part-two/

Видео в формате .webm — корректно работает в браузере Google Chrome.