Задачи второго уровня. 1. В заданном предложении поменяйте порядок следования слов на обратный

 

1. В заданном предложении поменяйте порядок следования слов на обратный.

 

2. Введите текст, содержащий группы от 1 до 4 цифровых символов, разделенных пробелом, отображающих целые числа от 1 до 2000. На экран выведите введенные числа и их представление в римской системе счисления.

 

3. В заданном предложении, составленном из нескольких слов, поменяйте местами слова, стоящие на четных местах, со словами, стоящими на нечетных местах.

 

4. В заданном тексте в каждом нечетном слове поменяйте местами первые два буквенных символа и заменитеих на заглавные.

 

5. В заданном тексте в каждом четном слове замените все строчные буквенные символы на прописные, а каждое нечетное слово заключите в круглые скобки.

 

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

 

7. Данный текст на русском языке «перекодируйте» в соответствии с таблицей перекодировки, заданной двумя строками st 1 и st 2. Например, пусть дан текст «Данный текст на русском языке» и таблица перекодировки: st 1 = ’аейкнут’, st 2 = ’горелка’. Тогда в результате перекодировки должен получиться текст: «Дгнныр аоест нг ркссеом языео».

 

8. Определите номер позиции k -го вхождения строки st 1 в строку st 2. Если такого нет, возвратите 0.

 

9. Определите номер позиции последнего вхождения строки st 1 в строку st 2. Если такого нет, возвратите 0.

 

10. Даны две строки st 1 и st 2. Разработайте процедуру, которая по значению первого параметра выполняет следующие операции над данными строками: находит символы, встречающиеся в обеих строках, находит символы, встречающиеся только в первой строке, только во второй строке.

 

 

Лабораторная работа 10

Методы внутренней сортировки

 

Цель работы: формирование умений и навыков в разработке сложных циклических алгоритмов обработки массивов; изучение методов внутренней сортировки; реализация отдельных алгоритмов сортировки.

 

Что нужно знать для выполнения работы

 

1. Метод пошаговой детализации разработки алгоритмов.

2. Идеи, находящиеся в основе методов сортировки массивов.

3. Особенности использования массивов в качестве параметров в процедурах и функциях.

 

Основные идеи алгоритма внутренней сортировки

Существуют шесть основных идей внутренней сортировки: подсчетом, обменом, выбором, вставками, слиянием, распределением. Практически каждая из этих идей имеет несколько модификаций, некоторые из которых достаточно сложны для реализации.