UL/FRI/UNI-RI/APS2/Errata skripte

Tukaj lahko vsakkdo, ki se mu zdi, da je v skripti iz predavanj našel napako, nanjo tudi opozori. Če je možno napišite tudi popravek napake. Predlagam, da tisti, ki bo popravljal skripto s te strani tudi odstrani napake (ali pa jih ustrezno označi), ki so bile zabeležene (da ne bo prihajalo do zmede kaj je prav in kaj ne). Na tej strani lahko tudi dodate kar manjka v skripti.

Stran 5: "realna ocena poraljenega prostora"

Stran 11: "prirejanje: po prirejanju z=f(x) dobimo konsekvens tako, da v antecedensu vse proste pogoje" (upoštevamo)

Stran 13: sestavljanje skokov: ... potem (*P*)S1,S2(*R*)

Stran 14: "ne nujno vi in ..."

Stran 15: "Naj bo M(X) prostor...:" M(X1 U X2) = M(X1) + M(X2)

Stran 15: "omejena navzgor:" z g(n), če c>0, n0>0 : n>n0 f(n)<=c*g(n), to zapišemo kot f(n) O(g(n))

Stran 15: "Opomba:" O ... O.

Stran 20: "razlikujejo se le po te, ..."

Stran 26: "Po 1. sprehodu je a[0] urejen del tabele in vsebuje najanjši element..."

Stran 30: "Vsako dvojiško drevo z N listi ima višino >" log₂N

Stran 42: "porazdelitev na sve enako dolgi"

Stran 42: "Ta enačba je oblike:" Θ(n^log_ca); če a>c^r

Stran 42: "Pri nas:" a=c=2; r=1

Stran 43: "...vrsti. t. i"

Stran 59: Strassen, manjka

M1=(A11+A22)*(B11+B22)
M2=(A21+A22)*B11
M3=A11*(B12-B22)
M4=A22*(B21-B11)
M5=(A11+A12)*B22
M6=(A21-A11)*(B11+B12)
M7=(B12-B22)*(B21+B22)
ki tako s 7 namesto 8 množenji (in nekaj več seštevanja) izračuna
C11=M1+M4-M5+M7
C12=M3+M5
C21=M2+M4
C22=M1-M2+M3+M4

Stran 59: Za izračunat produkt polinomov v koeficientni predstavitvi je potrebno n*m množenj (n,m stopnji)!

Stran 62: "...bi bila njegova DFT slika vektor:" [6, -1-w, 0, -1+w]'

Stran 66: "..., druga pa" p(w(r+k))

Stran 75: vsak veliki S na tej strani je v resnici δ

Stran 78: "izboljšala Edmonsds & Karo na" Θ(E²V)

Stran 79: "x₁ < = 0;x₂ < = 0" bi moralo pisati " − x₁ < = 0; − x₂ < = 0"

Stran 85: "...vseh izdelkov. Naj bo"

Stran 87: "..., ker veliko drugih optimizacijskih problemov lahko prevedemo nanj."

Stran 92: slika: Zadnja tri vozlišča v grafu (C, D, E) so napačno povezana. (pravilno C→E→D→C)

Stran 92: "Časovna zahtevnost:" Θ(V+E) (!!)

Stran 93: Prva puščica v desno (→) na tej strani je v resnici prečrtana (↛)

Stran 93: "...za vsak i,j velja i↛j in j→i, tj." i,j velja i≺j ∨ j≺i

Stran 93: u_i = {min_{k < i}(u_k + c_ki)

Stran 94: "Če so vse cene" enake in "pozitivne, to ni možno." (sicer je možno)

Pljunek v morje, še vedno je moč na prste prešteti preko 200 milijonov napak!