Алгоритмические структуры — презентация

Презентация 9-11

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда

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

Изображение слайда