Eng
Ukr
Java Script
Applet
Midlet
 |
Лысенко Евгений Владимирович
Факультет вычислительной техники и информатики
Группа СП-00а
E-mail pilygrim@mail.ru
|
Тема дипломного проекта: Исследование параллельных алгоритмов разбиения графов.
Спецчасть: Разработка програмного обеспечения поддержки процессов создания, разбиения и визуализации графов.
Руководитель проекта: Солонин А.Н.
Автобиография
Я родился 14 апреля 1983 года в Донецке. Здесь вырос, здесь и пошёл в школу.
Учился в школе я с удовольствием, но и без особого энтузиазма. В общем, был обыкновенным хорошистом. Если говорить о моих успехах в школьное время, то, наверное, можно отметить 3-е место в районной олимпиаде по химии и такое же место в такой же олимпиаде по информатике. Любил физику, математику (в особенности алгебру), географию, астрономию (её я полюбил ещё с детства...).
Теперь о моих увлечениях в тот период. Одновременно с поступлением в общеобразовательную школу, я поступил и в музыкальную, по классу фортепиано, которую и закончил спустя 7 лет. Но на этом моё обучение там не закончилось... Хотелось овладеть ещё и гитарой, поэтому решено было поступить ещё и на гитару. Правда, справедливости ради надо сказать, что вторично закончить музыкальную школу мне не судилось... Оставалось всего пол-года до окончания, когда я был вынужден её бросить. Почему? Банальная нехватка времени. Ведь, во-первых, шёл выпускной класс, а это ещё и год поступления в ВУЗ, во-вторых, к моим увлечениям добавились ещё и шахматы, которые тоже отнимали (и отнимают, но об этом ниже) много времени.
Так вот, шахматами я увлёкся поздно - в 15 лет, и, поэтому возраст обязывал. Сейчас я кандидат в мастера спорта Украины по шахматам. Был неоднократным участником молодёжного первенства города Донецка.
Теперь насчёт ДонНТУ и ФВТИ в частности. Почему ДонНТУ? Да потому, что он один из лучших технических университетов Украины и к тому же находится в моём родном городе, который я очень люблю. Почему ФВТИ? Мне всегда нравились и легче давались точные науки, а компьютерные технологии как раз совмещают точные науки, к тому же это очень перспективная область современной науки, и что не мало важно очень прикладная, а значит - востребованная.
Теперь о ещё одном моём увлечении. Это - поэзия. Увлёкся я ей четыре года назад, и, надо сказать, что за это время литературы по этой теме перечитал прилично (как художественной, так и профессионально-ориентированной). Так что кому нужна острая эпиграммка - обращайтесь, напишу Вам её на взаимовыгодных условиях. Кстати, насчёт эпиграмм - есть немного собственных и про наших преподавателей!..
Ну и если я уже заговорил о поэзии, то, конечно, не могу обойти стороной и моих любимых поэтов, к которым отношу (в порядке уменьшения приоритета): Иосифа Бродского (без всяких сомнений - мой любимый поэт), Анну Ахматову, Александра Блока, Осипа Мандельштама. Очень нравятся, также, стихи Евгения Рейна.
Теперь насчёт моих профессиональных увлечений. Вот они - сетевые информационные технологии и аппаратное обеспечение компьютерных сетей, сетевое администрирование, дискретная математика, архитектура супер ЭВМ, параллельное программирование.
Свою профессию я хотел бы связать с разработкой аналоговых и цифровых устройств или работе в сфере информационных технологий (чем я сейчас в принципе и занимаюсь).
Теперь хотелось бы немного рассказать о моём дипломном проекте. В нём находят стык несколько разных областей науки: дискретная математика, параллельное программирование, уравнения математической физики.
Задача о разбиении графа очень сложна. Прстой перебор вариантов совершенно не приемлем, т.к. мы получаем NP-полную задачу, и алгоритмизировать её решение невозможно из за того, что трудоёмкость алгоритма возрастает экспоненциально с возрастанием количества вариантов перебора. Следовательно надо искать другие пути в этом направлении. Этому и посвящена моя дипломная работа.
На этом позвольте закончить это маленькое автобиографическое эссе. Надеюсь Вам было интересно.
Eng
Ukr
Java Script
Applet
Middlet