Точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов




НазваниеТочное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов
Дата публикации11.07.2013
Размер37.6 Kb.
ТипДокументы
litcey.ru > Математика > Документы
Свойства алгоритма

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

Свойства:

Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

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

^ Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

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

На основании этих свойств иногда дается определение алгоритма, например:

“Алгоритм – это последовательность математических, логических или вместе взятых операций, отличающихся детерменированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов”.

Виды:

^ Механические алгоритмы, или иначе детерминированные, жесткие (например, алгоритм работы машины, двигателя и т.п.);

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

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

Эвристический алгоритм (от греческого слова “эврика”) – это такой алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий, не выявлены все действия исполнителя. К эвристическим алгоритмам относят, например, инструкции и предписания. В этих алгоритмах используются универсальные логические процедуры и способы принятия решений, основанные на аналогиях, ассоциациях и прошлом опыте решения схожих задач.

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

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

^ Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.

Цикл программы – последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторого условия.

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

На всех этапах подготовки к алгоритмизации задачи широко используется структурное представление алгоритма.

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

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

Можно встретить даже такое утверждение: “Внешне алгоритм представляет собой схему – набор прямоугольников и других символов, внутри которых записывается, что вычисляется, что вводится в машину и что выдается на печать и другие средства отображения информации “. Здесь форма представления алгоритма смешивается с самим алгоритмом.

Свой алгоритм:

^ Как правильно заводить машину?

1)нажать на педаль сцепления

2) одновременно встать ключ от автомобиля в замок зажигания

3) завести двигатель

4) включить первую передачу

5) плавно нажать педаль газа

6) и одновременно плавно отпустить педаль сцепления

7) машина едет!

Свойством массовостью является все машина заводятся одинаково

Алгоритм решения квадратного уравнения:

1.написать уравнение

2.написать формулу дискриминанта

3.подставить под формулу числа из уравнения

4.найти дискриминант

5.найти корни дискриминанта

6.написать ответ
Свойством массовостью является квадратное уравнение и дискриминант так как последовательность решения будет одна и та же.

Свойством правильности является нахождение корней так как это дает правильные результаты решения.

Свойством определенности является подставка чисел в формулу дискриминанта так как без этого его не получиться решить

Свойство результативности является получение ответа.

Похожие:

Точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов iconАлгоритм точное предписание исполнителю совершить определенную последовательность...

Точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов iconРешение (условие)
Алгоритм понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к...
Точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов iconГлоссарий терминов по теории информации
Алгоритм- заранее заданная последовательность четко определенных правил или команд для получения решения задачи (например,путем выполнения...
Точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов iconТест №1 итогового контроля знаний по дисциплине Управленческие решения...
...
Точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов iconСледующим источником множества вычислительных задач стали вопросы оптимизации задачи в экономике
Алгоритм это точно определенная последовательность действий для некоторого исполнителя, выполняемых по строго определенным правилам...
Точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов iconВ современной логике существует несколько типов исчислений: аксиоматические,...
Например, натуральные исчисления позволяют вполне адекватно моделировать ход естественных рассуждений, но не позволяют для произвольно...
Точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов iconСтратегическое планирование в нг отрасли. Методы достижения стратегической...
Назначение обеспечить выживание п/п в долгосрочной перспективе, достиж-е поставленной цели
Точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов icon6 Реализуемые образовательные программы (основные и дополнительные)
Октябрьский г о. Похвистнево для последующего принятия обоснованных управленческих решений был проведен мониторинг. Основными принципами...
Точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов iconТема : динамическое программирование
Первая из них увеличивает число на экране на 1, вторая – утраивает его. Программа для Утроителя – это последовательность команд....
Точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов iconАнализ состояния учебно-производственной работы за 2011-2012 учебный год
Апк, способного к эффективной работе по специальности, компетентного, ответственного, готового к постоянному профессиональному росту,...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
litcey.ru
Главная страница