13Е082САО - Сложеност алгоритама и одабране методе оптимизације
| Спецификација предмета | ||||
|---|---|---|---|---|
| Назив | Сложеност алгоритама и одабране методе оптимизације | |||
| Акроним | 13Е082САО | |||
| Студијски програм | Електротехника и рачунарство | |||
| Модул | ||||
| Тип студија | основне академске студије | |||
| Наставник (предавач) | ||||
| Наставник/сарадник (вежбе) | ||||
| Наставник/сарадник (ДОН) | ||||
| Број ЕСПБ | 3.0 | Статус предмета | изборни | |
| Условљност другим предметима | ||||
| Циљеви изучавања предмета | Упознавање студената са основним концептима сложености алгоритама и изабраним методама оптимизације ће бити од користи у разматрању неких тема у студијама електротехнике и рачунарства, као и у решавању неких практичних проблема реалног света. | |||
| Исходи учења (стечена знања) | Студенти добијају теоретску основу и такође практичне смернице у разматрању ефективности рачунања. На основу методе најмањих квадрата и елементарне теорије графова студенти могу да идентификују и реше неке основне проблеме оптимизације. | |||
| Садржај предмета | ||||
| Линк ка страници предмета | http://optimizacija.etf.rs/ | |||
| Линк ка предавањима | https://teams.microsoft.com/l/team/19%3aEzyieCISPb1gGuv2mTMbbKlZdTWDnBsFjEqWWNos71A1%40thread.tacv2/conversations?groupId=70666838-5e5f-4cf0-908f-cdbb18e3095a&tenantId=1774ef2e-9c62-478a-8d3a-fd2a495547ba | |||
| Садржај теоријске наставе | Тјурингова машина, рекурзивне функције, сложеност израчунавања у математици. Кратак преглед теорије псеудоинверзних матрица са применама. Одабране методе оптимизације. Дискретна метода најмањих квадрата и примене. Линеарно програмирањe. Комбинаторна пребројавања и оптимизације у теорији графова. | |||
| Садржај практичне наставе | Кроз примере, задатке и проблеме студент сазнаје како да примени теореме и основне појмове које је научио кроз теоријску наставу. Посебно се припрема да решава проблеме који се појављују у стручним електротехничким предметима. | |||
| Литература | ||||
| ||||
| Број часова активне наставе недељно током семестра/триместра/године | ||||
| Предавања | Вежбе | ДОН | Студијски и истраживачки рад | Остали часови |
| 1 | 1 | 0.5 | ||
| Методе извођења наставе | Комбинација традиционалних излагања на табли, коришћења слајдова, бесплатног математичког софтвера (SAGE, GeoGebra, …), индивидуалног рада са студентима на изради домаћих задатака и објашњавању текућег градива. Рад са мањим групама студената у виду лабораторијских вежби у оквиру којих се студенти охрабрују да индивидуално или у тиму дају програмску реализацију пређеног градива. | |||
| Оцена знања (максимални број поена 100) | ||||
| Предиспитне обавезе | Поена | Завршни испит | Поена | |
| Активности у току предавања | 20 | Писмени испит | 40 | |
| Практична настава | 0 | Усмени испит | 0 | |
| Пројекти | 40 | |||
| Колоквијуми | 0 | |||
| Семинари | 0 | |||