авторефераты диссертаций БЕСПЛАТНАЯ БИБЛИОТЕКА РОССИИ

КОНФЕРЕНЦИИ, КНИГИ, ПОСОБИЯ, НАУЧНЫЕ ИЗДАНИЯ

<< ГЛАВНАЯ
АГРОИНЖЕНЕРИЯ
АСТРОНОМИЯ
БЕЗОПАСНОСТЬ
БИОЛОГИЯ
ЗЕМЛЯ
ИНФОРМАТИКА
ИСКУССТВОВЕДЕНИЕ
ИСТОРИЯ
КУЛЬТУРОЛОГИЯ
МАШИНОСТРОЕНИЕ
МЕДИЦИНА
МЕТАЛЛУРГИЯ
МЕХАНИКА
ПЕДАГОГИКА
ПОЛИТИКА
ПРИБОРОСТРОЕНИЕ
ПРОДОВОЛЬСТВИЕ
ПСИХОЛОГИЯ
РАДИОТЕХНИКА
СЕЛЬСКОЕ ХОЗЯЙСТВО
СОЦИОЛОГИЯ
СТРОИТЕЛЬСТВО
ТЕХНИЧЕСКИЕ НАУКИ
ТРАНСПОРТ
ФАРМАЦЕВТИКА
ФИЗИКА
ФИЗИОЛОГИЯ
ФИЛОЛОГИЯ
ФИЛОСОФИЯ
ХИМИЯ
ЭКОНОМИКА
ЭЛЕКТРОТЕХНИКА
ЭНЕРГЕТИКА
ЮРИСПРУДЕНЦИЯ
ЯЗЫКОЗНАНИЕ
РАЗНОЕ
КОНТАКТЫ


Pages:     | 1 | 2 ||

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Нижегородский государственный университет им. Н.И.Лобачевского Национальный исследовательский университет ...»

-- [ Страница 3 ] --

2. Задачи динамического программирования. Метод рекуррентных уравнений Беллмана.

3. Условия оптимальности в гладких выпуклых задачах математического программирования. Теоремы Лагранжа, Каруша-Куна-Таккера.

4. Вычислительные методы локальной и многоэкстремальной оптимизации.

5. Общие методы учета ограничений равенств и неравенств. Методы внешнего штрафа.

Дисциплины профессионального цикла Основы программирования 1. Структурное программирование. Операторы, реализующие основные структуры управления (на примере языков Pascal или С) 2. Структурированные типы данных: массивы, структуры (записи), перечисления, множества.

3. Технология модульного программирования. Использование внутренних и внешних подпрограмм.

4. Методы работы с внешней памятью. Файлы.

5. Основные принципы объектно-ориентированного подхода (инкапсуляция, наследование, полиморфизм).

6. Основные понятия объектно-ориентированного программирования в языке С++ (классы, объекты, конструкторы, деструкторы, перегрузка операций).

Языки программирования 7. Структуры данных и структуры хранения.

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

9. Организация доступа по имени. Упорядоченные таблицы. Таблицы с вычислимыми адресами.

Алгоритмы и анализ сложности 10. Методы реализации приоритетных очередей и оценки трудоемкости основных операций 11. Поисковые деревья. Балансировка поисковых деревьев. Оценка высоты АВЛ-дерева.

Оценки трудоемкости операций с АВЛ-деревом.

Операционные системы 12. Операционные системы и их основные функции.

Технологии баз данных 13. Модели баз данных. Основные функции СУБД.

Компьютерные сети 14. Сетевые протоколы передачи данных. Структура протокола TCP/IP.

Компьютерная графика 15. Структуры графических данных.

16. Базовые средства программирования задач компьютерной графики.

Параллельное программирование 17. Параллельные численные алгоритмы для решения типовых задач вычислительной математики 18. Анализ параллельных алгоритмов и типовые топологии схем коммутации – кольцо, линейка, решетки, полный граф, гиперкуб, тор, дерево. Аппаратная реализация и программная эмуляция топологий.

Программная инженерия 19. Основные технологии анализа и проектирования: модульное программирование, структурное, объектно-ориентированное, метод сущность-связь.

20. Технология проектирования информационных систем Критерии оценок:

«Превосходно» - свободное владение основным и дополнительным материалом без ошибок и погрешностей, способность решения нестандартных задач, освоение компетенций (частей компетенций), относящихся к данной дисциплине, осуществлено комплексно, выше обязательных требований. Сформирована устойчивая система компетенций, проявляется связь с освоением других компетенций;

