Page 5 - 4990

Таблиця 1.1 – Варіанти індивідуальних завдань

В. Предметна Типи даних Задачі Алгоритм
область сортування
1. Бібліотека читачі, Пошук книги за автором та жанром вставкою
книги, Скільки книг прочитав читач за останній рік (Insertion sort)
автори
2. Аеропорт рейси, Пошук рейса на задану дату в задану країну вибором
компанії, Скільки рейсів виконано деякою компанією за останній місяць (Selection sort)
розклад
3. Банк клієнти, Пошук рахунку заданого типу для деякого клієнта бульбашкова
рахунки, Скільки прибутку отримав клієнт за останній рік (Bubble sort)
види рахунків
4. Турагентство країни, тури, Пошук тура в задану країну на заданий інтервал часу злиттям (Merge
клієнти Скільки туристів відвідало певну країну за весь час sort)

5. Служба таксі машини, виклики, Пошук машини, найближчої до точки з заданими географічними швидка
клієнти координатами (Quicksort)
Скільки разів деякий клієнт користувався таксі
6. Автозаправка види пального, Пошук клієнта, який купив найбільше пального перемішуванням
клієнти, продажі Скільки пального певного типу відпущено за останній місяць (Cocktail sort)
7. Ремонт марки телефонів, Пошук найбільш частої несправності Шелла (Shell
телефонів запчастини, Скільки телефонів певної марки відремонтовано за весь час sort)
несправності
8. Магазин товари, акції, Пошук товара з максимальною кількістю продаж пірамідальна
продажі Скільки прибутку отримано за останній місяць з продажу акційних (Heapsort)
товарів
9. Детективна детективи, клієнти, Пошук клієнта, який найчастіше звертався в агенцію гребінцева
агенція справи Скільки справ успішно завершив деякий детектив за останній рік (Comb sort)
10. Станція тех. машини, майстри, Пошук найдорожчого ремонту плавна
обслуговування несправності Скільки різних машин ремонтував деякий майстер за останній рік (Smoothsort)

5