Teaching algorithmic thinking
Topic | Name | Description |
---|---|---|
Praktičen del: sestavi svojo učno aktivnost | Kakšne so moje obveznosti pri predmetu? | |
Kdaj so vaje? | Prisotnost na vajah ni obvezna, je pa priporočljivo, da se na vajah oglasite vsaj enkrat (lahko seveda tudi večkrat) pred oddajo naloge. |
|
Orodja za poučevanje | Računalništvo lahko poučujemo tudi brez pripomočkov. A kljub temu imamo na voljo vse več orodij, ki lahko popestrijo učenje na različne načine. Svojo učno aktivnost lahko zastavite okoli katerega izmed spodaj predstavljenih orodij ali ustvarite nekaj čisto svojega. Namig: Programiranje prihranite za kakšen drugi predmet. Tokrat nas zanima predvsem vsebina, ki jo lahko na zabaven način predstavimo tudi brez računalnikov. |
|
Predlogi aktivnosti | V okviru predmeta boste tudi sami razvili čisto svojo učno aktivnost, katere cilj je na zanimiv in zabaven način predstaviti izbrano temo s področja računalništva. Pri izbiri teme lahko izhajate iz spodnjega seznama aktivnosti. |
|
Dvojiški zapis števil | Do koliko lahko šteje stonoga | Gradivo, ki je sicer pripravljeno za učitelje; na predavanjih smo poskusili nekaj koščkov tega. |
Binary numbers (CS Unplugged) | ||
Božično predavanje Chrisa Bishopa | Kar smo počeli na predavanjih, je med sedmo in dvanajsto minuto. "Božična predavanja" imajo sicer fascinantno zgodovino. |
|
Grayevo kodiranje | ||
Takole bo potrebno znati šteti za izpit ;) | ||
Chinese Ring Puzzle | ||
Zapis drugih vrst podatkov, stiskanje in korekcija napak | Zapis in prenos besedil | |
Krajši zapis besedila | ||
Pokvarjeni bit | ||
Dvajsetkrat lahko ugibaš | ||
Algoritmi (recimo urejanja) | Risanje po navodilih | |
Urejanje | ||
Vzporedno urejanje | . |
|
Wikipedia: Mreže za urejanje | ||
Packarija s kikirikijevim maslom | ||
Ne preveč dobra ideja, kako predstaviti urejanje | ||
Zabavna ideja, kako predstaviti urejanje (a žal ne poučna) | ||
Domača različica istega | . |
|
Urejanje z mrežami je odprt raziskovalni problem | Svež znanstveni članek na to temo. Samo za ilustracijo, lahko pa tudi malo berete, saj ima kakšen lušten dokaz. |
|
Končni avtomati | Otok zakladov | |
Grafi in časovna zahtevnost | Barvanje zemljevidov - Ubogi geograf | Problem, za katerega lahko hitro poiščemo algoritem, ki pa ne da nujno optimalne rešitve. |
Problemi pokritja - Piranski sladoledarji | Primer problema, za katerega očitno znamo najti algoritem, a z eksponentno zahtevnostjo. Obenem pa sestavljalec problema pozna optimalno rešitev. |
|
Video o barvanju grafov, dobljenih s sekajočo se krivuljo | Splača se pogledati tudi
iste avtorice. (Hvala, Urša!) |
|
Poučevanje rekurzije | Kako sem poučeval rekurzijo | |
Problemi iz kriptografije | Preprosta izmišljena pisava | |
"Nerešljiv" problem: vsota neznanih števil | ||
Drug "nerešljiv" problem: žrebanje po telefonu | ||
Kriptografija in javni ključi | ||
Umetna inteligenca | Kaj je inteligenca - inteligentni papir | |
Računalnik iz bombonov, ki se zna učiti |