апит:
selectФІО
fromШтатное_распісаніе
whereПрофессія = Фрезеровщик
Запит 2
Текст запиту: видати ПІБ робітників, які обробляли деталь В«циліндрВ» в лютому поточного року.
SelectФІО
FromВиработка
WhereНазваніе_деталі = Циліндр andMonth (Дата) = 2
Запит 3
Текст запиту: збільшити розцінку за виконання операції з кодом 20 для деталі 013 на 30%.
UpdateРасценкі
SetРасценка = Розцінка * 1,3
WhereКод_операціі = 20and
Названіе_деталі =
(SelectНазваніе_деталі
FromСправочнік_деталей
WhereКод_деталі = 13)
2.5 Застосування методів пошуку і сортування даних
Таблиця 2.15 Масив кодів товарів
Код деталей152092044148052048144121110025125
Задано масив кодів деталей (таблиця 2.15). Відсортувати масив наступними методами сортування: бульбашки, турнірів, дерев порівнянь. Розглянемо процес сортування вихідного масиву методом бульбашки. Проміжні проходи і остаточний результат наведені в таблиці 2.16. br/>
Таблиця 2.16 Сортування методом бульбашки
Той же масив вихідних даних відсортуємо методом турнірів. Побудуємо дерево сортування. Проміжні проходи і остаточний результат наведені на рісунке2.3 (а-к). br/>В
а)
В
б)
В
в)
В
г)
В
д)
В
е)
В
ж)
В
з)
В
і)
В
к)
Малюнок 2.3 - Турнірна сортування
Той же масив вихідних даних відсортуємо за допомогою дерева порівнянь. Побудоване дерево порівнянь і отриманий за допомогою обходу бінарного дерева симетричним методом упорядкований масив наведені на малюнку 2.4. br/>В
Малюнок 2.4 - Відсортовану бінарне дерево
Для кожного методу сортування порахуємо число виконуваних операцій порівняння і заповнимо таблицю 2.17. br/>
(log 2 10 = 3.321928094887362? 3,32)
Таблиця 2.17 Число операцій порівняння під час сортировок
