Алгоритмы и исполнители

Страницы: <<  <  4 | 5 | 6 | 7 | 8  >  >>

>Записывают: Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
gd
Wþa$gd
gd
gd
gd
2
P
r
t
v
œ
$a$gd
.
r
v
š
œ

ø
2
x
œ
ž
ª
gd
gd
h
h
h
h
h
h
h
h
h
gd
gd
h

h
На информатике (этапы решения задач), на математике (решение уравнения) и т. д.
Пишут:Исполнитель – объект, который выполняет алгоритм.
- Нет, алгоритм решения кв. уравнения не сможет выполнить млад. школьник.

-Алгоритм может выполнить тот, кто понимает все его команды и может их выполнить.
-Система команд исполнителя – совокупность команд, которые данный исполнитель умеет выполнить.
-Человек, автомат, компьютер, машина и т. д.
- Программа - запись алгоритма на языке исполнителя.
- Должны быть отдельные шаги.
Свойства: 1. Дискретность – процесс решения задачи должен быть разбит на последовательность отдельных шагов
-Точным, конкретным
2. Детерминированность- любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. Алгоритм не должен содержать команды, смысл которой может восприниматься неоднозначно.
Пример 1: если к остановке подходит автобус разных маршрутов, то в алгоритме должен быть указан конкретный номер маршрута – 5. Кроме того, необходимо указать точное количество остановок. – Пример 2: робот не поймет команды положить 2-3 ложки песка.
-К результату.
3. Результативность- процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ задачи.
4. Массовость. По одному алгоритму можно решать одно

Страницы: <<  <  4 | 5 | 6 | 7 | 8  >  >>
Рейтинг
Оцени!
Поделись конспектом: