010300.68 Фундаментальная информатика и информационные технологии
010400.68 Прикладная математика и информатика
230400.68 Информационные системы и технологии
231300.68 Прикладная математика
230700.68 Прикладная информатика
231000.68 Программная инженерия
Утверждена на заседании методической комиссии
Института ВМиИТ-ВМК КФУ
11.04.2013 г., протокол № 8
Математический анализ
Теорема Вейерштрасса о существовании предела у монотонной ограниченной последовательности.
Теорема Вейерштрасса о достижимости точных граней непрерывной на отрезке функции.
Теорема Больцано-Коши о промежуточных значениях непрерывной на отрезке функции.
Теорема о среднем Коши (формула Коши).
Правило Лопиталя.
Определение интеграла Римана от функции на отрезке. Необходимое условие интегрируемости.
Теорема о существовании интеграла от непрерывной на отрезке функции.
Теорема о среднем значении для определенного интеграла.
Определение числового ряда. Критерий Коши сходимости ряда.
Признак сравнения для рядов с неотрицательными членами.
Признак Даламбера сходимости числового ряда.
Радикальный признак Коши сходимости числового ряда.
Ряд Лейбница.
Определение степенного ряда. Первая теорема Абеля.
Определение несобственных интегралов. Критерий Коши сходимости интегралов.
Алгебра и геометрия
Умножение матриц. Определение ассоциативности операции умножения. Единичная матрица.
Определение перестановки из  чисел. Число возможных перестановок из чисел. Четность перестановки. Транспозиция в перестановке.
Определитель матрицы. Определитель матрицы с линейно зависимыми строками.
Обратная матрица. Формула для элементов обратной матрицы.
Правило Крамера для решения системы линейных уравнений. Случай однородной системы.
База линейного пространства. Координаты вектора в базисе.
Общее решение совместной неоднородной системы уравнений.
Вычисление длины вектора и угла между векторами, заданными координатами в ортонормированной базе, с помощью скалярного произведения.
Каноническое уравнение прямой в пространстве. Условие параллельности и пересечения двух прямых.
Квадратичные формы. Замена переменных. Ранг канонической квадратичной формы.
Дифференциальные уравнения и уравнения математической физики
Уравнения в полных дифференциалах. Интегрирующий множитель.
Теорема существования и единственности решения задачи Коши.
Особые решения дифференциальных уравнений.
Фундаментальная система решений линейного дифференциального уравнения.
Метод вариации произвольных постоянных.
Линейные уравнения с частными производными 1-го порядка.
Классификация линейных дифференциальных уравнений второго порядка с частными производными и приведение их к каноническому виду.
Вывод уравнения теплопроводности.
Задача Коши для уравнения колебаний струны. Формула Даламбера.
Дискретная математика
Функции алгебры логики. Реализация функций формулами. Канонические формы представления функций (ДНФ, КНФ, СДНФ, СКНФ, полином Жегалкина).
Замыкание систем функций алгебры логики. Основные замкнутые классы.
Полнота систем функций алгебры логики. Критерий функциональной полноты.
Проблема построения минимальных дизъюнктивных нормальных форм и подходы к ее решению.
Детерминированные и ограниченно детерминированные функции. Способы задания ограниченно-детерминированных функций.
Проблематика теории кодирования. Алфавитное кодирование. Проблема однозначности кодирования. Префиксные коды.
Коды с минимальной избыточностью (Коды Хафмана).
Помехоустойчивое кодирование. Коды Хемминга.
Языки, грамматики и их классификация. Примеры контекстно-свободных грамматик.
Графы. Способы задания графов. Геометрическая реализация графов.
Обходы графа в глубину и в ширину. Вычисление числа компонент связности графа.
Алгоритмы поиска путей в графе.
Алгоритмы нахождения минимального остова графа.
Транспортные сети. Теорема Форда-Фалкерсона о максимальном потоке в транспортной сети.
Теория вероятностей и математическая статистика
Функция распределения вероятностей и ее свойства.
Независимость случайных величин; критерий их независимости.
Закон больших чисел Чебышева.
Центральная предельная теорема для сумм независимых одинаково распределенных случайных величин.
Численные методы
Алгебраическое интерполирование. Исследование существования и единственности интерполяционного полинома. Интерполяционный полином Лагранжа.
Интерполяционные квадратурные формулы.
Метод Гаусса решения систем линейных уравнений. Применение метода Гаусса к вычислению определителя и обратной матрицы.
Итерационные методы решения систем линейных уравнений.
Разностные схемы для уравнения Пуассона.
Приведение задачи линейного программирования к каноническому виду. Метод дополнительных переменных и метод искусственных переменных.
Определение и примеры выпуклых множеств и выпуклых функций. Экстремальные свойства выпуклых функций (теорема о глобальном и локальном минимуме).
Методы безусловной минимизации выпуклых функций (метод наискорейшего спуска, метод покоординатного спуска, метод Ньютона).
Методы штрафных функций для решения задачи выпуклого программирования.
Методы многокритериальной оптимизации.
Основы программирования
Рекурсивные программы и их особенности.
Особенности объектно-ориентированного программирования.
Механизмы управления памятью.
Базовые типы в языках программирования.
Механизмы создания новых типов данных.
Алгоритмы и языки их описания.
Основные средства и особенности процедурных языков программирования.
Процедуры и функции. Описание и использование.
Абстрактные типы данных – стеки, очереди.
Макросредства и препроцессоры.
Алгоритмы сортировки. Оценка вычислительной сложности алгоритмов сортировки.
Алгоритмы поиска. Оценка вычислительной сложности алгоритмов поиска.
Линейные списки и алгоритмы их обработки.
Деревья и алгоритмы их обработки.
Символьные строки и их обработка.
Трансляция арифметических выражений.
Классы. Свойства и методы, защита элементов классов. Создание и уничтожение объектов.
Наследование в классах.
Базы данных
Ключи, индексы, внешние ключи.
Запросы к базам данных, их типы. Типы связей между таблицами.
Основные операторы языка SQL по созданию таблиц, изменению данных, выполнению выборки.
Связи между таблицами в базах данных. Ссылочная целостность (схема данных).
Проектирование баз данных. Метод ER-диаграмм.
Архитектура информационных систем. Модели «клиент-сервер».
Методы доступа к базам данных с использованием технологии ASP.
Доступ к базам данных с помощью PHP.
Системное и прикладное программное обеспечение
Назначение и основные функции операционных систем.
Назначение и основные функции файловых систем.
Программные средства для работы в глобальной компьютерной сети INTERNET.
Организация взаимодействия процессов в компьютерных сетях. Стек протоколов TCP/IP.
Процессы жизненного цикла разработки программного обеспечения.
Список литературы
-
Никольский С. М. Курс математического анализа:Учебник.-М.-Т.2.-1991
-
Иванов М.А.Криптографические методы защиты информации в компьютерных системах и сетях. М.: КУДИЦ – ОБРАЗ, 2001.
-
Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.:Мир, 1986.
-
Введение в криптографию /под ред.Ященко В.В. М.:МЦНМО – ЧеРо,1999.
-
Масленников М. Практическая криптография. С.-П.: БХВ – Петербург, 2003.
-
А.Г. Курош. Курс высшей алгебры.
-
Клини С.К. Математическая логика. «Мир», 1973.
-
Яблонский С. В. Введение в дискретную математику: Учеб.пособие для студ.вузов, обуч. по спец. "Прикл.математика".-М.:Наука,1979- 1986
-
Ашманов С. А. Линейное программирование: Учеб. пособие.—М.: Наука.—1981.—304 с.
-
Васильев Элиенс А. Принципы объективно-ориентированной разработки программ.-М.:Вильямс,2002 Дисциплина:.—М.: Наука.—1986.
-
Бахвалов Н.С. Численные методы:Учеб.пособие.-М.:Наука.-Т.1.-1973-1987
-
Мейер Д.Теория реляционных баз данных «Мир», М., 1987
-
Х.М. Дейтл «Операционные системы: Основы и принципы» -Москва «Бином» 2009
-
Братчиков И.П. Синтаксис языков программирования. - М.; НАУКА, 1975. - 232 с.
-
Вайнгартен Ф. Трансляция языков программирования. - М.: МИР, 1977. - 192 с.
-
. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. т1, 2 «Мир», Москва, 1978
-
Элиенс А. Принципы объективно-ориентированной разработки программ.-М.:Вильямс,2002 Дисциплина:
ПРОГРАММА
вступительного экзамена в магистратуру по направлению
080500.68 Бизнес-информатика
Утверждена на заседании методической комиссии
Института ВМиИТ-ВМК КФУ
11.04.2013 г., протокол № 8
Математический анализ и дифференциальные уравнения
Теорема Вейерштрасса о существовании предела у монотонной ограниченной последовательности.
Теорема Вейерштрасса о достижимости точных граней непрерывной на отрезке функции.
Теорема Больцано-Коши о промежуточных значениях непрерывной на отрезке функции.
Теорема Коши о среднем (формула Коши).
Правило Лопиталя.
Определение интеграла Римана от функции на отрезке. Необходимое условие интегрируемости.
Теорема о существовании интеграла от непрерывной на отрезке функции.
Теорема о среднем значении для определенного интеграла.
Определение числового ряда. Критерий Коши сходимости ряда.
Признак сравнения для рядов с неотрицательными членами.
Определение несобственных интегралов. Критерий Коши сходимости интегралов.
Уравнения в полных дифференциалах. Интегрирующий множитель.
Теорема существования и единственности решения задачи Коши.
Особые решения дифференциальных уравнений.
Фундаментальная система решений линейного дифференциального уравнения.
Алгебра и геометрия
Умножение матриц. Определение ассоциативности операции умножения. Единичная матрица.
Определение перестановки из чисел. Число возможных перестановок из чисел. Четность перестановки. Транспозиция в перестановке.
Определитель матрицы. Определитель матрицы с линейно зависимыми строками.
Обратная матрица. Формула для элементов обратной матрицы.
Правило Крамера для решения системы линейных уравнений. Случай однородной системы.
Базис линейного пространства. Координаты вектора в базисе.
Общее решение совместной неоднородной системы уравнений.
Вычисление длины вектора и угла между векторами, заданными координатами в ортонормированной базе, с помощью скалярного произведения.
Каноническое уравнение прямой в пространстве. Условие параллельности и пересечения двух прямых.
Дискретная математика
Функции алгебры логики. Реализация функций формулами. Канонические формы представления функций (ДНФ, КНФ, СДНФ, СКНФ, полином Жегалкина).
Замыкание систем функций алгебры логики. Основные замкнутые классы.
Полнота систем функций алгебры логики. Критерий функциональной полноты.
Проблема построения минимальных дизъюнктивных нормальных форм и подходы к ее решению.
Детерминированные и ограниченно детерминированные функции. Способы задания ограниченно-детерминированных функций.
Графы. Способы задания графов. Геометрическая реализация графов.
Обходы графа в глубину и в ширину. Вычисление числа компонент связности графа.
Алгоритмы поиска путей в графе.
Алгоритмы нахождения минимального остова графа.
Транспортные сети. Теорема Форда-Фалкерсона о максимальном потоке в транспортной сети.
Теория вероятностей и математическая статистика
Вероятность, условная вероятность, независимость событий, формула полной вероятности.
Функция распределения, математическое ожидание и дисперсия случайной величины.
Закон больших чисел и центральная предельная теорема.
Доверительный интервал для доли, проверка гипотезы о среднем значении.
Коэффициент корреляции, линейная регрессия.
Методы оптимизации и исследование операций
Задачи оптимизации в экономико-математическом моделировании.
Задача линейного программирования (постановка и формы записи). Взаимосопряженные задачи линейного программирования. Теорема двойственности.
Симплексный метод решения задачи линейного программирования.
Приведение задачи линейного программирования к каноническому виду. Метод дополнительных переменных и метод искусственных переменных.
Определение и примеры выпуклых множеств и выпуклых функций. Экстремальные свойства выпуклых функций (теорема о глобальном и локальном минимуме).
Методы безусловной минимизации выпуклых функций (метод наискорейшего спуска, метод покоординатного спуска).
Задача выпуклого программирования. Теорема Куна-Таккера.
Основы программирования
Понятие алгоритма. Способы записи алгоритма. Принципы оценки эффективности алгоритмов (иллюстрация на примерах).
Типы данных, операции, операторы.
Понятие функции в языках программирования. Структурное программирование. Способы передачи параметров в функцию.
Динамические структуры данных на примере линейных списков. Принципы их реализации и использования в задачах обработки и поиска информации.
Инкапсуляция в объектно-ориентированном программировании. Класс как реализация принципа инкапсуляции. Использование классов – переменные и методы, конструкторы и деструктор класса (иллюстрация на примерах).
Отношения между объектами и классами в приложении, разработанном в объектно-ориентированном стиле (ассоциация, обобщение, зависимость) (иллюстрация на примерах).
Наследование как принцип объектно-ориентированного программирования. Использование принципа наследования на примере.
Принцип полиморфизма в объектно-ориентированном программировании. Использование принципа полиморфизма (иллюстрация на примере).
Базы данных
Модель “Сущность-связь” (ER-модель). Элементы модели: сущность, атрибут, связь, идентификатор. Типы связей. Слабые сущности. Подтипы сущностей.
Реляционная модель. Основные понятия: таблица (отношение), кортеж, домен, первичный ключ. Преобразование ER-модели в реляционную модель.
Теория нормализации. Первая, вторая, третья, Бойса-Кодда, четвертая нормальные формы.
Язык SQL (язык структурированных запросов): DDL (язык описания данных); DML (язык манипулирования данными); DQL (язык запросов к данным).
Хранимые процедуры. Триггеры. Политики ссылочной целостности.
Системное и прикладное программное обеспечение
Назначение и основные функции операционных систем.
Назначение и основные функции файловых систем.
Программные средства для работы в глобальной компьютерной сети INTERNET.
Организация взаимодействия процессов в компьютерных сетях. Стек протоколов TCP/IP.
Процессы жизненного цикла разработки программного обеспечения.
Список литературы
-
Никольский С. М. Курс математического анализа: Учебник. М.: Наука, Т.2. – 1991.
-
Ильин В. А., Позняк Э. Г. Линейная алгебра. – М.: ФИЗМАТЛИТ, 2005.
-
Клини С.К. Математическая логика. «Мир», 1973.
-
Яблонский С. В. Введение в дискретную математику: Учеб.пособие для студ.вузов, обуч. по спец. "Прикл.математика". – М.: Наука, 1979 – 1986.
-
Ашманов С. А. Линейное программирование: Учеб. пособие. — М.: Наука.— 1981.
-
Элиенс А. Принципы объективно-ориентированной разработки программ. – М.: Вильямс, 2002.
-
Мейер Д. Теория реляционных баз данных. – М.: Мир, 1987.
-
Крёнке Д. Теория и практика построения баз данных. – СПб.: Питер, 2003.
-
Дейтл Х.М. Операционные системы: Основы и принципы. – М.: Бином 2009.
-
Грабер М. SQL для простых смертных. М.: Лори. 2010.
-
Братчиков И.П. Синтаксис языков программирования. - М.; Наука, 1975.
-
Шилдт Г. С++ Базовый курс. – М.: Вильямс, 2010.
-
Вайнгартен Ф. Трансляция языков программирования. - М.: Мир, 1977.
-
Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции, Т. 1, 2. – М.: Мир, 1978.
Достарыңызбен бөлісу: | 
