- •Основные методы представления знаний в экспертных системах. Этапы (прототипы) разработки экспертной системы. Коллектив разработчиков экспертной системы.
- •Математический нейрон. Его графическое изображение, формулы по которым он работает, виды активационных функций. Моделирование основных логических функций с помощью математического нейрона
- •Персептрон Розенблатта, его принцип действия на примере распознавания букв.
- •Сравнительный анализ процедурной, функциональной, объектно-ориентированной и логической парадигм программирования.
- •Этапы и методологии проектирования баз данных.
- •Программное обеспечение для проектирования, реализации проектов информационных систем. (case-технологии, субд и пр.)
- •Представление числовых величин в эвм: позиционные системы счисления; форматы чисел с фиксированной и плавающей точкой; представление в прямом, обратном и дополнительном кодах.
- •Принципы организации машины фон Неймана.
- •6) Представительский уровень
- •7) Прикладной уровень
- •Основы теории моделирования информационных систем и протекающих в них процессов.
- •Аналитические методы моделирования (ам)
- •Имитационные методы моделирования (им)
- •Функциональные методы моделирования (фм)
- •Статическое моделирование (см)
- •Криптография как наука. Основные понятия и определения
- •Электронная цифровая подпись. Гост р 34.10-2001
- •Управление оперативной памятью в современных операционных системах: управление физической и виртуальной памятью, способы организация виртуальной памяти, организация подкачки.
- •Управление хранением данных: система накопителей информации, система драйверов накопителей информации, современные файловые системы.
- •Обходы графов, эйлеровы и гамильтоновы графы, алгоритм Флери. Укладки графов, изоморфизм, гомеоморфизм, планарность, критерий планарности, формула Эйлера.
- •Двудольные графы, критерий двудольности, деревья, остовные деревья
- •Экстремальные задачи теории графов, «жадные» алгоритмы, алгоритм Дейкстры
- •Раскраски графов, «жадный» алгоритм. Хроматическое число, хроматический многочлен, его нахождение и свойства.
- •Элементарные булевы функции и способы их задания, существенные и фиктивные переменные. Разложение булевых функций по переменным, сднф, скнф, полиномы Жегалкина.
- •Повторные выборки, сочетания и размещения (с возвращением и без возвращения элементов). Комбинаторные принципы.
- •Биномиальные и полиномиальные коэффициенты, бином Ньютона, треугольник Паскаля. Полиномиальная формула.
- •Алфавитное кодирование: необходимое и достаточные условия однозначности декодирования, теорема Маркова, алгоритм Маркова.
- •Коды с минимальной избыточностью (коды Хаффмана), метод построения. Самокорректирующиеся коды (коды Хэмминга), метод построения.
- •Недетерминированные двухполюсные источники, замкнутые множества состояний. Задача синтеза автоматов-распознавателей.
- •Эквивалентные состояния, эквивалентные автоматы, минимизация автоматов, алгоритм Мили.
- •Особенности организации операционной системы Unix. Цели создания и структура операционной системы.
- •Понятие сложности алгоритма и сложности (объема) входных данных. Основные правила вычисления сложности алгоритма (сложность линейного алгоритма, ветвления, цикла).
-
Программное обеспечение для проектирования, реализации проектов информационных систем. (case-технологии, субд и пр.)
CASE-технологи????????????
СУБД.
СУБД – программная система, поддерживающая наполнение и манипулирование данными, представляющими интерес для пользователя при решении прикладных задач.
Функции СУБД:
-
Определение данных – определить, какая именно информация будет храниться в базе данных, задать свойства данных, их тип (например, число цифр или символов), а также указать, как эти данные связаны между собой. В некоторых случаях есть возможность задавать форматы и критерии проверки данных.
-
Обработка данных – данные могут обрабатываться самыми различными способами. Можно выбирать любые поля, фильтровать и сортировать данные. Можно объединять данные с другой, связанной с ними, информацией и вычислять итоговые значения.
-
Управление данными – можно указать, кому разрешено знакомиться с данными, корректировать их или добавлять новую информацию. Можно также определять правила коллективного доступа.
Входящие в состав современных СУБД средства совместно выполняют следующие функции:
-
описание данных, их структуры;
-
удаление устаревшей информации из базы данных;
-
корректировку данных для поддержания их актуальности;
-
упорядочение (сортировку) данных по некоторым признакам;
-
поиск информации по некоторым признакам
-
подготовку и генерацию отчетов
-
защиту информации и разграничение доступа пользователей к ней
-
резервное сохранение и восстановление базы данных
-
поддержку интерфейса с пользователям.
Дружественность существующих средств интерфейса предполагает
-
наличие развитой системы помощи;
-
защиту от необдуманных действий;
-
наличие нескольких вариантов выполнения одних и тех же действий, из которых пользователь может выбрать наиболее удобные для себя, соответствующие его подготовке, квалификации, привычкам;
-
тщательно продуманную систему ведения человеко-машинного диалога, отображение информации на дисплее, использование клавиш клавиатуры.
Компоненты СУБД
Метаданные – данные о данных.
Блок памяти состоит из блока файлов (контролирует расположение файлов на диске и получает блоки, содержащие файлы по запросу блока буфера) и блока буфера (управляет основной памятью, получает блоки данных с диска через блок файлов и выбирает страницу в ОП).
Компилятор запросов обрабатывает различные обращения к СУБД и запрашивает изменения данных или метаданных.
Типы обращений к СУБД:
-
запросы – вопросы, касающиеся данных, находящихся в базе. Запросы могут генерироваться двумя способами: с помощью общего интерфейса запросов и с помощью интерфейсов прикладных программ.
-
модификации – операции по изменению данных (удаление, изменение, добавление). Они также могут выполняться с помощью общего интерфейса либо через интерфейс прикладной программы.
-
модификации схемы БД – команды администраторов БД, которые имеют право изменять схему БД либо создавать новую БД.
Блок транзакций отвечает за целостность системы и обеспечивает одновременную обработку многих запросов. Он может использовать файл регистрации изменений, чтобы иметь возможность сделать откат по действиям и данным.
Обзор современных СУБД
Факторы выбора СУБД:
-
имеющееся техническое и базовое ПО, их конфигурация, оперативная и дисковая память
-
потребности разрабатываемых приложений пользователя
-
тип поддерживаемой модели данных, специфика предметной области, топология инфологической модели
-
требования к производительности при обработке данных
-
наличие в СУБД необходимых функциональных средств
-
наличие русифицированной версии СУБД
-
уровень квалификации пользователей и наличие в СУБД диалоговых средств разработки и взаимодействия с БД
-
уровень знания разработчика каких-то конкретных СУБД
СУБД делятся на:
-
настольные (файл-сервер): DBASE, FoxPro, MS Access, Clipper, Paradox
-
профессиональные (клиент-сервер) MSSQL, Infomix, Oracle, IBMDB2
CASE — набор инструментов и методов программной инженерии для проектирования программного обеспечения, который помогает обеспечить высокое качество программ, отсутствие ошибок и простоту в обслуживании программных продуктов.
Все современные кейс-устройства могут классифицироваться, в основном, по типам и категориям. Классификация по типам отражает функциональную ориентацию кейс-средств на те или иные процессы жизненного цикла и, в основном, совпадают с компонентным составом кейс-средства и включает следующие типы:
-
Средства анализа - предназначены для построения и анализа предметной области;
-
Средства проектирования баз данных;
-
Средства разработки приложений;
-
Средства реинжиниринга(где реинжиниринг - это фундаментальное переосмысление и радикальное перепроектирование процессов для достижения резких улучшений в решающих показателях деятельности компании);
-
Средства планирования и управления проектом;
-
Средства тестирования;
-
Средства документирования.
Типичными CASE инструментами являются:
-
инструменты управления конфигурацией;
-
инструменты моделирования данных;
-
инструменты анализа и проектирования;
-
инструменты преобразования моделей;
-
инструменты редактирования программного кода;
-
инструменты рефакторинга кода;
-
генераторы кода;
-
инструменты для построения UML-диаграмм.