Презентация "Алгоритмы. Свойства алгоритма и его исполнители" 9 класс
Подписи к слайдам:
Алгоритм.
Свойства алгоритма. Исполнители алгоритмов
- Решение задач ЕГЭ
- Автор: Данильченко Юлия Николаевна,
- учитель информатики и ИКТ
- МБОУ СОШ №6 г. Славянск-на-Кубани
- ИЗ ИСТОРИИ
- основатель алгебры, от его имени произошел термин «алгоритм».
- Аль-Хорезми
- (786—850 гг. н.э.) —
- Как бы машина хорошо ни работала, она может решать все требуемые от неё задачи, но она никогда не придумает ни одной.
- А. Эйнштейн
- Сочинения по искусству счёта назывались Алгоритмами.
- За последние годы компьютер стал неотъемлемым атрибутом нашей жизни
- Алгоритм – совокупность четко определенных правил для решения задачи за конечное число шагов.
- Алгоритм – подробное описание последовательности арифметических и логических действий, расположенных в строгом логическом порядке и позволяющих решить конкретную задачу
- Алгоритм – это последовательность действия, приводящих к однозначному решению поставленной задачи.
- СВОЙСТВА АЛГОРИТМА
- (Требования к составлению алгоритма)
- Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов.
- Однозначность (точность). Команды алгоритма должны быть точно определены. Количество последовательных действий не является бесконечным, их можно посчитать
- Результативность. После выполнения всех команд алгоритма, должен быть получен результат.
- Универсальность (массовость). Важное свойство при решении задач на ЭВМ. Алгоритм должен быть применим для решения ни одной конкретной задачи, а для некоторого класса задач. Например, для решения квадратного уравнения с разными коэффициентами).
- Понятность. Алгоритм должен быть написан на языке понятном исполнителю.
- Определенность. Получение одинакового результата каждым исполнителем, которому понятен алгоритм.
- Исполнитель – это тот объект (или субъект) для управления которым составляется алгоритм
- Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ) - это конечное множество команд, которые понимает исполнитель, т.е. умеет их выполнять
- ИСПОЛНИТЕЛЬ
- СКИ
- Моргните глазами три раза. Посмотрите вверх. Посмотрите вниз. Посмотрите вправо. Посмотрите влево. Моргните три раза
- Сожмите ладони в кулак
- Разожмите ладони
- Сделайте пять круговых движений кистями рук в одну сторону
- Сделайте пять круговых движений кистями рук в другую сторону
- Задачи на формальное исполнение алгоритма включены в ЕГЭ по информатике в часть А (заданиеА13) и часть В (задание В1).
- Уровень сложности этих заданий- базовый, максимальный балл за верное решение-1.
- Решение задач
- Автомат получает на вход два трехзначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 8( если в числе есть цифра больше 8, автомат отказывается работать).По этим числам строится новое число по следующим правилам:
- Вычисляются три числа-суммы старших, средних и младших разрядов полученных чисел.
- Полученные три шестнадцатеричных числа записываются друг за другом в порядке убывания (без разделителей).
- Пример: Исходные трехзначные числа 285 и 767. Поразрядные суммы:9,Е,С.Результат:ЕС9.
- Определите, какое из следующих чисел может быть результатом работы автомата.
- 1)СА11 2)1198 3)9АС 4)F98
- Ответ: 4
- Автомат получает на вход два четырехзначных числа. По этим числам строится новое число по следующим правилам:
- Вычисляются четыре числа – сумма цифр, стоящих в разряде тысяч, сумма цифр, стоящих в разряде сотен, сумма цифр, стоящих в разряде десятков этих чисел и сумма цифр младших разрядов.
- Полученные четыре числа записываются друг за другом в порядке возрастания (без разделителей).
- Пример: Исходные четырехзначные числа: 2788 и 4152. Поразрядные суммы: 6,8,13,10.
- Результат: 681013
- Определите, какое из следующих чисел может быть результатом работы автомата.
- 1) 10111619 2)9111518 3)23809 4)11151115
- Ответ: 2
- У исполнителя Калькулятор имеется только две команды:
- Прибавь 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/История_алгоритма
Информатика - еще материалы к урокам:
- Конспект урока "Инструменты графического редактора" 5 класс
- Презентация "Функции в языке VB"
- Презентация "Информатика. Информация" 7-8 класс
- Конспект урока "Основы классификаций объектов" 8 класс
- Конспект урока "Алгоритмические конструкции следование, ветвление, повторение"
- Презентация "Словесные модели"
