
- •90 Символы, отношения и графы
- •Введение План:
- •Введение. Предмет и задачи курса, понятие предметной области
- •Документальные информационно - поисковые системы
- •Сетевые технологии передачи данных
- •Информационно - поисковые системы в Интернет
- •Фактографические информационные системы
- •Экспертные системы, базовые понятия
- •Понятие системы Основные составляющие системы.
- •Компоненты и свойства системы
- •Состояние системы3
- •Виды состояний4
- •Статическое и динамическое состояние
- •Установившееся и переходное динамическое состояние
- •Исходное и возмущенное состояние
- •Устойчивое и неустойчивое состояние
- •Свободное и вынужденное состояние
- •Обратимые и необратимые состояния.
- •Тема. Данные Общие понятия и определения
- •Концепция трех схем хранения данных
- •Технология анализа предметной области
- •Анализ концептуальных требований и информационных потребностей
- •Выявление информационных объектов и связей между ними
- •Построение концептуальной модели предметной области
- •Логическое проектирование
- •Реляционная модель данных
- •Понятия математической логики
- •Сетевая модель данных
- •Организация веерного отношения в памяти эвм
- •Алгоритм получения двухуровневой структуры сети
- •Отображение информационной схемы на сетевую модель данных
- •Иерархическая модель данных
- •Сравнение моделей данных
- •Средства для описания данных Символы
- •Отношения
- •Некоторые свойства графов
- •Деревья
- •Раскрашенные графы как инструмент представления данных
- •Методы ускорения доступа к данным
- •Адресная функция
- •Построение хеш-функции.
- •Ключи состоящие из нескольких слов, ключи переменной длины
- •Разрешение коллизий методом "цепочек".
- •Индексы
- •Тема 7. Проектирование реляционных бд на основе принципов нормализации
- •Системный анализ предметной области
- •Дата логическое проектирование
- •Формы нормальных отношений
- •Тема 8 Нормализация отношений
- •. Вторая нормальная форма
- •Третья нормальная форма
- •Нормальная форма Бойса-Кодда
- •Четвертая нормальная форма
- •Пятая нормальная форма
- •Лекция информационные системы Понятие информационной системы
- •Компоненты информационной системы
- •Архитектура информационной системы
- •История развития информационных систем
- •Процессы, обеспечивающие работу информационной системы
- •Принципы построения информационной системы
- •Структура информационной системы
- •2.3.1. Информационное обеспечение
- •2.3.2. Техническое обеспечение
- •2.3.3. Математическое и программное обеспечение
- •2.3.4. Организационное обеспечение
- •2.3.5. Правовое обеспечение
- •Типы, оценка и области применения информационных систем Классификация информационных систем по функциональному признаку
- •Система обработки данных
- •Автоматизированная система управления
- •Информационно-поисковые системы
- •Классификация информационных систем по профессиональному признаку
- •Типы информационных систем
- •Информационная система оперативного уровня
- •Информационные системы специалистов
- •Информационные системы для менеджеров среднего звена
- •Стратегические информационные системы
- •Классификация по сфере применения
- •Использование информационных систем в практической деятельности Информационные системы в бизнесе
- •Бухгалтерские информационные системы (буис)
- •Особенности функционирования буис на крупных предприятиях
- •Особенности функционирования буис на предприятиях малого и среднего бизнеса
- •Банковские информационные системы
- •Справочно-правовые информационные системы
- •Рассмотрим наиболее известные системы, существующие в нашей стране. Система "Консультант Плюс"
- •Система "Гарант"
- •Информационная система «Договор»
- •Системы распознавания и перевода текста Системы оптического распознавания текста
- •Системы электронного перевода
- •Электронные словари
- •Корпоративные информационные системы: технологии и решения Общий взгляд на предприятия с точки зрения информационной системы
- •Основные этапы создания корпоративной ис
- •Информационное обследование
- •Архитектура ис
- •Выбор субд
- •Выбор системы автоматизации документооборота
- •Выбор программных средств для управления документами
- •Выбор специализированных прикладных программных средств.
- •Общие выводы
Понятие системы Основные составляющие системы.
Системой называется любой объект, который, с одной стороны, рассматривается как единое целое, а с другой - как множество связанных между собой или взаимодействующих составных частей. Или другими словами система это взаимосвязанные объекты или сущности, которые образуют некоторую упорядоченную целостность.
Объект – одно из основных понятий объектно-ориентированных языков программирования.
Объектом в этих языках называется некоторая сущность1, которая, во-первых, четко проявляет свое поведение, а во – вторых, является представителем некоторого класса2 подобных себе объектов.
Классом объектов в объектно-ориентированных языках программирования называется общее описание таких объектов, для которых характерно наличие множества общих свойств и общих действий, которые способны выполнять эти объекты.
Например, класс объектов Командная кнопка - общее описание кнопок в окнах приложения. Эти кнопки могут иметь разные свойства, цвет, размер и т.д., но и много общих свойств и других характеристик, например событий, которые для этих объектов одинаковы (например, щелчок по ним мышью).
Событие это еще одна характеристика объекта. Под событием мы будем понимать характеристику класса объектов, описывающее внешнее воздействие, на которое реагирует объект этого класса во время работы информационной системы в целом или ее отдельного приложения. Например, загрузка формы, нажатие клавиши на клавиатуре, щелчок мыши и т. д.
Компоненты и свойства системы
Понятие системы охватывает комплекс взаимосвязанных элементов, действующих как единое целое, назовем их компонентами.
Компоненты системы
1. Структура - множество элементов системы и взаимосвязей между ними. Математической моделью структуры является граф.
2. Входы и выходы - материальные потоки или потоки сообщений, поступающие в систему или выводимые ею. Каждый входной поток характеризуется набором параметров {x(i)}; значения этих параметров по всем входным потокам образуют вектор-функцию X. В простейшем случае Х зависит только от времени t, очень часто значение Х в момент времени t+1 зависит от X(t) и t. Каждый выходной поток характеризуется набором параметров {у(i)}; значения этих параметров по всем выходным потокам образуют вектор-функцию У. В простейшем случае У зависит также только от времени t, значение У в момент времени t+1 зависит от У(t) и t.
3. Закон поведения системы - функция, связывающая изменения входа и выхода системы Y = F(X).
4. Цель и ограничения. Качество функционирования системы описывается рядом переменных ul, u2,..., uN. Часть этих переменных (обычно всего одна переменная) должна поддерживаться в экстремальном значении, например, max ul. Функция ul = f(X,Y,t,...) называется целевой функцией, или целью. Зачастую u1 не имеет аналитического и вообще явного выражения. На остальные переменные могут быть наложены (в общем случае двусторонние) ограничения
aК <= uK <= bК, где 2 <= К <= N.
Свойства системы относительность, делимость и целостность.
Относительность - устанавливает, что состав элементов, взаимосвязей, входов, выходов, целей и ограничений зависит от целей исследователя. Реальный мир богаче системы. Поэтому от исследователя и его целей зависит, какие стороны реального мира и с какой полнотой будет охватывать система. При выделении системы некоторые элементы, взаимосвязи, входы и выходы не включаются в нее из-за слабого влияния на остающиеся элементы, из-за наличия самостоятельных целей, плохо согласующихся с целью всей системы, и т.д. Они образуют внешнюю среду для рассматриваемой системы.
Делимость означает, что систему можно представить состоящей из относительно самостоятельных частей - подсистем, каждая из которых может рассматриваться как система. Возможность выделения подсистем (декомпозиция системы) упрощает ее анализ, так как число взаимосвязей между подсистемами и внутри подсистем обычно меньше, чем число связей непосредственно между всеми элементами системы. Выделение подсистем проводит исследователь, и оно условно.
Целостность указывает на согласованность цели функционирования всей системы с целями функционирования ее подсистем и элементов.
Надо также иметь в виду, что система, как правило, имеет больше свойств, чем составляющие ее элементы.