Программа государственного междисциплинарного экзамена по направлению 010500. 62 «Прикладная математика и информатика» подготовка бакалавра

Государственный университет-

Высшая школа экономики

Нижегородский филиал

Факультет Бизнес информатики и прикладной математики

Утверждена

Ученым советом НФ ГУ-ВШЭ

15ноября 2010 г.

Декан факультета____________

(подпись)

Калягин В.А.

Программа

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

по направлению

010500.62 «Прикладная математика и информатика»

подготовка бакалавра

Н. Новгород, 2010

  1. Требования к выпускнику ГУ-ВШЭ, предъявляемые государственным образовательным стандартом по направлению подготовки (специальности)

ГОСУДАРСТВЕННЫЙ ОБРАЗОВАТЕЛЬНЫЙ СТАНДАРТ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ Направление 510200 Прикладная математика и информатика (от 23.03.2000г.)

  1. ТРЕБОВАНИЯ К УРОВНЮ ПОДГОТОВКИ БАКАЛАВРА

ПО НАПРАВЛЕНИЮ 510200 ПРИКЛАДНАЯ МАТЕМАТИКА И ИНФОРМАТИКА

  1. Требования к профессиональной подготовленности бакалавра прикладной математики и информатики

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

Бакалавр прикладной математики и информатики должен знать и уметь использовать:

  1. дифференциальное и интегральное исчисление функций одной и нескольких переменных, теорию числовых и функциональных рядов, методы теории функций комплексного переменного;

  2. аналитическую геометрию и линейную алгебру;

  3. методы исследования основных задач для обыкновенных дифференциальных уравнений и уравнений математической физики;

  4. основные понятия и методы дискретной математики;

  5. методы теории вероятностей и математической статистики;

  6. методы решения задач оптимизации, теории игр и исследования операций;

  • численные методы решения типовых математических задач и уметь применять их при исследовании математических моделей;

  • основы теории алгоритмов и ее применения, методы построения формальных языков, основные структуры данных, основы машинной графики, архитектурные особенности современных ЭВМ;

  • синтаксис, семантику и формальные способы описания языков программирования, конструкции распределенного и параллельного программирования, методы и основные этапы трансляции; способы и механизмы управления данными;

  • принципы организации, состав и схемы работы операционных систем, принципы управления ресурсами, методы организации файловых систем, принципы построения сетевого взаимодействия, основные методы разработки программного обеспечения;

  • основные модели данных и их организацию, принципы построения языков запросов и манипулирования данными, методы построения баз знаний и принципы построения экспертных систем;

  • основные понятия, законы и модели классической механики, электродинамики, молекулярной и статистической физики, физические основы построения ЭВМ;

  • основные тенденции развития современного естествознания, основы математического моделирования и его применения в исследовании физических, химических, биологических, экологических процессов.

Бакалавр прикладной математики и информатики должен иметь опыт работы на различных типах ЭВМ, применения стандартных алгоритмических языков, использования приближенных методов и стандартного программного обеспечения для решения прикладных задач, пакетов прикладных программ и баз данных, средств машинной графики, экспертных систем и баз знаний.

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

Бакалавр прикладной математики и информатики должен быть способен к совершенствованию своей профессиональной деятельности в области прикладной математики и информатики.

  1. Требования к итоговой государственной аттестации бакалавра прикладной математики и информатики

7.2.1. Общие требования к государственной итоговой аттестации.

Итоговая государственная аттестация бакалавра прикладной математики и информатики включает защиту выпускной квалификационной работы и государственный экзамен.

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

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

  1. Требования к квалификационной работе бакалавра прикладной математики и информатики.

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

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

Время, отводимое на подготовку квалификационной работы, составляет не менее шести недель.

7.2.3. Требования к государственному экзамену бакалавра прикладной математики и информатики.

Порядок проведения и программа государственного экзамена по направлению 510200 Прикладная математика и информатика определяются вузом на основании методических рекомендаций, разработанных Учебно-методическим советом УМО университетов, Положения об итоговой государственной аттестации выпускников высших учебных заведений, утвержденном Минобразованием России, и государственного образовательного стандарта по направлению 510200 Прикладная математика и информатика.

  1. Форма проведения государственного междисциплинарного экзамена

Экзамен проводится в письменной форме. Студентам дается два задания. Одно – по блоку математических дисциплин, второе – по блоку информационных технологий.

  1. Содержание тем, включенных в государственный междисциплинарный экзамен. Рекомендуемая литература по темам.

