https://antonlyakh.ru/blog/tags/informatika/ Я немного умею складывать, но от вычитания у меня всегда кружится голова Антон Лях ru E2 (v3559; Aegea) Антон Лях Я немного умею складывать, но от вычитания у меня всегда кружится голова 520 https://antonlyakh.ru/blog/all/mnenie-ob-informatike-v-shkole/ Thu, 15 May 2025 00:23:35 +0300 Антон Лях https://antonlyakh.ru/blog/all/mnenie-ob-informatike-v-shkole/ <div class="e2-text-picture"> <img src="https://antonlyakh.ru/blog/pictures/konechny-avtomat.png" width="780" height="307" alt="" /> </div> <p>Нижеприведенный текст взят из <a href="https://habr.com/ru/companies/timeweb/articles/717628/#comment_25249950">комментария к статье на Хабре про конечные автоматы</a>.</p> <hr /> <p>Как то у меня эта статья ассоциируется со школьной программой по информатике 30 летней давности. Когда классе в 7м начинается изучение двоичной системы исчисления, но до 11 класса остается совершенно непонятным зачем эта двоичная система исчисления была нужна и как она вообще связана с информатикой.</p> <p>Это происходит потому, что в школьной программе был совершенно упущен пласт информации который позволял бы понять что вообще такое компьютер.</p> <p>И из 2й системы исчисления школьники прыгали сразу в паскаль, где двоичная система нужна была разве чтобы сложные конструкции с if писать.</p> <p>Так и в статье перечисляется набор фактов о развитии информатики и конечных автоматов, перечислены основные элементы, но вот как это работает непонятно.</p> <p>Вроде как можно разобраться что простейший дверной замок это некий конечный детерминированный автомат Мура. (Есть два состояния. Некий сигнал-ключ может менять состояния.) А если замок устроен так, что правильный ключ нужен для того чтобы открытую дверь еще и распахнуть, то это уже ближе к автомату Мили.</p> <p>А дальше разрозненные факты про машину Тьюринга и отсылка к тому что это разновидность автомата. И далее высокоуровневые автоматные языки программирования.</p> <p>На самом деле любой компьютер это конечный автомат с колоссальным количеством состояний и алгоритмами перехода между состояниями зашитыми в процессор. ( Состояние это прям все отдельные биты любой памяти компьютера включая регистры). А ключом к пониманию автоматов является как раз осознание полноты и избыточности системы алгоритмов перехода между состояниями, адресации, разделения памяти на команды и данные и многое что еще.</p> <p>Сами переходы между состояниями в любом компьютере осуществляются с использованием машинных кодов, которые, с момента включения питания компьютера выстраиваются в непрерывную цепь команд приводящих к изменениям состояний и в конечном итоге складываются в последовательность бит на экране компьютера подсвечивающих пиксели разных цветов.</p> <p>Зачем нужно разбираться в классификации конечных автоматов, если только вы не разрабатываете свой процессор? В общем как и в любой огромной теме любое обсуждение рождает больше вопросов чем дает ответов и нужно множество примеров.</p> <hr />