Целью работы является практическое изучение процесса спецификации алгоритмов с помощью схем.

Лабораторная работа № 2. Схемы алгоритмов

Цель работы

Целью работы является практическое изучение процесса спецификации алгоритмов с помощью схем.

Содержание отчета

Итоговым документом выполнения контрольной работы является отчет, состоящий из следующих пунктов.

1. Титульный лист.

2. Цель работы.

3. Текст задания (Вариант задания соответствует порядковому номеру по списку группы).

4. Решение задачи, представленное с помощью схемы.

5. Выводы.

Теоретические сведения

Таблица 1. Символ название интерпретация   данные данные, носитель данных неопределен … Приведем основные свойства граф-схем. 1. Графическое представление.

Пример представления алгоритма с помощью схемы

Текст задания

Пусть необходимо определить k – количество трехзначных натуральных чисел, сумма цифр которых равна n (1 <= n <= 27 ). При этом операции деления ( /, div, mod ) не использовать.

Решение

  рис. 1 изображена граф-схема алгоритма данной задачи.    

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

  1. Дан текст из 80 литер. Вывести сначала все цифры, входящие в него, а затем все остальные литеры, сохраняя при этом взаимное расположение литер в каждой из этих двух групп.
  2. Даны две последовательности по 30 целых чисел в каждой. Найти наименьшее среди тех чисел первой последовательности, которые не входят во вторую последовательность (считая, что хотя бы одно такое число есть).
  3. Дана непустая последовательность слов из строчных латинских букв; между соседними словами - запятая, за последним словом - точка. Вывести все буквы, которые входят в наибольшее количество слов этой последовательности.
  4. Напечатать заданный текст из 100 литер, удалив из него повторные вхождения каждой литеры.
  5. Определить, сколько различных литер входит в заданный текст, содержащий более 100 литер и оканчивающийся точкой (сама точка в текст не входит).
  6. Дан текст из строчных латинских букв, за которым следует точка. Вывести в алфавитном порядке все буквы, которые входят в этот текст по одному разу.
  7. Дан непустой текст из цифр, за которыми следует точка. Напечатать цифру, наиболее часто встречающуюся в этом тексте.
  8. Дано 100 вещественных чисел. Распечатать их в обратном порядке по 6 чисел в строке.
  9. Дан текст, содержащий от 1 до 70 букв, за которым следует точка. Вывести текст в обратном порядке.
  10. Дан текст из 80 литер. Определить, симметричен ли он, т.е. читается ли он одинаково слева направо и справа налево.
  11. Дана последовательность из 100 различных целых чисел. Найти сумму чисел этой последовательности, расположенных между максимальным и минимальным числами (в сумму включить оба этих числа).
  12. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят хотя бы в одно слово.
  13. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все глухие согласные буквы, которые входят в каждое нечетное слово, и не входят хотя бы в одно четное слово.
  14. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все согласные буквы, которые входят только в одно слово.
  15. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все глухие согласные буквы, которые не входят хотя бы в одно слово.
  16. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все глухие согласные буквы, которые не входят только в одно слово.
  17. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят более чем в одно слово.
  18. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят в каждое нечетное слово, и не входят ни в одно четное слово.
  19. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все гласные буквы, которые не входят более чем в одно слово.
  20. Дан текст, за которым следует точка. В алфавитном порядке вывести (по разу) все строчные русские гласные буквы, входящие в этот текст.
  21. Дан текст из строчных латинских букв, за которым следует точка. Вывести все буквы, входящие в текст не менее двух раз.
  22. Дан текст из строчных латинских букв, за которым следует точка. Вывести все буквы, входящие в текст по одному разу.
  23. Дан текст из цифр и строчных латинских букв, за которым следует точка. Определить, каких букв – гласных (a, e, i, o, u) или согласных – больше в этом тексте.
  24. Описать функцию count( s ), подсчитывающую общее количество цифр, входящих в строку s.
  25. Имеется текстовый файл, разбитый на строки. Вывести первую из самых коротких его строк.
  26. В 1-ом текстовом файле записана последовательность целых чисел, разделенных пробелами. Записать все положительные числа из этой последовательности во 2-ой текстовый файл.
  27. В 1-ом текстовом файле записана последовательность целых чисел, разделенных пробелами. Записать квадраты чисел этой последовательности во 2-ой текстовый файл.
  28. Вывести картинку, изображающую умножение «столбиков» двух заданных натуральных чисел.
  29. Дана непустая последовательность слов, содержащих от 1 до 8 букв; между соседними словами – запятая, за последним словом – точка. Вывести все слова, отличные от последнего слова.
  30. Дана непустая последовательность слов, содержащих от 1 до 8 букв; между соседними словами – запятая, за последним словом – точка. Вывести все слова, наименьшей длины.