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

• 1 слайд

  Тема урока:
  
  Виды алгоритмов и их реализация
  

• 2 слайд

  Образовательные задачи:
  1. Ввести понятия: полная форма ветвления и условный оператор ветвления.
  2. Научить разрабатывать и создавать простейшие полные формы условного оператора.
  

• 3 слайд

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

• 4 слайд

  Программа
  Программа – это
  алгоритм, записанный на каком-либо языке программирования
  
  набор команд для компьютера
  

• 5 слайд

  
  начало
  конец
  c := a + b;
  ввод a, b
  вывод c
  блок "начало"
  блок "ввод"
  блок "процесс"
  блок "вывод"
  блок "конец"
  Блок-схема линейного алгоритма
  

• 6 слайд

  Из чего состоит программа?
  program <имя программы>;
  const …;{константы}
  var …; {переменные}
  
  begin
  … {основная программа}
  end.
  { процедуры и функции }
  комментарии в фигурных скобках не обрабатываются
  

• 7 слайд

  Разветвляющиеся алгоритмы
  Задача. Ввести два целых числа и вывести на экран наибольшее из них.
  Идея решения: надо вывести на экран первое число, если оно больше второго, или второе, если оно больше первого.
  Особенность: действия исполнителя зависят от некоторых условий (если … иначе …).
  Алгоритмы, в которых последовательность шагов зависит от выполнения некоторых условий, называются разветвляющимися.
  

• 8 слайд

  Вариант 1. Блок-схема
  начало
  max:= a;
  ввод a,b
  вывод max
  a > b?
  max:= b;
  конец
  да
  нет
  полная форма ветвления
  блок "решение"
  Если a = b?
  ?
  

• 9 слайд

  Условный оператор
  if <условие> then begin
  {что делать, если условие верно}
  end
  else begin
  {что делать, если условие неверно}
  end;
  Особенности:
  перед else НЕ ставится точка с запятой
  если в блоке один оператор, можно убрать слова begin и end
  

• 10 слайд

  Вариант 1. Программа
  program primer2;
  var a, b, max: integer;
  begin
  writeln('Введите два целых числа');
  read ( a, b );
  if a > b then begin
  
  end
  else begin
  
  end;
  writeln ('Наибольшее число ', max);
  end.
  max := a;
  max := b;
  полная форма условного оператора
  

• 11 слайд

  Что неправильно?
  if a > b then begin
  a := b
  end
  else
  b := a
  end;
  if a > b then begin
  a := b
  else begin
  b := a
  end;
  if a > b then begin
  a := b
  end;
  else begin
  b := a
  end;
  begin
  end
  end
  

• 12 слайд

  Самостоятельная работа
  Задача. Ввести с клавиатуры целое число и вывести на экран «1», если число больше 10 и «0», если число меньше 10.
  Составить блок-схему
  Составить программу
  

• 13 слайд

  Решение задачи
  program primer2;
  
  var : integer;
  
  begin
  
  writeln('Введите целое число');
  
  read ( a );
  
  if a >10 then writeln(‘1’)
  
  else writeln(‘0’)
  
  end.