По материалам публикации "Е.А. Ерёмин, А.П. Шестаков. Примерные ответы на профильные билеты." //Информатика, 2006-2007

Билет 10

1. Моделирование как метод познания. Информационные (нематериальные) модели. Назначение и виды информационных моделей. Основные этапы компьютерного моделирования. Построение информационной модели для решения поставленной задачи из любой предметной области, её анализ на адекватность объекту и целям моделирования

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

История моделирования насчитывает тысячи лет. Человек рано оценил и часто использовал в практической деятельности метод аналогий. Моделирование прошло долгий путь — от интуитивного аналогизирования до строгого научного метода. В настоящем пункте рассматриваются как общие вопросы моделирования, так и компьютерного математического моделирования в частности.

Термины "модель", "моделирование" являются неразрывно связанными, поэтому целесообразно обсуждать их одновременно.

Слово "модель" произошло от латинского слова "modelium", которое означает: мера, образ, способ и т.д. Его первоначальное значение было связано со строительным искусством, и почти во всех европейских языках оно употреблялось для обозначения образа или прообраза, или вещи, сходной в каком-то отношении с другой вещью.

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

В философской литературе можно найти близкие по смыслу определения, которые обобщаются так: "Модель используется при разработке теории объекта в том случае, когда непосредственное исследование его не представляется возможным вследствие ограниченности современного уровня знания и практики. Данные о непосредственно интересующем исследователя объекте получаются путем исследования другого объекта, который объединяется с первым общностью характеристик, определяющих качественно-количественную специфику обоих объектов".

В схожем определении В.А. Штоффа [10] можно выделить такие признаки модели:

В дискуссиях, посвященных гносеологической роли и методологическому значению моделирования, термин "моделирование" употреблялся как синоним познания, теории, гипотезы и т.п. Например, часто термин "модель" употребляется как синоним термина "теория" в случае, когда теория еще недостаточно разработана, в ней мало дедуктивных шагов, много упрощений, неясностей (например, в физике термин "модель" может употребляться для обозначения предварительного наброска или варианта будущей теории при условии значительных упрощений, вводимых с целью обеспечения поиска путей, ведущих к построению более точной и совершенной теории).

А.И. Уемов [14] выделяет обобщенные признаки модели:

1. Модель не может существовать изолированно, потому что она всегда связана с оригиналом, т.е. той материальной или идеальной системой, которую она замещает в процессе познания.

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

3. Модель обязательно имеет целевое назначение".

Таким образом, модель — это упрощенный (в том или ином смысле) образ оригинала, неразрывно с ним связанный, отражающий существенные свойства, связи и отношения оригинала; система, исследование которой служит инструментом, средством для получения новой и (или) подтверждения уже имеющейся информации о другой системе.

Возвращаясь к понятию "моделирование", следует подчеркнуть (и этот факт подчеркивается в работах ученых, применяющих метод моделирования), что моделирование в широком смысле слова есть не только процесс построения модели, но и ее исследования.

Еще одно понятие, неразрывно связанное с моделированием, — формализация. Формализация — это один из этапов моделирования, в результате завершения которого, собственно, и появляется модель процесса или явления. Приведем выдержку из работы Н.П. Бусленко [16], где, на наш взгляд, отражены основные особенности этого процесса: "Формализации любого реального процесса предшествует изучение структуры составляющих его явлений. В результате этого появляется так называемое содержательное описание процесса, которое представляет собой первую попытку четко изложить закономерности, характерные для исследуемого процесса, и постановку прикладной задачи. Содержательное описание является исходным материалом для последующих этапов формализации: построения формализованной схемы процесса и модели для него". Более детально понятие и процесс формализации обсуждается в разделе "Этапы компьютерного математического моделирования".

Несколько слов о натурном и модельном экспериментах, о специфике модели в качестве средства экспериментального исследования в сравнении с другими экспериментальными средствами. Рассмотрение материальных моделей в качестве средств, орудий экспериментальной деятельности вызывает потребность выяснить, чем отличаются те эксперименты, в которых используются модели, от тех, где они не применяются. Под экспериментом понимается "вид деятельности, предпринимаемой в целях научного познания, открытия объективных закономерностей и состоящий в воздействии на изучаемый объект (процесс) посредством специальных инструментов и приборов". "Специфика эксперимента как формы практической деятельности в том, что эксперимент выражает активное отношение человека к действительности. В силу этого в гносеологии проводится четкое различие между экспериментом и научным познанием. Хотя всякий эксперимент включает и наблюдение как необходимую стадию исследования, однако в нем, помимо наблюдения, содержится и такой существенный для практики признак, как активное вмешательство в ход изучаемого процесса".

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

