- •Ит (Гутгарц р.Д.)
- •1__Признаки группировки информации в компьютере
- •2__Программное обеспечение: понятие, структура системного и прикладного по.
- •3__Характеристики оценки прикладных программ: стандартные, технические, технологические, инструментальные, взаимодействие с другими пакетами, функциональные.
- •4__Практические рекомендации по оценке программных продуктов
- •5__Понятие информация (определение, формулы измерения информации)
- •Синтаксическая мера информации
- •Семантическая мера информация
- •Прагматическая мера информации
- •6__Информационный процесс. Его стадии и особенности
- •7__Качества или свойства информации
- •8__ Понятия данных и знаний. Взаимосвязь информации, данных и знаний (пример)
- •9__Видеоконференция. Особенности работы и области применения
- •10__Телеработа. Понятие. Преимущества для работника и работодателя. Особенности применения
- •11__Дистанционное обучение и мультимедиа системы. Особенности и направления использования
- •12__Интернет – тестирование. Плюсы и минусы. Область применения
- •13__Трудоустройство в Интернет. Структура Интернет – услуг по трудоустройству
- •По системологии(Гутгарц р.Д. )
- •14__Принципы системного подхода.
- •15__Неформализуемые этапы системного анализа.
- •16__ Формулирование и классификация проблем
- •17__ Выявление целей и формирование критериев
- •18__ Генерирование альтернатив: источники альтернатив, способы увеличения и сокращения числа альтернатив
- •19__Способы генерирования альтернатив
- •20__Методы анализа систем управления: проведение интервью (структура, советы по применению), анкетирование, обзор документов, наблюдение
- •4.1 Интервьюирование
- •4.2 Анкетирование
- •4.3. Обзор документов
- •4.4 Наблюдение
- •Информационные сети (Бахвалов с.В.)
- •21__Понятия о функциональной, структурной организации и архитектуре вм; основные характеристики вм, методы оценки
- •22__Классификация вычислительных систем (вс) по способу организации обработки. Многопроцессорные и многомашинные комплексы.
- •23__Особенности архитектуры локальных сетей ( стандарты ieee 802).
- •24__Сеть Internet, доменная организация, семейство протоколов tcp/ip. Информационно-вычислительные сети и распределенная обработка информации.
- •По Операционным системам (Скрипкин с.К. )
- •25.__Обзор современных операционных систем и операционных оболочек
- •1. Семейство Microsoft Windows.
- •4. Семейство unix
- •26.__Машинно-зависимые свойства операционных систем
- •27.__Машинно-независимые свойства операционных систем
- •28__Динамические, последовательные и параллельные структуры программ;
- •29__Способы построения операционных систем
- •По Мультимедиатехнологии (Скрипкин с.К. )
- •30__Классификации и области применения мультимедиа
- •3.1. Различные области применения мультимедиа
- •31__Звуковые файлы: музыка, речь и звуковые эффекты.
- •32__Графика (растровая, векторная, трехмерная, фрактальная и др.) и анимация
- •Растровая и векторная графика
- •33__Линейный, нелинейный и смешанный монтаж для видео.
- •34__Виртуальная и расширенная реальности.
- •Моделирование систем (Петров а.В.)
- •35__Модели и моделирование
- •36__Математическое моделирование
- •37__Имитационное моделирование
- •38__Динамическое моделирование по Дж. Форрестеру
- •39__Индивидуальное имитационное моделирование объектов
- •Надёжность, эргономика и качество асоиу, Управление проектами Засядко а.А.)
- •40__Показатели надёжности
- •41__Факторы надёжности информационных систем
- •42__Принципы управления проектами
- •43__Методология управления проектами
- •44__Автоматизация управления проектами
- •Интеллектуальные информационные системы (Массель л.В.)
- •45__Основные понятия и принципы организации хранилищ данных.
- •Data Mart (Витрины данных)
- •46__Классификация искусственных нейронных сетей. Самоорганизующиеся карты Кохонена.
- •Многослойные нейронные сети прямого распространения. Базовая архитектура.
- •47__Модель искусственного нейрона. Активационная функция.
- •49__Нечеткие множества.
- •50__Онтологии. Основные понятия и типы онтологий.
- •Представление знаний. (Массель л.В.)
- •51__Классификациям моделей представления знаний.
- •52__Архитектура экспертной системы. Типы экспертных систем.
- •53__Классификация методов извлечения знаний.
- •54__Инструментальные средства и стадии разработки эс.
- •55__Отличие данных от знаний. Формы данных и знаний.
- •Проектирование информационных систем.( Массель л.В.)
- •56__Определение и классификация информационных систем
- •57__Структурный подход к проектированию информационных систем.
- •58__Объектный подход к проектированию информационных систем.
- •59__Rad-технология разработки информационных систем.
- •60__Каскадный и спиральный жизненные циклы разработки информационных систем.
- •61__Виды обеспечения и этапы разработки автоматизированных информационных систем
- •Основы сппр(Массель л.В.)
- •62__Определение, типы и классы сппр. 63__Состав и структура сппр.
- •64__Сппр. Критерии принятия решений и их шкалы.
- •65__Сппр. Основные составляющие задачи принятия решения.
- •66__Сппр. Генерация решений: формирование когнитивной карты.
- •Психологические основы проектирования интерфейсов.( Массель л.В.)
- •67__Принципы проектирования и критерии эффективности интерфейсов.
- •Окна диалогов с закладками
- •68__Организация пространства при компоновке интерфейса. Организация пространства
- •Расположение большого числа элементов
- •Перегруженность элементами управления
- •Расположение информации на экране
- •69__Элементы дизайна при проектировании интерфейса: шрифты, эффекты, цвета.
- •Эффекты
- •Выравнивание текста
- •Рекомендуются следующие правила использования цвета:
- •Способы уменьшения видимости задержки:
- •Рекомендуются следующие правила использования цвета:
- •Управление данными (Трипутина в.В.)
- •72__Классификация моделей данных
- •73__Понятие базы данных. Основные характеристики баз данных
- •74__Методика проектирования баз данных. Этапы проектирования баз данных
- •75__Реляционная модель данных. Основные понятия
- •76__Нормальные формы отношений
- •77__Модели доступа к данных в архитектуре «клиент-сервер»
- •78__Понятие транзакций. Свойства, обработка, блокировки транзакций
- •79__Субд. Понятие, основные функции, требования к серверу баз данных
- •Анализ бизнес-процессов (Гонегер п.А.)
- •80_Процессный и функциональный подходы в управлении. Организация управления в соответствии с госТами исо 9000-2001 и исо 9001-2001.
- •81_Основные понятия процессного подхода. Виды бизнес-процессов. Схема управления бизнес-процессом. Цели описания бизнес-процессов. Информация, необходимая при описании бизнес-процессов.
- •82_Характеристика методов улучшения бизнес-процессов.
- •83_Требования к организационной структуре. Характеристика основных организационных структур. Связь процессов и структуры.
- •84_Характеристика методологий, используемых для описания бизнес-процессов.
- •Основы теории управления (Ружников г.М.)
- •85__Передаточные функции последовательного и параллельного соединения звеньев.
- •86__Передаточная функция замкнутой системы.
- •87__Устойчивость линейных систем (вывод).
- •88__Критерий устойчивости Михайлова (вывод - случай вещественных корней).
- •89__Частотная передаточная функция и частотные характеристики (определения, формы записи, графики).
75__Реляционная модель данных. Основные понятия
По распространенности и популярности реляционные СУБД сегодня - вне конкуренции. Она была разработана Коддом еще в 1969-70 годах на основе математической теории отношений и опирается на систему понятий, важнейшими из которых являются таблица, отношение, строка, столбец, первичный ключ, внешний ключ.
Реляционная модель – способ представления объектов и связей между ними в виде отношений. Отношения при реализации представлены таблицей.
Реляционной считается такая база данных, в которой все данные представлены для пользователя в виде прямоугольных таблиц значений данных, и все операции над базой данных сводятся к манипуляциям с таблицами. Таблица состоит из строк и столбцов и имеет имя, уникальное внутри базы данных. Таблица отражает тип объекта реального мира (сущность), а каждая ее строка - конкретный объект. Каждый столбец таблицы - это совокупность значений конкретного атрибута объекта. Эти значения не появляются из воздуха. Они выбираются из множества всех возможных значений атрибута объекта, которое называется доменом (domain). Так, значения в столбце материал выбираются из множества имен всех возможных материалов - пластмасс, древесины, металлов и т.д. Следовательно, в столбце Материал принципиально невозможно появление значения, которого нет в соответствующем домене, например, "вода" или "песок". В самом общем виде домен определяется заданием некоторого базового типа данных, к которому относятся элементы домена, и произвольного логического выражения, применяемого к элементу типа данных. Если вычисление этого логического выражения дает результат "истина", то элемент данных является элементом домена. Наиболее правильной интуитивной трактовкой понятия домена является понимание домена как допустимого потенциального множества значений данного типа. Например, домен "Имена" в нашем примере определен на базовом типе строк символов, но в число его значений могут входить только те строки, которые могут изображать имя (в частности, такие строки не могут начинаться с мягкого знака).
Каждый столбец имеет имя, которое обычно записывается в верхней части таблицы (рис.1). Оно должно быть уникальным в таблице, однако различные таблицы могут иметь столбцы с одинаковыми именами. Любая таблица должна иметь по крайней мере один столбец; столбцы расположены в таблице в соответствии с порядком следования их имен при ее создании. В отличие от столбцов, строки не имеют имен; порядок их следования в таблице не определен, а количество логически не ограничено.
Так как строки в таблице не упорядочены, невозможно выбрать строку по ее позиции - среди них не существует "первой", "второй", "последней". Любая таблица имеет один или несколько столбцов, значения в которых однозначно идентифицируют каждую ее строку. Такой столбец (или комбинация столбцов) называется первичным ключом (атрибут, который однозначно определяет каждый объект в отношении - primary key). В таблице Деталь первичный ключ - это столбец Номер детали. В нашем примере каждая деталь на складе имеет единственный номер, по которому из таблицы Деталь извлекается необходимая информация. Следовательно, в этой таблице первичный ключ - это столбец Номер детали. В нем значения не могут дублироваться - в таблице Деталь не должно быть строк, имеющих одно и то же значение в столбце Номер детали. Если таблица удовлетворяет этому требованию, она называется отношением (relation).
Взаимосвязь таблиц является важнейшим элементом реляционной модели данных. Она поддерживается внешними ключами (foreign key).
Таблицы невозможно хранить и обрабатывать, если в базе данных отсутствуют "данные о данных", например, описатели таблиц, столбцов и т.д. Их называют обычно метаданными. Метаданные также представлены в табличной форме и хранятся в словаре данных (data dictionary).
Помимо таблиц, в базе данных могут храниться и другие объекты, такие как экранные формы, отчеты (reports), представления (views) и даже прикладные программы, работающие с базой данных.
Для пользователей информационной системы недостаточно, чтобы база данных просто отражала объекты реального мира. Важно, чтобы такое отражение было однозначным и непротиворечивым. В этом случае говорят, что база данных удовлетворяет условию целостности (integrity).
Для того, чтобы гарантировать корректность и взаимную непротиворечивость данных, на базу данных накладываются некоторые ограничения, которые называют ограничениями целостности (data integrity constraints).
Существует несколько типов ограничений целостности. Требуется, например, чтобы значения в столбце таблице выбирались только из соответствующего домена. На практике учитывают и более сложные ограничения целостности, например, целостность по ссылкам (referential integrity). Ее суть заключается в том, что внешний ключ не может быть указателем на несуществующую строку в таблице.
Понятие тип данных в реляционной модели данных полностью адекватно понятию типа данных в языках программирования. Обычно в современных реляционных БД допускается хранение символьных, числовых данных, битовых строк, специализированных числовых данных (таких как "деньги"), а также специальных "темпоральных" данных (дата, время, временной интервал). Достаточно активно развивается подход к расширению возможностей реляционных систем абстрактными типами данных (соответствующими возможностями обладают, например, системы семейства Ingres/Postgres).
Отношение – множество объектов с одинаковыми атрибутами.
Схема отношения - это именованное множество пар {имя атрибута, имя домена (или типа, если понятие домена не поддерживается)}. Степень или "арность" схемы отношения - мощность этого множества Если все атрибуты одного отношения определены на разных доменах, осмысленно использовать для именования атрибутов имена соответствующих доменов (не забывая, конечно, о том, что это является всего лишь удобным способом именования и не устраняет различия между понятиями домена и атрибута).
Схема БД (в структурном смысле) - это набор именованных схем отношений.
Кортеж, соответствующий данной схеме отношения, - это множество пар {имя атрибута, значение}, которое содержит одно вхождение каждого имени атрибута, принадлежащего схеме отношения. "Значение" является допустимым значением домена данного атрибута (или типа данных, если понятие домена не поддерживается). Попросту говоря, кортеж - это набор именованных значений заданного типа.
Отношение - это множество кортежей, соответствующих одной схеме отношения. Иногда, чтобы не путаться, говорят "отношение-схема" и "отношение-экземпляр", иногда схему отношения называют заголовком отношения, а отношение как набор кортежей - телом отношения. На самом деле, понятие схемы отношения ближе всего к понятию структурного типа данных в языках программирования. Было бы вполне логично разрешать отдельно определять схему отношения, а затем одно или несколько отношений с данной схемой.
О днако в реляционных базах данных это не принято. Имя схемы отношения в таких базах данных всегда совпадает с именем соответствующего отношения-экземпляра. В классических реляционных базах данных после определения схемы базы данных изменяются только отношения-экземпляры. В них могут появляться новые и удаляться или модифицироваться существующие кортежи. Однако во многих реализациях допускается и изменение схемы базы данных: определение новых и изменение существующих схем отношения. Это принято называть эволюцией схемы базы данных.
Обычным житейским представлением отношения является таблица, заголовком которой является схема отношения, а строками - кортежи отношения-экземпляра; в этом случае имена атрибутов именуют столбцы этой таблицы. Поэтому иногда говорят "столбец таблицы", имея в виду "атрибут отношения". Когда мы перейдем к рассмотрению практических вопросов организации реляционных баз данных и средств управления, мы будем использовать эту житейскую терминологию. Этой терминологии придерживаются в большинстве коммерческих реляционных СУБД.
Реляционная база данных - это набор отношений, имена которых совпадают с именами схем отношений в схеме БД.
Остановимся теперь на некоторых важных свойствах отношений, которые следуют из приведенных ранее определений:
Отсутствие кортежей-дубликатов
Отсутствие упорядоченности кортежей
Отсутствие упорядоченности атрибутов
Атомарность значений атрибутов
Целостность сущности обеспечивает положение: каждый кортеж отношения уникален. Обеспечивается за счет приемов: назначается уникальный атрибут (PK), в который нельзя вводить одинаковые значения, и эти значения запрещено изменять.
Целостность ссылок – связи между отношениями описываются в терминах функциональных зависимостей созданием атрибута, который повторяет первичный ключ в другом отношении и называется внешним ключом. Для каждого значения внешнего ключа должно быть хотя бы одно значение первичного ключа.