«Логика и алгоритмы (программирование)»
Задание 1. Напишите программу, содержащую рекурсивную процедуру, которая позволит напечатать следующее стихотворение:
Десять негритят пошли купаться в море,
Десять негритят резвились на просторе,
Один из них пропал — и вот вам результат:
Девять негритят пошли купаться в море,
Девять негритят резвились на просторе,
Один из них пропал — и вот вам результат:
Восемь негритят пошли купаться в море,
Восемь негритят резвились на просторе,
Один из них пропал — и вот вам результат:
… … …
Один из негритят пошел купаться в море,
Один из негритят резвился на просторе,
Один из них пропал — и вот вам результат:
Нет больше негритят!
Задание 2. Одноклассники Илья, Саша и Глеб обсуждали видеохостинг YouTube. Вот их высказывания:
1. Саша: «YouTube создан в 2005 году, а официально в России стал доступен в 2010».
2. Илья: «Сайт позволяет скачивать все ролики, а самое короткое видео длится ровно 1 секунду».
3. Глеб: «Видеохостингом владеет компания Google, и он полностью написан на языке программирования Python».
Используя любой источник информации, составьте логические высказывания или таблицы истинности и определите истинность или ложность высказываний каждого из мальчиков.
Задание 3. «Крестики-нолики». Написать программу, которая считывает расположение символов во входном файле, определяет победителя и выводит результат на экран.
Задание 4. Написать алгоритм, который заменит все слова «стих», содержащиеся во входном файле, на слово «стихотворение».
Задание 5. Имеем несколько логических высказываний:
А – число делится на 5;
В – число чётное;
С – число больше 71, но меньше 100.
Для каких натуральных чисел будет истинно выражение (A⋀C)⋁B→A?
Задание 6. Определите результат работы следующего алгоритма (рисунок 1):
Рисунок 1 – Алгоритм
Замените в данном алгоритме цикл с предусловием на цикл с параметром. Проверьте результат работы.
Задание 7. Ученик переписывал решение логического выражения
z ∧ ¬y ∧ (w → x) с черновика в рабочую тетрадь, но поторопился и оставил некоторые ячейки незаполненными (таблица 1). Какие символы были пропущены в ячейках?
Таблица 1 – Таблица истинности выражения
| ? | ? | ? | ? | z ∧ ¬y ∧ (w → x) |
| 0 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 |