Программа вступительного испытания (устный экзамен) по дисциплинам «Математический анализ» и«Информатика» для поступающих на направление подготовки магистратуры



Скачать 61.57 Kb.
Дата26.07.2014
Размер61.57 Kb.
ТипПрограмма
Программа вступительного испытания (устный экзамен)
по дисциплинам «Математический анализ» и «Информатика»


для поступающих на направление подготовки магистратуры

010400.68 – Прикладная математика и информатика

Теория пределов

Предел последовательности. Бесконечно малая и бесконечно большая величины. Арифметические действия с переменными, имеющими предел. Теорема
о монотонной последовательности. Второй замечательный предел. Фундаментальная последовательность. Критерий Коши сходимости последовательности. Определения предела функции. Первый замечательный предел. Непрерывность функции. Разрывы первого и второго рода. Операции над непрерывными функциями.

Дифференциальное исчисление функций одной переменной

Теоремы Вейерштрасса о функции непрерывной на отрезке. Определение производной функции. Геометрический и физический смысл производной функции. Дифференциал функции. Геометрический смысл. Производная и дифференциал высшего порядка. Теорема Коши о среднем. Теорема Лагранжа о среднем. Формула Тейлора для функции с остаточным членом в форме Лагранжа. Локальный экстремум функции одной переменной. Необходимые условия экстремума функции. Достаточные условия экстремума функции одной переменной. Исследование функции. Построение графика функции.



Интегральное исчисление функций одной переменной

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

Дифференциальное исчисление функций многих переменных

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



Метод множителей Лагранжа.

Числовые ряды. Степенные ряды.

Числовые ряды, основные понятия, сходимость ряда. Абсолютная и условная сходимость рядов. Ряды с неотрицательными членами. Признаки сходимости положительных рядов. Степенные ряды.
Промежуток сходимости степенного ряда.


Типы данных

Понятие типа данных в различных языках программирования. Основные типы (на примере языка Паскаль или др.). Конструирование новых типов данных. Структурные типы данных в языках программирования. Особенности их представления в памяти ЭВМ.



Файлы в языках программирования

Файловые типы данных в языках программирования. Операции с файлами. Понятие формата файла. Примеры известных форматов файлов.



Работа со списками

Работа со списками в языках программирования. Представление списков


с использованием динамической (управляемой) памяти (на примере языка Паскаль или др.). Операции со списками.

Бинарные деревья, множества, графы и их обработка

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



Рекурсия

Понятие рекурсии в языках программирования. Рекурсивные процедуры


и функции. Механизм выполнения рекурсивных процедур.

Методы сортировки

Методы и алгоритмы сортировки одномерных массивов.



Трансляторы языков высокого уровня

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



Формальные средства описания языков программирования

Описание языков программирования с помощью БНФ. Описание языков программирования с помощью синтаксических диаграмм.



Основные методы синтаксического анализа

Восходящие и нисходящие методы грамматического разбора.



Основы архитектуры процессоров Intel

Основы архитектуры ЭВМ. Номенклатура сегментных регистров. Варианты задания исполнительного адреса в архитектурах Intel или др.



Языки программирования ассемблерного типа

Особенности языков ассемблерного типа. Макросредства языка Ассемблер (на примере архитектуры Intel или др.)



Операционные системы

Операционные системы, их назначение и функции. Виды операционных систем, их характеристики. Управление процессами. Понятия процесса, состояния процесса. Операции над процессами. Асинхронные параллельные процессы. Взаимоисключение.



Технологии программирования

Объектно-ориентированное программирование. Классы и объекты. Наследование. Объектно-ориентированное программирование. Полиморфизм. Технологии программирования. Основные технологические подходы. Жизненный цикл программного продукта. Модели ЖЦ ПП.


Компьютерные сети

Компьютерные сети. Типы каналов связи. Эталонная модель OSI. Понятия: протокол и интерфейс. Маршрутизация в компьютерных сетях: способы и методы. Глобальная компьютерная сеть Интернет. Основные принципы построения


и управления сетью. Адресация в Интернет. Основные службы Интернет. Инструментальные средства разработки Web-сайтов. Языки HTML, XML.

Основные задачи защиты информации

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



