
- •Загальні методичні вказівки
- •Лабораторна робота № 1 Представлення в пам’яті комп’ютера даних цілих та дійсних типів
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •2. Знайти внутрішні представлення впк цілих та дійсних типів даних:
- •2.Індивідуальне завдання на лабораторну роботу
- •3.Алгоритм розв’язання задачі.
- •4.Система тестів
- •Лабораторна робота № 2 Перетворення типів даних
- •Вибір індивідуального завдання
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •Постановка задачі
- •3. Хід роботи Завдання 1
- •Завдання 2
- •4. Додаток
- •Лабораторна робота № 3 Структура даних стек
- •Вибір індивідуального завдання
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •Постановка задачі
- •3. Динаміка вмісту стеку(або масиву)
- •4. Алгоритм розв’язання задачі
- •5. Результати виконання програми
- •Лабораторна робота № 4 Структура даних черга
- •Вибір індивідуального завдання
- •Тривалість роботи
- •Теоретичні відомості
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •Постановка задачі
- •3. Динаміка вмісту черги(або деку)
- •4. Алгоритм розв’язання задачі
- •5. Результати виконання програми
- •Лабораторна робота № 5 Структура даних список
- •Вибір індивідуального завдання
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •2. Постановка задачі
- •3. Алгоритм розв’язання задачі.
- •4. Динаміка вмісту стеку.
- •Результати виконання програми
- •Лабораторна робота № 6 Методи сортування. Алгоритм вибірки
- •Індивідуальне завдання
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •2. Теоретичні відомості
- •Завдання:
- •Код програми
- •Лабораторна робота № 7 Методи сортування. Алгоритм бульбашки
- •Індивідуальне завдання
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •2. Теоретичні відомості
- •Завдання:
- •Перелік рекомендованих джерел
Порядок виконання роботи та методичні рекомендації щодо виконання роботи
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
|
||||||||||||||||||||
Намалюйте графічне зображення цього списку, представленого на базі масиву mas[5]. |
||||||||||||||||||||
2. Задано список SP, реалізований за допомогою вказівників. Напишіть оператор (або оператори) присвоєння, який в змінну W запише адресу першого вузла списку. |
||||||||||||||||||||
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