О фундаментальных основах информатики – 10

            Перебор вариантов в пространстве состояний задачи. Компьютер прост не только потому, что «является устройством (исполнителем) с крайне ограниченными возможностями: он «понимает» только двоичный код и может осуществлять простейшие логические операции». Он прост и потому, что, после того как проблема описана в конечном пространстве состояний двоичных кодов, компьютер может только перебирать (просматривать один за другим) эти коды. И вся история развития информатики связана с поиском методов повышения эффективности этого перебора. Это один аспект. Другой связан с тем, что проблема перебора вариантов «подводит» нас к проблеме сложности, а затем и, в целом, к глубочайшему концептуальному результату XX столетия – теоремам К. Гёделя (см., например, работу[27]). Сложность проблем оценивается не только сложностью описания её пространства состояний (информационной, или декларативной, частью), но и сложностью вычислительной (управленческой, или исчисленческой) – получения результата за определенное время.

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

Любая концепция или теория, если она претендует на научность, кроме объяснительной составляющей должна иметь и прогностическую. Дальнейшее совершенствование образовательного предмета информатики будет происходить в соответствии с тем целостным взглядом, о котором речь идет в начале статьи и который отражен в образовательном стандарте по информатике, но его развитие будет заключаться в поиске диалектического единства предметной области и деятельности в ней. В этом случае, в частности, произойдет и пересмотр существующих учебников, ориентированных на фактографическое усвоение материала (даже при изучении информационных технологий), ибо их главным недостатком является неполный учет особенностей деятельности в данной области действительности.

Похожие записи

Добавить комментарий