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