Алгоритмы учитель информатики Е.В. Астанина

Алгоритм описание последовательности действий для получения результата

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

Свойства алгоритма: 1.Понятность; 2.Однозначность; 3.Дискретность; 4.Массовость; 5.Конечность и результативность; 6.Правильность

? Какой из документов является алгоритмом? Правила техники безопасности; Инструкция по приготовлению пищи; Расписание движения поездов; Список книг в школьной библиотеке

Способы представления алгоритмов: Словесно-пошаговое; В виде блок-схемы; На алгоритмическом языке (языке программирования.

Водолей : СКИ: Наполни А Наполни В Вылей из А Вылей из В Перелей из А в В Перелей из В в А Задача: Имеется 5 литровая емкость А и 8 литровая емкость В. Отмерьте 1 литр воды.

Удвоитель СКИ: Прибавь 1; Умножь на 2. Задачи: 1.Получите из 4 число 22 меньше, чем за 5 шагов. 2.Получите из 0 число 15 меньше, чем за 8 шагов.

Для составления цепочек используются бусины, помеченные буквами: М, N, О, Р, S. В середине цепочки стоит одна из бусин М, О, S. На третьем - любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте -одна из бусин О, Р, S, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу? 1.SMP; 2.MSO; 3.SNO; 4.OSN.

Для составления Цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила: на первом месте стоит одна из букв: А, Е, И; после гласной буквы в цепочке не может снова идти гласная, а после согласной - согласная; последней буквой не может быть А. Какая из цепочек построена по этим правилам? 1)АИБ; 2) ЕВА; 3)БИВ; 4) ИБИ.

Элементы блок-схем: Начало или конец алгоритма Ввод или вывод данных Действия или вычисления Проверка условий Циклы с известным числом повторений

Базовые алгоритмические структуры: следование (линейный алгоритм) ветвление (полное и неполное) цикл

Линейный алгоритм – это набор команд, который выполняется последовательно одна за другой. …

Задание: Составить блок-схему алгоритма нахождения суммы и среднего арифметического трех введенных с клавиатуры чисел. Результат вывести на экран.

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

Задание: составить блок-схему поиска минимального из двух чисел.

Цикл – повторение некоторых действий. На каждом шаге цикла задается вопрос, прекращать ли повторение этих действий. … Выход? Да Нет

Домашнее задание: Составить блок-схему нахождения площади трапеции. Составить блок-схему нахождения большего из 3-х чисел.