
- •Билет 1
- •Байесово решающее правило классификации (в распознавании образов) при непрерывных признаках.
- •Типы данных. Основные структуры данных. Массивы, списки, деревья.
- •Жизненный цикл программного обеспечения. Основные процессы жизненного цикла. Модели жизненного цикла программного обеспечения.
- •Билет 2
- •1. Байесово решающее правило классификации (в распознавании образов) при дискретных признаках.
- •2. Древовидные структуры (деревья бинарные, сбалансированные, сильноветвящиеся). Основные операции (поиск, вставка, удаление).
- •3. Типы программных продуктов. Эксплуатационные требования к программным продуктам.
- •Построение решающей функции (при классификации в распознавании образов) по обучающей выборке.
- •Задачи поиска образа в строке. Алгоритмы поиска Боуэра-Мура, Кнута-Морриса-Пратта.
- •Использование языка uml для моделирования программного обеспечения. Основные uml-диаграммы.
- •Прямой метод восстановления решающей функции (при классификации в распознавании образов).
- •Задачи сортировки. Прямое включение. Прямой выбор. Прямой обмен. Шейкер. Сортировка Шелла.
- •Типы пользовательских интерфейсов и этапы их разработки. Организация человеко-машинного взаимодействия.
- •Билет 5
- •Персептроны.
- •Сортировка последовательностей: простое слияние, естественное слияние.
- •Тестирование программного обеспечения. Классификация ошибок. Примеры.
- •1.Постановка задачи планирования эксперимента.
- •2.Понятие графа. Представление графов в памяти эвм. Обход графа в глубину, обход графа в ширину.
- •3.Методы отладки программного обеспечения. Примеры.
- •Билет 7
- •Ортогональные планы 1 порядка при построении линейной статистической модели объекта.
- •Нахождение кратчайших путей в графе Алгоритмы Дейкстры и Флойда.
- •Понятие отношения, атрибута отношения, домена атрибута, кортежа. Связь с теоретико-множественной моделью.
- •Билет 8
- •1.Крутое восхождение по поверхности отклика (в планировании эксперимента).
- •2.Нахождение минимального остовного дерева графа. Алгоритмы Прима и Крускала.
- •3.Представление данных в реляционной модели. Понятие схемы базы данных. Понятие ключа-кандидата, первичного ключа, вторичного ключа.
- •Билет 9
- •Дробные реплики(в планировании эксперимента) и их разрешающая способность.
- •Назначение, функции и состав ос.
- •Понятие эс. Основные технологические требования, архитектура и принцип функционирования.
- •Билет 10
- •Модели производительности информационно-управляющей системы и эффективности затрат на разработку по. Оптимальная производительность.
- •Архитектура клиент-сервер. Основные элементы и их взаимодействия (клиент и сервер). Трехзвенная архитектура "сервер бд - сервер Приложений - Клиент". Основные элементы и их взаимодействие.
- •Разбиение матрицы планирования на блоки (с целью устранения кусочно-постоянного дрейфа).
- •Нетрудно убедиться, что теперь дрейф не смещает параметров линейной модели.
- •Ортогональное планирование второго порядка (в планировании эксперимента).
- •Безопасность и надежность ос. Механизмы защиты в конкретных ос.
- •Нечеткие (размытые) знания, нечеткие множества и операции, нечеткие правила, нечеткий вывод. Представление нечетких знаний.
- •Организация логического вывода в нечетких системах.
- •Билет 12
- •Концепция вс, локальные и глобальные вс.
- •Технология хранилищ данных.
- •Ортогональное планирование второго порядка (в планировании эксперимента).
- •Билет 13
- •1. Метод случайного баланса
- •2.Управление памятью. Виртуальная память
- •3. Анализ чувствительности и модели эффективности затрат на разработку по информационно-управляющих систем.
- •Билет 14
- •Понятие знаний. Схема решения задач с использованием знаний. Логический вывод. Содержательный состав знаний. Декларативные и процедурные знания, жесткие и мягкие знания, метазнания.
- •Системы управления базами данных, их назначение. Примеры.
- •Простейший адаптивный алгоритм подстройки параметров линейных моделей.
- •Билет 15
- •Оценка Рознблатта-Парзена (при непараметрической обработке информации).
- •Классификация ос. Системы реального времени.
- •Представление данных в реляционной модели. Понятие схемы базы данных. Понятие ключа-кандидата, первичного ключа, вторичного ключа.
- •Билет 16
- •Определение понятия "проектирование". Цели и задачи этапа проектирования. Его место в технологии разработки ис. Основные требования к проектированию ис.
- •Организация памяти эвм.
- •Непараметрическая оценка регрессии
- •Адаптивное управление при априорной неопределенности (непараметрическая обработка информации).
- •Понятия целостности базы данных, ограничений целостности, транзакции, отката.
- •3. Основные модели представления знаний и их использование (правила продукций, фреймы, семантические сети).
- •Билет 18
- •Топологии лвс ( звезда, кольцо, шина) и их сравнительные характеристики.
- •Модель надежности программной архитектуры иус.
- •Применение непараметрического сглаживания в классификации ( в распознавании образов)
- •Билет 19
- •Методы одномерного поиска минимума унимодальных функций.
- •Взаимодействие процессов и потоков на примере конкретной ос.
- •Понятие "Архитектура информационной системы". Двухслойные и трехслойные архитектуры. Бизнес-процесс и четырехслойная архитектура.
- •Технология разработки эс: основные технологические этапы, уровни готовности эс, характеристики эффективности эс.
- •Показатели качества системы:
- •Показатели быстродействия системы:
- •2. Структура транслятора. Этапы, фазы, проходы процесса трансляции.
- •3. Последовательный симплекс метод оптимизации.
- •Билет 20,2
- •Градиентный метод с использованием ортогонального планирования первого порядка.
- •Процессы и потоки. Их диспетчеризация на примере конкретной ос.
- •Понятие нормализации. Нормальные формы отношений. Денормализация.
- •Билет 21
- •Понятие информационного объекта. Понятие атрибута информационного объекта. Виды связных отношений.
- •Логические модели представления знаний. Естественные дедуктивные системы. Системы, использующие метод резолюций.
- •Практическая организация доказательства по принципу резолюции
- •Критерий наименьших квадратов.
- •Билет 22
- •Метод наименьших квадратов при линейной параметризации модели.
- •Файловые системы на примере конкретных ос
- •3. Ненадежные знания. Использование коэффициентов уверенности (метод Шортлиффа). Байесовский подход (метод к.Нейлора).
- •Билет 23
- •Метод наименьших квадратов при нелинейной параметризации модели.
- •Лексический анализ. Регулярные грамматики и выражения, конечные автоматы.
- •Параллельные системы. Понятие о многомашинных и многопроцессорных вычислительных системах. Матричные и ассоциативные вс. Конвейерные и потоковые вс.
- •Билет 24
- •Применение процедуры определения дохода от информации в инженерном программировании иус.
- •Инструментальные средства для разработки эс (аппаратные, программные, в т.Ч. Универсальные языки, символьные языки, языки представления знаний, оболочки).
- •Робастные оценки параметров моделей.
- •Билет 25
- •3. Ненадежные знания. Использование коэффициентов уверенности (метод Шортлиффа). Байесовский подход (метод к.Нейлора).
- •Билет 26
- •Архитектурные особенности организации эвм различных классов.
- •Мультипрограммирование и режимы работы ос.
- •Реляционная алгебра. Операции проецирования, декартового произведения, соединения.
- •Современные методы и средства проектирования информационных систем. Case-технологии.
- •Модель формирования оптимального состава программных модулей отказоустойчивой информационно-управляющей системы.
- •Базовая эталон-модель взаимодействия открытых систем(osi).
- •Физический.
- •Канальный(уровень передачи данных).
- •Сетевой.
- •Транспортный.
- •Сеансовый.
- •Представительский (уровень представления).
- •Прикладной.
- •Билет 28
- •1.Основные методологии, используемые при проектировании. Методология datarun. Цель и задачи методологии.
- •2.Дробные реплики (в планировании эксперимента) и их разрешающая способность.
- •3.Синтаксис и семантика языков программирования. Формальные грамматики.
- •Билет 29
- •1. Функциональная и структурная организация центрального процессора
- •2. Методология datarun
- •Критерий наименьших квадратов
- •Билет 30
- •Роль методологии в проектировании. Определение понятия "методология проектирования". Основные методы, используемые при проектировании (абстракция и спецификация).
- •Максимизация ожидаемой чистой стоимости разработки прототипа по иус.
- •Постановка задачи планирования эксперимента.
Представление данных в реляционной модели. Понятие схемы базы данных. Понятие ключа-кандидата, первичного ключа, вторичного ключа.
Реляционная модель данных
Согласно трактовке Дейта, реляционная модель состоит из трех частей, описывающих разные аспекты реляционного подхода: - структурной части модели фиксируется, что единственной родовой структурой данных, используемой в реляционных БД, является нормализованное n-арное отношение. Определяются понятия доменов, атрибутов, кортежей, заголовка, тела и переменной отношения. По сути дела, в двух предыдущих разделах этой лекции мы рассматривали именно понятия и свойства структурной составляющей реляционной модели,
- манипуляционной части модели определяются два фундаментальных механизма манипулирования реляционными БД – реляционная алгебра и реляционное исчисление. Первый механизм базируется в основном на классической теории множеств (с некоторыми уточнениями и добавлениями), а второй – на классическом логическом аппарате исчисления предикатов первого порядка.
- целостной части.
Тип данных известен тип каждого хранимого значения. Понятие типа данных в реляционной модели данных полностью соответствует понятию типа данных в языках программирования.
Обычно в современных реляционных базах данных допускается хранение символьных, числовых данных (точных и приблизительных), специализированных числовых данных (таких, как «деньги»), а также специальных «темпоральных» данных (дата, время, временной интервал). Активно развивается подход к внедрению в реляционные системы возможностей определения пользователями собственных типов данных.
Схема базы данных - это этап, на котором на основании логической модели базы данных создается физическая структура базы данных, зависимая от ее реализации. На этом этапе выполняется преобразование отношений логической модели реляционной базы данных в команды создания объектов физической базы данных, в результате чего создается так называемая внутренняя схема базы данных. Дополнительно может быть создана так называемая внешняя схема базы данных, которая отражает точку зрения пользователей на данные в базе данных.
Ключ-кандидат – это суперключ, который не содержит подмножества, также являющегося суперключом данного отношения.
Первичный ключ. Любой набор атрибутов, однозначно определяющий каждый кортеж реляционной таблицы, называются первичным ключом.
Обычным житейским представлением отношения является таблица, заголовком которой является схема отношения, а строками – кортежи отношения-экземпляра; в этом случае имена атрибутов соответствуют именам столбцов данной таблицы. Поэтому иногда говорят про «столбцы таблицы», имея в виду «атрибуты отношения».
Составной ключ – ключ, содержащий два или более атрибута.
Внешний ключ – набор атрибутов одной таблицы является ключом другой таблицы (или той же таблицы); используется для указания логических связей между таблицами.
Билет 16
Определение понятия "проектирование". Цели и задачи этапа проектирования. Его место в технологии разработки ис. Основные требования к проектированию ис.
Проектирование ИС охватывает три основные области:
- проектирование объектов данных, которые будут реализованы в базе данных;
- проектирование программ, экранных форм, отчетов, которые будут обеспечивать выполнение запросов к данным;
- учет конкретной среды или технологии, а именно: топологии сети, конфигурации аппаратных средств, используемой архитектуры (файл-сервер или клиент-сервер), параллельной обработки, распределенной обработки данных и т.п.
Проектирование информационных систем всегда начинается с определения цели проекта. В общем виде цель проекта можно определить как решение ряда взаимосвязанных задач, включающих в себя обеспечение на момент запуска системы и в течение всего времени ее эксплуатации:
- требуемой функциональности системы и уровня ее адаптивности к изменяющимся условиям функционирования;
- требуемой пропускной способности системы;
- требуемого времени реакции системы на запрос;
- безотказной работы системы;
- необходимого уровня безопасности;
- простоты эксплуатации и поддержки системы.
Этапы создания ИС: моделирование бизнес-процессов, протекающих в организации и реализующих ее цели и задачи. Модель организации, описанная в терминах бизнес-процессов и бизнес-функций, позволяет сформулировать основные требования к ИС. Это фундаментальное положение методологии обеспечивает объективность в выработке требований к проектированию системы. Множество моделей описания требований к ИС затем преобразуется в систему моделей, описывающих концептуальный проект ИС. Формируются модели архитектуры ИС, требований к программному обеспечению (ПО) и информационному обеспечению (ИО). Затем формируется архитектура ПО и ИО, выделяются корпоративные БД и отдельные приложения, формируются модели требований к приложениям и проводится их разработка, тестирование и интеграция.
Целью начальных этапов создания ИС, выполняемых на стадии анализа деятельности организации, является формирование требований к ИС, корректно и точно отражающих цели и задачи организации-заказчика. Чтобы специфицировать процесс создания ИС, отвечающей потребностям организации, нужно выяснить и четко сформулировать, в чем заключаются эти потребности. Для этого необходимо определить требования заказчиков к ИС и отобразить их на языке моделей в требования к разработке проекта ИС так, чтобы обеспечить соответствие целям и задачам организации.
Задача формирования требований к ИС.
На этапе проектирования прежде всего формируются модели данных. Проектировщики в качестве исходной информации получают результаты анализа. Построение логической и физической моделей данных является основной частью проектирования базы данных. Полученная в процессе анализа информационная модель сначала преобразуется в логическую, а затем в физическую модель данных.
Главная цель проектирования процессов заключается в отображении функций, полученных на этапе анализа, в модули информационной системы. При проектировании модулей определяют интерфейсы программ: разметку меню, вид окон, горячие клавиши и связанные с ними вызовы.
Конечными продуктами этапа проектирования являются:
- схема базы данных (на основании ER-модели, разработанной на этапе анализа);
- набор спецификаций модулей системы (они строятся на базе моделей функций).
Кроме того, на этапе проектирования осуществляется также разработка архитектуры ИС, включающая в себя выбор платформы (платформ) и операционной системы (операционных систем). Кроме выбора платформы, на этапе проектирования определяются следующие характеристики архитектуры:
- будет ли это архитектура "файл-сервер" или "клиент-сервер";
- будет ли это 3-уровневая архитектура со следующими слоями: сервер, ПО промежуточного слоя (сервер приложений), клиентское ПО;
- будет ли база данных централизованной или распределенной. Если база данных будет распределенной, то какие механизмы поддержки согласованности и актуальности данных будут использоваться;
- будет ли база данных однородной, то есть, будут ли все серверы баз данных продуктами одного и того же производителя (например, все серверы только Oracle или все серверы только DB2 UDB). Если база данных не будет однородной, то какое ПО будет использовано для обмена данными между СУБД разных производителей (уже существующее или разработанное специально как часть проекта);
- будут ли для достижения должной производительности использоваться параллельные серверы баз данных (например, Oracle Parallel Server, DB2 UDB и т.п.).
Этап проектирования завершается разработкой технического проекта ИС.
На этапе реализации осуществляется создание программного обеспечения системы, установка технических средств, разработка эксплуатационной документации.
Этап тестирования обычно оказывается распределенным во времени.
После завершения разработки отдельного модуля системы выполняют автономный тест, который преследует две основные цели:
- обнаружение отказов модуля (жестких сбоев);
- соответствие модуля спецификации (наличие всех необходимых функций, отсутствие лишних функций).
Необходимость контролировать процесс создания ИС, гарантировать достижение целей разработки и соблюдение различных ограничений (бюджетных, временных и пр.) привело к широкому использованию в этой сфере методов и средств программной инженерии: структурного анализа, объектно-ориентированного моделирования, CASE-систем.