1.Линейная алгебра.

    1. Векторы, матрицы и действия с ними. Линейная зависимость системы векторов. Базис линейного пространства. Скалярное произведение.

    2. Определитель квадратной матрицы. Вычисление определителей. Разложение определителя по строке и по столбцу.

    3. Транспонированная матрица. Обратная матрица. Ранг матрицы. Специальные виды матрицы.

    4. Системы линейных уравнений. Метод Крамера. Метод Гаусса. Фундаментальная система решений.

    5. Собственные числа и собственные векторы матрицы.

    6. Квадратичные формы. Матрица квадратичной формы. Условие положительной (отрицательной) определенности квадратичной формы.

Литература

  1. Ильин В.А. Поздняк Э.Г. Линейная алгебра. М. Физматлит, 2002.

  2. Беклемищев Д.В. Курс аналитической геометрии и линейной алгебры: Учеб. Для вузов. – 2-е изд., испр. – М.: Физико-математическая литература, 2001

  3. Бутузов В.Ф Крутицкая Н.Ч. Шишкин А.А. Линейная алгебра в вопросах и задачах, Физматлит, 2001.

  4. Сборник задач по высшей математике для экономистов. Под.ред. Ермакова В.И. ИНФРА-М. 2003

  1. Математический анализ.

    1. Функции одной переменной. Производные. Исследование и построение графика функции.

    2. Функции многих переменных. Частные производные. Полный дифференциал. Градиент функции. Производная по направлению. Матрица Гессе. Безусловный экстремум функции многих переменных. Необходимые и достаточные условия экстремума функции многих переменных.

    3. Выпуклые функции и множества. Примеры экономических приложений. Оптимизация при наличии ограничений. Функция Лагранжа и ее стационарные точки. Максимизация полезности и бюджетное ограничение. Окаймленный Гессиан. Условия второго порядка.

Литература:

  1. Ильин В.А. Позняк Э.Г. Основы математического анализа, М., Наука, 1971 (часть 1), 1980 (часть 2).

  2. Зорич В.А. Математический анализ, М., Наука, 1981 (часть 1), 1984 (часть 2).

  3. Кудрявцев В.Л. Курс математического анализа, М., Наука, 1984 (том 1, 2).

  4. Черемных Ю.Н. и др, Количественные методы в экономических исследованиях, Москва, ЮНИТИ, 2004.

  1. Дифференциальные уравнения.

    1. Уравнения в полных дифференциалах. Метод замены переменных. Интегрирующий множитель. Уравнение Бернулли.

    2. Линейные дифференциальные уравнения 1-го порядка. Метод вариации постоянной.

    3. Однородные линейные дифференциальные уравнения с постоянными коэффициентами. Характеристическое уравнение. Устойчивость решения.

    4. Неоднородные линейные дифференциальные уравнения с постоянными коэффициентами и с правой частью в виде квазимногочлена.

Литература:

  1. Романко В.К.Курс дифференциальных уравнений и вариационного исчисления. М.-С.Пб.: Физматлит, 2001.

  2. Калягин В.А, Козырев О.Р., Куркин А.А., Петрухин Н.С. Дифференциальные и разностные уравнения. Н. Новгород: НГТУ, 2002.

  3. Самойленко А.М. Кривошея С.А. Перестюк Н.А. Дифференциальные уравнения: примеры и задачи. Высшая школа 1989.

  1. Теория вероятностей.

    1. Основные понятия теории вероятностей. Случайные события и случайные величины. Функция плотности распределения. Совместное распределение нескольких случайных величин. Условные распределения.

    2. Характеристики распределений случайных величин (математическое ожидание, дисперсия, ковариация). Свойства математического ожидания и дисперсии. Условное математическое ожидание.

    3. Нормальное распределение и связанные с ним хи-квадрат распределение, распределения Стьюдента и Фишера, и их основные свойства. Таблицы квантилей распределений и их использование.

  1. Математическая статистика.

    1. Генеральная совокупность и выборка. Выборочное распределение и выборочное характеристики (среднее, дисперсия, ковариация, коэффициент корреляции). Корреляционная связь.

    2. Статистическое оценивание. Точечные оценки. Линейность, несмещенность, эффективность и состоятельность оценок. Интервальные оценки, доверительный интервал.

    3. Статистические выводы и проверка статистических гипотез. Ошибки 1-го и 2-го рода. Уровень доверия и проверка значимости.

    4. Линейная регрессионная модель для случая одной объясняющей переменной. Теоретическая и выборочная регрессии. Природа случайной составляющей. Линейность по переменным и параметрам.

    5. Оценивание параметров. Метод наименьших квадратов (МНК). Свойства оценок параметров, полученных по МНК. Разложение суммы квадратов отклонений. Дисперсионный анализ. Степень соответствия линии регрессии имеющимся данным. Коэффициент детерминации и его свойства.

    6. Классическая линейная регрессия. Статистические характеристики (математическое ожидание, дисперсия и ковариация) оценок параметров. Теорема Гаусса-Маркова.

    7. Предположение о нормальном распределении случайной ошибки в рамках классической линейной регрессии и его следствия. Доверительные .интервалы оценок параметров и проверка гипотез о их значимости. Проверка адекватности регрессии. Прогнозирование по регрессионной модели и его точность.

