Министерство образования и науки РФ

ФГБОУ ВПО «Бурятский государственный университет»

УТВЕРЖДАЮ

Проректор по УР

________________ А.К. Мордовской

« » _______________2012 г.

Программа вступительных испытаний В Магистратуру

по направлению 010100.68 Математика

Программа обсуждена на заседании кафедры ИТ

« » _____________ 2012 г. Протокол № _____ ________/________

(подпись)

Программа утверждена на Ученом Совете ИМИ

« » _____________ 2012 г. Протокол № _____ ___________/_________

(подпись)
Составитель программы:

Канд.ф.-м.н., Бадеев А.В.

(подпись)

Алгебра и геометрия

1. 
   Системы линейных уравнений. Метод Гаусса решения систем линейных уравнений. Определитель матрицы. Свойства определителя. Метод Крамера решения систем линейных уравнений.
   
2. 
   Линейные пространства. Линейная зависимость и линейная независимость систем векторов. Базис и ранг системы векторов. Матрица перехода от одного базиса к другому. Координаты вектора в базисе. Изменение координат вектора при изменении базиса.
   
3. 
   Кольцо многочленов. Делимость многочленов. Наибольший общий делитель двух многочленов. Алгоритм Евклида нахождения наибольшего общего делителя.
   
4. 
   Линейные преобразования линейных пространств. Матрица линейного преобразова­ния в базисе. Изменение матрицы линейного преобразования при изменении базиса.
   
5. 
   Собственные числа и собственные векторы линейного преобразования. Характери­стический многочлен линейного преобразования. Нахождение собственных чисел и собственных векторов линейного преобразования.
   
6. 
   Евклидовы пространства. Симметрические преобразования. Нахождение ортонормированного базиса, состоящего из собственных векторов симметрического преобра­зования.
   
7. 
   Квадратичные формы. Приведение квадратичной формы к каноническому и нор­мальному виду. Метод Лагранжа и метод Якоби. Положительно определённые квад­ратичные формы. Критерий Сильвестра.
   
8. 
   Гиперповерхности второго порядка в евклидовом пространстве. Классификация ги­перповерхностей второго порядка.
   

Литература

1. 
   Курош А.Г. Курс высшей алгебры. М.: Наука, 1975.
   
2. 
   Глухов М.М., Елизаров В.П., Нечаев А.А. Алгебра: Учебник. В 2-х т.-М.: Гелиос АРВ, 2003.
   
3. 
   Кострикин А.И. Введение в алгебру. М.: Наука, учебник, 1977.
   
4. 
   Фаддеев Д.К., Соминский И.С. Сборник задач по высшей алгебре. М.: Наука, 1977.
   
5. 
   Сборник задач по алгебре. Под ред. А.И.Кострикина, М.: Наука, 1995.
   
6. 
   Мальцев А.И. Основы линейной алгебры. М.: Наука, 1970.
   
7. 
   Калужнин А.Г. Введение в общую алгебру. М.: Наука, 1973
   
8. 
   Скорняков Л.А. Элементы общей алгебры. М.: Наука, 1983.
   
9. 
   Фаддеев Д.К. Лекции по алгебре. М.: Наука, 1984.
   

10. 
    Куликов Л.Я. Алгебра и теория чисел. М.: Высшая школа, 1979.
    
11. 
    Проскуряков И.В. Сборник задач по линейной алгебре. М.: Юнимедиастайл, 2002.
    

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

1. Введение в анализ.

1. 
   Вещественные числа. Десятичная запись вещественного числа. Свойства веще­ственных чисел. Аксиома Архимеда. Свойство непрерывности.
   
2. 
   Верхняя и нижняя грани числового множества, их характеристические свой­ства. Теорема о существовании верхней (нижней) грани у ограниченного сверху (снизу) числового множества.
   
3. 
   Ограниченные отображения, верхняя и нижняя грани отображения.
   

2. Предел последовательности.

2.1. Предел числовой последовательности, теорема о единственности предела чис­ловой последовательности.

2. 
   Бесконечно малые, бесконечно большие последовательности, их свойства. Арифметические свойства сходящихся последовательностей.
   
3. 
   Предельный переход в неравенствах. Теорема о существовании предела у огра­ниченной монотонной последовательности. Число “е”.
   
4. 
   Теорема Больцано–Вейерштрасса о существовании частичного предела у огра­ниченной числовой последовательности. Верхний и нижний пределы последо­вательности.
   
5. 
   Критерий Коши сходимости последовательности.
   

3. Предел функции.

1. 
   Предел функции в точке по Гейне и по Коши; эквивалентность этих определе­ний. Односторонние пределы в точке. Арифметические операции над функци­ями, имеющими предел.
   
2. 
   Критерий Коши существования предела функции в точке.
   
3. 
   Замечательные пределы.
   
4. 
   Бесконечно малые и бесконечно большие функции, теоремы о них. Сравнение бесконечно малых функций. Эквивалентные бесконечно малые функции.
   
5. 
   Теорема о пределе сложной функции.
   

4. Непрерывность функции.

1. 
   Непрерывность функции в точке. Односторонняя непрерывность. Арифметиче­ские операции над непрерывными функциями.
   
2. 
   Свойство устойчивости знака непрерывной в точке функции.
   
3. 
   Свойство локальной ограниченности непрерывной в точке функции.
   
4. 
   Непрерывность элементарных функций.
   
5. 
   Точки разрыва функции и их классификация. Теорема о точках разрыва моно­тонной на отрезке функции.
   
6. 
   Первая теорема Коши (о прохождении непрерывной функции через нуль при смене знаков).
   
7. 
   Вторая теорема Коши (о промежуточных значениях непрерывной на отрезке функции).
   
8. 
   Первая теорема Вейерштрасса (об ограниченности непрерывной на отрезке функции).
   
9. 
   Вторая теорема Вейерштрасса (о достижении верхней и нижней граней непре­рывной на отрезке функцией).
   

10. 
    Равномерная непрерывность. Теорема Кантора о равномерной непрерывности функции, непрерывной на отрезке.
    
11. 
    Свойства открытых и замкнутых множеств. Компакт.
    
12. 
    Теорема о равномерной непрерывности функции, непрерывной на компакте.
    

5. Производная и дифференциал.

1. 
   Производная, ее геометрический смысл. Односторонние производные.
   
2. 
   Непрерывность функции, дифференцируемой в точке.
   
3. 
   Производная суммы, произведения и частного двух функций.
   
4. 
   Производная сложной и обратной функций. Дифференцирование функции, за­данной параметрически.
   
5. 
   Производные элементарных функций.
   
6. 
   Производные высших порядков. Формула Лейбница.
   
7. 
   Дифференциал функции, геометрический смысл дифференциала. Правила вы­числения дифференциала. Инвариантность формы первого дифференциала.
   
8. 
   Дифференциалы высших порядков.
   
9. 
   Лемма Дарбу о возрастании или убывании функции в точке.
   

10. 
    Теорема Ферма о локальном экстремуме функции.
    
11. 
    Теорема Ролля о нуле производной.
    
12. 
    Теорема Лагранжа (формула конечных приращений).
    
13. 
    Теорема Коши (обобщенная формула конечных приращений).
    
14. 
    Первое и второе правило Лопиталя.
    
15. 
    Формулы Тейлора и Маклорена с остаточным членом в форме Пеано.
    
16. 
    Формула Тейлора с остаточным членом в форме Лагранжа.
    
17. 
    Разложение элементарных функций по формуле Маклорена.
    
18. 
    Необходимое и достаточное условия локального экстремума.
    
19. 
    Выпуклость графика функции. Достаточное условие выпуклости графика функции.
    
20. 
    Необходимое и достаточное условия точки перегиба.
    
21. 
    Асимптоты графика функции. Необходимое и достаточное условие существова­ния наклонной асимптоты.
    

