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

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

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

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

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

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

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

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

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

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

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

  • Инсталиран Пајтон
  • Окружење за развој програма у Пајтону

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

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