Литература:

  1. Колемаев В.А. Калинина В.Н. Теория вероятностей и математическая статистика, ИНФРА-М, 1999.

  2. Черемных Ю.Н. и др, Количественные методы в экономических исследованиях, Москва, ЮНИТИ, 2004.

  3. Сигел Э.Ф. Практическая бизнес статистика, Москва, ЮНИТИ, 2005.

  4. Сборник задач по математике для втузов. Теория вероятностей и математическая статистика. Под ред. Ефимова А.В., Наука, 1990.

  1. Информационные основы процессов управления

Основные подходы к определению понятия информации. Виды и свойства информации. Информация и энтропия. Представление информации и единицы ее измерения. Представление числовой информации. Кодирование символов и текста. Представление аудио- и видео- информации. Передача информации. Понятие сообщения. Основные способы передачи сообщений (последовательный, параллельный, синхронный и асинхронный). Надежность передачи сообщений, способы повышения надежности. Протоколы обмена информацией. Защита информации при передаче, основные угрозы и методы защиты от них. Хранение и поиск информации. Виды памяти. Способы хранения и поиска различных видов информации. Эффективность хранения и поиска. Сортировка. Поиск данных с прямым сравнением ключей и хеширование. Обработка информации. Понятие алгоритма и его свойства. Способы формальной записи алгоритмов. Основные управляющие конструкции. Распределенная обработка информации и проблемы взаимодействия параллельно выполняемых процессов обработки.

Понятие информационного процесса и его автоматизации. Определение и типовая структура автоматизированной системы. Виды обеспечения автоматизированных систем. Модели бизнес-процессов и структурный системный анализ. Методология функционального моделирования бизнес-процессов. Структурный анализ потоков данных. Моделирование технологических процессов на предприятии. CASE-технологии.

Литература:

1.Бауэр Ф.Л., Гооз Г. Информатика. Вводный курс: В 2-х ч. Пер. с нем. М.: Мир, 1990.

2.Брой М. Информатика. Основополагающее введение: В 4-х ч. Ч. 1./Пер. с нем. М.: Диалог-МИФИ, 1996.

3.Макаров М.В. Информатика. М.: Финансы и статистика, 1998.

4.Олифер В.Г., Олифер Н.А. Основы сетей передачи данных. М.: Интернет-Университет Информационных Технологий,. 2003.

5.Галатенко В.А. Основы информационной безопасности. М.: Интернет-Университет Информационных Технологий,. 2003.

6.Черемных С.В., Семенов И.О., Ручкин В.С., Структурный анализ систем: IDEF-технологии. М.: Финансы и статистика, 2003.

  1. Средства реализации информационных процессов

Место и роль вычислительной техники в информатике. Классификация средств вычислительной техники. Вычислительные машины, системы и сети. Обобщенная структурная схема ЭВМ: центральная и периферийная часть. Управление потоками данных и потоками команд. Принцип программного управления. Программная модель центральной части ЭВМ, функционирующих по принципам ОКОД, ОКМД, МКОД, МКМД. Особенности ЭВМ архитектуры фон-Неймана. Понятие формата команд и адресации команд и операндов. Классификация периферийных устройств. Основные характеристики центральных и периферийных устройств. Понятие быстродействия и производительности.

Вычислительные системы. Классификация вычислительных систем по способу построения. Сосредоточенные системы. Распределенные системы. Способы комплексирования. Вычислительные сети. Принципы построения локальных вычислительных сетей. Топология ЛВС. Глобальные вычислительные сети. Принципы функционирования, подключение пользователей.

