Навигација

ОФ2САО - Сложеност алгоритама и одабране методе оптимизације

Спецификација предмета
НазивСложеност алгоритама и одабране методе оптимизације
АкронимОФ2САО
Студијски програмЕлектротехника и рачунарство
Модулмодул Физичка електроника
Тип студијаосновне академске студије
Наставник (предавач)
Наставник/сарадник (вежбе)
    Наставник/сарадник (ДОН)
      Број ЕСПБ3.0Статус предметаизборни
      Условљност другим предметима
      Циљеви изучавања предметаУпознавање студената са основним концептима сложености алгоритама и изабраним методама оптимизације ће бити од користи у разматрању неких тема у студијама електротехнике и рачунарства, као и у решавању неких практичних проблема реалног света.
      Исходи учења (стечена знања)Студенти добијају теоретску основу и такође практичне смернице у разматрању ефективности рачунања. На основу методе најмањих квадрата и елементарне теорије графова студенти могу да идентификују и реше неке основне проблеме оптимизације.
      Садржај предмета
      Садржај теоријске наставеНеограничена регистарска машина, дефиниција сложености алгоритама. Сложеност израчунавања у математици, разни примери. Одабране методе оптимизације: Дискретна метода најмањих квадрата и примене. Линеарно програмирањe. Основни концепти теорије графова. Комбинаторна пребројавања и оптимизације у теорији графова, број путева дате дужине у диграфу.
      Садржај практичне наставеКроз примере, задатке и проблеме студент сазнаје како да примени теореме и основне појмове које је научио кроз теоријску наставу. Посебно се припрема да решава проблеме који се појављују у стручним електротехничким предметима.
      Литература
      1. Д. Цветковић, С. Симић: Одабрана поглавља из дискретне математике, Академска мисао, Београд 2004.
      2. Д. Тошић, М. Јовановић, Б. Малешевић: Испитни задаци из математике IV, Академска мисао, Београд 2002.
      Број часова активне наставе недељно током семестра/триместра/године
      ПредавањаВежбеДОНСтудијски и истраживачки радОстали часови
      110.5
      Методе извођења наставеКомбинација традиционалних излагања на табли, коришћења слајдова, бесплатног математичког софтвера (SAGE, GeoGebra, …), индивидуалног рада са студентима на изради домаћих задатака и објашњавању текућег градива.
      Оцена знања (максимални број поена 100)
      Предиспитне обавезеПоенаЗавршни испитПоена
      Активности у току предавања0Писмени испит50
      Практична настава0Усмени испит0
      Пројекти25
      Колоквијуми25
      Семинари0