Пример визуальной спецификации процессов

На рисунке 2 был приведен пример использования Flow-форм при проектировании спецификации процесса, обеспечивающего упорядочивание определенным образом элементов массива и являющегося фрагментом алгоритма сортировки методом "поплавка". На рисунке 3 решение той же задачи представлено с помощью диаграммы Насси- Шнейдермана.

Рисунок 3 - Диаграмма Насси-Шнейдермана - фрагмент алгоритма
сортировки методом "поплавка"

Варианты заданий

Разработать Flow-диаграммы, диаграммы Насси – Шнейдермана и схемы программ для алгоритмов решения следующих задач. Написать програму, реализующую данный алгоритм.

1. Определить, является ли число А делителем числа В.

2. Даны три целых числа. Определить, сколько из них четных.

Примечание. Циклы не использовать.

3. В чемпионате по футболу команде за выигрыш дается 3 очка, за проигрыш — 0, за ничью — 1. Известно количество очков, полученных командой за игру. Определить словесный результат игры (выигрыш, проигрыш или ничья).

Примечание. Три блока ветвления не использовать.

4. Мастям игральных карт условно присвоены следующие порядковые номера: масти “пики” — 1, масти “трефы” — 2, масти “бубны” — 3, масти “червы” — 4. По заданному номеру масти m (1 m 4) определить название соответствующей масти.

Примечание. Блоки ветвления не использовать.

5. Найти сумму 10 заданных целых чисел.

6. Даны n целых чисел. Определить, сколько из них четных.

7. Известен рост каждого из 20 учеников класса. Рост мальчиков условно задан отрицательными числами. Определить средний рост мальчиков и средний рост девочек.

8. Дано целое число. Если оно положительное, то вычислить средний рост девочек (см. задачу 7), в противном случае вычислить средний рост мальчиков.

9. В задаче 7 выяснить, верно ли, что средний рост мальчиков превышает средний рост девочек более чем на 10 см.

10. Дано натуральное k. Вывести k-ую цифру последовательности 1123581321…, в которой выписаны подряд все числа Фибоначчи.

11. Дана последовательность из не менее чем 2-х натуральных чисел, за которой следует 0. Вычислить сумму тех из них, порядковые номера которых простые числа.

12. Дано натуральное k. Вывести k-ую цифру последовательности 149162536…, в которой выписаны подряд квадраты всех натуральных чисел.
Дана непустая последовательность из натуральных чисел, за которой следует 0. Вычислить сумму тех из них, порядковые номера которых числа Фибоначчи.

13. Вывести все простые делители заданного натурального числа.

14. Дано целое n>2. Вывести все простые числа из диапазона [2,n].

15. Дано 10 натуральных чисел. Найти их наибольший общий делитель.

16. Определить, является ли заданное натуральное число совершенным, т.е. равно ли это число сумме всех своих (положительных) делителей, кроме самого этого числа (например, число 6 совершенно: 6=1+2+3).

17. Дана непустая последовательность ненулевых чисел, за которой следует 0. Определить, сколько раз в этой последовательности меняется знак (напр., в последовательности 1, -34, 8, 14, -5 знак меняется 3 раза).

18. Дано не менее 3-х различных натуральных чисел, за которыми следует 0. Определить 3 наибольших числа в последовательности.

19. Вывести в возрастающем порядке все трехзначные числа, в десятичной записи которых нет одинаковых цифр (операции деления не использовать).

20. Дана последовательность из 20 целых чисел. Определить количество чисел в наиболее длинной подпоследовательности из подряд идущих нулей (например, для последовательности 250070008055 ответ 3).

21. Дано натуральное k. Вывести k-ую цифру последовательности 12345678910111213…, в которой выписаны подряд все натуральные числа.

22. Даны натуральные числа k и n. Вычислить сумму чисел между k-ым и n-ым элементами последовательности степеней числа 3: 1392781…, но сами граничные элементы в сумму не включать.

23. Логической переменной t присвоить значение true или false. в зависимости от того, можно или нет натуральное число n представить в виде суммы трех полных квадратов.

24. Логической переменной p присвоить значение true, если целое n
(n > 1) – простое число, и значение false иначе.

25. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все глухие согласные буквы, которые входят в текст.

26. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все глухие.