REKONSTRUKCIJA DREVES – 2. del
|
|
- Tine Ilić
- pred 5 leti
- Pregledov:
Transkripcija
1 List za mlade matematike, fizike, astronome in računalnikarje ISSN Letnik 27 (1999/2000) Številka 3 Strani Martin Juvan: REKONSTRUKCIJA DREVES 2. del Ključne besede: računalništvo, programiranje, dvojiška drevesa, pregled po nivojih, vmesni pregled, premi pregled. Elektronska verzija: c 2000 Društvo matematikov, fizikov in astronomov Slovenije c 2010 DMFA založništvo Vse pravice pridržane. Razmnoževanje ali reproduciranje celote ali posameznih delov brez poprejšnjega dovoljenja založnika ni dovoljeno.
2 REKONSTRUKCIJA DREVES, 2. DEL Računalništvo V prejšnji št evilki Preseka smo v prvem delu prispevka spoznali tri pregled e dvojiških dreves : vmesni in premi pregled t er pregled po nivojih. Za osvežitev spomina si lahko na spodnji sliki ogledate dvojiško drevo in pripadajoče pregled e. c I vmesni pregled premi pregled pregled po nivojih KMH ZCLA CHKMZAL CHA K Z L M M Spoznali smo tudi, kako lahko iz vmesnega in premega pregleda rekonstruiramo drevo. Tokrat si bomo ogled ali, kako je z rekonstrukcijo drevesa, č e poznamo pregled po nivojih in enega od preostalih dveh pregledov, vmesnega ali premega. Programsko kodo bomo pisali v jeziku C, zato si najprej oglejmo, kako v tem jeziku opišemo dvojiško drevo. Deklaracije so podobne kot v pascalu. Vozlišče predstavimo s strukturo (besedica struct) - to je C-jevsko poimenovanje sestavljenih tipov, drevo pa zopet s kazalcem na koren: typedef struct vozlisce *Drevo; typedef struct vozlisce { char x; Drevo levo, desno; } Vozlisce; Nekaj osnovnih funkcij za delo z drevesi (in kodo v C-ju) najdete v zbirki nalog M. Juvan, M. Zaveršnik: C naj bo (zadnji del 7. poglavja). V mesni pregled in pregled po nivojih. Tudi kadar poznamo pregled po nivojih namesto premega pregleda, se lahko rekonstrukcije drevesa lotimo na enak način. Dodatne težave nam povzročadejstvo, da v pregledu po nivojih vozlišča levega in vozlišča desnega poddrevesa ne tvorijo več strnjenih podnizov (to dejstvo smo s pridom izkoristili pri rekonstrukciji iz premega pregleda).
3 R a čunaln ištvo Zato bo treba prilagoditi parametre rekurz ivne funkcije in dopolniti iskanj e korena. Funkcija bo imela tri parametre: kazalca zacv in konv tipa char *, ki bosta o z načevala pr vi oziroma zadnji znak vmes nega pregleda, in niz nivoji, ki bo vseboval pregled po nivojih, med znake pregleda pa bodo lahko vr injeni še drugi znaki. Koren poddrevesa, ki ga gradimo na rekurzivnem koraku, bo potem pr vi znak iz nivoji, ki se poj avi tudi v vmesnem pr egledu. Na kratko poglejmo še korake opisanega postopka na primeru z z ačetka prispevka. Začnemo z vmesnim pr egledom K MHZCLA in pr egledom po nivojih CHAK Z LM. Vzamemo pr vi znak iz pregleda po nivojih, to je C, in pogledamo, ali se poj avi v vmes nem pregledu. Tam ga najdemo in t ako dolo čimo vm esna pr egleda za levo in desno poddrevo. Sledi rekurzivni klic za levo poddrevo: vmesni pregled je KMH Z (del zače t nega pr egleda do znaka C), pregled po nivojih paje vsebovan v nizu H AKZLM ( "o dvečna" zna ka sta A in L ). Ponovn o p oi š č emo koren. P osku šanj e z ačnemo z znakom H in takoj usp emo. Sledi nov rekurzivni klic: vm esni pregled levega poddrevesa je K M, pregled po nivojih paje vsebovan v nizu AKZLM (tokrat so "o dvečni" znaki A, Z in L). Tokrat prvi kandidat za koren, znak A, ni pravi (ne poj avi se v vmesnem pregledu). Zat o poskusimo z naslednjim znakom K. Ta nastopi v vm esnem pregledu in je torej koren poddrevesa na nivoju 2. Zopet sledi t a rekurzivna klica. Prvi klic za levo poddrevo se takoj konč a, saj gre za prazno poddrevo. Sledi drugi rekurzivni klic, ki zgradi dr evo z vo zli š čem M. S tem je poddrevo, katerega koren je K, v celoti zgraj eno. Vrnemo se nivo nazaj. Tam sledi rekurzivni klic za desn o poddrevo v dr evesu, katerega koren je H. Ta zgr adi dr evo z vozliš čem Z. Sledi vr ačanj e do začetnega nivoja in klic, ki rekurzivno zgradi še desno poddrevo iskanega drevesa. 1* Zgradi dvojiško drevo iz vmesnega pregleda in pregleda po nivojih. Ne preverja pravilnosti vhodnih podatkov. *1 Drevo zgradi(char *zacv, char *konv, char *nivoji) { char *pomv; 1* mesto korena v vmesnem pregledu *1 Drevo kaz; 1* pomožni kazalec za novo vozlišče *1 if (zacv > konv) return NULL; 1* prazno drevo *1 1* Iščemo koren : prvi znak iz nivoji, ki je v vmesnem pregledu. *1 while (*nivoji!= '\0') { pomv = zacv; while (*pomv!= *nivoji && pomv <= konv) pomv++; if (*pomv == *nivoji++) break; }
4 Ra čunaln ištvo I 1* Ce so podatki pravilni, smo koren gotovo našli. *1 kaz = malloc(sizeof(vozlisce)); 1* Naredimo novo vozliš~e. *1 kaz->x = *pomv; 1* Rekurzivna klica - zgradimo levo in desno poddrevo. *1 kaz->levo = zgradi (zacv, pomv - 1, nivoji); kaz->desno = zgradi(pomv + 1, konv, nivoji) ; return kazi } l*zgradi*1 Če je sta pr egleda dr evesa shranjena v nizih opis1 in opis2 te r je d spremenljivka t ipa Drevo, pot em fun kcijo p okli čemo z d = zgradi(opis1, opis1 + strlen(opis1) - 1, opis2); Tu je strlen funkcija iz knjižnice <string. h>, ki vrne dol žino niza. Poglejmo še, kako je s č asovno in prostorsko zahtevnostjo funk cije. O pro storski zahtevn osti ne moremo povedati nič novega. Glede uporabe pomnilnika se funkcija obnaš a pr akti čno enako kot funkcij a za rekonstrukcijo dr eves iz vmesnih in pr em ih pr egledov iz prvega dela prisp evka. Pri časovn i zahtevnosti pa se funkciji na pr vi pogled razlikujet a. Tokrat smo n amr eč up orabili še dodatno zanko za iskanje korena (poleg zanke, v kateri p oi ščemo mesto korena v vmesnem pr egledu, ki jo imam o v obeh funk cijah ). Vend ar pa n at an čn ej š a analiza pokaže, da je število operacij še vedno omejeno s kvadratno funk cijo števila vozlišč dr evesa (je pa vodilni koeficient te funk cije nekoliko ve čji kot pri pr ejšnj em primeru). Klju čn a je ugotovitev, da nobenega znaka iz vmesnega pregled a ne primerjamo dvakrat z istim znakom iz pr egleda po nivojih ( natančna ut emeljitev te ugotovitve zahteva nekoliko daljši razmislek, ki presega okvir tega prispevka). Premi pregled in pregled po nivojih. Premi pr egled in pr egled po nivojih sta si pr ecej podobna, zato ni pr esenetljivo, da dr evesa z njima niso e no l ično d oločen a. Premi pregled AB C in pr egled po nivojih ABC ima np r. naslednjih pet dr eves: A
5 Enoliha rekonsmdrdjs drmwa iz premega pregleda in plgglda po aivojih tako v spldmem ni mngc& To qptdtev lahko ndmliko poddmo. Za Ioonsc vas born pd&d preprib& cb *a naalednja trdim Z a ~ d v o j ~ d r e v o ' D z w m j d ~ ~ o vstljkena dvoj&drevofl# D, kiimaenak~'p@ediu en& pgied po nivojib bt drsvo D. Table ramvdjajmo. Naj bo x mjbolj deaao~naz&jemnimju(pridreveetub~jetov~m). Mimogrede opwiimo, da je x d j e o~~ vodi& pri premem pregledu in pri p@du po dvojih. Ker ima drem D PO predp-avki wgj dm ~ i, x n i k o r e n Naj ~ - boyqjqpv&(ve&du jetomzme K). M i o dve mohwti. Ce je 3: edini sia d b g( (tab je v zgledu), potem je s ldb levi di pa desni Bin. Ca je levi, lahka prestavimo na deano, ije je dd, pa na lm, v obeh pherih pa ima nova d m end premi pregled in ends preghd po nfvojih kot &two V. K& pa ima g( dm firinova, Mka poddm s tremi vozlw, hterega looren je, amqjamo s h-li od petih drew 5 aadqje dike, ps b vedno dobimo drevo FJ I3Wkh8 p~e&da. Martin Juvon
MAGIČNI KVADRATI DIMENZIJE 4n+2
List za mlade matematike, fizike, astronome in računalnikarje ISSN 0351-6652 Letnik 18 (1990/1991) Številka 6 Strani 322 327 Borut Zalar: MAGIČNI KVADRATI DIMENZIJE 4n + 2 Ključne besede: matematika, aritmetika,
Prikaži večPOPOLNI KVADER
List za mlade matematike, fizike, astronome in računalnikarje ISSN 031-662 Letnik 18 (1990/1991) Številka 3 Strani 134 139 Edvard Kramar: POPOLNI KVADER Ključne besede: matematika, geometrija, kvader,
Prikaži večNENAVADNA FUNKCIJA Z RAČUNALNIKOM
List za mlade matematike, fizike, astronome in računalnikarje ISSN 0351-6652 Letnik 26 (1998/1999) Številka 4 Strani 204 208 Martin Juvan: NENAVADNA FUNKCIJA Z RAČUNALNIKOM Ključne besede: matematika,
Prikaži večRAM stroj Nataša Naglič 4. junij RAM RAM - random access machine Bralno pisalni, eno akumulatorski računalnik. Sestavljajo ga bralni in pisalni
RAM stroj Nataša Naglič 4. junij 2009 1 RAM RAM - random access machine Bralno pisalni, eno akumulatorski računalnik. Sestavljajo ga bralni in pisalni trak, pomnilnik ter program. Bralni trak- zaporedje
Prikaži večMicrosoft Word - UP_Lekcija04_2014.docx
4. Zanka while Zanke pri programiranju uporabljamo, kadar moramo stavek ali skupino stavkov izvršiti večkrat zaporedoma. Namesto, da iste (ali podobne) stavke pišemo n-krat, jih napišemo samo enkrat in
Prikaži večDiapozitiv 1
9. Funkcije 1 9. 1. F U N K C I J A m a i n () 9.2. D E F I N I C I J A F U N K C I J E 9.3. S T A V E K r e t u r n 9.4. K L I C F U N K C I J E I N P R E N O S P A R A M E T R O V 9.5. P R E K R I V
Prikaži večMicrosoft Word - M docx
Š i f r a k a n d i d a t a : Državni izpitni center *M17178111* SPOMLADANSKI IZPITNI ROK Izpitna pola 1 Četrtek, 1. junij 2017 / 90 minut Dovoljeno gradivo in pripomočki: Kandidat prinese nalivno pero
Prikaži večTuringov stroj in programiranje Barbara Strniša Opis in definicija Definirajmo nekaj oznak: Σ abeceda... končna neprazna množica simbolo
Turingov stroj in programiranje Barbara Strniša 12. 4. 2010 1 Opis in definicija Definirajmo nekaj oznak: Σ abeceda... končna neprazna množica simbolov (običajno Σ 2) Σ n = {s 1 s 2... s n ; s i Σ, i =
Prikaži večMicrosoft Word - M docx
Š i f r a k a n d i d a t a : Državni izpitni center *M15245112* JESENSKI IZPITNI ROK Izpitna pola 2 / 90 minut Dovoljeno gradivo in pripomočki: Kandidat prinese nalivno pero ali kemični svinčnik in računalo.
Prikaži večVOLILNA ŠTEVILA
List za mlade matematike, fizike, astronome in računalnikarje ISSN 0351-6652 Letnik 21 (1993/1994) Številka 2 Strani 98 105 Bojan Hvala: VOLILNA ŠTEVILA Ključne besede: matematika. Elektronska verzija:
Prikaži večDatum in kraj
Ljubljana, 5. 4. 2017 Katalog znanj in vzorci nalog za izbirni izpit za vpis na magistrski študij Pedagoško računalništvo in informatika 2017/2018 0 KATALOG ZNANJ ZA IZBIRNI IZPIT ZA VPIS NA MAGISTRSKI
Prikaži večMicrosoft Word - M docx
Š i f r a k a n d i d a t a : ržavni izpitni center *M15178112* SPOMLNSKI IZPITNI ROK Izpitna pola 2 Četrtek, 4. junij 2015 / 90 minut ovoljeno gradivo in pripomočki: Kandidat prinese nalivno pero ali
Prikaži večSTAVKI _5_
5. Stavki (Teoremi) Vsebina: Stavek superpozicije, stavek Thévenina in Nortona, maksimalna moč na bremenu (drugič), stavek Tellegena. 1. Stavek superpozicije Ta stavek določa, da lahko poljubno vezje sestavljeno
Prikaži večUrejevalna razdalja Avtorji: Nino Cajnkar, Gregor Kikelj Mentorica: Anja Petković 1 Motivacija Tajnica v posadki MARS - a je pridna delavka, ampak se
Urejevalna razdalja Avtorji: Nino Cajnkar, Gregor Kikelj Mentorica: Anja Petković 1 Motivacija Tajnica v posadki MARS - a je pridna delavka, ampak se velikokrat zmoti. Na srečo piše v programu Microsoft
Prikaži večMicrosoft PowerPoint - Objekti_gradnja.ppt
Naredimo razred Katera so stanja/lastnosti Kaj hočemo o objektih te vrste vedeti Kakšne lastnosti imajo Katere so metode Kakšno je znanje objektov Na katere ukaze se odzovejo Način predstavitve lastnosti
Prikaži večNEPOSREDNO OPAZOVANJE Z DALJNOGLEDOM IN FOTOGRAFIRANJE NAVIDEZNEGA VENERINEGA PREHODA PREK SONCA
List za mlade matematike, fizike, astronome in računalnikarje ISSN 0351-6652 Letnik 31 (2003/2004) Številka 5 Strani 290 293 Andrej Kregar: NEPOSREDNO OPAZOVANJE Z DALJNOGLEDOM IN FOTOGRAFIRANJE NAVIDEZNEGA
Prikaži večRAČUNALNIŠKI PRAKTIKUM d o c. d r. A N D R E J T A R A N E N K O Kdo bo z vami? Predavatelj: dr. Andrej Taranenko
RAČUNALNIŠKI PRAKTIKUM d o c. d r. A N D R E J T A R A N E N K O Kdo bo z vami? Predavatelj: dr. Andrej Taranenko andrej.taranenko@uni-mb.si kabinet: 0/95 govorilne ure: http://matematika-racunalnistvo.fnm.uni-mb.si/
Prikaži večDOLŽNIK: MARJAN KOLAR - osebni steč aj Opr. št. St 3673/ 2014 OSNOVNI SEZNAM PREIZKUŠENIH TERJATEV prij ava terjatve zap. št. št. prij. matič na števi
DOLŽNIK: MARJAN KOLAR - osebni steč aj Opr. St 3673/ 2014 OSNOVNI SEZNAM PREIZKUŠENIH TERJATEV prij ava terjatve zap. prij. matič na številka firma / ime upnika glavnica obresti stroški skupaj prij ava
Prikaži večPoročilo za 1. del seminarske naloge- igrica Kača Opis igrice Kača (Snake) je klasična igrica, pogosto prednaložena na malce starejših mobilnih telefo
Poročilo za 1. del seminarske naloge- igrica Kača Opis igrice Kača (Snake) je klasična igrica, pogosto prednaložena na malce starejših mobilnih telefonih. Obstaja precej različic, sam pa sem sestavil meni
Prikaži večMicrosoft PowerPoint - Java-rekurzija.ppt
Pesmica Živel je mož, imel je psa, lepo ga je učil. Nekoč ukradel mu je kos mesa, zato ga je ubil. Postavil mu je spomenik in nanj napisal: Živel je mož, imel je psa, lepo ga je učil. Nekoč ukradel mu
Prikaži več'Kombinatoricna optimizacija / Lokalna optimizacija'
Kombinatorična optimizacija 3. Lokalna optimizacija Vladimir Batagelj FMF, matematika na vrhu različica: 15. november 2006 / 23 : 17 V. Batagelj: Kombinatorična optimizacija / 3. Lokalna optimizacija 1
Prikaži večSENCOMER
List za mlade matematike, fizike, astronome in računalnikarje ISSN 0351-6652 Letnik 25 (1997/1998) Številka 1 Strani 16 19, IV Marijan Prosen: SENCOMER Ključne besede: astronomija, senca, višina sonca.
Prikaži večBYOB Žogica v vesolju Besedilo naloge Glavna ideja igre je paziti, da žoga ne pade na tla igralne površine, pri tem pa zbrati čim več točk. Podobno ig
BYOB Žogica v vesolju Besedilo naloge Glavna ideja igre je paziti, da žoga ne pade na tla igralne površe, pri tem pa zbrati čim več točk. Podobno igro najdemo tudi v knjigi Scratch (Lajovic, 2011), vendar
Prikaži večIzpit iz GEOMETRIJE 17. junij 2004 Vpisna ²tevilka: Vrsta: Ime in priimek: Sedeº: 1. Poi² i vse stoºnice v P(R 3 ), ki se dotikajo premice x = 0, prem
17. junij 2004 1. Poi² i vse stoºnice v P(R 3 ), ki se dotikajo premice x = 0, premice z = 0 v to ki (1, 1, 0) in premice y = 0 v to ki (1, 0, 1). 2. V projektivni ravnini so dane premice p 1 : 4x 3y z
Prikaži večOBLAČNA KAPA NA HRIBU – Razlaga z računom
List za mlade matematike, fizike, astronome in računalnikarje ISSN 0351-6652 Letnik 18 (1990/1991) Številka 2 Strani 74 79, V Jože Rakovec: OBLAČNA KAPA NA HRIBU Razlaga z računom Ključne besede: fizika,
Prikaži večCelotniPraktikum_2011_verZaTisk.pdf
Elektrotehniški praktikum Osnove digitalnih vezij Namen vaje Videti, kako delujejo osnovna dvovhodna logi na vezja v obliki integriranih vezij oziroma, kako opravljajo logi ne funkcije Boolove algebre.
Prikaži večM
Š i f r a k a n d i d a t a : Državni izpitni center *M16140111* Osnovna raven MATEMATIKA Izpitna pola 1 SPOMLADANSKI IZPITNI ROK Sobota, 4. junij 016 / 10 minut Dovoljeno gradivo in pripomočki: Kandidat
Prikaži več1. izbirni test za MMO 2018 Ljubljana, 16. december Naj bo n naravno število. Na mizi imamo n 2 okraskov n različnih barv in ni nujno, da imam
1. izbirni test za MMO 018 Ljubljana, 16. december 017 1. Naj bo n naravno število. Na mizi imamo n okraskov n različnih barv in ni nujno, da imamo enako število okraskov vsake barve. Dokaži, da se okraske
Prikaži večIme in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost Pisni izpit 5. februar 2018 Navodila Pazljivo preberite
Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost Pisni izpit 5 februar 018 Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja Nalog je
Prikaži večIme in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 6. julij 2018 Navodila Pazljivo preberite be
Ime in priimek: Vpisna št: FAKULEA ZA MAEMAIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 6 julij 2018 Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja Za pozitiven rezultat
Prikaži večMicrosoft Word - M _mod..docx
Državni izpitni center *M17278113* JESENSKI IZPITNI ROK NAVODILA ZA OCENJEVANJE Ponedeljek, 28. avgust 2017 SPLOŠNA MATURA Državni izpitni center Vse pravice pridržane. M172-781-1-3 2 IZPITNA POLA 1 1
Prikaži večMATLAB programiranje MATLAB... programski jezik in programersko okolje Zakaj Matlab? tipičen proceduralni jezik enostaven za uporabo hitro učenje prir
MATLAB programiranje MATLAB... programski jezik in programersko okolje Zakaj Matlab? tipičen proceduralni jezik enostaven za uporabo hitro učenje priročno programsko okolje tolmač interpreter (ne prevajalnik)
Prikaži večCOBISS3/Medknjižnična izposoja
3/Medknjižnična izposoja 2.2 KATALOG Katalog nam omogoča: iskanje gradiva prikaz izbranih bibliografskih zapisov ali pripadajočih podatkov o zalogi iz lokalne baze podatkov v formatu COMARC vpogled v stanje
Prikaži večStrojna oprema
Asistenta: Mira Trebar, Miha Moškon UIKTNT 2 Uvod v programiranje Začeti moramo razmišljati algoritmično sestaviti recept = napisati algoritem Algoritem za uporabo poljubnega okenskega programa. UIKTNT
Prikaži večOPPN Centralne dejavnosti Brod- zahodni del. LEGENDA S SSs SSv SBv SKs Z ZS ZK ZD K1 K2 SKg SP C CU Gospodarski objekti P PC PO G G V Varovalni gozdov
OPPN Centralne dejavnosti Brod- zahodni del. LEGENDA S SSs SSv SBv SKs Z ZS ZK ZD K1 K2 SKg SP C CU Gospodarski objekti P PC PO G G V Varovalni gozdovi CDo CDi T VC VI Celinske vode Vodna infrastruktura
Prikaži večMatematika II (UN) 1. kolokvij (13. april 2012) RE ITVE Naloga 1 (25 to k) Dana je linearna preslikava s predpisom τ( x) = A x A 1 x, kjer je A
Matematika II (UN) 1 kolokvij (13 april 01) RE ITVE Naloga 1 (5 to k) Dana je linearna preslikava s predpisom τ( x) = A x A 1 x, kjer je 0 1 1 A = 1, 1 A 1 pa je inverzna matrika matrike A a) Poi² ite
Prikaži večMicrosoft PowerPoint - petek A-sambolicbeganovic [Read-Only] [Compatibility Mode]
KAKO PRI POUČEVANJU MATEMATIKE UPORABLJAM INTERAKTIVNO TABLO? Amela Sambolić Beganović SGGEŠ Ljubljana ŠOLSKI CENTER LJUBLJANA, Srednja lesarska šola amela.beganovic@guest.arnes.si Sirikt 2009, 17.4.2009
Prikaži večMicrosoft Word - CNC obdelava kazalo vsebine.doc
ŠOLSKI CENTER NOVO MESTO VIŠJA STROKOVNA ŠOLA STROJNIŠTVO DIPLOMSKA NALOGA Novo mesto, april 2008 Ime in priimek študenta ŠOLSKI CENTER NOVO MESTO VIŠJA STROKOVNA ŠOLA STROJNIŠTVO DIPLOMSKA NALOGA Novo
Prikaži večMicrosoft PowerPoint - OAPS1- Uvod.ppt
Univerza v Ljubljani Fakulteta za računalništvo in informatiko Igor Rožanc Osnove algoritmov in podatkovnih struktur I ( OAPS I ) 2. letnik VSP Računalništvo in informatika, vse smeri Študijsko leto 2006/07
Prikaži večUčinkovita izvedba algoritma Goldberg-Tarjan Teja Peklaj 26. februar Definicije Definicija 1 Naj bo (G, u, s, t) omrežje, f : E(G) R, za katero v
Učinkovita izvedba algoritma Goldberg-Tarjan Teja Peklaj 26. februar 2009 1 Definicije Definicija 1 Naj bo (G, u, s, t) omrežje, f : E(G) R, za katero velja 0 f(e) u(e) za e E(G). Za v V (G) definiramo presežek
Prikaži večMicrosoft Word - avd_vaje_ars1_1.doc
ARS I Avditorne vaje Pri nekem programu je potrebno izvršiti N=1620 ukazov. Pogostost in trajanje posameznih vrst ukazov računalnika sta naslednja: Vrsta ukaza Štev. urinih period Pogostost Prenosi podatkov
Prikaži večIme in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 31. avgust 2018 Navodila Pazljivo preberite
Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Statistika Pisni izpit 31 avgust 018 Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja Za pozitiven
Prikaži večDODATEK_F8
COMARC/B F.8 F.8 Tabela polj/podpolj s stopnjo obveznosti za posamezen bibliografski nivo V tabeli je podana obveznost polj/podpolj (o - obvezen podatek, p - obvezen podatek, če obstaja, in n - neobvezen
Prikaži večŠTEVCI PROMETA IN NJIHOVA UPORABA ZA NAMENE STATISTIK ČRT GRAHONJA
ŠTEVCI PROMETA IN NJIHOVA UPORABA ZA NAMENE STATISTIK ČRT GRAHONJA Navdih Poizvedovanje po BD podatkovnih virih, ki imajo časovno dimenzijo in so dostopni. Večji promet pomeni večje število dobrin in močnejšo
Prikaži večeAsistent izpis
Datum in čas: 28. 9. 2016 07:26:49 4.ag 27. 9. 2016 4.ag Elektrotehnika (ELE) 7. ura Preizkus znanja 10. 10. 2016 4.ag Matematika (MAT) 3. ura 18. 10. 2016 4.ag Računalništvo - izbirni (RAči) 9. ura (13:40-14:25)
Prikaži večOsnove matematicne analize 2018/19
Osnove matematične analize 2018/19 Neža Mramor Kosta Fakulteta za računalništvo in informatiko Univerza v Ljubljani Funkcija je predpis, ki vsakemu elementu x iz definicijskega območja D f R priredi natanko
Prikaži večVrste
Matematika 1 17. - 24. november 2009 Funkcija, ki ni algebraična, se imenuje transcendentna funkcija. Podrobneje si bomo ogledali naslednje transcendentne funkcije: eksponentno, logaritemsko, kotne, ciklometrične,
Prikaži večMicrosoft PowerPoint - Java_spremenljivke
Java Spremenljivke, prireditveni stavek Spremenljivke Prostor, kjer hranimo vrednosti Ime Znak, števka, _ Presledkov v imenu ne sme biti! Tip spremenljivke int (cela števila) Vse spremenljivke napovemo
Prikaži večDelavnica Načrtovanje digitalnih vezij
Laboratorij za načrtovanje integriranih vezij Univerza v Ljubljani Fakulteta za elektrotehniko Digitalni Elektronski Sistemi Osnove jezika VHDL Strukturno načrtovanje in testiranje Struktura vezja s komponentami
Prikaži večAlbert Einstein in teorija relativnosti
Albert Einstein in teorija relativnosti Rojen 14. marca 1879 v judovski družini v Ulmu, odraščal pa je v Münchnu Obiskoval je katoliško osnovno šolo, na materino željo se je učil igrati violino Pri 15
Prikaži večPREDMETNI KURIKULUM ZA RAZVOJ METEMATIČNIH KOMPETENC
MATEMATIKA 1.razred OSNOVE PREDMETA POKAZATELJI ZNANJA SPRETNOSTI KOMPETENCE Naravna števila -pozna štiri osnovne računske operacije in njihove lastnosti, -izračuna številske izraze z uporabo štirih računskih
Prikaži večC:/Users/Matevž Èrepnjak/Dropbox/FKKT/testi in izpiti/ /IZPITI/FKKT-februar-14.dvi
Kemijska tehnologija, Kemija Bolonjski univerzitetni program Smer: KT K WolframA: DA NE Računski del izpita pri predmetu MATEMATIKA I 6. 2. 2014 Čas reševanja je 75 minut. Navodila: Pripravi osebni dokument.
Prikaži večBellman-Fordov algoritem za iskanje najkraj²ih poti Alenka Frim 19. februar 2009 Popravek 25. februar 2009 Imamo usmerjen graf G z uteºmi na povezavah
Bellman-Fordov algoritem za iskanje najkraj²ih poti Alenka Frim 19. februar 2009 Popravek 25. februar 2009 Imamo usmerjen graf G z uteºmi na povezavah (uteº si predstavljamo npr. kot dolºino, ceno, teºo
Prikaži večNavodilo Telemach
Nastavitve za: MOJ TELEMACH Registracija: Na spletni strani Moj Telemach (http://moj.telemach.si) se pomaknite na spodnji del strani in pritisnite gumb REGISTRIRAJ SE. 1. korak Odpre se novo okence, kamor
Prikaži večSlide 1
Tehnike programiranja PREDAVANJE 10 Uvod v binarni svet in računalništvo (nadaljevanje) Logične operacije Ponovitev in ilustracija Logične operacije Negacija (eniški komplement) Negiramo vse bite v besedi
Prikaži večMatematika II (UNI) Izpit (23. avgust 2011) RE ITVE Naloga 1 (20 to k) Vektorja a = (0, 1, 1) in b = (1, 0, 1) oklepata trikotnik v prostoru. Izra una
Matematika II (UNI) Izpit (. avgust 11) RE ITVE Naloga 1 ( to k) Vektorja a = (, 1, 1) in b = (1,, 1) oklepata trikotnik v prostoru. Izra unajte: kot med vektorjema a in b, pravokotno projekcijo vektorja
Prikaži večDN5(Kor).dvi
Koreni Število x, ki reši enačbo x n = a, imenujemo n-ti koren števila a in to označimo z n a. Pri tem je n naravno število, a pa poljubno realno število. x = n a x n = a. ( n a ) n = a. ( n a ) m = n
Prikaži večStatistika, Prakticna matematika, , izrocki
Srednje vrednosti Srednja vrednost...... številske spremenljivke X je tako število, s katerim skušamo kar najbolje naenkrat povzeti vrednosti na posameznih enotah: Polovica zaposlenih oseb ima bruto osebni
Prikaži večrm.dvi
1 2 3 4 5 6 7 Ime, priimek Razred 14. DRŽAVNO TEKMOVANJE V RAZVEDRILNI MATEMATIKI NALOGE ZA PETI IN ŠESTI RAZRED OSNOVNE ŠOLE Čas reševanja nalog: 90 minut Točkovanje 1., 2., in 7. naloge je opisano v
Prikaži večM
Š i f r a k a n d i d a t a : Državni izpitni center *M17154111* PSIHOLOGIJA Izpitna pola 1 SPOMLADANSKI IZPITNI ROK Strukturirane naloge Torek, 30. maj 2017 / 90 minut Dovoljeno gradivo in pripomočki:
Prikaži večBrownova kovariancna razdalja
Brownova kovariančna razdalja Nace Čebulj Fakulteta za matematiko in fiziko 8. januar 2015 Nova mera odvisnosti Motivacija in definicija S primerno izbiro funkcije uteži w(t, s) lahko definiramo mero odvisnosti
Prikaži večDelavnica Načrtovanje digitalnih vezij
Laboratorij za načrtovanje integriranih vezij Univerza v Ljubljani Fakulteta za elektrotehniko Programirljivi Digitalni Sistemi Digitalni sistem Digitalni sistemi na integriranem vezju Digitalni sistem
Prikaži večMicrosoft Word - 13-Selekcijski intervju.docx
številka 13, 15. dec.2004, ISSN 1581-6451, urednik:radovan Kragelj Pozdravljeni! Danes nadaljujemo z vprašanji, s katerimi vrednotite konkretne lastnosti in sposobnosti posameznega kandidata. V prejšnjih
Prikaži večUniverza v Mariboru Fakulteta za naravoslovje in matematiko Oddelek za matematiko in ra unalni²tvo Izobraºevalna matematika Pisni izpit pri predmetu K
31. januar 2014 1. [25] V kino dvorano z 10 vrstami po 10 o²tevil enih sedeºev vstopi 100 ljudi. Od tega je 40 deklet in 60 fantov. Na koliko na inov se lahko posedejo, (a) e ni nobenih omejitev? (b) e
Prikaži več3
3.5 Radiologija Stopnja izobrazbe: Strokovni naslov: visoka strokovna izobrazba diplomirana inženirka radiologije, okrajšava dipl.inž.rad. diplomirani inženir radiologije, okrajšava dipl.inž.rad. Študentje
Prikaži večMicrosoft Word - Seštevamo stotice.doc
UČNA PRIPRAVA: MATEMATIKA UČNI SKLOP: Računske operacije UČNA TEMA: Seštevamo in odštevamo stotice Seštevamo stotice UČNE METODE: razlaga, prikazovanje, demonstracija, grafično in pisno delo UČNE OBLIKE:
Prikaži večNaročnik:
prostorske informacijske rešitve d.o.o. Naročnik: OBČINA ŠENČUR KRANJSKA CESTA 11 4208 ŠENČUR PROJEKT ŠT. 940 IZDELAVA PROGRAMA OPREMLJANJA ZA IZGRADNJO KANALIZACIJE ZA OBMOČJE NASELIJ MILJE IN VISOKO
Prikaži večeAsistent izpis
Datum in čas: 5. 1. 216 11:27:23 Seznam ocenjevanj znanja za oddelek 3. a Obdobje: od 15. 1. 216. do 1. 6. 216. 2. 1. 216 3. a Psihologija - izbirni 3. letnik (PSI-I2) 7. ura 29. 1. 216 3. a Matematika
Prikaži večIZVEDBENA UREDBA KOMISIJE (EU) 2018/ z dne 16. julija o spremembi Izvedbene uredbe (EU) 2017/ za razjasnitev in
L 180/10 17.7.2018 IZVEDBENA UREDBA KOMISIJE (EU) 2018/1002 z dne 16. julija 2018 o spremembi Izvedbene uredbe (EU) 2017/1153 za razjasnitev in poenostavitev postopka korelacije ter njegovo prilagoditev
Prikaži večAAA
BONITETNO POROČILO ODLIČNOSTI Izdajatelj: BISNODE, družba za medije ter poslovne in bonitetne informacije d.o.o. Član skupine BISNODE, Stockholm, Švedska KAPI IN PARTNERJI d.o.o. posredništvo in druge
Prikaži večSistemi Daljinskega Vodenja Vaja 3 Matej Kristan Laboratorij za Strojni Vid Fakulteta za elektrotehniko, Univerza v Ljubl
Sistemi Daljinskega Vodenja Vaja 3 Matej Kristan Laboratorij za Strojni Vid Fakulteta za elektrotehniko, Univerza v Ljubljani matej.kristan@fe.uni-lj.si Česa smo se naučili
Prikaži večMicrosoft PowerPoint _12_15-11_predavanje(1_00)-IR-pdf
uporaba for zanke i iz korak > 0 oblika zanke: for i iz : korak : ik NE i ik DA stavek1 stavek2 stavekn stavek1 stavek2 stavekn end i i + korak I&: P-XI/1/17 uporaba for zanke i iz korak < 0 oblika zanke:
Prikaži večAAA
BONITETNO POROČILO ODLIČNOSTI Izdajatelj: BISNODE, družba za medije ter poslovne in bonitetne informacije d.o.o. Član skupine BISNODE, Stockholm, Švedska MULTILINGUAL PRO prevajalska agencija d.o.o. Izdano
Prikaži večSpace Invaders Opis igre: Originalna igra: Space Invaders je arkadna igra, ki so jo ustvarili leta Bila je ena izmed prvih streljaških iger, v k
Space Invaders Opis igre: Originalna igra: Space Invaders je arkadna igra, ki so jo ustvarili leta 1978. Bila je ena izmed prvih streljaških iger, v kateri je igralec vodil laserski top ali vesoljsko ladjo,
Prikaži večMatematika Diferencialne enačbe prvega reda (1) Reši diferencialne enačbe z ločljivimi spremenljivkami: (a) y = 2xy, (b) y tg x = y, (c) y = 2x(1 + y
Matematika Diferencialne enačbe prvega reda (1) Reši diferencialne enačbe z ločljivimi spremenljivkami: (a) y = 2xy, (b) y tg x = y, (c) y = 2x(1 + y 2 ). Rešitev: Diferencialna enačba ima ločljive spremenljivke,
Prikaži večKOMISIJA ZA LOGIKO 32. TEKMOVANJE IZ ZNANJA LOGIKE DRŽAVNO TEKMOVANJE, in 2. letnik Šifra: NALOGA MOŽNE TOČKE DOSEŽENE TOČKE
KOMISIJA ZA LOGIKO 32. TEKMOVANJE IZ ZNANJA LOGIKE DRŽAVNO TEKMOVANJE, 11. 11. 2017 1. in 2. letnik Šifra: NALOGA MOŽNE TOČKE DOSEŽENE TOČKE 1. 20 2. 17 3. 20 4. 20 Skupaj 77 Opombe: pri 1. nalogi se tabela
Prikaži več_ _BDA_CapitalSports_CS-Timer.indd
10028194 10029391 CS Timer 6 Spoštovani kupci, Čestitamo Vam za nakup. Prosimo, da skrbno preberete navodilo in da skrbite za nasvete o namestitvi in uporabi, da bi ste izognili tehničnim poškodbam. Za
Prikaži večNajprej si poglejmo učilnico. Za vse začetnike lahko tukaj najdete čudovito knjigo Python za programiranje. Poda odlično iztočnico za učenje. Priporoč
Najprej si poglejmo učilnico. Za vse začetnike lahko tukaj najdete čudovito knjigo Python za programiranje. Poda odlično iztočnico za učenje. Priporočam vam, da si v začetnih tednih vzamete par dni in
Prikaži večM
Š i f r a k a n d i d a t a : Državni izpitni center *M18153112* SPOMLADANSKI IZPITNI ROK FILOZOFIJA Izpitna pola 2 Esej Sreda, 30. maj 2018 / 120 minut Dovoljeno gradivo in pripomočki: Kandidat prinese
Prikaži večPoskusi s kondenzatorji
Poskusi s kondenzatorji Samo Lasič, Fakulteta za Matematiko in Fiziko, Oddelek za fiziko, Ljubljana Povzetek Opisani so nekateri poskusi s kondenzatorji, ki smo jih izvedli z merilnim vmesnikom LabPro.
Prikaži večPowerPointova predstavitev
Komunikacijske veščine Mag. Edita Krajnović, Mediade Vsebina 1. Kako naj bolj učinkovito komuniciram? 2. Na kaj se ljudje odzovejo? 3. Usta govorijo, telo pove. 4. Zakaj nekateri znajo z ljudmi in drugi
Prikaži večMicrosoft PowerPoint - Mocnik.pptx
MATEMATIČNA PISMENOST IN MATEMATIČNI PROBLEMI Metoda Močnik in Alenka Podbrežnik KAJ NAS JE ZANIMALO? ugotoviti, v kolikšni meri so učenci uspešni pri samostojnem, nevodenemreševanju matematičnih besedilnih,
Prikaži večAAA
BONITETNO POROČILO ODLIČNOSTI Izdajatelj: BISNODE, družba za medije ter poslovne in bonitetne informacije d.o.o. Član skupine BISNODE, Stockholm, Švedska SPLETNE REŠITVE, MIHA LAVTAR S.P. Izdano dne 26.6.2013
Prikaži večMATEMATIKA Zbirka nalog za nacionalno preverjanje znanja Jana Draksler in Marjana Robič 9+ znam za več
MATEMATIKA Zbirka nalog za nacionalno preverjanje znanja Jana Draksler in Marjana Robič 9+ znam za več ZBIRKA ZNAM ZA VEČ imatematika 9+ Zbirka nalog za nacionalno preverjanje znanja Avtorici: Jana Draksler
Prikaži večNavodila za programsko opremo FeriX Namestitev na trdi disk Avtor navodil: Martin Terbuc Datum: December 2007 Center odprte kode Slovenije Spletna str
Navodila za programsko opremo FeriX Namestitev na trdi disk Avtor navodil: Martin Terbuc Datum: December 2007 Center odprte kode Slovenije Spletna stran: http://www.coks.si/ Elektronski naslov: podpora@coks.si
Prikaži večMicrosoft Word - SI_vaja1.doc
Univerza v Ljubljani, Zdravstvena fakulteta Sanitarno inženirstvo Statistika Inštitut za biostatistiko in medicinsko informatiko Š.l. 2011/2012, 3. letnik (1. stopnja), Vaja 1 Naloge 1. del: Opisna statistika
Prikaži večresitve.dvi
FAKULTETA ZA STROJNISTVO Matematika 2. kolokvij. december 2 Ime in priimek: Vpisna st: Navodila Pazljivo preberite besedilo naloge, preden se lotite resevanja. Veljale bodo samo resitve na papirju, kjer
Prikaži večeAsistent izpis
Datum in?as: 12. 1. 217 7:55:48 4.A 9. 11. 217 2. 11. 217 1. 12. 217 24. 11. 217 4.A Matematika (MAT) 4. ura 4.A Slovenščina (SLJ) 1. ura 15. 12. 217 4.A Angleščina (TJA). ura 2. 12. 217 13. 12. 217 11.
Prikaži večŠtevilka:
Projektna naloga za KARTIRANJE NEGOZDNIH HABITATNIH TIPOV NA LIFE- IP NATURA.SI PROJEKTNIH OBMOČJIH SKLOP 1: Območje: SLOVENSKA ISTRA vzhod Območje: SLOVENSKA ISTRA zahod 1. UVOD SKLOP 2: Območje: VOLČEKE
Prikaži večMT40X Kratka navodila
MT40X Kratka navodila Spoznajte svojo uro Kamera Mikro vrata USB Tipka za vklop/ izklop Reža kartice SIM 2 Tipka za vklop/izklop Pritisnite in zadržite 3 sekunde za vklop. Pritisnite in zadržite 3 sekunde,
Prikaži več3. Preizkušanje domnev
3. Preizkušanje domnev doc. dr. Miroslav Verbič miroslav.verbic@ef.uni-lj.si www.miroslav-verbic.si Ljubljana, februar 2014 3.1 Izračunavanje intervala zaupanja za vrednosti regresijskih koeficientov Motivacija
Prikaži večDiapozitiv 1
Računalništvo in informatika Program: Mehatronika dr. Hubert Fröhlich, univ. dipl. el. Podatkovne baze 2 Podatkovne baze Podatki osnova za odločanje in izvajanje akcij tiskana oblika elektronska oblika
Prikaži več4. tema pri predmetu Računalniška orodja v fiziki Ljubljana, Grafi II Jure Senčar
4. tema pri predmetu Računalniška orodja v fiziki Ljubljana, 6.4.29 Grafi II Jure Senčar Relativna sila krčenja - F/Fmax [%]. Naloga Nalogo sem delal v Excelu. Ta ima vgrajeno funkcijo, ki nam vrne logaritemsko
Prikaži večMicrosoft Word - Povezovalni_kanal_VG_IG_K-3_2011_PZI.doc
.1 NASLOVNA STRAN O - VODILNA MAPA INVESTITOR: OBČINA IVANČNA GORICA Sokolska ulica 8, 1295 Ivančna Gorica OBJEKT: POVEZOVALNI KANAL VIŠNJA GORA IVANČNA GORICA VRSTA PROJEKTNE DOKUMENTACIJE: PZI ZA GRADNJO:
Prikaži večDKMPT
Tračnice, na katere so moduli fizično nameščeni. Napajalniki (PS), ki zagotavljajo ustrezno enosmerno napajalno napetost za module. Centralne procesne enote (CPU Central Processing Unit). Signalni moduli
Prikaži več