Введение в информационные системы. Брюхомицкий Ю.А. - 108 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

108
Непосредственным или автоматическим программированием. При не-
посредственном программировании перевод алгоритма выполняется человеком
(программистом). Для целей автоматизации процесса перевода используются
системы автоматизации программирования. Система автоматизации програм-
мирования состоит из языка программирования и транслятора, обеспечивающе-
го перевод программ с языка программирования на машинный язык. Трансля-
тор представляет собой программу, на основе которой
машина преобразует вво-
димые в нее программы на машинный язык.
8. Способы упорядочения информационных массивов
Принципы сортировки. Для большинства приложений определенным
образом упорядоченные в памяти данные обрабатываются быстрее. В ряде за-
дач преимущества упорядочения данных очевидны и не требуют доказательств
(словари, телефонные справочники, каталоги, предметные указатели). Для дру-
гих
задач необходимость упорядочения не столь очевидна и должна выполнять-
ся, исходя из конкретных условий задачи, возможностей памяти, частоты обра-
щения к данным, частоты обновления данных и характера обработки. Естест-
венно предположить, что необходимость и способы упорядочения непосредст-
венно зависят от типа решаемых задач. В разных приложениях используются
различные критерии упорядочения. Данные
могут упорядочиваться по алфави-
ту, по значению ключа, по вероятности обращения к ним, по частоте обращения
и т.д. Чаще всего упорядочение осуществляется по ключу.
Ключом может быть содержимое одного ключевого поля записи (на-
пример, номер зачетной книжки студента, идентификационный номер пациента
в госпитале, номер изделия в каталоге и т.
п.) или совокупности полей, обра-
зующих составной ключ. Запись может состоять из одного поля, которое и бу-
дет в этом случае ключевым. В результате упорядочения записи располагаются
по возрастанию или по убыванию значения ключей. Процесс упорядочения за-
писей по возрастанию или убыванию значений ключа называется сортировкой.
Иногда необходимо иметь многоуровневое
упорядочение, особенно в
тех случаях, когда записи имеют составной ключ. Например, все записи о сту-
дентах факультета могут быть упорядочены по номерам групп, а внутри каждой
группы − в алфавитном порядке по первой букве фамилии. В этом случае номер
группы будет старшим ключом, а первая буква фамилии − младшим ключом.
В
общем случае можно определить несколько уровней ключей, при
этом старший ключ называется ключом первого ранга, а младшие ключи − соот-
ветственно второго, третьего и т.д. рангов. Сортировка в этом случае выпол-
няется поэтапно. Вначале записи сортируются по ключу первого ранга, потом
записи, имеющие одинаковые значения ключа 1-го ранга,
сортируются по клю-
чу второго ранга и т.д. Так, например, ключом 1-го ранга для словаря будет
первая буква слова, ключом 2-го ранга − 2-я буква слова и т.д.

Страницы