Sudoku. Ivo Doko, Saša Buzov. PMF Matematički odsjek, Sveučilište u Zagrebu
|
|
- Jasmine Riley
- 6 years ago
- Views:
Transcription
1 Sudoku Ivo Doko, Saša Buzov PMF Matematički odsjek, Sveučilište u Zagrebu ivo.doko@gmail.com, sasa.buzov@gmail.com Sažetak: U ovom članku opisujemo kako smo riješili problem generiranja novih sudoku slagalica s jedinstvenim rješenjem, te rješavanja istih. Ključne riječi: sudoku, rješavanje sudoku, generiranje sudoku, backtracking 1. Uvod Sudoku je vrsta logičke slagalice, čija povijest seže skroz do 19. stoljeća. Bilo je naravno više različitih varijanti, a moderna sudoku (kakva nam je danas poznata svima) se prvi put pojavila u američkom časopisu Dell magazine, pod nazivom Number place godine. Objavio ju je Howard Garns, umirovljeni arhitekt, inače zaljubljenik u enigmatiku. On je uveo ograničenje da se u svakom 3x3 bloku jedna znamenka smije pojaviti samo jednom. Popularizacija sudoku je uslijedila nakon objave u japanskom časopisu Monthly Nikolist, gdje je objavljena 1984.g. pod imenom Sūji wa dokushin ni kagiru ( 数字は独身に限る ), što u doslovnom prijevodu znači broj se smije pojaviti samo jednom. Uzimanjem samo prvih slogova, dobili smo današnji naziv slagalice sudoku. 2. Sudoku i varijacije Sudoku slagalica se sastoji od jednog kvadrata, podijeljenog na 81 manjih kvadrata (polja), koji su organizirani u 3x3 blokove (ukupno 9 takvih). Cilj igre je u svako polje upisati prirodni broj od 1 do 9 tako da se niti u jednom retku, stupcu ili 3x3 bloku ista znamenka ne pojavljuje dvaput. Početni problem je djelomično popunjena slagalica s ne više od 32 broja upisana u slagalicu. Sudoku ne mora imati jedinstveno rješenje (zamislimo da nam je početni problem potpuno prazna slagalica i vidimo da rješenja ima jako puno), ali mi želimo generirati baš one koje imaju jedinstveno rješenje. Postoji puno varijacija sudokua, npr. može biti 4x4 podjeljena na 2x2 blokove, 6x6 s 2x3 blokovima, pa do 16x16 ili više (u biti, nema ograničenja na veličinu). Poznate varijante su i Wordoku gdje umjesto brojeva upisujemo slova, zatim nonomino ili Jigsaw gdje slagalica nije podijeljena na YxY blokove već na blokove random oblika, te Hypersudoku koja je ista kao i obična sudoku, ali s dodatnim
2 ograničenjima, tj. određena su područja na kojima se moraju pojaviti sve znamenke točno jednom (kombinacija sudoku i jigsaw sudoku). Slika 1: Lijevo je primjer sudoku slagalice, a s desne strane rješenje iste. Slika 2: lijevo je primjer jigsaw sudoku slagalice, a s desne strane rješenje iste. 3. Implementacija problema Sad kad smo pojasnili što je sudoku, odakle je i od kad je, vrijeme je da pojasnimo što smo mi ovdje radili. Mi smo željeli napisati program koji će generirati
3 nove sudoku slagalice (pošto dnevne novine nisu zadovoljavale naše potrebe za novim slagalicama) uz mali dodatni uvjet, da sudoku ima jedinstveno rješenje. Radili smo u programskom jeziku C++ (pošto ga dobro poznajemo tako nam je bilo najlakše). Naravno, kako bi bilo moguće provjeriti egzistenciju i eventualnu jedinstvenost rješenja, morali smo implementirati i algoritam za rješavanje sudoku slagalice. 3.1 Prezentacija problema Prvo i osnovno, treba nam prezentacija problema. Logično je bilo prezentirati sudoku kao dvodimenzionalno polje, dimenzije 9x9, pa smo tako i napravili: cell table[9][9]; gdje je cell struktura koja predstavlja polje u tablici u koje upisujemo broj, a izgleda ovako: struct cell{ int value; bool possiblevalues[9]; int numberofpossiblevalues; U strukturi cell, value predstavlja vrijednost koja je upisana u polje (0 ako nema vrijednosti na tom polju), possiblevalues je niz u koji bilježimo moguće vrijednosti za to polje (ako je vrijednost i moguća onda je possiblevalues[i-1] == true), a u numberofpossiblevalues spremamo broj mogućih vrijednosti za to polje. Zatim smo uveli još čitav niz pomoćnih varijabli i funkcija, koje nećemo sve nabrojati i objasniti jer ih ima puno, a nije ih potrebno sve razraditi kako bi se shvatio naš program, tako da ćemo objasniti samo one koje su neophodne i to kad ih spomenemo. Sad, kad imamo sudoku, krećemo dalje. Kao što smo već spomenuli, da bi mogli provjeriti egzistenciju i jedinstvenost rješenja, moramo implementirati algoritam za rješavanje sudokua. 3.2 Rješavanje sudoku slagalice Jedan od najprimitivnijih mogućih načina za rješavanje sudoku slagalice bi svakako bio isprobavanje svih mogućih kombinacija, no to i nije najbolji izbor. Uzmimo da su na početku zadana 32 broja, ostaje nam 81-32=49 praznih mjesta, za svako prazno mjesto ima 9 mogućih znamenki, što daje ukupno 49! mogućih kombinacija, a to je jako velik proj pokušaja, čak i za današnja računala. Da ubrzamo algoritam moramo iskoristiti informacije koje imamo, kako bismo odmah u startu odbacili rješenja za koja znamo da nemaju smisla. Npr. ako u gornjem lijevom uglu sudoku slagalice imamo upisan broj 1, znamo da nema smisla pokušavati s brojem 1 u prvom retku sudokua. Isto tako vrijedi za prvi stupac te pripadajući blok 3x3 polja.
4 1 Slika 3: koristeći informaciju da je na mjestu (1,1) upisan broj 1, znatno smo smanjili broj mogućih kombinacija na čak 20 drugih mjesta. Kako smo mi zamislili rješavanje problema, najbolje ćemo prikazati pomoću pseudokoda: unsigned long solve(char *file, unsigned long depth){ do{ do{ do{ do{ -provjeri vodi li ovaj put do mogućeg rješenja, ako ne, vrati backtrack. -ako smo pronašli rješenje, vrati ga, povećaj za 1 ukupni broj rješenja te poništi sve promjene. -provjeri postoji li mjesto u tablici za koje imamo samo jednu moguću vrijednost i ako postoji popuni ga. while (singleschange) -provjeri vodi li ovaj put do mogućeg rješenja, ako ne, vrati backtrack. -ako smo pronašli rješenje, vrati ga, povećaj za 1 ukupni broj rješenja te poništi sve promjene. -provjeri postoji li redak u koji se neka vrijednost upisati na samo jedno mjesto i ako postoji upiši tu vrijednost. while (rowschange) može -provjeri vodi li ovaj put do mogućeg rješenja, ako ne, vrati backtrack. -ako smo pronašli rješenje, vrati ga, i povećaj za 1 ukupni broj rješenja, te poništi sve promjene. -provjeri postoji li stupac u koji se neka vrijednost može upisati na samo jedno mjesto i ako postoji upiši tu vrijednost.
5 while (columnschange) -provjeri vodi li ovaj put do mogućeg rješenja, ako ne, vrati backtrack. -ako smo pronašli rješenje, vrati ga, i povećaj za 1 ukupni broj rješenja, te poništi sve promjene. -provjeri postoji li 3x3 blok u koji se neka vrijednost može upisati na samo jedno mjesto i ako postoji upiši tu vrijednost. while (blockschange) bestposition = mjesto u tablici za koje postoji najmanje mogućih vrijednosti broj rješenja = 0; kreiraj listu listofvalues i u nju upiši sve moguće vrijednosti za poziciju bestposition. ako je zadano da pretražujemo nasumično, ispermutiraj listofvalues. while(listofvalues nije prazna){ int current = vrijednost s početka liste valuelist; makni tu vrijednost iz liste. na poziciju bestposition postavi vrijednost current. broj nađenih rješenja += solve(file, depth+1); izbriši vrijednost koju smo postavili na bestposition. poništi sve vrijednosti koje smo promijenili (tj izbriši sve brojeve koje smo upisivali, kako bi se backtracking mogao vratiti) vrati broj pronađenih rješenja; ; Gdje su redom: bool singleschange, rowschange, columnschange, blockschange; singleschange = true ako postoji mjesto u tablici koje ima samo jednu moguću vrijednost rowschange = true ako postoji redak u koji se neka vrijednost može upisati na samo jedno mjesto columnchange = true ako postoji stupac u koji se neka vrijednost može upisati na samo jedno mjesto
6 blockchange = true ako postoji 3x3 blok u koji se neka vrijednost može upisati na samo jedno mjesto Promjene koje smo spominjali spremamo u varijablu changes, koja je tipa log, a log je klasa koju smo definirali kao: class log{ deque< pair<int,int> > memory; public: void add(int a, int b){ memory.push_back(make_pair(a, b)); void undo(){ while(!memory.empty()){ table[memory.front().first][memory.front().second].value= 0; memory.pop_front(); Memory služi za zapisivanje svih promjena koje je trenutni poziv funkcije solve napravio (da te promjene možemo vratiti). add dodaje poziciju u memory, a undo vraća sve promjene zapisane u memory. To bi bio grubi opis našeg algoritma, jer u stvarnom programu funkcija solve ima dodatne mogućnosti, a to su da tražimo samo jedno rješenje ili sva rješenja, da pretražujemo rješenja deterministički ili slučajno, ili da samo provjeravamo je li rješenje jedinstveno, te naravno mogućnost da pokrećemo program samo za rješavanje slagalice, ali to su promjene u pseudokodu koje nam nisu zanimljive, zanimljiv nam je algoritam kojim tražimo rješenje/a. 3.3 Generiranje sudoku slagalice Tek sad, nakon podužeg uvoda, dolazimo do biti našeg programa, do dijela koji stvarno generira sudoku slagalicu. U našem programu, to radi funkcija: void generate(char *file); Opet nam je najjednostavnije objasniti rad algoritma, koristeći pseudokod. void generate(char *file){ -upiši kanonski korijen u slagalicu; (nama je to:
7 ) - nađi jedno rješenje za gornju slagalicu (graf se prilikom traženja rješenja pretražuje na slučajan način, kako program ne bi uvijek generirao identičnu slagalicu) koristeći funkciju solve. npr.: nasumično ispermutiraj retke (unutar blok redaka) - nasumično ispermutiraj stupce (unutar blok stupaca) - nasumično ispermutiraj blok retke - nasumično ispermutiraj blok stupce - nasumično ispermutiraj vrijednosti u tablici - na slučajan način generiraj vektor order[81], koji nam govori kojim redoslijedom ćemo uklanjati vrijednosti iz tablice for(i=0; i<81; i++){ -obriši vrijednost s pozicije order[i]; -provjeri je li rješenje jedinstveno, ako nije, vrati vrijednost na poziciju order[i]; 4. Zaključak Pokretanje ovog programa bezbroj puta, dok smo radili na njemu, nam ipak nije moglo dati predodžbu kakav je naš algoritam, tj. je li brz ili spor. Znali smo samo da generira sudoku s jedinstvenim rješenjem, ali da bi znali je li brz, morali smo ga s nečim usporediti. Koristeći se funkcijama iz datoteke <cfile>, napravili smo jednostavnu štopericu, i izračunali da programu u prosjeku treba 0.046s da generira sudoku slagalicu. Zatim smo za probu zakomentirali dio koda koji je provjeravao postoje li vrijednosti koje se mogu upisati na samo jedno mjesto i postoje li mjesta za koje postoji samo jedna moguća vrijednost (za stupce, retke i blokove) te pokušali rješiti jednu sudoku slagalicu samo backtrackingom. Nakon pola sata backtracking algoritam je bio na 8. dubini i tko zna koliko još daleko od rješenja, pa smo
8 zaključili da ne trebamo niti pokušavati na taj način generirati sudoku. Mali test nam je bio dovoljan da budemo zadovoljni performansama našeg algoritma, jer možda nije najbolji i najbrži, ali je daleko bolji nego brute force pristup i sasvim pristojan za upotrebu jer generira sudoku mnogo brže nego što mi rješavamo (bez računala, naravno). Brzine smo testirali na osobnom računalu s intelovim q6600 procesorom radnog takta 3200mhz. Literatura 1. math. hr/nastava/ui/
SIMPLE PAST TENSE (prosto prošlo vreme) Građenje prostog prošlog vremena zavisi od toga da li je glagol koji ga gradi pravilan ili nepravilan.
SIMPLE PAST TENSE (prosto prošlo vreme) Građenje prostog prošlog vremena zavisi od toga da li je glagol koji ga gradi pravilan ili nepravilan. 1) Kod pravilnih glagola, prosto prošlo vreme se gradi tako
More informationPodešavanje za eduroam ios
Copyright by AMRES Ovo uputstvo se odnosi na Apple mobilne uređaje: ipad, iphone, ipod Touch. Konfiguracija podrazumeva podešavanja koja se vrše na računaru i podešavanja na mobilnom uređaju. Podešavanja
More informationBiznis scenario: sekcije pk * id_sekcije * naziv. projekti pk * id_projekta * naziv ꓳ profesor fk * id_sekcije
Biznis scenario: U školi postoje četiri sekcije sportska, dramska, likovna i novinarska. Svaka sekcija ima nekoliko aktuelnih projekata. Likovna ima četiri projekta. Za projekte Pikaso, Rubens i Rembrant
More informationIZDAVANJE SERTIFIKATA NA WINDOWS 10 PLATFORMI
IZDAVANJE SERTIFIKATA NA WINDOWS 10 PLATFORMI Za pomoć oko izdavanja sertifikata na Windows 10 operativnom sistemu možete se obratiti na e-mejl adresu esupport@eurobank.rs ili pozivom na telefonski broj
More informationSAS On Demand. Video: Upute za registraciju:
SAS On Demand Video: http://www.sas.com/apps/webnet/video-sharing.html?bcid=3794695462001 Upute za registraciju: 1. Registracija na stranici: https://odamid.oda.sas.com/sasodaregistration/index.html U
More informationNejednakosti s faktorijelima
Osječki matematički list 7007, 8 87 8 Nejedakosti s faktorijelima Ilija Ilišević Sažetak Opisae su tehike kako se mogu dokazati ejedakosti koje sadrže faktorijele Spomeute tehike su ilustrirae a izu zaimljivih
More informationCJENIK APLIKACIJE CERAMIC PRO PROIZVODA STAKLO PLASTIKA AUTO LAK KOŽA I TEKSTIL ALU FELGE SVJETLA
KOŽA I TEKSTIL ALU FELGE CJENIK APLIKACIJE CERAMIC PRO PROIZVODA Radovi prije aplikacije: Prije nanošenja Ceramic Pro premaza površina vozila na koju se nanosi mora bi dovedena u korektno stanje. Proces
More informationUpute za korištenje makronaredbi gml2dwg i gml2dgn
SVEUČILIŠTE U ZAGREBU - GEODETSKI FAKULTET UNIVERSITY OF ZAGREB - FACULTY OF GEODESY Zavod za primijenjenu geodeziju; Katedra za upravljanje prostornim informacijama Institute of Applied Geodesy; Chair
More informationUlazne promenljive se nazivaju argumenti ili fiktivni parametri. Potprogram se poziva u okviru programa, kada se pri pozivu navode stvarni parametri.
Potprogrami su delovi programa. Često se delovi koda ponavljaju u okviru nekog programa. Logično je da se ta grupa komandi izdvoji u potprogram, i da se po želji poziva u okviru programa tamo gde je potrebno.
More informationBENCHMARKING HOSTELA
BENCHMARKING HOSTELA IZVJEŠTAJ ZA SVIBANJ. BENCHMARKING HOSTELA 1. DEFINIRANJE UZORKA Tablica 1. Struktura uzorka 1 BROJ HOSTELA BROJ KREVETA Ukupno 1016 643 1971 Regije Istra 2 227 Kvarner 4 5 245 991
More informationUvod u relacione baze podataka
Uvod u relacione baze podataka 25. novembar 2011. godine 7. čas SQL skalarne funkcije, operatori ANY (SOME) i ALL 1. Za svakog studenta izdvojiti ime i prezime i broj različitih ispita koje je pao (ako
More information1. Instalacija programske podrške
U ovom dokumentu opisana je instalacija PBZ USB PKI uređaja na računala korisnika PBZCOM@NET internetskog bankarstva. Uputa je podijeljena na sljedeće cjeline: 1. Instalacija programske podrške 2. Promjena
More informationPort Community System
Port Community System Konferencija o jedinstvenom pomorskom sučelju i digitalizaciji u pomorskom prometu 17. Siječanj 2018. godine, Zagreb Darko Plećaš Voditelj Odsjeka IS-a 1 Sadržaj Razvoj lokalnog PCS
More informationGUI Layout Manager-i. Bojan Tomić Branislav Vidojević
GUI Layout Manager-i Bojan Tomić Branislav Vidojević Layout Manager-i ContentPane Centralni deo prozora Na njega se dodaju ostale komponente (dugmići, polja za unos...) To je objekat klase javax.swing.jpanel
More informationTRAJANJE AKCIJE ILI PRETHODNOG ISTEKA ZALIHA ZELENI ALAT
TRAJANJE AKCIJE 16.01.2019-28.02.2019 ILI PRETHODNOG ISTEKA ZALIHA ZELENI ALAT Akcija sa poklonima Digitally signed by pki, pki, BOSCH, EMEA, BOSCH, EMEA, R, A, radivoje.stevanovic R, A, 2019.01.15 11:41:02
More informationTutorijal za Štefice za upload slika na forum.
Tutorijal za Štefice za upload slika na forum. Postoje dvije jednostavne metode za upload slika na forum. Prva metoda: Otvoriti nova tema ili odgovori ili citiraj već prema želji. U donjem dijelu obrasca
More informationint[] brojilo; // polje cjelih brojeva double[] vrijednosti; // polje realnih brojeva
Polja Polje (eng. array) Polje je imenovani uređeni skup indeksiranih vrijednosti istog tipa (niz, lista, matrica, tablica) Kod deklaracije, iza naziva tipa dolaze uglate zagrade: int[] brojilo; // polje
More informationAMRES eduroam update, CAT alat za kreiranje instalera za korisničke uređaje. Marko Eremija Sastanak administratora, Beograd,
AMRES eduroam update, CAT alat za kreiranje instalera za korisničke uređaje Marko Eremija Sastanak administratora, Beograd, 12.12.2013. Sadržaj eduroam - uvod AMRES eduroam statistika Novine u okviru eduroam
More informationEduroam O Eduroam servisu edu roam Uputstvo za podešavanje Eduroam konekcije NAPOMENA: Microsoft Windows XP Change advanced settings
Eduroam O Eduroam servisu Eduroam - educational roaming je besplatan servis za pristup Internetu. Svojim korisnicima omogućava bezbedan, brz i jednostavan pristup Internetu širom sveta, bez potrebe za
More informationRJEŠAVANJE BUGARSKOG SOLITERA
SVEUČILIŠTE U SPLITU PRIRODOSLOVNO MATEMATIČKI FAKULTET ZAVRŠNI RAD RJEŠAVANJE BUGARSKOG SOLITERA Bože Brečić Split, rujan 2015. Sadržaj 1. Uvod... 1 1.1. Povijest bugarskog solitera... 1 1.2. Slični
More informationUPITI (Queries) U MICROSOFT ACCESSU XP
UPITI (Queries) U MICROSOFT ACCESSU XP Odabirom opcije [Queries] na izborniku [Objects] koji se nalazi s lijeve strane glavnog prozora baze na većem dijelu ekrana pojavljuju se dva osnovna načina izrade
More informationKONFIGURACIJA MODEMA. ZyXEL Prestige 660RU
KONFIGURACIJA MODEMA ZyXEL Prestige 660RU Sadržaj Funkcionalnost lampica... 3 Priključci na stražnjoj strani modema... 4 Proces konfiguracije... 5 Vraćanje modema na tvorničke postavke... 5 Konfiguracija
More informationJEDINSTVENI PORTAL POREZNE UPRAVE. Priručnik za instalaciju Google Chrome dodatka. (Opera preglednik)
JEDINSTVENI PORTAL POREZNE UPRAVE Priručnik za instalaciju Google Chrome dodatka (Opera preglednik) V1 OPERA PREGLEDNIK Opera preglednik s verzijom 32 na dalje ima tehnološke promjene zbog kojih nije moguće
More informationMINISTRY OF THE SEA, TRANSPORT AND INFRASTRUCTURE
MINISTRY OF THE SEA, TRANSPORT AND INFRASTRUCTURE 3309 Pursuant to Article 1021 paragraph 3 subparagraph 5 of the Maritime Code ("Official Gazette" No. 181/04 and 76/07) the Minister of the Sea, Transport
More informationWindows Easy Transfer
čet, 2014-04-17 12:21 - Goran Šljivić U članku o skorom isteku Windows XP podrške [1] koja prestaje 8. travnja 2014. spomenuli smo PCmover Express i PCmover Professional kao rješenja za preseljenje korisničkih
More informationKAPACITET USB GB. Laserska gravura. po jednoj strani. Digitalna štampa, pun kolor, po jednoj strani USB GB 8 GB 16 GB.
9.72 8.24 6.75 6.55 6.13 po 9.30 7.89 5.86 10.48 8.89 7.30 7.06 6.61 11.51 9.75 8.00 7.75 7.25 po 0.38 10.21 8.66 7.11 6.89 6.44 11.40 9.66 9.73 7.69 7.19 12.43 1 8.38 7.83 po 0.55 0.48 0.37 11.76 9.98
More informationRANI BOOKING TURSKA LJETO 2017
PUTNIČKA AGENCIJA FIBULA AIR TRAVEL AGENCY D.O.O. UL. FERHADIJA 24; 71000 SARAJEVO; BIH TEL:033/232523; 033/570700; E-MAIL: INFO@FIBULA.BA; FIBULA@BIH.NET.BA; WEB: WWW.FIBULA.BA SUDSKI REGISTAR: UF/I-1769/02,
More informationKorak X1 X2 X3 F O U R T W START {0,1}
1) (8) Formulisati Traveling Salesman Problem (TSP) kao problem traženja. 2) (23) Dato je prostor stanja sa slike, sa početnim stanjem A i završnim stanjem Q. Broj na grani označava cijenu operatora, a
More informationDANI BRANIMIRA GUŠICA - novi prilozi poznavanju prirodoslovlja otoka Mljeta. Hotel ODISEJ, POMENA, otok Mljet, listopad 2010.
DANI BRANIMIRA GUŠICA - novi prilozi poznavanju prirodoslovlja otoka Mljeta Hotel ODISEJ, POMENA, otok Mljet, 03. - 07. listopad 2010. ZBORNIK SAŽETAKA Geološki lokalitet i poucne staze u Nacionalnom parku
More informationPROJEKTNI PRORAČUN 1
PROJEKTNI PRORAČUN 1 Programski period 2014. 2020. Kategorije troškova Pojednostavlj ene opcije troškova (flat rate, lump sum) Radni paketi Pripremni troškovi, troškovi zatvaranja projekta Stope financiranja
More informationStruktura indeksa: B-stablo. ls/swd/btree/btree.html
Struktura indeksa: B-stablo http://cis.stvincent.edu/html/tutoria ls/swd/btree/btree.html Uvod ISAM (Index-Sequential Access Method, IBM sredina 60-tih godina 20. veka) Nedostaci: sekvencijalno pretraživanje
More informationCJENOVNIK KABLOVSKA TV DIGITALNA TV INTERNET USLUGE
CJENOVNIK KABLOVSKA TV Za zasnivanje pretplatničkog odnosa za korištenje usluga kablovske televizije potrebno je da je tehnički izvodljivo (mogude) priključenje na mrežu Kablovskih televizija HS i HKBnet
More informationKAKO GA TVORIMO? Tvorimo ga tako, da glagol postavimo v preteklik (past simple): 1. GLAGOL BITI - WAS / WERE TRDILNA OBLIKA:
Past simple uporabljamo, ko želimo opisati dogodke, ki so se zgodili v preteklosti. Dogodki so se zaključili v preteklosti in nič več ne trajajo. Dogodki so se zgodili enkrat in se ne ponavljajo, čas dogodkov
More informationProgramiranje za internet zimski semestar 2013/2014. Java kroz primjere (skripta je u fazi izradi)
Programiranje za internet zimski semestar 2013/2014 Java kroz primjere (skripta je u fazi izradi) Zadatak broj 1 Nacrtati kocku. (Zanimljiv teži problem za razmišljanje: Nacrtat kocku čije će dimenzije
More informationBušilice nove generacije. ImpactDrill
NOVITET Bušilice nove generacije ImpactDrill Nove udarne bušilice od Bosch-a EasyImpact 550 EasyImpact 570 UniversalImpact 700 UniversalImpact 800 AdvancedImpact 900 Dostupna od 01.05.2017 2 Logika iza
More information24th International FIG Congress
Conferences and Exhibitions KiG 2010, 13 24th International FIG Congress Sydney, April 11 16, 2010 116 The largest congress of the International Federation of Surveyors (FIG) was held in Sydney, Australia,
More informationAdvertising on the Web
Advertising on the Web On-line algoritmi Off-line algoritam: ulazni podaci su dostupni na početku, algoritam može pristupati podacima u bilo kom redosljedu, na kraju se saopštava rezultat obrade On-line
More informationKlasterizacija. NIKOLA MILIKIĆ URL:
Klasterizacija NIKOLA MILIKIĆ EMAIL: nikola.milikic@fon.bg.ac.rs URL: http://nikola.milikic.info Klasterizacija Klasterizacija (eng. Clustering) spada u grupu tehnika nenadgledanog učenja i omogućava grupisanje
More informationPASCAL - Skripta sa zadacima i rješenjima -
Elena Krelja-Kurelović, prof. PASCAL - Skripta sa zadacima i rješenjima - SADRŽAJ: I. UVOD U PASCAL...1 1. Tipovi podataka...2 2. Deklariranje varijabli...2 3. Definiranje konstanti...3 II. PISANJE PROGRAMA
More informationTRENING I RAZVOJ VEŽBE 4 JELENA ANĐELKOVIĆ LABROVIĆ
TRENING I RAZVOJ VEŽBE 4 JELENA ANĐELKOVIĆ LABROVIĆ DIZAJN TRENINGA Model trening procesa FAZA DIZAJNA CILJEVI TRENINGA Vrste ciljeva treninga 1. Ciljevi učesnika u treningu 2. Ciljevi učenja Opisuju željene
More informationNIS PETROL. Uputstvo za deaktiviranje/aktiviranje stranice Veleprodajnog cenovnika na sajtu NIS Petrol-a
NIS PETROL Uputstvo za deaktiviranje/aktiviranje stranice Veleprodajnog cenovnika na sajtu NIS Petrol-a Beograd, 2018. Copyright Belit Sadržaj Disable... 2 Komentar na PHP kod... 4 Prava pristupa... 6
More informationOtpremanje video snimka na YouTube
Otpremanje video snimka na YouTube Korak br. 1 priprema snimka za otpremanje Da biste mogli da otpremite video snimak na YouTube, potrebno je da imate kreiran nalog na gmailu i da video snimak bude u nekom
More informationPODSUSTAV ZA UPRAVLJANJE SPREMNIKOM UGRADBENOG RAČUNALA
SVEUČILIŠTE U ZAGREBU FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA ZAVRŠNI RAD br.1412 PODSUSTAV ZA UPRAVLJANJE SPREMNIKOM UGRADBENOG RAČUNALA Kornelija Vodanović Zagreb, lipanj 2010. SADRŽAJ 1. Uvod 3 2. Opis
More informationIdejno rješenje: Dubrovnik Vizualni identitet kandidature Dubrovnika za Europsku prijestolnicu kulture 2020.
Idejno rješenje: Dubrovnik 2020. Vizualni identitet kandidature Dubrovnika za Europsku prijestolnicu kulture 2020. vizualni identitet kandidature dubrovnika za europsku prijestolnicu kulture 2020. visual
More informationNaredba je uputa računalu za obavljanje određene operacije.
OSNOVNI POJMOVI Naredba je uputa računalu za obavljanje određene operacije. Program je niz naredbi razumljivih računalu koje rješavaju neki problem. Postupak pisanja programa zovemo programiranje. Programski
More informationOffice 365, upute za korištenje elektroničke pošte
Office 365, upute za korištenje elektroničke pošte Naša ustanova koristi uslugu elektroničke pošte u oblaku, u sklopu usluge Office 365. To znači da elektronička pošta više nije pohranjena na našem serveru
More informationBig Data: kako smo došli do Velikih podataka i kamo nas oni vode
Big Data: kako smo došli do Velikih podataka i kamo nas oni vode Sažetak: Količina informacija nastala u razmaku od otprilike 1200 godina, od osnivanja Carigrada pa do otkrića Gutenbergova tiskarskoga
More informationBear management in Croatia
Bear management in Croatia Djuro Huber Josip Kusak Aleksandra Majić-Skrbinšek Improving coexistence of large carnivores and agriculture in S. Europe Gorski kotar Slavonija Lika Dalmatia Land & islands
More informationENR 1.4 OPIS I KLASIFIKACIJA VAZDUŠNOG PROSTORA U KOME SE PRUŽAJU ATS USLUGE ENR 1.4 ATS AIRSPACE CLASSIFICATION AND DESCRIPTION
VFR AIP Srbija / Crna Gora ENR 1.4 1 ENR 1.4 OPIS I KLASIFIKACIJA VAZDUŠNOG PROSTORA U KOME SE PRUŽAJU ATS USLUGE ENR 1.4 ATS AIRSPACE CLASSIFICATION AND DESCRIPTION 1. KLASIFIKACIJA VAZDUŠNOG PROSTORA
More informationmath.e Fibonaccijev brojevni sustav 1 Uvod Fibonaccijev brojevni sustav math.e Vol 16. Hrvatski matematički elektronički časopis
1 math.e Hrvatski matematički elektronički časopis Fibonaccijev brojevni sustav teorija brojeva Ljerka Jukić asistentica Odjela za matematiku Sveučilišta u Osijeku ljukic@mathos.hr Helena Velić studentica
More informationCRNA GORA
HOTEL PARK 4* POLOŽAJ: uz more u Boki kotorskoj, 12 km od Herceg-Novog. SADRŽAJI: 252 sobe, recepcija, bar, restoran, besplatno parkiralište, unutarnji i vanjski bazen s terasom za sunčanje, fitnes i SPA
More informationMindomo online aplikacija za izradu umnih mapa
Mindomo online aplikacija za izradu umnih mapa Mindomo je online aplikacija za izradu umnih mapa (vrsta dijagrama specifične forme koji prikazuje ideje ili razmišljanja na svojevrstan način) koja omogućuje
More informationINSTALIRANJE SOFTVERSKOG SISTEMA SURVEY
INSTALIRANJE SOFTVERSKOG SISTEMA SURVEY Softverski sistem Survey za geodeziju, digitalnu topografiju i projektovanje u niskogradnji instalira se na sledeći način: 1. Instalirati grafičko okruženje pod
More informationMS Excel VBA za studente kemije
MS Excel VBA za studente kemije - podsjetnik - Ovaj podsjetnik sadrži kratka objašnjenja i pravilni način pisanja (sintaksu) za sve naredbe koje su obrađene tijekom održavanja Računalnog praktikuma 2.
More informationFakultet strojarstva i brodogradnje ZAVRŠNI RAD
Sveučilište u Zagrebu Fakultet strojarstva i brodogradnje ZAVRŠNI RAD Zagreb, 2010. Darko Dokladal Sveučilište u Zagrebu Fakultet strojarstva i brodogradnje ZAVRŠNI RAD Voditelj rada: Prof. dr. sc. Mario
More informationKljuč neposrednog prosvjetljenja izvadak iz kolekcije predavanja besplatnini primjerak
Učiteljica Ching Hai Ključ neposrednog prosvjetljenja izvadak iz kolekcije predavanja besplatnini primjerak 2 Ključ neposrednog prosvjetljenja Uzvišena Učiteljica Ching Hai S a d r ž a j Sadržaj... 2 Uvod...
More informationCroatian Automobile Club: Contribution to road safety in the Republic of Croatia
Croatian Automobile Club: Contribution to road safety in the Republic of Croatia DRTD 2018, Ljubljana, 5th December 2018 Mr.sc.Krešimir Viduka, Head of Road Traffic Safety Office Republic of Croatia Roads
More informationDa bi se napravio izvještaj u Accessu potrebno je na izborniku Create odabrati karticu naredbi Reports.
IZVJEŠTAJI U MICROSOFT ACCESS-u (eng. reports) su dijelovi baze podataka koji omogućavaju definiranje i opisivanje načina ispisa podataka iz baze podataka na papir (ili PDF dokument). Način izrade identičan
More informationKABUPLAST, AGROPLAST, AGROSIL 2500
KABUPLAST, AGROPLAST, AGROSIL 2500 kabuplast - dvoslojne rebraste cijevi iz polietilena visoke gustoće (PEHD) za kabelsku zaštitu - proizvedene u skladu sa ÖVE/ÖNORM EN 61386-24:2011 - stijenka izvana
More informationECONOMIC EVALUATION OF TOBACCO VARIETIES OF TOBACCO TYPE PRILEP EKONOMSKO OCJENIVANJE SORTE DUHANA TIPA PRILEP
ECONOMIC EVALUATION OF TOBACCO VARIETIES OF TOBACCO TYPE PRILEP EKONOMSKO OCJENIVANJE SORTE DUHANA TIPA PRILEP M. Mitreski, A. Korubin-Aleksoska, J. Trajkoski, R. Mavroski ABSTRACT In general every agricultural
More informationImplementacija sparsnih matrica upotrebom listi u programskom jeziku C
INFOTEH-JAHORINA Vol. 10, Ref. E-I-15, p. 461-465, March 2011. Implementacija sparsnih matrica upotrebom listi u programskom jeziku C Đulaga Hadžić, Ministarstvo obrazovanja, nauke, kulture i sporta Tuzlanskog
More informationOTVARANJE BAZE PODATAKA I IZRADA TABLICE U MICROSOFT ACCESS-u
OTVARANJE BAZE PODATAKA I IZRADA TABLICE U MICROSOFT ACCESS-u MS Access je programski alat za upravljanje bazama podataka. Pomoću Accessa se mogu obavljati dvije grupe aktivnosti: 1. izrada (projektiranje)
More information3. Obavljanje ulazno-izlaznih operacija, prekidni rad
3. Obavljanje ulazno-izlaznih operacija, prekidni rad 3.1. Spajanje naprava u ra unalo Slika 3.1. Spajanje UI naprava na sabirnicu 3.2. Kori²tenje UI naprava radnim ekanjem Slika 3.2. Pristupni sklop UI
More informationProgramiranje. Nastava: prof.dr.sc. Dražena Gašpar. Datum:
Programiranje Nastava: prof.dr.sc. Dražena Gašpar Datum: 21.03.2017. 1 Pripremiti za sljedeće predavanje Sljedeće predavanje: 21.03.2017. Napraviti program koji koristi sve tipove podataka, osnovne operatore
More informationCommissioned by Paul and Joyce Riedesel in honor of their 45th wedding anniversary. Lux. œ œ œ - œ - œ œ œ œ œ œ œ œ œ œ. œ œ œ œ œ œ œ œ œ.
LK0-0 Lux/ a caella $2.00 Commissioned by aul and Joyce Riedesel in honor of their 5th edding anniversary. Offertorium and Communio from the Requiem Mass f declamatory - solo - - - - U Ex - au - di o -
More informationOTVARANJE BAZE PODATAKA U MICROSOFT ACCESSU XP
OTVARANJE BAZE PODATAKA U MICROSOFT ACCESSU XP Microsoft Access je programski alat za rad s bazama podataka. Baza podataka u Accessu se sastoji od skupa tablica (Tables), upita (Queries), maski (Forms),
More informationUpotreba selektora. June 04
Upotreba selektora programa KRONOS 1 Kronos sistem - razina 1 Podešavanje vremena LAMPEGGIANTI 1. Kada je pećnica uključena prvi put, ili u slučaju kvara ili prekida u napajanju, simbol SATA i odgovarajuća
More informationSluži za brisanje prethodno upisanih sadržaja u čitavom worksheetu. Opcija nije nužna, ali je korisna.
MS Excel VBA za studente kemije - podsjetnik - Ovaj podsjetnik sadrži kratka objašnjenja i pravilni način pisanja (sintaksu) za sve naredbe koje su obrađene tijekom održavanja Računalnog praktikuma. Dodatak
More informationOptimizacija rojem čestica
SVEUČILIŠTE U ZAGREBU FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA PROJEKT Optimizacija rojem čestica Daniel Domović Voditelj: Doc.dr.sc. Marin Golub Zagreb, Studeni, 2008. Sadržaj 1. Uvod... 2 1.1. Prirodno
More informationANALIZA PRIMJENE KOGENERACIJE SA ORGANSKIM RANKINOVIM CIKLUSOM NA BIOMASU U BOLNICAMA
ANALIZA PRIMJENE KOGENERACIJE SA ORGANSKIM RANKINOVIM CIKLUSOM NA BIOMASU U BOLNICAMA Nihad HARBAŠ Samra PRAŠOVIĆ Azrudin HUSIKA Sadržaj ENERGIJSKI BILANSI DIMENZIONISANJE POSTROJENJA (ORC + VRŠNI KOTLOVI)
More informationIZRADA TEHNIČKE DOKUMENTACIJE
1 Zaglavlje (JUS M.A0.040) Šta je zaglavlje? - Posebno uokvireni deo koji služi za upisivanje podataka potrebnih za označavanje, razvrstavanje i upotrebu crteža Mesto zaglavlja: donji desni ugao raspoložive
More informationSADRŽAJ, OD NAJSTARIJIH PREMA NAJNOVIJIM BLOGOVIMA
SADRŽAJ, OD NAJSTARIJIH PREMA NAJNOVIJIM BLOGOVIMA 1. STRAST I BALANS 2. MANJE JE VIŠE - DOBAR ILI LIJEP ŽIVOT? 3. KAKO PREBOLITI RAZVOD? 4. KAKO POKRENUTI VLASTITI BIZNIS? 5. SVE JE NA PRODAJU 6. KAKO
More informationMogudnosti za prilagođavanje
Mogudnosti za prilagođavanje Shaun Martin World Wildlife Fund, Inc. 2012 All rights reserved. Mogudnosti za prilagođavanje Za koje ste primere aktivnosti prilagođavanja čuli, pročitali, ili iskusili? Mogudnosti
More informationUPUTE ZA INSTALACIJU PROGRAMA FINBOLT 2007 tvrtke BOLTANO d.o.o.
UPUTE ZA INSTALACIJU PROGRAMA FINBOLT 2007 tvrtke BOLTANO d.o.o. Šta je potrebno za ispravan rad programa? Da bi program FINBOLT 2007 ispravno i kvalitetno izvršavao zadaću koja je postavljena pred njega
More informationEn-route procedures VFR
anoeuvres/procedures Section 1 1.1 Pre-flight including: Documentation, mass and balance, weather briefing, NOTA FTD FFS A Instructor initials when training 1.2 Pre-start checks 1.2.1 External P# P 1.2.2
More informationFORMALNI DOKAZI U PROGRAMIRANJU
Sveučilište Jurja Dobrile u Puli Fakultet ekonomije i turizma «Dr. Mijo Mirković» Kristijan Šarić FORMALNI DOKAZI U PROGRAMIRANJU Završni rad Pula, 2015. Sveučilište Jurja Dobrile u Puli Fakultet ekonomije
More informationWWF. Jahorina
WWF For an introduction Jahorina 23.2.2009 What WWF is World Wide Fund for Nature (formerly World Wildlife Fund) In the US still World Wildlife Fund The World s leading independent conservation organisation
More informationSvojstva olovke x (0,0)
Kornjačina grafika O modulu turtle Sadrži funkcije za crtanje Izvođenjem naredbi otvara se grafički prozor veličine 600x600 piksela Olovka (pokazivač) je postavljena u središtu prozora i usmjerena udesno
More informationVal serija poglavlje 08
Val serija poglavlje 08 Kamo god da gledaš, svugdje je lice Boga Prije nego odemo dalje sa materijalom "Vala", postoje neke važne stvari iz prošlog dijela koje želim staviti bliže u fokus. Čini se, iz
More informationNatjecateljsko programiranje Autor i predavač ovog predavanja: Bruno Rahle Kontakt Kontakt mob: 099/BRAHLE0
Natjecateljsko programiranje Autor i predavač ovog predavanja: Bruno Rahle Kontakt e-mail: brahle@gmail.com; Kontakt mob: 099/BRAHLE0 Teorija (~10 min) Gladijatori(~40 min) BFS (~20 min) DFS (~15 min)
More informationRainbows tablice CCERT-PUBDOC
Rainbows tablice CCERT-PUBDOC-2008-08-237 Sigurnosni problemi u računalnim programima i operativnim sustavima područje je na kojem CARNet CERT kontinuirano radi. Rezultat toga rada je i ovaj dokument,
More informationTablični kalkulator Excel 7.0 Klinča Sela 2005.
Pripremio: Dragutin Kuhar Tablični kalkulator Excel 7.0 Klinča Sela 2005. Uredio : D. Kuhar SADRŽAJ 1.UVOD...2 1.1 Općenito o tabličnim kalkulatorima...2 1.2 Općenito o Excel-u 7.0...3 2. POČETAK RADA
More informationDEVELOPMENT OF SMEs SECTOR IN THE WESTERN BALKAN COUNTRIES
Zijad Džafić UDK 334.71.02(497-15) Adnan Rovčanin Preliminary paper Muamer Halilbašić Prethodno priopćenje DEVELOPMENT OF SMEs SECTOR IN THE WESTERN BALKAN COUNTRIES ABSTRACT The shortage of large markets
More informationDonosnost zavarovanj v omejeni izdaji
Donosnost zavarovanj v omejeni izdaji informacije za stranke, ki investirajo v enega izmed produktov v omejeni izdaji ter kratek opis vsakega posameznega produkta na dan 31.03.2014. Omejena izdaja Simfonija
More informationPravljenje Screenshota. 1. Korak
Prvo i osnovno, da biste uspesno odradili ovaj tutorijal, morate imati instaliran GOM Player. Instalacija je vrlo jednostavna, i ovaj player u sebi sadrzi sve neophodne kodeke za pustanje video zapisa,
More informationSrđana Obradović. Teorija brojeva u nastavi matematike. Diplomski rad
SVEUČILIŠTE J. J. STROSSMAYERA U OSIJEKU ODJEL ZA MATEMATIKU Srđana Obradović Teorija brojeva u nastavi matematike Diplomski rad Osijek, 21. travnja 2017. SVEUČILIŠTE J. J. STROSSMAYERA U OSIJEKU ODJEL
More informationSvijet progonjen demonima
Svijet progonjen demonima znanost kao svijeća u tami Želim ti svijet oslobođen demona, ispunjen svjetlom. Nadasmo se svjetlosti, a ono tama Izaija 59:9 Bolje je zapaliti svijeću nego proklinjati mrak.
More informationAdapted for classroom use by
Obogaćeni i dodatni program Tim Bell, za Ian učenike H. Witten osnovnih and škola Mike Fellows Adapted for classroom use by Created by Tim Bell, Ian H. Witten and Mike Fellows Adapted for classroom use
More informationPriručnik za Ekoaktivizam
6 10 19 ŠTO JE EKOAKTIVIZAM? Sažetak predavanja Tomislava Tomaševića GLOBALIZACIJA I OKOLIŠ Sažetak predavanja dr. sc. Dražena Šimleše PRAVO OKOLIŠA Sažetak predavanja Željke Leljak Gracin Priručnik za
More informationFER2.net. Tutorial za 1. međuispit iz Baza podataka. web verzija tutoriala: autor: christair. Sadržaj:
FER2.net Tutorial za 1. međuispit iz Baza podataka web verzija tutoriala: http://www.fer2.net/showthread.php?t=10526 autor: christair http://www.fer2.net/private.php?do=newpm&u=755 christair@nescume.com
More informationVal serija 8. dio. Mnogi ljudi su pisali i pitali o "želji za znanjem." Njima se čini da je sticanje i prikupljanje znanja jedna OPS aktivnost.
Val serija 8. dio Kamo god da gledaš, svugdje je lice Boga Prije nego odemo dalje sa materijalom "Vala", postoje neke važne stvari iz prošlog dijela koje želim staviti bliže u fokus. Čini se, iz onoga
More informationUNIVERZITET U BEOGRADU RUDARSKO GEOLOŠKI FAKULTET DEPARTMAN ZA HIDROGEOLOGIJU ZBORNIK RADOVA. ZLATIBOR maj godine
UNIVERZITETUBEOGRADU RUDARSKOGEOLOŠKIFAKULTET DEPARTMANZAHIDROGEOLOGIJU ZBORNIKRADOVA ZLATIBOR 1720.maj2012.godine XIVSRPSKISIMPOZIJUMOHIDROGEOLOGIJI ZBORNIKRADOVA IZDAVA: ZAIZDAVAA: TEHNIKIUREDNICI: TIRAŽ:
More informationHot Potatoes. Osijek, studeni Jasminka Brezak
Hot Potatoes JQuiz - izrada kviza s pitanjima za koje treba izabrati jedan ili više točnih odgovora ili upisati kratki odgovor JCloze - izrada zadatka s tekstom za dopunjavanje, korisnik mora prepoznati
More informationHalina, Hesus. (Advent) œ N œ œ œ. œ œ œ œ œ. œ. œ œ œ œ. œ œ. C F G7sus4. œ. # œ œ J œ œ œ J. œ œ. J œ. # œ. # œ œ œ
2 Rene B avellana, S Keyboard INTRO/INAL (e = 144 152) Œ % RERAIN Slower (e = ca 92) Soprano % Alto Tenor Bass Ha - /E Slower (e = ca 92) li - na, He-sus, Ha - (Advent) 7 7sus4 # E/ # # # 7 7 Eduardo P
More informationStatistička analiza algoritama za dinamičko upravljanje spremnikom
SVEUČILIŠTE U ZAGREBU FAKULTET ELETROTEHNIKE I RAČUNARSTVA ZAVRŠNI ZADATAK br. 1716 Statistička analiza algoritama za dinamičko upravljanje spremnikom Nikola Sekulić Zagreb, lipanj 2011. Sadržaj: 1. Uvod...
More informationI što je uopće ta pamet, ta frustrirana, umišljena,ograničena, zgažena i ponižena ljudska pamet. Možda biserje u svinjskom koritu? Ljudska misao?
PREDGOVOR Pred vama je jedna bijedno pretenciozna kompilacija jednog užasno prepotentnog autora. Sakrio se iza gomile citata velikih ljudi, i sada vam tu prodaje pamet za skupe novce. Ustvari ništa nova,
More information1.7 Predstavljanje negativnih brojeva u binarnom sistemu
.7 Predstavljanje negativnih brojeva u binarnom sistemu U decimalnom brojnom sistemu pozitivni brojevi se predstavljaju znakom + napisanim ispred cifara koje definišu apsolutnu vrednost broja, odnosno
More informationTrening: Obzor financijsko izvještavanje i osnovne ugovorne obveze
Trening: Obzor 2020. - financijsko izvještavanje i osnovne ugovorne obveze Ana Ključarić, Obzor 2020. nacionalna osoba za kontakt za financijska pitanja PROGRAM DOGAĐANJA (9:30-15:00) 9:30 10:00 Registracija
More informationKapitalizam i otpor u 21. veku
Anarhistička biblioteka Anti-Copyright 18. 10. 2012. CrimethInc. Ex-Workers Collective Kapitalizam i otpor u 21. veku Uživo u Zrenjaninu CrimethInc. Ex-Workers Collective Kapitalizam i otpor u 21. veku
More informationTema 2: Uvod u sisteme za podršku odlučivanju (VEŽBE)
Tema 2: Uvod u sisteme za podršku odlučivanju (VEŽBE) SISTEMI ZA PODRŠKU ODLUČIVANJU dr Vladislav Miškovic vmiskovic@singidunum.ac.rs Fakultet za računarstvo i informatiku 2013/2014 Tema 2: Uvod u sisteme
More information