3. Порядок виконання роботи

1. При підготовці до лабораторної роботи, необхідно засвоїти теоретичний матеріал по темі і підготуватись до контрольного опитування по розумінню питань даної тематики.

2. Згідно з індивідуальним завданням розробити алгоритм розв’язання задачі.

3. Підготувати програмну реалізацію розробленого алгоритму. Засобами вбудованого тексто-вого редактора інтегрованого середовища набрати текст підготовленої програми. Відкомпілювати, налагодити та виконати програму.

4. Протестувати програму згідно зі складеною системою тестів і, при потребі, підкоректувати текст програми. Проаналізувати отримані результати.

5. Написати контрольне опитування по темі.

6. Оформити звіт по роботі.

Без підготовкі до роботи (програмної реалізації розробленого алгоритму) студент до роботи не допускається.

4. Завдання на лабораторну роботу

4.1. Вибір варіанта індивідуального завдання

№ варіанта = [(місяць народження) + (ASCII–код першої літери прізвища – велика латинська літера)] % 30 + 1

4.2. Варіанти завдань

Змоделювати лінійний зв'язаний одно- або двонаправлений список, реалізований за допомогою вказівників (вибір здійснити виходячи з умови задачі). Написати основні операції для роботи зі списком і продемонструвати правильність їх виконання. Для цього (якщо в завданні не вказано інший спосіб) в програмі на вході задати послідовність з К (К>=10) цілих чисел (числа вводити з клавіатури). Всі додатні і нульові числа послідовно вставляти у відповідне місце списку так, щоб список весь час залишався відсортованим по зростанню (точніше по неспаданню) значень його елементів. Кожне від'ємне число має вилучати зі списку всі елементи, значення яких дорівнюють модулю цього від'ємного числа. Якщо в списку таких елементів не буде знайдено, то видавати відповідне повідомлення про відсутність цього числа у списку. Виводити на екран динаміку вмісту списку під час обробки заданої послідовності. Вхідну послідовність чисел задати такою, щоб вона демонструвала роботу всіх основних операцій.

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

2. Побудувати два списки even_list i odd_list, що містять відповідно парні і непарні числа вхідної послідовності, показуючи динаміку їх вмістів. Після обробки всієї заданої вхідної послідовності створити список all_list , шляхом з'єднання кінця списку even_list з початком списку odd_list .

3. Задати дві вхідні послідовності чисел і за допомогою їх побудувати два списки, показуючи динаміку їх вмістів. Після обробки обох послідовностей створити новий список, який буде мiстити спiльнi елементи обох побудованих списків.

4. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності вилучити зі списку кожний другий елемент.

5. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності розбити побудований список на два рівних (якщо кількість елементів списку парна) або майже рівних (якщо кількість елементів списку непарна) по довжині списка.

6. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності інвертувати побудований список, тобто зробити перший елемент останнім, другий передостаннім і т.д.

7. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності створити новий список, який буде мiстити тільки ті елементи побудованого списку, значення яких повторюються.

8. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності перевірити, чи перший елемент списку містить значення 0. Якщо це так, то додати ще один елемент зі наченням 0 в кінець списку, якщо ні – то зі списку вилучити всі елементи зі наченням 0

9. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності поміняти місцями значення кожних двух сусідніх елементів списку, тобто значення першого елемента поміняти зі значенням другого, третього з четвертим і т.д.

10. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності визначити, чи є у списку хоча б одне число, що містить тільки однакові цифри.

11. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності перевірити, чи є в списку три елемента з однаковими значеннями, що йдуть підряд.

12. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності знайти медіану списку.

Примітка: нехай - послідовні значення елементів списку, причому . Якщо n – парне число (тобто n=2*m), то медіана рівна . Якщо n – непарне число (тобто n=2*m+1), то медіана рівна .

13. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності перевірити, чи список містить парну кількість елементів, чи ні.

14. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності перевірити, чи є в списку елементи з однаковими значеннями, чи ні.

15. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності перевірити, чи буде список “дзеркальним” (тобто перший елемент буде дорівнювати останньому, другий – передостанньому і т.д.).

16. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності визначити три різних найбільших значення, що містять елементи списку.

17. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності в отриманому списку продублювати (тобто створити ще один такий самий) кожний елемент значення якого містить цифру 9

18. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності перетворити отриманий список так, щоб він не містив елементів з однаковими значеннями.

19. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності перевірити, чи значення всіх елементів списку будуть непарними числами, чи ні.

20. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності знайти середнє арифметичне всіх парних значень елементів списку.

21. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності визначити, чи є в списку хоча б одне число менше за 5, чи немає.

22. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності знайти добуток парних значень елементів списку.

23. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності знайти найбільш довгу послідовність однакових елементів списку, що йдуть підряд.

24. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності визначити, чи кількість всіх парних чисел списку буде меншою за кількість непарних, чи ні.

25. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності збільшити в три раза значення кожного елемента списку.

26 Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки послідовності замінити всі парні числа у списку на 1, а непарні – на 0.

27. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності вилучити зі списку всі елементи, що містять непарні числа.

28. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності визначити довжину побудованого списку.

29. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності вилучити зі списку все елементи значення яких містять хоча б одну цифру 1.

30. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності знайти кількість елементів списку зі значеннями більшими за 7.