base-cs
Базовый CS с нуля
Начни без теории CS. Закончи, понимая, как компьютер исполняет твой код и что на самом деле значит каждая программная конструкция.
Начать трек → 01
Что такое компьютер
Компьютер хранит всё битами и собран из двухпозиционных переключателей. 01 Биты и двоичный код 18 мин 02 Счёт в двоичной системе 20 мин 03 Кодирование мира 22 мин 04 Булева логика 20 мин 05 Логические вентили 20 мин 06 Что такое компьютер: тест с выбором 13 мин 07 Что такое компьютер: свободное припоминание 13 мин 08 Что такое компьютер: чтение паттернов и схем 14 мин 09 Что такое компьютер: собери инструментарий от битов к арифметике 210 мин
02
Память
Память — длинный ряд пронумерованных ячеек; адрес — номер, значение — то, что в ячейке. 03
Процессор
CPU вечно повторяет один цикл: достать инструкцию, расшифровать, исполнить. 01 Инструкция 18 мин 02 Выборка–Декодирование–Исполнение 20 мин 03 Регистры 20 мин 04 Машинный код 20 мин 05 Игрушечный CPU 25 мин 06 Процессор: тест с множественным выбором 13 мин 07 Процессор: тест на свободное припоминание 13 мин 08 Процессор: трассировка и декодирование 14 мин 09 Процессор: постройте симулятор CPU 220 мин
04
От машинного кода к языку
Высокоуровневый код переводится — компиляцией или интерпретацией — в инструкции, которые исполняет CPU. 01 Идея ассемблера 18 мин 02 Зачем нужны языки высокого уровня 18 мин 03 Компиляция против интерпретации 22 мин 04 Среда выполнения (runtime) 20 мин 05 От исходного кода до работающей программы 25 мин 06 От машинного кода к языку: тест с множественным выбором 13 мин 07 От машинного кода к языку: свободное припоминание 13 мин 08 От машинного кода к языку: чтение кода и отображений 14 мин 09 От машинного кода к языку: проследи программу вниз по лестнице 210 мин
05
Значения и типы
Биты сами по себе ничего не значат; тип — правило, как их читать. 01 Что такое значение 20 мин 02 Типы интерпретируют биты 20 мин 03 Примитивные типы 22 мин 04 Зачем нужны типы 20 мин 05 Значения и типы: тест с выбором 13 мин 06 Значения и типы: свободное припоминание 13 мин 07 Значения и типы: чтение кода 14 мин 08 Значения и типы: собери инспектор значений 210 мин
06
Переменные и состояние
Переменная — именованная ячейка памяти; присваивание меняет её содержимое. 01 Переменная — это именованная ячейка 20 мин 02 Присваивание 22 мин 03 Мутация и состояние 20 мин 04 Ссылки и значения 25 мин 05 Variables and state: тест с выбором ответа 13 мин 06 Variables and state: свободное припоминание 13 мин 07 Variables and state: чтение кода 14 мин 08 Variables and state: построй state-контейнер 200 мин
07
Поток управления
Ветвления и циклы — это выбор CPU, какую инструкцию исполнить следующей. 01 Что такое поток выполнения 18 мин 02 Условия как ветвления 20 мин 03 Циклы как повторные переходы 20 мин 04 Трассировка программы 25 мин 05 Control flow: тест с множественным выбором 13 мин 06 Control flow: тест на свободное припоминание 13 мин 07 Control flow: трассировка кода 14 мин 08 Control flow: постройте jump-машину 210 мин
08
Функции и стек вызовов
Каждый вызов кладёт кадр на стек; возврат снимает его обратно. 01 Что такое функция 18 мин 02 Стек вызовов 22 мин 03 Параметры и возвращаемые значения 20 мин 04 Область видимости 18 мин 05 Предварительный взгляд на рекурсию 22 мин 06 Функции и стек вызовов: обзор с выбором ответа 13 мин 07 Функции и стек вызовов: обзор на припоминание 13 мин 08 Функции и стек вызовов: чтение кода и трассировка 14 мин 09 Функции и стек вызовов: постройте трассировщик стека 210 мин
09
Данные в памяти
Массивы — соседние ячейки; объекты — помеченные ячейки — и то и другое раскладка в памяти. 01 Массивы как непрерывные ячейки 20 мин 02 Индексы и смещения 20 мин 03 Объекты как ключ-значение 20 мин 04 Коллекции в памяти 22 мин 05 Данные в памяти: тест с выбором ответа 13 мин 06 Данные в памяти: тест на свободное вспоминание 13 мин 07 Данные в памяти: чтение кода и раскладки 14 мин 08 Данные в памяти: построй модель раскладки памяти 210 мин
10
Абстракция
Связка данных с операциями над ними позволяет перестать думать о машине. 01 Что такое абстракция 18 мин 02 Связка данных и поведения 22 мин 03 Модули 20 мин 04 Зачем существует абстракция 20 мин 05 Абстракция: тест с выбором ответа 13 мин 06 Абстракция: тест на припоминание 13 мин 07 Абстракция: чтение кода 14 мин 08 Абстракция: модуль, что держит и потом протекает 200 мин
11
Когда программа падает
Ошибка — это сообщение машины, что она не может продолжать; stack trace говорит где. 01 Ошибки и исключения 20 мин 02 Трассировка стека 22 мин 03 Неопределённое поведение 22 мин 04 Отладка как рассуждение 22 мин 05 Когда программа падает: тест с выбором ответа 13 мин 06 Когда программа падает: тест на припоминание 14 мин 07 Когда программа падает: чтение кода и trace 14 мин 08 Когда программа падает: охота на два бага рассуждением 200 мин
12
Время и конкурентность
Async существует, потому что CPU не должен простаивать, пока медленное устройство отвечает. 01 Зачем нужен async 18 мин 02 Блокирующий и неблокирующий вызов 20 мин 03 Цикл событий 24 мин 04 Конкурентность и параллелизм 22 мин 05 Время и конкурентность: тест с выбором ответа 13 мин 06 Время и конкурентность: свободное воспроизведение 14 мин 07 Время и конкурентность: чтение кода 14 мин 08 Время и конкурентность: воспроизведи и почини race 210 мин
Проекты по этому треку
Guided-проекты, которые закрепляют изученное здесь.
Движок поиска маршрутов
Четыре алгоритма поиска — одна общая задача: добраться из A в B по взвешенной сетке. Ты построишь BFS, DFS, Dijkstra и A* на одной модели графа, а затем запустишь их бок о бок и увидишь, как они расходятся: DFS бросается в тупик, BFS равномерно растекается, Dijkstra ползёт наружу по стоимости, A* тянется к цели. Именно здесь раздел про алгоритмы перестаёт быть набором фактов и становится инструментами, между которыми ты выбираешь осознанно.
Крошечная стековая виртуальная машина
Собери машину, которая исполняет программы. Ты определишь небольшой набор инструкций в виде байт-кода, напишешь ассемблер, превращающий читаемые мнемоники в байты, и напишешь цикл интерпретатора, который по одной достаёт, декодирует и исполняет их. К концу ты разберёшь по косточкам весь путь от строки исходника до работающей программы — потому что каждый его слой написал сам.
Алгоритмы с нуля
Знаешь один язык программирования, не знаешь алгоритмов. Закончишь, уверенно решая сложные задачи.