- •До лабораторної роботи № 5 з дисципліни
- •6.050102 “Комп’ютерна інженерія”
- •1. Мета роботи
- •2. Теоретичні відомості
- •3. Порядок виконання роботи
- •4. Завдання на лабораторну роботу
- •4.1. Вибір варіанта індивідуального завдання
- •4.2. Варіанти завдань
- •5. Вимоги до оформлення звіту
- •1. Мета роботи
- •6. Контрольні завдання
- •Список літератури
- •Мета роботи……………………………………..……………………………………………3
- •Теоретичні відомості..........….………………………………………………………….…. .3
- •Методичні вказівки
- •"Структура даних список"
- •6.050102 “Комп’ютерна інженерія”
5. Вимоги до оформлення звіту
I. Оформити титульну сторінку звіту стандартного зразка, на якій обов’язково вказати номер лабораторної роботи, її назву та вибір номера варіанта.
II. В звіті мають бути відображені наступні пункти:
1. Мета роботи
2. Постановка задачі
3. Алгоритм розв’язання задачі
4. Динаміка вмісту списку
4.1. Послідовність 10 цілих (додатніх, від'ємних, нульових, парних і непарних) чисел
4.2. Схематичне зображення списку після обробки всієї послідовності
4.3. Реалізація цього списку на базі масиву розмірністю 15
4.4. Вибрати один з варіантів у відповідності до завдання:
- схематичне зображення списку та реалізація списку на базі масиву після перетворення;
- перевірка умови (показати всі можливі варіанти);
- знаходження суми, або добутку, або кількості або довжини і т.д.;
- інше.
5. Результати виконання програми
Висновки
Додатки
IIІ. Змістовне наповнення пунктів:
Постановка задачі має містити повне завдання, тобто спільне завдання для всіх варіантів і індивідуальне завдання для свого вибраного варіанту.
В пункті алгоритм розв’язання задачі надається словесний опис основних прийомів, що використовуються для знаходження алгоритму та написання програми.
В пункті динаміка вмісту списку намалювати схематичне зображення списку та реалізацію цього списку на базі масиву до і після перетворень або для різних варіантів обчислень.
В пункті результати виконання програми показуються роздруковані копії екранів з результатами, які відображають всі зміни, що відбуваються у списку та містять всю необхідну інформацію в такому вигляді, щоб для перевірки правильності виконання програми не виникало необхідності додатково переглядати тексти програм.
В додатках розміщуються тексти програм з коментарями. Кожний додаток підписується, яка саме інформація в ньому надається.
6. Контрольні завдання
1. Задано схематичне зображення лінійного однонаправленого зв’язаного списку SP: |
|||||||||||||||||||||
SP
data next |
|||||||||||||||||||||
Намалюйте графічне зображення цього списку, представленого на базі масиву mas[7]. |
|||||||||||||||||||||
2. Задано однонаправлений лінійний зв’язаний список SPK, представлений за базі масиву Space[6]: |
|||||||||||||||||||||
data next |
|||||||||||||||||||||
Перемалюйте зображення масиву Space та змінних SPK і Free після виконання такої операції: pop (SPK) |
|||||||||||||||||||||
3. Задано однонаправлений лінійний зв’язаний список BEG, представлений за допомогою вказівників i вказівник K на передостанній елемент списку :
3а. Напишіть оператор присвоєння, який в змінну W запише адресу останнього елемента списку.
3б. Напишіть оператор (або оператори) присвоєння, який значення інформаційного поля на який вказує змінна K запише у інформаційне поле наступного після K елемента списку.
3в. Напишіть оператор циклу, який виведе на екран монітора слово ERROR стільки раз, скільки нульових елементів зустрінеться серед елементів списку.
|