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

Директор ИМФИ

17. 
    Характеристики линий связи, граница Шеннона для канала с помехами.
    
18. 
    Методы цифрового и логического кодирования.
    
19. 
    Адресация в сетях TCP/IP. Классы сетей. Типы адресов.
    
20. 
    Методы обнаружения и исправления ошибок в сетях Ethernet.
    
21. 
    Правило Рунге.Экстраполяция Ричардсона.Теоремы сравнения.
    
22. 
    Операторы монотонного типа.Теория интерполяции и аппроксимации. Сплайны Эрмита.
    
23. 
    Элементы интервального анализа (Интервальная арифметика, интервальные расширения, гистограммная арифметика, интервальные интегралы, минимизация функций)
    
24. 
    Решение систем линейных алгебраических уравнений с интервальными коэффициентами (Прямые методы. LU разложение. Итерационные методы. Уточнение решений)
    
25. 
    Решение систем нелинейных уравнений с интервальными параметрами (Метод простой итерации. Метод Ньютона. Уточнение решений)
    
26. 
    Задачи Коши (Апостериорная оценка погрешности. Анализ чувствительности. )
    
27. 
    Решение краевых задач (Апостериорная оценка погрешности. Уравнение с малым параметром. Квазилинейные уравнения . Одномерное параболическое уравнение)
    
28. 
    МКЭ повышенного порядка точности (МКЭ с Эрмитовыми кубическими элементами)
    
29. 
    Построение разностных схем повышенного порядка точности (Оценки погрешности разностных схем. Метод приближенного решения в ячейке сетки.)
    
30. 
    Итерационное уточнение и методы коррекции невязки.
    

1. 
   Бархатов, А.В. Программирование в Интернет [Электронный ресурс] / А.В. Бархатов – Сибирский федеральный университет, 2008. – Режим доступа: http://study.sfu-kras.ru/course/view.php?id=2.
   
2. 
   Васильев, А.Н. Java. Объектно-ориентированное программирование: базовый курс для магистров и бакалавров: учеб. пособие для спец. "Информатика и вычислительная техника", "Информационные системы и технологии", "Прикладная информатика" и "Фундаментальная информатика и информационные технологии" / А.Н. Васильев. – Москва; Санкт-Петербург; Нижний Новгород : Питер, 2013. – 396 с.
   
3. 
   Масловская, О.М. Объектно-ориентированное программирование: учебник для студентов вузов / О. М. Масловская. - Одесса: Укрполиграф, 2012. - 246 с.
   
4. 
   Эванс, Б. Java. Новое поколение разработки / Б. Эванс. – Санкт-Петербург: Питер, 2013 – 560 с.
   
5. 
   Чиртик, А.А. HTML: Популярный самоучитель. 2-ое издание / А.А. Чиртик. – Санкт-Петербург: Питер, 2008 – 354 с.
   
6. 
   Шмитт, К. HTML5. Рецепты программирования / К. Шмитт. – Санкт-Петербург: Питер, 2012 – 288 с.
   
7. 
   Хоган, Б. HTML5 и CSS3. Веб-разработка по стандартам нового поколения. 2-ое издание. – Санкт-Петербург: Питер, 2014 – 320 с
   
8. 
   Геоинформатика : учебник для вузов по спец. "География", "Экология", "Природопользование", "Геоэкология", "Прикладная информатика" (по областям) : в 2-х книгах / , Е. Г. Капралов [и др.] ; ред. В. С. Тикунов. - 2-е изд., перераб. и доп. - Москва : Академия, 2012 - . - (Высшее профессиональное образование. Естественные науки).Кн.1. - 2010. - 393 с.
   
9. 
   Геоинформатика : учебник для вузов по спец. "География", "Экология", "Природопользование", "Геоэкология", "Прикладная информатика" (по областям) : в 2-х книгах / , Е. Г. Капралов [и др.] ; ред. В. С. Тикунов. - 3-е изд., перераб. и доп. - Москва : Академия, 2012 - . - (Высшее профессиональное образование. Естественные науки)- 428 с.
   
10. 
    Иванников, А.Д., Кулагин В.П., Тихонов, А.Н., Цветков, В.Я. Геоинформатика. –М.: МАКС Пресс, 2012 – 349 с.
    
11. 
    Таненбаум Э., Уэзеролл Д. Компьютерные сети. 5-е издание. СПб.: Питер. 2014. — 960 с.
    
12. 
    Сети ЭВМ и телекоммуникации [Электронный ресурс] : электрон. учеб.-метод. комплекс дисциплины http://lib3.sfu-kras.ru/ft/lib2/elib_tech/u004/i-868404.pdf?Z21ID=A4106398301276990810E31A30927049&P21DBN=BOOK1&Z21MFN=004%2F%D0%A1%20334-120692
    
13. 
    Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 4-е изд. – СПб.: Питер. 2012. — 944 с.
    
14. 
    Добронец Б.С. Интервальная математика. Красноярск: КГУ, 2004 216 с.
    