Программное обеспечение ЭВМ. Классификация программного обеспечения. Системное программное обеспечение. Прикладное программное обеспечение. Назначение, состав и функции операционной системы. Понятие компьютерных ресурсов. Способы распределения ресурсов. Однопрограммный и мультипрограммный, однопользовательский и многопользовательский режимы работы. Концепция системы виртуальных машин. Интерфейсы операционных систем. Операционные оболочки и среды.

Литература:

1.Компьютерные сети. Учебный курс. Официальное пособие Microsoft для самостоятельной подготовки. Пер. с англ. Второе изд. испр. и доп. М.: "Русская редакция", 1999 г.

2.Пятибратов А.П. Вычислительные системы, сети и телекоммуникации. М.: Финансы и статистика, 2001.

3.Бройдо В.Л. Вычислительные системы, сети и телекоммуникации. СПб.: Питер, 2002.

4.Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. СПб.: Питер, 2001.

5.Олифер В.Г., Олифер Н.А. сетевые операционные системы. СПб.: Питер, 2002

6.Столингс В. Операционные системы. М.: Вильямс, 2002

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

  1. Методологии программной реализации информационных процессов

Жизненный цикл программы. Постановка задачи и спецификация программы. Проектирование и реализация. Тестирование. Инсталляция и сопровождение. Понятие системы и среды программирования. Системы программирования транслирующего и интерпретирующего типов. Интегрированные среды программирования.

Концепция типов данных. Стандартные простые типы данных: структуры хранения и операции. Массив, запись, множество. Последовательный файл. Понятие динамических структур данных. Линейные структуры данных. Нелинейные структуры данных. Структуры управления: следование, ветвление, цикл. Разновидности циклов. Переключатель. Вложенность управляющих структур.

Методология процедурно-ориентированного программирования. Понятие процедуры и модуля. Способы интеграции модулей: сборка и компоновка. Процедурная декомпозиция. Способы обмена данными между процедурами. Структурное программирование. Межмодульная связь и внутримодульное сцепление. Достоинства и недостатки процедурно-ориентированной методологии программирования, области применения.

Методология объектно-ориентированного программирования. Понятие класса и объекта. Состояние и поведение объекта. Инкапсуляция. Наследование. Полиморфизм. Управление по событиям. Достоинства и недостатки объектно-ориентированной методологии программирования, области применения.

Литература:

1.Информатика. Под редакцией Конюховского П.В. и Колесова Д.Н. СПб.: Питер. 2000.

2.Информатика. Учебник для экономических специальностей высших учебных заведений. Под ред. Макаровой Н.В. М..: Финансы и Статистика, 2001.

3.Буч Г. Объектно-ориентированное проектирование с примерами применения. М..: Конкорд, 1992.

4.Гайсарян С.С. Объектно-ориентированные технологии проектирования прикладных программных систем. /programming/oop_rsis/

4.Зыков С.В. Введение в теорию программирования. М.: Интернет-Университет Информационных Технологий,. 2003.

5.Хусаинов Б.С. Структуры и алгоритмы обработки данных. М..: Финансы и Статистика, 2004.

  1. Информационные технологии и системы в экономике и управлении

Принципы построения информационных систем общего и специального применения. Информационная система как средство реализации информационных технологий. Основные составные части, структура и порядок функционирования информационных систем. Взаимодействие элементов информационных систем, интерфейсы и протоколы. Классификация информационных систем. Распределенные информационные системы. Эффективность информационных систем. Корпоративные информационные системы. Корпоративные порталы. Информационные системы управления и системы принятия решений.

Технологии баз данных и баз знаний Основные функции СУБД. Иерархическая, сетевая и реляционные модели данных: Основные понятия нормализации. Пост-реляционные модели данных. Запросы. Основные операции реляционной алгебры. Обеспечение целостности и непротиворечивости данных.

Технология Хранилищ данных (DataWarehousing) и Оперативной Аналитической обработки данных (OLAP). Основные принципы многомерного информационного моделирования. Математические методы анализа закономерностей в данных (Data Mining) на основе аппарата искусственных нейронных сетей и нечеткой логики.

Поддержка процессно-ориентированных методов управления в технологии автоматизированного управления потоками работ (Workflow management). Основные компоненты описания бизнес-процессов в стандарте XPDL. Ключевые элементы архитектуры систем автоматизированного управления потоками работ.

Автоматизация офисной деятельности. Офис как центр обработки информации. Обмен информацией между пакетами офисного назначения. Технологии автоматизации групповой офисной деятельности.

Интернет, принципы функционирования. Службы Интернет. Поиск информации в Интернет. Типы, принципы работы и возможности поисковых систем. Электронная почта.

