Programming 1

Topic outline

• Programiranje 1

  Collapse all Expand all

  Namen predmeta Programiranje 1 je naučiti bruce programirati. Programiranje je osnovna veščina računalnikarja in kdor je ne bo obvladal, bo imel težave tudi ves preostanek študija. Z bolj optimističnega konca: kdor se bo potrudil pri tem predmetu (in drugih v prvem letniku), se mu bo to obrestovalo tako v višjih letnikih kot v življenju.

  • Pravila predmeta / Course Rules Page Kaj namestiti na svoj računalnik Page [, ], { in } ter šumniki na Windowsih Page Knjige in spletne strani Page Zbirka rešenih nalog (večni osnutek) File Rešitve nalog iz Advent of Code (2020, 2022) Page Novoletni tečaj numpy-ja z Advent of Code 2021 Page

    Forum za objave Forum za vprašanja in razprave

  • Zapiski predmeta v času izpitov

    Večina povezav na novejše zapiske predavanj in rešitev domačih nalog od 20/21 naprej vodi na github. Ker je v času izpita internet, razen Učilnice, zaprt, je tule objavljena arhiv z zapiski v Jupyter notebook. Tako PyCharm kot VS Code jih znata normalno odpreti. Zapiske o imenskih prostorih, risanju, definiranju novega razreda ter rešitve vaj in starejših domačih nalog pa lahko normalno gledate na Učilnici.

  • 

    Zapiski v Python Notebooku - te datoteke zna normalno pokazati tudi PyCharm File
  • 

    Isto, vendar predelano v PDF (postavitev besedila ni ravno optimalna...) File
  • Zbrani zapiski predmeta

    Povezave na zapiske predavanj, dodatnih predavanj in domačih nalog so v vsakem poglavju predmeta. Tule pa so zbrani vsi zapiski v treh oblikah:

    • Arhiv zapiskov: za ogled in poganjanje na vašem računalniku. Zahteva nameščen Jupyter notebook
    • Repozitorij na Githubu: za statičen ogled v brskalniku.
    • Binder: za poganjanje in preskušanje v brskalniku, brez nameščanja lokalnega Pythona in Jupytra. (Spremembe se ne shranijo, temveč izginejo po 30 minutah neuporabe!) Zapiski za ta predmet so v mapi p1.

    Zapiski, ki iz tehničnih razlogov niso pripravljeni kot Jupyter notebook, so dostopni le v pripadajočih poglavjih na Učilnici.

  • 

    Spletne vaje - Zoom URL

• Izrazi, spremenljivke, funkcije, prvi program.
  Na prvem predavanju smo videli, da so računalniki pravzaprav samo malo večji (težji, dražji) kalkulatorji. Z malo več pomnilnika. No, poleg tega jim lahko napišemo tudi več računov naenkrat, na zalogo, pa jih bodo izračunali lepo enega za drugim.

  • Predavanja Zapiski URL Za tiste, ki že znajo programirati Tečaj italijanščine URL ker predavanja in vaje včasih spominjajo na sceno iz serije, po kateri je Python dobil ime. Skrajšani zapiski URL Video posnetek gornjega URL za tiste, ki raje poslušate kot berete. Za tiste, ki jih domača naloga dolgočasi... Assignment Malo za zraven: v kaj se prevaja Python? Python Bytecode URL PyCon 2016: Playing with Python Bytecode URL

    Vaje Naloge Page Naloga: Dva programa, ki bi ju bilo treba popraviti Page Domača naloga (Neobvezna naloga) Strelske vaje Page

• Logični izrazi, pogojni stavki, zanka while

  Poleg tega, da znajo izvajati zaporedje računov, lahko računalnikom rečemo, naj kak račun izračunajo le, če je rezultat prejšnjega računa tak in tak. Ali pa, naj nekaj stavkov ponavlja, dokler je izpolnjen kak pogoj.

  To pa je že približno vse, kar znajo sploh početi računalniki.

  • Predavanja Pogojni stavki URL Zanke URL Kako je umrl logik George Boole URL Ugonobila ga je logika njegove žene. Za tiste, ki že znajo programirati Povzetek obeh tem URL Video posnetek gornjega URL Malo več URL Kaj je bool; kaj v resnici počneta and in or; nekaj boljšega kot switch Dodatni izziv: Nedvoumna števila Assignment Rešitve URL

    Vaje Naloge Page Naloge (dodatne) Page Stare domače naloge Tekmovanje iz poštevanke Page Collatzova domneva Page Vaja iz poštevanke Page Ugibanje števila Page Program, ki ugiba sam Page Človek ne jezi se Page Računanje pi Page Kako premagati igralnico Page Skupne sobe URL Dogočasna igra URL Domača naloga Količina goriva Assignment English translation Page Rešitev URL

    .

