Московский Государственный Университет Геодезии и Картографии

Утверждаю

Проректор по УР __________

МаксудоваЛ.Г.

Перечень вопросов

государственного экзамена по специальности

"Информационные системы"

(специализациия «ГИС» и «Телекоммуникации»)

Москва

2012 г.

Составители: Гаврилова В.В., Шавенько Н.К. Перечень вопросов государственного экзамена по специальности "Информационные системы"(специализации «ГИС» и «Телекоммуникации»). МИИГАиК, 2012 г.

Методические указания «Перечень вопросов государственного экзамена по специальности "Информационные системы"(специализация «ГИС» и «Телекоммуникации») составлены в соответствии с утвержденной Программой государственного экзамена и предназначены для студентов 5 курса факультета « Прикладной космонавтики и фотограмметрии» в помощь при подготовке к сдаче Государственного экзамена.

© Московский государственный университет

геодезии и картографии, 2012.

I. Обработка геопространственных данных

1.1. Дискретная математика и анализ данных. (Кафедра вТиАоаи)

1. Множества, подмножества и операции над ними. Логические переменные и операции над ними. Описание операций над множествами с помощью логических операций.

2. Модели измерений. Фундаментальная система измерений и их решения. Анализ ошибок измерений.

3. Операторные уравнения. Нахождение псевдорешения. Обусловленность СЛАУ.

4. Общий подход к приближению функций. Интерполяция по Лагранжу. Метод Ньютона для разделенных разностей. Интерполяция сплайнами.

5. Аппроксимация функций по методу наименьших квадратов.

6. Разложение функции в ряд Фурье. Преобразование Фурье.

7. Линейные физические системы. Их описание через интеграл свертки.

8. Случайные величины. Математическое ожидание, дисперсия, Средне квадратическое отклонение, коэффициент корреляции.

9. Случайные процессы, их описание и основные характеристики.

10. Стационарные и эргодические случайные процессы и их характеристики.

2. Методы и средства автоматизированной обработки аэрокосмической информации (Кафедра вТиАоаи)

1. Измерение информации.

2. Дискретные и непрерывные сообщения. Определение количества информации по Хартли и по Шеннону.

3. Информация в непрерывных сообщениях

4. Кодирование. Основные понятия. Избыточность кодов.

5. Эффективное кодирование. Алгоритм Шеннона-Фено.

6. Помехоустойчивость. Корректирующее кодирование.

7. Модуляция. Аналого-цифровое преобразование.----------------только для ГИС.

8. Дискретизация по уровню и квантование по времени.-------- только для ГИС.

3. Теория и алгоритмы распознавания образов (Кафедра вТиАоаи)

1. Задачи распознавания образов в информационных технологиях. Методологические подходы к решению задач РО. Основные компоненты системы распознавания. Классификация систем (алгоритмов) распознавания по информационному и методологическому критериям.

2. Алгоритмы классификации образов, представленных набором параметров. Геометрическая и аналитическая интерпретация методологии. Параметрический и непараметрический подход.

3. Классификация без обучения. Основные типы алгоритмов кластерного анализа. Методы «выращивания» кластеров и кластеризация при заданном количестве групп. Общая схема алгоритма ISODATA.

4. Использование корреляционного и факторного анализа в задачах классификации многомерных данных. Выбор признаков на основе анализа главных компонент.

5. Статистический подход к задаче классификации. Критерий Байеса и отношение правдоподобия. Апостериорные вероятности и принцип максимума правдоподобия.

6. Классификация образов по максимуму правдоподобия при нормально распределенных значениях признаков. Обучение статистических классификаторов. Методы оценки статистической разделимости классов.

7. Логические методы распознавания. Класс алгоритмов вычисления оценок (голосования): общие принципы построения алгоритмов.

8. Основные принципы построения алгоритмов распознавания на основе синтаксического (лингвистического) подхода. Определение формальной грамматики. Виды грамматик, применяющихся при распознавании пространственных структур.