Дипломная работа: Линия "Формализация и моделирование" учебного курса "Информатика"

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

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

Вводится классификация таблиц. Опи­сывается два типа таблиц: таблицы типа «объект — свойство» и «объект — объект». Это наиболее простые и наиболее часто встре­чающиеся типы таблиц. Кроме того, даны примеры применения двоичных матриц.

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

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

Таблица 1.

С1	С2	СЗ	С4	С5
С1	1	0	0	1	0
С2	0	1	0	1	0
СЗ	0	0	1	1	0
С4	1	1	1	1	1
С5	0	0	0	1	1

Из таблицы 1 ученики должны определить, какой из пяти серверов является узловым?

Решение. Поскольку по данному определению узловым назы­вается тот сервер, с которым непосредственно связаны все другие серверы, то в матрице нужно искать строку, состоящую только из единиц. Это строка — С 4. Значит сервер С4 является узловым.

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

Элементы системного анализа в курсе информатики

Изучаемые вопросы:

- • Понятие системы.

- • В чем суть системного подхода.

- • Структура системы; использование графов для отображения структуры.

- • Развитие системного мышления учащихся.

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

Понятие «система» часто употребляется как в научных дисцип­линах, так и в повседневной жизни. Примеров тому достаточно много: Солнечная система, периодическая система химических элементов, системы растений и животных, система образования, система транспорта, файловая система, операционная система и многое другое. Во многих случаях понятие системы считается ин­туитивно ясным. Однако для информатики оно является одним из фундаментальных и требует разъяснения.

Под системой понимается любой объект, состоящий из множе­ства взаимосвязанных частей, и существующий как единое целое.

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

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

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

Реальный объект

-

Системный анализ

-

Система данных, существенных для моделирования

-

Информацион­ная модель

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

Важной разновидностью графов являются деревья. Дерево — это графическое представление иерархической структуры систе­мы. Обычно это системы, между элементами которых установле­ны отношения подчиненности или вхождения друг в друга: систе­мы власти, административные системы, системы классификации в природе и др. Ученики знакомы с понятием «дерево» примени­тельно к системе файлов на дисках компьютера. Многим из них известен смысл понятия «родословное дерево».

Подводя итог, можно сказать, что второй уровень изучения темы «Введение в информационное моделирование» более под­робно раскрывает суть системного анализа, знакомит учащихся с таким важным инструментом формализации, как графы.

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

Дидактические цели:

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

• Раскрыть смысл модели «черного ящика». Этот подход харак­терен для кибернетики и применяется он в тех случаях, когда внутреннее устройство системы не раскрывается, а система рас­сматривается лишь с точки зрения ее взаимодействия с окружаю­щей средой. В таком случае основными понятиями, характеризую­щими систему, являются не ее состав и структура, а ее «входы» и «выходы».