Математическое моделирование физических полей Земли, природных и атмосферных процессов


Прикладная информатика. Базы данных



страница3/6
Дата01.02.2018
Размер82.5 Kb.
ТипПрограмма-минимум
1   2   3   4   5   6
4. Прикладная информатика. Базы данных
4.1. Множества и отношения.

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


4.2. Формальные системы и теория алгоритмов.

Абстрактная булева алгебра. Алгебра множеств как булева алгебра. Алгебра логических переменных и логические функции. Совершенная дюзъюктивная нормальная форма. Задача на составление номенклатуры (классификация). Исчисление высказываний. Булева алгебра высказываний. Логический вывод. Понятие предиката. Исчисление предикатов. Автоматическое доказательство теорем. Правило резонации для исчисления высказываний и предикатов. Понятие алгоритма. Формальное определение алгоритма. Первичные и натуральные алгоритмы. Структурные схемы алгоритмов.


4.3. Теория графов и алгоритмы на графах.

Основные понятия и определения графа. Представление графов в ЭВМ. Алгоритмы поиска в глубину и ширину на графе. Раскраска графов. Орграфы и бинарные отношения. Алгоритмы поиска путей на орграфе. Потоки в сетях. Алгоритм нахождения максимального потока. Деревья. Представление деревьев в ЭВМ. Алгоритмы построения кратчайшего остова.



4.4. Базы данных – основа информационных технологий.

Файлы и файловые системы. Основные этапы развития баз данных (БД) и систем управления базами данных (СУБД). Основные принципы создания БД и СУБД. Архитектура базы данных.


4.5. Модели данных как информационная основа БД.

Классификация информационных моделей данных. Свойства и характеристики моделей данных. Иерархическая, сетевая, бинарных ассоциаций модели данных. Дескрипторные и документальные модели.


4.6. Реляционные модели данных.

Домены, отношения и типы данных. Реляционная алгебра. Теоретико-множественные операции реляционной алгебры. Специальные операции реляционной алгебры.


4.7. Проектирование и моделирование логической структуры БД.

Основные виды моделирования. Системный анализ и описание предметной области. Инфологическое моделирование. Модель «сущность-связь». Даталогическое моделирование. Теория нормализации реляционных баз данных.


4.8. Технология физического хранения и доступа к данным.

Основные принципы и этапы доступа к базе данных. Управление файлами и страницами. Процедуры индексирования и хеширования. Архитектура безфайловой организации данных и разделяемой памяти. Обобщенная структура СУБД.


4.9. Язык формирования запросов к БД (SQL).

Структура операторов и базовые элементы языка. Оператор выбора SELECT. Агрегатные функции и вложенные запросы. Операторы манипулирования данными. Внесение изменений в БД.


4.10. Принципы поддержки целостности и защиты БД.

Общие понятия и определения целостности. Отношения представления и механизмы их создания. Модели транзакций. Журнализация и буферизация. Параллельное выполнение транзакций.


4.11. Распределенная обработка данных.

Модели «клиент-сервер» в технологии БД. Системы удаленного доступа к данным. Модель сетевых приложений (ODBS). Модели серверов БД. Перспективы развития БД.


4.12. Компьютерные системы коммуникаций.

Локальные и глобальные компьютерные сети, архитектуры их построения. Основы WWW-технологий. Мультимедийные технологии и их применение в образовании. Каналы передачи информации. Информационные характеристики источников сообщений и каналов.



Каталог: file -> other
file -> Русские глазами французов и французы глазами русских. Стереотипы восприятия
other -> Программа вступительного экзамена по профилю подготовки
other -> Программа-минимум кандидатского экзамена по специальности
other -> Программа минимум кандидатского экзамена по специальности
other -> Ii теоретические основы специальности
other -> Вопросы к экзамену кандидатского минимума по «истории и философии науки»
other -> Шифр специальности
other -> Высшая аттестационная комиссия России
other -> Программа минимум кандидатского экзамена по специальности
other -> Настоящая программа кандидатского экзамена составлена в соответствии с паспортом данной специальности экспертным советом Высшей аттестационной комиссии Минобразования России по праву и политологии при участии мгу им. М. В


Поделитесь с Вашими друзьями:
1   2   3   4   5   6


База данных защищена авторским правом ©znate.ru 2019
обратиться к администрации

    Главная страница