Школьный алгоритмический язык Цель закрепить знания о типах

Школьный алгоритмический язык Цель: закрепить знания о типах алгоритмов , умение составлять алгоритмы, строить блок-схемы

Вопрос Перечислите типы алгоритмов

Вопросы Дайте определение линейного алгоритма n Дайте определение разветвляющегося алгоритма n Дайте определение циклического алгоритма n

Назовите алгоритмическую структуру

Назовите алгоритмическую структуру

Назовите алгоритмическую структуру

Назовите алгоритмическую структуру

Определение Школьный алгоритми ческий язык — формальный язык, используемый для записи, реализации и изучения алгоритмов. В отличие от большинства языков программирования, не привязан к архитектуре компьютера, не содержит деталей, связанных с устройством машины.

Краткая история Алгоритмический язык с русским синтаксисом был введён в употребление академиком А. П. Ершовым в середине 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 Определите тип алгоритма Постройте блок-схему к данному алгоритму АЛГ наименьшее ( вещ А , В , М) АРГ А , В РЕЗ М НАЧ ЕСЛИ А < В ТО М : = А ИНАЧЕ М : = В ВСЕ КОН

СОСТАВЬ АЛГОРИТМ

Задача № 4 Определите тип алгоритма Составьте алгоритм к данной блок-схеме

Определите тип алгоритма Составьте алгоритм к данной блок-схеме

Ответ к задаче 5 АЛГ сумма (цел A, B, H, S) АРГ A, B, H РЕЗ S НАЧ S : = ( A + B ) * H / 2 КОН

Определите тип алгоритма Составьте алгоритм к данной блок-схеме

Ответ к задаче 6 АЛГ наименьшее ( вещ X, Y, K , M) АРГ X, Y РЕЗ K, М НАЧ ЕСЛИ X > = 0 и Y > = 0 ТО K: = X * Y ИНАЧЕ М : = X + Y ВСЕ КОН