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

• 1 слайд

• 2 слайд

  С появлением ЭВМ (2-я половина XX века) понятие АЛГОРИТМА
  связывается с ПРОГРАММИРОВАНИЕМ. Появляется большое
  количество алгоритмических языков: Фортран, Паскаль, Бейсик . . .
  Алгоритм – происходит от Al Horithmi – латинского написания
  арабского имени среднеазиатского математика IX века аль - Хорезми
  Происхождение и развитие понятия алгоритма
  ё
  IX век
  XX век
  Основатели теории алгоритмов
  Возникает научное
  н а п р а в л е н и е
  ТЕОРИЯ АЛГОРИТМОВ
  Направление исследований:
  разработка универсальной
  алгоритмической модели
  
  787 – 850 г.
  30 – е годы
  1903 - 1979 г.
  1912 - 1954 г.
  ?
  

• 3 слайд

  ё
  IX век
  XX век
  Основатели теории алгоритмов
  30 – е годы
  Возникает научное
  н а п р а в л е н и е
  ТЕОРИЯ АЛГОРИТМОВ
  Направление исследований:
  разработка универсальной
  алгоритмической модели
  
  
  
  В X I I веке в Европе вышел латинский перевод математического трактата аль – Хорезми. Алгоритмами назвали описанные в трактате правила выполнения арифметических вычислений в позиционной десятичной системе счисления.
  В наше время понятие алгоритма понимается шире,
  не ограничиваясь только арифметическими вычислениями.
  787 – 850 г.
  1912 - 1954 г.
  1903 - 1979 г.
  Происхождение и развитие понятия алгоритма
  Алгоритм – происходит от Al Horithmi – латинского написания
  арабского имени среднеазиатского математика IX века аль - Хорезми
  ?
  

• 4 слайд

  
  
  Английский математик Алан Тьюринг в 1935 – 1936 годах создает теорию «логических вычисляющих машин». Разработанная им «Машина Тьюринга» стала обязательной частью обучения будущих математиков и компьютерщиков. На одной из лондонских гостиниц мемориальная доска гласит: «Здесь родился Алан Тьюринг (1912 – 1954), взломщик кодов и пионер информатики».
  ё
  IX век
  XX век
  Основатели теории алгоритмов
  Возникает научное
  н а п р а в л е н и е
  ТЕОРИЯ АЛГОРИТМОВ
  Направление исследований:
  разработка универсальной
  алгоритмической модели
  
  787 – 850 г.
  30 – е годы
  1912 - 1954 г.
  1903 - 1979 г.
  Происхождение и развитие понятия алгоритма
  Алгоритм – происходит от Al Horithmi – латинского написания
  арабского имени среднеазиатского математика IX века аль - Хорезми
  ?
  

• 5 слайд

  
  
  Русский математик Андрей Марков в 1947 году ввел понятие «нормального алгоритма» и впервые систематически и строго построил общую теорию алгоритмов. Современные языки символьной обработки (Пролог) берут свое начало от нормальных алгоритмов Маркова.
  ё
  IX век
  XX век
  Основатели теории алгоритмов
  Возникает научное
  н а п р а в л е н и е
  ТЕОРИЯ АЛГОРИТМОВ
  Направление исследований:
  разработка универсальной
  алгоритмической модели
  
  787 – 850 г.
  30 – е годы
  1903 - 1979 г.
  1912 - 1954 г.
  Происхождение и развитие понятия алгоритма
  Алгоритм – происходит от Al Horithmi – латинского написания
  арабского имени среднеазиатского математика IX века аль - Хорезми
  ?
  

• 6 слайд

  Правила выполнения арифметических действий над целыми числами и простыми дробями в десятичной системе счисления впервые были сформулированы выдающимся средневековым ученым по имени Мухаммед ибн Муса ал-Хорезми (в переводе с арабского это означает «Мухаммед, сын Мусы из Хорезма»), сокращенно Ал-Хорезми.
  
  787 – 850 г.
  Ал-Хорезми жил и творил в IX веке в г.Хива Хорезмской области Узбекистана. Арабский оригинал его арифметического труда утерян, но имеется латинский перевод XII века, по которому Западная Европа познакомилась с десятичной позиционной системой счисления и правилами выполнения в ней арифметических действий.
  
  

• 7 слайд

  Алан Тьюринг
  
  
  Английский математик Алан Тьюринг в 1935 – 1936 годах создает теорию «логических вычисляющих машин». Разработанная им «Машина Тьюринга» стала обязательной частью обучения будущих математиков и компьютерщиков. На одной из лондонских гостиниц мемориальная доска гласит: «Здесь родился Алан Тьюринг (1912 – 1954), взломщик кодов и пионер информатики».
  1912 - 1954 г.
  

