Вопросы и ответы для кандминимума Теоретические основы информатики — страница 3

  • Просмотров 18936
  • Скачиваний 1877
  • Размер файла 1547
    Кб

автоматическим построением редукционной модели. Представление данных Обработка данных. Структуры данных. Уровни представления данных. Языки описания и манипулирования данными. Система управления базами данных. Архитектура СУБД. Основные конструкции структур данных. Функции СУБД. Категории пользователей. Классы структур данных. Иерархическая структура. Сетевые структуры. Реляционные структуры. Информационный поиск 

Основные понятия и виды поиска. Информационно-поисковые языки. Понятия пертинентности, смысловой и формальной релевантности. Критерии выдачи. Модели поиска. Стратегия поиска. Функциональная эффективность поиска. Поисковые массивы, способы их организации. Понятия об ассоциативном поиске и условиях его реализации. 3. Математические основы информатики Теоретические математические дисциплины Алгебра и геометрия:

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

высказываний; исчисление предикатов; логические модели; формальные системы; формальные грамматики; теория алгоритмов. Дискретная математика: логические исчисления, графы, комбинаторика. Элементы теории нечетких множеств. Нечеткие алгоритмы. Теория неопределенности. Теория вероятностей и математическая статистика: вероятности, случайные процессы, статистическое оценивание и проверка гипотез, статистические методы

обработки экспериментальных данных. Многомерный статистический анализ. Множественный корреляционно-регрессионный анализ. Компонентный анализ. Факторный анализ. Кластер-анализ. Классификация без обучения. Дискриминантный анализ. Классификация с обучением. Канонические корреляции. Множественный ковариационный анализ. Прикладная математика Математические методы принятия решений; исследование операций как научный подход к

решению задач принятия решений; методы исследования операций; построение экономических, математических и статистических моделей для задач принятия решения и управления в сложных ситуациях или в условиях неопределенности; границы применимости количественного анализа. Модели линейного программирования; транспортная задача; задача распределения ресурсов; аксиомы линейности; динамическое планирование; распределение