6. Неопределенный интеграл.

1. 
   Первообразная и неопределенный интеграл. Основные свойства неопределенно­го интеграла. Таблица интегралов.
   
2. 
   Замена переменной в неопределенном интеграле. Формула интегрирования по частям.
   
3. 
   Интегрирование рациональных дробей.
   
4. 
   Интегрирование тригонометрических выражений, универсальная тригономет­рическая подстановка.
   
5. 
   Интегрирование простейших иррациональных функций.
   

7. Определенный интеграл.

1. 
   Определенный интеграл Римана. Неинтегрируемость по Риману неограничен­ной на [а,в] функции.
   
2. 
   Верхняя и нижняя интегральные суммы Дарбу, их основные свойства. Верхний и нижний интегралы Дарбу, их свойства. Основная лемма Дарбу.
   
3. 
   Необходимые и достаточные условия интегрируемости функции по Риману. Тео­рема об интегрируемости непрерывной функции. Теорема об интегрируемости монотонной функции.
   
4. 
   Свойства определенного интеграла.
   
5. 
   Оценка определенных интегралов. Интегрирование неравенств. Первая теорема среднего значения.
   
6. 
   Интеграл с переменным верхним пределом. Производная интеграла по перемен­ному верхнему пределу. Формула Ньютона – Лейбница.
   
7. 
   Замена переменной под знаком определенного интеграла. Правило интегриро­вания по частям для определенного интеграла.
   
8. 
   Приложения определенного интеграла: вычисление площадей; вычисление дли­ны дуги кривой.
   

8. Несобственные интегралы.

1. 
   Несобственные интегралы первого и второго рода. Критерий Коши сходимости несобственных интегралов.
   
2. 
   Абсолютная и условная сходимость несобственных интегралов.
   
3. 
   Признаки сходимости несобственных интегралов (общий и частный признаки сравнения).
   

9. Числовые ряды.

1. 
   Числовой ряд, сходимость и расходимость. Гармонический ряд. Необходимое условие сходимости ряда. Арифметические действия со сходящимися рядами. Критерий Коши сходимости числового ряда.
   
2. 
   Признаки сравнения числовых рядов. Признаки Даламбера и Коши сходимости ряда.
   
3. 
   Абсолютная и условная сходимость ряда. Переместительный закон для абсо­лютно сходящегося ряда.
   

9.4. Признак Лейбница сходимости знакочередующегося ряда.
10. Функциональные последовательности и ряды.

1. 
   Функциональные последовательности и ряды. Поточечная и равномерная схо­димость последовательностей и рядов.
   
2. 
   Критерий Коши равномерной сходимости последовательности и ряда. Необходи­мое условие равномерной сходимости ряда. Признак Вейерштрасса равномерной сходимости функционального ряда.
   
3. 
   Теорема о непрерывности суммы (предельной функции) равномерно сходяще­гося ряда (функциональной последовательности).
   
4. 
   Теорема об интегрируемости суммы (предельной функции) равномерно сходя­щегося на [а,в] ряда (функциональной последовательности).
   
5. 
   Теорема о дифференцируемости суммы (предельной функции) сходящегося на [а,в] ряда (функциональной последовательности).
   
6. 
   Степенные ряды. Первая теорема Абеля. Радиус и интервал сходимости сте­пенного ряда. Теорема о радиусе сходимости степенного ряда. Формулы для вычисления радиуса сходимости степенного ряда.
   
7. 
   Функция, аналитическая в точке. Единственность представления аналитиче­ской в точке функции степенным рядом. Теорема о почленном дифференцировании интегрировании степенного ряда.
   
8. 
   Ряды Тейлора и Маклорена. Необходимое и достаточное условие разложимости функции в степенной ряд. Пример бесконечно дифференцируемой функции, не являющейся аналитической. Разложение в ряд Маклорена некоторых элемен­тарных функций.
   

11. Функции нескольких переменных.

