Тема: Моделирование. Алгоритмизация. Программирование
При решении любой задачи на компьютере информация подвергается обработке по предварительно составленной инструкции, называемой программой.
Общая схема решения задач с помощью эвм:
Моделирование
Любой объект или явление имеет некоторые характерные для него черты, свойства, качества (например, тело как материальный объект – геометрические размеры, вес, цвет и т.д.; исторические события – дата и место происхождения).
Модель |
Атрибут |
Абстрагирование |
формализованное представление реального объекта, процесса или явления |
характерные, неотъемлемые, свойства, качества объекта, процесса или явления |
отвлечение от несущественных деталей, выделение наиболее важных атрибутов |
Наличие адекватной модели, т.е. модели, верно отображающей важнейшие особенности реальных объектов или явлений, позволяет спрогнозировать поведение объекта в той или иной ситуации, описать процесс развития явления во времени, вовремя получить и использовать нужную информацию.
Виды моделей
по области использования |
по временному фактору |
по форме представления |
по способу представления |
|
информационные |
предметные (материальные) |
|||
|
|
|
знаковая информация, характеризующая свойства и состояние, делят на знаковые и вербальные |
|
Типы информационных моделей
по отражению систем объектов с различными структурами делятся на 3 типа |
||
табличные (реляционные) |
иерархические (древовидные) |
сетевые |
содержат перечень однотипных объектов |
содержат объекты, распределенные по уровням |
применяются для систем со сложной структурой |
|
|
|
Алгоритмизация
После построения модели необходимо выполнить обработку информации (данных), связанных с данной моделью.
Алгоритм – последовательность однозначных операций или действий, приводящих к получению определенного результата за конечное число шагов.
Данные – все величины, участвующие в решении задачи.
Исходные данные – данные, известные перед выполнением алгоритма.
Выходные данные – результат решения задачи.
Свойства алгоритмов
определенность (детерминированность) |
понятность |
результативность (конечность) |
возможность исполнения |
дискретность |
массовость (универсальность) |
каждая команда должна определять однозначное действие исполнителя (т.е. приводить к одному и тому же, заранее определенному результату) |
должен включать только свою систему, понятную для исполнителя |
должно завершаться за конечное число шагов |
в тех или иных конкретных условиях |
разделение выполнения решения задачи на отдельные операции, выполняемые исполнителем по определенным командам |
обеспечивающие решения всего класса задач данного типа (не является обязательным) |