Predmet: Uvod v programiranje

Oris teme

Splošno
Naloge in izpiti
Uvod v Python
- Python 2 / Python 3
- aritmetične operacije in osnovne funkcije
- uvažanje iz knjižnic
- spremenljivke
- vrste napak: sintaktične, ob izvajanju, vsebinske
- definicije funkcij, stavek return
- ničelna vrednost None
- logične vrednosti
- pogojni stavek
- Uradna navodila za uporabo Pythona v urejevalniku Visual Studio Code URL
- The PEP 8 Song URL
Rekurzija
- uporaba razhroščevalnika
- rekurzivni klici
- neobvezni argumenti
- Evklidov algoritem
Nizi
- osnovne operacije na nizih
- različni zapisi nizov
- indeksi in rezine
- pretvorbe med tipi
- vgrajene metode na nizih *f-nizi
Zanke
- stranski učinki
- funkcija print
- zanka while
- iskanje z bisekcijo
- zanka for
- funkciji enumerate in zip
- stavki break, continue in pass
- *metoda Monte-Carlo
Seznami & nabori
- seznami
- spreminjanje seznamov
- vgrajene metode na seznamih
- metode reverse in obračanje z [::-1]
- metoda sort in funkcija sorted
- izpeljani seznami
- nabori
- razlika med seznami in nabori
Računska zahtevnost
časovna in prostorska zahtevnost

notacija velikega $O$

izračun časovne zahtevnosti

časovna zahtevnost osnovnih operacij v Pythonu
Slovarji & množice
- slovarji
- osnovno delo s slovarji
- *izpeljani slovarji
- množice
- vgrajene metode na množicah
- *izpeljane množice
- razlika med seznami in množicami
- *parametri *args in **kwargs
Razredi
- definicije lastnih razredov
- metode in atributi
- metoda __init__
- metodi __repr__ in __str__
- metode __add__, __sub__, __mul__, …
- statične metode
- *razredne metode
- *iteratorji
- *iterabilni objekti
- *generatorji
- *zgoščevalne tabele
- VisuAlgo – Hash Table URL
  Interaktivna simulacija zgoščevalnih tabel, ki jih Python (varianto Quadratic probing) uporablja, da zagotovi iskanje in spreminjanje množic in slovarjev v času $O(1)$.
Datoteke
- funkcija open
- metode read, readline in readlines
- odpiranje datotek z with open(...) as f:
- kodne tabele
- metoda write in pisanje s print(..., file=f)
- absolutne in relativne poti
- knjižnica os
- zapis JSON in knjižnica json
Novosti v Pythonu
- *operator :=
- *označevanje tipov
- *definicija podatkovnih razredov z @dataclass
- *ujemanje vzorcev
Tekstovni vmesnik
- pisanje od zgoraj navzdol
- ločitev modela in vmesnika
- shranjevanje stanja
- Vaje: Tekstovni vmesnik za vislice Stran
- Datoteka besed za vislice
Nadzor različic
- spremembe in repozitoriji
- ukazi clone, commit, push in pull
- razreševanje konfliktov
- Markdown
- datoteka .gitignore
- Priprava orodja Git na domačih računalnikih Stran
- Vaje: Git Stran
Spletni vmesnik
- osnovna struktura spletnega vmesnika
- dekorator @bottle.get
- argumenti funkcije bottle.run
- spremenljivi spletni naslovi
- predloge in funkcija bottle.template
- funkcija rebase
- obrazci in request.query
- metoda POST in request.forms
- preusmeritve in bottle.redirect
- spletna ogrodja
Spletna storitev
- delo s piškotki
- podpora za več uporabnikov
- varno shranjevanje gesel
- Vaje: Spletna storitev Stran
Trenutna tema
Od silicija do strojne kode
- osnovne elektronske komponente
- tranzistor
- logična vrata
- logična vezja
- osnovni deli računalnika: registri, pomnilnik, strojna koda
Od zbirnika do generatorja praštevil
- osnovni ukazi za spreminjanje pomnilnika in registrov
- primerjave in skoki
- oznake
- delo s skladom
- klici funkcij
- Simple 8-bit Assembler Simulator URL

Oris teme

Splošno

Naloge in izpiti

Uvod v Python

Rekurzija

Nizi

Zanke

Seznami & nabori

Računska zahtevnost

Slovarji & množice

Razredi

Datoteke

Novosti v Pythonu

Tekstovni vmesnik

Nadzor različic

Spletni vmesnik

Spletna storitev

Od silicija do strojne kode

Od zbirnika do generatorja praštevil