<<
>>

4.2. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ

1 семестр

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

Предмет алгебры, ее роль и место в современной науке и технике.

1.1. Определители второго и третьего порядков, их свойства и вычисление.

1.2. Решение систем линейных уравнений по формулам Крамера.

Раздел 2. Элементы векторной алгебры

2.1. Линейные операции над векторами. Линейно независимые системы векторов. Базис. Система координат.

2.2. Линейные операции над векторами в координатах.

2.3. Скалярное произведение в трехмерном пространстве и его свойства. Длина вектора. Угол между векторами.

2.4. Векторное и смешанное произведение векторов.

Раздел 3. Аналитическая геометрия

3.1. Уравнение линии на плоскости.

3.2. Различные виды уравнения прямой: по точке и направляющему вектору; по двум точкам; точке и угловoму коэффициенту; в отрезках. Уравнение прямой по точке и нормальному вектору. Общее уравнение прямой на плоскости. Частные случаи.

3.3. Угол между прямыми на плоскости. Условия параллельности и перпендикулярности двух прямых. Расстояние от точки до прямой.

3.4. Кривые второго порядка: окружность, эллипс, гипербола, парабола. Их канонические уравнения, эксцентриситет, фокусы, асимптоты, директрисы.

3.5. Полярные координаты на плоскости, их связь с декартовыми координатами. Уравнение линии в полярной системе координат.

3.6. Уравнение поверхности в пространстве.

3.7. Уравнение плоскости. Различные виды уравнения плоскости: по трем точкам; по двум точкам и вектору коллинеарному плоскости; точке и двум векторам коллинеарным плоскости; по точке и нормальному вектору; общее уравнение плоскости. Частные случаи.

3.8. Уравнение линии в пространстве.

3.9. Уравнение прямой в пространстве. Различные виды уравнений прямой: по точке и направляющему вектору; двум точкам; общие уравнения прямой.

3.10. Угол между плоскостями; угол между прямыми; угол между прямой и плоскостью. Условия параллельности и перпендикулярности.

3.11. Поверхности второго порядка: сфера, эллипсоид, гиперболоиды, параболоиды. Цилиндрические поверхности.

3.12. Цилиндрические и сферические координаты, их связь с декартовыми координатами.

Раздел 4. Элементы линейной алгебры

4.1. Понятие матрицы. Действия над матрицами: умножение матриц на число, сложение и умножение матриц. Транспонирование матриц.

4.2. Определители n-го порядка, их свойства и вычисление. Алгебраические дополнения и миноры.

4.3. Обратная матрица. Решение систем линейных уравнений матричным способом.

4.4. Ранг матрицы. Вычисление ранга матрицы с помощью элементарных преобразований. Теорема о базисном миноре. Понятие о решении произвольных систем линейных уравнений. Теорема Кронекера–Капелли.

4.5. Решение произвольных систем методом Гаусса, методом Жордана–Гаусса.

4.6. Линейное векторное пространство. Линейные преобразования, их матрицы. Собственные значения и собственные векторы линейного преобразования.

4.7. Квадратичные формы. Приведение квадратичных форм к каноническому виду. Приведение к каноническому виду уравнения кривой второго порядка.

Раздел 5. Элементы высшей алгебры

5.1. Понятие множества. Операции над множествами. Декартово (прямое) произведение множеств. Алгебра множеств.

5.2. Отношения на множествах. Бинарные отношения, способы задания. Отображения множеств. Понятие функции. Отношения эквивалентности, порядка, доминирования.

5.3. Конечные и бесконечные множества. Счетные множества. Понятие мощности множества. Эквивалентность множеств. Разбиение на классы.

5.4. Понятие о некоторых алгебраических структурах: группа, кольцо, поле. Понятие изоморфизма.

5.5. Поле комплексных чисел. Комплексные числа, их изображение на плоскости. Алгебраическая, тригонометрическая и показательная форма записи комплексных чисел.

5.6. Алгебраические операции над комплексными числами. Формула Муавра. Корни из комплексных чисел.

5.7. Формулировка основной теоремы алгебры. Теорема Безу. Разложение многочлена с действительными коэффициентами на линейные и квадратичные множители.

