Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Итерационные структуры в алгоритмах
Содержание
- 1. Итерационные структуры в алгоритмах
- 2. Что такое цикл?Цикл – это алгоритмическая конструкция, обеспечивающая многократное повторение оператора(ов) – команд исполнителю.Оператор повтора
- 3. Виды циклов
- 4. Циклы с условием Что такое условие?Условие –
- 5. Итерационные циклыЦиклы, в которых число повторений неизвестно
- 6. Общее об итерационных циклах:В итерационных циклах на
- 7. Цикл с предусловиемУсловие проверяется перед входом в
- 8. Цикл while:Если условие заведомо ложное, то цикл
- 9. Пример псевдокода с использованием цикла while :Задача: До
- 10. Эта инструкция предписывает проверить условие и, если
- 11. Таким образом, оба предшествующих примера при записи
- 12. Цикл с постусловиемПредполагает сначала выполнение команд, а
- 13. Цикл do while:В отличии от цикла с
- 14. Примерная схема итерационного алгоритма нахождения суммы первых членов натурального ряда
- 15. На заметку:В связи с особенностями циклов с
- 16. Арифметические циклыЕсли заранее известно количество необходимых повторений, то цикл называется арифметическим!
- 17. Предполагает выполнение команд определенное количество раз.Арифметические циклы
- 18. Цикл for:Изображение цикла for в виде части
- 19. Взаимозаменяемость циклов:Циклы с условием являются полностью взаимозаменяемыми.Также
- 20. И напоследок:Циклы, в том числе и используемые
- 21. Скачать презентанцию
Что такое цикл?Цикл – это алгоритмическая конструкция, обеспечивающая многократное повторение оператора(ов) – команд исполнителю.Оператор повтора
Слайды и текст этой презентации
Слайд 2Что такое цикл?
Цикл – это алгоритмическая конструкция, обеспечивающая многократное повторение
оператора(ов) – команд исполнителю.
Слайд 4Циклы с условием
Что такое условие?
Условие – это некоторое утверждение,
которое обязательно принимает одно из значений: истина или ложь.
Условием обозначают
(определяют) путь выхода – завершения цикла
Слайд 5Итерационные циклы
Циклы, в которых число повторений неизвестно из исходных данных
и не определено по ходу решения задачи, называют итерационными
Слайд 6Общее об итерационных циклах:
В итерационных циклах на каждом шаге вычислений
происходит последовательное приближение и проверка условия достижения искомого результата.
Выход
из итерационного цикла осуществляется в случае выполнения заданного условия.
Слайд 7Цикл с предусловием
Условие проверяется перед входом в цикл и называется
«Условием выполнения цикла».
Представление цикла while в виде блок-схемы:
while (…)
Тело цикла
нет
да
Слайд 8Цикл while:
Если условие заведомо ложное, то цикл не выполнится ни
разу.
Примерное представление цикла while на языке с++:
while (условие)
{
операторы;
}
Слайд 9Пример псевдокода с использованием цикла while :
Задача:
До тех пор, пока
есть билеты для продажи, продолжать продавать билеты.
Пока есть билеты для
продажи, продолжать продажу билетов.Для подобных случаев в нашем псевдокоде будет применяться следующий универсальный шаблон:
while (условие) do {действие}
Слайд 10 Эта инструкция предписывает проверить условие и, если оно верно, выполнить
действие, а затем вновь проверить условие. Если при очередной проверке
условие оказывается неверным, следует перейти к инструкции, следующей за данной структурой.
Слайд 11Таким образом, оба предшествующих примера при записи на псевдокоде будут
выглядеть следующим образом:
while (имеются билеты, которые можно продать) do {продавать
билеты}if (товар налогооблагаемый)
then
{
if (цена > минимум)
then {платить х}
else {платить у}
}
else {платить z}
Слайд 12Цикл с постусловием
Предполагает сначала выполнение команд, а затем проверку условия.
Условие
называется «Условием продолжения цикла».
Представление цикла do while в виде блок-схемы:
Условие
Тело цикла
нет
да
Слайд 13Цикл do while:
В отличии от цикла с предусловием ВСЕГДА выполнится
хотя бы 1 раз.
Примерное представление цикла do while на языке
с++:do
{
тело цикла;
}
while (условие)
Слайд 15 На заметку:
В связи с особенностями циклов с пред- и постусловиями,
в зависимости от решаемой задачи необходимо использовать тот или иной
вид итерационных циклов
Слайд 16Арифметические циклы
Если заранее известно количество необходимых повторений, то цикл называется
арифметическим
!
Слайд 17Предполагает выполнение команд определенное количество раз.
Арифметические циклы - это циклы
с параметром
Синтаксис и примерное изображение параметрического цикла в программе на
языке с++:int i; for (i = 0; i < 10; i++) { int j = 0; j += i; }
Слайд 18Цикл for:
Изображение цикла for в виде части блок-схемы:
Цикл завершается при
достижении параметрической переменной предельного значения.
for (…)
тело цикла
…
Слайд 19Взаимозаменяемость циклов:
Циклы с условием являются полностью взаимозаменяемыми.
Также всегда возможно заменить
параметрический цикл for на цикл с условием.
Слайд 20И напоследок:
Циклы, в том числе и используемые в языке С++,
необходимы во всех средах жизни. Мы постоянно сталкиваемся с проблемой
выбора или с различными условиями, реализация которых может вести, как к нужному нам результату, так и к неожиданному. Правильно выбранный цикл и последовательность выполнения нужных задач и есть ключ к успеху.