«Отлично» – свободное владение основным материалом без ошибок и погрешностей, все компетенции (части компетенций), относящиеся к данной дисциплине, освоены полностью на высоком уровне, сформирована устойчивая система компетенций;

«Очень хорошо» – достаточное владение основным материалом с незначительными погрешностями, способность решения стандартных задач, все компетенции (части компетенций), относящиеся к данной дисциплине, освоены полностью;

«Хорошо» – владение основным материалом с рядом заметных погрешностей, компетенции (части компетенций), относящиеся к данной дисциплине в целом освоены;

«Удовлетворительно» – владение минимальным материалом, необходимым по данному предмету, с рядом ошибок, способность решения основных задач, уровень сформированности компетенций (частей компетенций), относящихся к данной дисциплине – минимально необходимый для достижения основных целей обучения;

владение материалом недостаточно, необходима «Неудовлетворительно» – дополнительная подготовка, уровень сформированности компетенций (частей компетенций), относящихся к данной дисциплине – недостаточный для достижения основных целей обучения;

«Плохо» – отсутствие владения материалом, соответствующие компетентности не освоены.

Литература Ильин В.А., Позняк Э.Г. Основы математического анализа. – М.: Наука, 1982, (в 1.

двух частях).

Кудрявцев Л.Д. Курс математического анализа. Учебник, т. 1, 2, 3 // М.: Высшая 2.

школа, 1988, 1989.

Кудрявцев Л.Д. и др. Сборник задач по математическому анализу. Учебное 3.

пособие в 2-х частях //М: Наука, 1984-1986, 1, 2 ч.

Демидович Б.П. Сборник задач и упражнений по математическому анализу.

4.

Учебное пособие //М: Наука, 1990.

Беклемишев Д.В. Курс аналитической геометрии и линейной алгебры. – М.: Наука 5.

1985.

Яблонский С.В. Введение в дискретную математику. – М.: Наука 1986.

6.

Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженеров.

7.

М.:Энергоатомиздат,1988.

Емеличев В.А. Лекции по теории графов / В.А. Емеличев и др. – М.: Наука 1990.

8.

Понтрягин Л.С. Обыкновенные дифференциальные уравнения. – М.: Наука 1982.

9.

Гнеденко Б.В. Курс теории вероятности. – М.: Наука 1988.

10.

Федоткин М.А. Основы прикладной теории вероятностей и статистики: Учебник/.

11.

– М.: Высш. шк., 2006. – 368с.: ил.

Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. – М.: Наука 12.

1987.

Завьялов Ю.С., Квасов Б.И., Мирошниченко В.Л., Методы сплайн-функций, М.:

13.

Наука 1980, 352с.

Белов С.А., Золотых Н.Ю. Численные методы линейной алгебры. Лабораторный 14.

практикум. – Н.Новгород, изд. ННГУ 2006. – 198с.

Калихман И.Л., Войтенко М.А. Динамическое программирование в примерах и 15.

задачах. – М.: Высшая школа, 1979.

Карманов В.Г. Математическое программирование. – Учеб.пособие – М.: Наука, 16.

2000.

Васильев Ф.П. Численные методы решения экстремальных задач. – М.:Наука, 17.

1982.

Шевченко В.Н.. Золотых Н.Ю. Линейное и целочисленное линейное 18.

программирование: Учебник. – Н.Новгород, изд-во ННГУ, 2005. – 307с.

Алексеев В.Е., Таланов В.А. Графы. Модели вычислений. Структуры данных:

19.

Учебник. – Н.Новгород, изд. ННГУ 2005. – 307с.

Белов С.А., Золотых Н.Ю. Численные методы линейной алгебры. Лабораторный 20.

практикум. – Н.Новгород, изд. ННГУ 2006. – 198с.

Стронгин Р.Г. Исследование операций. Модели экономического поведения:

21.

Учебник. – Нижний Новгород: изд. ННГУ, 2002. – 244с.

Хопкрофт Дж. И др., 2002. Дж. Хопкрофт, Р. Мотвани, Дж. Ульман, Введение в 22.

теорию автоматов, языков и вычислений., Вильямс, 2002.

Ахо А. И др., 1978. А. Ахо, Дж. Ульман. Теория синтаксического анализа, 23.

перевода компиляции. Т.1, Синтаксический анализ., Мир, 1978.