Раздел 6. Элементы топологии

6.1. Понятие метрического пространства. Примеры метрических пространств. Непрерывные отображения метрических пространств.

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

6.3. Определение и примеры топологических пространств. Непрерывные отображения. Гомеоморфизм. Понятие компактности.

Раздел 7. ВВЕДЕНИЕ В МАТЕМАТИЧЕСКИЙ АНАЛИЗ

7.1. Числовая последовательность, предел числовой последовательности. Существование предела монотонной ограниченной последовательности. Число e. Натуральные логарифмы.

7.2. Предел функции в точке, односторонние пределы. Предел функции на бесконечности. Бесконечно малые функции и их свойства. Основные теоремы о пределах.

7.3. Бесконечно большие функции и их свойства. Связь между бесконечно большими и бесконечно малыми функциями. Сравнение бесконечно малых. Эквивалентные бесконечно малые.

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

7.5. Односторонняя непрерывность. Точки разрыва функции и их классификация.

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

Раздел 8. ДИФФЕРЕНЦИАЛЬНОЕ ИСЧИСЛЕНИЕ ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ

8.1. Производная функции, ее геометрический и физический смысл. Производная суммы, произведения и частного.

8.2. Производные основных элементарных функций. Производная сложной функции. Производная обратной функции.

8.3. Дифференциал функции. Геометрический смысл дифференциала. Инвариантность формы первого дифференциала. Применения дифференциала к приближенным вычислениям.

8.4. Производные и дифференциалы высших порядков. Формула Лейбница.

8.5. Теоремы Ролля, Лагранжа, Коши. Правило Лопиталя.

8.6. Формула Тейлора с остаточным членом в форме Лагранжа. Представление функций ex, sinx, cosx, ln(1+x), (1+x)n по формуле Тейлора. Применение формулы Тейлора к приближенным вычислениям.

8.7. Монотонные функции. Теоремы о возрастании и убывании функции на интервале.

8.8. Экстремумы функции. Необходимые условия экстремума. Отыскание наибольшего и наименьшего значений функции на отрезке.

8.9. Выпуклость и вогнутость графика функции. Точки перегиба.

8.10. Асимптоты кривых: вертикальные и наклонные.

8.11. Общая схема исследования функции и построения ее графика.

8.12. Векторная функция скалярного аргумента. Производная, ее геометрический и физический смысл.

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

8.14.Кривизна плоской кривой. Центр и круг кривизны. Эволюта и эвольвента. Кривизна пространственной кривой. Понятие о формулах Френе.

8.15.Дифференциальная геометрия кривых и поверхностей. Метрика на поверхности. Кривая. Натуральная параметризация кривой. Понятия о геодезической линии.

2 семестр

Раздел 9. НЕОПРЕДЕЛЕННЫЙ И ОПРЕДЕЛЕННЫЙ ИНТЕГРАЛ

9.1. Первообразная функция. Неопределенный интеграл, его свойства. Таблица основных формул интегрирования. Непосредственное интегрирование. Интегрирование подстановкой (замена переменной) и по частям.

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

9.3. Интегрирование некоторых классов тригонометрических функций.

9.4. Интегрирование некоторых классов иррациональных функций.

9.5. Определенный интеграл как предел интегральной суммы. Основные свойства определенного интеграла.

9.6. Производная интеграла по переменному верхнему пределу. Формула Ньютона–Лейбница.

9.7. Вычисление определенного интеграла: интегрирование по частям и подстановкой.

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

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

9.10. Приложения определенного интеграла к вычислению площадей плоских фигур, длин дуг кривых, объемов и тел площадей поверхностей вращения.

Раздел 10. ФУНКЦИИ НЕСКОЛЬКИХ ПЕРЕМЕННЫХ. KРАТНЫЕ ИНТЕГРАЛЫ

10.1. Функции нескольких переменных; область определения, способы задания. Предел функции в точке. Непрерывность.

10.2. Частные приращения и частные производные. Геометрический смысл частных производных функции двух переменных.

10.3. Полное приращение и полный дифференциал. Касательная плоскость и нормаль к поверхности. Геометрический смысл полного дифференциала функции двух переменных.

