5.Алгоритмы обработки данных.

Процесс упорядочения записей по возрастанию и убыванию значений критерия называется сортировкой.

Существует сортировка массивов, сортировка строк и сортировка элементов файла (в БД).

Рассмотрим методы поиска информации.

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

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

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

Существуют следующие виды информационного поиска:

1. По совпадению.

2. По интервалу.

3. По выражению.

6.Основные структуры данных. Линейные сд.

Любая информация, представленная в формализованном виде и пригодная для обработки алгоритмов, называется данными.

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

СД делятся на линейныеинелинейные.

Отношения между объектами, сведения, которые обрабатываются в автоматизированных информационных системах, часто носят нелинейный характер.

Эти отношения могут быть определены как отношения один ко многимилимногие ко многим.

Отношения один ко многим носят иерархический характер и отображают древовидную структуру.

(Рисунок)

Отношения многие ко многимносят универсальный характер, т.е. могут содержать элементы как древовидной структуры, так и сетевой.

(Рисунок)

6. Базы данных и основные типы их организации.

Базы данных – это поименованная совокупность структурированных данных, относящихся к определённой предметной области.

Для управления БД служат системы управления БД (СУБД).

СУБД– комплекс программных средств, необходимых для создания БД, поддержания БД в актуальном состоянии и организации поиска в БД необходимой информации.

Структурные элементы БД.

1. Поле– это элементарная единица логической организации данных. Соответствует реквизиту.

2. Запись– совокупность логически связанных полей.

3. Файлилитаблица– совокупность одинаковых по структуре записей.

В настоящее время известны 3 модели организации данныхв БД:

1. Иерархическаямодель

Представляет собой дерево, в вершине которого расположены типы записи.

(Рисунок)

1. Сетевая модель изображает собой сетевую структуру.

(Рисунок)

2. Реляционнаямодель строится на использовании методов реляционной алгебры, в частности табличных методов.

Понятие информационной системы управления экономических объектов.

Информационная система - это система автоматизирован технологий получения результатов информации.

Необходимой для информационного обслуживания специалистов и оптимизации процесса управления в различных сферах деятельности.

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

аппарат управления,

технико-экономическую информацию,

методы и средства её технологической обработки.

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

В настоящее время существует 2 подхода к построению ИС: позадачныйипроцессорный. В структуре таких ИС выделяют функциональную часть, отражающую цели и задачи управления, и обеспечивающую часть, содержащую средства решения задач.

Зарисуем структуру ИС (рисунок).

ВС – внешняя среда

АУ – аппарат управления

ПО – производственный отдел

ФО – финансовый отдел

ОС – отдел сбыта

ФП – функциональные подсистемы(подсистема производство, п/с финансы, п/с сбыт)

З1, З2…ЗN – задачи управления ИС

ОУ – объект управления

ОП – обеспечивающие подсистемы включают программное, информационное, техническое обеспечение

ИС функционируют таким образом: на вход служб АУ поступают данные из ВС и от ОУ, где они проверяются, анализируются, корректируются в соответствии с целями управления. Результаты решения передаются на ОУ, т.е. в цеха, склады, службы.

Из ВС поступает информация о партнёрах, конкурентах, ценах, поставщиках и потребителях готовой продукции.

ТЕХНИЧЕСКИЕ СРЕДСТВА РЕАЛИЗАЦИИ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ.

1. Понятие ЭВМ и её структурная организация

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

Согласно фон Нейманууниверсальная ЭВМ должна строиться на следующих принципах:

1. В основе работы ЭВМ лежит программный принцип, согласно которому все вычисления выполняются путём последовательного выполнения команд программы ЭВМ.

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

3. Использование двоичного кодирования при хранении и обработке данных.

4. Слова и данные размещаются в ячейках памяти. Каждая ячейка памяти имеет адрес, по которому происходит запись или считывание слов данных и программ.

В настоящее время принципы фон Неймана дополнены рядом других принципов:

1. Открытая архитектура, т.е. в основе разработки новых ЭВМ лежат общедоступные стандарты, которые унифицируют взаимодействия различных типов оборудования и отдельных технических узлов ЭВМ.

2. Модульностьпостроения технической архитектуры.

3. Стандартизациятехнических устройств ЭВМ.

4. Принцип микропрограммирования, т.е.процессор в своём составе имеет блок микропрограммного управления.

Зарисуем архитектуру ЭВМ.

П – процессор

АЛУ – арифметико-логическое устройство

УУ – устройство управления

ЗУ – запоминающее устройство

ПУ – пульт управления

ВУ – внешнее устройство

Основным устройством управления (УУ) и координации работы всех основных внутренних устройств ЭВМ является процессор.

Основные функции центрального процессора:

1. Формирование синхронизирующих сигналов.

2. Формирование исполнительных адресов для обращения оперативной памяти.

3. Организация обмена информации между оперативной памятью и внешними устройствами.

4. Организация многопрограммной работы.

2. Классификация ЭВМ.

1. По назначению:

1. Универсальные – для решения широкого класса задач.

2. Проблемно-ориентированные вычислительные средства обработки данных.

3. Специализированные ЭВМ для решения одного класса задач.

2. По функциональным возможностям:

1. Супер-ЭВМ.

2. Малые ЭВМ

3. Микро ЭВМ – настольные вычислительные машины.

3. По принципу действия:

1. АВМ – аналоговые работают с информацией, представленной в аналоговой, т.е. непрерывной форме.

2.Цифровые ВМ – работают с информацией, представленной в цифровой форме.

3. ГВМ – гибридные, т.е. работают с информацией в цифровой и аналоговой форме.