Формални јазици и автомати
| 1. | Наслов на наставниот предмет | Формални јазици и автомати Formal languages and automata | ||||||||||||
| 2. | Код | F18L3S039 | ||||||||||||
| 3. | Студиска програма | |||||||||||||
| 4. | Организатор на студиската програма (единица, односно институт, катедра, оддел) | Факултет за информатички науки и компјутерско инженерство | ||||||||||||
| 5. | Степен (прв, втор, трет циклус) | Прв циклус | ||||||||||||
| 6. | Академска година / семестар | 6 / Летен | ||||||||||||
| 7. | Број на ЕКТС кредити | 6 | ||||||||||||
| 8. | Наставник | — | ||||||||||||
| 9. | Предуслови за запишување на предметот | Структурно програмирање | ||||||||||||
| 10. | Цели на предметната програма (компетенции) | Оспособеност за користење на формалните модели на пресметливост како основа за теорија и пракса на програрамските јазици, компајлери, како и за пратење на повисок курс од теоријата на пресметливоста. Запознавање со јазици, регуларни и контекстно слободни јазици, конечни автомати и push down автомати, граматики и врската меѓу определен вид на автомати и јазици. | ||||||||||||
| 11. | Содржина на предметната програма | Вовед во автомати и формални јазици; Конечни автомати; Регуларни изрази и јазици; Својства на регуларните јазици; Контекстно слободни граматики и јазици; Pushdown автомати; Својства на контекстно слободните јазици; Тјурингови машини; Неодлучивост; P, NP и други класи на проблеми; | ||||||||||||
| 12. | Методи на учење | Предавања со користење на презентации, интерактивни предавања, вежби (користење на опрема и софтверски пакети), тимска работа, пример случаи, поканети гости предавачи, самостојна изработка и одбрана на проектна задача и семинарска работа. | ||||||||||||
| 13. | Вкупен расположив фонд на време | 6 ЕКТС x 30 часа = 180 часа | ||||||||||||
| 14. | Распределба на расположивото време | 30 + 45 + 15 + 15 + 75 = 180 часа | ||||||||||||
| 15. | Форми на наставните активности |
| ||||||||||||
| 16. | Други форми на активности |
| ||||||||||||
| 17. | Начин на оценување |
| ||||||||||||
| 18. | Критериуми за оценување (бодови/ оценка) |
| ||||||||||||
| 19. | Услов за потпис и полагање на завршен испит | Реализирани активности 15.2 и 16.1 | ||||||||||||
| 20. | Јазик на кој се изведува наставата | Македонски и англиски | ||||||||||||
| 21. | Метод на следење на квалитетот на наставата | механизам на интерна евалуација и анкети | ||||||||||||
| 22. | Литература |
|
