112723 (Линия "Формализация и моделирование" учебного курса "Информатика"), страница 3

Формализация — это замена реального объекта или процесса его формальным описанием, т. е. его информационной моделью.

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

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

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

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

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

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

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

Таблица 1.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Дать представление о некоторых методах системного анализа, в частности, декомпозиции, классификации.

• Научить читать информационные модели, представленные в виде графов и строить граф-модели.

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

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

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

Линия моделирования и базы данных

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

• Признаки компьютерной информационной модели.

• Является ли база данных информационной моделью.

• Задачи, решаемые на готовой базе данных.

• Проектирование базы данных (БД) — задача для углублен­ного курса.

О бщая схема этапов решения практической задачи на ЭВМ ме­тодами информационного моделирования выглядит следующим образом (рис. 1):

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

Основные признаки компьютерной информационной модели:

• наличие реального объекта моделирования;

• отражение ограниченного множества свойств объекта по прин­ципу целесообразности;

• реализация модели с помощью определенных компьютерных средств;

• возможность манипулирования моделью, активного ее исполь­зования.

Ответ на вопрос: «является ли база данных информационной моделью?» будем искать, исходя их сформулированных выше кри­териев.

П ервый критерий: наличие предметной области, некоторого реального объекта (системы), к которым относится БД, практи­чески всегда выполняется. Например, если в БД содержатся све­дения о книгах в библиотеке, значит, объектом моделирования является книжный фонд библиотеки. Если БД содержит анкет­ные данные сотрудников предприятия, значит, она моделирует кадровый состав этого предприятия. Если в БД хранятся сведе­ния о результатах сдачи экзаменов абитуриентами в институт, следовательно, она моделирует процесс вступительных экзаме­нов и т. п.