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


Подписи к слайдам:
Формальное исполнение алгоритма.

Алгоритм. Свойства алгоритма. Исполнители алгоритмов

  • Решение задач ЕГЭ
  • Автор: Данильченко Юлия Николаевна,
  • учитель информатики и ИКТ
  • МБОУ СОШ №6 г. Славянск-на-Кубани

  • ИЗ ИСТОРИИ
  • основатель алгебры, от его имени произошел термин «алгоритм».
  • Аль-Хорезми
  • (786—850 гг. н.э.) —

Со временем слово algorism обрело значение способа выполнения арифметических действий

  • Как бы машина хорошо ни работала, она может решать все требуемые от неё задачи, но она никогда не придумает ни одной.
  • А. Эйнштейн
  • Сочинения по искусству счёта назывались Алгоритмами.
  • За последние годы компьютер стал неотъемлемым атрибутом нашей жизни

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

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

  • СВОЙСТВА АЛГОРИТМА
  • (Требования к составлению алгоритма)
  • Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов.
  • Однозначность (точность). Команды алгоритма должны быть точно определены. Количество последовательных действий не является бесконечным, их можно посчитать
  • Результативность. После выполнения всех команд алгоритма, должен быть получен результат.
  • Универсальность (массовость). Важное свойство при решении задач на ЭВМ. Алгоритм должен быть применим для решения ни одной конкретной задачи, а для некоторого класса задач. Например, для решения квадратного уравнения с разными коэффициентами).
  • Понятность. Алгоритм должен быть написан на языке понятном исполнителю.
  • Определенность. Получение одинакового результата каждым исполнителем, которому понятен алгоритм.

Исполнитель – это тот объект (или субъект) для управления которым составляется алгоритм

  • Исполнитель – это тот объект (или субъект) для управления которым составляется алгоритм
  • Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ) - это конечное множество команд, которые понимает исполнитель, т.е. умеет их выполнять
  • ИСПОЛНИТЕЛЬ
  • СКИ

Выполните данный алгоритм:

  • Моргните глазами три раза. Посмотрите вверх. Посмотрите вниз. Посмотрите вправо. Посмотрите влево. Моргните три раза

Выполните данный алгоритм:

  • Сожмите ладони в кулак
  • Разожмите ладони
  • Сделайте пять круговых движений кистями рук в одну сторону
  • Сделайте пять круговых движений кистями рук в другую сторону

Задачи на формальное исполнение алгоритма включены в ЕГЭ по информатике в часть А (заданиеА13) и часть В (задание В1).

  • Задачи на формальное исполнение алгоритма включены в ЕГЭ по информатике в часть А (заданиеА13) и часть В (задание В1).
  • Уровень сложности этих заданий- базовый, максимальный балл за верное решение-1.
  • Решение задач

Задача 1

  • Автомат получает на вход два трехзначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 8( если в числе есть цифра больше 8, автомат отказывается работать).По этим числам строится новое число по следующим правилам:
  • Вычисляются три числа-суммы старших, средних и младших разрядов полученных чисел.
  • Полученные три шестнадцатеричных числа записываются друг за другом в порядке убывания (без разделителей).
  • Пример: Исходные трехзначные числа 285 и 767. Поразрядные суммы:9,Е,С.Результат:ЕС9.
  • Определите, какое из следующих чисел может быть результатом работы автомата.
  • 1)СА11 2)1198 3)9АС 4)F98
  • Ответ: 4

Задача 2

  • Автомат получает на вход два четырехзначных числа. По этим числам строится новое число по следующим правилам:
  • Вычисляются четыре числа – сумма цифр, стоящих в разряде тысяч, сумма цифр, стоящих в разряде сотен, сумма цифр, стоящих в разряде десятков этих чисел и сумма цифр младших разрядов.
  • Полученные четыре числа записываются друг за другом в порядке возрастания (без разделителей).
  • Пример: Исходные четырехзначные числа: 2788 и 4152. Поразрядные суммы: 6,8,13,10.
  • Результат: 681013
  • Определите, какое из следующих чисел может быть результатом работы автомата.
  • 1) 10111619 2)9111518 3)23809 4)11151115
  • Ответ: 2

Задача 3.

  • У исполнителя Калькулятор имеется только две команды:
  • Прибавь 1.
  • Умножь на 2.
  • Выполняя первую из них Калькулятор прибавляет к числу на экране +1, а выполняя вторую удваивает его. Запишите порядок команд в программе получения из 3 числа 25, содержащей не более 5 команд, указывая лишь номера команд.
  • Ответ: 2221

Домашнее задание

  • №1 У исполнителя Утроитель две команды, которым присвоены номера:
  • 1. вычти 2
  • 2. умножь на три
  • Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд.
  •  
  • №2 У исполнителя Калькулятор две команды, которым присвоены номера:
  • 1. прибавь 2
  • 2. умножь на 3
  • Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.  

Литература

  • http://kpolyakov.narod.ru/index.htm
  • http://www.ruemcenter.ru/forum/16-385-1
  • http://letopisi.ru/index.php/История_алгоритма