Алгоритмы и алгоритмические конструкции

Алгоритм - Направленная последовательность действий, предназначенная для выполнения какой-либо цели, записанная с помощью понятных исполнителю команд.

команда Действия Операции

Исполнитель – выполняющий команды объект Компьютер Робот Человек Набор всех команд, понимаемых исполнителем, называется системой команд исполнителя (СКИ)

Виды алгоритмов Прямой (последовательный) Разветвленный ЦиклическийРекурсивный Например Например: «Рецепты»Рецепты Например: «Иванушка на развилке» Например: «Зарядка» Например: «Матрёшка в Матрёшке»

ПОСЛЕДОВАТЕЛЬНОСТЬ ОПЕРАТОРОВ, СОСТАВЛЯЮЩИХ ТЕЛО ПРОГРАММЫ ИЛИ КАКОЙ-ЛИБО АЛГОРИТМИЧЕСКОЙ КОНСТРУКЦИИ, ЗАКЛЮЧАЮТ В ОПЕРАТОРНЫЕ СКОБКИ. ({}) В записи алгоритма могут присутствовать комментарии, поясняющие человеку для чего нужен алгоритм. (* *)

Форма записи цикла Делать пока (условие) { оператор; оператор; … } (*конец*) Форма записи ветвления Если (условие) то {оператор; оператор; … } Иначе {оператор; оператор; } (*конец ветвления*)

Сложные условия

ЗАВТРА БУДЕТ ВЕТЕР И ПОЙДЕТ ДОЖДЬ Завтра будет ветер или пойдет дождь

Алгоритм Г. Остера Если (ты попал в больницу и не хочешь там валяться), то {Делать пока (к тебе в палату самый главный врач придет) {Жди;} Укуси его; } (* и сразу кончится твое леченье, В тот же вечер из больницы заберут тебя домой.*)

Записать алгоритм ко 2-му стихотворению Г. Остера

МОНЕТА

Получить из слова мяч слово гол 1. Мяч 2. Меч 3. Мел 4. Мол 5. Гол ТИШЬ – БУРЯ (5 перестановок) Враг – друг (13 перестановок)

Получить из слова тишь слово буря 1. Тишь 2. Тушь 3. Туша 4. Тура 5. Бура 6.Буря