Алгоритмы и способы их описания

Август 23, 2022

Главная
Информатика
Алгоритмы и способы их описания

Содержание

2. Алгоритм- это четкое последовательное описание действий исполнителя, которое приводит к желаемому результату. Слово «алгоритм» появилось в
3. Алгоритмы можно описать: словесно; таблично; с помощью программы; графически. В информатике чаще всего используется графический способ
4. Стандартные графические объекты блок-схем Указание на начало и конец алгоритма Организация ввода и вывода данных Выполнение
5. Виды алгоритмов Линейный Разветвляющийся Циклический
6. Линейный алгоритм Линейный алгоритм - это алгоритм, где строго последовательно выполняются действия. Линейный алгоритм встречаем в
7. Приведите, пожалуйста, еще примеры линейного алгоритма
8. Разветвляющийся алгоритм Разветвляющийся алгоритм - это алгоритм, в котором в зависимости от условия выполняется либо одна,
9. Структура ветвления Условие Действие 1 Действие 2 Да Нет Условие Действие Да Нет Неполная форма Полная
10. Приведите, пожалуйста, еще примеры разветвляющегося алгоритма
11. Циклический алгоритм Циклический алгоритм-это многократное повторение одних и тех же действий при различных параметрах Циклический алгоритм
13. Скачать презентацию

Слайд 2

Алгоритм- это четкое последовательное описание действий исполнителя, которое приводит к желаемому

результату.

Слово «алгоритм» появилось в результате искаженного перевода с арабского на европейские языки имени узбекского ученого IX века Аль-Хорезми, который изложил правила арифметических действий над числами в позиционной десятичной системе. Эти правила и назвали алгоритмами (Альхорезми «имя»+ Аритмос «число»= алгоритм)

Слайд 3

Алгоритмы можно описать:
словесно;
таблично;
с помощью программы;
графически.
В информатике чаще всего

используется графический способ описания алгоритмов –с помощью блок-схем.

Слайд 4

Стандартные графические объекты блок-схем
Указание на начало и конец алгоритма
Организация ввода и

вывода данных

Выполнение действий или группы действий

Выбор направления выполнения алгоритма в зависимости от выполнения условия

Использование вспомогательных алгоритмов

Слайд 5

Виды алгоритмов
Линейный
Разветвляющийся
Циклический

Слайд 6

Линейный алгоритм
Линейный алгоритм - это алгоритм, где строго последовательно выполняются действия.
Линейный

алгоритм встречаем в сказке Шарля Перро «Красная Шапочка»

действие1

действие2

действие N

Вывод
результата

Ввод
исходных данных

начало

конец

Слайд 7

Приведите, пожалуйста, еще примеры линейного алгоритма

Слайд 8

Разветвляющийся алгоритм
Разветвляющийся алгоритм - это алгоритм,
в котором в зависимости от

условия выполняется либо одна,
либо другая последовательность действий.

Разветвляющийся алгоритм наблюдаем в поэме А.С. Пушкина «Руслан и Людмила»

У лукоморья дуб зелёный; Златая цепь на дубе том: И днём и ночью кот учёный Всё ходит по цепи кругом; Идёт направо - песнь заводит, Налево - сказку говорит.

Слайд 9

Структура ветвления
Условие
Действие 1
Действие 2
Да
Нет
Условие
Действие
Да
Нет
Неполная форма
Полная форма

Слайд 10

Приведите, пожалуйста, еще примеры разветвляющегося алгоритма

Слайд 11

Циклический алгоритм
Циклический алгоритм-это многократное повторение одних и тех же действий при

различных параметрах

Циклический алгоритм выполняет старик у А.С. Пушкина в «Сказке о рыбаке и рыбке»