Линия Формализация и моделирование учебного курса Информатика
Рефераты >> Педагогика >> Линия Формализация и моделирование учебного курса Информатика

Таблица 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 является узловым.

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

Стрілка вліво: Решение задачи

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

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

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

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

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

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

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

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

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

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

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

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

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

è

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

è

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

è

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

     

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

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


Страница: