Презентация по информатике на тему Алгоритмы

Понятие алгоритма

Алгоритм. Алгоритмизация Свойства алгоритма Способы представления алгоритма Блок-схема алгоритма Классификация алгоритмов Цикл. Виды циклов Контрольные вопросы

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Слово алгоритм появилось в 9-м веке и связано с именем математика Аль-Хорезми. Алгоритм представляет решение задачи в виде точно определенной последовательности действий (операций). Процесс составления алгоритма называют Алгоритмизацией.

Свойства алгоритма: Определенность – описанию каждого действия должно предшествовать и следовать точное описание предыдущего и следующего действия. Дискретность - прежде, чем выполнить каждое очередное действие, надо выполнить предыдущее. Массовость - по одному и тому же алгоритму можно решать однотипные задачи и неоднократно. Понятность - алгоритм должен быть понятен исполнителю. Это облегчает его проверку и модификацию при необходимости. Результативность - алгоритм всегда должен приводить к результату.

Способы представления алгоритма ·        Словесное (с помощью обычных предложений русского или другого языка) ·        Графическое или визуальное (с помощью блок-схемы), ·        Программное (на языке программирования)   Все три способа представления алгоритмов взаимо дополняют друг друга.

Пример словесного описания алгоритма Начало Ввести два числа, Вычислить произведение чисел, Вывести результат, Конец.

Графическое представление алгоритма (блок-схема алгоритма) Блок начала или конца алгоритма Блок ввода или вывода данных Блок действия Блок условия, имеет 2 выхода (истина, ложь) начало Ввод x,y Z:=x*y Z>,100

Пример блок-схемы алгоритма начало Ввести x,y Z:=x*y Вывести z конец

Пример программного представления алгоритма (на Паскале) Program myprog, Var X,Y,Z:integer, Begin WriteLn (‘Введите два числа’), Read (x,y), Z:=x*y, WriteLn (‘Результат:’,z), End.

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

Классификация алгоритмов Алгоритмы разделяют на: линейные, Разветвленные, циклические.

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

Пример линейного алгоритма Задача. Вычислить площадь и периметр прямоугольника. Program prog1, Var a,b,s,p:real, Begin writeln(‘Введите длину сторон прямоугольника’), readln(a,b), s:=a*b, p:=2*(a+b), writeln(‘Площадь прямоугольника’,s:7:3), writeln(‘Периметр прямоугольника’,p:7:3), End.

Разветвленные алгоритмы. Ветвление +(истина) - (ложь) A>,C X=2*n X=5*n

Неполное ветвление + (истина) - (ложь) A>,C X=0

Многоальтернативный выбор + (истина) - (ложь) X>,0 Y=0 1: y=1 2:y=2 3:y=3

Циклические алгоритмы Цикл – повторяющаяся последовательность действий. Тело цикла – действия, перечисленные внутри цикла. Виды циклов: Цикл с предусловием Цикл с постусловием

Цикл с предусловием Сначала проверяется условие выхода из цикла. Условие - это логическое выражение, которое может принимать значение ИСТИНА или ЛОЖЬ. (Например, у>,0). Если условие принимает значение ИСТИНА, то выполняются действия в теле цикла. Если условие принимает значение ЛОЖЬ, то цикл завершается.

Цикл с постусловием Действия в теле цикла обязательно выполняются один раз, затем проверяется условие выхода из цикла. Если условие принимает значение ИСТИНА, то цикл заканчивается, иначе действия в теле цикла повторяются до тех пор, пока условие выхода из цикла не примет значение ИСТИНА.

Цикл с постусловием - + I:=1 K:=K+1 I:=I+1 I>,7 Вывод K

Цикл с предусловием - + I:=1 I<,=7 K:=K+S I:=I+1 Вывод К

1. Что такое алгоритм, алгоритмизация? 2. Назовите свойства алгоритма. 3. Как можно представить алгоритм? 4. Что такое блок-схема алгоритма? 5. Какие графические элементы используются в блок-схеме? 6. Что такое линейный алгоритм? 7. Что такое алгоритм с ветвлением? 8. Что такое многоальтернативный выбор? 9. Что такое циклический алгоритм? 10. Что такое цикл с предусловием? 11. Что такое цикл с постусловием?