Решить задания 9-10
Рассмотрим задания 9 и 10.
Задание 9
Требуется заполнить таблицу для каждого из четырёх алгоритмов. В таблице есть четыре столбца:
- Линейный алгоритм
- Разветвляющийся алгоритм
- Цикл с условием работы
- Цикл с заданным числом повторений
Из изображений видно, что каждое — это блок-схема, соответствующая определённому типу алгоритма.
Анализ блок-схем
1. Первая схемы:
- Есть условие
a > b. - Если «нет» — происходит присваивание
a = a - b, после чего цикл повторяется. - Если «да» — программа завершена.
Это классический пример алгоритма Евклида для нахождения НОД (наибольшего общего делителя) — цикл с условием, который продолжается, пока a > b.
Ответ:
Линейный: Нет
Разветвляющийся: Да
Цикл с условием: Да
Цикл с заданным числом повторений: Нет
2. Вторая схема:
- Есть условие
a > b. - Внутри ветки:
b = b - a,a = a + 1; илиa = a - b,b = b + 1. - После этого цикл повторяется.
- Это похоже на алгоритм обмена элементов для сортировки или сравнения.
Так как цикл происходит внутри условия, и условие о проверке a > b, реализует цикл с условием.
Ответ:
Линейный: Нет
Разветвляющийся: Да
Цикл с условием: Да
Цикл с заданным числом повторений: Нет
3. Третья схема:
- На каждом шаге:
a = a - b,b = b + 1. - Повторяется, пока не достигнет условия.
- Здесь явно реализуется цикл, увеличивающий
b.
Это цикл с предсказанным числом итераций — так как тут не происходит проверка условия, а лишь увеличение b.
Ответ:
Линейный: Нет
Разветвляющийся: Нет
Цикл с условием: Нет
Цикл с заданным числом повторений: Да
4. Четвёртая схема:
- Есть условие
i > 5. - Внутри:
a = a - b,b = b + 1,i = i + 1. - Цикл продолжается, пока
i <= 5.
Это классический цикл с условием, который повторяется, пока i не станет больше 5.
Ответ:
Линейный: Нет
Разветвляющийся: Да
Цикл с условием: Да
Цикл с заданным числом повторений: Нет
Итоговая таблица:
| Линейный алгоритм | Разветвляющийся алгоритм | Цикл с условием работы | Цикл с заданным числом повторений |
|---|---|---|---|
| 1 | Да | Да | Нет |
| 2 | Да | Да | Нет |
| 3 | Нет | Нет | Да |
| 4 | Да | Да | Нет |
Задание 10
Определите, для какого из имён — Александра, Марии, Елены, Руслана — утверждение "ЛОЖНО" — это выражение, где вторая гласная буква — "Ы" или последняя буква — "НЕ".
Рассмотрим каждое имя:
Александра
Гласные: а, е, а — не "ы"
Последняя буква: а — не "не"
Не подходит.Мария
Гласные: а, я — не "ы"
Последняя буква: я — не "не"
Не подходит.Елена
Гласные: е, е, а — не "ы"
Последняя буква: а — не "не"
Не подходит.Руслан
Гласные: у, а — не "ы"
Последняя буква: н — не "не"
Не подходит.
Итак, все имена не подходят под оба условия?
Но по условию — "вторая буква гласная" — что мы можем проверить:
- Александра: вторая буква — 'л' (не гласная)
- Мария: вторая буква — 'а' (гласная, не "ы")
- Елена: вторая буква — 'л' (не гласная)
- Руслан: вторая буква — 'у' (гласная, не "ы" — поскольку речь не об этом или о последней букве).
А по последнему условию: "или НЕ(последняя буква — 'не')". Последняя буква у всех:
- Александра: а
- Мария: я
- Елена: а
- Руслан: н
Тогда: последние буквы — не "не" у всех, значит "ЛОЖНО" — для всех.
Итак, правильный ответ:
ЛОЖНО — ни для одного имени не выполняется условие "вторая буква — 'ы'" или "последняя буква — 'не'".
Итог:
Ответ: Для всех имён утверждение ЛОЖНО.