1. 
   Предел последовательности точек пространства Rⁿ. Лемма о сходимости после­довательности точек в пространстве Rⁿ. Лемма о фундаментальной последова­тельности; критерий Коши сходимости последовательности точек пространства Rⁿ. Теорема Больцано – Вейерштрасса.
   
2. 
   Предел функции n переменных в точке по Гейне и по Коши; эквивалентность этих определений. Арифметические операции над функциями, имеющими пре­дел. Бесконечно малые функции n переменных.
   
3. 
   Критерий Коши существования предела функции n переменных в точке.
   
4. 
   Повторные пределы.
   
5. 
   Непрерывность функции нескольких переменных в точке. Арифметические опе­рации над непрерывными функциями. Непрерывность сложной функции.
   
6. 
   Теорема об устойчивости знака непрерывной в точке функции. Теорема о про­хождении непрерывной функцией через любое промежуточное значение.
   
7. 
   Первая теорема Вейерштрасса (об ограниченности функции, непрерывной на компакте).
   
8. 
   Вторая теорема Вейерштрасса (о достижении непрерывной на компакте функ­цией своих точных граней).
   
9. 
   Равномерная непрерывность функции нескольких переменных. Теорема Канто­ра о равномерной непрерывности функции, непрерывной на компакте.
   

10. 
    Частные производные. Дифференцируемость функции нескольких переменных. Теорема о существовании частных производных дифференцируемой в точке функции.
    
11. 
    Непрерывность дифференцируемой в точке функции. Достаточное условие дифференцируемости функции в точке. Дифференциал функции нескольких пере­менных.
    
12. 
    Дифференцирование сложной функции. Однородные функции степени p. Тео­рема Эйлера об однородных функциях. Инвариантность формы первого диффе­ренциала.
    
13. 
    Производная по направлению. Градиент. Теорема о производной функции по направлению градиента.
    
14. 
    Частные производные высших порядков. Достаточное условие равенства сме­шанных производных (случай функции двух переменных и случай функции n переменных). Дифференциалы высших порядков.
    
15. 
    Формула Тейлора с остаточным членом в форме Лагранжа. Формула Тейлора с остаточным членом в форме Пеано (без доказательства).
    
16. 
    Понятие локального экстремума. Необходимое условие локального экстремума.
    
17. 
    Достаточное условие локального экстремума.
    
18. 
    Условный экстремум. Метод множителей Лагранжа, необходимое условие ло­кального экстремума.
    
19. 
    Достаточные условия локального экстремума.
    
20. 
    Касательная плоскость; нормальный вектор.
    
21. 
    Понятие функции, заданной неявно. Теорема о неявной функции для случая а) одного уравнения с двумя переменными; в) одного уравнения с (n+1) перемен­ной.
    
22. 
    Неявные функции, определяемые системой функциональных уравнений. Теоре­ма о существовании неявных функций, определяемых системой уравнений (без доказательства). Вычисление частных производных функций, заданных неявно системой уравнений.
    
23. 
    Замена переменных для неявно заданных функций.
    

12. Кратные интегралы.

1. 
   Собственные интегралы, зависящие от параметра. Теорема о непрерывности ин­теграла по параметру. Теорема о дифференцируемости интеграла по параметру (правило Лейбница).
   
2. 
   Двойной интеграл. Теорема об интегрируемости непрерывной функции двух пе­ременных (без доказательства). Свойства двойного интеграла. Теорема о сред­нем.
   
3. 
   Приведение двойного интеграла к повторному а) случай прямоугольной области б) случай произвольной области.
   
4. 
   Двойной интеграл в полярных координатах
   
5. 
   Замена переменных в двойном интеграле
   
6. 
   Геометрические приложения двойных интегралов: а) вычисление площадей б) вычисление объемов в) вычисление площадей поверхностей.
   
7. 
   Тройной интеграл. Переход к повторному интегралу (без доказательства). За­мена переменных (без доказательства); цилиндрическая и сферическая системы координат.
   
