v0.6.16
15.11.2026
Последняя
Изменено
- • **Блок 10 «Сложность алгоритмов и сортировка»** вместо двух блоков: было девять уроков по 12–19 блоков, стало шесть по 8–9: 10.1 сложность и O-нотация, 10.2 как оценить сложность по коду (скрытые циклы, цена операций list/set/dict, метод удвоения), 10.3 простые сортировки – пузырёк, выбор и вставки одним уроком со сводной таблицей, 10.4 быстрая сортировка, 10.6 sorted, sort и key. Каркас «О чём этот урок» – «Коротко», самопроверки по 5 вопросов, в каждой есть чтение кода. Пошаговые трассы loop-trace сняты везде, кроме двоичного поиска; у сортировок остался sort-bars. Замеры времени перенесены из старых уроков без изменений.
- • **Нумерация блоков:** функции – блок 11, графы – блок 12, …, ООП – блок 20. seed_textbook_structure переименовывает разделы и слаги статей на месте; команды seed_textbook_block12/13 стали seed_textbook_block11/12; ссылки «блок N / урок N.M» в учебнике, виджетах и docs перенумерованы.
Добавлено
- • **Урок 10.5 «Двоичный поиск»** – границы lo/hi, трасса поиска отсутствующего числа, почему $\log N$, ловушки, первое и последнее вхождение, bisect.
- • **Практикум блока 10** – 14 задач: 4 для письменного решения (сравнения пузырька, два прохода, прогноз времени по $O(N^2)$, $N \log N$ счётом) и 10 на код – сортировка вручную, цена вставок, разбиение, двоичный поиск первого вхождения, числа в отрезке, пара с суммой (два указателя), объединение отрезков, ближайшая пара, рейтинг через кортежи и упрощённое задание 26 ЕГЭ «архив на диск». Ожидаемые ответы получены прогоном эталонных решений. Пороги оценки и дедлайн блока не заданы.
- • **Правила «Текст без нейрослопа»** в docs/textbook-block-revision.md: признаки сгенерированного текста из эссе Википедии, пересказанные для учебника таблицей «как выглядит → как надо». Блок 10 вычитан по ним.