Диплом - Компьютерное метематическое моделирование
Подождите немного. Документ загружается.
соответствующие этапы работы с моделью. Решение данной задачи
предполагает поэтапное формирование практических навыков
моделирования, для чего служат учебные задания с постепенно
возрастающим уровнем сложности и компьютерные лабораторные работы.
Преодоление предметной разобщенности, интеграция знаний
В рамках курса изучаются модели из различных областей науки,
всякий раз с привлечением математики, что делает курс интегрированным.
Для того чтобы понять суть изучаемого явления, правильно
интерпретировать полученные результаты, необходимо не только владеть
соответствующей терминологией, но и ориентироваться в той области
знаний, где проводится модельное исследование.
Реализация межпредметных связей в данном курсе не только
декларируется, как это иногда бывает в других дисциплинах, но является
основой для освоения учебного материала.
Развитие и профессионализация навыков работы с компьютером.
Перед учащимися ставится задача не только реализовать на
компьютере предложенную модель, но и наиболее наглядно, в доступной
форме, с помощью графиков и диаграмм, отобразить полученные результаты.
Разработанные учащимися программы должны обладать адекватным
интерфейсом, вести диалог с пользователем. Все это предполагает
дополнительные требования к знаниям и умениям в области алгоритмизации
и программирования, приобщает к более полному изучению возможностей
современных систем программирования (в частности, весьма популярного в
мире, так называемого, офисного программирования).
Формы и методы обучения
Основными формами учебной работы являются:
-]]]]лекционные занятия;
-]]]]теоретическое решение задач;
-]]]]практические лабораторные работы, выполняемые на компьютере;
-]]]выполнение проектных заданий;
-]]]]работа над рефератами;
- защита рефератов и проектов.
В плане по изучению данной части курса, время, отводимое на
теоретические и практические занятия делиться, приблизительно, поровну. К
теоретической форме занятий относятся лекции и теоретическое решение
задач (без выполнения на компьютере). Практическая часть – выполнение
лабораторных работ, проектных заданий. Работа над рефератами
осуществляется учащимися во внеурочное время.
Содержание лекций ориентируется учителем на содержание
параграфов учебного пособия. В то же время, это не обязательно должен
быть дословный пересказ параграфов. Там, где возможно, лекция не должна
носить лишь форму монолога учителя. Как можно чаще следует
использовать форму диалога с учениками, обсуждения, совместного решения
проблем. Теоретические задачи – это те задания, которые приводятся в конце
параграфов в учебнике. Решение их должно обсуждаться совместно всем
классом.
Лабораторные работы, выполняемые на компьютере, делятся на общие
и индивидуальные. На общих заданиях ученики отрабатывают определенные
приемы работы. Индивидуальные задания носят творческий характер.
Индивидуальные задания связаны с выполнением проектов. Проект
может выполнять как один отдельный ученик, так и группа из двух – трех (не
более) человек. Вопрос о распределения проектов решает учитель.
Необходимым моментом организации работы над проектами является
общение между учениками. Наиболее удачно продвигающиеся работы
полезно демонстрировать всем по ходу их выполнения. Такой пример
поможет решить проблемы со своими проектами тем ученикам, у которых
возникли затруднения.
Составной частью курса является подготовка реферата по одной из
проблем, затронутых в курсе. При подборе материалов для реферата
учащимся рекомендуется использование ресурсов Интернет, для его
оформления потребуется работа с текстовым процессором Word и иными
средствами пакета MS Office. Защиту реферата и проекта рекомендуется
проводить с использованием презентации, созданной средствами Power Point.
3.2. Методика преподавания отдельных тем, входящих в курс
компьютерного моделирования
Обсудим методические проблемы изложения различных тем, из
которых могут быть сконструированы курсы компьютерного моделирования.
Порядок чередования этих тем достаточно произволен.
3.2.1. Тема «Введение в компьютерное моделирование»
Данное введение целесообразно построить в виде лекции, содержащей
в доступной учащимся форме обзор основных принципов абстрактного (по
другой терминологии — информационного моделирования вообще и его с
помощью компьютеров. В этой беседе можно использовать, в частности,
материал, изложенный в начале данной главы.
В ходе лекции учащиеся должны усвоить основополагающие знания о
принципах моделирования, разновидностях компьютерного моделирования,
основных этапах компьютерного моделирования.
Основные этапы компьютерного моделирования, обозначенные на рис.
4, требуют обсуждения. Учащиеся должны понять, что, приступая к
построению модели, прежде всего надо знать ответ на вопрос: для чего
нужна модель? как ей пользоваться? В зависимости от ответа могут
получиться совершенно разные модели одного и того же объекта.
Добиться понимания можно, в первую очередь, на примерах из
общеизвестных областей реальности. Сопоставим, например, три модели
самолета: детскую игрушку, натурную модель для испытания в
аэродинамической трубе и абстрактную модель в видя чертежей. Все они
имеют право на жизнь, но назначение у них принципиально различное. далее,
могут быть и различные цели, приводящие к построению нескольких
различных абстрактных моделей для последующего компьютерного
моделирования: например, задачи, решаемые авиаконструктором, мало
похожи на задачи, решаемые экономистом, которого заботит стоимость
изделия, рентабельность производства и т.п.
Рис. 4.
Содержательное описание объекта (процесса) служит основой для
дальнейшей формализации. Оно включает:
• сведения о физической природе, исследуемого объекта (процесса);
• сведения о количественных характеристиках элементарных
составляющих объекта;
• сведения о месте и значении каждого элементарного явлении в
общем, процессе функционирования рассматриваемой системы;
• постановку прикладной задачи, определяющей цели моделирования.
Формализованная схема объекта (процесса) является промежуточным
звеном между содержательным описанием и моделью и разрабатывается
тогда, когда из-за сложности исследуемого процесса непосредственный
переход от содержательного описания к модели затруднен. Вид
формализованной схемы зависит от типа моделирования. В следующих
подразделах приведено несколько примеров формализованных схем.
3.2.2. Тема «Классификационные информационные модели»
Одна из задач изучения этой темы — дать учащимся введение в
системологию, сформулировать отчетливое понимание терминов «система» и
«структура». Вслед за этим последует отработка как содержательных, так и
технических навыков структурирования информации на уровне, принятом в
современной информатике.
Вводная лекция может быть посвящена следующим вопросам:
• что такое система и структура;
• о системах искусственных и естественных;
• что такое «системный подход»;
• о системологии и информатике.
Цель этой лекции состоит в подведении учащихся к осознанию
фундаментальных понятий структура и система, а также к осознанию того,
что организация любой системы, выделение в ней элементов и представление
вопросам, а к технологиям переходим позже, используя их как орудие
реализации классификационных моделей.
На данном этапе уместно подробнее остановиться на информационных
моделях, отражающих процессы возникновения, передачи, преобразования и
использования информации в системах различной природы. Начать
целесообразно с определения основных понятий информационного
моделирования, поясняя их примерами и закрепляя путем решения задач.
Вначале целесообразней разобрать пример структурирования информации
путем выделения элементов (характеристик) некоторого сложного объекта.
При этом целесообразно построить несколько моделей одного и тога же
объекта.
Пример 1. Выделение характеристик.
Рассматриваемый объект — компьютер. Создадим несколько
экземпляров описания, которые могут составить базу для построения
информационной модели.
Экземпляр 1. Набор характеристик:
• фирма-изготовитель;
• место в компьютерной классификации (т.е. персональный, mаin-frame
и т.д.);
• год изготовления;
• поколение.
Экземпляр 2. Набор характеристик:
• фирма-изготовитель;
• тип процессора;
• материнская плата;
• тип монитора;
• тип принтера.
Экземпляр З. Набор характеристик:
• фирма-изготовитель;
• тактовая частота процессора;
• максимальная разрешающая способность монитора;
• объем ОЗУ;
• емкость винчестера.
Каждый из построенных экземпляров описания — простейшая
информационная модель компьютера; совокупность экземпляров — также
информационная модель. Модели эти несовершенны, так как в них нет
важнейшего элемента — указания взаимосвязей между экземплярами и
характеристиками.
Решение подобных задач на основе самого различного материала
полезно и позволяет отработать навыки анализа, лежащего в основе
построения информационных моделей.
далее отрабатываем элементарные навыки выделения отношений
между объектами, которые отражаются в информационных моделях как
связи. Каждая связь задается в модели определенным именем. Связь в
графической форме представляется как линия между связанными объектами
и обозначается идентификатором связи.
Все связи в информационной модели требуют описания, которое
включает, как минимум:
• идентификатор связи;
• формулировку сущности связи;
•вид связи (ее множественность и условность), способ описания связи с
помощью вспомогательных атрибутов объектов.
Дальнейшее развитие представлений информационного моделирования
связано с развитием понятия связи, структур, ими образуемых, и задач,
которые могут быть решены на этих структурах. Так, простая
последовательная структура экземпляров — не что иное как очередь (файл).
Возможным обобщением являются циклическая структура, таблица, стек.
Отработку навыков моделирования с учетом связей, возникающих
между характеристиками, можно начать, опираясь на знание учащимися
некоторых структурированных типов данных языков программирования
высокого уровня (как правило, опираясь на язык Паскаль).
Пример 2. Простейшие виды структурирования информации.
Задача ставится следующим образом. Имеется некоторая система
(множество, совокупность) простых элементов (чисел, слов, знаков). Как
расположить их относительно друг друга таким образом, чтобы было удобно
найти потребовавшийся (произвольный) объект?
Обратите внимание учащихся, что речь идет о простом
структурировании информации; задачи классификации появятся позднее.
Напомните учащимся, какими свойствами отличаются стандартные
структуры данных:
• упорядоченная — неупорядоченная;
• прямого доступа — последовательного доступа;
• однородная — неоднородная;
• статическая— динамическая.
Обсудите, как устроены основные структуры данных — массив, файл,
запись, стек, очередь. После этого уместно провести рассуждение о том, как
выбор структуры данных влияет на решение задач поиска и сортировки
информации, опираясь на знания, полученные в базовом курсе.
В ходе разбора данного примера закрепляются начальные навыки
классификации. Расположение однородных данных в видев массивов и т.д.
— простейший пример классификации. С точки зрения системологии
классификация есть структурирование исходного неупорядоченного
множества. В результате структурирования появляется новое важнейшее
свойство — обозримость.
Очень важную роль в информационном моделировании играет
древовидная информационная модель, являющаяся одной из самых
распространенных типов классификационных структур. Эта модель строится
на основе связи, отражающей отношение части к целому. Очевидно, что
такая связь является безусловной связью типа «один-ко-многим» и
графически может быть изображена в виде дерева. Иерархическая
древовидная структура естественным образом возникает, когда объекты или
некоторые их свойства находятся в отношении соподчинения (вложения,
наследования).
Пример З. В задачнике есть изображение родословного дерева первых
русских князей. На рис. 6 изображена схема, представляющая часть этого
дерева.
Обратите внимание учащихся на то, при каких обстоятельствах
уместно такого рода моделирование, и на методику построения древовидных
моделей. Возможность моделирования связана с наличием однозначно
интерпретируемой связи «один-ко-многим». Соответствующие примеры
нетрудно найти; кроме того, целесообразно задать их поиск учащимся
(первым этапом может быть, например, построение генеалогического дерева
собственной семьи по мужской линии).
Строится дерево, начиная с «главной» вершины — так называемого
корня (или вершины первого уровня). Затем располагаются вершины второго
уровня — они «подчинены» корню, но не друг другу. Их взаимосвязи друг с
другом если и наличествуют, то не по тому виду связи, который положен в
основу построения модели (так, на рис. 6 в основу построения положена
связь «отец-сын», а связи типа «брат-брат» не учитываются).
Рассмотренное выше дерево — это частный случай графовой
структуры. В целом же графы являются мощной основой для построения
информационных моделей, решения огромного числа задач
информационного моделирования.
Рис. 6
Методика построения графовых моделей подразумевает
первоначальное знакомство учащихся с элементами теории графов (если это
знакомство не состоялось в базовом курсе информатики).
Вначале формируется представление о графе как специальной
графической форме представления информации о составе и структуре
системы. Вводятся понятия о вершинах и дугах графа, об ориентированном и
неориентированном графе. делается это с помощью примеров. Так, можно
увязать первый из рассматриваемых примеров с обыкновенной картой дорог.
На такой карте кружки — вершины графа, линии без стрелок — ребра.
Расстановка стрелок была бы на таком графе неразумной, так как по дороге
можно ездить в обе стороны.
Пример ориентированного графа можно дать с помощью схемы,
отражающей иерархические родственные отношения, достаточно
видоизменить рис. 7, и он предстанет как ориентированный граф, на котором
в вершинах записаны имена князей, а ребра изображаются стрелками — от
отца к сыну.
Вообще, деревом называют любой граф, в котором нет петель, т.е.
связанных по замкнутой линии вершин. Так, граф, связанный с картиной
дорог, нельзя представить в виде дерева, а соответствующая система не
является иерархической.
Геометрические построения различных графов следует отрабатывать в
процессе выполнения заданий. Многие такие задания можно найти в
задачнике.
Блок-схемы алгоритмов как графы. Учитывая характер изучаемого
предмета, на этом этапе уместно вспомнить правила построения блок-схем
алгоритмов (при структурной алгоритмизации) и интерпретировать их как
графы. На блок-схемах вершины — действия, дуги — последовательность их
выполнения. Например, на рис. 7 изображена схема алгоритма типа
«развилка в цикле».