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

• 1 слайд

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

• 2 слайд

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

• 3 слайд

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

• 4 слайд

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

• 5 слайд

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

• 6 слайд

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

• 7 слайд

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

• 8 слайд

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

• 9 слайд

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

• 10 слайд

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

• 11 слайд

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

• 12 слайд

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

• 13 слайд

  Пример линейного алгоритма
  
  Задача. Вычислить площадь и периметр прямоугольника.
  
  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.
  
  
  
  

• 14 слайд

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

• 15 слайд

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

• 16 слайд

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

• 17 слайд

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

• 18 слайд

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

• 19 слайд

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

• 20 слайд

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

• 21 слайд

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

• 22 слайд

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