10/02/20 Алгоритм- это четкое последовательное описание действий исполнителя, которое приводит к желаемому результату. Слово «алгоритм» появилось в результате искаженного перевода с арабского на европейские языки имени узбекского ученого IX века Аль- Хорезми, который изложил правила арифметических действий над числами в позиционной десятичной системе. Эти правила и назвали алгоритмами (Альхорезми «имя»+ Аритмос «число»= алгоритм) Алгоритмы можно описать •словесно, • таблично, •с помощью программы, •графически.
В информатике чаще всего используется
графический способ описания алгоритмов –с помощью блок-схем. Стандартные графические объекты блок-схем
Указание на начало и конец алгоритма
Организация ввода и вывода
данных
Выполнение действий или группы
действий
Выбор направления выполнения алгоритма
в зависимости от выполнения условия
Использование вспомогательных алгоритмов Линейный алгоритм- это алгоритм, где строго последовательно выполняются начало действия Линейный алгоритм Ввод встречается в сказке Шарля исходных данных Перро «Красная Шапочка» действие1
действие2
действие N
Вывод результата
конец Определите периметр прямоугольника: Дано: а, в – стороны прямоугольника. Найти: Р – периметр прямоугольника. Задайте числовые значения а, в Вычислите Р= 2* (а+в) Выведите значение Р Конец
В текстовом редакторе составьте блок-схему
(самостоятельно)
Приведите, пожалуйста, еще
примеры линейного алгоритма Разветвляющийся алгоритм - это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий Вспомните пословицы, в которых есть структура «ветвления»: Сделал дело – гуляй смело; Что посеешь, то и пожнешь; Где песня поется, там весело живется.
Разветвляющийся алгоритм наблюдаем
в поэме А.С. Пушкина «Руслан и Людмила»
У лукоморья дуб зелёный;
Златая цепь на дубе том: И днём и ночью кот учёный Всё ходит по цепи кругом; Идёт направо - песнь заводит, Налево - сказку говорит. Структура ветвления Неполная Полная форма форма
Да Нет Да Нет Условие Условие
Действие 1 Действие 2 Действие
Составьте блок-схему ветвящегося алгоритма: •задумайте число, •прибавьте 8, • если полученное число меньше 22, то прибавьте 5, иначе отнимите 5. • Выведите полученный результат. •В текстовом редакторе составьте блок-схему (самостоятельно)
Приведите, пожалуйста, еще
примеры разветвляющегося алгоритма Циклический алгоритм-это многократное повторение одних и тех же действий при различных параметрах
Циклический алгоритм выполняет старик у А.С. Пушкина в
«Сказке о рыбаке и рыбке» Циклический алгоритм с предусловием: Проверяется условие выхода из цикла. Если условие истинно выполняются действия, которые должны повторяться. Если логическое выражение ложно, то этот цикл прекращает свои действия. В случае цикла с предусловием тело цикла может не выполниться ни разу в случае, если сразу соблюдается условие выхода.
Циклический алгоритм с постусловием: Cначала выполняется
один раз те действия, которые подлежат повторению, затем проверяется логическое выражение, определяющее условие выхода из цикла. Если условие выхода истинно, то цикл с постусловием прекращает свою работу, в противном случае - происходит повторение действий, указанных в цикле. Структура цикла
Алгоритм циклической структуры Алгоритм циклической структуры с
с предусловием постусловием В субботу вечером вы смотрите телевизор. Время от времени поглядываете на часы и если время меньше полуночи, то продолжаете смотреть телевизор, если это не так, то вы прекращаете просмотр телепередач.
Циклы такого вида называют - циклы с предусловием.
Вам надо поточить все карандаши в коробке. Вы точите один карандаш и откладываете его в сторону. Затем проверяете, остались ли карандаши в коробке. Если условие ложно, то снова выполняется действие 'заточить карандаш'. Как только условие становится истинным, то цикл прекращается.
Циклы такого вида называют - циклы с постусловием.
Приведите, пожалуйста, еще примеры
циклического алгоритма ВОПРОСЫ
1. Вспомните: что такое алгоритм?
2. Как можно представить алгоритм? 3. Как представляется алгоритм в информатике? 4. Как выглядит блок проверки логического условия в блок-схемах? 5. Какие виды алгоритмов вы знаете? 6. Какой алгоритм называется линейным? 7. Какой алгоритм называется разветвляющимся? 8. Какой алгоритм называется циклическим?
