Алгоритмы

• 1 слайд

  алгоритмы
  

• 2 слайд

  http://www.niisi.ru/kumir/
  КуМир (Комплект Учебных МИРов) - система программирования, предназначенная для поддержки начальных курсов информатики и программирования в средней и высшей школе.
  
  

• 3 слайд

• 4 слайд

• 5 слайд

  Алгоритм
  - последовательность указаний (команд) исполнителю, выполнив которую, он достигает поставленной цели или решает определенную задачу.
  

• 6 слайд

  Исполнитель
  - это система, понимающая определенные команды и обладающая инструментами для выполнения команд.
  

• 7 слайд

  Как задать алгоритм?
  Блок-схема ― запись алгоритма в виде последовательности специальных графических блоков-обозначений.
  В виде инструкций, рецептов
  С помощью рисунков, схем. Например, путь, обозначенный на карте.
  Начало
  Конец
  Записать слово
  В упражнение есть не записанное слово?
  Да
  Нет
  

• 8 слайд

  В зависимости от того, каков порядок использования команд, можно выделить три типа алгоритмов:
  
  Линейный
  
  Условный (разветвляющийся)
  
  Циклический
  

• 9 слайд

  Алгоритм решения задачи называется линейным, если исполнитель все команды алгоритма выполняет одну за другой в порядке их записи.
  Задание.
  Разберите слово по составу.
  Алг. Состав слова
  Нач.
  Выделяем окончание слова
  Выделяем основу слова
  3. Выделяем корень
  4. Выделяем приставку
  5. Выделяем суффикс.
  Кон.
  
  

• 10 слайд

  Построим блок-схему для линейного алгоритма
  Алг. Состав слова
  Нач.
  1. Выделяем окончание слова
  2. Выделяем основу слова
  3. Выделяем корень
  4. Выделяем приставку
  5. Выделяем суффикс.
  Кон.
  
  Начало
  Конец
  1. Выделяем окончание слова
  2. Вымыть тряпку
  
  2. Выделяем основу слова
  3. Выделяем корень
  4. Выделяем приставку
  5. Выделяем суффикс
  

• 11 слайд

  Алгоритм называется разветвляющимся, если после проверки условия в разных ситуациях исполняются разные наборы команд.
  Составим алгоритм правописания приставок на «з», «с».
  Алг. Правописание
  Нач.
  1.Выделяем приставку в слове.
  2. Если после приставки звонкий звук, перейти к пункту 3, в противном случает ― к пункту 4
  3. В приставке пишем «з». Перейти к пункту 5
  4. В приставке пишем «с».
  5. Записать слово
  Кон.
  Например:
  Разговор (пишем «з»)
  Рассказ ( пишем «с»)
  

• 12 слайд

  Построим блок-схему для разветвляющегося алгоритма
  Нет
  Начало
  Конец
  В приставке пишем «с»
  Записать слово
  Выделить в слове корень
  В приставке пишем «з»
  Корень начинается со звонкой буквы?
  Да
  

• 13 слайд

  Нет
  Начало
  Конец
  В приставке пишем «с»
  Записать слово
  Выделить в слове корень
  В приставке пишем «з»
  Корень начинается со звонкой буквы?
  Да
  Вставить букву в слова:
  Бе__заботный
  Ра__писание
  

• 14 слайд

  Алгоритм, который содержит команду повторения, называют алгоритмом с повторением или циклическим.
  Если в алгоритме одну и ту же команду приходится записывать несколько раз, то для сокращения алгоритма используется специальная команда повторения.
  Как нужно запоминать определения терминов и закономерностей.
  
  1. Запишите определения термина в тетрадь.
  2. Прочтите записанное.
  3. Изобразите определение в виде рисунка, схемы, слов и сравните с записью.
  4. Прочтите изображение.
  5. Повторите два-три раза весь цикл.
  Составим алгоритм задачи:
  

• 15 слайд

  Построим блок-схему для алгоритма с повторением
  
  конец
  начало
  Повторить 3 раза
  Запишите определение
  термина в тетрадь
  Записать определение
  в виде схемы
  Прочитать изображение
  Прочитать записанное
  

• 16 слайд

  Построим блок-схему для алгоритма с повторением
  Начало
  Конец
  Записать слово
  В упражнение есть не записанное слово?
  Да
  Нет
  Переписать текст упражнения в тетрадь.
  

• 17 слайд

  Фрагмент алгоритма изображен в виде блок-схемы. Определите, какое значение переменной S будет напечатано в результате выполнения алгоритма.
  Ответ:8
  

• 18 слайд

  Фрагмент алгоритма изображен в виде блок-схемы. Определите, какое значение переменной S будет напечатано в результате выполнения алгоритма.
  Ответ:15
  

• 19 слайд

  Фрагмент алгоритма изображен в виде блок-схемы. Определите, какое значение переменной S будет напечатано в результате выполнения алгоритма.
  Ответ: 6
  

• 20 слайд

  Определите значение переменных А и В после выполнения следующего фрагмента алгоритма:
  
  Ответ:А=23, В=0
  

• 21 слайд

  Определите значение переменной В после выполнения следующего фрагмента алгоритма:
  
  Ответ: 5
  

• 22 слайд

  Определите значение переменной m после выполнения фрагмента алгоритма.
  Ответ: 2
  

• 23 слайд

  Исполнитель Вычислитель работает с тремя командами, которым присвоены номера:
  Умножить на два
  Вычесть один
  Прибавить три
  Выполняя первую из них, Вычислитель удваивает число на экране , вторую- уменьшает число на экране, третью- увеличивает число на три. Запишите порядок команд в программе получения числа 29 из 6, содержащей не более 5-ти команд, указывая лишь номера команд.
  
  Например, последовательность 21321 соответствует программе:
  Вычесть один
  Умножить на два
  Прибавить три
  Вычесть один
  Умножить на два,-
  которая преобразует число 2 в 8.
  

• 24 слайд

  Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
  вверх вниз влево вправо
  При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
  Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
  сверху свободно снизу свободно слева свободно справа свободно
  Цикл ПОКА < условие > команда
  выполняется, пока условие истинно, иначе происходит переход на следующую строку.
  Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
  НАЧАЛО
  ПОКА < снизу свободно > вниз
  ПОКА < слева свободно > влево
  ПОКА < сверху свободно > вверх
  ПОКА < справа свободно > вправо
  КОНЕЦ
  1) 1 2) 2 3) 3 4) 0
  
  

• 25 слайд

  Дома:
  

• 26 слайд

• 27 слайд

• 28 слайд

• 29 слайд

• 30 слайд

• 31 слайд