Партнерка на США и Канаду по недвижимости, выплаты в крипто
- 30% recurring commission
- Выплаты в USDT
- Вывод каждую неделю
- Комиссия до 5 лет за каждого referral
Темы
курсовых работ на учебный год
, д. ф.-м. н., проф.
№ курса, специальность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента |
2 курс, ПМ | 1. Функции от матриц. Приложения в теории дифференциальных уравнений Краткое описание. В начальных курсах математического анализа и алгебры изучаются в основном элементарные функции. Оказывается, многие из них можно обобщить на случай, когда аргументом является не скаляр, а матрица. Не все привычные свойства сохраняются, но появляются и новые. В курсовой работе предлагается сделать краткий обзор теории функций от матриц, акцентируя внимание на приложениях к дифференциальным уравнениям. Литература: «Теория матриц», Р. Беллман «Теория матриц», Р. Ланкастер «Теория матриц». 2. Дифференциальные уравнения с разрывной правой частью. Приложения в теории управления Краткое описание. В классических курсах обыкновенных дифференциальных уравнений изучаются в основном системы в нормальной форме с достаточно гладкими правыми частями. Однако в теории управления выбор, например, класса кусочно-непрерывных допустимых управлений приводит к разрывам правых частей. Это требует уточнения понятия решения. В курсовой предлагается сделать краткий обзор возможных обобщений основных понятий теории ОДУ на разрывные системы. Литература: «Обыкновенные дифференциальные уравнения с приложениями», 3. Дифференциальные уравнения с последействием. Приложения в математической биологии Краткое описание. В задаче Коши для систем обыкновенных дифференциальных уравнений начальные данные являются вектором с конечным числом компонент (фазовое пространство конечномерно). В моделях математической биологии часто приходится учитывать предысторию развития биологических популяций. Это приводит к бесконечномерности фазового пространства. В курсовой предлагается сделать краткий обзор теории ДУ с последействием. Литература: В. Вольтерра «Теория функционалов, интегральных и интегро-дифференциальных уравнений», , «Устойчивость и периодические режимы регулируемых систем с последействием», Дж. Хейл «Теория функционально-дифференциальных уравнений». | |
3-4 курс, ПМ | 1. Уравнение Риккати. Приложения в теории управления и математической физике Краткое описание. Нелинейное уравнение Риккати имеет яркую научную историю. Еще в 1841 г. Лиувилль доказал, что оно интегрируется в квадратурах лишь в исключительных случаях. В середине XX века новый всплеск интереса к этому математическому объекту вызван задачами оптимального управления (матричное уравнение Риккати). В курсовой предлагается сделать обзор применений этого знаменитого уравнения и применить знания по ДУ, УМФ и ФА к качественному исследованию интегро-дифференциального уравнения Риккати, возникшего при моделировании взаимодействия водорода с конструкционными материалами в контексте задач водородной энергетики. Литература. «Обыкновенные дифференциальные уравнения с приложениями», 2. Краевые задачи водородопроницаемости с динамическими граничными условиями Краткое описание. В последнее время в связи с проблемами энергетики все большее внимание уделяется водороду как экологически чистому энергоносителю. Присутствие водорода в конструкционных материалах приводит к их охрупчиванию (водородная коррозия металлов). Нет достоверных данных о взаимодействии и проницаемости трития сквозь первую стенку реактора. Все это инициирует развитие математического моделирования водородопроницаемости. В курсовой работе предлагается принять участие в разработке численных методов решения соответствующих нелинейных краевых задач математической физики. Литература. Имеется список статей в российских и зарубежных научных журналах. 3. Численные методы решения нелинейных краевых задач с подвижными границами раздела фаз Краткое описание. Одна из проблем водородного материаловедения – хранение и транспортировка водорода и его изотопов. Крупнейшие автомобилестроительные фирмы США и Японии уже приступили к серийному выпуску машин на водородных двигателях. В основе энергоустановок – гидридные аккумуляторы водорода. Но пока это дорогое удовольствие. Актуальная задача – моделирование разложения гидридов металлов с целью выбора оптимальных режимов дегазации. В курсовой предлагается освоить численные методы решения краевых задач, когда границы раздела фаз подвижны. Литература. Имеется список статей в российских и зарубежных научных журналах. |
, к. т.н., доцент
№ курса и специаль-ность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента, № группы |
3 курс БИ | Тема: Сравнение Интернет-магазинов Необходимо ознакомиться с несколькими Интернет-магазинами по выбранной группе товаров. Построить систему критериев оценки программного обеспечения Интернет-магазина. Оценить по системе критериев каждый Интернет-магазин. Сделать выводы. | |
3 курс ИСТ | Тема: Обработка литературных текстов Необходимо разработать программную систему, которая: 1. автоматически выделяет в литературном тексте сравнительные конструкции русского языка и выстраивает их онтологию. 2. выполняет поиск по онтологии и строит новые сравнительные конструкции |
, к. т.н., доцент
№ курса и специаль-ность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента, № группы |
2-3 | Тема: Решение плохо обусловленных систем линейных алгебраических уравнений. Краткое описание: разобраться в сути проблемы и решить демонстрационный пример (с использованием математического пакета либо программирования). Список рекомендуемой литературы: 1) Любой учебник по линейной алгебре. 2) , Арсенин решения некорректных задач.- М, 1986 (глава 3) 3)Леонов некорректно поставленных обратных задач: Очерк теории, практические алгоритмы и демонстрации в МАТЛАБ.- М, 2010 (главы 1, 5) | |
2-3-4 | Тема: Численное восстановление правой части (неизвестных коэффициентов) дифференциального уравнения по известному решению. Краткое описание: разобраться в сути проблемы и решить демонстрационный пример (с использованием математического пакета либо программирования). Список рекомендуемой литературы: 1) Любой учебник по численным методам. 2) , Вабищевич методы решения обратных задач математической физики. – М, 2007 | |
3-4 | Тема: Моделирование взаимодействия водорода с металлами. Визуализация результатов. Литература будет выдана после собеседования |
, к. ф.-м. н.,доцент
№ курса и специаль-ность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента, № группы |
Прикладная математика, 2 курс (1 человек) | Тема 1: Свойства корней характеристического уравнения матрицы линейной динамической системы Краткое описание: Часто при качественном анализе 1) будут ли все корни уравнения иметь отрицательные действительные части; 2) будут ли все корни по модулю меньше единицы; 3) существуют ли кратные корни; 4) будут ли все корни различны; 5) как оценить максимальное собственное значение матрицы системы; 6) является ли матрица примитивной; 7) имеет ли матрица простую структуру и др. Литература 1. Постников многочлены. М., 1981. 2. Гантмахер матриц. 3. , Проскуряков алгебра (линейная алгебра, многочлены, общая алгебра). М., 1962. | |
Тема 2: Клеточные автоматы и их применение к описанию процессов различной природы Краткое описание: Клеточный автомат — это дискретная модель, которая представляет собой регулярную решётку ячеек, каждая из которых может находиться в одном из конечного множества состояний. Решетка может быть любой размерности. Для каждой ячейки определено множество ячеек, называемых соседством. Для работы клеточного автомата требуется задание начального состояния всех ячеек, и правил перехода ячеек из одного состояния в другое. На каждой итерации, используя правила перехода и состояния соседних ячеек, определяется новое состояние каждой ячейки. Обычно правила перехода одинаковы для всех ячеек и применяются сразу ко всей решётке. Область применения клеточных автоматов: от простейших «крестиков-ноликов» до искусственного интеллекта. Цель курсовой работы: выполнить обзор существующих клеточных автоматов и научиться компьютерному моделированию клеточных автоматов средствами электронной таблицы Microsoft Excel. Литература 1. М. Гарднер. Крестики-нолики. М.: Мир, 1988. 2. и др. Путь в синергетику. Экскурс в десяти лекциях. М.: КомКнига, 2005. | ||
Прикладная математика, 3 курс | Тема: Точные методы решения нелинейных уравнений математической физики Краткое описание: Точные решения (в замкнутой форме) дифференциальных уравнений математической физики всегда играли и продолжают играть огромную роль в формировании правильного понимания качественных особенностей многих явлений и процессов в различных областях естествознания. Точные решения нелинейных уравнений позволяют разобраться в механизме таких сложных нелинейных эффектов, как пространственная локализация процессов переноса, множественность или отсутствие стационарных состояний при определенных условиях и др. Даже те точные частные решения дифференциальных уравнений, которые не имеют явного физического смысла, могут быть использованы в качестве «тестовых» задач при проверке корректности и оценке точности различных численных, асимптотических и приближенных аналитических методов решения. Кроме того, допускающие точные решения модельные уравнения и задачи служат основой для разработки новых численных, асимптотических и приближенных методов, которые, в свою очередь, позволяют исследовать уже более сложные задачи тепло - и массопереноса, не имеющие точного аналитического решения. Целью курсовой работы является изучение методов построения точных решений нелинейных уравнений математической физики (в частности, методов обобщенного и функционального разделения переменных) и методов их преобразования Литература 1. , Зайцев по нелинейным уравнениям математической физики: Точные решения. – М.: ФИЗМАТЛИТ, 2002. 2. , О новых точных решениях параболического уравнения с квадратичными нелинейностями. // Журнал вычислительной математики и математической физики, 1989, т. 29, № 4, с. 497-506. 3. Журавлев решения уравнения нелинейной диффузии ut = Dlnu + lu в двумерном координатном пространстве. // Теор. и матем. физика, 2000, т. 124, № 2, с. 265-278. 4. , Полянин решения и преобразования нелинейных уравнений теплопроводности и теории волн. // Доклады РАН, 2001 в, т. 381, № 1, с. 31-36. 5. , Журов решения нелинейных уравнений механики и математической физики. // Доклады РАН, 1998, т. 360, № 5, с. 640-644. 6. , Журов и функциональное разделения переменных в математической физике и механике. // Доклады РАН, 2002, т. 382, № 5. 7. Пухначев точные решения уравнений нелинейной диффузии. // Приклад. мех. и техн. физика, 1995, т. 36, № 2, с. 23-31. 8. , О новых точных решениях одномерного уравнения нелинейной диффузии с источником (стоком). // Журнал вычисл. матем. и матем. физики, 1998, т. 38, № 6, с. 971-977.
| |
Прикладная математика, 3 курс | Тема: Математические модели динамики народонаселения. Реферативный обзор Литература: 1. и др. Синергетика и прогнозы будущего. – М.: Эдиториал УРСС, 2001 2. . Очерк теории роста человечества. М., 2008. 3. Моделирование нелинейной динамики глобальных процессов / Под. ред. , . – М., 2010.
|
, к. ф.-м. н, ст. препод.
№ курса и специаль-ность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента, № группы |
2-4 курс мат. фак-т | Тема: Технологии распределенных вычислений Краткое описание: Высокопроизводительные вычисления играют большую роль при проведении научных исследований, разработке новых видов промышленной продукции и в социальной сфере. С развитием каналов связи сети Интернет и ростом производительности персональных компьютеров, становится все более популярным направление, связанное с организацией Desktop Grid — грид-сетей, объединяющих неспециализированные вычислители (как правило, персональные компьютеры). Desktop Grid позволяют достаточно быстро и легко объединить значительное число источников сравнительно небольших вычислительных ресурсов для решения вычислительноемких задач. Работа посвящена исследованию возможностей по организации распределенных вычислений на базе платформы BOINC и реализации экспертной системы для создания BOINC-проектов. Необходимые знания, умения и навыки:
Полезные ссылки: http://en. wikipedia. org/wiki/Grid_computing http://en. wikipedia. org/wiki/Volunteer_computing http://ru. wikipedia. org/wiki/Boinc | |
2-4 курс мат. фак-т | Тема: Анализ данных в грид-системах Краткое описание: Для компьютерного анализа больших объемов данных были разработаны специальные алгоритмы и методы, объединенные термином Data Mining. Для обработки больших массивов данных (в том числе по методам Data Mining), как правило, используются суперкомпьютеры или вычислительные кластеры. При этом для анализа сверхбольших наборов данных и/или применения вычислительноемких алгоритмов используются Desktop Grid, объединяющие ресурсы вычислительных узлов относительно невысокой производительности. Работа посвящена исследованию методов анализа данных и их реализации в Desktop Grid на базе платформы BOINC. Необходимые знания, умения и навыки:
Полезные ссылки: http://en. wikipedia. org/wiki/Data_mining http://en. wikipedia. org/wiki/Grid_computing http://en. wikipedia. org/wiki/Volunteer_computing http://ru. wikipedia. org/wiki/Boinc |
, к. т.н., ст. препод.
№ курса и специаль-ность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента, № группы |
3-4к, ПМ, ИС | Тема: Разработка информационной медицинской системы для анализа иммунной системы пациентов Предлагается создать информационную систему на базе WEB технологий для кабинета врача иммунолога, позволяющую вести историю приемов пациентов (без истории болезни), результаты анализов. Особое внимание требуется уделить безопасности информационных технологий, надежности системы, поскольку в системе будет обрабатываться информация, содержащая персональные данные. | |
3-4к, ПМ, ИС | Тема: Статистический анализ медицинских показателей в медицинской информационной системе Требуется создать информационную систему на базе WEB технологий для медицинского кабинета врача иммунолога, позволяющего обрабатывать статистические данные выполнения анализов пациентов, выявления закономерностей, решения задач прогноза. | |
4к, ПМ, ИС | Тема: Разработка WEB-ориентированной информационной системы сбора требований при разработке информационных систем В качестве цели выступает проектирование и разработка WEB-оринтированной информационной системы, позволяющей накапливать требования к будущим информационным системам, к выполняемым ими функциям, базам данных. Система должна хранить историю работы пользователей (SVN), общие репозитарии и хранилища. | |
4к, ПМ, ИС | Тема: Разработка WEB-ориентированного TEX-ориентированного редактора для сбора требований при разработке информационных систем В качестве цели выступает проектирование и разработка WEB-оринтированного TEX-редактора или WIKI-редактора, позволяющего накапливать требования к информационным системам, формализовывать их, хранить требования к объектам и базам данных. Система должна хранить историю работы пользователей (SVN), общие репозитарии и хранилища. |
, к. т.н., ст. преподаватель
№ курса и специаль-ность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента, № группы |
3 ИС | Тема: Создание блока для анализа данных и формирования отчетов в информационной системе Краткое описание и список рекомендуемой литературы Необходимо разработать блок, подключаемый к работающей информационной системе, который позволял бы на основании имеющихся данных проводить анализ информации и формировать отчеты о продажах фармацевтической продукции. | |
3 ПМ | Тема: Использование алгоритма k-средних для кластеризации данных Краткое описание и список рекомендуемой литературы Проведение исследования, связанного с кластеризацией данных, с использованием алгоритма k-средних. Сравнение работы различных модификаций алгоритма. Создание web-сервиса, который осуществлял бы кластеризацию данных. |
, к. т.н., ст. преподаватель
№ курса и специаль-ность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента, № группы |
3 курс | Тема: Алгоритм tSNE ( t-Distributed Stochastic Neighbor Embedding) Краткое описание: Изучение относительно нового алгоритма tSNE, для решения задач MDS (Multidimensional scaling). Литература: официальный сайт - http://homepage. tudelft. nl/19j49/t-SNE. html | |
3 курс | Тема: Алгоритм функционирования самоорганизующихся карт Кохонена Краткое описание: Изучение алгоритма самоорганизующихся карт, предложенного финским ученым Т. Кохоненом, для решения задач кластеризации данных. Литература: список научных трудов по картам Кохонена - http://www. cis. hut. fi/research/som-bibl/ |
, преподаватель
№ курса и специаль-ность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента, № группы |
2 ПМ, 3 ИС | Построение и оформление графиков в Maxima и Gnuplot: Gnuplot – это среда для построения графиков. Maxima – система компьютерной алгебры. Построение графиков в этой системе осуществляется с помощью Gnuplot или собственного графического интерфейса Xmaxima. Как правило, создаваемые системой Maxima изображения вполне пригодны для «временных» исследовательских целей, таких как визуальная оценка количества нулей функции и их значений. Однако при экспортировании иллюстраций, например, для вставки в статью, возникает потребность в особом и аккуратном оформлении (оси со стрелочками, определённое положение подписей, подходящий шрифт и др.). Нежелательные эффекты проявляются и при самом построении графиков: ломаные участки линий и поверхностей; неудачное расположение линий, поверхностей и тел; большие затраты вычислительных ресурсов. Цель работы состоит в (1) обзоре информационных ресурсов о Maxima и Gnuplot, (2) овладении основными навыками использования Maxima и Gnuplot для построения графиков, (3) сравнении возможностей встроенных функций Maxima plot2d и plot3d, её пакета draw и непосредственно Gnuplot, (4) поиске способов решения ряда проблем, связанных как с построением графиков, так и с оформлением иллюстраций. Результаты работы могли бы послужить основой дополнительного методического пособия по компьютерному практикуму в системе Maxima. Главные источники – документация программ, встроенная и представленная на сайтах: http://maxima. и http://www. gnuplot. info. | |
2 ПМ, 3 ИС | Выявление топологических мотивов в сетях: Многие сложные системы – биологические, социальные, информационные, физические, транспортные – удобно представлять в виде сетей. Принципы их устройства помогает раскрыть статистика фрагментов сети. Оказывается, что для реальной сети характерен определённый набор конфигураций, встречающихся гораздо чаще, чем в похожей рандомизированной сети. Такие конфигурации и называются топологическими мотивами (network motifs). За последнее десятилетие появился ряд программных средств для анализа сетей, включая выявление мотивов. Сравнение программ часто выполняется с функциональной точки зрения, тогда как вычислительная эффективность демонстрируется на нескольких частных примерах. В данной курсовой работе предлагается провести обзор программ, позволяющих выявлять топологические мотивы. Основное внимание следует уделить экспериментальному сравнению вычислительных затрат. Важную часть работы составит поиск ресурсов, содержащих данные о реальных сетях. Самостоятельный интерес представляет анализ и самой коллекции сетей, в частности, какие размеры и плотности характерны для сетей различных классов. В качестве одной из основополагающих работ часто цитируется статья R. Milo et al. «Network Motifs: Simple Building Blocks of Complex Networks» (Science, 2002). Список программ и ссылок на посвящённые им сайты представлен в статье O. Kuchaiev et al. «GraphCrunch 2: Software Tool for Network Modeling, Alignment and Clustering» (BMC Bioinformatics, 2011). | |
2 ПМ, 3 ИС | Применение пакета nauty для генерации гомоморфных образов графов: Гомоморфный образ – это граф, который получается в результате отождествления двух несмежных вершин исходного графа или серии таких отождествлений. Например, из цикла с 6 вершинами можно образовать «бабочку», отождествив две противоположные вершины, а затем получить цикл с 3 вершинами путём смыкания её «крылышек». Семейство гомоморфных образов фиксированного графа G служит основой для вывода формулы, позволяющей подсчитывать количество подграфов произвольного графа, изоморфных G. К настоящему времени опробован только один способ генерации гомоморфных образов, состоящий в переборе всевозможных вариантов отождествления вершин. В ходе генерации многократно возникают дубликаты образов, исключение которых производится посредством их явных попарных сравнений. Основным недостатком указанного подхода является резкий рост количества проверок идентичности образов. Возможны два пути продолжения работы. Одно направление состоит в экспериментировании с различными алгоритмами проверки изоморфности графов. В частности, представляет интерес метод, который реализован в хорошо известном пакете nauty. Другой подход заключается в оптимизации самой схемы генерации гомоморфных образов. Возможный вариант – опробовать реализованный в пакете nauty метод генерации семейств графов, который позволяет учитывать некоторые специфические свойства графов. Целью курсовой работы являются освоение пакета nauty и выяснение степени его полезности при генерации гомоморфных образов графов. Исходный код пакета на языке C и его документация доступны по адресу http://cs. anu. edu. au/~bdm/nauty. | |
2 ПМ, 3 ИС | Оптимальная реализация явных формул для подсчёта циклов в графах: Указанные в названии явные формулы представляют собой комбинации сумм, составленных из элементов матрицы смежности графа, её степеней и других величин. В существующей реализации формулы выводятся в системе компьютерной алгебры, которая, разумеется, позволяет выполнять и вычисления по выведенным формулам. Интерпретируемый пользовательский код исполняется довольно неэффективно, поэтому явные формулы экспортируются в виде программ на языке C++ для создания бинарного кода. Однако и такой подход не слишком удовлетворителен. Когда количество сумм в формуле начинает исчисляться тысячами, затрудняется сам процесс компиляции, вплоть до невозможности транслировать программу. Решение проблемы видится в одновременном использовании обоих вариантов кода: как интерпретируемого – для разбора формул, так и бинарного – для вычисления сумм. Следует разработать свой интерпретатор формул или же создать бинарные модули для расчёта сумм, которые бы подключались к системе компьютерной алгебры. Оба указанных способа представляют интерес. Возможно развитие работы, затрагивающее уже структуру самих явных формул. Например, наряду с суммами вычисляются многочисленные вспомогательные матрицы и векторы, которые участвуют в тех или иных суммах и все одновременно хранятся в памяти. Любопытна задача упорядочения сумм таким образом, чтобы объём требуемой памяти был минимален, при условии своевременного уничтожения вспомогательных объектов. На странице http://*****/references представлен список статей о явных формулах. С другой страницы http://*****/cycles/explicit-formulae можно загрузить исходный код нескольких программ для подсчёта циклов по явным формулам. | |
2 ПМ, 3 ИС | Тестирование алгоритмов приближённого подсчёта циклов в графах: Задача точного определения количества циклов в графах является труднорешаемой. С целью снижения вычислительных затрат создаются приближённые методы. Действительно, в работах, посвящённых приближённым алгоритмам подсчёта циклов, приведены оптимистичные, часто вероятностные, оценки сложности этих алгоритмов. Однако авторы обычно ограничиваются теоретическими соображениями и не указывают результатов каких-либо вычислительных экспериментов, которые демонстрировали бы практическую ценность предлагаемых ими методов. Необходимо реализовать несколько известных точных и приближённых алгоритмов для определения количества циклов в графах и протестировать их на различных классах графов. Основной вопрос – насколько малые значения погрешностей могут обеспечить алгоритмы приближённого подсчёта циклов, работая быстрее точных методов. Самостоятельный интерес представляет также формирование базы тестов. Некоторые алгоритмы приближённого подсчёта циклов в графах представлены в следующих работах: C. Dorgerloh, J. Wirtgen «Approximate Counting of Given Length Cycles» (технический отчёт, 1997); S. Zhong «An Efficient Approximation Algorithm for Counting n-cycles in a Graph» (Applied Mathematics and Computation, 2008); N. Alon, S. Gutner «Balanced Families of Perfect Hash Functions and Their Applications» (ACM Transactions on Algorithms, 2010); M. Manjunath et al. «Approximate Counting of Cycles in Streams» (Algorithms – ESA 2011). |
, преподаватель
№ курса и специаль-ность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента, № группы |
2-6, ПМ, ИС, БИ | Своя темаВы можете предложить свою тему, если она связана с комбинаторикой, параллельным программированием, программированием на видеокартах, просто программированием сложной задачи или с оптимизацией сайтов для поисковых систем. Оценив уровень задачи и год вашего обучения, я могу взять руководство. | Количество мест на эту тему не больше 10. |
2-3, ПМ | Реализация алгоритмов быстрого вычисления «n!»Для вычислительной комбинаторики немаловажной является эффективная реализация компьютерных программ. Базовые комбинаторные функции при этом должны быть реализованы максимально эффективно. Предлагается реализовать на языке C/C++/Assembler несколько (5-6) алгоритмов вычисления n! и сравнить их. Работа имеет реферативный характер (ничего нового для науки не создаётся). | |
Реализация алгоритмов быстрого вычисления «Cnk»Для вычислительной комбинаторики немаловажной является эффективная реализация компьютерных программ. Базовые комбинаторные функции при этом должны быть реализованы максимально эффективно. Предлагается реализовать на языке C/C++/Assembler несколько (5-6) алгоритмов вычисления числа сочетаний и сравнить их. Работа имеет реферативный характер (ничего нового для науки не создаётся). | ||
2-3, ПМ | Циклы в специальных графахЗадача подсчёта количества циклов в графе является труднорешаемой, для неё не существует эффективного алгоритма. Существуют различные алгоритмы, с помощью которых удаётся находить циклы на небольших графах, но все эти алгоритмы не учитывают специфику графа. Требуется модифицировать известные или разработать свои методы подсчёта количества циклов на специальных классах графов (например, в графах шахматных фигур, решётках, других регулярных структурах). Предлагается реализовать эти алгоритмы на языке C/C++/Assembler. | |
2-3, ПМ | Программирование на видеокартах (CUDA)Использование видеокарт для неграфических расчетов в последнее время стало очень популярным. Однако далеко не все задачи эффективнее решать с помощью видеокарт. Требуется запрограммировать некоторые алгоритмы так, чтобы они использовали видеокарту и сравнить скорость работы этих же алгоритмов на обычном многоядерном процессоре. Требуется выяснить, действительно ли видеокарты такие мощные, как о них говорится. Студенту потребуется также написать параллельные программы под 2-х - или 4-хядерные процессоров для сравнения. Желательно, чтобы у студента была дома программируемая видеокарта (например, GeForce 8600 GT и старше). Крайне НЕжелательно иметь видеокарту Radeon. | |
2-4, ПМ | Реализация метода матрицы переноса Требуется разобраться с методом матрицы переноса для решения трудных комбинаторных задач (список задач будет представлен). Выполнить несколько реализаций, сравнить их. От студента требуется очень хорошее умение программировать. | |
2-4, ПМ, ИСиТ | Достоинства и недостатки MPIдля параллельных вычисленийВ связи с тем, что в КарНЦ доступен кластер из 80 ядер, имеет смысл научиться решать трудные задачи с помощью параллельного программирования. В этой работе требуется решить некоторые задачи с помощью средства параллельного программирования MPI. Оценить «плюсы» и «минусы» этого средства. В работе потребуется решить несколько достаточно трудных задач, реализовать алгоритмы их решения и распараллелить. | |
2-4, ПМ, ИСиТ | Достоинства и недостатки Cluster OpenMPдля параллельных вычисленийВ связи с тем, что в КарНЦ доступен кластер из 80 ядер, имеет смысл научиться решать трудные задачи с помощью параллельного программирования. В этой работе требуется решить некоторые задачи с помощью средства параллельного программирования Cluster OpenMP. Оценить «плюсы» и «минусы» этого средства. В работе потребуется решить несколько достаточно трудных задач, реализовать алгоритмы их решения и распараллелить. | |
2-4, ПМ | Сравнение методов решения целочисленных СЛУ Существует несколько методов точного решения целочисленных систем линейных уравнений. Их нужно сравнить, реализовав алгоритмы на каком-нибудь языке программирования (желательно C/C++/Assembler). Придется также прочитать пару статей по теме на английском языке. | |
3-4+, ПМ | Параллельная система решения потоковых задачЛегко убедиться, что не существует системы, эффективно решающей потоковые задачи (т. е. оптимизационные задачи на графах, связанные с поиском путей: кратчайшие пути, максимальный поток, транспортная задача). Требуется написать такую систему, реализовав несколько алгоритмов, которые будут выполняться параллельно (на кластере КарНЦ) и выдавать ответ по принципу «кто быстрее». Эта система будет эффективной, так как заранее трудно сказать, какой из алгоритмов сработает быстрее для тех или иных входных данных, а, работая параллельно, один из алгоритмов заведомо закончит расчеты быстрее. | |
3-4, ИСиТ | Визуализация циклов на решётках в среде браузераТребуется написать программу для любого браузера, позволяющую визуализировать все возможные циклы на решетках с возможностью выбирать размер решётки. Например, на решетке 3x3 всего 5 циклов, их нужно изобразить. Несмотря на кажущуюся простоту работы, она потребует знания средств визуализации векторных объектов, элементов программирования, алгоритмов полного перебора (для идентификации самих циклов). | |
2-3, БИ | Особенности продвижения сайтовв поисковой системе YandexЗаработать в Интернете с помощью своего компьютера можно многими способами, однако наиболее эффективные из них не обходятся без знания SEO. В этой работе требуется создать несколько сайтов и попытаться продвинуть их в топ Yendex’a платным или бесплатным (по выбору студента) способом. Требуется указать на особенности SEO для системы Yandex. Показать, какие способы работают лучше, какие – хуже. Работа предполагает потратить ~2500 р. за учебный год. | |
2-3, БИ | Особенности продвижения сайтовв поисковой системе GoogleЗаработать в Интернете с помощью своего компьютера можно многими способами, однако наиболее эффективные из них не обходятся без знания SEO. В этой работе требуется создать несколько сайтов и попытаться продвинуть их в топ Google’a платным или бесплатным (по выбору студента) способом. Требуется указать на особенности SEO для системы Google. Показать, какие способы работают лучше, какие – хуже. | |
2-3, БИ | Методы заработка в ИнтернетеСуществуют хорошие и не очень способы заработать в Интернете. Требуется выполнить классификацию этих способов, разобраться с ними. Разобраться с тем, какие из этих способов являются легальными, а какие – нет. В первый год потребуется сделать несколько сайтов и вложить в них около 2000 р. | |
2-5, БИ | Создание своего бизнес-проекта в ИнтернетеЕсли есть идея для стартапа и есть собственные силы и средства для его запуска, то готов оценить уровень проекта, взять руководство по нему с целью подсказать вариант правильного оформления проекта для защиты курсовой / магистерской, а также для правильной идентификации проекта в глобальной сети. |
3 курс | Тема: Создание генератора шахматных задач Краткое описание: Изучение и реализация алгоритма альфа-бета отсечения для решения простейших шахматных задач. Визуализация решений. Литература: Knuth D. E., Moor R. W. Анализ альфа-бета отсечений // Artificial Intelligence, 1975. Пер. с англ. . | Алиев Валерий |
, к. т.н. проф.
, аспирант
№ курса и специаль-ность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента, № группы |
3, 4 Прикладная математика | Тема: Исследование дискретных метрик для задач комбинаторной оптимизации Требуется исследовать различные виды дискретных метрик для задач комбинаторной оптимизации, сравнить эффективность построения окрестности решения по заданной метрике, провести численные эксперименты для метаэвристических алгоритмов. | |
3, 4 | Тема: Исследование методов комбинирования решений для задач комбинаторной оптимизации Требуется исследовать методы комбинирования решений для задач комбинаторной оптимизации, сравнить эффективность построения комбинации решений, провести численные эксперименты для метаэвристических алгоритмов. |
, к. т.н. проф.
, аспирант
урса и специаль-ность | Тема (название темы, краткое описание и список рекомендуемой литературы) | ФИО студента, № группы |
2-4 ПМ. ИСит | Тема: Разработка генератора программ для тестирования микропроцессора КМ-32 Многие современные устройства требует разработки специализированных микропроцессоров в связи с необходимостью уменьшить энергопотребление, добавить специфичный набор команд или, напротив, уменьшить количество поддерживаемых функций для удешевления производства. Достаточно остро стоит задача тестирования моделей процессоров (до появления реальных экземпляров) Один из методов тестирования заключается в запуске одной или последовательности команд на логической модели с потактовым сравнением полученного результата с эталонным. Таким образом, возникает задача составления набора тестовых программ. Задача курсового проекта состоит в написании генератора тестовых программ, основанного на спецификации поддерживаемых команд и различных экспертных оценках. | |
2-4 ПМ. ИСит | Тема: Разработка системы конвертации формальной спецификации Многие современные устройства требует разработки специализированных микропроцессоров в связи с необходимостью уменьшить энергопотребление, добавить специфичный набор команд или, напротив, уменьшить количество поддерживаемых функций для удешевления производства. Достаточно остро стоит задача тестирования моделей процессоров (до появления реальных экземпляров) Один из методов тестирования заключается в запуске одной или последовательности команд на логической модели с потактовым сравнением полученного результата с эталонным. Таким образом, возникает задача составления набора тестовых программ. Задачей данной курсовой работы является разработка программного комплекса для тестирования микропроцессоров, использующего архитектуру клиент-сервер. Сервером является фоновое приложение на многопроцессорный Unix станции, на котором хранится база тестов и они запускаются по расписанию. Клиентом является. NET приложение с графическим интерфейсом для генерации тестов и их отправкой на сервер. |
