- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмические структуры презентация
Содержание
- 1. Алгоритмические структуры
- 2. Блок-схемы представляют алгоритм в наглядной графической форме,
- 3. ":="
- 4. Алгоритм – это понятное и точное предписание
- 5. Линейный алгоритм Алгоритм называется линейным, если все его предписания выполняются последовательно одно за другим.
- 6. Алгоритм ветвления Ветвление - это алгоритмическая структура,
- 8. Циклический алгоритм Цикл - это алгоритмическая структура,
- 9. Цикл - ДО Цикл - ПОКА
- 10. Определите значение переменной с после выполнения фрагмента
- 11. Трассировка алгоритма – пошаговое исполнение алгоритма с
- 12. Определите значение переменной с после выполнения фрагмента
- 13. Определите значение переменной с после выполнения фрагмента
- 14. В приведенном ниже фрагменте алгоритма, записанном на
- 15. Фрагмент алгоритма: i := Длина (а) k
- 16. Задание 5 В приведенном ниже фрагменте алгоритма,
- 17. Фрагмент алгоритма: i := Длина (a) k
- 18. Определите значение переменной m после выполнения фрагмента
- 19. Определите значение целочисленной переменной х после выполнения
- 20. Определите значение переменной a после выполнения фрагмента
Блок-схемы представляют алгоритм в наглядной графической форме, где отдельные действия (этапы) алгоритма изображаются при помощи различных геометрических фигур (блоков), а связь между этапами указывается при помощи стрелок, соединяющих эти фигуры.
Слайд 2Блок-схемы представляют алгоритм в наглядной графической форме, где отдельные действия (этапы)
алгоритма изображаются при помощи различных геометрических фигур (блоков), а связь между этапами указывается при помощи стрелок, соединяющих эти фигуры.
Слайд 3
":=" - команда присваивания, по которой происходит вычисление выражения справа и
затем присваивается переменной слева.
Слайд 4Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конечную
последовательность действий, приводящих к поставленной цели.
Алгоритм является информационной моделью деятельности исполнителя.
Алгоритм является информационной моделью деятельности исполнителя.
Слайд 5Линейный алгоритм
Алгоритм называется линейным, если все его предписания выполняются последовательно одно
за другим.
Слайд 6Алгоритм ветвления
Ветвление - это алгоритмическая структура, обеспечивающая выбор направления обработки в
зависимости от выполнения условия. Алгоритм ветвления имеет две формы: полную и неполную.
Слайд 8Циклический алгоритм
Цикл - это алгоритмическая структура, обеспечивающая многократное повторение серии команд.
Причем
серия команд может выполняться:
1) заданное количество раз;
2) до тех пор, пока не будет удовлетворять некоторому условию.
1) заданное количество раз;
2) до тех пор, пока не будет удовлетворять некоторому условию.
Слайд 10Определите значение переменной с после выполнения фрагмента алгоритма, записанного в виде
блок-схемы:
Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно число — значение переменной с.
Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно число — значение переменной с.
Задание 1
Слайд 11Трассировка алгоритма – пошаговое исполнение алгоритма с тестовым вариантом исходных данных.
Трассировочная
таблица – модель работы процессора при исполнении алгоритма.
"Ручная" трассировка – заполнение трассировочной таблицы.
"Ручная" трассировка – заполнение трассировочной таблицы.
Слайд 12Определите значение переменной с после выполнения фрагмента алгоритма, записанного в виде
блок-схемы:
Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно число — значение переменной с.
Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно число — значение переменной с.
Задание 2
Слайд 13Определите значение переменной с после выполнения фрагмента алгоритма, записанного в виде
блок-схемы:
Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно число — значение переменной с.
Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно число — значение переменной с.
Задание 3
Слайд 14В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные а,
b, с имеют тип "строка", а переменные i, k - тип "целое". Используются следующие функции:
Длина (а) - возвращает количество символов в строке а. (Тип "целое")
Извлечь (а, i) - возвращает i-ый (слева) символ в строке а. (Тип "строка")
Склеить (а, b) - возвращает строку, в которой записаны сначала все символы строки а, а затем все символы строки b. (Тип "строка")
Значения строк записываются в одинарных кавычках
(Например, а := 'дом').
Длина (а) - возвращает количество символов в строке а. (Тип "целое")
Извлечь (а, i) - возвращает i-ый (слева) символ в строке а. (Тип "строка")
Склеить (а, b) - возвращает строку, в которой записаны сначала все символы строки а, а затем все символы строки b. (Тип "строка")
Значения строк записываются в одинарных кавычках
(Например, а := 'дом').
Задание 4
Слайд 15Фрагмент алгоритма:
i := Длина (а)
k := 1
b := 'П'
пока i >
0
нц
с := Извлечь (a, i)
b := Склеить (b, с)
i := i – k
кц
Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной а было 'РОЗА'?
1)'ПАЗ' 2)'ПАЗОР' 3)'ПОЗА' 4)'ПРОЗА'
нц
с := Извлечь (a, i)
b := Склеить (b, с)
i := i – k
кц
Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной а было 'РОЗА'?
1)'ПАЗ' 2)'ПАЗОР' 3)'ПОЗА' 4)'ПРОЗА'
Слайд 16Задание 5
В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные
а, b, с имеют тип "строка", а переменные i, k - тип "целое". Используются следующие функции:
Длина (а) - возвращает количество символов в строке а. (Тип "целое")
Извлечь (а, i) - возвращает i-ый (слева) символ в строке а. (Тип "строка")
Склеить (а, b) - возвращает строку, в которой записаны сначала все символы строки а, а затем все символы строки b. (Тип "строка")
Значения строк записываются в одинарных кавычках
(Например, а := 'дом').
Длина (а) - возвращает количество символов в строке а. (Тип "целое")
Извлечь (а, i) - возвращает i-ый (слева) символ в строке а. (Тип "строка")
Склеить (а, b) - возвращает строку, в которой записаны сначала все символы строки а, а затем все символы строки b. (Тип "строка")
Значения строк записываются в одинарных кавычках
(Например, а := 'дом').
Слайд 17Фрагмент алгоритма:
i := Длина (a)
k := 2
b := ' А'
пока i
> 0
нц
c := Извлечь (a, i)
b := Склеить (b, c)
i := i – k
кц
b := Склеить (b, 'Т')
Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?
1) 'АДЕПТ' 2) 'АДЗЕОП' 3) 'АДТЕТПТ' 4) 'АДЗОТ'
нц
c := Извлечь (a, i)
b := Склеить (b, c)
i := i – k
кц
b := Склеить (b, 'Т')
Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?
1) 'АДЕПТ' 2) 'АДЗЕОП' 3) 'АДТЕТПТ' 4) 'АДЗОТ'
Слайд 18Определите значение переменной m после выполнения фрагмента алгоритма, записанного в виде
блок-схемы:
Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно число — значение переменной m.
Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно число — значение переменной m.
Задание 6
Слайд 19Определите значение целочисленной переменной х после выполнения следующего фрагмента программы:
Примечание: знаком
:= обозначена операция присваивания.
Задание 7
Слайд 20Определите значение переменной a после выполнения фрагмента алгоритма:
Примечание: знаком * обозначено
умножение, знаком := обозначена операция присваивания.
Задание 8
