АЛГОРИТМЫ Работу выполнила ученица 9 «А» МБОУ «СОШ 53» Ламова Софья

Понятие алгоритма известно в математике давно. Термин происходит от имени великого ученого мусульманского мира, жителя города Хорезм Абу-Абдуллы- Мухаммеда ибн Мусы аль Маджуса аль Хорезми (VIII-IXв). Абу-Абдуллы- Мухаммеда ибн Мусы аль Маджуса аль Хорезми Он является основателем АЛГЕБРЫ, АЛГОРИТМА, величайшим математиком, астрономом, историком и географом.

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

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

Дискретность (от лат. discretus разделённый, прерывистый, раздельность) Алгоритм, обладающий свойством дискретности, должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего. Алгоритм, обладающий свойством дискретности, должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

5. Подложите под ветки бумагу для растопки. 6. Подожгите бумагу. 7. По мере разгорания, подкладывайте более толстые сухие ветки, соблюдая расстояние между ними для вентиляции. Конец алгоритма. Алгоритм «Разжигание костра при хорошей погоде» 1. Выберите место для костра в отдалении от деревьев и кустов. 2. Соберите сухие ветки 3. Сложите их недалеко от выбранного для костра места. 4. На месте костра сложите «шалашиком» тонкие сухие ветки.

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

Алгоритм « Приготовление гречневой каши » 1.Промойте крупу холодной водой и слейте воду. 2.Налейте в котелок воды в два раза больше, чем объем крупы. 3.Установите котелок с водой над костром. 4.Доведите воду до кипения. 5.В кипящую воду засыпьте крупу. 6.Добавьте соли по вкусу. 7.Дождитесь, когда жидкость на поверхности крупы исчезнет. 8.Накройте котелок крышкой. 9.Доведите кашу до готовности на медленном огне. 9.Доведите кашу до готовности на медленном огне. Конец алгоритма. Данный алгоритм обладает свойством дискретности, но не обладает свойством детерминированности. Уточнив пункты 6 и 9, можно устранить этот недостаток.

Конечность Алгоритм, обладающий свойством конечности должен заканчиваться за конечное число шагов (каждое действие и алгоритм в целом должны иметь возможность завершения).

1. Наберите номер квартиры. 2. Нажмите кнопку «Вызов» 3.Услышав прерывистый сигнал, ждите ответа. 4. Услышав ответ, говорите. 5. Услышав звуковой сигнал, входите. 6. Если нет ответа, уходите Конец алгоритма. Алгоритм «Как пользоваться домофоном»

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

6. Умножьте длину руки на примерную высоту предмета. 7. Разделите получившееся число на измеренное в п.5 количество делений. Это и есть примерное расстояние до предмета. Конец алгоритма. Алгоритм «Определение расстояния» 1. Возьмите линейку. 2. Вытяните руку с линейкой. 3. Направьте руку на хорошо просматриваемый предмет. 4. Установите линейку вертикально. 5. Запомните количество делений линейки, соответствующих изображению предмета.

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

1.Определите В1. 2.Определите В2. 3.Если число В1>В2, то сообщите, что первый рыбак – победитель. 4.Если число В2>В1, то сообщите, что второй рыбак – победитель. 5. Если число В2=В1, то сообщите, что победила дружба. Конец алгоритма. Алгоритм «Победитель» В1 – вес рыбы, пойманной первым рыбаком; В1 – вес рыбы, пойманной первым рыбаком; В2 – вес рыбы, пойманной вторым рыбаком. В2 – вес рыбы, пойманной вторым рыбаком.

ОСНОВНЫЕСПОСОБЫОПИСАНИЯАЛГОРИТМОВ Схемный (блок- схемы) ТабличныйСловесный (устная речь)

Типы алгоритмов, представленных в виде блок- схем Линейные алгоритмы – это алгоритмы, в которых все действия выполняются последовательно одно за другим и только один раз. Линейные алгоритмы – это алгоритмы, в которых все действия выполняются последовательно одно за другим и только один раз. Разветвляющиеся алгоритмы – это алгоритмы, в которых последовательность зависит от каких-либо условий. Разветвляющиеся алгоритмы – это алгоритмы, в которых последовательность зависит от каких-либо условий. Циклические алгоритмы – это алгоритмы, в которых подразумевается, что действия повторяются определенное число раз или до наступления какого-либо события. Циклические алгоритмы – это алгоритмы, в которых подразумевается, что действия повторяются определенное число раз или до наступления какого-либо события.

Правила построения алгоритмов на языке блок-схем –Любая блок-схема должна начинаться и заканчиваться овалом. –Любая линия, исходящая из одной геометрической фигуры, обязана заканчиваться на другой фигуре (линии не должны повисать в воздухе). –Каждая геометрическая фигура имеет строго определенное число входов и выходов. –Ни одна линия не может раздваиваться на две и более. –Две и более линии могут сливаться в одну, при этом точка, где они соединяются, называется точкой слияния.

Следование (Линейная структура) Следование – это такая структура алгоритма, в которой все операции выстроены последовательн о друг за другом в единую цепь. Следование – это такая структура алгоритма, в которой все операции выстроены последовательн о друг за другом в единую цепь. Ввод/вывод данных данных Действие Ввод/вывод данных Начало Конец

Задача: «Найти гипотенузу c прямоугольного треугольника, если известны его катеты и они равны a и b. Решение оформите в виде блок-схемы» гипотенуза катет катет

гипотенуза катет катет начало a, b c конец

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

Задача: «Какое из чисел А или В больше? При этом большее чисто равно М, т. е. если большее чисто А, то А=М, а если большее число В, то В=М. Решение оформите в виде блок-схемы».

начало А>ВА>В Да А, В М = АМ = В Нет М конец

Цикл (Циклическая структура) Цикл – это такая структура, в которой осуществляется повторение выполнения группы операций некоторое число раз. Цикл с предусловиемЦикл с постусловием условие Группа операций ДаНет Правила выполнения цикла с предусловием: «Пока условие верно, выполнять группу операций, прекратить выполнение, как только условие перестанет быть верным». Группа операций условие Нет Правила выполнения цикла с постусловием: «Выполнить группу операций. Пока условие верно, возвращаться к выполнению группы операций. Прекратить цикл, когда условие перестанет быть верным».

Задача: «Для любого положительного число найти, сколько раз его надо делить пополам, чтобы оно стало меньше единицы» Пояснения: А – исходное число, может быть любым, N – счётчик числа делений, вначале, пока ни разу не делили, он равен нулю, Проверка: действительно ли А больше 1, Если да, то делим А пополам и увеличиваем счётчик на 1, потом возвращаемся на проверку, Если А уже меньше 1, то выводим N – число делений пополам.

Задача: «Для любого положительного число найти, сколько раз его надо делить пополам, чтобы оно стало меньше единицы» Пояснения: А – исходное число, может быть любым, N – счётчик числа делений, вначале, пока ни разу не делили, он равен нулю, Проверка: действительно ли А больше 1, Если да, то делим А пополам и увеличиваем счётчик на 1, потом возвращаемся на проверку, Если А уже меньше 1, то выводим N – число делений пополам. начало А N = 0 A > 1 A = A/2 N = N + 1 Да N конец начало

Задания!

Задача Составьте алгоритм кипения чайник на плитке, учитывая, что он может быть пустым или полным. Задача Составьте алгоритм кипения чайник на плитке, учитывая, что он может быть пустым или полным.

Есть вода Взять чайник Налить воду Включить плитку Закрыть крышку Поставить чайник на плиту Открыть крышку Выключитьплитку Дождатьсякипениячайника Начало Конец Нет Да

Вопросы 1. Алгоритм-это: а. Указание на выполнение действий а. Указание на выполнение действий б. Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи б. Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи в. Процесс выполнения вычислений, приводящих к решению задачи в. Процесс выполнения вычислений, приводящих к решению задачи 2. Что является одним из свойств алгоритма? 2. Что является одним из свойств алгоритма? а. неоднозначность, б. скорость, в. результативность. а. неоднозначность, б. скорость, в. результативность. 3. С помощью каких способов может быть описан алгоритм? С помощью каких способов может быть описан алгоритм?... а. словесно, б. с помощью рисунка, в. с помощью элементов таблицы Менделеева. а. словесно, б. с помощью рисунка, в. с помощью элементов таблицы Менделеева.

4. Какой алгоритм называется линейным: 4. Какой алгоритм называется линейным: а. Выполнение операций зависит от условия, а. Выполнение операций зависит от условия, б. Операции выполняются друг за другом, б. Операции выполняются друг за другом, в. Одни и те же операции выполняются многократно. в. Одни и те же операции выполняются многократно. 5. Графические задание алгоритма – это: 5. Графические задание алгоритма – это: а. Способ представления алгоритма с помощью геометрических фигур, а. Способ представления алгоритма с помощью геометрических фигур, б. Представление алгоритма в форме таблиц и расчетных формул, б. Представление алгоритма в форме таблиц и расчетных формул, в. Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения. в. Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения. 6. В расчете на кого должен строиться алгоритм: а. В расчете на ЭВМ, а. В расчете на ЭВМ, б. В расчете на умственные способности товарища, б. В расчете на умственные способности товарища, в.В расчете на конкретного исполнителя. в.В расчете на конкретного исполнителя.

Ответы: 1. Б 2. В 3. А 4. Б 5. А 6. В

Список источников Интернет ресурсы: Учебник «Информатика и ИКТ 8-9 класс» под редакцией профессора Н.В. Макаровой, Учебник «Информатика и ИКТ 8-9 класс» под редакцией профессора Н.В. Макаровой, Изд-во «Питер».