Math
Логические вентили
Управляйте булевыми вентилями, полу- и полными сумматорами, цепочкой переноса четырёх битов и битом памяти по фронту такта.
Доступно для Windows
Makarov Math Suite
160 интерактивных модулей делают наглядными геометрию, топологию, фракталы, математический анализ, алгебру, теорию вероятностей и алгоритмы. Поверните поверхность, измените построение или проследите алгоритм шаг за шагом.
160 модулей · Страница 8 / 8
Math
Конечные автоматы и регулярные выражения
Преобразуйте небольшие регулярные выражения в конечные автоматы и прослеживайте распознавание слов по переходам, полученным методом подмножеств.
Math
Перебор с возвратом: ферзи и судоку
Следите за рекурсивным перебором с возвратом для N ферзей и полноценного судоку 9×9, сравнивайте отсечение и порядок выбора переменных, перечисляйте решения ферзей.
Math
Редакционное расстояние и diff
Стройте таблицы редакционного расстояния для своих строк и прослеживайте оптимальное выравнивание с настраиваемой ценой замены.
Math
Поиск подстроки: КМП, Бойер–Мур, Рабин–Карп
Сравнивайте наивный поиск, КМП, полный алгоритм Бойера—Мура и поиск скользящим хешем с записью сравнений, префиксными таблицами и перекрывающимися совпадениями.
Math
Лабиринты: построить и пройти
Стройте лабиринты поиском в глубину, алгоритмами Прима и Уилсона, затем сравнивайте маршруты поиска в ширину, A* и обхода по стене.
Math
Квадродерево: пространство, индексирующее себя
Исследуйте адаптивные разбиения квадродерева, отсечение при поиске ближайшей точки и кандидатов на пересечение в статических и движущихся облаках.
Math
Фурье в двух измерениях: внутри JPEG
Разлагайте изображения на ортонормированные косинусные блоки 8×8, удаляйте или квантуйте коэффициенты и измеряйте ошибку восстановления.
Math
Свёртка: ядра на картинке
Редактируйте ядра свёртки 3×3, исследуйте суммы отдельных окрестностей и сравнивайте размытие, резкость, границы и тиснение.
Math
Метод наименьших квадратов и переобучение
Аппроксимируйте зашумлённые данные многочленами, перемещайте выброс, сравнивайте ошибки обучения и точной функции и регулируйте переобучение гребневой регуляризацией.
Math
Кластеризация k-средних
Проходите назначения k-средних и пересчёт центров по шагам, двигайте центры вручную и сравнивайте число кластеров по кривой локтя.
Math
Метод Гаусса: плоскости, сходящиеся в точке
Проходите исключение Гаусса и изменение плоскостей уравнений по шагам, редактируйте систему 3×3 и исследуйте выбор ведущего элемента и ранг.
Math
Четыре краски для любой карты
Раскрашивайте созданные плоские карты, исследуйте графы смежности и сравнивайте жадные решения с ограниченным перебором.
Math
Муравей Лэнгтона
Запускайте муравья Лэнгтона на разреженной неограниченной решётке, меняйте многоцветные правила поворота и исследуйте классическое шоссе с периодом 104 шага.
Math
Задача о секретаре: остановись на 37 %
Играйте в задачу оптимальной остановки со скрытым качеством кандидатов, затем сравнивайте пороговые стратегии с точными вероятностями и опытами Монте-Карло.
Math
Игла Бюффона
Оценивайте π случайными бросками игл на параллельные линии, сравнивайте размеры выборки и отслеживайте статистический интервал неопределённости.
Math
Закон Бенфорда
Исследуйте распределения первых цифр, мультипликативный масштаб и контрпримеры к закону Бенфорда на созданных или вставленных данных.
Math
Парадокс Симпсона
Создавайте парадокс Симпсона, меняя веса групп и доли успеха, и сравнивайте внутригрупповые и общие результаты.
Math
Счёт ожерелий: лемма Бёрнсайда
Считайте ожерелья и браслеты по лемме Бёрнсайда, исследуйте операции симметрии и проверяйте результат перебором представителей.
Math
Тождество Эйлера в движении
Свяжите единичную окружность, синус и косинус с векторной суммой ряда комплексной экспоненты и тождеством Эйлера.
Некоторые модули входят в несколько Suites. Здесь у общего эксперимента одна страница.