Презентация 9 11 Алгоритмические структуры Блок схемы

Презентация 9 11 Алгоритмические структуры

Блок схемы представляют алгоритм в наглядной графической форме, где отдельные действия (этапы) алгоритма изображаются при помощи различных геометрических фигур (блоков), а связь между этапами указывается при помощи стрелок, соединяющих эти фигуры.

1. запись начала и конца алгоритма; 2. команда ввода и вывода; 3. запись безусловных команд (арифметические действия); да 4. усло -вие нет запись условных команд. ": =" команда присваивания, по которой происходит вычисление выражения справа и затем присваивается переменной слева.

Линейный алгоритм Алгоритм называется линейным, если все его предписания выполняются последовательно одно за другим. команда

Алгоритм ветвления Ветвление это алгоритмическая структура, обеспечивающая выбор направления обработки в зависимости от выполнения условия. Алгоритм ветвления имеет две формы: полную и неполную.

Полная форма да Серия 1 Условие Неполная форма нет Серия 2 да Серия 1 Условие нет

Циклический алгоритм Цикл это алгоритмическая структура, обеспечивающая многократное повторение серии команд. Причем серия команд может выполняться: 1) заданное количество раз; 2) до тех пор, пока не будет удовлетворять некоторому условию.

Цикл - ДО Цикл - ПОКА Серия (тело цикла) да условие нет Серия (тело цикла) Продолжение алгоритма

Задание 1 Определите значение переменной с после выполнения фрагмента алгоритма, записанного в виде блок схемы: Примечание: знаком : = обозначена операция присваивания. В ответе укажите одно число — значение переменной с.

Трассировка алгоритма – пошаговое исполнение алгоритма с тестовым вариантом исходных данных. Трассировочная таблица – модель работы процессора при исполнении алгоритма. "Ручная" трассировка – заполнение трассировочной таблицы.

Задание 2 Определите значение переменной с после выполнения фрагмента алгоритма, записанного в виде блок схемы: Примечание: знаком : = обозначена операция присваивания. В ответе укажите одно число — значение переменной с.

Задание 3 В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные а, b, с имеют тип "строка", а переменные i, k тип "целое". Используются следующие функции: Длина (а) возвращает количество символов в строке а. (Тип "целое") Извлечь (а, i) возвращает i ый (слева) символ в строке а. (Тип "строка") Склеить (а, b) возвращает строку, в которой записаны сначала все символы строки а, а затем все символы строки b. (Тип "строка") Значения строк записываются в одинарных кавычках (Например, а : = 'дом').

Фрагмент алгоритма: i : = Длина (а) k : = 1 b : = 'П' пока i > 0 нц с : = Извлечь (a, i) b : = Склеить (b, с) i : = i – k кц Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной а было 'РОЗА'? 1)'ПАЗ' 2)'ПАЗОР' 3)'ПОЗА' 4)'ПРОЗА'

Задание 4 В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные а, b, с имеют тип "строка", а переменные i, k тип "целое". Используются следующие функции: Длина (а) возвращает количество символов в строке а. (Тип "целое") Извлечь (а, i) возвращает i ый (слева) символ в строке а. (Тип "строка") Склеить (а, b) возвращает строку, в которой записаны сначала все символы строки а, а затем все символы строки b. (Тип "строка") Значения строк записываются в одинарных кавычках (Например, а : = 'дом').

Фрагмент алгоритма: i : = Длина (a) k : = 2 b : = ' А' пока i > 0 нц c : = Извлечь (a, i) b : = Склеить (b, c) i : = i – k кц b : = Склеить (b, 'Т') Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’? 1) 'АДЕПТ' 2) 'АДЗЕОП' 3) 'АДТЕТПТ' 4) 'АДЗОТ'

Задание 5 У ис пол ни те ля Квад ра тор две ко ман ды, ко то рым при сво е но ме ра: 1. за черк ни слева 2. воз ве ди в квад рат Пер вая з них уда ля ет край нюю левую цифру числа на и экра не, вто рая — воз во дит число во вто рую сте пень. Со ставь те ал го ритм по лу че ния из числа 62 числа 36, со дер жа щий не более ко манд 5. В от ве те за пи ши те толь ко но ме ра ко манд. На при мер , 12121 — это ал го ритм за черк ни слева, воз ве ди в квад рат, за черк ни слева ко то рый пре об ра зу ет число 47 в 1. Если таких ал го рит мов более од но го, то за пи ши те любой из них.

Задание 6 n: =54 m: =16 Определите значение переменной m после выполнения фрагмента алгоритма, записанного в виде блок схемы: Примечание: знаком : = обозначена операция присваивания. В ответе укажите одно число — значение переменной m. m=n да нет n: =n-m m>n да m: =m-n

Задание 7 Определите значение переменной a после выполнения фрагмента алгоритма: Примечание: знаком * обозначено умножение, знаком : = обозначена операция присваивания.

Задание 8 x: =55 y: =75 Определите значение целочисленной переменной х после выполнения следующего фрагмента программы: Примечание: знаком : = обозначена операция присваивания. x<>y нет да да x: =x-y x>y нет y: =y-x

Задание 9 У ис пол ни те ля Квад ра тор две ко ман ды, ко то рым при сво е но ме ра: 1. за черк ни спра ва 2. воз ве ди в квад рат Пер вая з них уда ля ет край нюю пра вую цифру числа на и экра не, вто рая — воз во дит число во вто рую сте пень. Со ставь те ал го ритм по лу че ния из числа 24 числа 25, со дер жа щий не более ко манд 5. В от ве те за пи ши те толь ко но ме ра ко манд. На при мер , 12121 — это ал го ритм за черк ни спра ва, воз ве ди в квад рат, за черк ни спра ва, ко то рый пре об ра зу ет число 73 в 1. Если таких ал го рит мов более од но го, то за пи ши те любой из них.