Алгоритм. Свойства алгоритмов. Способы записи алгоритмов. Виды алгоритмов.

Термин « алгоритм » (algoritmus) произошел от имени великого ученого Средней Азии и средневекового Востока Мухамада ибн Муссы аль- Хорезми (783 г.р.) Аль-Хорезми написал книгу « Арифметика индусскими цифрами ». Из нее европейцы научились индийскому счету с помощью десяти цифр и узнали правила арифметических действий с ними. Историческая справка.

Алгоритм – это конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. Алгоритмы окружают нас всюду: Наставления мамы; Сборник кулинарных рецептов; Задачи на построение; Нотации учителей; Должностные инструкции; Руководство к пользованию Аптечный рецепт; И т.д.

Свойства алгоритмов: Дискретность Результативность Массовость Детерминированность Понятность

Результативность и дискретность. Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное за определенное число дискретных шагов. Массовость. Один и тот же алгоритм может применяться к большому количеству однотипных объектов. Детерминированность. Исполнитель должен выполнять команды алгоритма в строго определенной последовательности. Выполнимость и понятность команд. Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном для исполнителя языке..

Словесная форма записи алгоритма Если тебя родная мать Ведет к зубным врачам, Не жди пощады от нее, Напрасных слез не лей. Молчи, как пленный партизан, И стисни зубы так, Чтоб не сумела их разжать Толпа зубных врачей. Г. Остер

Запись алгоритма на алгоритмическом языке: Если: будет хорошая погода, то: пойду купаться, ловить рыбу, играть в футбол, Иначе : почитаю книгу, послушаю музыку, «порежусь» на компьютере.

Начало ввод Условие Серия 1Серия 2 Конец вывод Графический способ представления алгоритма (блок-схема) данет

- начало или конец -ввод информации (запись данных) -обработка информации -логические условия -вывод информации Условные обозначения в блок-схеме:

«Соберись в школу» 1.Начало 2.Встань 3.Сделай зарядку 4.Умойся 5.Оденься 6.Позавтракай 7.Собери портфель 8.Конец нач встань Сделай зарядку умойся оденься позавтракай Собери портфель кон Линейный алгоритм

Алг Пример Дано А, Б Надо К Нач К:=(А+Б)*2 Кон нач А,Б К:=(А+Б)*2 кон к Линейный алгоритм «Нахождение удвоенного произведения суммы двух чисел»

«Большее из двух» Алг Бид Дано А,Б Надо С Нач если А>Б то С:= А иначе С:=Б все Кон Нач А>БА>Б А,Б С:=А С:=Б Кон данет с Алгоритмическая структура «Ветвление»

«Разбери фасоль» нач Возьми две корзины Открой мешок Возьми фасолину из мешка Фасоль белая? Положи в большую корзинуПоложи в маленькую корзину Мешок пустой? кон да нет да Циклический алгоритм

Решение квадратного уравнения Алг КВУР дано А,В,С,Х надо Д,К1,К2,К,Р Нач Д:=В^2-4*А*С если Д>0 то К1:= -В+SQRT(Д)/2*А К2:= -В-SQRT(Д)/2*А если Д=0 то К:= -В/2*А иначе Р:= нет решения все Кон нач А,Б,С,Х Д>0Д>0 Д=0 К:=-В/2*АР:= «нет решения» кон Д:=В^2-4*А*С да нет да нет К1:=-В+SQRT(Д)/2*А К2:=-В-SQRT(Д)/2*А К1,К2,К,Р

Проверочная работа 1 по теме «Алгоритм. Свойства алгоритмов». 1.Какие из документов являются алгоритмами? а)Правило правописания приставок, оканчивающихся на з, с б)Программа телепередач в)Кулинарный рецепт приготовления блюда г)Инструкция по сборке проданного в разобранном виде шкафа д)Каталог книг в библиотеке е) Порядок набора международного телефонного номера ж)Рецепт приготовления клея з)Настенный календарь на текущий год 2. В каких случаях правильно заканчивается предложение: Алгоритм – это а) конечная последовательность действий, приводящая к искомому результату при любых допустимых исходных данных б) указание на выполнение действий в) конечный набор понятных некоторому исполнителю команд, выполнение которых приводит к однозначному решению поставленной задачи г) программа в машинных кодах

3. Расчлененность алгоритма на отдельные элементарные действия – это а) Дискретность б) Определенность в) Массовость г) Детерминированность 4.Системой команд исполнителя называется: а) множество команд, которые в состоянии выполнить данный исполнитель; б) правило, по которому работает исполнитель; в) алгоритм, составленный для данного исполнителя; г) порядок выполнения команд в алгоритме. 5. Составьте алгоритм и блок-схему вычисления значений функции и нарисуйте ее график: 0, если х0 У=