Geum.ru

Стандарт

Вид материалаДокументы

Содержание


Интеллектуальные системы
Теория баз данных
Подобный материал:
1   2   3   4   5   6

Интеллектуальные системы


Интеллектуальные системы (ИС), основные свойства. Виды интеллектуаль-ных систем. Составные части ИС, база знаний, механизмы вывода и объяснения, интеллектуальный интерфейс. Способы приобретения и пополнения знаний. Модели представления знаний. Логическая модель, границы выразительных возможностей, метод резолюций. Продукционная модель, стратегии поиска, поиск в пространстве состояний, эвристические фунции. Семантические сети и фреймы. Представление времени. Представление нечетких данных и знаний, нечеткий вывод. Основные этапы проектирования ИС.


55

ОПД.Ф.12

Архитектура ЭВМ и системное про-граммное обеспечение

Этапы развития персональных ЭВМ. Архитектуры микропроцессоров CISC, RISC, MISC. Аппаратные средства и программное обеспечение. Семейство процессоров фирмы Intel. Структура и программно-логическая модель центрального процессора. Математический сопроцессор. Режим реальной адресации, защищенный режим, режим виртуальной адресации 186. Распределение адресного пространства: ПЗУ и ОЗУ. Типы памяти: обычная, верхняя, расширенная и дополнительная. Управление внутренними ресурсами ПЭВМ. Платы расширения. Аппаратные и программные прерывания, порты ввода/вывода. Организация прямого доступа к памяти (DМА). Структура RОМ ВIOS. Области данных BIOS и DOS. Дополнительная RОМ: видеоадаптеры, сетевые карты, модемы. Стартовые программы в RОМ, процедуры POST. Особенности загрузки в локальных сетях. Основные сведения о видеосистемах. Видеоадаптеры. Контроллер клавиатуры, нажатия клавиш и сканируемые коды. Системная процедура обработки пре-рываний от клавиатуры, связь с ROM BIOS. Программы, расширяющие воз-можности клавиатуры. Периферийные устройства ПЭВМ. Последовательные и параллельные каналы ввода/вывода, асинхронная и синхронная связь. Мо-демы, факс-модемы и сетевые карты. Структура многомашинных и много-процессорных вычислительных комп-лексов: ЦП, каналы обмена, выполнение команд, прерывания, параллельность, векторные и матричные ЭВМ, сверхоперативная память, ассоциативный доступ, конвейер команд и данных, оценка производительности. Основные функции ОС: буферизация ввода/вывода, мультипрограммирование, организация распределения оперативной памяти, виртуальная память, защита информации, приоритеты, планирование, статистика, место ОС среди программного обеспечения. Типичная структура ОС: супервизор, прерывания, функциональные блоки, планировщик, подкачка, состояние задачи. Технология установки ОС: способы настройки, встро-енные программы, начальная раскрутка, макрогенерация. Взаимодействие процессов: семафоры и критические участки, разделяемые ресурсы, передача сообщений, рандеву, порты. Тенденции развития системного обеспечения: развитие интерфейсов, развитие ОС и систем программирования, автоматизация прохождения задач, мобильность, объектный подход, параллельность, модель среды работы ОС. Архивно-файловые системы: идентификация, структуры каталогов, оптимизация поиска, ссылочный и табличный способы организации хранения информации, стопоры ошибок, копирование, абстрактные типы данных, пути развития файловой системы.


165

ОПД.Ф.13

Графическая визуализация и интерфейс

Базовые примитивы машинной гра-фики, системы международных стан-дартов, векторные и растровые алго-ритмы, элементы трехмерной графики и системы автоматизации проектирования. Компьютерная геометрия, видимость, симметрия, проекции, удаление невидимых линий, построение реалистических изображений. Графический диалог, методика визуализации, методы и средства проектирования визуального интерфейса. Визуальные знаковые системы. Восприятие визуальных образов. Визуальные и иконические языки. Основные характеристики систем визуализации. Системы на базе диаграмматических языков. Системы на базе иконических языков. Системы на базе языков с формулярами. Системы визуальной отладки. Системы анимации алгоритмов. Визуальный и иконический интерфейс с пользователем. Программирование путем демонстраций. Визуализация при работе с базами данных и информационными системами. Принципы оценки визуальных систем


110

ОПД.Ф.14

Теория баз данных


Предметная область, состояние пред-метной области. Данные, уровни пред-ставления данных. Базы данных (БД) и системы управления базами данных (СУБД). Модели представления данных, языки манипулирования данными. Запросы, языки запросов. Реляционные БД. Гипертекстовые и мультимедийные БД. Объектно-ориентированные БД. Распределенные БД. Организация процессов обработки данных в БД, целостность и защита данных. Жизненный цикл базы данных. Этапы проектирования БД, инфологическое и даталогическое моделирование, проектирование на физическом уровне. Основные направления развития БД.


110

ОПД.Ф.15

Языки и технология программирования

Основные понятия: алгоритмы для ЭВМ, базовые конструкции для записи алгоритмов, типы и структуры данных, организация ввода и вывода, файловая система, файлы последовательного и прямого доступа. Базовые алгоритмы обработки данных: последовательный и бинарный поиск, сортировка, итера-ционные алгоритмы, рекуррентные вы-числения, рекурсивные алгоритмы, инвариантная функция и инвариант цикла, взаимосвязь итерации и рекурсии, индуктивное вычисление функции на последовательности данных; структуры данных в прикладных программах: примеры использования и реализации различных структур, принципы построения файловых систем, каталог, таблица размещения фактов, распределение блоков файла по диску; компиляция и интерпретация: основные этапы компиляции, лексический, синтаксический, семантический анализ выражения, формальная грамматика, ком-пилятор формулы, дерево синтакси-ческого разбора; понятие об операци-онной системе: процесс, состояние процесса, прерывание, планирование процессов, понятие о тупиках и способах их устранения; надежность программного обеспечения: методы тестирования и отладки программ, переносимость программ, современные технологии программирования, интегрированные среды, парадигмы программирования, объектный подход к программированию, визуализация, сборочное программирование, динамика и открытость языков программирования; методы программирования; логическое программирование; императивное, объектно-ориентированное, декларативное и функциональное програм-мирование; визуальное программиро-вание; вопросы прикладного програм-мирования.


330

ОПД.Ф.16