• Seznami, terke, zanka for

  Doslej so spremenljivke vsebovale eno samo, preprosto vrednost, recimo število. Kadar imamo cel seznam vrednosti, jih spravimo v ... seznam.

  Druga tema tega poglavja so zanke. While ni niti edina niti najbolj uporabljana zanka. Njena konkurenca je zanka for, ki steče prek seznama reči, prek črk v nizih, prek vrstic v datotekah...

  • Predavanja Zapiski URL Zapiski (drugi del): indeksi URL Najbolj dolgočasen tip Page Zakaj začnemo šteti z 0 File Za tiste, ki že znajo programirati Skrajšani zapiski URL Dodatna tema: numpy URL Numpy je knjižnica, ki naredi Python učinkovit in hiter. Naloge - numpy Page Testi File Izziv: Dovoljena števila Assignment Datoteka z intervali File Še en primer (112 dovoljenih) File Rešitev URL

    Vaje Naloge Page Stare domače naloge Nepadajoča zaporedja Page Razcepljanje nizov Page Mati, bombonov bi Page Ples Page Razdalje med kraji Page Razdalje med kraji (2) Page Rešitev zelo dodatne naloge Page Vodni top med kraji Page Temperaturne razlike Page Vojna Page Prepovedani intervali URL Zajčje luknje URL Pretakanje URL F.A.T. URL Domača naloga Šikaniranje Assignment English translation Page Rešitev URL Domača naloga (2)

    .

• Pisanje funkcij

  Naši programi se neusmiljeno daljšajo. Da jih bomo še lahko obvladovali, se jih bomo morali naučiti razkosati na posamezne dele, ki opravljajo posamezna opravila. Naučiti se moramo pisati funkcije. To nam bo precej olajšalo življenje.

  • Predavanja Kako definiramo funkcije URL Poganjanje testov Page Uvažanje modulov URL Pisanje modulov URL Za tiste, ki že znajo programirati Globlje o definicijah funkcij URL Povzetek predavanj, potem malo težje teme Funkcije kot prvorazredni objekti URL Izziv: Servisne postaje Assignment

    Vaje Naloge Page Testi File Naloge (dodatne) Page Testi File Stare domače naloge   Razen pri nalogah iz prvih let so domačim nalogam priloženi testi. Povezave so v besedilih. Razcep na prafaktorje Page Kronogrami Page Osem napadalnih kraljic Page Kojn Page Collatzova domneva 2 Page Preurejanje Page Spet razdalje med kraji Page Videi zelo dodatne naloge Page Potapljanje ladjic Page Vodni top s funkcijami Page Nim Page Tour de Slovenie URL Domača naloga Zemljevid ovir Assignment Testi File Translation Page Rešitev URL

    .

• Metode nizov, seznamov in terk
  Da bomo počasi začeli pisati programe, ki v resnici kaj naredijo, moramo izvedeti, kje dobiti še kakšno uporabno funkcijo ter kaj vse še znajo nizi, seznami in terke.

  • Predavanja Metode nizov in seznamov URL Skrajšani zapiski URL Za tiste, ki že znajo programirati Dekoratorji URL Testi File Dodatni izziv: Dama z ogrlicami Assignment Rešitev URL

    Vaje Naloge Page Testi File Stare domače naloge Preimenovanje datotek s filmi Page Osrednja obveščevalna služba Page Parčkanje 2: Opravljivka Page Maraton Page Hrček na kolesu Page Samoopisna števila Page Datotečni dnevnik URL Testi File Morse URL Testi File Razbiranje ovir URL Testi File Domača naloga Angelčin zapis Assignment Testi File Translation Page Rešitev URL

    .