Литература:

1.Информатика. Под редакцией Конюховского П.В. и Колесова Д.Н. СПб.: Питер. 2000.

2.Информатика. Учебник для экономических специальностей высших учебных заведений. Под ред. Макаровой Н.В. М., Финансы и Статистика, 2001.

3.К.Г.Скрипкин, "Экономическая эффективность информационных систем". М.: ДМК Пресс, 2002.

4.Когаловский М.Р. Перспективные технологии информационных систем. М.: АйТи-пресс, ДМК-пресс, 2002.

5.Когаловский М.Р. Энциклопедия технологий баз данных. - М.: Финансы и статистика, 2002.

6.Липунцов Ю.П. Управление процессами. Методы управления предприятием с использованием информационных технологий. М., 2003

7.Смирнов С.Н. "Электронный бизнес" Москва 2003

8.Дунаев С. Intranet-технологии М. Диалог-МИФИ. 1997.

9.Сухомлин В.А. Введение в анализ информационных технологий. М., Горячая линия - Телеком, 2003.

10.Барсегян А., Куприянов М., Степаненко В, Холод И. Методы и модели анализа данных: OLAP и DataMining. . – Спб: БХВ-Питербург. 2004.

11.Дюк В., Самойленко А. Data Mining: учебный курс. – Спб: Питер. 2001.

12.Бабкин Э.А., Козырев О.Р., Полухина О.Е. Разработка информационных систем ERP класса. Н.Новгород: НГТУ, 2006

13.Бабкин Э.А., Козырев О.Р., Полухина О.Е. Архитектура и технология использования современных ERP систем на примере систем с открытым кодом. Н.Новгород: НГТУ, 2006

4. Критерии оценивания (по десятибалльной и пятибалльной системам оценивания) результатов государственного междисциплинарного экзамена

Экзамен состоит из двух частей: математический блок и блок информационных технологий. По каждой части комиссия выставляет оценку по 10 балльной шкале. Итоговая оценка получается как среднее арифметическое этих оценок.

При проведении государственного междисциплинарного экзамена по направлению 010500.62 «Прикладная математика и информатика» (подготовка бакалавра) в устной форме устанавливаются следующие критерии оценки знаний выпускников:

Оценка «отлично» - глубокие исчерпывающие знания всего программного материала, понимание сущности и взаимосвязи рассматриваемых процессов и явлений, твердое знание положений смежных дисциплин: логически последовательные, содержательные, полные, правильные и конкретные ответы на все вопросы экзаменационного билета и дополнительные вопросы членов экзаменационной комиссии при грамотном чтении и чётком изображении схем и графиков; использование в необходимой мере в ответах на вопросы материалов всей рекомендованной литературы.

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

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

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

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

  1. Программы итоговых экзаменов 10 1 Программа междисциплинарного экзамена по специальности 010101 “Математика (1)

    Программа
    Данные методические указания предназначены для сотрудников Института математики и студентов, обучающихся в Институте математики по всем специальностям и направлениям подготовки.
  2. Программы итоговых экзаменов 10 1 Программа междисциплинарного экзамена по специальности 010101 “Математика (2)

    Программа
  3. Программы итоговых экзаменов 10

    Реферат
    Итоговая государственная аттестация выпускников Института математики: программы и образцы заданий государственных экзаменов, правила оформления, представления и защиты выпускных квалификационных работ: Метод.
  4. Программы итоговых экзаменов 10 1 Программа междисциплинарного экзамена по специальности 010101 “Математика” 10

    Программа
  5. Отчет по учебно-методической работе за 2005/2006 учебный год

    Содержательный отчет
  6. Конкурс ппс. Об итогах городской олимпиады школьников. Оподготовке и проведении итоговой аттестации выпускников в 2010 году. Оконцепции создания отделения логистики на факультете менеджмента нф гу-вшэ (1)

    Конкурс
    Члены Учёного совета: Абросимова Е.Б., Бабкин Э.А., Бляхман А.А., Вагина Т.Ф., Галай Ю.Г., Голованова С.В., Городнов А.Г., Гриднева Е.А., Громов Е.М., Калягин В.
  7. Конкурс ппс. Об итогах городской олимпиады школьников. Оподготовке и проведении итоговой аттестации выпускников в 2010 году. Оконцепции создания отделения логистики на факультете менеджмента нф гу-вшэ (2)

    Конкурс
  8. Программа дисциплины (42)

    Программа дисциплины

Другие похожие документы..