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

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

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

Все связи в информационной модели требуют описания, которое включает, как минимум: идентификатор связи;

• формулировку сущности связи;

•вид связи (ее множественность и условность), способ описания связи с помощью вспомогательных атрибутов объектов.

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

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

Пример 2. Простейшие виды структурирования информации.

Задача ставится следующим образом. Имеется некоторая система (множество, совокупность) простых элементов (чисел, слов, знаков). Как расположить их относительно друг друга таким образом, чтобы было удобно найти потребовавшийся (произвольный) объект?

Обратите внимание учащихся, что речь идет о простом структурировании информации; задачи классификации появятся позднее. Напомните учащимся, какими свойствами отличаются стандартные структуры данных:

· упорядоченная — неупорядоченная;

· прямого доступа — последовательного доступа;

· однородная — неоднородная;

· статическая— динамическая.

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

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

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

Пример 3. В задачнике есть изображение родословного дерева первых русских князей. На рис.12 изображена схема, представляющая часть этого дерева.

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

Строится дерево, начиная с «главной» вершины — так называемого корня (или вершины первого уровня). Затем располагаются вершины второго уровня — они «подчинены» корню, но не друг другу. Их взаимосвязи друг с другом если и наличествуют, то не по тому виду связи, который положен в основу построения модели.

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

Методика построения графовых моделей подразумевает первоначальное знакомство учащихся с элементами теории графов (если это знакомство не состоялось в базовом курсе информатики).

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

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

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

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

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