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

Решавање алгоритамских задатака на језику C++ (ниво Б)

Овај курс је намењен свима који желе да упознају елементарне технике прорамирања, које се користе у решавању алгоритамских задатака ради избегавања неефикасности у решењима. Курс може да послужи и као припрема за такмичења из програмирања ученицима који немају, или имају врло мало искуства са сложеношћу алгоритама. Претпоставља се основно знање програмирања на језику C++, што подразумева течну употребу гранања, петљи, функција, вектора и матрица.

Курс може да се пролази самостално, или у организованим групама, а уз њега препоручујемо Петљин приручник Мали увод у ефикасност, који се на елементарном нивоу бави сложеношћу алгоритама.

Препоручујемо вам да дате примере копирате у своје радно окружење, да их испробате и видите резултат извршавања. Испробавање онога о чему се учи доприноси бољем разумевању особина језика C++, начина рада појединих функција, алгоритама итд. Када сте у недоумици око тога како би неки приказани програм радио да је написан мало другачије, можете сами да га измените и извршите тако измењеног.

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

Улогујте се да бисте започели курс

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

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

  • Сортирање сложених података по различитим критеријумима
  • Алгоритам бинарне претраге, stl функције за бинарну претрагу
  • Употреба мапа
  • Технике за избегавање (спорих) вишеструких петљи
  • Тест прималности, факторизација
  • Рекурзивне функције

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

  • Инсталирано окружење за развој програма на језику C++. Подразумевани избор је "CodeBlocks"

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

Оријентација 2 активности
Неке специфичности језика C++ 4 квиза 4 активности
Сортирање 3 квиза 4 активности
Бинарна претрага 1 квиз 4 активности
Мапе 1 квиз 3 активности
Смањење броја угнежђених петљи 1 квиз 5 активност
Прости бројеви и факторизација 4 квиза 6 активност
Рекурзија 2 квиза 3 активности