Название: Структуры данных и алгоритмы - Методические указания (В.П. Хиценко)

Жанр: Экономика

Просмотров: 1143


3. варианты задания

 

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

Написать подпрограмму поиска заданного элемента в списке. Используя эту подпрограмму:

а) подсчитать количество вхождений заданного символа в каждую строку текста. Вхождение задавать номером строки и номером позиции в строке;

б) найти все вхождения (см. п. 1а) заданного символа в текст;

в) найти первое вхождение (см. п. 1а) каждой десятичной цифры в текст;

г) найти первое вхождение (см. п. 1а) гласных латинских букв в текст;

д) подсчитать количество вхождений четных (нечетных) десятичных цифр в каждую строку текста;

е) заменить заданный символ, если он имеется в тексте, на новое значение (символ), считая, что символ входит в каждую строку не более одного раза;

ж) удалить все вхождения заданного символа из текста;

з) после последнего вхождения каждой гласной латинской буквы в строку текста вставить цифру, изображающую число вхождений этой гласной в данную строку (в строке содержится не более девяти одинаковых гласных);

и) если в строке текста содержится заданный символ, то переместить его на место первого символа в этой строке;

к) если в строке текста содержится заданный символ, то переместить его на место последнего символа в этой строке.

2. Даны действительные числа x1, x2, ..., xn (n >= 2 и заранее неизвестно). Получить последовательность (x1 – xn), (x2 – xn), ..., (xn-1 – xn).

3. Дана последовательность действительных чисел a1, a2, ..., an (n >= 2 и заранее неизвестно). Если последовательность упорядочена по неубыванию, то оставить ее без изменения, иначе получить последовательность an , an-1 , ..., a1.

4. Для заданных полиномов Pn(x) и Qn(x) найти полином R – сумму полиномов P и Q. Каждый полином представить в виде списка.

 P

                                                        

     ·  ·  ·                                         . . .                   

 

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

5. Дана последовательность символов s1, s2, ..., sn (n >= 2 и заранее неизвестно). Получить те символы, принадлежащие последовательности, которые входят в нее по одному разу.

6. Дана последовательность символов s1, s2, ..., sn (n >= 2 и заранее неизвестно). Получить последовательность символов, содержащую только последние вхождения каждого символа в строку с сохранением их исходного взаимного порядка.

7. Дана последовательность символов s1, s2, ... Известно, что s1 отличен от точки и что среди s2, s3, ...  имеется хотя бы одна точка. Пусть s1, s2, ..., sn – символы, предшествующие первой точке. Получить последовательность s1, s3, ..., sn, если n нечетно, и последовательность s2, s4, ..., sn, если n четно.