Домашнє заликове завдання з дисципліни «Програмне забезпечення»

І частина

1. Завдання на домашню контрольну з теми робота зі списками

Згідно варіанту розробити програму, яка зберігає данні у вигляді списку, написати функції які будуть виконувати певні дії зі списком

Варіанти завдання

1. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) підрахунок рядків в списку;

б) отримання j -го символу i -го рядка (якщо такого не існує, повернути 0);

в) обмін місцями i -й і j -й рядків;

г) заміна i -го рядка копією j -ої;

2. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) додавання потім i -го рядка копії j -го рядка;

б) видалення j -го рядка із списку;

в) пошук входження символу З в текст, що знаходиться в списку, з поверненням його координат i (рядок) і j (стовпець);

г) пошук рядка з найбільшим числом входжень символу С.

3. Тип даних, що зберігаються в списку: число з плаваючою точкою. Реалізувати наступні дії:

а) перевірка чи порожній список;

б) підрахунок середнього арифметичного елементів непорожнього списку;

в) заміна в списку усіх входжень E1 на Е2;

г) обмін місцями першого і останнього елементів.

4. Тип даних, що зберігаються в списку: символ. Реалізувати наступні дії:

а) перевірка чи порожній список;

б) впорядкування елементів списку за абеткою;

в) заміна в списку усіх входжень E1 на Е2;

г) заміна в списку усіх символів в нижньому регістрі на символи у верхньому регістрі.

5. Тип даних, що зберігаються в списку: рядок з десяти символів. Реалізувати наступні дії:

а) підрахунок кількості слів, що починаються і закінчуються одним і тим же символом;

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

в) підрахунок кількості слів, співпадаючих з останнім словом;

г) пошук в списку заданого слова (повернути номер елементу списку).

6. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) перевірка чи порожній список;

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

в) пошук рядка, що містить заданий підрядок;

г) обмін місцями першого і останнього елементів.

7. Тип даних, що зберігаються в списку: число з плаваючою точкою. Реалізувати наступні дії:

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

б) створення нового списку, в який входять тільки позитивні значення;

в) створення нового списку, в який входять тільки значення, які менше заданого порогу;

г) порівняння двох списків на рівність їх елементів.

8. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) вставка нового елементу в початок списку;

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

в) пошук рядка, що містить задане слово;

г) обмін місцями першого і останнього елементів списку.

9. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

а) додавання в список нового елементу Е1 перед першим входженням елементу Е, якщо Е входить в список;

б) додавання в непорожній список пари нових елементів Е1 і Е2 перед його останнім елементом;

в) перенесення в початок непорожнього списку його останнього елементу;

г) заміна початкового символу кожного рядка символом верхнього регістра.

10. Тип даних, що зберігаються в списку: рядок змінної довжини. Реалізувати наступні дії:

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

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

в) створення нового списку з елементів, що містять заданий підрядок;

г) заміна початкового символу кожного рядка символом нижнього регістра.

11. Тип даних, що зберігаються в списку: ціле число. Реалізувати наступні дії:

а) сортування чисел в порядку їх неубування;

б) вивід на екран номерів найбільших чисел послідовності;

в) збільшення усіх чисел послідовності на задану величину;

г) переміщення початкового елементу списку в його кінець.