8. 
   Криволинейный интеграл 1-го рода; его свойства.
   
9. 
   Криволинейный интеграл 2-го рода; его свойства.
   

10. 
    Формула Грина. Вычисление площадей с помощью криволинейных интегралов.
    
11. 
    Независимость криволинейного интеграла от пути интегрирования.
    
12. 
    Поверхностные интегралы 1-го и 2-го рода. Теорема Гаусса–Остроградского (без доказательства).
    

13. Ряды Фурье.

1. 
   Ортогональная тригонометрическая система. Ряд Фурье для абсолютно инте­грируемой на [a,b] функции; ряд Фурье для четной и нечетной функции. Ряд Фурье в случае произвольного интервала.
   
2. 
   Сходимость ряда Фурье для кусочно-гладкой функции.
   
3. 
   Неравенство Бесселя.
   
4. 
   Признак Дини (без доказательства).
   
5. 
   Сходимость рядов Фурье для функций, удовлетворяющих условию Гельдера.
   
6. 
   Приближение непрерывных функций тригонометрическими и алгебраическими многочленами.
   
7. 
   Минимальное свойство коэффициентов Фурье. Равенство Парсеваля. Почлен­ное дифференцирование и интегрирование рядов Фурье.
   

Литература
Основная литература

1. 
   Рудин Основы математического анализа. М.: Мир. 1976.
   
2. 
   Фихтенгольц Г.М. Курс дифференциального и интегрального исчисления. Т. 1–3. М.: Наука.
   
3. 
   Кудрявцев Л.Д. Математический анализ. Т.1,2. М.: Высшая школа. 1970.
   
4. 
   Ляшко И.И. Основы классического и современного математического анализа. - Киев, Высшая школа. 1988.
   

Дополнительная литература

1. 
   Дьедоне. Основы современного анализа. М.: Мир, 1964.
   
2. 
   Шварц, Лоран. Анализ т.1,2. М.:, 1972.
   

Задачники

1. 
   Берман Г.Н. Сборник задач по курсу математического анализа. М.: Наука, 1985.
   
2. 
   Демидович Б.П. Сборник задач и упражнений по математическому анализу. М.: Наука, 1977.
   
3. 
   Кузнецов Л.А. Сборник заданий по высшей математике. Типовые расчеты. “Высшая школа”, М., 1994.
   

Архитектура вычислительных систем

1. Введение

1. 
   Первый взгляд на архитектуру ЭВМ. Виртуальная машина, трансляция, интер­претация.
   
2. 
   Современная многоуровневая машина
   
3. 
   Архитектура фон-Неймана. Основные принципы, устройство. Примеры фон-Неймановской и не фон-Неймановской архитектур.
   
4. 
   Основные компоненты компьютера: центральный процессор, память, устрой­ства ввода-вывода, шина.
   
5. 
   Эволюция вычислительных систем, основные периоды.
   

2. Базовое устройство виртуальной машины

1. 
   Устройство центрального процессора. Блок управления, АЛУ.
   
2. 
   Регистры
   
3. 
   Трак данных
   
4. 
   Цикл работы центрального процессора
   
5. 
   Память. Иерархическая структура памяти. Типы памяти.
   
6. 
   Кэш-память, принцип локальности
   
7. 
   Устройства ввода-вывода. Порты ввода-вывода.
   
8. 
   Базовое устройство языка ассемблера виртуальной машины. Типы команд, при­мер программы.
   

3. Цифровой логический уровень

1. 
   Устройство транзистора, транзисторный инвертор
   
2. 
   Вентиль. Простейшие булевы вентили. Выражение любой булевой формулы с помощью цифровой логической микросхемы. Интегральная схема.
   
3. 
   Устройство мультиплексора.
   
4. 
   Устройство декодера.
   
5. 
   Устройство компаратора.
   
6. 
   Устройство полусумматора.
   
7. 
   Устройство полного сумматора.
   
8. 
   Устройство одноразрядного арифметико-логического устройства. Принцип по­строения 8-битного АЛУ
   
