Topic outline
-
-
- osnovni vzorci
.,\d,\w,\D,\W,[a-z],[^a-z], … - kvantifikatorji
*,+,{m, n},? - mejnika
^in$ - skupine in sklici na skupine
\1,\2, … - uporaba regularnih izrazov v urejevalniku Visual Studio Code
- uporaba regularnih izrazov v Pythonu
- ustreznost regularnih izrazov za analizo HTML
-
Interaktivni uvod v regularne izraze
-
Stran za interaktivno raziskovanje regularnih izrazov
-
Podobno kot RegExr, samo da je malo manj prijazen, vendar omogoča vnašanje regularnih izrazov v Pythonovem zapisu
-
Podobno kot Debuggex
-
Zbirka križank, v katerih so gesla regularni izrazi
-
Dokumentacija Pythonove standardne knjižnice
reza delo z regularnimi izrazi -
Domača stran Pythonove knjižnice
bs4za analizo HTML datotek
- osnovni vzorci
-
- zajem spletnih strani s knjižnico
requests - JSON in CSV datoteke
- normalizacija podatkov
-
Domača stran knjižnice
requests, namenjene delu s HTTP poizvedbami v Pythonu -
Dokumentacija Pythonove standardne knjižnice
jsonza delo z JSON datotekami -
Dokumentacija Pythonove standardne knjižnice
csvza delo s CSV datotekami
- zajem spletnih strani s knjižnico
-
- osnovne poizvedbe
- združevanje podatkov
- grafični prikaz
- stikanje razpredelnic
-
Domača stran knjižnice
pandas, namenjene analizi podatkov v Pythonu -
Kratek pregled možnosti, ki jih ponuja knjižnica
pandas -
Plonkec za najpogosteje uporabljana orodja v knjižnici Pandas
-
- transformacije razpredelnic
- vektorizacija
- naivni Bayesov klasifikator
-
- definicije vrednosti
- preverjanje tipov
- osnovni vgrajeni tipi
- funkcije
- vzorci
- rekurzija
- nabori in seznami
- parametrični polimorfizem
- primerjava tipov v OCamlu in Pythonu
-
Zelo podroben učbenik za OCaml
-
Plonkci za programski jezik ter najpogosteje uporabljane knjižnice
-
- primerjava imperativnih in funkcijskih jezikov
- standardna knjižnica
- funkcije višjega reda
- anonimne funkcije
- delna aplikacija funkcij in curryirane funkcije
- curryiranje
- repni klici in repna rekurzija
-
Zbirka 99 nalog za učenje OCamla
-
- okrajšave za tipe
- parametrični tipi
- zapisi
- vsote
- uporaba tipov za omejitev smiselnih stanj programa
- rekurzivni tipi
- znane vsote:
bool,nat,optioninlist
-
Video posnetek predavanja o uporabi OCamla v praksi
-
- stranski učinki
- vgrajeni stranski učinki v OCamlu
- čiste funkcije
- strukturna indukcija po seznamih
- strukturna indukcija po drevesih
-
- časovna zahtevnost
- iskalna drevesa
- implementacija iskalnih dreves v OCamlu
- uravnotežena iskalna drevesa
- AVL drevesa
- pomoč tipov pri čiščenju kode
-
Vizualizacija operacij na iskalnih in AVL drevesih
-
- reference
- razlika med spremenljivimi in nespremenljivimi podatkovnimi strukturami
- spremenljivi zapisi
- tabele
- primerjava seznamov in tabel
- predstavitev Pythonovih in OCamlovih podatkovnih struktur v pomnilniku
- zanki
forinwhile - algoritmi na mestu in izven mesta
- Fisher-Yatesov algoritem za premešanje tabele
- urejanje z mehurčki, urejanjem in vstavljanjem
-
Razlaga in vizualizacija Fisher-Yatesovega algoritma za premešanje
-
Razlaga, kako se nam lahko hitro zgodi, da seznam premešamo na napačen način
-
- hitro potenciranje
- urejanje z zlivanjem
- reševanje enačbe $T(n) = O(n) + 2 T(n / 2)$
- hitro urejanje
- hitro urejanje na mestu
- časovna zahtevnost urejanja s primerjavo je $\Omega(n \log n)$
- algoritmi za urejanje brez primerjave
-
Vizualizacije najbolj znanih algoritmov za urejanje
-
- lastnost optimalne podstrukture
- kombinatorično preštevanje
- Levenshteinova razdalja
- krčenje slik po minimalnem šivu
-
Članek o krčenju slik z dinamičnim programiranjem
-
- Levenshteinova razdalja
- memoizacija
- memoizacija kot funkcija višjega reda
cacheinlru_cache- dekoratorji
-
- memoizacija običajnih funkcij
- memoizacija rekurzivnih funkcij ter odvite definicije
- memoizacija medsebojno rekurzivnih funkcij