10.4. Приближенные вычисления с помощью полного дифференциала.

10.5. Частные производные и дифференциалы высших порядков. Теорема о независимости частных производных от порядка дифференцирования.

10.6. Экстремумы функции нескольких переменных. Необходимые условия. Формулировка достаточных условий.

10.7. Условный экстремум. Метод множителей Лагранжа.

10.8. Производная по направлению и градиент; их связь. Геометрический и физический смысл градиента.

10.9. Кратные интегралы: задачи, приводящие к ним. Двойные и тройные интегралы; их свойства, вычисление в декартовых координатах.

10.10. Замена переменных в кратных интегралах: переход от декартовых координат к полярным, цилиндрическим и сферическим.

10.11. Геометрические и физические приложения кратных интегралов.

Раздел 11. Элементы дискретного анализа

11.1.Элементы комбинаторики. Конечные множества и операции над ними. Подмножества данного множества. Число подмножеств данного множества (сочетания). Упорядоченные множества. Перестановки и размещения. Бином Ньютона и полиномиальная формула.

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

11.3.Булевы функции. Существенные и фиктивные переменные. Логические отношения. Проверка правильности рассуждений.

11.4.Алгебра предикатов. Кванторы.

11..5.Орграфы. Основные определения. Матрицы орграфов.

11.6.Неориентированные графы. Основные определения. Матрицы графов. Циклы, цепи.

Раздел 12. Основы математического программирования

12.1.Линейное программирование: предмет линейного программирования, геометрическая интерпретация задачи линейного программирования, графический метод её решения.

12.2.Симплексный метод решения задачи линейного программирования.

12.3.Транспортная задача, математическая модель закрытой транспортной задачи, существование оптимального плана, условия оптимальности плана, открытые транспортные задачи. Методы северо-западного угла, наименьшей стоимости, потенциалов.

12.4.Динамическое программирование. Постановка задачи. Принцип оптимальности Беллмана.

3 семестр

Раздел 13. ОБЫКНОВЕННЫЕ ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ

13.1. Задачи приводящие к обыкновенным дифференциальным уравнениям. Обыкновенные дифференциальные уравнения (основные понятия и определения). Задача Коши для дифференциального уравнения первого порядка. Теорема существования и единственности решения задачи Коши (без доказательства). Понятие об общем, частном и особом решениях дифференциальных уравнений.

13.2. Основные классы уравнений первого порядка, интегрируемые в квадратурах: уравнения с разделяющимися переменными, однородные, линейные уравнения Бернулли, уравнения в полных дифференциалах.

13.3. Геометрическая интерпретация решений дифференциальных уравнений первого порядка. Численные методы решения задачи Коши: метод Эйлера, метод Рунге–Кутта.

13.4. Дифференциальные уравнения высших порядков. Задача Коши. Теорема существования и единственности решения задачи Коши. Уравнения опускающие понижение порядка.

13.5. Линейные дифференциальные уравнения. Понятие однородного и неоднородного уравнения. Линейные однородные дифференциальные уравнения. Система фундаментальных решений. Общее решение. Линейные однородные уравнения с постоянными коэффициентами.

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

Раздел 14. Системы обыкновенных дифференциальных уравнений

14.1.Нормальные системы обыкновенных дифференциальных уравнений, векторная форма их записи. Задача Коши. Метод исключения.

14.2.Нормальные системы однородных линейных дифференциальных уравнений с постоянными коэффициентами. Структура общего решения.

Раздел 15. Элементы теории устойчивости

15.1.Понятие устойчивости решения системы дифференциальных уравнений по Ляпунову. Устойчивость решения системы линейных дифференциальных уравнений с постоянными коэффициентами. Типы точек покоя для системы двух уравнений.

15.2.Автономные нелинейные системы. Понятие о функции Ляпунова. Формулировка теоремы Ляпунова об устойчивости.

Раздел 16. УРАВНЕНИЯ МАТЕМАТИЧЕСКОЙ ФИЗИКИ

16.1. Понятие об уравнениях в частных производных. Решение линейных уравнений первого порядка в частных производных.

