Разделы презентаций


Алгоритмические структуры

Содержание

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

Слайды и текст этой презентации

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

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

Слайд 2Блок-схемы представляют алгоритм в наглядной графической форме, где отдельные действия

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

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

Слайд 3":=" - команда присваивания, по которой происходит вычисление выражения справа

и затем присваивается переменной слева.


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

одно за другим.

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

Слайд 5Алгоритм ветвления
Ветвление - это алгоритмическая структура, обеспечивающая выбор направления обработки

в зависимости от выполнения условия. Алгоритм ветвления имеет две формы:

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

Слайд 7Циклический алгоритм
Цикл - это алгоритмическая структура, обеспечивающая многократное повторение серии

команд.
Причем серия команд может выполняться:
1) заданное количество раз;
2) до тех

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

Слайд 8Цикл - ДО
Цикл - ПОКА

Цикл - ДОЦикл - ПОКА

Слайд 9Определите значение переменной с после выполнения фрагмента алгоритма, записанного в

виде блок-схемы:

Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно

число — значение переменной с.

Задание 1

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

Слайд 10Трассировка алгоритма – пошаговое исполнение алгоритма с тестовым вариантом исходных

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

– заполнение трассировочной таблицы.

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

Слайд 11Определите значение переменной с после выполнения фрагмента алгоритма, записанного в

виде блок-схемы:

Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно

число — значение переменной с.

Задание 2

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

Слайд 12В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные

а, b, с имеют тип "строка", а переменные i, k

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

Задание 3

В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные а, b, с имеют тип

Слайд 13Фрагмент алгоритма:
i := Длина (а)
k := 1
b := 'П'
пока i

> 0
нц
с := Извлечь (a, i)
b := Склеить (b, с)
i

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

Слайд 14Задание 4
В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке,

переменные а, b, с имеют тип "строка", а переменные i,

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

Слайд 15Фрагмент алгоритма:
i := Длина (a)
k := 2
b := ' А'
пока

i > 0
нц
c := Извлечь (a, i)
b := Склеить

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

Слайд 16У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:
1. за­черк­ни слева
2.

воз­ве­ди в квад­рат
Пер­вая из них уда­ля­ет край­нюю левую цифру числа

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

Задание 5

У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:1. за­черк­ни слева2. воз­ве­ди в квад­ратПер­вая из них уда­ля­ет край­нюю

Слайд 17Определите значение переменной m после выполнения фрагмента алгоритма, записанного в

виде блок-схемы:

Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно

число — значение переменной m.

Задание 6

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

Слайд 18Определите значение переменной a после выполнения фрагмента алгоритма:
Примечание: знаком *

обозначено умножение, знаком := обозначена операция присваивания.
Задание 7

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

Слайд 19Определите значение целочисленной переменной х после выполнения следующего фрагмента программы:
Примечание:

знаком := обозначена операция присваивания.
Задание 8

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

Слайд 20У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:
1. за­черк­ни спра­ва
2.

воз­ве­ди в квад­рат
Пер­вая из них уда­ля­ет край­нюю пра­вую цифру числа

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

Задание 9

У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:1. за­черк­ни спра­ва2. воз­ве­ди в квад­ратПер­вая из них уда­ля­ет край­нюю

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика