Файл: Лабораторна робота 12.doc

9. Різні цехи заводу випускають продукцію декількох найменувань. Відомості про продукцію включають: найменування, кількість, номер цеху. Для заданого цеху необхідно вивести вироби по кожному найменуванню в порядку убування їх кількості. Ключ: кількість випущених виробів.

10. Інформація про співробітників підприємства містить: Ф.И. О., номер відділу, посаду, дату початку роботи. Вивести списки співробітників по відділах в порядку убування стажу. Ключ: дата початку роботи.

11. Відомість абітурієнтів, що склали вступні іспити в униве-рситет, містить: Ф.И. О., номер групи, адреса, оцінки. Визначити кількість абітурієнтів, що проживають в м. Мінську і що склали іспити з середнім балом не нижче 8.5, вивести їх прізвища в алфавітному порядку. Ключ: Ф.И. О.

12. У довідковій аеропорту зберігається розклад вильоту літаків на наступну добу у виді: номер рейсу, тип літака, пункт призначення, час вильоту. Вивести інформацію для заданого пункту призначення в порядку зростання часу вильоту. Ключ: пункт призначення.

13. У касі зберігається інформація про потяги на найближчий тиждень: дата виїзду, пункт призначення, час відправлення, число вільних місць. Необхідно зарезервувати m місць до міста N на k -й день тижня з часом відправлення потягу не пізніші за t годинник. Вивести час відправлення або повідомлення про неможливість виконати замовлення. Ключ: число вільних місць.

14. Відомість абітурієнтів, що склали вступні іспити в університет, містить: Ф.И. О. абітурієнта, 4 оцінки. Визначити середній бал по університету і вивести список абітурієнтів, середній бал яких вище за середній балу по університету в порядку убування балу. Ключ: середній бал.

15. У ательє зберігаються квитанції про здану в ремонт апаратуру у виді: найменування групи виробів (телевізор, радіоприймач і тому подібне), марку виробу, дату приймання, стан готовності замовлення (виконаний, не виконаний). Вивести інформацію про стан замовлень на поточну добу по групах виробів. Ключ: дата приймання в ремонт.

16. Інформація про співробітників інституту містить: Ф.И.О., факультет, кафедру, посаду, об'єм навантаження (годинника). Вивести списки співробітників по кафедрах в порядку убування навантаження. Ключ: об'єм навантаження.

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

1. Дайте визначення масиву.

2. Дайте визначення структури.

3. Проведіть порівняльний аналіз масиву та струтури – опишіть спільні та відмінні риси.

4. Яке відношення мають структури до організації баз даних? Наведіть приклад.

5. Що, в вашому розумінні, пошук? Навіщо потрібна дана операція?

6. Які алгоритми пошуку вам відомі? Що в них спільного та відмінного?

7. Опишіть алгоритм Лінійного пошуку.

8. Опишіть алгоритм Пошуку діленням навпіл.

9. Що, в вашому розумінні, сортування? Навіщо потрібна дана операція?

10. Які алгоритми сортування вам відомі? Що в них спільного та відмінного?

11. Дайте короткий опис Методу прямого обміну в сортуванні.

12. Дайте короткий опис Методу прямого вибору в сортуванні.

13. Дайте короткий опис сортування за допомогою прямого (двійкового) включення.

14. Дайте короткий опис шейкерного сортування.

15. Дайте короткий опис Метод Д. Шелла в сортуванні.

16. Дайте короткий опис Сортування за допомогою дерева.

17. Дайте короткий опис Сортування за допомогою розподілу.