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

Сентябрь 15, 2022

Главная
Алгебра
Алгоритмы и исполнители

Содержание

2. Из истории Абу Джафар Мухаммад ибн Муса аль-Хорезми жил в 780 - 880 годах; уроженец Хорезма;
3. В трактате описывались правила выполнения арифметических действий: сложения, вычитания, умножения и деления. Для умножения предлагалось использовать
4. В Западной Европе аль-Хорезми был известен под именами Algorismus и Algorithmus (неточность перевода на латынь –
5. Основные понятия Исполнитель – человек или автомат, умеющий выполнять некоторый вполне определённый набор действий. СКИ –
6. Свойства алгоритмов: дискретность – разбиение процесса решения задачи на последовательность отдельных, простых шагов. Каждый шаг –
7. Свойства алгоритмов: массовость – универсальность – общий вид для класса задач, различающихся только исходными данными; правильность
8. Способы записи алгоритмов Словесный – естественный язык. Табличный – таблицы и расчётные формулы. Графический – блок-схема
9. Элементы блок-схем блоки начала, конца алгоритма блок ввода данных в ячейки памяти с указанными именами блок
10. Элементы блок-схем блок условия разветвление алгоритма, внутри блока условие выбора направления действия блок цикла с параметром
11. Элементы блок-схем блок обращения к подпрограмме внутри блока имена ячеек, в которых подпрограмма разместит результаты блок
12. Типы алгоритмов линейный разветвляющийся циклический
13. Линейный алгоритм алгоритмическая структура «следование», в которой последовательно выполняются команды, одна за другой. Не содержит логических
14. Разветвляющийся алгоритм алгоритмическая структура «ветвление», в которой та или иная серия команд выполняется в зависимости от
15. Разветвляющийся алгоритм II тип – обход (неполный выбор) условие → одна – полная ветвь (содержит действия)
16. Циклический алгоритм алгоритмическая структура «цикл», в которой серия команд (тело цикла) выполняется многократно. Цикл – многократно
17. I тип – с постусловием – «до» условие окончания цикла (проверка условия после выполнения тела цикла);
19. Скачать презентацию

Слайд 2

Из истории
Абу Джафар Мухаммад
ибн Муса аль-Хорезми
жил в 780 - 880

годах;
уроженец Хорезма;
происходил из семьи магов;
возглавлял экспедицию по
измерению длины градуса
меридиана между
Тадмором и Раккой;
составил трактат
"Об индийском счете"
из 8 частей.

Слайд 3

В трактате описывались правила выполнения арифметических действий:
сложения, вычитания, умножения и

деления.

Для умножения предлагалось использовать «метод решётки».

Например: 347 х 29

Слайд 4

В Западной Европе аль-Хорезми был известен под именами Algorismus и Algorithmus

(неточность перевода на латынь – «аль-Горизми»).

От этого имени произошел и термин «алгоритм».

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

Слайд 5

Основные понятия
Исполнитель – человек или автомат, умеющий выполнять некоторый вполне определённый

набор действий.

СКИ – система команд исполнителя –
– набор команд (действий), который в состоянии выполнить данный исполнитель.

Программа – алгоритм, записанный на «понятном» компьютеру языке программирования.

Слайд 6

Свойства алгоритмов:
дискретность – разбиение процесса решения задачи на последовательность отдельных, простых

шагов. Каждый шаг – структура дискретная (прерывная) во времени;
понятность – должен быть понятен конкретному исполнителю с определённой для него СКИ;
детерминированность – ясность, чёткость, определённость, однозначность;
результативность – конечность – достижение результата за конечное число шагов;

Слайд 7

Свойства алгоритмов:
массовость – универсальность – общий вид для класса задач, различающихся

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

Слайд 8

Способы записи алгоритмов
Словесный – естественный язык.
Табличный – таблицы
и

расчётные формулы.

Графический – блок-схема –
– замена команд блоками (геометрическими фигурами).

Слайд 9

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

именами

блок обработки
действия, вычисления
и размещение результатов
в ячейки памяти
с указанными именами

Слайд 10

Элементы блок-схем
блок условия
разветвление алгоритма, внутри блока условие выбора направления действия
блок

цикла с параметром
П – имя ячейки памяти,
содержащей параметр;
НЗ – начальное значение
параметра;
КЗ – конечное значение
параметра;
Ш – шаг, величина изменения параметра

Слайд 11

Элементы блок-схем
блок обращения
к подпрограмме
внутри блока имена ячеек,
в которых подпрограмма разместит

результаты

блок комментария

блок вывода на печать
внутри блока имена ячеек
в которых разместит результаты

Слайд 12

Типы алгоритмов
линейный
разветвляющийся
циклический

Слайд 13

Линейный алгоритм
алгоритмическая структура «следование»,
в которой последовательно выполняются команды, одна за

другой.
Не содержит логических условий, циклов, переходов нарушающих следование, имеет одну ветвь.

Слайд 14

Разветвляющийся алгоритм
алгоритмическая структура «ветвление»,
в которой та или иная серия команд

выполняется в зависимости от истинности условия.
Есть три типа данного алгоритма:
I тип – ветвление (полный выбор)

условие → две полные ветви (содержат действия)

Слайд 15

Разветвляющийся алгоритм
II тип – обход (неполный выбор)
условие → одна – полная ветвь

(содержит действия)
вторая – неполная ветвь (не содержит действия)

III тип – множественный выбор

условие → выбор – одна из ветвей
в зависимости
от значения N

Слайд 16

Циклический алгоритм
алгоритмическая структура «цикл»,
в которой серия команд (тело цикла) выполняется

многократно.
Цикл – многократно повторяемая часть алгоритма.
Параметр цикла – переменная, изменяющаяся в заданных пределах с заданным шагом.
Тело цикла – повторяющийся набор команд.
Виды циклов: – простые;
– вложенные.

Слайд 17

I тип – с постусловием – «до»
условие окончания цикла (проверка условия

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

II тип – с предусловием – «пока»

Типы циклов: – с постусловием;
– с предусловием;
– с параметром.

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

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

Содержание

Из историиАбу Джафар Мухаммад ибн Муса аль-Хорезмижил в 780 - 880

В трактате описывались правила выполнения арифметических действий: сложения, вычитания, умножения и

В Западной Европе аль-Хорезми был известен под именами Algorismus и Algorithmus

Основные понятияИсполнитель – человек или автомат, умеющий выполнять некоторый вполне определённый

Свойства алгоритмов:дискретность – разбиение процесса решения задачи на последовательность отдельных, простых

Свойства алгоритмов:массовость – универсальность – общий вид для класса задач, различающихся

Способы записи алгоритмовСловесный – естественный язык. Табличный – таблицы и

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

Элементы блок-схемблок условия разветвление алгоритма, внутри блока условие выбора направления действияблок

Элементы блок-схемблок обращения к подпрограмме внутри блока имена ячеек, в которых подпрограмма разместит

Типы алгоритмовлинейныйразветвляющийсяциклический

Линейный алгоритмалгоритмическая структура «следование», в которой последовательно выполняются команды, одна за

Разветвляющийся алгоритмалгоритмическая структура «ветвление», в которой та или иная серия команд

Разветвляющийся алгоритмII тип – обход (неполный выбор)условие → одна – полная ветвь

Циклический алгоритмалгоритмическая структура «цикл», в которой серия команд (тело цикла) выполняется

I тип – с постусловием – «до»условие окончания цикла (проверка условия

Похожие презентации