- •Основные методы представления знаний в экспертных системах. Этапы (прототипы) разработки экспертной системы. Коллектив разработчиков экспертной системы.
- •Математический нейрон. Его графическое изображение, формулы по которым он работает, виды активационных функций. Моделирование основных логических функций с помощью математического нейрона
- •Персептрон Розенблатта, его принцип действия на примере распознавания букв.
- •Сравнительный анализ процедурной, функциональной, объектно-ориентированной и логической парадигм программирования.
- •Этапы и методологии проектирования баз данных.
- •Программное обеспечение для проектирования, реализации проектов информационных систем. (case-технологии, субд и пр.)
- •Представление числовых величин в эвм: позиционные системы счисления; форматы чисел с фиксированной и плавающей точкой; представление в прямом, обратном и дополнительном кодах.
- •Принципы организации машины фон Неймана.
- •6) Представительский уровень
- •7) Прикладной уровень
- •Основы теории моделирования информационных систем и протекающих в них процессов.
- •Аналитические методы моделирования (ам)
- •Имитационные методы моделирования (им)
- •Функциональные методы моделирования (фм)
- •Статическое моделирование (см)
- •Криптография как наука. Основные понятия и определения
- •Электронная цифровая подпись. Гост р 34.10-2001
- •Управление оперативной памятью в современных операционных системах: управление физической и виртуальной памятью, способы организация виртуальной памяти, организация подкачки.
- •Управление хранением данных: система накопителей информации, система драйверов накопителей информации, современные файловые системы.
- •Обходы графов, эйлеровы и гамильтоновы графы, алгоритм Флери. Укладки графов, изоморфизм, гомеоморфизм, планарность, критерий планарности, формула Эйлера.
- •Двудольные графы, критерий двудольности, деревья, остовные деревья
- •Экстремальные задачи теории графов, «жадные» алгоритмы, алгоритм Дейкстры
- •Раскраски графов, «жадный» алгоритм. Хроматическое число, хроматический многочлен, его нахождение и свойства.
- •Элементарные булевы функции и способы их задания, существенные и фиктивные переменные. Разложение булевых функций по переменным, сднф, скнф, полиномы Жегалкина.
- •Повторные выборки, сочетания и размещения (с возвращением и без возвращения элементов). Комбинаторные принципы.
- •Биномиальные и полиномиальные коэффициенты, бином Ньютона, треугольник Паскаля. Полиномиальная формула.
- •Алфавитное кодирование: необходимое и достаточные условия однозначности декодирования, теорема Маркова, алгоритм Маркова.
- •Коды с минимальной избыточностью (коды Хаффмана), метод построения. Самокорректирующиеся коды (коды Хэмминга), метод построения.
- •Недетерминированные двухполюсные источники, замкнутые множества состояний. Задача синтеза автоматов-распознавателей.
- •Эквивалентные состояния, эквивалентные автоматы, минимизация автоматов, алгоритм Мили.
- •Особенности организации операционной системы Unix. Цели создания и структура операционной системы.
- •Понятие сложности алгоритма и сложности (объема) входных данных. Основные правила вычисления сложности алгоритма (сложность линейного алгоритма, ветвления, цикла).
-
Особенности организации операционной системы Unix. Цели создания и структура операционной системы.
Стандарты:
IPC – Inter Progress Communication
RPC – Remote Process Communication
В UNIX используются легковесные процессы theads
Цели разработчиков UNIX:
-
Сохранить простоту ОС (2 объекта – файлы, процессы)
-
Ядро минимизировано, выполняет несколько операций, сложные - на пользовательских приложениях. Одни и те же обрабатывают файлы, устройства, буферное пространство.
-
Реализована идея многократного использования программного продукта.
-
Мобильность – легко переносимость с одной платформы на другую
ОС ЮНИКС разрабатывалась как многопользовательская система:
-
Распределение ресурсов между пользователями
-
Защита информации (многопользовательская защита данных)
Задания обрабатываются интерактивно и в пакетном режимах.
Структура ОС ЮНИКС:
Включает компоненты: ядро, shell, программные утилиты.
lp – печать
vi, cd – редактор
tty – терминал
Ядро – связано с аппаратной частью компьютера, прикладные программы полностью изолированы от аппаратуры. Функции ядра минимизированы, основная нагрузка ложится на прикладные программы.
Командный интерпретатор - интерфейс между программой и ядром. Работает с помощью ЯП Bornshell, C#
Графическая оболочка (Xwindow) – механизм взаимодействия между утилитами и ядром один и тот же.
Система многозадачная: Вытисняющая многозадачность – каждому процессу выделяется квант времени. Приоритет пересчитывается каждый период мультиплексирования = квант времени)
- Процессы
Пользовательский уровень
-- системный уровень
аппаратный уровень
Функции ядра:
-
Управление процессами
-
Управление памятью
-
Управление файлами
-
Управление вводом/выводом
Особенности реализации ОС ЮНИКС:
Все что можно назвать файлом, называется файлом:
-
Регулярные файлы (regularfiles) – наиболее общий тип файлов, содержащие данные в некотором формате. Для ОС эти файлы неразличимы. «плоский файл» - последовательность символов для ОС, интерпретация приложениями, различают текстовые и бинарные файлы, также выделяют исполняемые файлы.
-
Файлы директорий (directory) – файловая система структурирована по каталогам и директориям.каталоги предназначены для объединения файлов по некоторому признаку.
-
Корнем файловой системы является корневой каталог. Все файлы объединены в единую файловую систему. Пользователь работает с иерархической файловой системой. Объединение ФС достигается монтированием ФС: команда mount; размонтирование - umount
-
Специальные файлы - устройства (specialfiles) – ассоциируется с внешними устройствами. Рассматриваем устройства как файлы
-
Жесткая связь (links): жесткие и симпольные. Жесткая связь – особый механизм, который позволяет работать с одним и тем же файлом, но под разными именами. Возможность за счет того, что метаданные не содержат ссылку на имя файла. Жесткая связь устанавливается командой: ln. быть удален, когда количество жестких связей = 0.
-
Именованные каналы (FIFO) – служит для связи между процессами. Сейчас именованные каналы поддерживают все версии UNIX.
-
Sockets – организация взаимодействия между процессами.