Улогујте се да бисте започели курс
Преузми курс
Овај курс укључује
70 активности
Могућност самосталног рада

Програмирање за трећи разред специјализованих ИТ одељења

Овај курс је намењен пре свега ученицима специјализованих ИТ одељена 3. разреда за предмет Програмирање. Материјал је организован по следећим целинама:
  • Основни алгебарски алгоритми
  • Геометријски алгоритми
  • Алгоритми над текстом и текстуалним датотекама
  • Графовски алгоритми
  • Одабрани алгоритми и структуре података
Поред рада у школи, курс се може пролазити и самостално.

Creative Commons License
Овај курс Фондација Петља објавила je под лиценцом Creative Commons Autorstvo 4.0 Međunarodna Licenca (CC BY 4.0).

Аутор курса: Филип Марић
Рецензент: Весна Маринковић
Лектор: Предраг Ивановић
Улогујте се да бисте започели курс
Преузми курс

Садржај курса

Програмирање за трећи разред специјализованих ИТ одељења
1. Основни алгебарски алгоритми
2. Основни геометријски алгоритми
3. Основни алгоритми текста
4. Основни графовски алгоритми
5. Одабрани алгоритми и структуре података

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

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

Потребне ствари за курс

  • Окружење за развој програма (Visual Studio или одговарајућа замена)

Садржај курса

1. Основни алгебарски алгоритми 4 квиза 9 активност
2. Основни геометријски алгоритми 3 квиза 6 активност
3. Основни алгоритми текста 2 квиза 15 активност
4. Основни графовски алгоритми 4 квиза 12 активност
5. Одабрани алгоритми и структуре података 15 активност