Скачать 1.34 Mb.
|
ЛИТЕРАТУРА
Дисциплина: Теория меры и интеграла Общее количество часов (трудоемкость) 70 часов в том числе аудиторных 36 часов СОДЕРЖАНИЕ КУРСА 1. Классы множеств с определенной "алгебраической" структурой: кольца, полукольца, -кольца, алгебры, -алгебры, монотонные классы и наследственные -кольца; структуры, порожденные заданным классом множеств; их свойства и строение. Борелевский класс множеств в , как расширение полуколец полуинтервалов. 2. Мера как положительная счетно-аддитивная функция множеств. Свойства меры на полукольце и кольце. Свойства конечности, -конечности. Продолжение меры с полукольца на кольцо. Продолжение меры с кольца до внешней меры на наследственном -кольце, порожденным кольцом. 3. Абстрактная внешняя мера на наследственном -кольце. Класс -измеримых множеств. Алгебраическая структура класса -измеримых множеств. Борелевское и лебеговское продолжение меры с кольца на порожденное им -кольцо и на его лебеговское расширение. Единственность борелевского продолжения. -измеримая оболочка множества; ее свойства и строение. Конструктивное продолжение меры с борелевского -кольца на его лебеговское расширение. 4. Меры Стильтьеса и Лебега–Стильтьеса на . 5. Измеримые (вещественные) функции относительно -алгебры множеств; свойства измеримых функций. Последовательности измеримых функций. Сходимость по мере и почти всюду. Теоремы Лебега, Рисса, Егорова о различных типах сходимости. 6. Интегрирование измеримых функций по мере. Конструкция интеграла. Класс суммируемых функций. Свойства интеграла. Счетная аддитивность интеграла по множеству интегрирования, абсолютная непрерывность интеграла. Теоремы Лебега, Леви и Фату о предельном переходе под знаком интеграла. 7. Декартово произведение мер. -алгебра, порожденная декартовым произведением двух -алгебр. Конструкция и свойства декартова произведения мер. Теоремы Фубини для положительных измеримых и для суммируемых функций. Распространение теории на m-кратный случай, . 8. Обобщенные меры ((вещественные) заряды). Положительные и отрицательные относительно заряда измеримые множества и их свойства. Разложение Хана пространства с -алгеброй и зарядом. Разложение Жордана заряда на меры. Полная вариация заряда. Абсолютная непрерывность одного заряда относительно другого. Теорема Радона–Никодима. Теорема Лебега о разложении заряда на абсолютно-непрерывную и сингулярную части. Производная заряда относительно меры; замена переменных в интегралах по мере. 9. Функциональные пространства. Пространства , , на измеримом множестве с мерой и -алгеброй подмножеств S. Неравенства Гельдера, Минковского, обобщенное неравенство Минковского. Плотность подмножества простых функций в. Полнота . Сопряженное пространство к при . ЛИТЕРАТУРА:
9 Порошкин А.Г. Лекции по функциональному анализу. Учебное пособие/Гриф УМО М.: Вузовская книга, 2004. Дисциплина: Модели представления знаний Общее количество часов (трудоемкость) 70 часов в том числе аудиторных 36 часов СОДЕРЖАНИЕ КУРСА Тема 1. Интеллектуальные системы. Интеллектуальные системы, основные свойства. Виды интеллектуальных систем. Составные части интеллектуальных систем, базы знаний, механизм вывода. Способы приобретения знаний, интеллектуальный интерфейс. Тема 2. Логические модели. Представление знаний в логической модели, варианты выбора сигнатур, границы выразительных возможностей. Механизм вывода – метод резолюций, стратегии метода, обобщения метода. Применение в доказательстве теорем и задачах планирования действий. Логическая модель и логическое программирование. Тема 3. Продукционные модели Продукционные системы, стратегии работы интерпретатора. Использование продукционных систем в компьютерных системах различного класса (экспертные системы, системы управления, системы планирования действий, лингвистические процессоры). Пространство состояний продукционной системы, поиск в пространстве состояний, алгоритм А. Оценочные функции, алгоритм А*. Разделенные системы продукций, графы И/ИЛИ, алгоритм АО*. Тема 4.Семантические сети и фреймы. Выразительные возможности семантических сетей. Использование семантических сетей в информационных системах. Представление времени в семантических сетях. Фреймы, сети фреймов. Сравнение моделей представления знаний. Тема 5.Представление нечеткой информации. Интеллектуальные системы в плохо формализуемых предметных областях. Средства представления нечетких данных и знаний, коэффициенты определенности, отношения правдоподобия. Нечеткая логика, варианты таблиц истинности логических связок, нечеткий вывод. ЛИТЕРАТУРА: 1. Дюбуа Д., Прад А. Теория возможностей. М.: Радио и связь, 1990. 2. Гаврилова Т.А. Базы знаний интеллектуальных систем. СПб.: Питер, 2001. 3. Искусственный интеллект. Справочник. В 3 книгах. М.: Радио и связь, 1990. 4. Корнеев В.В. и др. Базы данных. Интеллектуальная обработка информации. М.: Нолидж, 2000. 5. Лорьер Ж.-Л. Системы искусственного интеллекта. М.: Мир, 1991. 6. Любарский Ю.Я. Интеллектуальные информационные системы. М.: Наука, 1990. 7. Нильсон Н. Принципы искусственного интеллекта. М.: Радио и связь, 1985. Дисциплина: Современные базы данных Общее количество часов (трудоемкость) 70 часов в том числе лекций 36 часов СОДЕРЖАНИЕ КУРСА
Предметная область, состояние предметной области. Понятие информационной системы (ИС), потребности информационных систем. Классификация ИС. Документальные и фактографические ИС. Базы данных и файловые системы. Системы управления базами данных (СУБД). Системы операционной обработки и аналитические системы поддержки принятия решений. Функции СУБД. Управление данными во внешней памяти. Управление буферами оперативной памяти. Управление транзакциями, свойства транзакций. Журнализация. Средства восстановления после сбоев. Поддержка языков баз данных. Язык определения схемы БД и язык манипулирования данными, SQL. Типовая организация СУБД.
Уровни представления информации о мире. Классификация моделей данных: физическая, даталогическая, инфологическая. Модель, основанная на инвертированных списках, деревья и иерархическая модель данных, графы и сетевая модель, отношения и реляционная модель: структуры данных, манипулирование данными, ограничения целостности. Достоинства и недостатки моделей. Основные подходы к моделированию в базах данных. Уровень концептуального моделирования предметной области и уровень моделирования БД. Семантическое моделирование данных. Основные понятия модели Entity-Relationship (сущность-связь), ER-диаграммы. Нормальные формы ER-схем.
Реляционная модель. Базовые понятия реляционных БД. Фундаментальные свойства отношений. Целостность сущностей и ссылок. Достоинства и недостатки реляционного подхода.
Реляционная алгебра. Общая интерпретация реляционных операций: объединение, пересечение, разность и прямое произведение отношений; ограничение, проекция, соединение и деление отношений. Реляционное исчисление: исчисление кортежей и исчисление доменов. Основные понятия реляционного исчисления кортежей: кортежная переменная, правильно построенная формула (WFF), целевые списки и выражения. Реляционное исчисление доменов.
Проектирование на физическом и логическом уровне. Аномалии избыточности и метод нормализации. Функциональная зависимость, первичный ключ, первая нормальная форма (1NF), аксиомы Армстронга. Построение отношения в 1NF. Полная функциональная зависимость и вторая нормальная форма (2NF), приведение к 2NF. Понятие транзитивной зависимости и третья нормальная форма (3NF), приведение к 3NF. Понятие надключа и нормальная форма Бойса-Кодда (BCNF), приведение к BCNF. Понятие многозначной зависимости и четвертая нормальная форма (4NF). Теорема Фейджина и приведение к 4NF. Зависимость соединения и пятая нормальная форма (5NF), приведение к 5NF.
Язык запросов по образцу QBE и SQL. Характеристика SQL. Основные операторы SQL: создание, удаление, изменение структуры таблиц; создание, удаление индекса и представления; вставка, удаление, изменение и выборка записей; операции соединения. Использование в запросах пустых (NULL) значений, таблица истинности для трехзначной логики. Примеры запросов.
Основные понятия. Задачи искусственного интеллекта (ИИ), определение экспертной системы (ЭС). Типовые задачи, решаемые ЭС. Характеристики ЭС. Отличие ЭС от других программ ИИ.
Приобретение знаний. Представление знаний. Управление процессом поиска решения. Разъяснение принятого решения. Язык представления знаний, основные критерии языка. Модели представления знаний: логическая модель, продукционная модель, фреймовая модель, семантическая сеть.
Структура продукционной системы: продукционная память, интерпретатор правил, рабочая память. Синтаксис представления правил: словарь символов и грамматика формирования символических структур.
Характеристика CLIPS. Представление порождающего правила в CLIPS. Форматы представления фактов в CLIPS. Работа интерпретатора CLIPS. Использование переменных при формулировке правил. Стратегии разрешения конфликтов в CLIPS. Основная литература
Дополнительная литература
Учебно-методические материалы
Дисциплина: Дискретные сплайны и вейвлеты Общее количество часов (трудоемкость) 100 часов в том числе лекций 36 часов Цель курса состоит в том, чтобы приобщить студентов к новой, интенсивно развивающейся области прикладной математики, которую можно обозначить как «Цифровая обработка сигналов и изображений». В данном курсе рассматриваются вопросы цифровой обработки сигналов и изображений на основе дискретных сплайнов и вейвлетов. СОДЕРЖАНИЕ КУРСА
ЛИТЕРАТУРА
Дисциплина: Модели параллельных вычислений Общее число часов (трудоемкость) 100 часов в том числе лекций 68 часов СОДЕРЖАНИЕ КУРСА 1. Структура и архитектура распределенных систем. 2. Синхронное и асинхронное взаимодействие процессов. 3. Схемы асинхронного обмена данными. 4. Асинхронная обработка данных с семафорами. 5. Активное ожидание события и прерывания. 6. Мультипрограммирование и квазипараллельные вычисления. 7. Классификация Флинна параллельных процессоров данных. 8. Транспьютеры и MIMO-машины на их основе. 9. Параллельная программа, как набор вычислительных процессов. 10. Максимально параллельная программа и максимально параллельные процессы. 11. Языки параллельного программирования Concurrent Pascal, Modula, CSP, Edison, Occam, Linda, Obliq. Их особенности. 12. Анализ параллельных программ при помощи диаграмм Гангта. 13. Анализ параллельных программ при помощи графов зависимостей. 14. Анализ параллельных программ при помощи сетей Петри. 15. Автоматическое распараллеливание выражений. 16. Автоматическое распараллеливание линейных участков кода. 17. Автоматическое распараллеливание циклических вычислительных структур. 18. Асинхронное программирование. 19. Потоковое управление параллельными вычислениями. 20. Событийное управление параллельными вычислениями. 21. Динамическое управление параллельными вычислениями. 22. Классификация вычислительных сетей. 23. Звездообразные, кольцевые и шинные топологии ЛВС. Их достоинства и недостатки. 24. Протокол передачи данных и его уровень. 25. Мониторный узел сети. 26. Перегрузка сети и методы борьбы с нею. 27. Распределенные операционные системы. 28. Тупики в распределенных ОС. Методы их ликвидации. 29. Циклическая редукция реккурентных соотношений. 30. Решение трехдиагональных систем. 31. Параллельное решение уравнения Пуассона. 32. Параллельная реализация быстрого преобразования Фурье. Литература1. Джессхоуп Н., Хокни Р. Параллельные ЭВМ. М.: Радио и связь, 1986, 392с. 2. Параллельные вычисления. Под ред. Р. Родрига, М.: Наука, 1986, 376с. 3. Холл Дж. Параллельное программирование. М.: Радио и связь, 1990, 484с. 4. www.parallel.ru 5. www.alogpr.ru Дисциплина: Теория графов Общее количество часов (трудоемкость) 100 часов в том числе лекций 50 часов СОДЕРЖАНИЕ КУРСА |
Научно-исследовательская работа Научно-исследовательская работа Научно-исследовательская... Научно-исследовательская работа (нир) относится к циклу «Практики и научно-исследовательская работа» магистерской программы «Русский... | Исследовательская работа «Тайна имени». Выполнила ученица 6 класса... Научно-исследовательская деятельность в Мокрушинской школе Канского района Красноярского края | ||
Исследовательская работа школьников. 2007 №3 «Ученику необходимо... Леонтович А. В. Исследовательская деятельность учащихся в современном образовательном пространстве: итоги научно-практической конференции.... | Общая характеристика нир ученическая научно-исследовательская работа-... Ученическая научно-исследовательская работа это целенаправленная и результативная творческая работа ученика (группы учеников), выполненная... | ||
Список учащихся, рекомендованных на участие в городской научно практической... Тип работы (исследовательский реферат, исследовательская работа, проектно-исследовательская работа) | 1 Конференция проводится в форме (конкурсных) презентаций ученических... Школьном этапе традиционной краевой межкадетской научно-практической конференции «Дети в мире науки» | ||
Среднего профессионального образования Самостоятельная работа студентов – это планируемая учебная, учебно-исследовательская, научно-исследовательская работа студентов,... | Научно-исследовательская работа отчет о научно-технической продукции... Ооо «Научно-производственное объединение «Центр благоустройства и обращения с отходами» | ||
Шутова Любовь Николаевна, начальные классы История жизни моей прабабушки... Научно- исследовательская деятельность в моу «Нижнекулойская средняя общеобразовательная школа» | Методические рекомендации по изучению дисциплин в процессе внеаудиторной... Внеаудиторная самостоятельная работа студентов – это планируемая учебная, учебно-исследовательская, научно-исследовательская работа... | ||
Научно исследовательская работа в семестре. 5 Цель нирм в семестре 5 ... | Научно исследовательская работа в семестре. 6 Цель нирм в семестре 6 ... | ||
Научно исследовательская работа /2009-2013 Порядок организации и проведения научной работы в Институте регламентируются Положением о научно-исследовательской работе, Положением... | Научно-исследовательская работа в семестре. Выпускная квалификационная работа магистра Дисциплина «Экономика городского хозяйства» имеет практическую направленность и ведется в тесной взаимосвязи с общепрофессиональными... | ||
Фи ученика Исследовательские работы школьников были представлены следующими жанрами: исследовательский реферат – 2, исследовательская работа... | Работа студентов Научно-исследовательская работа студентов: Материалы юбилейной 60-й научной студенческой конференции. — Петрозаводск: Изд-во ПетрГУ,... |