Презентация на тему "Алгоритм и его свойства" 11 класс

Содержание

• 
  Слайд 1

  Тема: «Алгоритм и его свойства»

  Тема: «Алгоритм и его свойства»

• 
  Слайд 2

  По страничкам истории...

  По страничкам истории...

  Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми.

  Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».

• 
  Слайд 3

  Определение:

  Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

• 
  Слайд 4
  

  Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.

• 
  Слайд 5

  Характеристики исполнителя:

  • Сpеда — это «место обитания» исполнителя.
  • Система команд – некоторый строго заданный список команд.
  • После вызова команды исполнитель совеpшает соответствующее элементаpное действие.
  • Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.
• 
  Слайд 6

  Свойства алгоритма:

  Понятность - исполнитель алгоритма должен знать, как его выполнять.

• 
  Слайд 7
  

  Дискpетность - алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов.

• 
  Слайд 8
  

  Опpеделенность - каждое пpавило алгоpитма должно быть четким и однозначным.

• 
  Слайд 9
  

  Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число шагов.

• 
  Слайд 10
  

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

• 
  Слайд 11

  Способы записи алгоритмов:

  • словесный (запись на естественном языке);
  • графический (изображения из графических символов);
  • программный (тексты на языках программирования).
• 
  Слайд 12

  Блок-схема

  Типы блоков:

  • блок начала/ конца
  • блок ввода / вывода
  • блок действия
  • блок условия
• 
  Слайд 13

  Линейный алгоритм

  Линейный алгоритм

• 
  Слайд 14
  

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

• 
  Слайд 15

  Запись линейного алгоритма в виде блок-схемы:

• 
  Слайд 16

  Алгоритмическая структура «ветвление»

  Алгоритмическая структура «ветвление»

• 
  Слайд 17
  
• 
  Слайд 18
  

  Разветвляющийся алгоритм – это алгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия.

• 
  Слайд 19

  Ветвление

  • Полное:

  если<условие>то <серия команд 1>иначе<серия команд 2>

  • Неполное:

  если<условие>то <серия команд 1>

• 
  Слайд 20

  Запись полного ветвления в виде блок-схемы:

• 
  Слайд 21

  Запись неполного ветвления в виде блок-схемы:

• 
  Слайд 22

  Условия в разветвляющихся алгоритмах

  Условия в разветвляющихся алгоритмах

• 
  Слайд 23

  Определение:

  Условие – это высказывание, которое может быть либо истинным, либо ложным.

  Условия:

  • простые
  • сложные
• 
  Слайд 24

  Простое условие

  Включает в себя одно предложение; два числа, две переменных или два арифметических выражения, которые сравниваются между собой

  Например:

  • Идет дождь;
  • 5>4;
  • x*y=3+8.
• 
  Слайд 25

  Сложное условие

  Последовательность простых условий, объединенных между собой знаками логических операций

  И (AND), ИЛИ (OR).

  Например:

  • (10>0) AND (8>9);
  • (x=10)OR (x>=0).
• 
  Слайд 26

  Задание:

  Построить блок-схему разветвляющегося алгоритма, используя сложное условие.

  Принадлежит ли точка x отрезку [a, b]?

• 
  Слайд 27

  Задания:

  • Лежит ли x вне отрезка [a, b];
  • Принадлежит ли x отрезку [a, b] или отрезку [c, d];
  • Является ли k трехзначным числом;
  • Какое из чисел a, b, c является меньшим;
  • Есть ли среди чисел a, b, c взаимно противоположные;
  • Равны ли треугольники со сторонами a1, b1, c1 и a2, b2, c2;
  • Является ли четырехугольник со сторонами a, b, c и d ромбом.
• 
  Слайд 28

  Ответы:

  1. (x < a) and (x > b);
  2. ((x>=a) and (x<=b)) or ((x>=c) and(x<=d));
  3. (k > 99) and (k < 1000);
  4. (c < a) and (b > a);
  5. (a=-b) or (a=-c) or (b=-c);
  6. (a1=a2) and (b1=b2)and (c1=c2);
  7. (a=b) and (c=d) and (b=c).
• 
  Слайд 29

  Алгоритмическая структура «выбор»

  Алгоритмическая структура «выбор»

• 
  Слайд 30

  Определение:

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

• 
  Слайд 31

  Полный выбор

• 
  Слайд 32

  Неполный выбор

  при условие 1: действия 1приусловие 2: действия 2. . . . . . . . . . . . при условие N: действия N

• 
  Слайд 33

  Запись полного выбора в виде блок-схемы:

• 
  Слайд 34

  Запись неполного выбора в виде блок-схемы:

• 
  Слайд 35

  Алгоритмическая структура «цикл»

  Алгоритмическая структура «цикл»

• 
  Слайд 36

  Определение:

  Цикл - это такая алгоритмическая структура, в которой серия команд (тело цикла) выполняется многократно.

• 
  Слайд 37

  Цикл с предусловием

  пока истинно условие, предписывает выполнять тело цикла.

  Словесный способ записи:

  пока условиетело цикла

• 
  Слайд 38

  Запись цикла с предусловием в виде блок-схемы:

• 
  Слайд 39

  Цикл с постусловием

  предписывает выполнять тело цикла до тех пор, пока не выполнится условие выхода из цикла.

  Словесный способ записи

  тело цикладоусловие

• 
  Слайд 40

  Запись цикла с постусловием в виде блок-схемы:

• 
  Слайд 41

  Цикл со счетчиком

  предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.

  Словесный способ записи

  для i от i1 до i2 тело цикла

• 
  Слайд 42

  Запись цикла со счетчиком в виде блок-схемы:

• 
  Слайд 43

  Список литературы:

  1. Ефимова О. В. Курс компьютерных технологий с основами информатики.- М.: Издательство АСТ, 2011.
  2. Макарова Н. В. Информатика и ИКТ 10 кл.- СПб.: ПИТЕР, 2009.
  3. Макарова Н. В. Информатика и ИКТ 11 кл.- СПб.: ПИТЕР, 2011.
  4. Макарова Н. В. Информатика и ИКТ 10-11 кл. СПб.: ПИТЕР, 2009.