Алгоритмизация

Сентябрь 7, 2022

Главная
Алгебра
Алгоритмизация

Содержание

2. Термин алгоритм Происхождение самого термина «алгоритм» связано с математикой. Это слово происходит от Algorithmi – латинского
3. Свойства алгоритма Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых
4. Виды записи алгоритма Словесный способ (вербальный) описания алгоритма отражает содержание выполняемых действий средствами естественного языка. К
5. Пример словесного алгоритма задать два числа; если числа равны, то взять любое из них в качестве
6. Графический способ описания алгоритма представляет собой изображение логико-математической структуры алгоритма, при котором все этапы процесса обработки
7. Операторный способ (символьный) записи алгоритма - это изображение последовательности операций процесса обработки данных с помощью заданного
8. Элементы записи блок-схем
9. Линейный процесс Ввод исходных в теле алгоритма Все действия выполняются строго друг за другом с верху
10. Ввод исходных данных с клавиатуры
11. Разветвленный процесс Последовательность выполнения действий находится в зависимости от результата выполнения условия
12. Циклический процесс Выполнение некоторой последовательности действий несколько раз С предусловием
13. С постусловием
14. С параметром
16. Скачать презентацию

Слайд 2

Термин алгоритм
Происхождение самого термина «алгоритм» связано с математикой. Это слово происходит

от Algorithmi – латинского написания имени Мухаммеда аль-Хорезми (787 – 850) выдающегося математика средневекового Востока.
В своей книге "Об индийском счете" он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком.
В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством.
Создание алгоритма, пусть даже самого простого, - процесс творческий. Он доступен исключительно живым существам, а долгое время считалось, что только человеку.
В XII в. был выполнен латинский перевод его математического трактата, из которого европейцы узнали о десятичной позиционной системе счисления и правилах арифметики многозначных чисел. Именно эти правила в то время называли алгоритмами.

Слайд 3

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

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

Слайд 4

Виды записи алгоритма
Словесный способ (вербальный) описания алгоритма отражает содержание выполняемых действий

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

Слайд 5

Пример словесного алгоритма
задать два числа;
если числа равны, то взять любое

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

Слайд 6

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

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

Слайд 7

Операторный способ (символьный) записи алгоритма - это изображение последовательности операций процесса

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

Слайд 8

Элементы записи блок-схем

Слайд 9

Линейный процесс
Ввод исходных в теле алгоритма
Все действия выполняются строго друг за

другом с верху вниз.

Слайд 10

Ввод исходных данных с клавиатуры

Слайд 11

Разветвленный процесс
Последовательность выполнения действий находится в зависимости от результата выполнения условия

Слайд 12

Циклический процесс
Выполнение некоторой последовательности действий несколько раз
С предусловием

Слайд 13

С постусловием

Слайд 14

Алгоритмизация

Содержание

Термин алгоритмПроисхождение самого термина «алгоритм» связано с математикой. Это слово происходит

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

Виды записи алгоритмаСловесный способ (вербальный) описания алгоритма отражает содержание выполняемых действий

Пример словесного алгоритмазадать два числа; если числа равны, то взять любое