Исполнитель– это тот объект, для управления которым составлен алгоритм
Алгоритм, свойства алгоритмов. Алгори́тмика — раздел информатики, наука об алгоритмах.Круг задач алгоритмики включает создание алгоритмов, доказательство их правильности и выполнимости, изучение их свойств и также исследование различных исполнителей алгоритмов В информатике план действий называют алгоритмом. Алгоритм состоит из отдельных шагов – команд. algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу. Алгоритм– конечная последовательность команд, адресованных исполнителю, четко и однозначно задающая процесс решения задач какого-либо типа во всех деталях и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными. Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. В сегодняшнем социуме слово «алгоритм» настолько широко распространено, что большинству интуитивно понятно. Под ним мы понимаем какую-либо последовательность шагов для достижения той или иной цели. Однако для теоретической науки понятие «алгоритма» достаточно Слово «алгоритм» происходит от имени ученого IX века. Потом им стали обозначать правила вычислений. Однако с течением времени понятие алгоритма видоизменялось и в XX веке под ним стали понимать какую-либо последовательность действий, приводящую к решению поставленной задачи. Первоначально теория алгоритмов возникла в математике и представляла собой поиск способов решения задач определенного типа посредством определенного набора указаний. Свойства алгоритма: Результативность (Конечность) - выполнение последовательности действий должно завершаться получением определенных результатов. Получение результата за конечное количество шагов. Конечность - завершение работы в целом за конечное число шагов каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. Результативность и конечность. Работа алгоритма должна завершаться за определенное число шагов, при этом задача должна быть решена. Дискретность – расчлененность на отдельные элементарные действия; разбиение процесса на последовательность шагов. Дискретность (в данном случае, разделенность на части) и упорядоченность. Алгоритм должен состоять из отдельных действий, которые выполняются последовательно друг за другом. Разбиение алгоритма на шаги. Упорядоченность – строгий порядок выполнения действий.по Угриновичу = Результативности. Массовость – пригодность для решения не какой-либо одной, а целого класса задач. Одну и ту же последовательность действий можно использовать с разными исходными данными. Использование алгоритма для решения однотипных задач = Универсальность Детерминированность (однозначная определенность, последовательность). Каждое действие должно строго и недвусмысленно определено. Многократное применение одного алгоритма к одному и тому же набору исходных данных всегда дает один и тот же результат. Определенность – однозначность результата при заданных исходных данных; любое действие должно быть строго и недвусмысленно определено в каждом случае.Выполнимость - (во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий). Понятность - (алгоритм составляется в соответствии с системой команд исполнителя). Формальность. Алгоритм не должен допускать неоднозначности толкования действий для исполнителя. Семакин, Шестакова и Шеина выделяют следующие свойства алгоритма – понятность , дискретность, конечность, точность, массовость, УНИВЕРСАЛЬНОСТЬ.(при любых исходных данных алгоритм должен выполняться не должен аварийно завершать свое выполнение.) В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи
|
|
|
|
|
|
Исполнитель– это тот объект, для управления которым составлен алгоритм.
|
|
|
Алгоритм (по УгриновичуН.Д.) –это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.
Алгоритм (по Семакину, Шеиной, Шестаковой): понятное и точное предписание исполнителю выполнить конечную последовательность действий, приводящих от исходных данных к искомому результату.
Исполнители часто встречаются в сказках. В одной из них Иван-Царевич говорит Избушке-На-Курьих-Ножках: “Избушка, избушка! Встань к лесу задом, ко мне передом!”. При этом команда должна быть задана очень точно,чтобы исполнитель ее понял. В сказке “Али-Баба и сорок разбойников” волшебная дверь открывалась по команде “Сезам, откройся!”. Жадный Касым, тайно проникший в пещеру, забыл эту фразу и не смог выйти из пещеры.
И Избушка-На-Курьих-Ножках, и волшебная дверь имеют много общего: они умеют понимать и выполнять некоторые точно заданные команды, то есть являются исполнителями.
Исполнитель – это тот, кто умеет понимать и выполнять некоторые команды
Дата добавления: 2018-04-04; просмотров: 735; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!