Школьный алгоритмический язык Цель:закрепить знания о типах алгоритмов, умение составлять алгоритмы, строить блок-схемы
Вопрос Перечислите типы алгоритмов
Вопросы Дайте определение линейного алгоритма Дайте определение разветвляющегося алгоритма Дайте определение циклического алгоритма
Назовите алгоритмическую структуру
Определение Школьный алгоритми́ческий язык формальный язык, используемый для записи, реализации и изучения алгоритмов. формальный языкалгоритмов В отличие от большинства языков программирования, не привязан к архитектуре компьютера, не содержит деталей, связанных с устройством машины.компьютера
Краткая история Алгоритмический язык с русским синтаксисом был введён в употребление академиком А. П. Ершовым в середине 1980-х годов, в качестве основы для «безмашинного» курса информатики. Впервые был опубликован в учебнике «ОИВТ» в 1985 г.А. П. Ершовым
Основные служебные слова алг (алгоритм)даноили арг (аргумент)надоне рез (результат)еслида нач (начало)тонет кон (конец)иначепри цел (целый)всевыбор вещ (вещественный)покаввод сим (символьный) длявывод лог (логический)от утв таб(таблица)до нц (начало цикла)знач кц (конец цикла)и
Общий вид алгоритма алг название алгоритма (аргумент и результат) дано условия применимости алгоритма надо цель выполнения алгоритма нач описание промежуточных величин последовательность команд (тело алгоритма) кон
Пример вычисления суммы квадратов: алг Сумма квадратов (арг цел n, рез цел S) дано n > 0 надо S = 1*1 + 2*2 + 3*3 + … + n*n Нач цел i ввод n; S:=0 нц для i от 1 до n S := S + i * i кц вывод "S = ", S кон
Пример записи алгоритма в виде блок-схемы(линейный).
Пример записи разветвляющегося алгоритма для нахождения наибольшего из двух чисел.
Пример алгоритма нахождения суммы первых натуральных нечетных чисел до n. (циклический алгоритм).
ПОСТРОЙ БЛОК - СХЕМУ
Задача 1. Определите тип алгоритма Постройте блок-схему к данному алгоритму АЛГ площадь (цел X, Y, вещ S) АРГ X, Y РЕЗ S НАЧ S : = X * Y / 2 КОН
Ответ к задаче 1
Задача 2 Определите тип алгоритма Постройте блок-схему к данному алгоритму АЛГ сумма (цел N, S) АРГ N РЕЗ S НАЧ S : = 0 ДЛЯ X ОТ 2 ДО N ШАГ 2 НЦ S : = S + X КЦ КОН
Ответ к задаче 2
Задача 3 Определите тип алгоритма Постройте блок-схему к данному алгоритму АЛГ наименьшее ( вещ А, В, М) АРГ А, В РЕЗ М НАЧ ЕСЛИ А < В ТО М : = А ИНАЧЕ М : = В ВСЕ КОН
Ответ к задаче 3
СОСТАВЬ АЛГОРИТМ
Задача 4 Определите тип алгоритма Составьте алгоритм к данной блок-схеме
Определите тип алгоритма Составьте алгоритм к данной блок-схеме
Ответ к задаче 5 АЛГ сумма (цел A, B, H, S) АРГ A, B, H РЕЗ S НАЧ S : = ( A + B ) * H / 2 КОН
Определите тип алгоритма Составьте алгоритм к данной блок-схеме
Ответ к задаче 4 АЛГ произведение (цел N, P) АРГ N РЕЗ S НАЧ P: = 1 A: = 2 ПОКА А < = N НЦ P: = P * A A: = A + 2 КЦ КОН
Ответ к задаче 6 АЛГ наименьшее ( вещ X, Y, K,M) АРГ X, Y РЕЗ K, М НАЧ ЕСЛИ X > = 0 и Y > = 0 ТО K: = X * Y ИНАЧЕ М : = X + Y ВСЕ КОН