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

• 1 слайд

  Основы алгоритмизации задач
  

• 2 слайд

  План:
  Понятие алгоритма
  Исполнитель алгоритма
  Система команд
  Способы записи алгоритма
  Свойства алгоритмов
  Способы записи алгоритма
  Следование
  Ветвление
  Цикл
  Литература
  Заключение
  
  
  
  
  
  
  
  
  
  

• 3 слайд

  Что такое алгоритм
  Алгоритм — точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
  
  

• 4 слайд

  Исполнитель алгоритма
  Исполнитель алгоритма - некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
  Система команд. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка — системы команд исполнителя.
  
  

• 5 слайд

  Свойства алгоритмов
  
  
  Понятность для исполнителя — исполнитель алгоритма должен знать, как его выполнять.
  Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
  Определенность — каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
  
  

• 6 слайд

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

• 7 слайд

  Способы записи алгоритма
  Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
  
  
  Алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел может быть следующим:
  
  1) задать два числа;
  2) если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
  3) определить большее из чисел;
  4) заменить большее из чисел разностью большего и меньшего из чисел;
  5) повторить алгоритм с шага 2.
  

• 8 слайд

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

• 9 слайд

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

• 10 слайд

  Наиболее часто употребляемые блоки.
  Начало
  Ввод a, b, c
  Печать a, c
  

• 11 слайд

  Наиболее часто употребляемые блоки.
  x=(a+b)/sin(t)
  a < b
  да
  нет
  i=1, 50, 2
  

• 12 слайд

  Пример записи алгоритма в виде блок схемы
  Начало
  Ввод a, b, c
  a < b
  да
  нет
  х:=(a+b)/sin(а)
  х:=(b-c)/2
  Вывод х
  Останов
  

• 13 слайд

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

• 14 слайд

  Базовая структура СЛЕДОВАНИЕ
  Образуется из последовательности действий, следующих одно за другим
  
  
  

• 15 слайд

  Базовая структура ВЕТВЛЕНИЕ
  Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.
  Структура ветвление существует в четырех основных вариантах
  если — то
  

• 16 слайд

  Базовая структура ВЕТВЛЕНИЕ
  если — то — иначе
  

• 17 слайд

  Базовая структура ВЕТВЛЕНИЕ
  выбор
  

• 18 слайд

  Базовая структура ВЕТВЛЕНИЕ
  выбор — иначе
  

• 19 слайд

  Базовая структура ВЕТВЛЕНИЕ
  Пример использования структуры
  если - то
  выбор
  

• 20 слайд

  Задания на составление алгоритма с использованием базовой структуры ветвление
  Переменной М присвоить значение большего из двух чисел а и b.
  Определить и вывести на печать день недели по его номеру (случайное число от 1 до 7).
  Составить алгоритм нахождения корней квадратного уравнения.
  
  

• 21 слайд

  Базовая структура ЦИКЛ
  Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.
  

• 22 слайд

  Основные разновидности циклов
  Цикл типа пока
  

• 23 слайд

  Основные разновидности циклов
  Цикл типа для
  

• 24 слайд

  Примеры использования циклов
  Цикл типа пока
  Цикл типа для
  

• 25 слайд

  Литература:
  
  Google.com
  http://do.gendocs.ru/docs/index-360457.html
  http://lib.podelise.ru/docs/1838/index-3655.html
  http://www.lessons-tva.info/edu/e-inf1/e-inf1-4-2.html