У четвртак 21. 4. 2011. у 18h одржаће се наредни састанак семинара Катедре за рачунарство и информатику.
Програм:
Иван Чукић - Имплементација семантичких/дедуктивних база података,
Миљана Младеновић - Базе података у ери семантичких и социјалних мрежа
Више детаља о семинару могу се наћи на http://computing.matf.bg.ac.rs
Наредни састанак Одељења за математику одржаће се у четвртак, 21. априла 2011. у сали 2 САНУ са почетком у 14h.
Предавач: Проф. Goetz Pfander, PhD, Jacobs University Bremen
Наслов предавања: SAMPLING OF OPERATORS
Abstract: The classical sampling theorem, attributed to Whittaker, Shannon, Nyquist, and Kotelnikov, states that a bandlimited function can be recovered from its samples, as long as we use a sufficiently dense sampling grid. Here, we review our recent development of an operator sampling theory which allows for a widening of the classical sampling theorem. In this realm, bandlimited functions are replaced by bandlimited operators, that is, by pseudodifferential operators which have bandlimited Kohn-Nirenberg symbols. Similar to the Nyquist sampling density condition alluded to above, we discuss sufficient and necessary conditions on the bandlimitation of pseudodifferential operators to ensure that they can be recovered by their action on a single distribution. In fact, we show that an operator with Kohn-Nirenberg symbol bandlimited to a Jordan domain of measure less than one can be recovered through its action on a distribution defined on a appropriately chosen sampling grid. Further, an operator with bandlimitation to a Jordan domain of measure larger than one cannot be recovered through its action on any tempered distribution whatsoever, pointing towards a fundamental difference to the classical sampling theorem where a large bandwidth could always be compensated through a sufficiently fine sampling grid. The dichotomy depending on the size of the bandlimitation is related to Heisenberg's uncertainty principle.
детаљнијеНаредни састанак Семинара механике одржаће се у среду, 20. априла 2011. у 18 часова, на Математичком институту САНУ, Кнеза Михаила 36, трећи спрат, сала 301ф.
Предавач: Анђелка Х. Хедрих, Државни Универзитет у Новом Пазару, Департман за био-хемијске и медицинске науке, Нови Пазар, Србија
Наслов предавања: Механички модели двостуких ДНК ланаца
детаљнијеСастанак Семинара Геометрија, визуелизација и образовање са применама одржаће се 21. априла 2011. од 17:15 у сали 301ф Математичког института, Кнез Михајлова 36.
Предавач: Миљан Кнежевић
Наслов предавања: Some Properties of Harmonic Quasiregular Mappings Abstract: We will analyze some geometric aspects of harmonic quasiregular mappings and give some applications.
детаљнијеНаредни састанак Семинара одржаће се у среду, 20.04.2011. године, са почетком у 12 часова у Математичком институту САНУ, Кнеза Михаила 36, трећи спрат, сала 301ф.
Предавач: Борислав Гајић
Наслов предавања: КРЕТАЊЕ У ЦЕНТРАЛНОМ ПОЉУ. БИНЕОВ ОБРАЗАЦ И ПРИМЕНЕ
детаљнијеНаредни састанак ЦГТА семинара одржаће се у уторак, 19. априла 2011. године, од 18-20h сати, у .
Предавач: Раде Живаљевић
Наслов предавања: Степен пресликавања - примери и примене
Садржај: Степен пресликавања F : M --> N између глатких многострукости је једна од најзначајнијих тополошких инваријанти. Идеја степена је свеприсутна у математици, почевши од основног става алгебре, преко резултата о броју намотавања (winding number) криве у комплексној анализи, па све до теореме Поенкаре-Хопфа о векторским пољима. Сасвим је могуће да је упознавање са степеном пресликавања један од најбољих путева у топологију а прва књига коју на том путу препоручујемо је John Milnor, Topology from the differential viewpoint.
детаљнијеНаредни састанак Семинара за примењену математику одржаће се у уторак, 19.4.2011. у 14:15, у сали 301ф, МИ САНУ.
Предавач: Снежана Поповић, Рачунарски факултет, Универзитет УНИОН, Београд
Назив предавања: ЕФЕКТИВАН ОДАБИР ТЕСТНИХ ОКРУЖЕЊА КОРИШЋЕЊЕМ КОМБИНАТОРНОГ ТЕСТИРАЊА И ВИРТУАЛИЗАЦИЈЕ
Садржај: Конфигурационо тестирање комплексних, вишекорисничких апликација захтева одговарајућа тестна окружења, која обухватају различите комбинације хардвера, оперативних система и другог софтвера. Предавање обрађује примену метода комбинаторног тестирања коришћењем ортогоналних низова за генерисање смањеног броја потребних комбинација, које поседују квалитет да покрију готово све могуће комбинације тестних окружења. Применом метода комбинаторног тестирања креиран је концизан скуп тестова, скраћен је животни циклус тестирања и смањени су напори стручњака који спроводе тестирање. Конфигурационо тестирање извршено је у виртуалном окружењу. Апликативно окружење симулирано је подизањем више виртуелних машина на ограниченим, реалним рачунарским ресурсима. Резултати су смањење трошкова потребних за тестирање хардвера, као и ефикасно управљање процесом тестирања. Заједно, комбинаторно тестирање и виртуализација, могу бити практичан приступ за ефективно тестирање, кроз балансирање квалитета, трошкова и времена.
Кључне речи: тестно окружење, комбинаторно тестирање, конфигурационо тестирање, виртуализација окружења
детаљнијеНаредно предавање у оквиру курса Механика и геометрија одржаће се 13. априла 2011. од 12h на Математичком институту САНУ (III спрат, сала 301ф).
Предавач: Божидар Јовановић
Наслов предавања: БЕРТРАНОВ ПРОБЛЕМ. РЕГУЛАРИЗАЦИЈА КЕПЛЕРОВОГ ПРОБЛЕМА
Курс Механика и геометрија се организује у сарадњи са семинаром ЦГТА, у оквиру пројеката број 174020 и Жива математика, Министарства за науку Србије.
http://www.mi.sanu.ac.rs/mmm/
Састанак ЦГТА семинара одржаће се 12. априла 2011. од 18-20h на Математичком факултету (IV спрат, видео сала).
Предавач: Ђорђе Баралић
Наслов предавања: Комбинаторна Стоксова теорема (наставак)
Апстракт: Приказ чланка Б. Ханке и др., Combinatorial Stokes formulas via minimal resolutions,
http://www-m10.ma.tum.de/foswiki/pub/Lehrstuhl/BernhardHanke/Zptucker_final2.pdf
Наредни састанак Одељења за математику одржаће се у четвртак, 14. априла 2011. у сали 2 САНУ са почетком у 14h.
Предавач: др Зорица Станимировић, Математички факултет, Универзитет у Београду
Наслов предавања: ХИБРИДНИ ЕВОЛУТИВНИ АЛГОРИТАМ ЗА РЕШАВАЊЕ ХАБ ЛОКАЦИЈСКОГ ПРОБЛЕМА НЕОГРАНИЧЕНИХ КАПАЦИТЕТА СА ЈЕДНОСТРУКИМ АЛОКАЦИЈАМА
Садржај: Хаб локацијски проблеми су у последње две деценије доживели праву експанзију, највише захваљујући својој широкој примени у пракси. Мреже хабова (eng. hub networks) су највише заступљене у модерним транспортним и телекомуникацијским системима, рачунарским и интернет мрежама. Хабови (eng. hubs) представљају центре консолидације и колекције протока у мрежи између две локације. Коришћењем хабова као тачака преусмеравања протока и повећавањем транспорта између хабова, капацитет мреже се може искористити доста ефикасније а трошкови транспорта смањити. У оквиру предавања биће разматран хаб локацијски проблем неограничених капацитета са једноструким алокацијама позиције хабова (Uncapacitated Single Allocation Hub Location Problem - USAHLP).
Циљ овог NP-тешког проблема комбинаторне оптимизације је следећи: успоставити скуп хабова и алоцирати не-хаб чворови елементима скупа успостављених хабова, тако да сума транспортних трошкова у мрежи и
фиксних трошкова лоцирања хабова буде минимална. Биће представљена математичка формулација USAHLP и предложен хибридни хеуристички алгоритам (HEA) за решавање овог проблема. Дизајниране су две хеуристике локалног претраживања у циљу побољшања локацијског и алокацијског аспекта проблема, које су затим имплементиране у оквиру еволутивног концепта за решавање USAHLP. Алгоритам је тестиран на постојећим инстанцама хаб проблема из литературе, као и на новим инстанцама реалних димензија (до 900 локација). Добијени експериментални резултати и поређења са другим методама указују на ефикасност предложеног хибридног приступа, посебно у случајевима инстанци реалних димензија. Алгоритам даје оптимална и поправља постојећа најбоља решења из литературе у веома кратком времену извршавања. Предности HGA посебно долазе до изражаја при решавању инстанци проблема великих димензија, на којима се постижу значајна побољшања у погледу и квалитета HGA решења и времена извршавања.
(коаутори на овом истраживању су др Мирослав Марић и Предраг Станојевић са Математичког факултета у Београду)
© Copyright 2008 Математички факултет Универзитет у Београду
Design & Development
Александар Смиљковић
Адреса: Студентски трг 16,
11158 Београд
Телефон: (+381) 011 2027 801
Fаx: (+381) 011 2630 151
E-mail: matf@matf.bg.ac.rs
Жиро рачун: 840-181 5666-68
PIB: 100046603