16.2. Уравнение колебаний струны. Решение задачи Коши методом Даламбера и методом разделения переменных.

16.3. Уравнение теплопроводности. Метод Фурье решения задачи Коши.

16.4. Уравнение Лапласа. Решение задачи Дирихле в круге методом Фурье.

16.5. Разностные уравнения первого и второго порядка. Примеры разностных схем. Общее решение неоднородного разностного уравнения второго порядка. Понятие о методе сеток решения краевых задач математической физики.

Раздел 17. РЯДЫ

17.1. Числовые ряды. Сходимость и сумма ряда. Необходимое условие сходимости. Действия со сходящимися рядами.

17.2. Числовые ряды с положительными членами. Достаточные признаки сходимости: сравнения Даламбера, радикальный признак Коши, интегральный признак Коши.

17.3. Знакопеременные ряды. Абсолютная и условная сходимости. Знакочередующиеся ряды. Признак Лейбница.

17.4. Функциональные ряды. Область сходимости. Понятие равномерной сходимости. Теорема Вейерштрасса. Свойства равномерно сходящихся рядов.

17.5. Степенные ряды. Теорема Абеля. Радиус сходимости. Основные свойства степенных рядов.

17.6. Разложение функции в степенные ряды. Ряд Тейлора для функции.

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

Раздел 18. РЯД ФУРЬЕ. ПРЕОБРАЗОВАНИЕ ФУРЬЕ

18.1. Измеримые множества и измеримые функции. Интеграл Лебега. Пространства суммируемых функций. Ортогональные системы функций. Тригонометрическая система ортогональных функций. Ряд Фурье. Разложение функций в ряд Фурье. Формулировка условий разложимости в точке. Условие равномерной сходимости.

18.2. Ряды Фурье для функций с произвольным переходом. Ряды Фурье для четных и нечетных функций. Разложение в ряд Фурье непериодических функций.

18.3. Интегралы Фурье. Преобразование Фурье, его свойства и применение.

Раздел 19. ЭЛЕМЕНТЫ ТЕОРИИ ФУНКЦИЙ КОМПЛЕКСНОГО

ПЕРЕМЕННОГО

19.1. Функции комплексного переменного. Важнейшие элементарные функции комплексного переменного.

19.2. Производная функции комплексного переменного. Условия Коши–Римана. Дифференцируемость элементарных функций. Аналитические функции. Геометрический смысл модуля и аргумента производной аналитической функции.

19.3. Интегрирование по комплексному аргументу. Теорема Коши. Интегральная формула Коши.

19.4. Ряды Тейлора и Лорана. Изолированные особые точки функций, их классификация.

19.5. Вычеты. Основная теорема о вычетах. Применение вычетов к вычислению интегралов.

Раздел 20. ПРЕОБРАЗОВАНИЕ ЛАПЛАСА. ОПЕРАЦИОННЫЙ МЕТОД

20.1. Преобразование Лапласа. Оригинал и изображение. Свойства изображений. Таблица изображений простейших функций.

20.2. Теорема о свертке, теорема запаздывания, теорема о сдвиге. Интеграл Дюамеля.

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

Раздел 21. Криволинейные и поверхностные интегралы

21.1.Криволинейные интегралы первого и второго рода, их свойства и вычисление. Геометрические и физические приложения. Связь между криволинейными интегралами первого и второго рода. Формула Грина.

21.2.Площадь поверхности. Поверхностные интегралы первого и второго рода, их свойства и вычисление.

Раздел 22. Элементы теории поля

22.1.Скалярное и векторное поля. Физические примеры. Векторные линии и их дифференциальные уравнения.

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

22.3.Дивергенция векторного поля, ее физический смысл. Вычисление дивергенции. Соленоидальные поля.

22.4.Криволинейный интеграл в векторном поле. Работа силового поля. Циркуляция векторного поля. Формула Стокса. Ротор векторного поля, его свойства и физический смысл. Вычисление ротора в декартовых координатах.

22.5.Потенциальное поле, условия потенциальности. Определение потенциала векторного поля.

22.6.Оператор Гамильтона. Запись градиента, дивергенции и ротора векторного поля с помощью оператора Гамильтона. Оператор Лапласа. Понятие об уравнении Лапласа и гармонической функции.

