3.Алгоритмом.
Алготитм - точная последовательность действий, направленные на достижения указанных целей или решения поставленной задачи. Алгоритм должен содержать конечную послед-ть шагов или операций, однозначно определяющий процесс переработки исходных и промежут-ых данных в искомый рез-т. Св-ва алгоритмов.
1.Определенность – алгоритм д.б. однозначным, исключать произвольное толкование предписаний и заданного порядка выполнения.
2.Результат-ть – вычисл-ый процесс предусмотренный алгоритмом должен ч/з конечное число шагов привести к выдаче результатов или к сообщению о не возможности решения.
3.Массовость – реш-ие однотипных з-ч с разными исходными данными можно проводить по одному алгоритму.
4.Дискретность – определенный алгоритм расчленяется на отдельные этапы и элементарные операции.
Способы представления алгоритмов.
Словесный (вербальный) способ – на естеств-ом языке.
Структурно-стилизованный – запись на алгоритмич-ом языке псевдокода.
Графический – изображение схемы спец.символами (блок-схемами).
Програм-ый – тексты на языке пр-мм.
Словесный – способ предст-ет собой описание послед-ти обработки д-х и на естеств-ом языке. Такие описания многословны, страдают неоднозначностью толкования и поэтому мало распространены.
Структурно - стилизованный – здесь используются такие ср-ва описания, к-рые называются псевдокодом. Его особенностью явл-ся близость к языку прогр-ия. Например: IF – если, GOTO – идти.
Графический – здесь стр-ра алгоритма задается в виде совокупности блочных символов (блоков) соединенных линиями передачи управления, это и наз-ся блок-схемой.
Язык блок-схем используется для наглядного представления алгоритма и включает в себя набор геометрических фигур (блоков). Внутри каждого блока дается описание действия. Каждый блок имеет название. Блок-схему рисуют сверху вниз блок за блоком, блоки соединяют линиями передачи управления. Составление алгоритмов подразумевает существование определенных исполнителей, которые будут выполнять действия, предписанные алгоритмом.
Исполнитель – любой устройство управления, связанное с набором инструментов, при этом устройство управления понимает алгоритм и организует его выполнение.
В роли исполнителей могут выступать
• роботы,
• механические устройства,
• компьютеры,
• человек.
Исполнитель алгоритма должен обладать свойствами:
•Уметь выполнять элементарные действия, называемые допустимыми действиями исполнителя (ДДИ).
•Понимать определенные команды, которые вызывают исполнение соответствующего действия. Набор таких команд называют системой команд исполнителя (СКИ).
Для исполнителя характерны среда и отказ (тупиковая ситуация).
Среда исполнителя - это система независимых от исполнителя условий и ограничений, изменяющих ДДИ вплоть до невозможности их выполнения. (деление на 0) Отказ - это состояние исполнителя, которое возникает, когда отдается команда на выполнение того действия, выполнить которое не позволяют условия среды.
Для конструирования алгоритмов используют три базовые алгоритмические стр-ры:
-следования
-ветвления(развилка)
-цикл
15. Комп. моделирование.
Главная цель мат. моделирования – решение любой задачи с помощью мат. задачи; это исследование физ. объекта путем создания его мат. модели. Исходной информацией при построении мат. модели служат данные о назначении и условиях работы моделируемой системы.
Человек издавна исп-ет М. для исследования объектов, процессов и явлений в различных областях. Результаты этих исследований служат для определения и улучшения характеристик реальных объектов и процессов, для понимания сути явлений и выработки умения управлять ими, для конструирования новых объектов или модернизации старых. М. помогает человеку принимать обоснованные и продуманные решения, предвидеть последствия своей деятельности. Например, конструкторское бюро (модель – чертеж – технология изготовления – рабочие детали). Т.О. проводится натурный эксперимент. Модель – упрощенное представление о реальном объекте, процессе или явлении; это специфический объект, кот. несет в себе информацию, которую можно хранить, преобразовывать, размножать, исп. Моделирование – построение моделей для исследования и изучения объектов, процессов и явлений. Комп. модель - модель, реализуемая средствами программной среды: текстовый процессоры, редакторы формул, эл. таблицы, СУБД. Материальные модели - модели строятся исследователем или избираются
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.