🗺️ Основы программирования

Фундамент: как работают алгоритмы, структуры данных и принципы хорошего кода.

С чего начать

• Что такое программирование
• Как работает компьютер
• Как работает интернет
• Клиент и сервер
• _MOC Алгоритмы

Алгоритмы

Базовые концепции

• Что такое программирование
• Как работает компьютер
• Как работает интернет
• Клиент и сервер
• Строки
• Связный список
• Стек и очередь
• Очередь с приоритетом
• Хеш-таблица
• Рекурсивные алгоритмы

Сортировки

• Bubble sort
• Quick sort
• Merge sort
• Сортировка вставками
• Сортировка выбором
• Сортировка подсчётом
• Стабильность сортировок
• Нижние границы сортировок

Поиск

• Binary search
• Линейный поиск
• Бинарный поиск -- вариации
• Два указателя
• Скользящее окно

Графы

• Граф -- основы
• Графовые алгоритмы -- BFS и DFS
• Алгоритм Дейкстры
• Минимальное остовное дерево
• Топологическая сортировка

Деревья

• Дерево и бинарное дерево
• Бинарное дерево поиска (BST)
• Балансировка деревьев
• Куча (Heap)
• Trie (префиксное дерево)
• Segment Tree

Сложность

• Big O нотация
• Временная сложность
• Пространственная сложность
• Лучший, средний, худший случай
• Амортизированный анализ
• NP-полные задачи

Стратегии

• Разделяй и властвуй
• Жадные алгоритмы
• Динамическое программирование
• Мемоизация vs табуляция
• Задача о рюкзаке
• Наибольшая общая подпоследовательность
• Disjoint Set (Union-Find)

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

• Array
• Linked List
• Stack
• Queue
• Hash Table
• Map
• Set
• Tree
• Graph

Принципы

• SOLID · DRY · KISS · YAGNI
• Clean Code · Комментарии и TODO

Связанные

• _MOC JavaScript · _MOC SPA