Для модельного эксперимента характерны следующие основные операции:

1) переход от натурального объекта к модели — построение модели (моделирование в собственном смысле слова);

2) экспериментальное исследование модели;

3) переход от модели к натуральному объекту, состоящий в перенесении результатов, полученных при исследовании, на этот объект.

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

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

В информатике часто используется понятие "информационная модель". Отметим, что это понятие впервые встречается в работах В.М. Глушкова, было развито и детализировано В.К. Белошапкой и в настоящий момент прочно вошло в терминологический словарь науки "Информатика". Обратимся к статье [9].

Хочется подчеркнуть, что большинство авторов, оперирующих понятиями "информационная модель", "информационное моделирование" избегают определений типа "Информационной моделью называется…", что вполне объяснимо сложностью данного понятия. Энциклопедический словарь содержит следующие рассуждения на эту тему: "Специалистов, работающих в направлении информатики, объединяет, во-первых, центральная для информатики идея того, что информационные процессы обладают свойствами, не зависящими от их физического воплощения и общими для всех сфер природы и общества, и, во-вторых, общая схема информатизации, т.е. представления изучаемых явлений и решаемых задач в виде систем, перерабатывающих информацию. Эта схема выглядит так. Сначала создается информационная математическая модель изучаемого объекта. Виды этих моделей разнообразны: формальные системы, автоматы, сети Петри, игровые модели и др. Выбор вида модели зависит от информационной сущности объекта, а не от его физической природы". Здесь прослеживаются связь с математикой ("информационная математическая модель" рассматривается как нечто неразрывное) и предельно широкое толкование обсуждаемого понятия. Исходя из него, любое моделирование, отличное от создания материальных копий объекта (т.е. натурного моделирования), можно отнести к информационному.

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

а) "формализованное описание информационных структур и операций над ними",

б) "параметрическое представление процесса циркуляции информации, подлежащей автоматизированной обработке в системе управления".

Включение в понятие "информационное моделирование" практически всех видов моделей, имеющих отношение к процессу познания (поскольку это информационный процесс), целесообразнее заменить более узким: считать информационными моделями именно модели информации (данных и информационных процессов). Таким образом, масса численных и математических моделей сразу выпадает из круга информационных моделей.

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

В литературе, посвященной аспектам моделирования, представлены различные классификационные признаки, по которым выделены различные типы моделей. Остановимся на некоторых из них.

Так, В.А. Штофф называет такие признаки, как

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

Из материальных моделей можно выделить:

а) физически подобные модели (они сходны с оригиналом по физической природе и геометрической форме, отличаясь от него лишь числовыми значениями параметров — действующая модель электродвигателя, паровой турбины);

б) пространственно-подобные модели (сходство с оригиналом на основе физического подобия — макеты самолетов, судов);

в) математически подобные модели (не имеют с оригиналом ни физического, ни геометрического сходства, но объект и модель описываются одинаковыми уравнениями — аналогия между механическими и электрическими колебаниями).

В дальнейшем нас будут интересовать прежде всего идеальные (абстрактные) модели, поэтому остановимся на этом вопросе подробнее.

В статье А.В. Могилева и Е.К. Хеннера [9] выделяются такие виды абстрактных (идеальных) моделей.

1. Вербальные (текстовые) модели. Эти модели используют последовательности предложений на формализованных диалектах естественного языка для описания той или иной области действительности.

2. Математические модели — очень широкий класс знаковых моделей (основанных на формальных языках над конечными алфавитами), широко использующих те или иные математические методы.

3. Информационные модели — класс знаковых моделей, описывающих информационные процессы (возникновение, передачу, преобразование и использование информации) в системах самой разнообразной природы.

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

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

По мере создания и совершенствования ЭВМ математическое моделирование все чаще использует мощнейшее техническое средство — компьютер. Более подробно об этом речь пойдет далее, а пока кратко обсудим основные этапы численного моделирования (компьютерного эксперимента).

Общая схема процесса приведена на рисунке.

Этапы компьютерного математического моделирования

Первый этап — определение целей моделирования. Основные из них, как предлагает А.Б. Горстко [3], таковы:

1) модель нужна для того, чтобы понять, как устроен конкретный объект, какова его структура, основные свойства, законы развития и взаимодействия с окружающим миром;

