Алгоритмы NO NAME Алгоритм — это последовательность

Алгоритмы NO NAME

Алгоритм - это последовательность действий, которые требуется, выполнить, чтобы получить нужный результат. Алгоритм состоит из команд или, иначе, шагов. Алгоритмизация — процесс разработки алгоритма (плана действий) для решения задачи.

Происхождение слова «алгоритм» связано с именем великого математика Мухаммеда аль- Хорезми. Перу этого ученого принадлежит книга по математике, которая в течение нескольких столетий пользовалась широкой популярностью. В ней аль-Хорезми сформулировал правила выполнения четырех арифметических действий над многозначными числами. Со временем способы решения разнообразных задач стали называть алгоритмами. Это я придумал, хэхей!

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

Виды алгоритмов 1. Линейный алгоритм 2. Разветвляющийся алгоритм 3. Циклический алгоритм 4. Вспомогательный алгоритм

Линейный алгоритм Линейными являются алгоритмы отпирания дверей, заваривания чая, приготовления одного бутерброда. Линейный алгоритм применяется при вычислении арифметического выражения, если в нем используются только действия сложения и вычитания. Пример:

Разветвляющийся алгоритм Схема разветвляющего алгоритма будет выглядеть так: «если условие, то. . . , иначе. . . » . Такое представление алгоритма получило название полной формы. Неполная форма, в которой действия пропускаются: «если условие, то. . . » . Пример неполной формы: если пошел дождь, то надо открыть зонт; если болит горло, то прогулку следует отменить. Пример полной формы: если билет в кино стоит не больше десяти рублей, то купить билет и занять свое место в зале, иначе (если стоимость билета больше 10 руб. ) вернуться домой.

Циклический алгоритм Многие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий. Каждый год наступают весна, лето, осень и зима. Жизнь растений в течение года проходит одни и те же циклы. Подсчитывая число полных поворотов минутной или часовой стрелки, человек измеряет время.

Формы записи алгоритмов 1. Словесная; 2. Графическая; 3. Программная. ___________________

Словесная форма - это форма описания алгоритма на естественном языке. 1. Налить воды в чайник; 2. Поставить чайник на плиту; 3. Включить плиту; 4. Подождать, пока вода закипит; 5. Выключить плиту.

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

Программная форма записи – это запись алгоритма на языке программирования. На примере языка паскаль: Program u 1; begin Writeln(“Hello, World!”); end. Данная программа выводит на экран надпись “Hello, World!”. Это является простейшим алгоритмом в любом из языков программирования.

Задание:

Домашнее задание: Подготовить презентации на тему: «Алгоритмы в разных сферах жизни общества»