Начала программирования Занятие 18. Пошаговая детализация алгоритма. Подпрограммы-функции.

Презентация:



Advertisements
Похожие презентации
Начала программирования Занятие 16. Пошаговая детализация алгоритма. Подпрограммы-процедуры.
Advertisements

Вспомогательный алгоритмы Циклический алгоритм Пока.
Исполнитель РОБОТ Ветвление Цикл ПОКА 7 класс Учитель информатики МОУ «СОШ 63» Ачеева А.И.
Цикл N раз.. Цикл N раз предназначен для повторения серии команд N раз и имеет вид: указывается число повторений записываются команды, которые должны.
ОперацияMNУсловие 1 ввод M, N M N да 3 M > N > 24да 4 M := M - N M N да 6 M > N > 24нет 7 N := N - M 8.
Исполнитель Робот СКИ, обстановка. Обстановка Робота Исполнитель Робот существует в некоторой обстановке прямоугольном поле, разбитом на клетки, между.
Операция NFRУсловие 1 Ввод N3 2 F := 11 3 R := 11 4 R <= N1 <= 3да 5 F := F * R1 6 R := R R <= N2 <= 3да 8 F := F * R2 9 R := R R <= N3.
Подготовка к ГИА по информатике Задания части 3. Алгоритм для Робота У Робота есть четыре команды перемещения: вверх вниз влево вправо.
Исполнитель Робот СКИ, обстановкаИсполнитель Робот СКИ, обстановка.
К. Поляков, Программирование на алгоритмическом языке Тема 7. Алгоритмы-функции.
Исполнитель РОБОТ Повторение Решение задач Примеры задач.
Повторение Определите понятие Исполнитель. Приведите примеры. Определите понятие Исполнитель. Приведите примеры. Чем формальный исполнитель отличается.
1 из 9 Команды алгоритмического языка Цикл n раз.
2 из 9 1. Что такое последовательный алгоритм? 2. Приведите пример последовательного алгоритма. 3. Что такое программа?
Цикл пока Цикл с предусловием (цикл пока) - цикл, выполнение которого повторяется, пока истинно условие цикла. слева стена справа стена снизу стена сверху.
Месяц T [ 1:12 ]T [1]T [2]T [3]T [4]T [5]T [6]T [7]T [8]T [9]T [10]T [11]T [12] Температура алг Ввод.
K := 1, 15 i := 1, 16 - K i := 1, 16 да нет B [ i ] > B [ i + 1 ] X : = B [ i ] B [ i ] : = B [ i + 1] B [ i + 1 ] : = X вывод B [, i, ] =,B [ i ] для.
Исполнитель Робот СКИ, обстановка. Обстановка Робота Исполнитель Робот существует в некоторой обстановке прямоугольном поле, разбитом на клетки, между.
Что такое алгоритм? Исполнитель алгоритма? Что называется системой команд исполнителя? Что понимается под средой исполнителя? Формы записи алгоритмов?
Исполнитель Робот. Цикл «пока». Работа в среде Алгоритмика 1 7 класс Яблоновская СОШ 3, Тахтамукайский район, Республика Адыгея Учитель информатики Нигматуллин.
Транксрипт:

Начала программирования Занятие 18. Пошаговая детализация алгоритма. Подпрограммы-функции.

Задача Задача: использовать вспомогательный алгоритм Ряд, при вызове которого можно указать длину ряда: Ряд(6)

Алгоритмы с параметрами 3 алг Ряд (цел N) нач нц 5 раз вправо закрасить кц кон алг Ряд (цел N) нач нц 5 раз вправо закрасить кц кон N параметр алгоритма Параметры – это дополнительные данные для работы вспомогательного алгоритма.

