Структуры данных

Автор: Пользователь скрыл имя, 11 Апреля 2012 в 23:12, контрольная работа

Краткое описание

Все выше сказанное обусловило цель работы: исследовать основные структуры данных. Для достижения поставленной цели необходимо решить следующие задачи:
─ дать общую характеристику данным;
─ изучить различные структуры данных;
─ проанализировать упорядочение структур данных;
─ рассмотреть режимы обработки данных;
─ решить практическую задачу с использованием средств MS Exsel.

Файлы: 1 файл

Документ Microsoft Office Word.docx

— 32.29 Кб (Скачать)

     Пуск  → Программы → Стандартные  → Калькулятор.

     Дихотомия данных. Основным недостатком иерархических структур данных является увеличенный размер пути доступа. Очень часто бывает так, что длина маршрута оказывается больше, чем длина самих данных, к которым он ведет. Поэтому в информатике применяют методы для регуляризации иерархических структур с тем, чтобы сделать путь доступа компактным. Один из методов получил название дихотомии.

     В иерархической структуре, построенной  методом дихотомии, путь доступа  к любому элементу можно представить  как путь через рациональный лабиринт с поворотами налево (0) или направо (1) и, таким образом, выразить путь доступа  в виде компактной двоичной записи. В нашем примере путь доступа  к текстовому процессору Word 2000 выразится следующим двоичным числом: 1010.

    1.5 УПОРЯДОЧЕНИЕ СТРУКТУР  ДАННЫХ

     Списочные и табличные структуры являются простыми. Ими легко пользоваться, поскольку адрес каждого элемента задается числом (для списка), двумя  числами (для двумерной таблицы) или несколькими числами для многомерной таблицы. Они также легко упорядочиваются. Основным методом упорядочения является сортировкаДанные можно сортировать по любому избранному критерию, например: по алфавиту, по возрастанию порядкового номера или по возрастанию какого-либо параметра [3, С. 30-31].

     Несмотря  на многочисленные удобства, у простых  структур данных есть и недостаток – их трудно обновлять. Если, например, перевести студента из одной группы в другую, изменения надо вносить  сразу в два журнала посещаемости; при этом в обоих журналах будет  нарушена списочная структура. Если переведенного студента вписать  в конец списка группы, нарушится  упорядочение по алфавиту, а если его  вписать в соответствии с алфавитом, то изменятся порядковые номера всех студентов, которые следуют за ним.

     Таким образом, при добавлении произвольного элемента в упорядоченную структуру списка может происходить изменение адресных данных у других элементовВ журналах успеваемости это пережить нетрудно, но в системах, выполняющих автоматическую обработку данных, нужны специальные методы для решения этой проблемы.

     Иерархические структуры данных по форме сложнее, чем линейные и табличные, но они  не создают проблем с обновлением  данных. Их легко развивать путем  создания новых уровней. Даже если в  учебном заведении будет создан новый факультет, это никак не отразится на пути доступа к сведениям  об учащихся прочих факультетов.

     Недостатком иерархических структур является относительная  трудоемкость записи адреса элемента данных и сложность упорядочения. Часто методы упорядочения в таких  структурах основывают на предварительной индексациикоторая заключается в том, что каждому элементу данных присваивается свой уникальный индекс, который можно использовать при поиске, сортировке и т.п. Ранее рассмотренный принцип дихотомии на самом деле является одним из методов индексации данных в иерархических структурах. После такой индексации, данные легко разыскиваются по двоичному коду связанного с ними индекса.

     Адресные  данные. Если данные хранятся в организованной структуре (причем любой), то каждый элемент данных приобретает новое свойство (параметр), который можно назвать адресом. Конечно, работать с упорядоченными данными удобнее, но за это приходится платить их размножением, поскольку адреса элементов данных – это тоже данные, и их тоже надо хранить и обрабатывать.

    1.6 РЕЖИМЫ ОБРАБОТКИ  ДАННЫХ

     Режим обработки данных – способ выполнения заданий (задач), характеризующийся порядком распределения ресурсов системы между заданиями (задачами). Требуемый режим обработки данных обеспечивается управляющими программами операционной системы, которые выделяют заданиям оперативную и внешнюю память, устройства ввода–вывода, процессорное время и прочие ресурсы в соответствующем порядке с учетом атрибутов заданий – имен пользователей, приоритетов заданий, сложности задач и вычислений и др.

     Порядок распределения ресурсов между заданиями  влияет на время пребывания задания  в системе, производительность системы, стоимость решения задач и  другие характеристики системы и  процессов обработки задач. Режим  обработки данных связан с организацией процесса функционирования системы  и отражается в первую очередь  на характеристиках системы. Рассмотрим основные режимы обработки данных и  их влияние на характеристики СОД.

     Мультипрограммная обработка. В общем случае процесс решения задачи сводится к последовательности этапов процессорной обработки, ввода и вывода данных и обращений к внешним запоминающим устройствам. При этом задача в каждый момент времени обрабатывается, как правило, одним устройством, а остальные не могут использоваться до завершения работы этого устройства, следовательно, могут распределяться для выполнения других задач. Режим обработки, при котором в системе одновременно обрабатывается несколько задач, называется мультипрограммной обработкой или мультипрограммированием. Цель мультипрограммирования – увеличение производительности системы.

     Оперативная и пакетная обработка  данных. Применительно к СОД, предназначенным для информационного обслуживания пользователей (но не технических объектов и систем). Оперативная обработка данных характеризуется: 1) малым объемом вводимых – вводимых данных и вычислений, приходящимся на одно взаимодействие пользователя с системой (на одну задачу); 2) высокой интенсивностью взаимодействия и вытекающим отсюда требованием уменьшения времени ответа. Оперативная обработка необходима в системах банковских, резервирования билетов, справочных и т.д. Пакетная обработка данных характеризуется: 1) большим объемом вводимых – вводимых данных и вычислений, приходящимся на одно взаимодействие пользователя с системой (на одну задачу); 2) низкой интенсивностью взаимодействия и допустимостью большого времени ответа. Пакетная обработка типична для вычислительных центров научно-технического профиля, систем обработки учетно-статистических данных, результатов геофизических измерений и т.д.

     В рамках оперативной обработки выделяют два режима: запрос-ответ и диалоговый. Режим запрос-ответ характеризуется  меньшей интенсивностью и большей  продолжительностью взаимодействия по сравнению с диалоговым режимом. Типичный пример использования режима запрос-ответ – справочная служба на основе ЭВМ. При этом пользователь формирует текст запроса, который  вводится в ЭВМ, и ответ должен быть получен за несколько десятков секунд. Работа в диалоговом режиме предполагает практически мгновенный контакт пользователя с системой, при котором система реагирует  на действия пользователя с задержкой  в несколько секунд или доли секунды. Быстрота реакции системы на действия пользователя является непременным  условием диалогового режима. Стоимость выполнения программы в диалоговом режиме больше, чем в пакетном, из-за немалых издержек, связанных с управлением процессами со стороны операционной системы.

     Обработка в реальном масштабе времени. В системах управления реальными объектами, построенных на основе ЭВМ, процесс управления сводится к решению фиксированного набора задач. Каждая задача инициируется либо периодически, либо при возникновении определенных ситуаций в системе. При этом темп инициирования задач и время получения результатов вычислений жестко регламентируются динамическими свойствами управляемого объекта: технологической установки, подвижного объекта и др. Это означает, что на время решения задач управления налагаются ограничения, определяющие предельно допустимое время ответа для задач соответственно. Режим, при котором организация обработки данных подчиняется темпу процессов вне СОД, называется обработкой в реальном масштабе времени (РМВ).

     Режим телеобработки данных. Телеобработка (удаленная обработка) – режим обработки данных при взаимодействии пользователей с СОД через линии связи. Телеобработка рассматривается в качестве самостоятельного режима обработки данных по следующим причинам. Во-первых, удаленность пользователей от СОД и наличие между ними специфического средства передачи данных – линии связи – порождает необходимость в специальных действиях пользователей при организации доступа к системе и завершении сеанса работы. Во-вторых, наличие линий связи налагает ограничения на форму и время обмена данными между пользователями и СОД. Эти ограничения приводят к необходимости специальных способов организации данных и доступа к ним, что в свою очередь отражается на структуре прикладных программ, используемых в режиме телеобработки. Режим телеобработки характеризуется, прежде всего, спецификой доступа пользователя к системе и системы к данным, передаваемым через удаленные терминалы, т.е. связан в первую очередь с организацией обработки данных внутри СОД. При этом пользователи могут работать в режимах пакетном, диалоговом или "запрос-ответ". Каждый из этих режимов характеризуется специфичным способом взаимодействия пользователей с системой и соответствующим временем ответа.

    ЗАКЛЮЧЕНИЕ

     Большинство задач, решаемых в финансово-экономической  сфере, связано с обработкой больших  объемов информации, интеграцией  данных разных форм и документов, использованием графической интерпретации данных в виде диаграмм и графиков, необходимостью группировки и сортировки данных по разным показателям, проведением  анализа данных для дальнейшего  принятия решения, а также выводом  на печать большого количества отчетных форм. В работе бухгалтера чаще всего используются данные в форме таблицы.

     В MS Office средством для создания электронных таблиц является табличный процессор Excel, также популярными являются электронные таблицы Quattro Pro фирмы Novell и Lotus 1-2-3 фирмы Lotus Development. Все они работают в среде Windows и выполняют принципиально одни и те же функции с некоторыми различиями в их реализации.

    СПИСОК  ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

Книга одного и более  авторов:

1. Информатика:  Учебник / Под общ. ред. А.Н. Данчула. – М.: Изд-во РАГС, 2004.

2. Экономическая  информатика: Учебник / Под ред. В.П. Косарева. – 2-е изд., перераб. и доп. – М.: Финансы и статистика, 2005. – 592 с.

3. Информатика:  Базовый курс / С.В. Симонович и  др. – СПб.: Питер, 2003.

Публикации  в сети Интернет:

4. http://www.mkgt.ru

5. http://www.lcard.ru

6. http://256bit.ru/education/infor1/lecture1-4.htm. 


Информация о работе Структуры данных