Алготитм - точная последовательность действий, направленные на достижения указанных целей или решения поставленной задачи

Страницы работы

5 страниц (Word-файл)

Фрагмент текста работы

3.Алгоритмом.

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

1.Определенность – алгоритм д.б. однозначным, исключать произвольное толкование предписаний и заданного порядка выполнения.

2.Результат-ть – вычисл-ый процесс предусмотренный алгоритмом должен ч/з конечное число шагов привести к выдаче результатов или к сообщению о не возможности решения.

3.Массовость – реш-ие однотипных з-ч с разными исходными данными можно проводить по одному алгоритму.

4.Дискретность – определенный алгоритм расчленяется на отдельные этапы и элементарные операции.

Способы представления алгоритмов.

Словесный (вербальный) способ – на естеств-ом языке.

Структурно-стилизованный – запись на алгоритмич-ом языке псевдокода.

Графический – изображение схемы спец.символами (блок-схемами).

Програм-ый – тексты на языке пр-мм.

Словесный – способ предст-ет собой описание послед-ти обработки д-х  и на естеств-ом языке. Такие описания многословны, страдают неоднозначностью толкования и поэтому мало распространены.

Структурно - стилизованный – здесь используются такие ср-ва описания, к-рые называются псевдокодом. Его особенностью явл-ся близость к языку прогр-ия. Например: IF – если, GOTO – идти.

Графический – здесь стр-ра алгоритма задается в виде совокупности блочных символов (блоков) соединенных линиями передачи управления, это и наз-ся блок-схемой.

Язык блок-схем используется для наглядного представления алгоритма и включает в себя набор геометрических фигур (блоков). Внутри каждого блока дается описание действия. Каждый блок имеет название. Блок-схему рисуют сверху вниз блок за блоком, блоки соединяют линиями передачи управления. Составление алгоритмов подразумевает существование определенных исполнителей, которые будут выполнять действия, предписанные алгоритмом.

Исполнитель – любой устройство управления, связанное с набором инструментов, при этом устройство управления понимает алгоритм и организует его выполнение.

В роли исполнителей могут выступать

роботы,

механические устройства,

• компьютеры,

человек.

Исполнитель алгоритма должен обладать свойствами:

•Уметь выполнять элементарные действия, называемые допустимыми действиями исполнителя (ДДИ).

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

Для исполнителя характерны среда и отказ (тупиковая ситуация).

Среда исполнителя - это система независимых от исполнителя условий и ограничений, изменяющих ДДИ вплоть до невозможности их выполнения. (деление на 0) Отказ - это состояние исполнителя, которое возникает, когда отдается команда на выполнение того действия, выполнить которое не позволяют условия среды.

Для конструирования алгоритмов используют три базовые алгоритмические стр-ры:

-следования

-ветвления(развилка)

-цикл

15. Комп. моделирование.

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

Человек издавна исп-ет М. для исследования объектов, процессов и явлений в различных областях. Результаты этих исследований служат для определения и улучшения характеристик реальных объектов и процессов, для понимания сути явлений и выработки умения управлять ими, для конструирования новых объектов или модернизации старых. М. помогает человеку принимать обоснованные и продуманные решения, предвидеть последствия своей деятельности. Например, конструкторское бюро (модель – чертеж – технология изготовления – рабочие детали). Т.О. проводится натурный эксперимент. Модель – упрощенное представление о реальном объекте, процессе или явлении; это специфический объект, кот. несет в себе информацию, которую можно хранить, преобразовывать, размножать, исп. Моделирование – построение моделей для исследования и изучения объектов, процессов и явлений. Комп. модель -  модель, реализуемая средствами программной среды: текстовый процессоры, редакторы формул, эл. таблицы, СУБД. Материальные модели - модели строятся исследователем или избираются

Похожие материалы

Информация о работе