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

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

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

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

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

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

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

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

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

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

10

11

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

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

14 МОНЕТА

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

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