Алгоритмы с параметрами 4 использовать Робот алг С параметрами нач Ряд(6) вниз; вниз нц 5 раз влево кц Ряд(4) вниз; вниз нц 4 раз влево кц Ряд(5) вниз; вниз нц 3 раз влево кц Ряд(3) вправо кон использовать Робот алг С параметрами нач Ряд(6) вниз; вниз нц 5 раз влево кц Ряд(4) вниз; вниз нц 4 раз влево кц Ряд(5) вниз; вниз нц 3 раз влево кц Ряд(3) вправо кон

5 Вложенные циклы использовать Робот алг Прямоугольник нач нц 6 раз вправо закрасить кц вниз нц 6 раз влево кц кон использовать Робот алг Прямоугольник нач нц 6 раз вправо закрасить кц вниз нц 6 раз влево кц кон нц 6 раз вправо закрасить кц вниз нц 6 раз влево кц повторить 5 раз Где остановится? ?

Вложенные циклы 6 использовать Робот алг Прямоугольник нач нц 5 раз нц 6 раз вправо закрасить кц вниз нц 6 раз влево кц кц нц 7 раз вправо кц нц 5 раз вверх кц кон использовать Робот алг Прямоугольник нач нц 5 раз нц 6 раз вправо закрасить кц вниз нц 6 раз влево кц кц нц 7 раз вправо кц нц 5 раз вверх кц кон нц 6 раз вправо закрасить кц вниз нц 6 раз влево кц Вложенный цикл – это цикл внутри другого цикла. !

Цикл с переменной 7 Задача: использовать двойной цикл. В чем сложность? ?

Алгоритмы с результатом 8 Задача. Измерить неизвестную длину стенки и вывести результат на экран, используя команду вывод. использовать Робот алг Измерение нач цел д д:= Длина стенки вывод "Длина стенки ", д кон использовать Робот алг Измерение нач цел д д:= Длина стенки вывод "Длина стенки ", д кон вспомогательный алгоритм Вспомогательный алгоритм возвращает результат – число! !

Алгоритмы с результатом 9 алг цел Длина стенки нач нц пока справа свободно вправо кц нц пока справа стена вниз кц вверх цел N = 0 нц пока справа стена вверх N:=N+1 кц вправо знач:= N кон алг цел Длина стенки нач нц пока справа свободно вправо кц нц пока справа стена вниз кц вверх цел N = 0 нц пока справа стена вверх N:=N+1 кц вправо знач:= N кон знач:= N цел результат алгоритма – целое число результат алгоритма – значение N

Задание Написать функцию определения расстояния до стенки.

Максимум из трех 11 начало конец a > b? да x:= a нет x:= b c > x? да x:= c a a b b x x x x c c Где ответ? ? нет

Максимум из трех 12 алг цел Макс3(цел a, b, c) нач цел x если a > b то x:= a иначе x:= b все если c > x то x:= c все знач := x кон знач цел x цел результат – целое число внутренняя (локальная) переменная результат (значение) функции

Максимум из трех 13 алг Максимум нач цел Z, X, C, M вывод "Введите три числа " ввод Z, X, C M:= Макс3(Z, X, C) вывод "Максимум: ", M кон алг Максимум нач цел Z, X, C, M вывод "Введите три числа " ввод Z, X, C M:= Макс3(Z, X, C) вывод "Максимум: ", M кон алг цел Макс3(цел a, b, c) нач... кон вызов функции имена параметров могут быть любые!

Максимум из пяти 14 Как с помощью этой функции найти максимум из пяти чисел? ? алг Максимум нач цел Z, X, C, V, B, M ввод Z, X, C, V, B M:= Макс3( Макс3(Z,X,C), V, B) вывод "Максимум: ", M кон алг Максимум нач цел Z, X, C, V, B, M ввод Z, X, C, V, B M:= Макс3( Макс3(Z,X,C), V, B) вывод "Максимум: ", M кон алг цел Макс3(цел a, b, c) нач... кон ???

Использованы материалы презентаций Полякова Константина Юрьевича, учителя информатики высшей категории, ГОУ СОШ 163, г. Санкт- Петербург