«Санкт-Петербургский государственный электротехнический университет «лэти» им. В.И.Ульянова (Ленина)» (сПбГэту «лэти»)
Направление |
09.03.01 – Информатика и вычислительная техника
|
|
Профиль |
Вычислительные машины, комплексы, системы и сети |
|
Факультет |
Компьютерных технологий и информатики |
|
Кафедра |
Вычислительной техники |
|
К защите допустить |
|
|
Зав. кафедрой д. т. н., профессор |
|
М. С. Куприянов |
Выпускная квалификационная работа бакалавра Тема: решение тропических линейных уравнений с трехдиагональными матрицами
Студентка |
|
|
|
А. А. Тарасова |
|
|
|
|
|
Руководитель к.ф.-м. н., профессор |
|
|
Н. Н. Васильев |
|
|
|
|
|
|
Консультант от кафедры к. т. н., доцент, с. н. с. |
|
|
И. С. Зуев |
|
|
|
|
|
|
Консультант по экономическому обоснованию, к. э. н., доцент |
|
|
И. М. Антонова |
|
Санкт-Петербург
2020
Санкт-Петербургский государственный электротехнический университет
“ЛЭТИ” им. В. И. Ульянова (Ленина)
(СПбГэту “лэти”)
Направление Информатика и вычислительная техника Профиль Вычислительные машины, комплексы, системы и сети Факультет компьютерных технологий и информатики Кафедра вычислительной техники |
УТВЕРЖДАЮ Заведующий кафедрой ВТ д. т. н., профессор (М. С. Куприянов) “___” __________ 201__г. |
Задание на выпускную квалификационную работу
Студент |
А. А. Тарасова |
|
Группа № |
6305 |
1. Тема |
Решение тропических линейных уравнений с трехдиагональ |
ными матрицами |
|
(утверждена приказом № _____ от _____________) |
|
Место
выполнения ВКР: _
кафедра
АМ_______________________________
2. Объект и предмет исследования
Объект исследования – решение систем тропических линейных уравнений. Предмет исследования – алгоритм Григорьева
3. Цель
Построение оптимизации алгоритма Григорьева для трёхдиагональных матриц
4. Исходные данные
Алгоритм Гаусса, тропическим аналогом которого является алгоритм Григорьева, имеет оптимизацию для трёхдиагональных матриц, и она работает быстрее. В связи с этим возникает потребность в исследовании построения такой оптимизации в тропических терминах.
5. Содержание
Рассмотрение тропической математики, описание идеи алгоритма Григорьева, сравнение алгоритма Григорьева с алгоритмом Гаусса, обозначение их общих идей, построение специализации алгоритма Григорьева для трёхдиагональных матриц, её программная реализация с целью анализа затрат по времени и памяти.
7. Дополнительные разделы
Экономическое обоснование ВКР
8. Результаты
Программная реализация построенного преобразования алгоритма для узкого класса матриц требует меньше времени и памяти, чем реализация общего алгоритма.
Дата выдачи задания |
|
Дата представления ВКР к защите |
«02» марта 2020 г. |
|
«19» июня 2020 г. |
Студентка |
|
А. А. Тарасова |
Руководитель к. ф.-м. н., профессор |
|
Н. Н. Васильев |
Санкт-Петербургский государственный электротехнический университет
“ЛЭТИ” им. В. И. Ульянова (Ленина)
(СПбГЭТУ “ЛЭТИ”)
|
Направление (специальность) Профиль (программа, специализация) Факультет компьютерных технологий и информатики Кафедра вычислительной техники |
УТВЕРЖДАЮ Заведующий кафедрой ВТ д. т. н., профессор (М. С. Куприянов) “___” __________ 201__г. |
КАЛЕНДАРНЫЙ ПЛАН
выполнения выпускной квалификационной работы
Тема |
Решение тропических линейных уравнений с |
трехдиагональными матрицами |
|
Студент |
Тарасова А. А. |
|
Группа № |
6305 |
№ этапа |
Наименование работ |
Срок выполнения |
|
||
1 |
Разбор алгоритма Гаусса и его специализации |
23.04 – 24.04 |
|
||
2 |
Изучение определений тропической математики |
25.04 – 29.04 |
|
||
3 |
Разбор алгоритма Григорьева |
30.00 – 10.04 |
|
||
4 |
Сравнение алгоритмов Гаусса и Григорьева |
11.04 – 18.04 |
|
||
5 |
Разработка способов специализации алгоритма Григорьева для трёхдиагональных матриц |
20.04 – 07.05 |
|
||
6 |
Анализ работы алгоритма Григорьева и его специализации |
08.05 – 15.05 |
|
||
7 |
Оформление пояснительной записки |
15.05 – 06.06 |
|
||
8 |
Предварительное рассмотрение работы |
06.06 – 07.06 |
|
||
Студентка |
|
А. А. Тарасова |
|||
Руководитель к. ф.-м. н., профессор |
|
Н. Н. Васильев |
|||