Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
лабораторний практикум інф сис та стр даних.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
2.39 Mб
Скачать

Порядок виконання роботи та методичні рекомендації щодо виконання роботи

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

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

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

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

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

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

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

Вимоги до оформлення звіту

I. Оформити титульну сторінку звіту стандартного зразка, на якій вказати назву лабораторної роботи, її номер та номер варіанту.

II. В звіті мають бути відображені наступні пункти:

1. Мета роботи.

2. Завдання 1.

2.1. Постановка задачі.

2.2. Словесний алгоритми розв’язання задачі.

2.3. Результати виконання програми (копія екрана з результатами).

3. Завдання 2.

3.1. Постановка задачі.

3.2. Словесний алгоритми розв’язання задачі.

3.3. Результати виконання програми (копія екрана з результатами).

Висновки.

Додаток 1: Текст програми до завдання 1.

Додаток 2: Текст програми до завдання 2.

Контрольні запитання

1. Задано лінійний зв’язаний список SP:

SP data next

1

1

3

3

-1

Намалюйте графічне зображення цього списку, представленого на базі масиву mas[5].

2. Задано список SP, реалізований за допомогою вказівників. Напишіть оператор (або оператори) присвоєння, який в змінну W запише адресу першого вузла списку.

Free

3

SPK

2

44

-1

Space[4]

33

0

Space[3]

22

1

Space[2]

11

4

Space[1]

10

-1

Space[0]

data next

3. На малюнку зліва зображені масив Space та змінна SPK, за допомогою яких задано список SPK. Намалюйте схематичне зображення цього списку.

4. Перемалюйте зображені на малюнку зліва масив Space та дві змінні SPK і Free після виконання такої операції:

PutBefore (Space[SPK]->next , 1);

5. Перемалюйте зображені на малюнку зліва масив Space та дві змінні SPK і Free після виконання такої операції:

Delete (SPK , SPK);

Приклад виконання лабораторної роботи #5

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

№ варіанта = [ 12 + 84 ] % 30 + 1 = [96] % 30 + 1 = 6 + 1 = 7

Місяць народження – грудень = 12

ASCII–код першої літери прізвища – велика латинська літера – Т = 84

Варіант 7