Добавил:
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. Результати виконання програми.

Висновки.

Додаток: тексти програм (обов’язково відображати на екрані всі зміни, що будуть відбуватись у стеку).

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

A

B

C

D

E

F

G

H

Go[0] Go[1] Go[2] Go[3] Go[4] Go[5] Go[6] Go[7]

1. На малюнку 1 зображений масив Go , початок черги Open і кінець черги Close, за допомогою яких задана черга My. Намалюйте схематичне зображення цієї черги.

2. Перемалюйте малюнок 1 після виконання такої операції: Push (’W’);

Open

1

Close

4

3. Перемалюйте малюнок 1 після виконання такої операції: Pop ();

4. Для заданої на малюнку 1 черги My напишіть функцію додавання в чергу елемента X (дотримуйтесь назв згідно з малюнком ).

5. В послідовності 8 2 1 4 8 5 3 парна цифра означає операцію Push, а непарна цифра - операцію Pop. Намалюйте динаміку вмісту черги під час виконання цих операцій над порожньою спочатку чергою.

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

№ варіанта = [(2) + (111)] % 30 + 1=24