4 семестр

Раздел 23. Теория вероятностей

23.1.Предмет теории вероятностей. Случайные события, операции над событиями и отношения между ними. Пространство элементарных событий. Классическое определение вероятности. Теорема сложения вероятностей. Частота. Геометрическая вероятность.

23.2.Условная вероятность. Независимость событий. Вероятность полных произведения событий. Теорема о полной вероятности. Формулы Байеса.

23.3.Определение случайной величины. Функция распределения и ее свойства. Дискретные и непрерывные случайные величины. Закон распределения вероятностей дискретной случайной величины. Биномиальное распределение. Распределение Пуассона.

23.4.Числовые характеристики случайных дискретных величин. Математическое ожидание, его свойства. Дисперсия и среднеквадратическое отклонение, основные свойства и вычисление.

23.5.Закон распределения вероятностей (плотность вероятностей) непрерывной случайной величины. Математическое ожидание, дисперсия и среднеквадратическое отклонение непрерывной случайной величины; их вычисление и свойства.

23.6. Равномерное, показательное и нормальное распределения. Их числовые характеристики.

23.7.Функция Лапласа. Вероятность попадания в заданный интервал нормальной случайной величины. Вероятность ее отклонения от математического ожидания. Правило "трех сигм".

23.8.Система двух случайных величин. Условные законы распределения. Условные математические ожидания.

23.9.Зависимые и независимые случайные величины. Корреляционный момент. Коэффициент корреляции. Линейная корреляция, линейная регрессия.

23.10. Закон больших чисел. Неравенство Чебышева. Теорема Бернулли. Теорема Чебышева.

23.11. Предельные теоремы. Характеристические функции и их свойства. Центральная предельная теорема Ляпунова.

23.12. Последовательность независимых испытаний (схема Бернулли). Предельные теоремы Муавра-Лапласа и Пуассона.

Раздел 24. Модели случайных процессов. Элементы теории массового обслуживания

24.1.Понятие о случайном процессе. Классификация случайных процессов. Примеры процессов.

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

24.3.Цепи Маркова. Определение случайного марковского процесса. Граф состояний. Вероятности перехода. Теорема о предельных вероятностях (без доказательства). Вычисление предельных вероятностей. Стационарное распределение. Процесс гибели и размножения.

24.4.Системы массового обслуживания и их классификация. Основные понятия: поток, очередь, канал обслуживания. Показатели эффективности систем массового обслуживания.

24.5.Марковские системы массового обслуживания. Задача Эрланга. Размеченный граф состояний. Определение основных характеристик обслуживания. Условие существования предельного распределения вероятностей состояний. Формула Литтла.

Раздел 25. Математическая статистика

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

25.2.Статистические оценки параметров распределения. Точечные оценки: несмещенные, эффективные и состоятельные. Генеральная и выборочная средняя. Оценка генеральной средней по выборочной средней. Генеральная и выборочная дисперсии. Оценка генеральной дисперсии по исправленной выборочной.

25.3.Интервальные оценки параметров распределения. Дове­рительный интервал. Надежность. Доверительные интервалы для оценки математического ожидания нормального распределения при известном и неизвестном среднеквадратических отклонениях. Доверительный интервал для оценки среднеквадратического отклонения нормального распределения.

25.4.Метод наибольшего правдоподобия. Функция правдоподобия. Оценка наибольшего правдоподобия. Уравнение правдо­подобия.

25.5.Элементы корреляционного анализа. Выборочный коэффициент корреляции; его интервальные оценки. Основные свойства регрессии. Уравнения линейной регрессии. Нахождение параметров линейной регрессии методом наименьших квадратов. Оценка тесноты связи с помощью коэффициента корреляции и корреляционного отношения.

