Шта ћеш научити

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