Алгоритмы и структуры данных
Понятие структуры данных. Примеры линейных структур. Динамические структуры данных. Примеры и способы их реализации.2. Статическое и динамическое распределение памяти. Языковые средства управления динамическим распределением памяти. Управление свободной памятью при использовании сцепления (списки).
3. Организация доступа по имени (таблицы). Способы организации таблиц. Оценка эффективности.
Алгоритмы и анализ сложности
1. Методы реализации приоритетных очередей и оценки трудоемкости основных операций.
2. Поисковые деревья. Балансировка поисковых деревьев. Оценка высоты АВЛ-дерева. Оценки трудоемкости операций с АВЛ-деревом.
Архитектура вычислительных систем
1. Архитектура компьютера. Многоуровневая организация памяти. Оценка производительности.
2. Компьютерные системы с разделяемой и распределенной памятью. Многоядерные процессоры.
Операционные системы
Операционные системы и их функции. Основные характеристики операционных систем типа Windows и Unix. Организация многозадачной и многопользовательской работы операционных систем. Понятие процессов и потоков. Синхронизация вычислений и взаимоисключение при доступе к общим данным.Технологии баз данных
1. Основные концепции интегрирования данных и управления ими (базы данных, системы управления базами данных (СУБД)). Моделирование процессов интегрирования и обработки данных (инфологическая модель, иерархическая, сетевая и реляционная модели, модели распределенной обработки). Примеры конкретных СУБД.
2. Проектирование баз данных. Основные этапы проектирования (моделирование предметной области, структур данных, структур хранения). Примеры проектирования в среде конкретных СУБД.
3. Характеристика языка SQL. Основные операторы.
Компьютерные сети
Локальные вычислительные сети. Основные типы топологий. Сетевые протоколы передачи данных. Структура протокола TCP/IP. Глобальные компьютерные сети. Сеть Интернет. Представление информационных ресурсов в сети Интернет.Компьютерная графика
Структуры графических данных. Базовые средства программирования задач компьютерной графики.Программная инженерия
1. Программная инженерия: назначение, основные принципы и понятия. Жизненный цикл программного продукта.
2. Управление программным проектом.
3. Управление качеством ИТ проекта.
Параллельное программирование
1. Модели вычислений и методы анализа эффективности.
2. Технология разработки параллельных программ для многопроцессорных систем с распределенной памятью (стандарт передачи сообщений MPI).
3. Технология разработки параллельных программ для многопроцессорных систем с общей памятью (стандарт OpenMP).
Литература
1. , Позняк математического анализа. – М.: Наука, 1982 , (в двух частях).
2. Кудрявцев математического анализа. Учебник, т. 1, 2, 3 // М.: Высшая школа, 1988, 1989.
3. и др. Сборник задач по математическому анализу. Учебное пособие в 2-х частях //М: Наука, 1984-1986, 1, 2 ч.
4. Демидович задач и упражнений по математическому анализу. Учебное пособие //М: Наука, 1990.
5. Беклемишев аналитической геометрии и линейной алгебры. – М.: Наука 1985.
6. Яблонский в дискретную математику. – М.: Наука 1986.
7. , Адельсон-Вельский математика для инженеров. М.:Энергоатомиздат,1988.
8. Емеличев по теории графов / и др. – М.: Наука 1990.
9. Понтрягин дифференциальные уравнения. – М.: Наука 1982.
10. Гнеденко теории вероятности. – М.: Наука 1988.
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с.
22. Хопкрофт Дж. И др., 2002. Дж. Хопкрофт, Р. Мотвани, Дж. Ульман, Введение в теорию автоматов, языков и вычислений., Вильямс, 2002.
23. И др., 1978. А. Ахо, Дж. Ульман. Теория синтаксического анализа, перевода компиляции. Т.1, Синтаксический анализ., Мир, 1978.
24. , Языки и исчисления. М.: МЦНМО, 2000.
25. Таланов логика и модели вычислений, Н. Новгород, изд. ННГУ 1994. – 116с.
26. Рыжов нечетких множеств и измерения нечеткости. – М.: Диалог-ММГУ, 1998. – 116с.
27. , , Сысоев прогаммирования. Курс на основе языка Object Pascal. - Н. Новгород: ННГУ, 2006.
28. Практика программирования: Visual Basic, C++ Builder, Delphi. Самоучитель.– СПб.: БХВ-Петербург, 2002.
29. и др. Методы программирования. Учебное пособие. Н. Новгород: ННГУ, 1997.
30. , . Основы операционных систем. Курс лекций. М: "Интернет-университет информационных технологий", 2004 г.
31. , Свистунов практикум по курсу «Операционные системы»: Учебное пособие. Н. Новгород, Изд. ННГУ, 2006г, 230с.
32. Компьютерные сети, 4-е издание. СПб: Питер, 2004.
33. , , Мееров данных. Н. Новгород: Изд-во ННГУ, 2004.
34. Адамс Дж. Математические основы машинной графики: Пер. с англ. - М.: Мир, 2001. 604 с.
35. Гергель и практика параллельных вычислений. Курс лекций. М.: Интуит, 2007.
Дополнительная литература
1. Алгоритмы: построение и анализ.- МЦМО, 1999
2. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
3. Мальцев и рекурсивные функции. 2-е изд., М.: Наука, 1986.
4. , Максимова по теории множеств, математической логике и теории алгоритмов. М.: “Физико-математическая литература”, 1995.
5. Алгоритмы+структуры данных=программы. - М.: Мир, 1985.
6. Язык программирования С++. – М.: Бином, 2001.
7. Структуры данных в С++.– М. Бином, 1999.
8. Базы данных. Модели, разработка, реализация. СПб.: Питер, 2001.
9. OpenGL. Программирование компьютерной графики. – С. Пб: Питер, 2002. 1088 с.
10. Никулин геометрия и алгоритмы машинной графики. – С. Пб : БХВ-Петербург, 2003. 560 с.
11. . Операционные системы. СПб: "Питер", 2004.
12. Э. Таненбаум. Современные операционные системы. 2-е издание. СПб: Питер, 2002.
13. , Олифер сети. Принципы, технологии, протоколы. СПб: Питер, 1999.
14. , , Маркина методы принятия оптимальных решений. Учебник. - Н. Новгород: ННГУ, 2002.
15. Марчук вычислений. – М.: Наука 1980.
16. Чистяков теории вероятности. – М.: Наука 1987.
17. , Оврагов вероятности и ее инженерное применение. – М.: Наука 1988.
18. , Морозов игр и модели математической экономики: Учебное пособие. – М.: МАКС Пресс, 2005. – 272с.
Критерии оценок:
«Превосходно» - свободное владение основным и дополнительным материалом без ошибок и погрешностей, способность решения нестандартных задач, освоение компетенций (частей компетенций), относящихся к данной дисциплине, осуществлено комплексно, выше обязательных требований, сформирована устойчивая система компетенций, проявляется связь с освоением других компетенций;
«Отлично» – свободное владение основным материалом без ошибок и погрешностей, все компетенции (части компетенций), относящиеся к данной дисциплине, освоены полностью на высоком уровне, сформирована устойчивая система компетенций;
«Очень хорошо» – достаточное владение основным материалом с незначительными погрешностями, способность решения стандартных задач, все компетенции (части компетенций), относящиеся к данной дисциплине, освоены полностью;
«Хорошо» – владение основным материалом с рядом заметных погрешностей, компетенции (части компетенций), относящиеся к данной дисциплине в целом освоены;
«Удовлетворительно» – владение минимальным материалом, необходимым по данному предмету, с рядом ошибок, способность решения основных задач, уровень сформированности компетенций (частей компетенций), относящихся к данной дисциплине – минимально необходимый для достижения основных целей обучения;
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 |
