Презентация к теме: «Алгоритмы»

• 1 слайд

  Тема 12. Алгоритмы.
  Создал ученик Мерзляков Роман 9 класса
  по учебнику Информатика и ИКТ
  под редакцией профессора Н.В. Макаровой.
  Учитель Чухарева Ю.И.
  
  

• 2 слайд

  Изучив эту главу вы узнаете:
  Назначение алгоритма и его основные свойства.
  Формы представления алгоритма.
  Типовые алгоритмические конструкции и виды алгоритмов.
  Разновидности циклических алгоритмов и их особенности.
  Назначение вспомогательных алгоритмов.
  Основные стадии создания алгоритмов.
  

• 3 слайд

  Оглавление:
  Понятия алгоритма.
  Свойства алгоритмов.
  Формы представления алгоритмов.
  Линейный алгоритм.
  Разветвляющийся алгоритм.
  Циклический алгоритм.
  Вспомогательный алгоритм.
  Стадии создания алгоритма.
  
  

• 4 слайд

  До скорой встречи!
  

• 5 слайд

  Понятия алгоритма.
  В старой трактовке алгоритм — это точный набор инструкций, описывающих последовательность действий некоторого исполнителя для достижения результата, решения некоторой задачи за конечное время. По мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что какие-то действия алгоритма должны быть выполнены только друг за другом, но какие-то могут быть и независимыми.
  

• 6 слайд

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

• 7 слайд

  Алгоритмизация.
  Алгоритмизация-процесс разработки алгоритма для решения задачи.
  

• 8 слайд

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

• 9 слайд

  Свойства алгоритмов.
  В Меню
  

• 10 слайд

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

• 11 слайд

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

• 12 слайд

  Массовость.
  Массовость – это свойство алгоритма, подразумевающее, что один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными.
  Назад
  

• 13 слайд

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

• 14 слайд

  Конечность.
  Конечность – это свойство алгоритма, определяющее завершения каждого действия и алгоритма в целом за конечное число шагов.
  Назад
  

• 15 слайд

  Формы представления алгоритма.
  В Меню
  

• 16 слайд

  Стандартные графические объекты блок-схем.
  Назад
  

• 17 слайд

  Графы, схемы.
  Назад
  

• 18 слайд

  Рисунки.
  Назад
  

• 19 слайд

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

• 20 слайд

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

• 21 слайд

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

• 22 слайд

  Например
  Вот и ученик, собираясь в школу, продумывает следующие действия:
  
  • Если чувствует себя хорошо, то собирается в школу
  • Иначе - остается дома.
  
  Полная форма разветвляющегося алгоритма.
  Полная форма - это форма записи разветвляющегося алгоритма, в которой предусмотрены команды в ветви "да" и в ветви "нет".
  
  В Меню
  

• 23 слайд

  Циклический алгоритм.
  Циклический алгоритм - это такой алгоритм, действия которого многократно повторяются.
  Существует три вида циклических алгоритмов:
  Цикл типа «Для»
  Цикл типа «ПРИ»
  Цикл типа «Пока»
  Тело цикла- описание действий, повторяющихся в цикле.
  В Меню
  

• 24 слайд

  Цикл типа «Для».
  Циклический алгоритм типа "Для" - это такой циклический алгоритм, в котором число повторений известно.
  
  Назад
  

• 25 слайд

  Цикл типа «При».
  Цикл типа «При»- это цикл с неизвестным числом повторений, в котором выход из цикла осуществляется при выполнение условия.
  Назад
  

• 26 слайд

  Цикл типа «Пока»
  Циклический алгоритм типа "Пока" - это такой циклический алгоритм, действия которого будут выполнятся до тех пор пока выполняется заданное условие.
  
  Назад
  

• 27 слайд

  Вспомогательный алгоритм.
  Алгоритм «Набор текста песни»
  
  Выделить объект.
  Выбрать команду Правка/Копировать
  Указать щелчком мыши место вставки.
  ВЫБРАТЬ КОМАНДУ Правка/Вставить
  В Меню
  

• 28 слайд

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