2) модель нужна для того, чтобы научиться управлять объектом (или процессом) и определить наилучшие способы управления при заданных целях и критериях;

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

Естественно, прежде чем формулировать цель исследования, необходимо всесторонне изучить структуру моделируемого объекта (процесса).

После этого переходят к формализации объекта (процесса), результатом которой и будет в нашем случае математическая модель.

Содержательное описание в словесной форме согласно Н.П. Бусленко содержит [16]:

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

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

Прежде всего составляется список величин, от которых зависит поведение объекта или ход процесса, а также тех величин, которые желательно получить в результате моделирования. Обозначив первые (входные) величины через x1, x2, …, xn; вторые (выходные) через y1, y2, …, yk, можно поведение объекта или процесса символически представить в виде yj = Fj(x1, x2, …, xn) (j = 1, 2, …, k), где Fj символически обозначает некоторые математические операции над входными величинами.

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

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

Можно считать, что модель адекватна реальному процессу, если некоторые характеристики процесса совпадают с экспериментальными с заданной степенью точности. Действительно, важнейшими требованиями к модели, согласно А.Д. Мышкису, являются требования адекватности и простоты и оптимальности. Требование адекватности модели изучаемому объекту (процессу) относительно выбранной системы его характеристик предполагает:

Для достижения адекватности модели процессу необходимо осуществлять контроль:

Когда математическая модель сформулирована, и выполнена ее идентификация, выбирается метод исследования модели.

Разработка алгоритма и составление программы для ЭВМ — творческий и трудно формализуемый процесс. В настоящее время достаточно распространенным подходом к программированию остается структурный подход, основными приемами которого являются модульность, использование лишь базовых алгоритмических структур, разработка алгоритма "сверху вниз" с дальнейшей пошаговой детализацией. Другим, не менее (а может быть, более) популярным подходом является объектно-ориентированное программирование. Графический пользовательский интерфейс целесообразно реализовывать, используя визуальные возможности программирования. В последнее время такой подход нашел широкое распространение в связи с увеличением быстродействия ЭВМ, многие из которых работают под управлением графических операционных систем. Относительная простота изучения и "кнопочная" технология, когда создание интерфейса программы значительно ускоряется, делают эти средства привлекательными для создания демонстрационных программ. Для постановки научных численных экспериментов по-прежнему целесообразнее использовать более традиционные средства, т.к. здесь наиболее важной является скорость вычислений, а не оформление программы. В некоторых случаях расчеты удобно провести, используя готовые программные продукты, например, электронные таблицы или специальные математические пакеты.

После составления программы с ее помощью решается простейшая тестовая задача (желательно, с заранее известным ответом) с целью отладки и тестирования программы, устранения грубых ошибок [2]. Затем следует собственно численный эксперимент.

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

По окончанию компьютерного эксперимента с математической моделью накопленные результаты (чаще всего численные) обрабатываются тем или иным способом (опять же с помощью компьютера) и интерпретируются. Чаще удобной для восприятия формой представления результатов являются не таблицы значений, а графики, диаграммы. Иногда численные значения пытаются заменить аналитически заданной функцией, вид которой определяет экспериментатор. Обработанные данные в конечном итоге попадают в отчет (или научную статью) о проделанном эксперименте.

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

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

Наконец, человек, интересующийся общими закономерностями моделирования в разных науках безотносительно к математическому аппарату, ставящий на первое место цели моделирования, скорее всего использует следующую классификацию (классификационный признак — цели моделирования) [3]:

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

Моделируя движение кометы, вторгшейся в Солнечную систему, исследователь описывает (предсказывает) траекторию ее полета, расстояние, на котором она пройдет от Земли и т.д., т.е. ставит чисто описательные цели. В этой ситуации нет никаких возможностей повлиять на движение кометы, что-то изменить.

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

Часто приходится оптимизировать процесс по нескольким параметрам сразу, причем цели могут быть весьма противоречивыми. Например, зная цены на продукты и потребность человека в пище, организовать питание больших групп людей (в армии, летнем лагере и др.) как можно полезнее и как можно дешевле. Ясно, что эти цели, вообще говоря, совсем не совпадают, т.е. при моделировании будет несколько критериев, между которыми нужно искать баланс.

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

Иногда модель в большой мере подражает реальному процессу, т.е. имитирует его. Например, моделируя изменение (динамику) численности микроорганизмов в колонии, можно рассматривать много отдельных объектов и следить за судьбой каждого из них, ставя определенные условия для его выживания, размножения и т.д. Если при этом не ставится целью вмешательство и регулирование численности колонии, то отличие имитационной модели от дескриптивной достаточно условно; это, скорее, вопрос терминологии.

 

