1. Составить схемы приведенных выше алгоритмов: построения таблицы идентификаторов в виде бинарного дерева и поиска идентификатора в таблице.
2. Построить таблицу для такой последовательности идентификаторов:
А) Gа, D1, М22, Е, А12, ВС, F
Б)Gа, D1, М22, Gа, Е, А12, ВС, F
3. Выполнить алгоритм поиска А12в таблице А).
Домашнее задание.
Построить таблицу для такой последовательности идентификаторов:
If (Ga < F1) and (Ga <> F_1) then Sa:=Ga+B2
Контрольные вопросы.
- Что такое таблица символов и для чего она предназначена? Какая информация может храниться в таблице символов?
- Какие цели преследуются при организации таблицы символов?
- Какими характеристиками могут обладать лексические элементы исходной программы? Какие характеристики являются обязательными?
- Какие существуют способы организации таблиц символов?
- В чем заключается алгоритм логарифмического поиска? Какие преимущества он дает по сравнению с простым перебором, и какие он имеет недостатки?
- Расскажите о древовидной организации таблиц идентификаторов. В чем ее преимущества и недостатки?
Инструктивно-методические указания по проведению практического занятия
утверждены на заседании кафедры «Компьютеризированные системы»
«____»2012 г.
Протокол N___
Рецензент: профессор Сапожников Н.Е.
Методические указания составил: ст. преподаватель Газина О.В.
«УТВЕРЖДАЮ»
Заведующий кафедрой КС
Н. Сапожников
«____»______________2012 г.