• 8 слайд

  1903 - 1979 г.
  Андрей Марков
  
  
  Русский математик Андрей Марков в 1947 году ввел понятие «нормального алгоритма» и впервые систематически и строго построил общую теорию алгоритмов. Современные языки символьной обработки (Пролог) берут свое начало от нормальных алгоритмов Маркова.
  

• 9 слайд

  Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение определенной цели или на решение поставленной задачи.
  Задание . Вы захотели выпить чашечку чаю. Запишите порядок своих действий.
  1.Налить в чайник воду.
  2.Зажечь газовую горелку.
  3.Поставить на нее чайник.
  4.Подождать пока вода в чайнике закипит.
  5.Отключить газ.
  6.В заварной чайник насыпать 2-3 чайные ложки заварки.
  7.Залейте кипятком и пусть настоится 5 минут.
  8.В чашки налейте немного заварки, затем кипяток.
  9.Положите сахар по вкусу.
  
  

• 10 слайд

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

• 11 слайд

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

• 12 слайд

  Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой.
  Команда 1
  Команда 2
  Команда N
  . . .
  Структура линейного алгоритма
  

• 13 слайд

  В жизни часто приходится принимать решение в зависимости от сложившейся обстановки. Если идет дождь, мы берем зонт и надеваем плащ; если жарко, надеваем легкую одежду. Встречаются и более сложные условия выбора.
  Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением.
  Логику принятия решения можно описать так:
  ЕСЛИ <условие>
  ТО <действия 1>
  ИНАЧЕ <действия 2>
  ВСЕ
  Да
  Нет
  Условие
  Действие 1
  Действие 2
  П р и м е р ы :
  ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся весь день на диване;
  ЕСЛИ низко ласточки летают, ТО будет дождь, ИНАЧЕ дождя не будет;
  ЕСЛИ уроки выучены, ТО иди гулять, ИНАЧЕ учи уроки.
  

• 14 слайд

  В некоторых случаях <действия 2> могут отсутствовать:
  ЕСЛИ <условие>
  ТО <действия 1>
  ВСЕ
  Да
  Нет
  Условие
  Действие 1
  АЛГ Пословица
  НАЧ
  ЕСЛИ Назвался груздем
  ТО Полезай в кузов
  ВСЕ
  КОН
  АЛГ Раскрасить листок
  НАЧ
  ЕСЛИ Ты любишь осень?
  ТО Возьми желтый карандаш
  ИНАЧЕ Возьми зеленый карандаш
  ВСЕ
  Раскрась листок
  Убери карандаш
  КОН
  

• 15 слайд

  Циклом (повтором) называется такая форма организации действий, при которой одна и та же последовательность действий повторяется несколько раз ( или ни разу) до тех пор, пока выполняется некоторое условие.
  счетчик
  Тело цикла
  Цикл со счетчиком
  тело цикла
  условие
  Цикл с условием
  

• 16 слайд

• 17 слайд

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

• 18 слайд

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

• 19 слайд

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

• 20 слайд

  Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком.
  Общий вид записи алгоритма
  АЛГ <Имя алгоритма>
  НАЧ
  Ввод <Исходные данные>
  <Серия команд>
  Вывод <Результат>
  КОН
  АЛГ Вычислить Y=R+T-X
  НАЧ
  Ввод R,T,X
  A1:= R+T
  Y:= A1-X
  Вывод Y
  КОН
  Примеры записи алгоритмов на алгоритмическом языке.
  АЛГ Дождь
  НАЧ
  Подойди к окну
  ЕСЛИ Идет дождь
  ТО Останься дома
  ИНАЧЕ Иди гулять
  ВСЕ
  КОН
  

• 21 слайд

  Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.
  Program ostatok;
  Uses crt;
  Var a, b, max: real;
  Begin
  ClrScr;
  Readln (a, b);
  If a>b
  then max:=a
  else max:=b;
  writeln (max);
  End.
  

• 22 слайд

  Вопросы:
  
  С какими типами алгоритмов
  мы познакомились сегодня на уроке?
  2. Почему они так называются?
  3. Какие из них мы сегодня рассматривали на уроке?
  
  

• 23 слайд

  Домашнее задание
  1. Выучить конспект.
  2. Выучить §§2.1.1., 2.1.2. Н.Угринович, Информатика 9 кл.
  3. Оформить в виде алгоритма рецепт любимого блюда.