Учебно-методический комплекс дисциплины «Теория экономических информационных систем»

Цепная (списковая) организация данных Решение целого ряда задач обработки данных требует применения таких методов организации данных, которые позволили бы связать физически разнесенные в памяти данные в логическую последовательность, определяющую порядок их обработки. Простейшим методом, применяемым для этих целей, является списковая (цепная) организация данных. Списком называется множество записей, занимающих произвольные участки памяти, последовательность обработки которых задается с помощью адресов связи. Адресом связи некоторой записи называется атрибут, в котором хранится начальный адрес или номер записи, обрабатываемой после этой записи. Обычная последовательность обработки записей в списке определяется возрастанием значений ключа в записях. В списке выделяется собственная информация (записи с содержательными сведениями) и ассоциативная информация, т. е. все адреса связи. Описание записей списка на языке программирования (например, Паскаль) может быть произведено двумя способами. 1. Определение адресов связи как начальных адресов записей: Второй вариант является более практичным, особенно если требуется хранить список на внешнем запоминающем устройстве. Возможны два способа организации списка - совместное размещение собственной и ассоциативной информации, когда запись и ее адрес связи образуют одно целое (рис. 3.3,а), и раздельное, когда имеется списковая организация адресов связи и последовательное хранение собственной информации (рис. 3.3,6). При списковой организации данных необходим специальный атрибут, называемый указателем списка, который содержит начальный адрес или номер первой в порядке обработки записи списка. Кроме того, адрес связи последней записи списка должен содержать специальное значение, называемое концом списка и отмечающее, что последующих записей у данной записи нет. Обычно конец списка отмечается нулем. На рисунках адрес связи изображается прямоугольником со стрелкой, стрелка указывает на запись, адрес хранения которой содержится в адресе связи. При формировании упорядоченного списка записей возможны два варианта: • вновь поступающие записи вставлять так, чтобы не нарушать упорядоченность по ключу; • создать сначала неупорядоченный список, а затем отсортировать его. Учитывая, что для сортировки можно использовать метод слияния, второй вариант следует признать более целесообразным. В итоге время формирования упорядоченного списка пропорционально T~M-logM. Для поиска в упорядоченном списке можно использовать те же методы, что и в последовательном массиве, однако эффективность этих методов иная, поскольку адреса связи создают возможность быстрого доступа только к следующей записи списка. Для поиска данных в однонаправленном списке используется единственный метод - последовательный поиск. Ключевой атрибут первой записи (ее адрес извлекается из указателя списка) сравнивается с искомым значением q, затем такое же сравнение выполняется для ключа второй записи, которая извлекается по адресу связи первой записи, и т. д. Время поиска, естественно, пропорционально Т~М. Неэффективность бинарного поиска для списковой организации данных объясняется тем обстоятельством, что для достижения середины интервала требуется последовательное движение в соответствии с адресами связи и суммарное количество переходов от записи к записи достаточно велико. Число переходов от записи к записи при доступе к серединам интервалов представляется величиной МУ2+М/4+М/8+..., что практически составляет М. Для ускорения доступа к списку могут быть рекомендованы такие варианты использования адресов связи, как двунаправленный и кольцевой список (рис. 3.4): • двунаправленный список образован двумя цепочками адресов связи - от первой записи к последней и от последней записи к первой; • в кольцевом списке последний адрес связи указывает на первую запись.

Похожие:

	Программа дисциплины «Теория информационных систем» Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов специальности 230401. 65 «Прикладная...		Учебно-методический комплекс дисциплины «Теория систем и системный анализ» Учебно-методический комплекс дисциплины включает следующие документы и материалы
	Учебно-методический комплекс по дисциплине «Теория экономических... Министерства образования и науки РФ от 30 сентября 2005 г. №1938 на основе требований Государственного образовательного стандарта...		Учебно-методический комплекс дисциплины Теория самоорганизации биологических систем Разработчики Учебно-методический комплекс дисциплины Теория самоорганизации биологических систем
	1 Целью дисциплины является изучение основ теории информационных... Целью дисциплины является изучение основ теории информационных экономических систем, принципов построения и классификации современных...		Рабочая программа учебной дисциплины «Информационные системы в экономике» Сформировать у студентов знаний и навыков в области использования информационных технологий и информационных систем для решения экономических...
	Учебно-методический комплекс дисциплины проектирование информационных... Основная цель изучения курса “Исследование систем управления” приобретение знаний, формирование и развитие умений и навыков исследовательской...		Учебно-методический комплекс дисциплины по направлению подготовки... Учебно-методический комплекс дисциплины (умкд) «Основы экономических учений» состоит из следующих элементов
	Учебно-методический комплекс дисциплины по направлению подготовки... Учебно-методический комплекс дисциплины (умкд) «Основы экономических учений» состоит из следующих элементов		Учебно-методический комплекс дисциплины «проектирование информационных систем» Специальность 080801. 65 «Прикладная информатика (в экономике)» Форма подготовки очная Филиал двфу в г. Арсеньеве
	Учебно-методический комплекс учебной дисциплины «методологии и технологии... Программа составлена в соответствии с требованиями фгос впо по направлению подготовки 230700. 68 «Прикладная информатика»		Учебно-методический комплекс учебной дисциплины «теория систем и системный анализ» Программа составлена в соответствии с требованиями фгос впо по направлению подготовки 080500. 62 «Бизнес информатика»
	Учебно-методический комплекс по специальности 080801  «Прикладная информатика в геодезии» Проектирование информационных систем: Учеб метод комплекс/ В. П. Седякин – М.: МиигаиК, 2010		Учебно-методический комплекс дисциплины проектирование информационных систем Формы обучения очная, заочная (полная), заочная (сокращенная), очно-заочная (вечерняя)
	Учебно-методический комплекс дисциплины «Монтаж и наладка систем электроснабжения» Учебно-методический комплекс составлен в соответствии с требованиями государственного образовательного стандарта высшего профессионального...		Программа дисциплины «Современные erp-системы» «Теория информационных технологий и систем», «Архитектура корпоративных информационных систем» а также иметь представление о современных...