// розділ · INF
Інформатика
Алгоритми, дані, програмування, логіка
Python за вечір — Цифрова лабораторія
Курс Python для початківців: пояснення простими словами, живі приклади з запуском у браузері, задачі з автоперевіркою – типи, рядки, умови, тернарний оператор, цикли, включення, функції й лямбди, списки, кортежі, множини, словники.
Задача про рюкзак: динамічне програмування — Цифрова лабораторія
Задача про рюкзак 0/1: таблиця динамічного програмування заповнюється клітинка за клітинкою (крок, авто, швидкість), видно, з яких клітинок береться кожне значення, і як відновити відповідь; свої предмети повзунками.
Числа Фібоначчі: дерево викликів рекурсії — Цифрова лабораторія
Дерево викликів наївної рекурсії fib(n) проти рекурсії з мемоізацією: покрокова побудова, лічильник викликів і повторних обчислень, n повзунком, графік росту кількості викликів у логарифмічній шкалі.
Лінійний і бінарний пошук: хто швидший — Цифрова лабораторія
Лінійний і бінарний пошук на одному впорядкованому масиві поруч: покрокові перевірки, лічильники кроків, розмір масиву повзунком, графік залежності кількості кроків від n (n проти log₂ n).
RGB Кольоровий Міксер
Змішування кольорів RGB для вивчення цифрового кольороутворення
XOR-шифр: байти й біти
Шифрування XOR на байтах UTF-8: кирилиця й будь-які символи, таблиця бітів кожного байта, шифрування і розшифрування одним ключем
Інтерактивна Блокова Модель CSS
Вивчай блокову модель CSS: margin, padding, border, box-sizing
Кафограф: кавомашина й графи
Інтерактивна кавомашина: кожна кава – шлях у графі. Рецепт, найшвидша кава (Дейкстра), бариста (топологічне сортування). За книгою Д. Уварова «Кафограф».
Системи числення: 2, 8, 10, 16
Перетворення чисел між двійковою, вісімковою, десятковою та шістнадцятковою системами з покроковим поясненням: ділення з остачею та розклад за степенями основи
Сортування: великі перегони
П’ять алгоритмів сортування змагаються на однакових даних: лічильники порівнянь і обмінів, складність O(), однакова затримка на кожну операцію
Тренажер: Стилізація Форм CSS
Вивчай CSS стилізацію форм: inputs, buttons, labels
Шифр Цезаря: українська абетка
Шифр Цезаря для 33 літер української абетки (і латиниці): повзунок зсуву, шифрування й розшифрування на льоту, підказка за частотою літер