1. 
   Кошкарев А.В., Тикунов В.С. Геоинформатика/Под ред. Д.В. Лисецкого.-М.: ”Картогеоцентр” – “Геодезиздат”,1993. – 213c. :ил.
   
2. 
   Цветков В.Я. Геоинформационные системы и технологии. - М.: Финансы и статистика, 1998. - 288 с.: ил.
   
3. 
   Ю. К. Королев. Общая геоинформатика. Часть I Теоретическая геоинформатика. Выпуск I - М: Издательство ООО СП Дата+, 1988 г., 118 стр.
   
4. 
   Шайтура С.В. Геоинформационные системы и технологии. - М.: Финансы и статистика, 1998. - 288 с.: ил.
   
5. 
   Мартыненнко А.И., Бугаевский Ю.Л., Шибалов С.Н. Основы ГИС – теория и практика. Фадеев В.А. WinGis – руководство пользователя. Перевод, оформление и подготовка оригинал- макета – Белоконный А.В., Савченко А.А., Молчанов О.Н. Издание второе, исправленное и дополненное. Под редакцией доктора технических наук, профессора Мартыненко А.И. – М., 1995 – 232 с. –МП “Геоинформационные технологии”.
   
6. 
   Киенко Ю.П. Введение в космическое природрведение и картографирование: Учебник для вузов. – М.: Картогеоцентр- Геодезиздат, 1994.-212с.:
   
7. 
   Добронец Б.С. Двусторонние численные методы./ Добронец Б.С., Шайдуров В.В — Новосибирск: Наука, 1990. — 208 с.
   
8. 
   Воеводин В. В. Вычислительные основы линейной алгебры./ Воеводин В. В. — М.: Наука, 1977.
   
9. 
   Воеводин В.В. Матрицы и вычисления./ Воеводин В.В., Кузнецов Ю.А. — М.: Наука, 1984.
   
10. 
    Дулан Э. Равномерные численные методы решения задач с пограничным слоем./ Дулан Э., Миллер Д., Шилдерс У. — М.: Мир, 1983.
    
11. 
    Завьялов Ю.С. Методы сплайн-функций./ Завьялов Ю.С., Квасов Б.И., Мирошниченко В.Л. — М.: Наука,1980.
    
12. 
    Коллатц Л. Функциональный анализ и вычислительная математика./ Коллатц Л. — М.: Мир, 1969
    
13. 
    Курпель Н.С. Двусторонние неравенства и их приложения./ Курпель Н.С., Шувар Б.А — Киев: Наук. думка. 1980. — 268 с.
    
14. 
    Стренг Г. Теория метода конечных элементов./ Стренг Г., Фикс Дж. — М.: Мир. 1977.
    
15. 
    Черноусько Ф.Л. Оценивание фазового состояния динамических систем. Метод эллипсоидов./ Черноусько Ф.Л. — М.: Наука, 1988. — 320 с.
    
16. 
    Шайдуров В. В. Многосеточные методы конечных элементов./ Шайдуров В. В. — М.: Наука, 1989.
    

1. 
   Методы коррекции невязки. (4балла)
   

2. 
   Реализовать динамическую веб-страницу в виде Java-сервлета или JSP-страницы, которая бы вычисляла определитель матрицы 2x2. Элементы матрицы вводятся пользователем посредством веб-формы. Если какое-либо введенное пользователем значени не является числом, то вывести пользователю сообщение "error". (4 балла)
   

3. 
   В каком случае пропускная способность канала связи будет больше и на сколько (отношение мощностей сигнала и шума в обоих случаях одинаково).
   

4. 
   Вычислите
   

1. 
   Общее время проведения экзамена – 4 часа.
   
2. 
   Форма проведения экзамена – письменно.
   
3. 
   Место и время проведения экзамена - согласно расписанию ГЭК, которое составляется за месяц до начало работы ГЭК.
   
4. 
   Студент приходит на экзамен не позднее, чем за 15 минут до его начала.
   
5. 
   Во время экзамена допускается использование справочной литературы по согласованию с комиссией.
   
6. 
   Выход обучающегося из аудитории, в которой проводится государственный экзамен, возможен в порядке исключения в сопровождении одного из членов ГЭК.
   
7. 
   Если при подготовке ответа на государственном экзамене выпускник пользовался не разрешенными программой государственного экзамена справочными материалами, средствами связи, члены комиссии принимают решение об удалении обучающегося с государственного экзамена с дальнейшим внесением в протокол ГЭК записи «Удален», что приравнивается к получению оценки «неудовлетворительно».
   
8. 
   Письменную работу проверяет комиссия. Работа оценивается по 20 бальной шкале. Каждое задание имеет свой оценочный бал в зависимости от уровня сложности. Критерии оценки за задание: «0»- задание не выполнялось или выполнено не верно; «50% от оценочного балла» -задание выполнено частично, в целом идея решения верна; «100% от оценочного балла» - задание выполнено полностью и правильно. Общая оценка за работу выставляется по сумме баллов всеми членами комиссии. Критерии общей оценки по сумме баллов (переводная шкала) устанавливаются экзаменационной комиссией.