Странице предмета

Основе алгоритама (дефиниција, особине, анализа алгоритама, опис алгоритма, основни проблеми, сложеност алгоритма, асимптотске нотације …). Проблем претраге (пресудо код, линеарна претрага, бинарна претрага). Проблем сортирања и алгоритми сортирања (селецтион сорт, Инсертион сорт, рекурзија и техника подели и владај, мерге сорт, qуицксорт, Хеап структура и хеапсорт, ред са приоритетима, …). Алгоритми сортирања линеарне сложености (цоунтинг сорт, радиx сорт, буцкет сорт). Редоследна статистика (опис проблема, минимум и максимум, медијана, селецт алгоритам). Структуре података (основне структуре података, стек и ред, повезане листе, типови листа, операције, имплементација листа, стабла, бинарна стабла, бинарно стабло претраге, АВЛ стабло, …). Хеширање (речник података, операције, функције хеширања, колизије, отворено адресирање и уланчавање, асимптотска сложеност алгоритма, рад у реалном времену, …). Графови (дефиниција, примена и типови графова, усмерени ациклични граф, представљање графова (матрица и листа суседства). Алгоритми рада са графовима (тополошко сортирање, обилазак графа, претрага у ширину, претрага у дубину, бојење графа, подела графа, …). Најкраћи пут у тежинском графу (најкраћи пут у ДАГ, Дијкстра алгоритам, Беллман-Форд алгоритам, …). Класификације проблема (П и НП проблеми, НП-комплетан проблем, НП-тешки проблеми, експоненцијални проблеми, примери проблема). Динамичко програмирање (примена, примери). Паралелни алгоритми (секвенцијални и паралелни алгоритми, Амдалов закон, потешкоће у имплементацији, примери). Примери алгоритама са применама.