- •Загальні методичні вказівки
- •Лабораторна робота № 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. Теоретичні відомості
- •Завдання:
- •Перелік рекомендованих джерел
Лабораторна робота № 6 Методи сортування. Алгоритм вибірки
Мета роботи: Вивчити та дослідити методи сортування, як один із методів обробки даних. Ознайомитись із методом сортування вибірки. Виконати лабораторну роботу використавши здобуті знання по методам сортування, зокрема по методу вибірки.
Індивідуальне завдання
1. |
Створити масив прізвищ студентів власної групи і посортувати у алфавітному порядку. Максимальна кількість студентів 50. Прізвища студентів вводиться з клавіатури. |
2. |
Отримати із командного рядка масив цілих чисел і провести його сортування у зворотному порядку. Максимальна кількість чисел 10. |
3. |
Провести сортування кольорів по різних каналах RGB кольори і по якому каналу необхідно сортувати вводимо із клавіатури. Кількість елементів 15. |
4. |
Написати функцію сортування чисел в окремій бібліотеці. Кількість елементів від 1 до 50. |
5. |
Створити програму сортування мобільних телефонів по виробнику і по моделям. Кількість телефонів 100. Використовувати структури мови C/C++ для спрощення написання програмного коду. |
6. |
Написати програму сортування будь – якої розмірності масиву цілих чисел використовуючи динамічну пам'ять. |
7. |
Візуально покрокове відобразити метод сортування із покроковим проходом. Кількість елементів 4. |
8. |
Розділити масив на два масиви парних і не парних чисел і посортувати кожен з них. Кількість елементів 30. |
9. |
Написати програму сортування ІР. Результатом є характеристика ІР адреси(її опис: локальна машина, мережева станція, мережа). Кількість елементів 10. |
10. |
Розділити масив на два масиви від’ємних і додатних чисел і посортувати кожен з них. Кількість елементів 20. (0 віднести до додатніх елементів) |
11. |
Написати програму сортування робітників заводу по зарплаті. Кількість робітників 15. Обов’язкові поля: посада, прізвище, ім’я, по батькові, зарплата. Використовувати класи при написані програми. |
12. |
Зчитати з файлу список мешканців будинку і посортувати їх у зростаючому порядку. Кількість жильців 32. |
13. |
Провести сортування автомобілів по року випуску. Додаткові поля модель власник необхідно відображати після року випуску автомобіля. Кількість елементів 17. |
14. |
Створити внутрішній метод сортування для класу цілих чисел. Кількість елементів 9. |
15. |
Зчитати з файлу масив, посортувати його і записати у інший файл. Кількість елементів 12. |
Тривалість роботи
Вхідний контроль, виконання лабораторної роботи, формування отриманих результатів у формі письмового звіту згідно завдання, аналіз результатів роботи та висновки, захист роботи виконуються протягом двох аудиторних занять.