25.6.Статистическая проверка статистических гипотез. Нулевая и конкурирующая гипотезы. Ошибки первого и второго рода. Статистический критерий проверки нулевой гипотезы. Критическая область. Проверка гипотезы о законе распределения. Распределения: (хи-квадрат, Стьюдента и Фишера. Критерий согласия Пирсона (хи-квадрат).

Раздел 26. Вариационное исчисление

26.1.Функционалы. Пространства C и L2.

26.2.Вариация функционала. Первая вариация и необходимые условия экстремума. Экстремали.

26.3.Вторая вариация числа и достаточные условия экстремума. Вариационные задачи на условный экстремум.

26.4.Задача с конечными связями. Задача с дифференциальными связями. Связь вариационных задач с дифференциальными уравнениями.

Раздел 27. Оптимальное управление

27.1.Постановка задачи. Экстремумы функций. Уравнение движения. Управление. Помеха. Канонический случай. Реализация процесса.

27.2.Оптимальная минимаксная стратегия. Оптимальный гарантированный результат.

27.3.Оптимальная максимальная контр. стратегия. Допустимый закон формирования помехи. Оптимальный гарантированный контр. результат.

27.4.Позиционная дифференциальная игра. Цена игры. Седловая точка. Закон управления.

27.5.Неулучшаемость результата, названного оптимальным.

Раздел 28. Временные ряды

28.1.Временный ряд. Определение. Примеры. Формулировка основных задач.

28.2.Стационарные временные ряды и их основные характеристики.

28.3.Проверка гипотезы о неизменности среднего значения функций временного ряда.

28.4.Выделение неслучайной составляющей.

28.5.Подбор порядка аппроксимирующего полинома с помощью метода последовательных разностей.

28.6.Модели стационарных временных рядов и их идентификация.

Раздел 29. Математическое моделирование.

29.1.Понятие математической модели. Основные требования.

29.2.Типы математических моделей. Построение математической модели. Упрощение и уточнение.

29.3.Методы построения и исследования решений.

29.4.Выбор степени точности решения. Применение ЭВМ.

29.5.Вероятностно - статистическая модель как частный случай математической модели. Статистическое исследование зависимостей (основные понятия и постановка задач).

29.6.Модели законов распределения вероятностей, наиболее распространенные в практике статистических исследований.

5. семестр

Раздел 30. Дискретный анализ

30.1.Элементы комбинаторики. Перестановки, размещения и сочетания. Бином Ньютона. Свойства биномиальных коэффициентов. Полиномиальная формула.

30.2.Множества. Понятие множества. Операции над четкими множествами. Диаграммы Эйлера–Венна. Четкие конечные множества и нечеткие подмножества. Число подмножеств данного четкого конечного множества. Упорядоченные четкие конечные множества. Четкие алгебраические структуры (группы, кольца и поля).

30.3.Отношения. Отношения на множествах. Бинарные отношения и их свойства. Отображения множеств. Специальные бинарные отношения (эквивалентности, порядка, доминирования). Симметрия, рефлективность, транзитивность.

30.4.Теория графов. Предмет теории графов. Неориентированные и ориентированные графы. Матрицы смежности и инцидентности для четких графов. Цепи и циклы в графах. Достижимость и связность в графах. Операции над графами. Деревья и прадеревья. Свойства деревьев. Цикломатическое и хроматическое числа графа. Разбиения и обходы графов. Эйлеровы и гамильтоновы графы. Формула Эйлера.

30.5.Элементы теории кодирования. Определение кода. Прямые, обратные и дополнительные коды. Коды с исправлением ошибок. Линейные коды.

30.6.Элементы теории конечных автоматов. Различные подходы к определению конечного автомата: микроподход и макроподход. Виды конечных автоматов. Функция перехода. Функция выхода. Способы описания конечного автомата: таблица состояний, диаграмма состояний. Примеры конечных автоматов. Минимизация конечного автомата.

<< | >>
Источник: Блистанова Л.Д.. Учебно-методический комплекс по дисциплине «Математика» МИИТ, 2011. 2011

Еще по теме 4.2. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ:

  1. 1.6 Содержание дисциплины
  2. 1.6.2 Содержание разделов дисциплины
  3. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  4. 2. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  5. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  6. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  7. СОДЕРЖАНИЕ РАЗДЕЛОВ
  8. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  9. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  10. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ ВВЕДЕНИЕ
  11. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ.
  12. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  13. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  14. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  15. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  16. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  17. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
  18. 4.2. СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