Верещагин Н.К., Шень А. Языки и исчисления. М.: МЦНМО, 2000.

24.

Таланов В.А. Математическая логика и модели вычислений, Н. Новгород, изд.

25.

ННГУ 1994. – 116с.

Рыжов А.П. Элементы нечетких множеств и измерения нечеткости. – М.: Диалог 26.

ММГУ, 1998. – 116с.

Грудзинский А.О., Мееров И.Б., Сысоев А.В. Методы прогаммирования. Курс на 27.

основе языка Object Pascal. - Н.Новгород: ННГУ, 2006.

Кетков А., Кетков Ю. Практика программирования: Visual Basic, C++ Builder, 28.

Delphi. Самоучитель.– СПб.: БХВ-Петербург, 2002.

Гергель В.П. и др. Методы программирования. Учебное пособие. Н.Новгород:

29.

ННГУ, В. Е. Карпов, К. А. Коньков. Основы операционных систем. Курс лекций. М:

30.

"Интернет-университет информационных технологий", 2004 г.

Линев А.В., Свистунов А.Н. Лабораторный практикум по курсу «Операционные 31.

системы»: Учебное пособие. Н.Новгород, Изд. ННГУ, 2006г, 230с.

Таненбаум Э. Компьютерные сети, 4-е издание. СПб: Питер, 2004.

32.

Швецов В.И., Визгунов А.Н., Мееров И.Б. Базы данных. Н.Новгород: Изд-во 33.

ННГУ, 2004.

Роджерс Д., Адамс Дж. Математические основы машинной графики: Пер. с англ. 34.

М.: Мир, 2001. 604 с.

Дополнительная литература Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ.- МЦМО, 1.

Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 2.

1982.

Мальцев А.И. Алгоритмы и рекурсивные функции. 2-е изд., М.: Наука, 1986.

3.

Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и 4.

теории алгоритмов. М.: “Физико-математическая литература”, 1995.

Вирт Н. Алгоритмы+структуры данных=программы. - М.: Мир, 1985.

5.

Страуструп Б. Язык программирования С++. – М.: Бином, 2001.

6.

Топп У., Форд У. Структуры данных в С++.– М. Бином, 1999.

7.

Карпова Т. Базы данных. Модели, разработка, реализация. СПб.: Питер, 2001.

8.

Хилл Ф. OpenGL. Программирование компьютерной графики. – С.Пб: Питер, 2002.

9.

1088 с.

10. Никулин Е.А. Компьютерная геометрия и алгоритмы машинной графики. – С.Пб :

БХВ-Петербург, 2003. 560 с.

11. А.В. Гордеев. Операционные системы. СПб: "Питер", 2004.

12. Э. Таненбаум. Современные операционные системы. 2-е издание. СПб: Питер, 2002.

13. Олифер В.Г., Олифер В.А. Компьютерные сети. Принципы, технологии, протоколы.

СПб: Питер, 1999.

14. Стронгин Р.Г., ГергельВ.П., Городецкий С.Ю., Гришагин В.А., Маркина М.В.

Современные методы принятия оптимальных решений. Учебник. - Н.Новгород:

ННГУ, 2002.

15. Марчук Г.И. Методы вычислений. – М.: Наука 1980.

16. Чистяков В.П. Курс теории вероятности. – М.: Наука 1987.

17. Вентцель Е.С., Оврагов Л.А. Теория вероятности и ее инженерное применение. – М.: Наука 1988.

18. Васин А.А., Морозов В.В. Теория игр и модели математической экономики: Учебное пособие. – М.:

МАКС Пресс, 2005. – 272с.

8. Требования к содержанию и учебно-методическое обеспечение выпускной квалификационной работы бакалавра Тематика выпускных квалификационных работ бакалавра должна быть направлена на решение профессиональных задач.

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

При выполнении выпускной квалификационной работы бакалавра обучающийся должен показать свою способность, опираясь на полученные знания, умения и сформированные общекультурные и профессиональные компетенции, самостоятельно решать на современном уровне задачи своей профессиональной деятельности.

Литература 1. Общие рекомендации по подготовке к защите отчетных и квалификационных работ:

Учебно-методическое пособие/Составители: Г.В. Кузенкова, Н.В. Киселева. –Нижний Новгород: Нижегородский госуниверситет,2010.–48 с.

2. Информационные ресурсы: Каталог ГОСТов.–URL: http://gost.rucable/ru ГОСТ 2.105-95. Общие требования к текстовым документам.

