programiranje ii laboratorijske vaje naloge solsko leto navodilo za uspesno opravljene laboratorijske vaje pri predmetu programiranje ii morate do konca semestra narediti in uspesno zagovoriti naloge s skupno vsoto sestih tock v programskem jeziku c in naloge s prav tako skupno vsoto sestih tock v programskem jeziku java naloge za programski jezik c tocka napisite program count ki presteje in izpise stevilo znakov besed in vrstic na standardnem vhodu ali v datoteki katere ime je podano kot parameter ukazne vrstice resitev primerjajte z rezultatom ki ga vrne ukaz wc v unixu primer klica programa count textfile in count textfile tocka napisite program ki iz zna preveriti pravilnost postavitve okroglih oklepajev izrazu zapisanem v datoteki primeri pravilne postavitve oklepajev a b visina debelina c d funkcija gunkcija visina globina c d zacni ponavljaj a a f x if a prekini koncaj tocka napisite program ki poisce in izpise prvih n prastevil tocki v programskem jeziku c napisite program za izracun nicle polinoma p x axn axn ax a stopnjo polinoma koeficiente polinoma zacetni priblizek in natancnost iskanja vpisemo na zacetku programa tocki v programskem jeziku c napisite program ki preveri besedilo na standardnem vhodu ter izpise vse besede ki niso vsebovane v slovarju slovar je mnozica veljavnih besed in je predstavljen z datoteko v kateri so veljavne besede zapisane vsaka v svoji vrstici primer klica programa preveri slovar txt ali preveri slovar txt besedilo txt tocki v programskem jeziku c napisite program ki uredi vhodne vrstice po abecedi leksikografsko urejanje poleg tega pa naj omogoca naj tudi numericno urejanje stikalo n program naj vhodne vrstice prebere s standardnega vhoda rezultat urejanja pa izpise na standardni izhod pri urejanju upostevajte le prvo besedo v vrstici numericno urejanje se razlikuje od leksikografskega po tem da obravnava besede kot stevila in jih zato ureja po velikosti na primer datoteko ljubljana koper leksikografsko urejanje izpise nespremenjeno medtem ko numercno urejanje stikalo n izpise koper ljubljana tocki v programskem jeziku c napisite program ki omogoca osnovne operacije nad binarnim drevesom elementi drevesa naj hranijo posamezne znake in naj sestavljajo urejeno binarno drevo to pomeni da ima vsak element v drevesu najvec dva sinova vsi elementi levega podrevesa so manjsi ali enaki od oceta vsi elementi desnega podrevesa pa so vecji od oceta napisite funkcije za gradnjo drevesa iz danega niza znakov izpis elementov drevesa znakov po velikosti izpis stevila nivojev drevesa in vstavljanje elementa v drevo za izziv dodajte se moznost izlocanja poljubnega elementa iz drevesa tocke v programskem jeziku c napisite program ki izracuna najkrajsi cikel v usmerjenem grafu cikel je pot po grafu ki povezuje vse tocke in se zacne in konca v isti tocki razdalje med vozlisci so podane v datoteki v naslednji obliki n d d d d d d d d d d d d kjer je n stevilo vozlisc v grafu in drazdalja od vozlisca i do vozlisca j ce vozlisci nista povezani je njuna razdalja negativna tocke prikazan je trikotnik med seboj povezanih stevil napisite program v programskem jeziku c ki bo izracunal najvecjo vsoto stevil na poti od korena do koncnega lista na tej poti se lahko pomikamo samo po povezavah in v smeri navzdol predpostavimo da drevo ne bo imelo vec kot koncnih listov vrednosti pa so cela stevila v od vkljucno do vkljucno koren listi program naj prebere trikotnik stevil preko standarnega vhoda v prvi vrstici vhoda je stevilo koncnih listov sledijo vrstice z vrednostmi stevil v drevesu za prikazan zgled bi bila vsebina na vhodu program naj na standardni izhod izpise vrednost najvecje vsote ter pot od korena do lista v nasem primeru tocke v programskem jeziku c napisite program parse ki iz ukazne vrstice prebere aritmeticni izraz v infiksni obliki in ga izpise v prefiksni in postfiksni obliki pri postopku si pomagajte z binarnim drevesom aritmeticni izrazi lahko vsebujejo operatorje in z obicajnimi prioritetami oklepaje in ter operande stevila ali konstante crke a do z primer ukazu parse a b a pripada drevo in izpisa a b a in a b a x tock naloga za katero ste se dogovorili z vasim asistentom naloge za programski jezik java tocka definirajte razred set ki omogoca enostavno delo z mnozicami metode naj omogocajo zacetno izgradnjo mnozice izracun stevila elementov v mnozici ter dodajanje in brisanje elementov napisite tudi metodi za unijo in presek dveh mnozic razred demonstrirajte s programom tocka napisite program ki izpise stevilo pojavitev malih crk velikih crk numericnih znakov presledkov in ostalih znakov ki nastopajo v vhodnem nizu uporabite razred histogram ki vsebuje metodi add char in count char prva poveca druga pa vrne vrednost ustreznega stevca pojavitve znaka tocka napisite program replace ki besedilo na standardnem vhodu prepise na standardni izhod tako da nek poljuben niz zamenja z drugim oba niza znakov naj bosta podana v ukazni vrstici primer klica programa replace jabolko jagoda do tocki napisite program tail ki izpise zadnjih n vrstic datoteke katere ime je podano v ukazni vrstici program naj prebere datoteko le enkrat program napisite tako da ne bo omejeval stevila izpisanih vrstic n primer klica programa tail n datoteka tocki napisite program ki omogoca upravljanje z enostavno podatkovno bazo na disku ki hrani podatke o diplomskih in podiplomskih studentih program naj omogoca hranjenje branje iskanje in brisanje zapisov ter brisanje celotne baze zapis o diplomskem studentu naj vsebuje polja ime priimek vpisna stevilka in letnik zapis o podiplomskem studentu naj vsebuje polja ime priimek vpisna stevilka in naslov diplomske naloge program naj uporablja mehanizem dedovanja razredov tocki napisite program ki v prebrani datoteki najde vse url je ter jih izpise opomba url universal resource locator je niz znakov ki naslavlja nek vir na internetu to so na primer naslednji nizi http www ncsa uiuc edu demoweb url primer html http www ncsa uiuc edu demoweb url primer html http java sun com index html chapter ftp ftp arnes si tocke ilustrirajte dinamicno izbiranje prekritih metod napisite program ki implementira enosmerni seznam razred list elementi seznama hranijo cela stevila seznam je lahko tipa vrsta sklad ali urejen seznam za dodajanje elementa v seznam uporabite metodo storeit za odvzemanje elementa iz seznama pa metodo retriveit osnovni razred list naj bo abstrakten in naj dokoncno ne definira metod teh dveh operacij obe metodi naj bosta doloceni v izvedenih razredih queue stack in slist v seznamu tipa vrsta naj se elementi dodajajo na koncu in odvzemajo na zacetku v seznamu tipa sklad naj se elementi dodajajo in odvzemajo na koncu v seznamu tipa urejen seznam pa naj se elementi dodajajo na ustrezno mesto glede na narascajoci vrstni red shranjenih celih stevil in odvzemajo na zacetku seznama program naj generira vse tri sezname in ilustrira dinamicno izbiranje prekritih metod vrsta seznama celo stevilo in vrsta operacije naj se izbirajo interaktivno tocke napisite program za delo z matrikami program naj omogoca izvajanje sestevanja in mnozenja nad dvema shranjenima matrikama transponiranje shranjene matrike izpis shranjene matrike ter pomnenje vnesenih matrik in rezultatov izvedenih operacij shranjene matrike naj bodo dostopne preko imen na primer pomnozi matriko a in matriko d ter rezultat shrani v matriko b transponiraj matriko e ter rezultat shrani v matriko g matrike naj predstavlja razred matrika ali tocke napisite program za igro krizcev in krozcev ki je definirana na naslednji nacin igra se na matriki celic x igrata jo dva igralca ki izmenicno vpisujeta v prazna polja matrike krizce prvi oziroma krozce drugi zmaga igralec ki prvi uspe sestaviti tri krizce krozce v vrsto stolpec ali diagonalo porazenec zacne naslednjo igro prvi program naj omogoca interaktivno igranje proti racunalniku pri cemer naj se racunalnik obnasa cimbolj inteligentno tocke napisite proxy streznik za http protokol x tock naloga za katero ste se dogovorili z vasim asistentom marko privosnik in matija marolt pripombe in vprasanja so dobrodosla