Алгоритм. Свойства алгоритма

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

Литература История Физика География Английский язык Технология Русский язык Математика

Русский язык Алгоритм проверки безударной гласной в корне слов. Алгоритм определения спряжения глаголов Алгоритм разбора предложения по членам

Математика Алгоритм решения уравнения Алгоритм решения задачи на пропорцию Алгоритм умножения обыкновенных дробей

Алгоритмы используются на всех предметах. А в жизни ведь нас тоже кругом окружают алгоритмы. Сама жизнь – это тоже какой-то алгоритм. И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.

слово алгоритм произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.

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

Формальное исполнение алгоритма Алгоритм можно выполнять, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, описанных в алгоритме.

Дискретность Разделение алгоритма на последовательность шагов (шаги обычно нумеруются) Алгоритм выключения компьютера 1.Закрыть программы 2.Нажать кнопку Пуск 3.Выбрать пункт Выключение 4.Подтвердить свои действия

Результативность Получение из исходных данных результата за конечное число шагов. Пример: Правила сложения, вычитания умножения и деления – независимо от количества разрядов в числе и количества вычислительных шагов алгоритм всегда приводит к результату.

Массовость возможность применения алгоритмов к большому количеству исходных данных. Пример: Алгоритмы сложения, вычитания, умножения и деления могут быть применены для любых чисел, причем не только 10 С/С.

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

Выполнимость и понятность Каждый исполнитель обладает определенным набором, системой команд, которые он может выполнить. Алгоритм должен быть понятен исполнителю, т.е. должен содержать только те команды, которые входят в систему его команд.

Алгоритм – это описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число дискретных шагов с помощью понятных исполнителю команд.

Алгоритм можно описать следующими способами: Словесный или словесно-формальный Программный Табличный Графический - с помощью блок- схем. На уроках информатики, обычно, используется этот способ.

1.Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести спичку к горелке. 5. Поставить чайник на плиту. 6. Ждать, пока вода закипит. 7. Выключить газ. Словесный способ представления алгоритмов

Графический способ представления алгоритмов Или Блок-схема началоконец Выполнение действия

Графический способ представления алгоритмов Или Блок-схема Проверка условия Ввод/вывод данных

Задание Составьте блок схему для решения задачи: 1.Найти площадь параллелограмма, если даны его высота и основание. 2.Найти корни квадратного уравнения, если даны его коэффициенты.