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

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

Висновки.

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

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

5 3 9 7 1 8 Mas[0] Mas[1] Mas[2] Mas[3] Mas[4] Mas[5] Verh 4 Мал.1. Реалізація стеку S1 на базі масиву Mas	1. На малюнку 1 зображений масив Mas і вершина стека Verh, за допомогою яких заданий стек S1. Намалюйте схематичне зображення цього стека.
	2. Перемалюйте малюнок 1 після виконання такої операції: Pop ();
	3. Для заданого на малюнку 1 стека S1, напишіть функцію додавання в стек елемента Х (дотримуйтесь назв згідно з малюнком 1).
4. Напишіть умовний оператор, який вилучить зі стека S1 один елемент і виведе повідомлення ”ТАК”, якщо він є парним числом і повідомлення ”НІ” - якщо це не так.
5. В послідовності 4 2 7 3 8 2 1 6 кожна парна цифра визначає операцію рush , а кожна непарна цифра визначає операцію рop. Намалюйте динаміку вмісту стека під час виконання цих операцій над порожнім спочатку стеком.

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