Методика преподавания отдельных тем, входящих в курс компьютерного моделирования

Пример ориентированного графа можно дать с помощью схемы, отражающей иерархические родственные отношения, достаточно видоизменить рис. 13, и он предстанет как ориентированный граф, на котором в вершинах записаны имена князей, а ребра изображаются стрелками — от отца к сыну.

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

Геометрические построения различных графов следует отрабатывать в процессе выполнения заданий. Многие такие задания можно найти в задачнике.

Блок-схемы алгоритмов как графы. Учитывая характер изучаемого предмета, на этом этапе уместно вспомнить правила построения блок-схем алгоритмов (при структурной алгоритмизации) и интерпретировать их как графы. На блок-схемах вершины - действия, дуги — последовательность их выполнения. При углубленном изучении графовых структур после полуэмпирической отработки основных понятий возможно подойти к вопросу более детально. При этом вводятся понятия матрицы смежности, матрицы инцидентности и матрицы достижимости (см. литературу по теории графов). Цель введения этих понятий — обсуждение вопроса о вводе информации, представленной в виден графа, в компьютер. Построение указанных матриц позволяет реализовать ввод произвольного графа в числовом виде и его последующую обработку без привлечения графических средств.

Под логико-лингвистической моделью понимается среда для моделирования некоторого класса объектов. В этих моделях выделяют такие компоненты, как синтаксис, семантику, логику и правила вывода.

Данная тема открывает школьникам широкие возможности для изучения вопросов, пограничных в информатике и лингвистике. Как известно, лингвистика — наука о языке. Языки можно разделить на две группы: естественные и искусственные. Естественные языки (русский, английский и т.д.) мало формализованы; тем не менее свободное описание предмета или процесса на таких языках является своеобразной моделью этого предмета или процесса. Такую модель часто называют вербальной. В определенном смысле можно считать, что любое литературное произведение есть вербальная модель того явления, о котором оно написано.

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

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

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

В отношении чисто логической модели представления знаний уместно ограничиться сообщением о том, что этот путь существует, но в настоящее время потеснен другими. Исчисление предикатов, лежащее в основе логического моделирования знаний, является достаточно сложной математической теорией и рассматривать его в школьном курсе нецелесообразно, тем более что в современной практике компьютерного моделирования оно почти не используется.

Обсудите методику введения в сетевые модели представления знаний. Этот способ моделирования опирается на наглядные схемы и вполне доступен. Его основная идея состоит в том, что любое знание можно представить в виде совокупности объектов (понятий) и связей (отношений) между ними. На простом примере реализуйте такое представление и переведите его в графическую форму, а затем поручите учащимся выполнить такое моделирование (на самостоятельно выбранных примерах или предложенных учителем).

Прочее о педагогике:

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

Анализ УМК на предмет представленности упражнений для введения и закрепления лексического материала
Для анализа упражнений для введения и закрепления лексического материала рассмотрим учебник New Opportunities Russian Edition Elementary. Данный учебно-методический комплекс включает в себя учебник, который содержит 16 модулей, 4 раздела по истории и культуре России, каждый из которых состоит из 2 ...

Программа «Школа 2100»
Единственной разумной потенциальной целью образования, по мнению создателей программы, является «выращивание» человека, способного занять самостоятельную позицию по отношению к внешним условиям. Иными словами, обучение школьника – это в значительной мере выращивание у него способности и потребности ...