9. 
   Устройство защелки.
   

10. 
    Устройство синхронной SR-защелки, синхронной D-защелки
    
11. 
    Устройство 8-ми битной схемы памяти. 12-ти битная схема памяти с 3-мя выхо­дами.
    

4. Уровень архитектуры команд

1. 
   Четыре основных блока уровня архитектуры команд: модель памяти, регистры, типы данных, команды.
   
2. 
   Модель памяти: ячейка памяти, слово памяти, выравнивание, адресное про­странство.
   
3. 
   Адресное пространство, регистры.
   
4. 
   Команды, формат команд, типы команд.
   

5. Уровень операционной системы

1. 
   Определение операционной системы как расширенной виртуальной машины
   
2. 
   Определение операционной системы как менеджера ресурсов
   
3. 
   Принцип работы ОС. Один цикл жизнедеятельности ОС.
   
4. 
   Когда начинает работать ОС.
   
5. 
   Прерывания. Прерывания по таймеру, программное прерывание.
   

6. Ввод-вывод

1. 
   Устройство ввода-вывода. Контроллер устройства. Регистры контроллера, на­значение, принцип работы.
   
2. 
   Общение контроллера с процессором: при помощи портов, при помощи адрес­ного пространства ввода-вывода.
   
3. 
   Общее описание способов ввода-вывода: программный, при помощи прерыва­ний, DMA.
   
4. 
   Принцип работы ввода-вывода при помощи прерываний. Достоинства и недо­статки.
   
5. 
   Принцип работы ввода-вывода при помощи прямого доступа в память (DMA). Достоинства и недостатки.
   

7. Уровень языка ассемблера

1. 
   Уровни языков. Компиляторы, трансляторы, ассемблеры.
   
2. 
   Специфика языков ассемблера. Зачем нужны ассемблерные языки сегодня?
   
3. 
   Пример формата языка ассемблера.
   
4. 
   Процесс ассемблирования.
   
5. 
   Компоновщик, описание процесса компоновки. Структура объектного модуля.
   
6. 
   Связывание: раннее связывание, позднее связывание. Где, как и когда исполь­зуется. Преимущества и недостатки.
   

Литература

1. 
   Буза М.К. Архитектура ЭВМ. Минск: Новое знание, 2007. 560 стр.
   
2. 
   Э. Таненбаум. Архитектура компьютера. 5-изд. СПБ.: Издательство “Питер”, 2007. 848 стр.
   
3. 
   Полунов Ю.Л. От абака до компьютера: судьбы людей и машин. Книга для чтения по истории вычислительной техники в двух томах. Издательство “Русская редакция”, 2004.
   

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

1. 
   Понятие вытесняющей и невытяснющей многозадачности.
   
2. 
   Различия между процессами и потоками.
   
3. 
   Состояния процессов в многозадачной ОС.
   
4. 
   Критерии планирования процессов и требования к алгоритмам планирования.
   
5. 
   Алгоритм планирования First Come First Served (FCFS).
   
6. 
   Алгоритм планирования Round Robin (RR).
   
7. 
   Оптимальный алгоритм планирования и практические приближения к нему.
   
8. 
   Механизмы синхронизации процессов.
   
9. 
   Принцип локальности и организация памяти компьютера.
   

10. 
    Связывание адресов.
    
11. 
    Страничная и сегментно-страничная организация памяти.
    
12. 
    Архитектурные средства поддержки страничной памяти. Многоуровневые таблицы страниц и ассоциативная память (TLB).
    
13. 
    Алгоритмы First In First Out (FIFO) и Second Chance замещения страниц.
    
14. 
    Алгоритм выталкивания не часто используемой страницы (NFU).
    
15. 
    Рабочее множество страниц процесса и тренинг.
    
16. 
    Модель взаимодействия открытых систем OSI.
    
17. 
    Объединение сетей. Ретрансляторы, коммутаторы и маршрутизаторы.
    
