Чуть чуть о "теории автоматов".

Сложно сказать какой процент программистов с ней знаком и ещё сложнее сказать, кто её использует на практике.

Помнится, когда мы проходили это в институте и решали малопонятные задачки, казалось, что это как-то абстрактно и далеко от нас. Отчасти так оно и есть.

Итак сперва знакомство с тем что говорит об этом википедия.

Теория автоматов — раздел дискретной математики, изучающий абстрактные ... Читать дальше »

Мелкая питонячая радость #10: конечные автоматы и глубокое обучение в несколько строк

Конечно, самая большая радость этих дней — python 3.9. Но кроме этой радости кто-то должен ворошить github в поисках мелких приятностей, которые несут добро и свет тем, кто пишет на python.

Transitions

Тем, кому приходилось писать реализацию какого-нибудь сложного информационного процесса, знает эту проблему.

У вас есть некий объект, который может находиться всегда только в одном состоянии.
Переходы между состояниями описываются диаграммой состояний — из какого в какое состояние объект может перейти, а из какого в какое — не может.

10 анимированных алгоритмов на графах

Компьютерный ЕГЭ по информатике. Разбор демоверсии 2021

В 2021 году ЕГЭ по информатике будет проходить в компьютерной форме. Мы с вами рассмотрим проект демоверсии ЕГЭ от ФИПИ. Появились новые задания на практическое программирование, работу с электронными таблицами, какие-то задания убрали, многие задания остались прежними.

Для того чтобы самостоятельно готовится и прорешивать задания которые есть в открытом доступе и в большом количестве, распишем какие номера новых заданий соответствуют старым заданиям.

Задание №1 ... Читать дальше »

Подборка видеоуроков [ЕГЭ математика профиль]

Все видео из списка ниже, а также проверочные задачи собраны в моём онлайн-курсе. Там же можно получить от меня обратную связь: задать вопросы в комментариях, прислать свою работу на проверку, посоветоваться перед апелляцией. Большая часть курса доступна бесплатно, а проверка домашних заданий стоит 2990 руб за учебный год.

Валидация данных в C++ с использованием библиотеки cpp-validator

Казалось бы, валидация данных — это одна из базовых задач в программировании, которая встретится и в начале изучения языка вместе с "Hello world!", и в том или ином виде будет присутствовать в множестве зрелых проектов. Тем не менее, Google до сих пор выдает ноль релевантных результатов при попытке найти универсальную библиотеку валидации данных с открытым исходным кодом на C++.

В лучшем случае, там найдутся или инструменты проверки самого кода C++, или библиотеки валидации определенных форматов, например, таких как JSON или XML. Похоже на то, что либо разработчики для каждого случая реализуют валидацию данных вручную, либо инструменты валидации создаются под конкретный проект и плохо приспособлены для использования ... Читать дальше »