Выполним построение информационной модели для решения поставленной задачи, её анализ на адекватность объекту и целям моделирования. В качестве примера рассмотрим моделирование в социологии [16, 18].

Оптимальная ставка налога. Налоговая политика государства оказывает существенное влияние на развитие его экономики. С целью увеличения наполнения бюджета государство стремится максимизировать налоги. Действительно ли это приведёт в перспективе к постоянному всё большему пополнению бюджета, или такая политика государства может по нему же больно ударить? Постараемся ответить на этот вопрос с помощью приведенной ниже модели [18].

Пусть Nt — налоговые поступления некоторого предприятия за год t; Pt — полная прибыль предприятия за год t (без вычета налогов); S% — ставка налога на прибыль; R% — рентабельность предприятия; Ct — капитализируемый предприятием за период [0, t] остаток прибыли; K — начальный капитал предприятия. Тогда

Pt = Ct-1×R/100; Nt = Pt×S/100; .

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

Приведенная ниже программа позволяет в соответствии с полученной моделью исследовать зависимость сбора налогов от величины ставки на прибыль при прочих фиксированных параметрах.

program Nalog;
var K, R, S : Real; i, j, n  : byte;
    P, Na, C : Array [0..20] Of Real;
    T, TT : Text;
Begin
    Assign (T, 'nalog.txt'); reWrite(T);  {файл налогов при разных ставках}
    Assign (TT, 'nalog1.txt'); reWrite(TT);{файл капитализируемой прибыли}
    write ('Введите начальный капитал, рентабельность предприятия'); 
    readln(K, R);
    write('Введите время наблюдения: '); readln(n);
    write(TT, 0:5); write(T, 0:5);
    for j := 1 to 7 do
    begin C[j]:= K; write(TT, C[j] : 14:1); write(T, 0.0:12:1);end;
    writeln(T); writeln(TT);  
    for i := 1 to n do
    begin write(T, i:5); write(TT, i:5);
    for j := 1 to 7 do
    begin
	P[j] := C[j] * R / 100;
	Na[j] := P[j] * (j * 10) / 100; {меняем ставку налога от 10% до 70%}
	C[j] := C[j] + ( P[j] - Na[j]);
	write(T,  Na[j]: 12:1);
	write(TT, C[j] : 14:1);
    end; writeln(T); writeln(TT); end; 
    flush(T); close(T); flush(TT); close(TT); 
End.
Изменение величины налога на протяжении 20 лет при K = 100, R = 120%

Проследим, как влияет ставка налога на суммарный сбор налогов на протяжении времени наблюдения.

Суммарный сбор налогов на протяжении 20 лет в зависимости от ставки налога при K = 100, R = 120%

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

И, наконец, для определения оптимальной ставки налога необходимо в соответствии с данной моделью произвести расчёты для предприятий разной рентабельности и выяснить, при какой ставке налога достигаются максимальные суммарные сборы. В [18] оптимальная ставка определена примерно в 23%. Предлагаем читателю, модифицировав приведенную выше программу, получить эти результаты самостоятельно.

