ИНФОРМАТИКА БЛОК-СХЕМА ЦИКЛА теория задачи © 2001 г. Маслова Л.Н. - презентация

1 ИНФОРМАТИКА БЛОК-СХЕМА ЦИКЛА теория задачи © 2001 г. Маслова Л.Н.

2 Решение: + - начало Встретить девушку Примерить ей туфельку Подошла? Распрощаться Золушка найдена конец задачи начало теория Задача. Составить блок-схему поиска Золушки.

3 Циклом называется такая форма организации действий, при которой одна и та же последовательность действий повторяется до тех пор, пока сохраняется значение некоторого логического выражения. При изменении значения логического выражения на противоположное повторения прекращаются (цикл завершается). Различают циклы с неизвестным числом повторений (итерационные) и с известным числом повторений (цикл с параметром). задачи начало

4 с предусловием постусловием Цикл «ДО»Цикл «ПОКА» задачи начало Итерационные циклы

5 «ДО»«ПОКА» - + ЛВ Серия команд + - ЛВ Серия команд, если оно имеет значение ЛОЖЬ в противном случае осуществляется выполнение блока, следующего за циклом. Для цикла «ДО» с предусловием проверяется значение логического выражения, то выполняются операторы, входящие в цикл, Для цикла «ПОКА» с предусловием проверяется значение логического выражения, если оно имеет значение ИСТИНА, то выполняются операторы, входящие в цикл, в противном случае осуществляется выполнение блока, следующего за циклом. задачи начало Циклы с предусловием

6 «ДО»«ПОКА», если оно имеет значение ЛОЖЬ В противном случае осуществляется выход из цикла. В цикле «ДО» с постусловием сначала выполняется серия команд, входящих в цикл - Серия команд +, затем проверяется значение логи- ческого выражения, то вновь выполняется серия команд, входящих в цикл. + Серия команд - В цикле «ПОКА» с постусловием выполняется серия команд, входящих в цикл, затем проверяется значение логического выражения, если оно имеет значение ИСТИНА, то вновь выполняется серия команд, входящих в цикл. В противном случае осуществляется выход из цикла. Цикл с постусловием выполняется хотя бы один раз. ЛВ задачи начало Циклы с постусловием

7 Из теории чисел Ситуационные Алгостихи теория начало

8 Собери пирамиду. Составьте блок-схему по словесному алгоритму используя цикл «ПОКА». Алгоритм. 1. Взять большее кольцо. 2. Надеть на подставку. 3. Если кольца не закончились, выполни шаг 1. 4.Конец. Демонстрационное решение: Логическим выражением является условие «кольца не закончились». В цикле «ПОКА» выражение должно принимать значение ИСТИНА. Задание: Составь блок-схему собирания пирамиды, используя цикл «ДО». Ситуационная задача 1 теория задачи начало

9 Ситуационная задача 2 Помогите девочке. Составьте алгоритм приготовления оладий. Однажды летом на каникулах Машенька задумала приготовить родителям сюрприз – угостить их вкусными домашними оладьями. Но она не знает, как их готовить. теория задачи начало

10 Ситуационная задача 3 Разработайте алгоритм «Как помыть посуду». После вкусного ужина Маша убрала со стола посуду и решила её помыть. Но как это сделать? теория задачи начало

11 Ситуационная задача 4 Составьте блок-схему тренировки Пети по поднятию веса. Мальчик может поднять 6,5 кг, вес одной книги 0,5 кг. Петя очень хочет стать штангистом и пока тренируется по поднятию книг (их очень много в библиотеке у папы). Сначала он поднимает две книжки, затем четыре и т.д. теория задачи начало

12 … Пока ещё застенчиво и нежно Свидание продлить желаешь ты, Пока ещё кипят во мне мятежно Ревнивые тревоги и мечты Не торопи развязки неизбежной!.. «Алгостихи» 1 теория задачи начало Составьте блок-схему к отрывку из стихотворения Н.А. Некрасова.

13 …Пока свободою горим, Пока сердца для чести живы, Мой друг, отчизне посвятим Души прекрасные порывы! Товарищ, верь: взойдет она, Звезда пленительного счастья, Россия вспрянет ото сна, И на обломках самовластья Напишут наши имена! «Алгостихи» 2 теория задачи начало Составьте блок-схему к отрывку из стихотворения А.С.Пушкина «К Чаадаеву».

14 Всё грущу о шинели, Вижу дымные сны, - Нет, меня не сумели Возвратить из Войны. Дни летят словно пули, Как снаряды - года... До сих пор не вернули, Не вернут никогда. «Алгостихи» 3 теория задачи начало Составьте блок-схему к отрывку из стихотворения Юлии Друниной.

15 «Алгостихи» 4 теория задачи начало Составьте блок-схему к отрывку из стихотворения М. Ломоносова. Я знак бессмертия себе воздвигнул Превыше пирамид и крепче меди, Что бурный аквилон смотреть не может, Ни множество веков, ни едка древность. Не вовсе я умру; но смерть оставит Велику часть мою, как жизнь с кончаю. Я буду возрастать повсюду славой, Пока великий Рим владеет светом…

16 Задача 1 Дано натуральное число N. Составить блок-схему определения количества цифр в записи числа N: а) используя цикл «ДО»; б) используя цикл «ПОКА». теория задачи начало Теория чисел

17 Задача 2 Подсчитать количество нечётных цифр в записи натурального числа N: а) используя цикл с постусловием; б) используя цикл с предусловием. теория задачи начало Теория чисел

18 Задача 3 Найти количество N первых натуральных чисел, произведение которых не превышает числа P. теория задачи начало Теория чисел

19 Задача 4 Дана сумма S натуральных чисел. Первое слагаемое равно 1, второе – 2, третье – 3 и т.д. Определить количество слагаемых и значение последнего слагаемого. теория задачи начало Теория чисел