Page 362 - Методика преподавание информатики

362

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

Рис. 14.5. Блок-схема алгоритма как граф

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

ТЕМА «ЛОГИКО-ЛИНГВИСТИЧЕСКИЕ
ИНФОРМАЦИОННЫЕ МОДЕЛИ»

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

www.trk.kg