Разветвляющиеся алгоритмы.. Алгоритм перехода улицы на переходе без светофора 1. Остановиться на тротуаре. 2. Посмотреть налево. 3. Если транспорта нет, - презентация

1 Разветвляющиеся алгоритмы.

2 Алгоритм перехода улицы на переходе без светофора 1. Остановиться на тротуаре. 2. Посмотреть налево. 3. Если транспорта нет, идти до середины улицы и остановиться, иначе ждать, пока проедет транспорт, затем идти до середины улицы и остановиться. 4. Посмотреть направо. 5. Если транспорта нет, идти до тротуара противоположной стороны улицы, иначе ждать, пока проедет транспорт, затем идти до тротуара противоположной стороны улицы. 6. Стоп.

3 Алгоритм перехода улицы на переходе со светофором 1. Остановиться на тротуаре перед светофором. 2. Посмотреть на светофор. 3. Если горит красный или желтый свет, то ждать, пока на светофоре загорится зеленый. 4. Если горит зеленый свет, перейти дорогу до тротуара противоположной стороны улицы. 5. Стоп.

4 Проверка условия

5 Развилка полная Развилка неполная да (нет)нет (да) вход P S2S2 S1S1 выход да (нет)нет (да) вход P S1S1 выход Алгоритм включает в себя ветвление, если ход его выполнения зависит от истинности тех или иных условий.

6 Команды из каждой серии выполняются подряд, каждая по своим правилам. Команда ветвления заканчивается, как только выполняется последняя команда из серии 1 или серии 2. В качестве условия в команде ветвления может быть использовано любое понятное исполнителю утверждение, которое может соблюдаться или не соблюдаться. Утверждение может быть выражено словами или формулой. Читается команда ветвления так же, как и записывается. При изображении алгоритмов в виде схем условие можно понимать как вопрос, на который возможен ответ «да» или «нет». Итак, ветвление (развилка) – это такая форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий. Проверка условия должна быть допустимым действием исполнителя.

7 Решение задач. 1. Однажды зимой учитель физкультуры объявил, что занятия на улице будут проходить только при температуре не ниже 15° мороза. Школьник, собираясь утром в школу, размышляет, брать ему лыжный костюм или форму для зала. Какой алгоритм должен исполнить школьник, чтобы отправиться в школу в нужной экипировке?

8 Решение задач. 2. На повышенную пенсию имеют право женщины, старше 55 лет со стажем работы более 20 лет. Напишите программу, дающую ответ о возможности получения повышенной пенсии.

9 Решение задач. 3. Фирме требуются на работу секретари- машинистки, не старше 25 лет со скоростью печатания не менее 140 ударов в минуту. Напишите программу, дающую ответ претендентке на должность, будет ли она принята.

10 Домашнее задание: Группа 1: Выучить основные понятия и определения; Группа 2: 1) выучить основные понятия и определения; 2) составить блок-схемы решения задачи Запишите в виде алгоритмов правила определения знака: а) произведения двух действительных чисел; б) суммы двух действительных чисел.