Curriculum with free resources for a self-taught developer.

Computer Science

Computer Science curriculum with free resources for a self-taught developer.

Computer Science roadmap for the self-taught developers and bootcamp grads. We also have resources and short descriptions attached to the roadmap items so you can get everything you want to learn in one place.

Computer Science Roadmap

Python

Java

Rust

Изучение языка

Массив

Связанный список

Стек

Очередь

Хеш-таблица

Куча

Направленный граф

Ненаправленный граф

Связующее дерево

Представление, матрица смежности, список смежности

Граф

Бинарное дерево

Дерево бинарного поиска

Полное бинарное дерево

Завершенное бинарное дерево

Сбалансированное дерево

Несбалансированное дерево

Дерево

Структуры данных

Нотация большого O

Нотация большого θ

Нотация большой Ω

Константная

Логарифмическая

Линейная

Полиномиальная

Экспоненциальная

Факториальная

Общие среды выполнения

Асимптотическая нотация

Пузырьковая

Выборкой

Вставкой

Кучей

Быстрая

Слиянием (объединением)

Сортировка

Хвостовая рекурсия

Нехвостовая рекурсия

Рекурсия

Предварительный обход

Обход по порядку

Обратный обход

Поиск в ширину

Поиск в глубину

Алгоритм Беллмана Форда

Алгоритм Дейкстры

Алгоритм A*

Бинарный поиск

Линейный поиск

Поиск

Кэш LRU

Кэш LFU

Кэш MFU

Кэши

Поиск гамильтоновых путей

Задача N Queens

Задача о лабиринте

Задача о путешествии рыцаря

Обратное отслеживание

Кодирование Хаффмана

Алгоритм Крускала

Алгоритм Форда-Фалкерсона

Алгоритм Прима

Жадные алгоритмы

Алгоритм Рабина-Карпа

Общие алгоритмы

Паттерны текстового поиска

Суффиксные массивы

Поиск грубой силы

Knuth-Morris Pratt

Boyer-Moore

Rabin-Karp

Поиск подстроки

Поиск и манипуляции строками

Побитовые операторы

Числа с плавающей точкой

Big Endian

Little Endian

Порядок следования байтов

ASCII

Юникод

Кодировки символов

Диаграммы классов

Диаграммы вариантов использования

Диаграммы деятельности

Диаграммы состояний

Диаграммы последовательностей

Общие диаграммы UML

Паттерны проектирования GoF

Архитектурные паттерны

Внедрение зависимостей

Паттерн нулевого объекта

Паттерн типа объекта

Паттерны проектирования

Комбинаторика

Теория вероятностей

Основные математические навыки

Co-NP

Задача коммивояжера

Задача о рюкзаке

Задача о самом длинном пути

NP Hard

NP Complete

P = NP

Классы сложности

Tries

Деревья AVL

Красное / черное дерево

2-3 деревья поиска

2-3-4 деревья

K-арное / M-арное дерево

B-дерево

Сбалансированное деверо поиска

Горизонтальное и вертикальное масштабирование

Балансировка нагрузки

Кэшироание

Кластеризация

Прокси

Теорема CAP

Очереди

Архитектурные стили

GraphQL

gRPC

REST

Паттерны облачного проектирования

Длинный опрос

Короткий опрос

Веб-сокеты

Системный дизайн

SQL и NoSQL БД

Нормализация / денормализация

Модель "Сущность-связь"

Блокировка

Транзакции

Модель ACID

Модель BASE

PACELC

Отображения

Индексы

Хранимые процедуры

Разделение БД

Репликация

Шардирование

Базы данных

Модель OSI

Модель TCP / IP

HTTP

TLS & HTTPS

Сокеты

Сеть

Выполнение программ CPU

Производство вычислений компьютерами

Регистры и RAM

Инструкции и программы

Кэш CPU

Принципы работы компьютера

Выделение процесса

Управление памятью

Блокировка/мьютекс/семафор

Параллелизм

Алгоритмы планирования

Прерывания CPU

Потоки и процессы

Процессы и потоки

Криптография с открытым ключом

Хеширование/шифрование/кодирование

Алгоритмы хеширования

Топ-10 OWASP

Безопасность

K-D деревья

Списки с пропусками