• Slovarji in množice
  Seznami so uporabni, hitro pa naletimo na reči, ki jim niso dorasli. Potrebovali bi nekaj drugega. Potrebovali bi ... slovarje.

  • Predavanja Zapiski URL Za tiste, ki že znajo programirati Skrajšani zapiski URL Prehod čez reko Assignment

    Vaje Naloge Page Testi File Stare domače naloge Nekatere naloge vključujejo delo z datotekami, ki smo jih včasih obravnavali pred slovarji. Vislice Page Znanci iz Picase Page Izvozniki Page Inventar Page Jedilniki Page Barvanje Page Glasbena lestvica Page Spet tviti - s slovarji Page Županske volitve Page Stiskanje besedil Page Srečanja URL Testi File Marsovci URL Testi File Domača naloga Načrtovanje poti Assignment Testi File English translation Page Rešitev URL

    .

• Izpeljani seznami, slovarji, množice; generatorji
  Vse, kar smo počeli doslej, postane okorno v primerjavi s tem, kar se naučimo tule. Večina funkcij, ki smo jih doslej pisali na predavanjih in vajah ter v domačih nalogah, se lahko brez težav spravi v eno samo (in navadno niti ne zapleteno) vrstico.

  • Predavanja Zapiski URL Posnetek predavanja (20. 11. 2023) URL Na željo študentov. Drugače to ni užitno. Raje berite zapiske. :) Za tiste, ki že znajo programirati Generatorji, iteratorji URL ... in kaj v resnici počne zanka for "Funkcijske funkcije" URL Functional Programming HOWTO URL Lepa razlaga vsega tega v Pythonovi dokumentaciji

    Vaje Naloge Page Testi File Stare domače naloge Čebelja statistika Page Miklavževa knjiga Page Igra Page Socialna mreža Page Minolovec Page Filmski igralci Page Kaladont na hitro Page Marsovci v vrsto URL Testi File Domača naloga Analiza infrastrukture Assignment Testi File Rešitev URL

    .

• Imenski prostori; kaj so spremenljivke, funkcije
  Doslej so spremenljivke preprosto - bile. Zdaj se bomo vprašali, kaj spremenljivke pravzaprav so, kje živijo, kdo jih vidi, kaj pomeni prirejanje...

  • Predavanja Zapiski Page Stran za ilustracijo imen URL Stran, ki ilustrira programe (lahko tudi vaše) na podoben način, kot smo jih na teh predavanjih. Za tiste, ki že znajo programirati Kako je vse to v resnici shranjeno? URL Luciano Ramalho: Fluent Python URL

    Vaje Naloge Page Testi File Stare domače naloge Funkcije za delo z vektorji Page O kuharju, ki ni znal šteti Page Podjetne čebele Page Distribucijska mreža Page Unikati Page Menjave Page Pripovedke iz gozda URL Testi File Dol z Marsovci! URL Testi File Domača naloga (za oceno) Kronometer Assignment Testi File

    .

• Oblikovanje nizov in delo z datotekami

  Not available

• Rekurzija

  Not available

• Malo risanja

  Not available

• Objektno programiranje

  Not available

• Uporabniški vmesniki

  Not available

• Razne koristne drobnarije

  Not available

• Izpitne naloge
  Objavljeni izpiti naj bodo v pomoč pri učenju. Pazite pa, da vas preprostost objavljenih rešitev ne zaslepi: če razumete rešitev, še ne pomeni, da znate sami priti do nje! Primeren postopek dela je, da rešite nalogo, pogledate rešitev in ponovno rešite nalogo.

  Upoštevajte, da se snov, ki pride v poštev za izpit, iz leta v leto spreminja! Letos smo se učili stvari, ki se jih lani niso in obratno; ne pritožujte se, da "tega lani ni bilo" ali da so letošnji izpiti težji od lanskih (ali, manj verjetna pritožba, lažji).

  • Izpiti v 2009/10 26. januar, dopoldan File Rešitve s komentarji Page 26. januar, popoldan File Rešitve s komentarji Page 10. februar File Rešitve s komentarji Page 2. september File Rešitve s komentarji Page

    Izpiti v 2010/11 1. februar File Primeri za testiranje File