2.Методы приведения квадратичной формы к каноническому виду.
2.1. Метод Лагранжа.
2. 2. Метод Якоби.
2. 3. Метод собственных значений.
3.Положительная определённость квадратичной формы.
4.Описание программ.
5.Результаты счёта.
Здесь основная часть состоит из пунктов 2 - 5, а пункт 2 дополнительно разбит на три подпункта.
В заключении кратко формулируются основные выводы работы, могут быть описаны трудности при выполнении работы, открытые вопросы и т.д.
Список литературы содержит наименования всех библиографических источников (учебников, книг, статей, диссертаций и т.д.), которые использовались при написании работы. Автор придерживается того мнения, что, с одной стороны, каждый использованный источник должен быть включён в список литературы и, с другой стороны, на каждый источник из списка должна иметься хотя бы одна ссылка в тексте работы, начиная со введения. Образец списка литературы даётся в приложении 4.
Ссылки в тексте даются в соответствии со списком литературы с использованием квадратных скобок. Они оформляются следующим образом:
"как отмечено в работе [5], см. там замечание 3"; "это утверждение доказано в [3, теорема 6]";
"по поводу свойств определителя см. [2, c. 73 - 76]";
"при написании курсовой работы существенно использовалась книга П. Нодена, К. Китте [10]";
"в этом пункте мы опишем результаты статей [3 - 6]", и т. д.
Вквадратных скобках указываются номера источников в вашем
списке.
Начиная с первых шагов в учёбе и науке, следует научиться отделять известные факты, утверждения и рассуждения от результатов, полученных лично вами. Если ссылка в тексте работы отсутствует, то это может означать, что на авторство приведённых результатов претендует автор работы. К этому следует относиться очень внимательно.
Вприложении могут быть даны тексты программ, рисунки, гра-
фики, результаты счёта, фрагменты доказательств и пр. Каждое приложение имеет свой порядковый номер: приложение 1, приложение 2 и т.д., и начинается с нового листа.
26
Оформление курсовой работы
Текст работы должен быть напечатан на одной стороне листа на белой бумаге формата A4 на принтере с использованием Microsoft Word или издательской системы TEX, через 1.5 межстрочных интервала. Размер полей (не менее): левое - 3 см, правое - 1.5 см, верхнее - 2 см, нижнее - 2.5 см. Размер шрифта - 14 или 12 пунктов. Заголовки набираются жирным шрифтом или курсивом, то же относится к наименованиям элементов текстовой математической структуры (теорема, доказательство, лемма, следствие, замечание, алгоритм и т.д.). Для удобства чтения следует избегать большого разнообразия шрифтов. Все страницы нумеруются вверху или внизу арабскими цифрами. Номер на титульном листе не ставится, следующий за ним лист имеет номер 2. Формулы следует распологать свободно, чтобы их было удобно читать. Формулы могут нумероваться двумя числами (N. M), где N - номер пункта, M - порядковый номер формулы внутри пункта. Например, формула (3.8) - это восьмая по порядку формула в третьем пункте. Номер ставится у края формулы с её правой стороны. Однако следует нумеровать лишь те формулы, на которые даются ссылки в тексте (например, "из формулы (3.8) следует, что …"). Аналогичным образом могут нумероваться теоремы, алгоритмы и т.д.
Изложение материала должно быть ясным, связным и грамматически правильным. Уже на первых курсах студенты должны научиться составлять связный математический текст. Все математические понятия, результаты, формулы должны включаться в текст по правилам
русского языка. Например, вместо записи "A : L1 → L2 " следует пред-
почесть: "Пусть A : L1 → L2 " или даже более развёрнуто: "Пусть линейный оператор A действует из пространства L1 в пространство L2 ".
Примерные темы курсовой работы по дисциплине "Геометрия и алгебра"
1.Уравнения линий и поверхностей в комплексной форме.
2.Оптические свойства линий второго порядка.
3.Прямолинейные образующие поверхностей второго порядка.
4.Окружности Аполлония и круговое свойство дробно-линейных отображений.
5.Геометрическое место точек, равноудалённых от двух прямых.
6.Приведение уравнений поверхностей второго порядка к каноническому виду методом собственных значений.
7.Матрицы Адамара.
8.Алгоритм Штрассена и его приложения.
27
9.Числа Каталана и задача о расстановке скобок.
10.Метод рекуррентных соотношений вычисления определителя порядка n.
11.Определители из нулей и единиц.
12.Теорема Лапласа о разложении определителя.
13.Линейная и билинейная интерполяция функций двух переменных.
14.Локализация корней многочленов.
15.Круги Гершгорина.
16.Нахождение корней многочленов методом Лобачевского.
17.Многочлены Чебышёва.
18.Многочлены Лежандра.
19.Формула Ньютона для интерполяционного многочлена.
20.Линейные пространства многочленов многих переменных.
21.Линейная независимость некоторых функциональных систем.
22.Прямая сумма k линейных подпространств.
23.Проекторы и их свойства.
24.Сравнение различных методов ортогонализации.
25.Комплексное евклидово пространство.
26.Разложение С[0,1] в прямую сумму двух подпространств.
27.Линейные нормированные пространства.
28.Rn как линейное нормированное пространство.
29.Теорема Гамильтона - Кэли.
30.Приведение квадратичной формы к каноническому виду методом Якоби.
31.Индексы инерции, ранг и сигнатура некоторых квадратичных
форм.
32.Метод собственных значений приведения квадратичной формы к каноническому виду.
33.Группы перестановок.
34.Классификация алгебраических систем.
35.Конечные кольца и поля.
36.Кватернионы Гамильтона.
37.Реализация на компьютере и сравнение различных методов решения систем линейных уравнений.
38.Реализация на компьютере и сравнение различных методов вычисления ранга матрицы.
39.Вычисление собственных значений и собственных векторов на компьютере.
40.Итерационные методы решения систем линейных уравнений.
28
9.ДИСЦИПЛИНА "ГЕОМЕТРИЯ И АЛГЕБРА"
ВИТОГОВОЙ ГОСУДАРСТВЕННОЙ АТТЕСТАЦИИ
Итоговая государственная аттестация студентов 5 курса, обучающихся на математическом факультете по специальности "Прикладная математика и информатика", включает в себя два этапа – государственный экзамен по указанной специальности и защиту выпускной квалификационной работы. В свою очередь государственный экзамен в настоящее время состоит из двух этапов – первого, письменного и второго, устного. На письменном этапе студенты выполняют работу, включающую в себя порядка 10 задач по материалам основных дисциплин за весь период обучения. На устном этапе студенты должны продемонстрировать знание основных теоретических вопросов из этих дисциплин. Программа устного экзамена содержит обширное количество вопросов (около 80) по математическому анализу, геометрии и алгебре, информатике, дифференциальным уравнениям, дискретной математике, теории вероятностей и математической статистике, уравнениям математической физики, языкам программирования и методам трансляции, методам оптимизации, методам вычислений, теории игр и исследованию операций, базам данных и экспертным системам.
В этом пункте содержится информация о той части программы государственного экзамена, которая связана с дисциплиной "Геометрия и алгебра". Сначала приводится список вопросов для устной части экзамена. Сохраняется нумерация всей программы экзамена. Затем приводятся образцы задач по этой дисциплине, предлагавшихся на письменном этапе.
Материал первой части этого пункта взят из методических указаний В.Г. Дурнева, Н.Л. Майоровой, М.В. Невского "Материалы к итоговой государственной аттестации выпускников по специальности "010200 – Прикладная математика и информатика" (Ярославский гос. ун-т. Ярославль, 2002. 52 c.).
Вопросы по дисциплине "Геометрия и алгебра" из программы для устной части государственного экзамена
18. Матрицы и действия с ними. Определитель, его свойства и вычисление. Обратная матрица и её вычисление.
19. Системы линейных уравнений, их решение методом Гаусса. Правило Крамера.
20. Векторная алгебра. Скалярное, векторное и смешанное произведения векторов, их свойства и выражения в координатах. Вычисление площадей и объёмов с помощью определителей 2-го и 3-го порядка.
29
21. Прямая на плоскости. Плоскость и прямая в пространстве. Различные виды уравнений и основные задачи.
22.Линии и поверхности 2-го порядка, их канонические уравнения и свойства.
23.Группа, кольцо, поле. Основные определения и примеры.
24.Комплексные числа и действия с ними. Геометрическая интерпретация комплексных чисел.
25.Многочлены и действия с ними. Теорема о делении с остатком. Алгоритм Евклида нахождения наибольшего общего делителя двух многочленов. Основная теорема алгебры для многочленов над полем комплексных чисел. Задача интерполяции многочленами.
26.Линейные пространства и подпространства. Линейная зависимость и независимость векторов. Базис и размерность. Примеры конечномерных и бесконечномерных пространств. Изоморфизм линейных пространств.
27.Евклидовы пространства. Расстояния и углы. Ортогонализация. Ортогональное дополнение к подпространству. Вычисление ортогональной проекции и ортогональной составляющей.
28.Линейные операторы и их матрицы. Действия с операторами. Собственные векторы и собственные значения линейного оператора, их вычисление. Диагонализируемые операторы.
29.Квадратичные формы, приведение их к каноническому виду. Закон инерции. Критерий Сильвестра положительной определённости квадратичной формы.
30.Симметричные операторы в евклидовом пространстве. Приведение квадратичной формы к каноническому виду методом собственных значений (приведение к главным осям).
Примеры заданий из письменной части государственного экза-
мена
1. Найти собственные значения и собственные векторы линейного опреатора A, определённого в пространстве многочленов с рациональными коэффициентами степени не больше 5 равенством
A(f) = 2f + 3f' - 4f'' ,
где f' – производная многочлена f.
2. Найти собственные значения и собственные векторы линейного опреатора A, определённого в пространстве многочленов с рациональными коэффициентами степени не больше 5 равенством
A(f) = 3f - 2f' + 4f''' ,
где f' – производная многочлена f.
30