ГОСТ 7.32-2001. Отчет о научно-исследовательской работе.

ГОСТ 7.0.5-2008. Библиографическая ссылка.

ГОСТ 7.1-2003. Библиографическая запись. Библиографическое описание. Общие требования и правила составления.

ГОСТ 7.82-2001. Система стандартов по информации, библиотечному и издательскому делу. Библиографическая запись. Библиографическое описание электронных ресурсов.

Единая система программной документации (ЕСПД) (комплекс государственных стандартов, устанавливающих взаимосвязанные правила разработки, оформления и обращения программ и программной документации): ГОСТ 19.001-77 ЕСПД, ГОСТ 19.701-90 (ИСО 5807-85) ЕСПД.

10. Материально-техническое обеспечение итоговой государственной аттестации Современные средства вычислительной техники и программного обеспечения лабораторий кафедр факультета ВМК (7 компьютерных классов в составе 84 современных двухпроцессорных компьютеров Intel Core 2 Duo;

2 кластера высокопроизводительных вычислений производительностью 3 ТФл и 17 ТФл;

3 персональных мини-кластера производительностью 70 ГФл, 240 ГФл и 240 ГФл;

комплект оборудования для трехмерной компьютерной графики и моделирования (3D-стерео компьютер, 3D-принтер, 3D-сканер, 3D проектор);

комплект оборудования для компьютерного зрения и автоматизации видеонаблюдения).

Программа составлена в соответствии с требованиями СУОС ВПО ННГУ с учетом рекомендаций ПрООП ВПО по направлению 010300 «Фундаментальная информатика и информационные технологии»

Авторы: зам. декана факультета ВМК, доцент Киселева Н.В.

зам. зав. кафедрой МО ЭВМ факультета ВМК, доцент Мееров И.Б.

Программа одобрена на Ученом совете факультета ВМК от 14 сентября 2011 года, протокол № 1.

Приложение МАТРИЦА соответствия компетенций и составных частей ООП Состав модулей:

1. Иностранный язык, Русский язык и культура речи, Деловая речь и оформление текстов 2. История, Философия 3. Безопасность жизнедеятельности 4. Концепции современного естествознания, Социальные и этические вопросы ИТ, Модели современного естествознания 5. Современные технологии получения информации, Применение современных ИТ в окружающем мире 6. Общевоенная подготовка, Общественно-государственная подготовка, Военная подготовка (общая тактика), Военная подготовка1, Военно-техническая подготовка1, Военно техническая подготовка2, Военно-техническая подготовка 7. Математический анализ, Алгебра и геометрия, Дифференциальные уравнения, Вычислительные методы и функциональный анализ, Физика 8. Дискретная математика, Математическая логика и теория алгоритмов, Теория вероятностей и мат. Статистика, Теория автоматов и формальных языков, Теория графов 9. Исследование операций, Линейное программирование, Методы оптимизации, Модели и методы вычислительной оптимизации 10. Основы программирования, Технологии баз данных, Компьютерная графика, Параллельное программирование, Алгоритмы и структуры данных, Распределенное программирование 11. Архитектура вычислительных систем, Операционные системы, Компьютерные сети, Программная инженерия, Технологии сети Интернет, Технология программирования мобильных систем 12. Теория информации, Интеллектуальные системы, Алгоритмы и анализ сложности, Основы безопасности ИТ, Методы сжатия и защиты информации 13. Методы разработки сетевых приложений на языке Java, Введение в Grid-технологии, Технические и программные средства мультимедиа, Обработка изображений, Программирование на новых архитектурах, Инструментальные средства разработки ПО, Системы поддержки принятия решений, Компьютерная лингвистика, Мат.основы компьютерной томографии, Низкоуровневое WEB-программирование, программирование. Ассемблер 14. Учебная практика 15. Производственная практика 16. НИР 17. ИГА 18. Физическая культура № 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 х х х х х х х х х х х х ОК х х х х х х ОК х х х х х ОК х х х х х х х ПК х х х х х х х х х ПК х х х х х х х х ПК х х х х х х х х ПК х х х х х х х х х х ПК х х х х х х ПК х х х х х х ПК х х х х х х х х х х ПК х х х х х х х ПК

Pages:     | 1 | 2 ||
 





 
© 2013 www.libed.ru - «Бесплатная библиотека научно-практических конференций»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.