Литература и другие источники
  1. Белоцерковский О.М. Математическое моделирование — отрасль информатики // Кибернетика. Становление информатики. — М.: Наука, 1986. — с. 45-63.
  2. Ван Тассел Д. Стиль, разработка, эффективность, отладка и испытание программ. — М.: Мир, 1981. — 320 с.
  3. Горстко А.Б. Познакомьтесь с математическим моделированием. М.: Знание, 1991. — 160 с.
  4. Захарова Т.Б. Профильная дифференциация обучения информатике на старшей ступени школы. М.: 1997. — 212 с.
  5. Информатика. Задачник-практикум в 2 т. / Под ред. И.Г. Семакина, Е.К. Хеннера: Том 2. — М.: Лаборатория Базовых Знаний, 1999. — 280 с.
  6. Компьютеры, модели, вычислительный эксперимент: введение в информатику с позиций математического моделирования. М.: Наука, 1988. — 169 с.
  7. Лапчик М.П., Семакин И.Г., Хеннер Е.К. Методика преподавания информатики: Учеб. пособие для студ. пед. вузов / Под общей ред. М.П. Лапчика. — М.: Издательский центр "Академия", 201. — 624 с.
  8. Могилев А.В., Хеннер Е.К. О понятии "информационное моделирование" // Информатика и образование. — 1997. — № 8. — с. 3-7.
  9. Шеннон Р. Имитационное моделирование систем — искусство и наука. М.: Мир, 1978. — 418 с.
  10. Штофф В.А. Моделирование и философия. — М.-Л.: Наука, Ленинград. отд., 1966. — 301 с.
  11. Хеннер Е.К., Шестаков А.П. Курс "Математическое моделирование" как продолжение базового курса "Основы информатики и вычислительной техники" в средней школе. // Информатика и информационные технологии в педагогическом образовании. Выпуск 2. — Омск: РЦ НИТО, 1996. — с. 29-34.
  12. Хеннер Е.К., Шестаков А.П. Курс "Математическое моделирование" // Информатика и образование, 1996, № 4, с. 17-23.
  13. Хеннер Е.К., Шестаков А.П. Математическое моделирование: пособие для учителя. Пермь: Перм. гос. пед. ун-т, 1995. — 259 с.
  14. Уемов А.И. Логические основы метода моделирования. М., Мысль, 1971. — 311 с.
  15. Бусленко Н.П. Моделирование сложных систем. — М.: Наука, 1978. — 399 с.
  16. Шестаков А.П. Профильное обучение информатике в старших классах средней школы (10-11 классы) на основе курса "Компьютерное математическое моделирование" (КММ) //Информатика, 2002, № 34(371) — с. 3-12, № 36(373) — с. 7-14, № 38(375) — 8-15, № 40(377) — с. 9-15, № 42(379) — сс. 9-15, 18, № 44(381) — с. 9-13, № 46(383) — с. 8-11, № 48(385) — с. 8-15.
  17. Бирих Р.В., Еремин Е.А., Чернатынский В.И. Компьютерные модели в школьном курсе физики. //Информатика, 2006, № 14, с.3-45; № 15, с.3-13.
  18. Цисарь И.Ф., Нейман В.Г. Компьютерное моделирование экономики. — М.: "Диалект-МИФИ", 2002. — 304 с.

 

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

Выполним поэтапно решение поставленной задачи.

1. Поиск файлов

Найдем на диске C: файлы с расширением .doc

В ОС MS Windows выбираем Пуск -> Найти -> Файлы и папки, задаем условие поиска

Нажав кнопку Найти, получаем результат

2. Архивирование файлов с защитой паролем

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

Зададим параметры архивирования. На вкладке Дополнительно зададим пароль

3. Разархивируем файлы на диск C: в папку Temp

3. Написать программу, вычисляющую значение n-ого члена последовательности, заданной по алгоритму. Произвести ввод и отладку программы, проанализировать полученный результат

Пример. В последовательности Фибоначчи первые два члена равны единице, а все последующие - сумме двух предыдущих. Написать программу, находящую определенный член последовательности (номер искомого члена задается в виде аргумента или вводится с клавиатуры).

Решение. Алгоритм решения задачи является циклическим (итеративным). Будем вычислять члены заданной последовательности до тех пор, пока не получим требуемый (Примечание. Указанная в примере последовательность растет достаточно быстро, поэтому при больших n возможен выход значений за диапазон значений выбранного типа данных).

QBasic
PRINT "Введите n"
INPUT n
IF (n=1) OR (n=2)
THEN
      PRINT 1
ELSE
       A1=1; A2=1;
       FOR I=3 TO n
            A3=A1+A2
             A1=A2: A2=A3
       NEXT I
        PRINT A2
END IF

Pascal
Var a1, a2, a3: longint;
       i, n:Byte;
Begin
    Write('Введите n');
     Readln(n);
If (n=1) or (n=2)
Then writeln(1)
Else begin
          a1:=1; a2:=1;
           For i:=3 to n do
           Begin
            a3:=a1+a2;
             a1:=a2; a2:=a3
            End;
           Writeln(a2)
End.

C++
#include 
void main()
{ long a1, a2, a3; int i, n;
   cout << "Введите n";
    cin>>n;
if (n==1 || n==2)
cout <<1;
else {a1=1; a2=1;
       for (i=3;i<=n; i++)
       { a3=a1+a2;
          a1=a2; a2=a3;}
        cout << a2;}
}
Варианты заданий

Написать программу, находящую определенный член последовательности (номер искомого члена задается в виде аргумента или вводится с клавиатуры).

Задания

 

НА ГЛАВНУЮ СТРАНИЦУ

 

Рейтинг ресурсов УралWeb

 

© Е.А. Ерёмин, А.П. Шестаков, 2006-07
Сайт создан в системе uCoz