12

12

Інститут спеціального зв’язку та захисту інформації

НТУУ „КПІ”

Спеціальна кафедра №5

«Застосування автоматизованих інформаційних систем та технологій»

Затверджую Начальник спеціальної кафедри № 5

д.т.н., професор В.Мохор

“___”_______________ 2010 року

Методична розробка

для проведення комп’ютерного практикуму

з навчальної дисципліни Системне програмування та операційні системи

Тема 1. Мови асемблера та їх використан­ня для побудови базових еле­­мен­тів систем­них програм.

Заняття 9. Реалізація програм відношень порядку та близькості для організації двій­ко­вого пошуку на мові Асемблера за одним та декілько­ма ключовим полями.

Обговорено та ухвалено на засіданні ПМС №___ Протокол № __ ”___” ____________ 2010 р.

Київ 2010 р.

Тема 1/9

Реалізація програм відношень порядку та близькості для організації двій­ко­вого пошуку на мові Асемблера за одним та декілько­ма ключовими полями.

Учбові та виховні цілі:

1. Дізнатися про створення сховищ даних для таблиць системних програм та одержати навички програмування основних методів їх обробки і використання.

2. Надати студентам основні поняття і організації таблиць та навички виконання операцій в них для системних програм і баз даних.

Час – 2 год

Місце – комп’ютерний клас

Учбово-матеріальне забезпечення – програми MS Visual Studio з MS Visual C++ 6.

Розподіл часу заняття

Вступна частина 5хв.

Контрольне опитування 10хв.

Основна частина

1 питання. Побудова процедур визначення відношень порядку для групи ключових полів 20хв.

2 питання. Модифікація таблиць за результатами ліній­ного та двійкового пошуку 20хв.

3 питання. Побудова процедур визначення мір близькості для ключових полів 15хв.

4 питання. Програмування пошуку за мірами близькості 15хв.

Заключна частина 5хв.

Література: [2]. Бек Л. Введение в системное программирование: Пер. с англ.- М.: Мир, 1988, Стор. 45-49.

[3]. Пустоваров В.И. Ассемблер: программирование и анализ корректности машинных программ. – К: BHV, 2000, Стор. .184-199, 217-218.

[6]. Пустоваров В.И. Язык ассемблера в программировании информационных и управляющих систем. М:. "Энтроп", К: "Век", 1996,– К.: Юниор, 1997, Стор. 161-172, 183-184.

Контрольні запитання про таблиці системних програм

1. Як виділяється пам’ять для збереження даних для роботи з вставками на Асемблера?

2. В яких випадках доцільно використовувати лінійний пошук в таблицях?

3. В яких випадках доцільно використовувати двійковий пошук в таблицях?

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

5. З яких визначається розмір пам’яті, яка резервується при створенні таблиці?

6. Яка інформація використовується визначення близькості ключів пошуку в таблицях системних програм?

7. Як корегуються реляційні таблиці у вигляді масивів на мові С або на мові Асемблера?

8. Які вимоги висуваються для функцій пошуку в системних програмах?

9. Яку роль грають задача пошуку за мірою близькості в основних системних програмах?

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

Мета роботи: Вивчення типів таблиць в системних прог­ра­мах і конструкцій базової мови програмування для їх визначення. Пошук за прямою адресою. Основні типи відношень, які контро­лю­ються при пошуку в таблицях. Лінійний та двійковий пошук. Вимоги до унікальності ключів.