Рекомендуемая литература

  1. Ахо А., Лам М., Сети Р., Ульман Д. Компиляторы. Принципы, технологии, инструменты. – М.: Вильямс, 2002.

  2. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Том 1. Синтаксический анализ. – М.: Мир, 1978.

  3. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Том 2. Компиляция. – М.: Мир, 1978.

  4. Вирт Н. Построение компиляторов. – М.: ДМК Пресс, 2010.

  5. Воеводин В.В., Вл.В. Воеводин, Параллельные вычисления. СПб, «БХВ-Петербург»: 2002. – 608 с.

  6. Герасименко В.А. Защита информации в автоматизированных системах обработки данных. – М.: Энергоиздат, 2002.

  7. Деревянин П.Н., Михальский О.О., Правиков Д.И., Щербаков А.Ю. Теоретические основы компьютерной безопасности: Учебное пособие для вузов. – М.: радио и связь, 2000.

  8. Домарев В.В. Защита информации и безопасность компьютерных систем: Диосафт, 2002. – 480 с.

  9. Завгороцкий В.И. Комплексная защита в компьютерных системах. 2001.

  10. Защита информации в компьютерных системах, Мельников В.В. – М.: Финансы и статистика, 2003.

  11. Зегжда Д.П., Ивашко А.М. Основы безопасности информационных систем. – М.: Горячая линия-Телеком, 2000.

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

  13. Корнеев В.В., А.В. Киселев. Современные микропроцессоры. 2-е изд. – М.: НОЛИДЖ, 2000. – 320 с.

  14. Королев Л.Н., Миков А.И. Информатика. Введение в компьютерные науки. – М.: Высшая школа, 2003.

  15. Краковяк С. Основы организации и функционирования ОС ЭВМ. Пер.
    с франц.. – М.: Мир, 1988. – 480 с.

  16. Кудрявцев Л.Д. Курс математического анализа. Том 1,2 – М.: Высшая школа, 1999

  17. Кулямин В.В. Программирование. Компонентный подход. Изд-во Интернет-университет информационных технологий; БИНОМ. Лаборатория знаний, 2006.

  18. Липаев В.В. Методы обеспечения качества крупномасштабных программных средств. М.: Синтег, 2003.

  19. Макаров А.В., Скоробогатов С.Ю., Чеповский А.М. Common Intermediate Language и системное программирование в Microsoft.NET. – М.: Интернет Университет

  20. Молдовян А.А., Молдовян Н.А., Советов Б.Я., Цехановский В.В. Методы и средства защиты компьютерной информации: Учебник для вузов. – М.: Высшая школа, 2009.

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

  22. Романец Ю.В., Тимофеев П.А., Шаньгин В.Ф. Защита информации
    в компьютерных системах и сетях / Под ред. В.Ф. Шаньгина. – 2-е изд., перераб.
    и доп. – М.: Радио и связь, 2001. 376 с.

  23. Соммервилл И. Инженерия программного обеспечения. М.: Вильямс, 2002.

  24. СуперЭВМ. Аппаратная и программная организация/ Под ред. С. Фернбаха. Пер. с англ. – М.: Радио и связь, 1991. – 320 с.

  25. Таненбаум Э. Архитектура компьютера. – СПб.: Питер,2002. – 704 с.

  26. Фихтенгольц Г.М. Курс дифференциального и интегрального исчисления Том 1,2 – М.: Наука 2005

  27. Фихтенгольц Г.М. Основы математического анализа. Том 1,2 – С.-Пб.: Лань, 1999

  28. Хантер Р. Основные концепции компиляторов. – М.: Вильямс, 2005.

  29. Хоар Ч. Взаимодействующие последовательные процессы. – М.: Мир, 1989.

  30. Цикритзис Д., Ф. Бернстайн Операционные системы. – М.: Мир, 1977. 336.

Ярочкин В.И. Информационная безопасность: Учебник, 2003.

Похожие:

Программа вступительного испытания (устный экзамен) по дисциплинам «Математический анализ» и«Информатика» для поступающих на направление подготовки магистратуры iconПрограмма вступительного испытания (собеседование/устный экзамен) по дисциплинам «Математический анализ»
Предел числовой последовательности. Основные свойства предела. Условия существования конечного предела (критерий Коши и случай монотонной...
Программа вступительного испытания (устный экзамен) по дисциплинам «Математический анализ» и«Информатика» для поступающих на направление подготовки магистратуры iconПрограмма вступительного испытания для лиц, поступающих на направление подготовки
Филология. Магистерская программа: Языки народов Российской Федерации (хакасский язык)
Программа вступительного испытания (устный экзамен) по дисциплинам «Математический анализ» и«Информатика» для поступающих на направление подготовки магистратуры iconПрограмма «Интеллектуальные методы бизнес-аналитики»
...
Программа вступительного испытания (устный экзамен) по дисциплинам «Математический анализ» и«Информатика» для поступающих на направление подготовки магистратуры iconПрограмма вступительного испытания по предмету
Для поступающих на основные образовательные программы магистратуры по направлению «Лингвистика»
Программа вступительного испытания (устный экзамен) по дисциплинам «Математический анализ» и«Информатика» для поступающих на направление подготовки магистратуры iconПрограмма вступительного испытания (собеседование/устный экзамен) по дисциплинам «Неорганическая химия»
«Неорганическая химия», «Аналитическая химия», «Физическая химия» и «Органическая химия»
Программа вступительного испытания (устный экзамен) по дисциплинам «Математический анализ» и«Информатика» для поступающих на направление подготовки магистратуры iconПрограмма и правила проведения вступительного испытания для абитуриентов с высшим и средним профессиональным образованием, поступающих для обучения по сокращенной программе направления подготовки
Минимальное количество баллов, подтверждающее успешное прохождение вступительного испытания, составляет 21 балл
Программа вступительного испытания (устный экзамен) по дисциплинам «Математический анализ» и«Информатика» для поступающих на направление подготовки магистратуры iconПрофиль «Дирижирование оркестром народных инструментов»
Программа и правила проведение дополнительного вступительного испытания творческой направленности для поступающих на направление...
Программа вступительного испытания (устный экзамен) по дисциплинам «Математический анализ» и«Информатика» для поступающих на направление подготовки магистратуры iconПрограмма вступительного испытания для поступающих на основные образовательные программы магистратуры по направлению «Дизайн среды»
Эстетические, конструктивно-технические и социальные истоки современной архитектуры
Программа вступительного испытания (устный экзамен) по дисциплинам «Математический анализ» и«Информатика» для поступающих на направление подготовки магистратуры iconПрограмма вступительного испытания для поступающих на основные образовательные программы магистратуры по направлению «Реставрация»
Основы классической архитектурной терминологии. Понятие ордера. Ансамбль Афинского Акрополя
Программа вступительного испытания (устный экзамен) по дисциплинам «Математический анализ» и«Информатика» для поступающих на направление подготовки магистратуры iconРабочая программа дисциплины математический анализ математический цикл, базовая часть Направление подготовки
Дисциплина «Математический анализ» представляет собой одну из дисциплин базовой части математического и естественнонаучного цикла...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org