- •I. Обработка геопространственных данных
- •1.1. Дискретная математика и анализ данных. (Кафедра вТиАоаи)
- •Методы и средства автоматизированной обработки аэрокосмической информации (Кафедра вТиАоаи)
- •Теория и алгоритмы распознавания образов (Кафедра вТиАоаи)
- •II. Гис и технологии
- •2.1. Геоинфорационые системы (Кафедра вТиАоаи)
- •III. Дистанционные методы изучения природных ресурсов
- •3.1. Общее землеведение
- •Аэрокосмические съемки (Кафедра акс)
- •3.3. Дистанционные методы изучения природных ресурсов.(Только для гис)
- •4.3. Основы теории управления
- •5.2. Безопасность жизнедеятельности
Московский Государственный Университет Геодезии и Картографии
Утверждаю
Проректор по УР __________
МаксудоваЛ.Г.
Перечень вопросов
государственного экзамена по специальности
"Информационные системы"
(специализациия «ГИС» и «Телекоммуникации»)
Москва
2012 г.
Составители: Гаврилова В.В., Шавенько Н.К. Перечень вопросов государственного экзамена по специальности "Информационные системы"(специализации «ГИС» и «Телекоммуникации»). МИИГАиК, 2012 г.
Методические указания «Перечень вопросов государственного экзамена по специальности "Информационные системы"(специализация «ГИС» и «Телекоммуникации») составлены в соответствии с утвержденной Программой государственного экзамена и предназначены для студентов 5 курса факультета « Прикладной космонавтики и фотограмметрии» в помощь при подготовке к сдаче Государственного экзамена.
© Московский государственный университет
геодезии и картографии, 2012.
I. Обработка геопространственных данных
1.1. Дискретная математика и анализ данных. (Кафедра вТиАоаи)
Множества, подмножества и операции над ними. Логические переменные и операции над ними. Описание операций над множествами с помощью логических операций.
Модели измерений. Фундаментальная система измерений и их решения. Анализ ошибок измерений.
Операторные уравнения. Нахождение псевдорешения. Обусловленность СЛАУ.
Общий подход к приближению функций. Интерполяция по Лагранжу. Метод Ньютона для разделенных разностей. Интерполяция сплайнами.
Аппроксимация функций по методу наименьших квадратов.
Разложение функции в ряд Фурье. Преобразование Фурье.
Линейные физические системы. Их описание через интеграл свертки.
Случайные величины. Математическое ожидание, дисперсия, Средне квадратическое отклонение, коэффициент корреляции.
Случайные процессы, их описание и основные характеристики.
Стационарные и эргодические случайные процессы и их характеристики.
Методы и средства автоматизированной обработки аэрокосмической информации (Кафедра вТиАоаи)
Измерение информации.
Дискретные и непрерывные сообщения. Определение количества информации по Хартли и по Шеннону.
Информация в непрерывных сообщениях
Кодирование. Основные понятия. Избыточность кодов.
Эффективное кодирование. Алгоритм Шеннона-Фено.
Помехоустойчивость. Корректирующее кодирование.
Модуляция. Аналого-цифровое преобразование.----------------только для ГИС.
Дискретизация по уровню и квантование по времени.-------- только для ГИС.
Теория и алгоритмы распознавания образов (Кафедра вТиАоаи)
Задачи распознавания образов в информационных технологиях. Методологические подходы к решению задач РО. Основные компоненты системы распознавания. Классификация систем (алгоритмов) распознавания по информационному и методологическому критериям.
Алгоритмы классификации образов, представленных набором параметров. Геометрическая и аналитическая интерпретация методологии. Параметрический и непараметрический подход.
Классификация без обучения. Основные типы алгоритмов кластерного анализа. Методы «выращивания» кластеров и кластеризация при заданном количестве групп. Общая схема алгоритма ISODATA.
Использование корреляционного и факторного анализа в задачах классификации многомерных данных. Выбор признаков на основе анализа главных компонент.
Статистический подход к задаче классификации. Критерий Байеса и отношение правдоподобия. Апостериорные вероятности и принцип максимума правдоподобия.
Классификация образов по максимуму правдоподобия при нормально распределенных значениях признаков. Обучение статистических классификаторов. Методы оценки статистической разделимости классов.
Логические методы распознавания. Класс алгоритмов вычисления оценок (голосования): общие принципы построения алгоритмов.
Основные принципы построения алгоритмов распознавания на основе синтаксического (лингвистического) подхода. Определение формальной грамматики. Виды грамматик, применяющихся при распознавании пространственных структур.