18. 
    Основные протоколы уровня Интернет стека сетевых протоколов TCP/IP.
    
19. 
    IP-адреса и маршрутизация в Интернет.
    
20. 
    Основные протоколы уровня узлов стека сетевых протоколов TCP/IP.
    
21. 
    Служба доменных имен DNS.
    

Литература

1. 
   Танненбаум Э. Современные операционные системы. 2-е издание.
   
2. 
   Танненбаум Э. Вудхалл А. Операционные системы. Разработка и реализация. Клас­сика CS.
   
3. 
   Дейтел Х., Дейтел П., Чорнес Д. Операционные системы. Основы и принципы. Книга 1.
   
4. 
   М. Руссинович. Внутреннее устройство Microsoft Windows: Windows Server 2003, Windows XP и Windows 2000.
   
5. 
   Кабелова А., Досталек Л. TCP/IP и DNS в теории и на практике. Полное руковод­ство.
   
6. 
   Фейт С. TCP/IP. Архитектура, протоколы и реализация (включая IP версии 6 и IP Security).
   

Основы программирования

1. 
   Основные конструкции структурного программирования: присваивание, следование, ветвление, цикл.
   
2. 
   Алгоритмы для решения теоретико-числовых и простейших вычислительных задач.
   
3. 
   Подпрограммы и функциональное программирование. Рекурсивные алгоритмы.
   
4. 
   Сложность вычислений. Время и память вычисления, максимальные и средние оцен­ки.
   
5. 
   Спецификация и верификация программ. Предусловия, постусловия, частичная и полная корректность, инвариант и ограничитель цикла.
   
6. 
   Системы счисления и представление чисел в ЭВМ. Двоичная система счисления и побитовые операции.
   
7. 
   Работа с текстом. Представление текста в ЭВМ. Обработка текста. Поиск текста.
   
8. 
   Работа с файлами. Основные действия по обработке текстовых файлов (открытие, закрытие, чтение, запись).
   

9. Поиск в линейных структурах данных. Линейный поиск. Дихотомические методы поиска. Максимальное и среднее время работы алгоритмов.

10. 
    Сортировка в линейных структурах данных. Квадратичные алгоритмы сортировки (пузырьком, вставками, выбором максимального элемента) и их модификации. Сор­тировки Шелла. Логарифмические методы сортировки (слияниями, Хоара). Макси­мальное и среднее время работы алгоритмов.
    
11. 
    Динамическое распределение памяти. Динамические структуры данных. Списки (односвязные и двусвязные, линейные и кольцевые, многомерные). Деревья. Представ­ления графов. Хеш-таблицы.
    
12. 
    Объектно-ориентированное программирование. Построение классов, наследование, перегрузка операторов. Шаблоны.
    

Литература
Основная литература

1. 
   Н.Вирт. Алгоритмы и структуры данных. М. Мир, 1984.
   
2. 
   С.М.Дудаков. Математическое введение в информатику. Тверь: ТвГУ, 2003.
   
3. 
   Д.Кнут. Искусство программирования для ЭВМ (три тома). М. Мир, 1978.
   
4. 
   Стандарт языка C++
   

Дополнительная литература

1. 
   В.Н.Агафонов. Математические основы обработки информации. Новосибирск, Изд-во НГУ, 1982.
   
2. 
   Н.И.Вьюкова, В.А.Галатенко, А.Б.Ходулев. Систематический подход к программи­рованию. М. Наука, 1988.
   
3. 
   Д.Грис. Наука программирования. М. Мир, 1984.
   
4. 
   Б.Мейер, К.Бодуэн. Методы программирования (два тома). М. Мир, 1982.
   
5. 
   В.А.Непомнящий, О.М.Рякин. Прикладные методы верификации программ. М. Ра­дио и связь, 1988.
   
6. 
   Требования и спецификации в разработке программ. Сборник статей. М. Мир, 1984.
   
7. 
   А.Филд, П.Харрисон. Функциональное программирование. М. Мир, 1993.