Великотърновски университет “Св. св. Кирил и Методий”
|
Педагогически факултет
Изследователски проект от фонд Научни изследвания
|
ОТЧЕТ
|
Тема на проекта:
|
Математически основи на информатиката:
алгоритми, защита на информацията, геометрични методи и модели
|
Срок за изпълнение
|
Април - декември, 2007 г.
|
Стойност на проекта
|
993 лв.
|
Рецензенти на проекта
|
1. ст.н.с. II ст. д-р Цонка Байчева – ИМИ, БАН.
2. доц.д-р Емилия Тодорова.
|
Ръководител на проекта:
|
доц. д-р Стефка Христова Буюклиева
|
Работен колектив:
|
-
доц. д-р Тихомир Трифонов Трифонов,
-
доц. д-р Милен Йорданов Христов,
Катедра Алгебра и геометрия, Педагогически факултет -
доц. д-р Галя Василева Накова
Катедра Алгебра и геометрия, Педагогически факултет -
гл. ас. д-р Валентин Пенев Бакоев
Катедра Алгебра и геометрия, Педагогически факултет -
ас. Златко Георгиев Върбанов, Катедра Информационни системи, Педагогически факултет
-
Трендафил НедковТрифонов,
докторант в катедра “Информационни технологии”; -
Мария Стефанова Джумалиева,
студентка 4-ти курс, спец. Информатика; -
Любомир Стефанов Русев,
студент 3-ти курс, спец. Информатика.
|
Адрес:
|
В.Търново, ул. Теодоси Търновски , №2 - ВТУ
|
Факултет
|
Педагогически факултет, направление Математика и информатика
|
Катедра
|
“Алгебра и геометрия”, // тел. 062 / 64 98 34 –М.Димитрова
|
Цели на проекта
|
Чрез осъществяването на изследванията и другите дейности, включени в проекта, се преследват следните основни цели:
-
засилване на сътрудничеството с Института по математика и информатика (ИМИ) при БАН чрез съвместна научно-изследователска дейност, размяна на гост-лектори, участия в научни форуми с общи разработки;
-
разширяване и обогатяване с нови теми и идеи дейността на научния семинар по Математически основи на информатиката, организиран от направление “Математика и информатика” на Педагогически факултет на ВТУ и секция МОИ на ИМИ към БАН. Семинарът се провежда всеки втори вторник (при нужда и всеки вторник) от 15:30ч. в Корпус 3 на ВТУ. Ггости на семинара бяха видни учени от Германия, Япония, Белгия, Република Корея, Гърция; носителите на първата и втората награда “Джон Атанасов” на президента на Република България – Преслав Наков (Barkley University, USA) и Светлин Наков (председател на Българската асоциация на разработчиците на софтуер БАРС);
-
стимулиране и подпомагане научно-изследователската работа на участниците в научния колектив, както и на техните изяви в това направление на национално и международно ниво чрез публикации в списания и участия в национални и международни семинари и конференции. По този начин ще се спомогне и за повишаване качеството на преподавателската работа, учебното съдържание ще е на нивото на съвременните научни тенденции.
-
привличане към изследователска работа и научни разработки на някои от изявените млади асистенти, докторанти и студенти в направлението (вече има видима тенденция за увеличаване на интереса в тази насока);
-
популяризиране и утвърждаване дейността на направление “Математика и информатика” към Педагогически факултет за издигане авторитета на ВТУ у нас и в чужбина.
|
Основни задачи на проекта
|
За реализирането на целите, заложени в проекта, се предвижда изпълнението на следните задачи:
-
Подпомагане на студенти и докторанти в техните изследвания, в разработването и представянето на техни доклади пред семинара МОИ;
-
Изследване на алгебричните и комбинаторни свойства на една матрична структура в областта на монотонните булеви функции и разработване на съответни ефективни алгоритми;
-
Изследване на Рийд-Малеровите трансформации над троични функции с нулева полярност и разработване на алгоритми за ефективно изпълнение на тези трансформации;
-
Изследване на тегловните функции на двоичните едночетни самодуални кодове.
-
Конструиране на нови адитивни и линейни самоортогонални кодове, чрез които могат да се създадат добри квантови кодове.
-
Кодове над пръстени с 4 елемента – конструиране, класификация, теоретични резултати.
-
Геометрична интерпретация на използваните аналитични методи в кодирането;
-
Изучаване на групи и алгебри на Ли и приложението им в теория на кодирането;
-
Изучаване геометричните свойства на криви и повърхнини на Безие, които са основни обекти в компютърната графика.
-
Моделиране на шумозащитни и криптографски кодове в MatLab.
Основна задача на всички участници в научния колектив е оформянето на получените резултати в доклади, които да бъдат представени на семинара МОИ. Но още по-важна задача е докладването им на национални или международни конференции и публикуването им в сборниците от доклади на съответните конференции и в международни научни списания.
|
Основни резултати от проекта
| -
Ас. Златко Върбанов защити успешно дисертацията си пред СНС по Информатика и приложна математика.
-
Доц.д-р Стефка Буюклиева представи дисертация за присъждане на научната степен „доктор на математическите науки”, която беше подкрепена от колегите на разширено заседание на катедра “Алгебра и геометрия”, което се проведе в София на 3.10.2007г. и насочена към СНС по Математика. За рецензенти бяха предложени чл.кор.проф.дмн Веселин Дренски, проф. дмн Иван Ланджев и доц.д-р Никола Зяпков, които впоследствие бяха одобрени и от СНС.
-
Реализирани са алгоритми за пресмятане на тегловните спектри на линейни кодове над различни крайни полета. Описание на алгоритмите и теоретични резултати, свързани с тях, са оформени в статия, която е приета за публикуване в списание Discrete Applied Mathematics.
-
Изследвани са тегловните функции на някои двоияни самодуални кодове, като резултатите са представени на международния семинар Optimal Codes and Related Topics, който се проведе през юни в местността „Бялата лагуна” до Балчик.
-
Конструирани са на адитивни екстремални и s-екстремални кодове.
-
Изследвани са адитивни кодове над пръстени с 4 елемента.
-
Изучавани са орбитите на криви на Безие под действието на стохастична матрица, а също и специални образи на криви на Безие. Резултатите са докладвани на международната конференция, посветена на юбилея на Института по математика и информатика при БАН, която се проведе през юли в София.
-
Конструирани са някои почти контактни структури с Норденова метрика върху групи на Ли. Резултатите са докладвани на международна конференция по геометрия във Варна.
-
Почти всички членове на колектива представиха диклади и разработки на национални и международни конференции и семинари.
-
доц. Ст. Буюклиева, гл.ас.д-р В. Бакоев и ас. Зл. Върбанов взеха участие в годишния семинар по Теория на кодирането.
-
Представени бяха множество доклади на семинара “Математически основи на информатиката” на направление “Математика и информатика” със секция МОИ към ИМИ – БАН.
|
Публикации от проекта
Приложение № 1
|
|
Други резултати и приноси от проекта
Приложение № 2
|
Доклади на семинара “Математически основи на информатиката”, провеждан съвместно от направление “Математика и информатика” и секция ИМИ на Института по математика и информатика при БАН
|
Документи за финансов отчет
Приложение №3
|
Всички оправдателни документи за отчетените финансови разходи са в отдел ФСО на ВТУ
|
Дата на отчета:
Подпис на ръководителя на проекта:
|
………………… 2008 година
(доц. д-р Стефка Буюклиева )
|
ПРИЛОЖЕНИЯ
КЪМ ОТЧЕТА НА ПРОЕКТ
“ Математически основи на информатиката:
алгоритми, защита на информацията,
геометрични методи и модели”
Приложение № 1
ПУБЛИКАЦИИ НА ЧЛЕНОВЕТЕ НА ПРОЕКТА
-
Stefka Bouyuklieva, Radka Russeva and Nikolay Yankov , “Classification of the binary self-dual [42,21,8] codes having an automorphism of order 3”, Finite Fields and Their Applications, vol.13, pp. 605-615, 2007.
-
Stefka Bouyuklieva, Iliya Bouyukliev and Stefan Dodunekov , “Binary projective [120,8;56,64] codes having an automorphism of order 3 and SDP designs” , Problems of Information Transmition, vol. 43, pp. 89-96, 2007.
-
Stefka Bouyuklieva, “Some MDS codes over GF(64) connected with the binary doubly-even [72,36,16] code”, Serdica Journal of Computing, vol. 1, pp. 185-192, 2007.
-
Stefka Bouyuklieva, Masaaki Harada and Akihiro Munemasa, “Restrictions on the weight enumerators of binary self-dual codes of length 4m”, Proceedings of the International Workshop OCRT, White Lagoon, Bulgaria, pp. 40-44, 2007.
-
Stefka Bouyuklieva, Masaaki Harada and Akihiro Munemasa, “Determination of weight enumerators of binary extremal self-dual [42, 21, 8] codes”, Finite Fields and Their Applications, vol. 14, pp. 177-187, 2008.
-
Iliya Bouyukliev and Valentin Bakoev, “A method for efficient computing the number of codewords of fixed weights in linear codes”, to appear in Discrete Applied Mathematics.
-
Iliya Bouyukliev and Valentin Bakoev, “Efficient computing of some vector operations over GF(3) and GF(4)”, submitted to Serdica Journal of Computing.
-
Ivan Simeonov, Tihomir Trifonov and Zhivko Prodanov, “Wavelet transform in HF channels”, International Symposium on Radio Systems and Space Plasma, September 2-5, 2007, Sofia, pp.71-74.
-
Zlatko Varbanov, “Some new results for additive self-dual codes over GF(4)”, Serdica Journal of Computing, vol. 1, pp. 213-227, 2007.
-
Zlatko Varbanov, “Designs in additive self-dual codes over GF(4)”, Proceedings of the International Workshop OCRT, White Lagoon, Bulgaria, pp. 243-248, 2007.
-
Milen Hristov, “Barycentric Calculus and Bezier Curves”, Абстракти от юбилейната международна научна конфернцея „60 години Институт по математика и информатика, БАН, 6-8 юли 2007, София.
-
Galia Nakova, “Lie groups as almost contact manifolds with Norden metric”, Abstracts of the 8th International Conference on Geometry and Applications, September 3-8 2007, Varna.
Приложение № 2
ДРУГИ РЕЗУЛТАТИ И ПРИНОСИ ОТ ПРОЕКТА
-
Обяви за доклади на семинара “Математически основи на информатиката”:
-
27.02.2007: Ст.н.с. II ст. д-р Цонка Байчева, Институт по математика и информатика, БАН, За поведението на някои CRC кодове, откриващи грешки.
-
13.03.2007: Ст.н.с. II ст. д-р Илия Буюклиев, Институт по математика и информатика, БАН, Някои задачи за множества от точки в крайни проективни геометрии
-
27.03.2007: Емилиян Петков, Катедра „Компютърни системи и технологии”, ВТУ, Представяне на повърхнините от втора степен чрез биквадратни NURBS повърхнини
-
10.04.2007: Доц.д-р Димитър Цветков, гл.ас. Любомир Христов, Катедра „Математически анализ и приложения”, ВТУ, Крайни смеси на модели с градирани отговори в съвременната теория на тестовете
-
24.04.2007: Д-р Юлиана Дошкова, Катедра „Информационни технологии”, ВТУ, Приложение на теорията на автоматните езици в XML стандарта
-
08.05.2007: Ас. Златко Върбанов, Катедра „Информационни технологии”, ВТУ, Адитивни кодове над поле с 4 елемента и комбинаторни структури, свързани с тях
-
18.05.2007: Prof. Leo Storme, Department of Pure Mathematics and Computer Algebra, Ghent University, Ghent, Belgium, Characterization results on weighted minihypers and on linear codes meeting the Griesmer bound
-
27.06.2007: Prof. Hyun Kwang Kim, Pohang University of Science and Technology, Republic of Korea, Lonesum matrices
-
12.10.2007: Доц. д-р Красимир Манев, ФМИ, Софийски университет, Полиноми на Жегалкин
-
23.10.2007: Д-р Светла Никова, Университет Льовен, Белгия, Secret Sharing Schemes as a Building Block for Secure Multi-Party Computation
-
31.10.2007: Д-р Джордж Фикпорис, Национален Технически Университет, Атина, Convergence and oscillations in the Method of Auxiliary Sources
-
20.11.2007: Гл.ас. Ивайло Дончев, Катедра «Информационни технологии», Ролята и мястото на ООП в обучението по програмиране
-
04.12.2007: Гл.ас. д-р Валентин Бакоев, Катедра «Алгебра и геометрия», Ефективно изпълнение на някои векторни операции над полетата GF(3) и GF(4)
-
18.12.2007: Тодор Тодоров, докторант в секция МОИ, ИМИ, БАН, Защита на данни с воден знак
Приложение №3
ФИНАНСОВ ОТЧЕТ
НА
РЪКОВОДИТЕЛЯ НА ПРОЕКТА ДОЦ.Д-Р СТЕФКА БУЮКЛИЕВА
Основни дейности и финансови пера на проекта през 2007 година
№
|
ОСНОВНИ ДЕЙНОСТИ ЗА ФИНАНСИРАНЕ
|
Суми по основните дейности
|
1.
|
Закупуване на консумативи, материали и канцеларски стоки. (тонер-касети, флаш-памети и др.)
|
596лв.
|
2.
|
Участие на доц.д-р Милен Христов в юбилейната международна научна конфернцея „60 години Институт по математика и информатика, БАН, 6-8 юли 2007, София – такса правоучастие.
|
100лв.
|
3.
|
Участие на доц.д-р Галя Накова в 8th International Conference on Geometry and Applications, September 3-8 2007, Varna – такса правоучастие.
|
60лв.
|
4.
|
Участие на доц.д-р Стефка Буюклиева, гл.ас.д-р Валентин Бакоев и ас. Златко Върбанов в годишния семинар по Теория на кодирането, 16-18 ноември, Боровец – такси правоучастие.
|
45 лв.
|
5.
|
Командировка на доц.д-р Милен Христов до София за участие в отчетно събрание на секция „Геомвтрия” към Института по математика при БАН.
|
36лв.
|
6.
|
Заплащане на хонорари за лектори на семинара МОИ: гл.ас.д-р Валентин Бакоев и ас. Златко Върбанов.
|
56лв.
|
Научно-изследователски проект
“Математически основи на информатиката:
алгоритми, защита на информацията, геометрични методи и модели”
2007 г.
Сподели с приятели: |