Preskoči na glavno vsebino
To je arhiv spletne učilnice za leto 2021/22.
Aktualna spletna učilnica je na naslovu
https://ucilnica.fmf.uni-lj.si
Učilnica 21/22
Trenutno uporabljate gostujoči dostop (
Prijavite se
)
Računalništvo 1
Domov
Predmeti
Praktična matematika
3. letnik
RAČ1
Problem Trgovskega potnika
VIDEO: W. Cook: The Traveling Salesman Problem: Po...
VIDEO: W. Cook: The Traveling Salesman Problem: Postcards from the Edge of Impossibility
Kliknite na povezavo
https://www.youtube.com/watch?v=5VjphFYQKj8
, če želite odpreti vir.
◄ VIDEO William Cook, "Information, Computation, Optimization: Connecting the Dots in the Traveling Salesman Problem"
Skoči na ...
Skoči na ...
Zoom prenos predavanja R1
R1 predavanja - Zoom posnetki
Zoom prenos vaje R1
Oglasna deska predmeta
Vse o Računalništvu 1 (2021/22)
Obveznosti 2021/22
Seminarska naloga (2021/22)
Nastop v predavalnici - nasveti za predstavitev (kopija)
Načrt dela
R1 - O predmetu-2122
primer izpita R1 1920
Stari pisni izpit 28. 1. 2021
Rešitve Pisnega Izpita 28. 1. 2021
Pisni izpit 1
Pisni izpit 2
Pisni izpit 2A (dodatni)
Pisni izpit 3
CasovnaInProstorska-Osnove
Visualizacija IIi
Vizualizacija algoritmov na grafih z realnimi podatki
TinyCrypto
Navodila za splošno poročilo
Primer poročila v Markdown formatu
Predloga Markdown poročila
Markdown Cheat Sheet
Vaje 7. 10. (OOP)
Vaje 14. 10. (obnavljanje OOP in rekurzije)
Vaje 21. 10. (Sklad)
Vaje 28. 10. (Vrsta)
Vaje 4. 11. (Verižni seznam)
Vaje 11. 11. (Časovna zahtevnost 1. del)
Vaje 18. 11. (Časovna zahtevnost 2. del)
Vaje 25. 11. (Dvojiška drevesa)
Vaje 2. 12. (Dvojiška in iskalna drevesa)
Vaje 9. 12. (Drevesa in Slovarji)
Vaje 16. 12. (Memoizacija)
Vaje 23. 12. (Uvod v dinamično programiranje)
Vaje 6. 1. (0/1 nahrbtnik)
Vaje 12. 1. (Optimalna iskalna drevesa)
Vaje 13.1. (Problem trgovskega potnika)
Ocena laboratorijskih vaj (20%)
Seminarska naloga
Opis algoritmov in podatkovnih struktur
Predlogi tem 21/22
Seminarska naloga – rezervacija teme
Seminarska naloga – rezervacija termina predstavitve ALiPS
SN – oddaja opisa (do 30 dni po nastopu)
Kratka vprašanja
Predlogi kratkih vprašanj 21/22
Kratko vprašanje – rezervacija teme
Vprašanje – rezervacija termina predstavitve
Vprašanje – oddaja opisa (do 14 dni po nastopu)
Seminarska naloga – končna oddaja
Ocena iz vaj
Nastop v predavalnici - nasveti za predstavitev
Vprasanja-OL-2021
OL SN 2021
APS sklad-V3
skladUporaba v3
APS vrsta-V1
APS vrsta-uporaba-V1
Datoteke_sklad_vrsta
VerigaVozlov V4
Veriga vozlov - izpis
Naloge iz VerigVozlov V3
Verižni seznam V2
"Vse" o verižnih seznamih
Programi - veriga vozlov
Josephus problem
CasovnaInProstorska-V4
Casovna zahtevnost zgledi
Časovna zahtevnost-iskanje in urejanje
glavni izrek ČZ
AlgorithmAnalysis
AsymptoticNotation
AsymptoticHandout
BasicSorts
MergeSort
QuickSort
QSortAnalysis
Tree - Pages from Schaums Outlines Data Structures TB
Drevo-V3
DvojiskoDrevo-osnovneNaloge-V1
Drevo predstavitev-V2
DvojiskoDrevo
Kviz o dv. drevesih
Drevo pregledi-V2
DvojiskoDrevoRisi
Rekonstrukcija DD iz pregledov - V1
Iskalno drevo
O IDD - 2del
Dinamično programiranje-problemi V2
Memoizacija - kaj je to V2
Fibonacci
Fibonacci-Iter-Rek
Poberimo največ v4
opt vsota meri cas
kovanci nazaj
How Many Ways to Make a Dollar
DinamicnoProgramiranje 01Nahrbtnik Uvod-V3
DinamicnoProgramiranje 01Nahrbtnik zgled-V3
0/1 nahrbtnik - primer
Optimalna iskalna drevesa V9
Samostojno predelana snov (0/1 nahrbtnik, optimalno iskalno drevo, trgovski potnik)
Vprasanja nahrbtnik OID PTP
Naloge iz DP
Pomagajmo Božičku
In Pursuit of the Traveling Salesman - nekaj splošnega o PTP
Program za TS z grobo silo in naj. sosed
Spletna stran Uni. Waterloo o TSP
Ameba rešuje PTP, kvantni računalniki ....
VIDEO William Cook, "Information, Computation, Optimization: Connecting the Dots in the Traveling Salesman Problem"
isti video, a le del o pomembnosti PTP
ProblemTrgovskegaPotnika RIO osnova
Problem trgovskega potnika RiO V2
PTP1
PTP2
PTP-ocenjevanje vozlišč
Stari posnetki predavanj M. Lokar o TSP
Video posnetek (starega) predavanja o PTP
BenisaRisovic Najdrazja pot v grafu
BenisaRisovic DamijanRandl Huffmanovo kodiranje
MarkoMarinkovic PrestetiPareVerizniSeznam
TitArnsek MarkoMarinkovic ProblemVsotePodmnozic
AnžeOzimek Permutacije s skladom.pdf
LukaToplak NajkrajsaPotZNatankoMPovezavami
DamijanRandl KakoOdstranitiSrednjiElementSklada
AnžeOzimek LukaToplak DrevoPredpon
AnaBerdnik AliNeusmerjenGrafVsebujeCikel
AnaBerdnik KlavijaKoren B-drevesa
AjlaSović MartinaSpasić BloomovFilter
MartinaSpasić PovprečjaNivojevVDD
HanaLukež VertikalniPregledDD
AljažPenca HanaLukež Kopica
AjlaSovic IskanjeParaŠtevil_KiSeSeštejetaVVsoto
KlavdijaKoren Kako hitro bodo zgnile vse pomaranče
KlavdijaKoren Kako hitro bodo zgnile vse pomaranče
TitArnšek NajmanjšiElementVSkladu
JureLilija NaslednikIDD
PetraKogovsek PreverjanjeAliStaDvaIzrazaZOklepajiEnaka
JureLilija PetraKogovsek SkipList
AndrejaLapajne HanaKranjecKelbel LomljenaDrevesa
AnderjaLapajne MinimalnoSteviloZamenjavPotrebnihZaUravnotezenIzraz
HanaKranjecKelbel Največja Absolutna razlika med najbližjim levim in desnim
isti video, a le del o pomembnosti PTP ►