Шта ћеш научити
- Тест прималности, факторизација броја
- Еуклидов алгоритам
- Ератостеново сито
- Елементарни алгоритми над правама и дужима (припадност тачке правој и дужи, пресеци правих, пресеци дужи)
- Елементарни алгоритми над троугловима и четвороугловима у равни
- Елементарни алгоритми над конвексним многоугловима (провера припадности тачке, израчунавање обима и површине)
- Основни елементи рачунарске графике и визуелизације
- Ниске и основне операције над нискама (претрага подниске, издвајање подниске)
- Регуларни изрази
- Техника рекурзивног спуста
- Представљање графа у програму
- Алгоритми за обилазак графа
- Одређивање компонената повезаности
- Тополошко сортирање
- Одабрани графовски алгоритми (Примов и Краскелов алгоритам, Дајкстрин алгоритам, Флојд-Варшалов алгоритам)
- Одабрани алгебарски алгоритми (проширени Еуклидов алгоритам и примене, Кинеска теорема о остацима)
- Одабрани геометријски алгоритми (алгоритми за одређивање конвексног омотача, ефикасно одређивање свих пресека скупа дужи, пресеци многоуглова)
- Одабрани алгоритми над нискама (алгоритам КМП, Бојер-Муров алгоритам, хеширање ниски, Рабин-Карпов алгоритам, Маначеров алгоритам, Z-алгоритам, суфиксна дрвета)
- Имплементација и примена одабраних структура података (повезане листе, бинарна дрвета, хип, сегментна и Фенвикова дрвета)
Потребне ствари за курс
- Окружење за развој програма (Visual Studio или одговарајућа замена)