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

учитель информатики и ИКТ
МБОУ СОШ №6 г. Славянск-на-Кубани

гг. н.э.) —

бы машина хорошо ни работала, она может решать все требуемые

от неё задачи, но она никогда не придумает ни одной.
А. Эйнштейн

Сочинения по искусству счёта назывались Алгоритмами.

За последние годы компьютер стал неотъемлемым атрибутом нашей жизни

конечное число шагов.
Алгоритм – подробное описание последовательности арифметических и логических

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

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

разбит на последовательность отдельных шагов.
Однозначность (точность). Команды алгоритма должны быть

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

составляется алгоритм

Основной характеристикой исполнителя, с точки зрения управления, является система

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

ИСПОЛНИТЕЛЬ

СКИ

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

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

в другую сторону

по информатике в часть А (заданиеА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. вычти 2
2. умножь на три
Первая из них

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