PROGRAMSKO PRONALAŽENJE RJEŠENJA MBCP PROBLEMA PROGRAMMATICALLY SOLUTION FOR MBCP PROBLEMS
|
|
- Camron Harrell
- 5 years ago
- Views:
Transcription
1 PROGRAMSKO PRONALAŽENJE RJEŠENJA MBCP PROBLEMA mr. sc. Ato Vrdoljak, prof. matematike Građeviski fakultet Sveučilišta u Mostaru Sažetak: U radu je da osvrt a programsko rješavaje problema vezaog za particioiraje grafa G = (V, E). Budući je to problem koji pripada klasi NP teških problema odabrae su strategije iz domee heuristike za jegovo rješavaje. U tu svrhu apravlje je programski modul u softverskom paketu Microsoft Visual Studio Implemetirai modul programski (heuristika) proalazi sub optimala rješeja, a erijetko i korekto optimalo rješeje MBCP problema korisičkog grafa u razumom vremeu. Ključe riječi: poveza graf, particioiraje grafa, MBCP, pohlepi algoritam, cluster aaliza PROGRAMMATICALLY SOLUTION FOR MBCP PROBLEMS Abstract: The paper gives a review regardig the problem solvig of the graph partitioig problem, for some graph G = (V, E). Sice this is a problem belogig to the NP-Hard class, strategies from heuristic domai were chose for solvig such a problem. For this purpose, a software module was created i the Microsoft Visual Studio 2015 software package. The implemeted module programmatically (heuristics) will fid the sub optimal solutios, but also fidig of the correct optimum for MBCP problem of user s graph i reasoable time is ot rare. Key words: coected graph, graph partitioig, MBCP, greedy algorithm, cluster aalysis Vrdoljak, A. 117
2 1. UVOD U fokusu ovog rada je programsko rješeje za problem proalažeja maksimalo balasirae povezae particije u grafu (egl. Maximally Balaced Coected Partitio Problem MBCP). Izrađe je programski modul u objekto orijetiraom programskom jeziku C#, uutar softverskog paketa Microsoft Visual Studio Uvode defiicije za graf, iducirai podgraf, šetju, put, povezai graf i k partitivi graf su izostavljee, i mogu se proaći u literaturi [4]. MBCP problem pripada široj klasi problema koji se tiču particioiraja grafa. Kako ovi problemi spadaju u kombiatoru optimizaciju, područje koja sadrži moge NP teške probleme (problemi za koje e postoji algoritam koji proalazi rješeje u poliomijalom vremeu), ametula je se potreba za korištejem eke od heurističkih metoda. Zato je u ovom radu korištea strategija pohlepog algoritma, tzv. Greedy, za programsko proalažeje rješeja MCBP problema. Pored ovog pristupa primjejuje se i strategija cluster aalize. Razlog primjee cluster aalize je u svrsi ovog skupa metoda (algoritama), a o je otkrivaje strukture ekog početog skupa podataka jegovim dekompoirajem (particioirajem ili klasificirajem) u maje, homogeije podskupove (clustere), koji su uzajamo isključivi (disjukti). Po defiiciji heuristika (prema grčki εὑρίσϰεıν: alaziti, otkrivati) je postupak koji vodi prema otkriću ili ga potiče. U moderoj logici heuristika se opisuje kao proces koji može riješiti određeu vrstu problema, ali e jamči uspješo rješeje. To je začeje preuzeto u suvremeu filozofiju uma, u kojoj se termi heuristika primjejuje a formalo eisprave i/ili epotpue procedure zaključivaja ili odlučivaja. Takve procedure često vode do uspješoga rješeja problema, ako se primijee a specifičo i razmjero usko područje, o, primijejee a eko drugo područje pokazuju se euspješima i beskorisima. Drugim riječima, kogitiva heuristička pravila pri odlučivaju su lakši put do doošeja odluka, često vrlo efikasa, ali e vode uvijek ajboljoj opciji. Formulacija problema, odoso formiraje matematičkog problema u pravilu predstavlja prvu fazu, od ukupo tri faze, u postupcima za proalažeje rješeja ekog problema uz uporabu račuala. U drugoj fazi defiira se postupak, odoso algoritam rješavaja, koji razumijeva preciza iz radji koje treba obaviti kako bi se došlo do rješeja problema. Posljedja faza je implemetacija, odoso programiraje, daog algoritma u ekom od (viših) programskih jezika. Nužo je biti svjesta čijeice o uskoj povezaosti ovih triju faza, odoso o postojaju iza međudjelovaja ovih triju faza, jer kako se program razvija, dobiva se sve više iformacija o problemu koje mogu sugerirati određee promjee u formulaciji problema, u usvojeom algoritmu, ili u programu [4]. U paragrafu (podaslovu) koji slijedi daje se matematička defiicija problema. 1.1 Matematička defiicija problema Neka je G = (V, E), V = {1, 2,, } poveza graf i E = m. Neka su w i težie u vrhovima grafa G. Za proizvolja V' V uvedimo ozaku w(v') za sumu težia svih vrhova (čvorova) iz V', tj. w V ' w (1) iv ' i MBCP problem jest problem proalažeja (određivaja) particije skupa vrhova V grafa G u dva disjukta skupa V 1 i V 2, takva da su podgrafovi grafa G iducirai s V 1 i V 2 povezai, a sume težia vrhova iz V 1 i V 2 su po vrijedosti što bliže jeda drugoj, tj. razlika između suma težia je ajmaja moguća. Vrdoljak, A. 118
3 1.2 Zašto je particioiraje teško? Najjedostaviji problem particioiraja grafa bi bio podjela tog grafa u samo dva dijela (bisekcija grafa). Velika većia pozatih algoritama za particioiraje grafa upravo su algoritmi za bisekciju grafa, a tek ekoliko jih za rezultat daje podjelu grafa u proizvolja broj dijelova (prebrojivo mogo dijelova). Ovo se a prvi pogled može čiiti edostatkom, ali u praksi to ije, jer ako možemo podijeliti graf a dva dijela, oda ga možemo podijeliti i a više od dva dijela, daljjim dijeljejem jedog ili oba iicijala dijela. Ovakav pristup poavljaja bisekcije je ajčešće korištei pristup za podjelu grafa u proizvolja broj dijelova. Iako ga je relativo jedostavo opisati, ovaj problem ije laga za riješiti. Jeda od mogućih pristupa u postupku rješavaja bi bio podjela grafa u dva dijela jedostavim pregledavajem svih mogućih podjela grafa u dva dijela, te zatim odabirajem oe podjele koja zadovoljava dae uvjete. Međutim, za sve grafove osim za tzv. male grafove, takva tzv. iscrpa pretraga biva eizmjero skupa u smislu vremea račuaja [8]. Broj ačia a koji možemo izvršiti podjelu grafa sa vrhova a dva dijela (podgrafa) sa 1 i 2 vrhova je!/( 1! 2!). Ako aproksimiramo faktorijele pomoću Stirligove formule, i iskoristimo čijeicu da je =, dobivamo 2 / e!. (2)!! 2 / 2 / 1/ /2 2 1/ e 2 2 e 1 2 Tako, primjerice, ako želimo podijeliti graf a dva dijela jedake veličie ( 1 = 2 = /2), broj različitih ačia za to je približo 1/2 1 /2 2. (3) 1 Slika 1. Mali graf sa šest vrhova i devet bridova Vrdoljak, A. 119
4 Dakle, količia vremea potrebog za promatraje svih mogućih podjela grafa u dva dijela će rasti približo ekspoecijalo s povećajem kardialosti skupa vrhova V u grafu G. Nažalost, riječ je o vrlo brzoj rastućoj fukciji, što povlači da opisai pristup podjele grafa u samo dva dijela ema velikog smisla u realom vremeu, čak i za priličo umjeree vrijedosti od. Potoji zaključci, osim što su dali odgovor a postavljeo pitaje u ovom podaslovu, daju am i potvrdu logike opravdaosti odluke da se pribjege korišteju pohlepih algoritama i tehika cluster aalize pri implemetaciji programskog proalažeja rješeja MCBP problema. 2. ALGORITMI ZA PRONALAŽENJE RJEŠENJA MBCP PROBLEMA U uvodu je spomeuto kako su u ovom radu primijejee dvije strategije (algoritma, tehike) za programsko proalažeje rješeja MCBP problema: pohlepi algoritam i cluster aaliza. Pohlepi algoritmi, tzv. Greedy, koriste metaheuristiku za rješavaje problema, te su u pravilu jedostavog oblika (koda) i daju brzu aproksimaciju ajboljeg rješeja. Prema Sigeru [5] pohlepi algoritam e mora aći rješeje problema. Nadalje, čak i ako ga ađe, to rješeje e mora biti optimalo, jer pohlepi algoritam igdje e koristi fukciju cilja, već samo fukciju izbora. Da bi ovakvo ađeo rješeje bilo i optimalo rješeje, treba dokazati da pohlepi algoritam korekto rješava problem optimizacije. Opći oblik pohlepog algoritma je prikaza u tablici ispod. Tablica 1. Opći oblik pohlepog algoritma prema Sigeru [5] procedure greedy ( C: skup; var S: skup; var OK: boolea ) { C je u početku skup svih raspoloživih kadidata.} { U skupu S akumuliramo rješeje problema. } { OK kaže da li je ađei S rješeje} begi S := 0; while ot rjeseje(s) ad (C ) do begi x := elemet iz C koji maksimizira vrijedost izbor(x); C := C \ {x}; if dopustiv(s {x}) the S := S {x}; ed; OK := rjeseje(s); ed; { greedy } Cluster aaliza je skup metoda (algoritama) koji am omogućuju da klasificiramo promatrae podatke. Što je promatraa klasa maja, to su razlike među objektima maje, a što je promatraa klasa veća, to su razlike među objektima veće. Drugim riječima, cluster treba imati visoku uutarju (uutar clustera) homogeost i visoku vajsku (između clustera) heterogeost. Prvi problem cluster aalize je kako utvrditi (tj. brojčao izraziti) sličost između dvaju objekata a i b opisae ekim svojstvima s 1, s 2,, s. Neka je vrijedost svojstva s i za objekt a jedaka x i, a za objekt b jedaka y i. Tada udaljeost (obzirom a sličost) objekata a i b možemo mjeriti a više ačia, a u ovom radu je korištea samo euklidska udaljeost: i i (4) i1, 2 d a b x y Vrdoljak, A. 120
5 Nadalje, potrebo je utvrditi kako formirati clustere, te kako utvrditi koača broj clustera. Prema matematičkoj defiiciji problema u ovom radu, koača broj clustera je dva. Dakle, preostaje riješiti pitaje utvrđivaja usaljeosti dvaju skupova objekata. Postoji ekoliko ačia a koje to možemo učiiti, a avest ćemo samo eke od jih [4]: jedostruka povezaost (udaljeost među skupovima A i B je ajmaja udaljeost među objektima a i b takvima da je a iz A, a b iz B), potpua povezaost (udaljeost među skupovima A i B je ajveća udaljeost među objektima a i b takvima da je a iz A, a b iz B)), eutežea prosječa povezaost (udaljeost među skupovima A i B je prosječa udaljeost među objektima a i b takvima da je a iz A, a b iz B). Nako što je odabra ači a koji ćemo mjeriti udaljeost među skupovima objekata (clusterima), te ako što je odabra koača broj clustera, primijeit ćemo algoritam prikaza u tablici ispod. Tablica 2. Algoritam cluster aalize [4] 1) Ako se u familiji skupova alaze barem dva skupa, 1.1) proađi dva skupa kojima je udaljeost ajmaja 1.2) smjesti ta dva skupa u isti cluster 1.3) izbaci ta dva skupa iz familije promatraih skupova 1.4) u familiji promatraih skupova dodaj skup koji je uija dva 1.4) izbačea skupa 1.5) vrati se a liiju 1) 2) Ako se u familiji skupova alazi samo jeda skup, 2.1) kraj algoritma. Važo je apomeuti kako različiti izbori račuaja udaljeosti među objektima i među skupovima objekata rezultiraju različitim clusterirajem objekata. Jeda primjer tehike algoritma cluster aalize prikaza je a slici 2. Slika 2. Tehika algoritma cluster aalize Vrdoljak, A. 121
6 3. PROGRAMSKI MODUL Implemetacija programskog proalažeja rješeja MCBP problema izvedea je u objekto orijetiraom programskom jeziku C#, uutar softverskog paketa MS Visual Studio Izrađe je programski modul koji u pripremoj fazi omogućuje korisiku kostrukciju grafa, tj. zadavaje vrhova i bridova (veze među vrhovima) te težie u svim vrhovima grafa. U svakom treutku je moguće spremaje grafa u tekstualu datoteku, kao i ispis grafa u.pdf datoteku. Po završetku kostruiraja grafa slijedi izvrša faza u kojoj će korisik imati mogućost proalažeja rješeja MBCP problema za upravo kostruira graf. Za izbor će imati dvije (u prethodom aslovu) opisae strategije (pohlepi algoritam i cluster aaliza). Pseudo kod implemetiraog pohlepog algoritma dobro je pozat u literaturi [1, 3] a aš je prikaza u tablici ispod. Programskim modulom još su predviđee dvije istrukcije: mogućost validacije dobiveih rezultata kao i evaluacija čitavog postupka. Na slici 3. prikaza je jedostava primjer (malog) grafa s jedim optimalim rješejem MBCP problema tog grafa, koje eće biti proađeo uz pomoć ovog programskog modula. Tablica 3. Pohlepi algoritam za proalažeje rješeja MBCP problema 1) Sortiramo vrhove iz skupa V tako da vrijedi w(v 1 ) w(v 2 ) w(v ), 2) počijemo sa V 1 := {v 1 }, V 2 := V \ V 1, 3) ako je w(v 1 ) (1/2)w(V) 3.1) idi a liiju 7), u suprotom idi a liiju 4), 4) formiraj skup V 0 = {uv 2 (V 1 {u}, V 2 \ {u}) je povezaa particija grafa G }, 5) izaberi vrh uv 0 takav da je w(u) = mi {w(v) vv 0 }, 6) ako je w(u) < w(v) - 2w(V 1 ) 6.1) tada je V 1 := V 1 {u}, V 2 := V 2 \ {u}, 6.2) vrati se a liiju 3), u suprotom idi a liiju 7), 7) prikaži particiju (V 1, V 2 ). Slika 3. Mali graf sa jedim optimalim rješejem MCBP problema Vrdoljak, A. 122
7 3. ZAKLJUČAK MBCP problemi, odoso proalažeja jihovih rješeja, spadaju u kombiatoru optimizaciju, te su u uskoj vezi s teorijom grafova. Imaju vrlo čestu primjeu u zaosti, posebice ižejerstvu i spadaju u klasu NP problema (jer kardialost skupa vrhova V u promatraom grafu G može biti velika). Izrađei programski modul koji proalazi sub optimalo rješeje MBCP problema koristi heuristiku, ali i poekad daje korekte particije u razumom vremeu (složeost algoritma je O( 2 )). Mogućost daljjeg razvoja programskog modula ostaje u području uvođeja dodatih metoda heuristike koje su pozate u literaturi (pr. geetički algoritam, pretraga promjejivom okoliom), ili uvođeja potpuo ovih heurističkih metoda, s ciljem poboljšaja kvalitete rješeja. LITERATURA 1. Chlebikova, J.: Approximatig the Maximally Balaced Coected Partitio Problem i Graphs, Iformatio Processig Letters, 1996, 60, str Djurić, B. i ostali: Solvig the Maximally Balaced Coected Partitio i Graphs by Usig Geetic Algorithm, Computers ad Iformatics, 2008, 27(3), str Matić, D., Božić, M.: Maximally Balaced Coected Partitio i Graphs: Applicatio i Educatio, Teachig of Mathematics, 2012, 15(2), str Vrdoljak, A.: Kostrukcija maksimalo balasirae povezae particije u grafu, Zborik radova 5. skupa mladih istraživača ZAJEDNIČKI TEMELJI 2017., 2017, 5, str Siger, S.: Složeost algoritama, Sveučilište u Zagrebu, PMF Matematički odjel, Zagreb MacKay, D.: Iformatio Theory, Iferece, ad Learig Algorithms, Versio 7.2, Cambridge Uiversity Press, Cambridge McMilla, M.: Data Structures ad Algorithms Usig C#, Cambridge Uiversity Press, Cambridge Newma, M.: Networks, A Itroductio, Oxford Uiversity Press, Oxford, Vrdoljak, A. 123
TEORIJA SKUPOVA Zadaci
TEORIJA SKUPOVA Zadai LOGIKA 1 I. godina 1. Zapišite simbolima: ( x nije element skupa S (b) d je član skupa S () F je podskup slupa S (d) Skup S sadrži skup R 2. Neka je S { x;2x 6} = = i neka je b =
More informationAlgoritam za množenje ulančanih matrica. Alen Kosanović Prirodoslovno-matematički fakultet Matematički odsjek
Algoritam za množenje ulančanih matrica Alen Kosanović Prirodoslovno-matematički fakultet Matematički odsjek O problemu (1) Neka je A 1, A 2,, A n niz ulančanih matrica duljine n N, gdje su dimenzije matrice
More informationRed veze za benzen. Slika 1.
Red veze za benzen Benzen C 6 H 6 je aromatično ciklično jedinjenje. Njegove dve rezonantne forme (ili Kekuléove structure), prema teoriji valentne veze (VB) prikazuju se uobičajeno kao na slici 1 a),
More informationZANIMLJIV NAČIN IZRAČUNAVANJA NEKIH GRANIČNIH VRIJEDNOSTI FUNKCIJA. Šefket Arslanagić, Sarajevo, BiH
MAT-KOL (Banja Luka) XXIII ()(7), -7 http://wwwimviblorg/dmbl/dmblhtm DOI: 75/МК7A ISSN 5-6969 (o) ISSN 986-588 (o) ZANIMLJIV NAČIN IZRAČUNAVANJA NEKIH GRANIČNIH VRIJEDNOSTI FUNKCIJA Šefket Arslanagić,
More informationProjektovanje paralelnih algoritama II
Projektovanje paralelnih algoritama II Primeri paralelnih algoritama, I deo Paralelni algoritmi za množenje matrica 1 Algoritmi za množenje matrica Ovde su data tri paralelna algoritma: Direktan algoritam
More informationKLASIFIKACIJA NAIVNI BAJES. NIKOLA MILIKIĆ URL:
KLASIFIKACIJA NAIVNI BAJES NIKOLA MILIKIĆ EMAIL: nikola.milikic@fon.bg.ac.rs URL: http://nikola.milikic.info ŠTA JE KLASIFIKACIJA? Zadatak određivanja klase kojoj neka instanca pripada instanca je opisana
More informationMathcad sa algoritmima
P R I M J E R I P R I M J E R I Mathcad sa algoritmima NAREDBE - elementarne obrade - sekvence Primjer 1 Napraviti algoritam za sabiranje dva broja. NAREDBE - elementarne obrade - sekvence Primjer 1 POČETAK
More informationAn Algorithm for Computation of Bond Contributions of the Wiener Index
CROATICA CHEMICA ACTA CCACAA68 (1) 99-103 (1995) ISSN 0011-1643 CCA-2215 Original Scientific Paper An Algorithm for Computation of Bond Contributions of the Wiener Index Istvan Lukouits Central Research
More informationMetode praćenja planova
Metode praćenja planova Klasična metoda praćenja Suvremene metode praćenja gantogram mrežni dijagram Metoda vrednovanja funkcionalnosti sustava Gantogram VREMENSKO TRAJANJE AKTIVNOSTI A K T I V N O S T
More informationFajl koji je korišćen može se naći na
Machine learning Tumačenje matrice konfuzije i podataka Fajl koji je korišćen može se naći na http://www.technologyforge.net/datasets/. Fajl se odnosi na pečurke (Edible mushrooms). Svaka instanca je definisana
More informationKeywords: anticline, numerical integration, trapezoidal rule, Simpson s rule
Application of Simpson s and trapezoidal formulas for volume calculation of subsurface structures - recommendations 2 nd Croatian congress on geomathematics and geological terminology, 28 Original scientific
More informationFIZIKALNA KOZMOLOGIJA VII. VRLO RANI SVEMIR & INFLACIJA
FIZIKALNA KOZMOLOGIJA VII. VRLO RANI SVEMIR & INFLACIJA KOZMIČKI SAT ranog svemira Ekstra zračenje u mjerenju CMB Usporedba s rezultatima LEP-a Usporedba CMB i neutrina Vj.: Pozadinsko zračenje neutrina
More informationSOME ASPECTS OF THE STIC SYSTEM STABILITY CALCULATION 1 UDC : (045)
FACTA UNIVERSITATIS Series: Architecture ad Civil Egieerig Vol. 7, N o 1, 9, pp. 35-41 DOI: 1.98/FUACE9135B SOME ASPECTS OF THE STIC SYSTEM STABIITY CACUATION 1 UDC 64.46:64.73.5(45) Emra Bujar 1, Dragoslav
More informationKRITERIJI KOMPLEKSNOSTI ZA K-MEANS ALGORITAM
SVEUČILIŠTE U ZAGREBU PRIRODOSLOVNO MATEMATIČKI FAKULTET MATEMATIČKI ODSJEK Stela Šeperić KRITERIJI KOMPLEKSNOSTI ZA K-MEANS ALGORITAM Diplomski rad Voditelj rada: doc.dr.sc. Pavle Goldstein Zagreb, Srpanj
More informationSlika 1. Slika 2. Da ne bismo stalno izbacivali elemente iz skupa, mi ćemo napraviti još jedan niz markirano, gde će
Permutacije Zadatak. U vreći se nalazi n loptica različitih boja. Iz vreće izvlačimo redom jednu po jednu lopticu i stavljamo jednu pored druge. Koliko različitih redosleda boja možemo da dobijemo? Primer
More informationHornerov algoritam i primjene
Osječki matematički list 7(2007), 99 106 99 STUDENTSKA RUBRIKA Hornerov algoritam i primjene Zoran Tomljanović Sažetak. U ovom članku obrad uje se Hornerov algoritam za efikasno računanje vrijednosti polinoma
More informationCOMPARISON OF LINEAR SEAKEEPING TOOLS FOR CONTAINERSHIPS USPOREDBA PROGRAMSKIH ALATA ZA LINEARNU ANALIZU POMORSTVENOSTI KONTEJNERSKIH BRODOVA
Ana Đigaš, Sveučilište u Zagrebu, Fakultet strojarstva i brodogradnje Maro Ćorak, Sveučilište u Zagrebu, Fakultet strojarstva i brodogradnje Joško Parunov, Sveučilište u Zagrebu, Fakultet strojarstva i
More informationPRIPADNOST RJEŠENJA KVADRATNE JEDNAČINE DANOM INTERVALU
MAT KOL Banja Luka) ISSN 0354 6969 p) ISSN 1986 58 o) Vol. XXI )015) 105 115 http://www.imvibl.org/dmbl/dmbl.htm PRIPADNOST RJEŠENJA KVADRATNE JEDNAČINE DANOM INTERVALU Bernadin Ibrahimpašić 1 Senka Ibrahimpašić
More informationSortiranje podataka. Ključne riječi: algoritmi za sortiranje, merge-sort, rekurzivni algoritmi. Data sorting
Osječki matematički list 5(2005), 21 28 21 STUDENTSKA RUBRIKA Sortiranje podataka Alfonzo Baumgartner Stjepan Poljak Sažetak. Ovaj rad prikazuje jedno od rješenja problema sortiranja podataka u jednodimenzionalnom
More informationMUSICAL COMPOSITION AND ELEMENTARY EXCITATIONS OF THE ENVIRONMENT
Interdisciplinary Description of Complex Systems (-2), 22-28, 2003 MUSICAL COMPOSITION AND ELEMENTARY EXCITATIONS OF THE ENVIRONMENT Mirna Grgec-Pajić, Josip Stepanić 2 and Damir Pajić 3, * c/o Institute
More informationUvod u analizu (M3-02) 05., 07. i 12. XI dr Nenad Teofanov. principle) ili Dirihleov princip (engl. Dirichlet box principle).
Uvod u analizu (M-0) 0., 07. i. XI 0. dr Nenad Teofanov. Kardinalni broj skupa R U ovom predavanju se razmatra veličina skupa realnih brojeva. Jasno, taj skup ima beskonačno mnogo elemenata. Pokazaće se,
More informationSveučilište J.J. Strossmayera u Osijeku Odjel za matematiku Diplomski studij matematike. Planarni grafovi. Diplomski rad. Osijek, 2013.
Sveučilište J.J. Strossmayera u Osijeku Odjel za matematiku Diplomski studij matematike Marina Križić Planarni grafovi Diplomski rad Osijek, 2013. Sveučilište J.J. Strossmayera u Osijeku Odjel za matematiku
More informationPARALELNI ALGORITMI ZA PROBLEM GRUPIRANJA PODATAKA
SVEUČILIŠTE U ZAGREBU PRIRODOSLOVNO MATEMATIČKI FAKULTET MATEMATIČKI ODSJEK Anto Čabraja PARALELNI ALGORITMI ZA PROBLEM GRUPIRANJA PODATAKA Diplomski rad Voditelj rada: doc. dr. sc. Goranka Nogo Zagreb,
More informationHRVATSKA MATEMATIČKA OLIMPIJADA
HRVATSKA MATEMATIČKA OLIMPIJADA prvi dan 5. svibnja 01. Zadatak 1. Dani su pozitivni realni brojevi x, y i z takvi da je x + y + z = 18xyz. nejednakost x x + yz + 1 + y y + xz + 1 + z z + xy + 1 1. Dokaži
More informationMostovi Kaliningrada nekad i sada
Osječki matematički list 7(2007), 33 38 33 Mostovi Kaliningrada nekad i sada Matej Kopić, Antoaneta Klobučar Sažetak.U ovom radu su najprije dane stvarne situacije oko Kalingradskih mostova kroz povijest.
More informationZadatci sa ciklusima. Zadatak1: Sastaviti progra koji određuje z ir prvih prirod ih rojeva.
Zadatci sa ciklusima Zadatak1: Sastaviti progra koji određuje z ir prvih prirod ih rojeva. StrToIntDef(tekst,broj) - funkcija kojom se tekst pretvara u ceo broj s tim da je uvedena automatska kontrola
More informationMetode rješavanja kvadratičnog problema pridruživanja
SVEUČILIŠTE U ZAGREBU FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA MAGISTARSKI RAD Metode rješavanja kvadratičnog problema pridruživanja Dipl. ing. Zvonimir Vanjak Mentor: Prof.dr. Damir Kalpić . Sadržaj. SADRŽAJ...2
More informationSveučilište J.J. Strossmayera u Osijeku. Odjel za matematiku. David Komesarović. Mooreovi grafovi. Diplomski rad. Osijek, 2017.
Sveučilište J.J. Strossmayera u Osijeku Odjel za matematiku David Komesarović Mooreovi grafovi Diplomski rad Osijek, 2017. Sveučilište J.J. Strossmayera u Osijeku Odjel za matematiku Sveučilišni nastavnički
More informationModified Zagreb M 2 Index Comparison with the Randi} Connectivity Index for Benzenoid Systems
CROATICA CHEMICA ACTA CCACAA 7 (2) 83 87 (2003) ISSN-00-3 CCA-2870 Note Modified Zagreb M 2 Index Comparison with the Randi} Connectivity Index for Benzenoid Systems Damir Vuki~evi} a, * and Nenad Trinajsti}
More informationHamiltonov ciklus i Eulerova tura
Sveučilište J.J. Strossmayera u Osijeku Odjel za matematiku Preddiplomski studij matematike Maja Ivić Hamiltonov ciklus i Eulerova tura Završni rad Osijek, 2009. Sveučilište J.J. Strossmayera u Osijeku
More informationPRIMENA FAZI LOGIKE ZA REŠAVANJE NP-TEŠKIH PROBLEMA RUTIRANJA VOZILA I
UNIVERZITET U BEOGRADU MATEMATIČKI FAKULTET Nina Radojičić PRIMENA FAZI LOGIKE ZA REŠAVANJE NP-TEŠKIH PROBLEMA RUTIRANJA VOZILA I METODAMA LOKACIJE RESURSA RAČUNARSKE INTELIGENCIJE doktorska disertacija
More informationMetode izračunavanja determinanti matrica n-tog reda
Osječki matematički list 10(2010), 31 42 31 STUDENTSKA RUBRIKA Metode izračunavanja determinanti matrica n-tog reda Damira Keček Sažetak U članku su opisane metode izračunavanja determinanti matrica n-tog
More informationBanach Tarskijev paradoks
Banach Tarskijev paradoks Matija Bašić Sažetak Banach Tarskijev paradoks je teorem koji kaže da su bilo koje dvije kugle u R 3 jednakorastavljive, u smislu da postoje particije tih kugli u jednak broj
More informationGeometrijski smisao rješenja sustava od tri linearne jednadžbe s tri nepoznanice
Osječki matematički list 6(2006), 79 84 79 Geometrijski smisao rješenja sustava od tri linearne jednadžbe s tri nepoznanice Zlatko Udovičić Sažetak. Geometrijski smisao rješenja sustava od dvije linearne
More informationKVADRATNE INTERPOLACIJSKE METODE ZA JEDNODIMENZIONALNU BEZUVJETNU LOKALNU OPTIMIZACIJU 1
MAT KOL (Banja Luka) ISSN 0354 6969 (p), ISSN 1986 5228 (o) Vol. XXII (1)(2016), 5 19 http://www.imvibl.org/dmbl/dmbl.htm KVADRATNE INTERPOLACIJSKE METODE ZA JEDNODIMENZIONALNU BEZUVJETNU LOKALNU OPTIMIZACIJU
More informationUvod u relacione baze podataka
Uvod u relacione baze podataka Ana Spasić 2. čas 1 Mala studentska baza dosije (indeks, ime, prezime, datum rodjenja, mesto rodjenja, datum upisa) predmet (id predmeta, sifra, naziv, bodovi) ispitni rok
More informationGrafovi. Osnovni algoritmi sa grafovima. Predstavljanje grafova
Grafovi Osnovni algoritmi sa grafovima U ovom poglavlju će biti predstavljene metode predstavljanja i pretraživanja grafova. Pretraživanja grafa podrazumeva sistematično kretanje vezama grafa, tako da
More informationSveučilište Josipa Jurja Strossmayera u Osijeku Odjel za matematiku
Sveučilište Josipa Jurja Strossmayera u Osijeku Odjel za matematiku Valentina Volmut Ortogonalni polinomi Diplomski rad Osijek, 2016. Sveučilište Josipa Jurja Strossmayera u Osijeku Odjel za matematiku
More informationANALYSIS OF THE RELIABILITY OF THE "ALTERNATOR- ALTERNATOR BELT" SYSTEM
I. Mavrin, D. Kovacevic, B. Makovic: Analysis of the Reliability of the "Alternator- Alternator Belt" System IVAN MAVRIN, D.Sc. DRAZEN KOVACEVIC, B.Eng. BRANKO MAKOVIC, B.Eng. Fakultet prometnih znanosti,
More information1 Konveksni skupovi i konveksne funkcije
Nediferencijabilna optimizacija 1 Odjel za matematiku Sveučilište J. J. Strossmayera u Osijeku Nediferencijabilna optimizacija Poslijediplomski doktorski studij matematike 1 Konveksni skupovi i konveksne funkcije
More informationTeorem o reziduumima i primjene. Završni rad
Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku Sveučilišni preddiplomski studij matematike Matej Petrinović Teorem o reziduumima i primjene Završni rad Osijek, 207. Sveučilište J. J. Strossmayera
More informationSveučilište J. J. Strossmayera u Osijeku Odjel za matematiku
Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku Mateja Dumić Cjelobrojno linearno programiranje i primjene Diplomski rad Osijek, 2014. Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku
More informationMaja Antolović Algoritmi u teoriji brojeva
Sveučilište J.J.Strossmayera u Osijeku Odjel za matematiku Preddiplomski studij matematike Maja Antolović Algoritmi u teoriji brojeva Završni rad Osijek, 2017. Sveučilište J.J.Strossmayera u Osijeku Odjel
More informationALGORITAM FAKTORIZACIJE GNFS
SVEUČILIŠTE U ZAGREBU FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA ALGORITAM FAKTORIZACIJE GNFS Ivan Fratrić Seminar iz predmeta Sigurnost računalnih sustava ZAGREB, Sažetak Faktorizacija brojeva jedan je od
More informationFormalni postupci u oblikovanju računalnih sustava
Formalni postupci u oblikovanju računalnih sustava Auditorne vježbe BDD - Dijagrami binarnog odlučivanja III Edgar Pek Zavod za elektroniku, mikroelektroniku, računalne i inteligentne sustave Fakultet
More informationFormule za udaljenost točke do pravca u ravnini, u smislu lp - udaljenosti math.e Vol 28.
1 math.e Hrvatski matematički elektronički časopis Formule za udaljenost točke do pravca u ravnini, u smislu lp - udaljenosti Banachovi prostori Funkcija udaljenosti obrada podataka optimizacija Aleksandra
More informationPrimjena optimizacije kolonijom mrava na rješavanje problema trgovačkog putnika
Fakultet elektrotehnike i računarstva Zavod za elektroniku, mikroelektroniku, računalne i inteligentne sustave Primjena optimizacije kolonijom mrava na rješavanje problema trgovačkog putnika Seminarski
More informationALGORITMI ZA ISPITIVANJE DJELJIVOSTI
SVEUČILIŠTE JOSIPA JURJA STROSSMAYERA U OSIJEKU FAKULTET ELEKTROTEHNIKE, RAČUNARSTVA I INFORMACIJSKIH TEHNOLOGIJA Preddiplomski stručni studij Elektrotehnika, smjer Informatika ALGORITMI ZA ISPITIVANJE
More informationProblem četiri boje. Four colors problem
Osječki matematički list 10(2010), 21 29 21 Problem četiri boje Iva Gregurić, Antoaneta Klobučar Sažetak. U ovom članku pokušat ćemo približiti učenicima srednjih škola jedan od zanimljivijih problema
More informationAKSIOME TEORIJE SKUPOVA
MAT-KOL (Banja Luka) ISSN 0354/6969 XV(1)(2009), 17-25 AKSIOME TEORIJE SKUPOVA Duško Bogdanić 1, Bojan Nikolić 2 i Daniel A. Romano 2 Sažetak: Postoji više od jedne mogućnosti aksiomatizacije teorije skupova.
More informationNAPREDNI FIZIČKI PRAKTIKUM 1 studij Matematika i fizika; smjer nastavnički MJERENJE MALIH OTPORA
NAPREDNI FIZIČKI PRAKTIKUM 1 studij Matematika i fizika; smjer nastavnički MJERENJE MALIH OTPORA studij Matematika i fizika; smjer nastavnički NFP 1 1 ZADACI 1. Mjerenjem geometrijskih dimenzija i otpora
More informationZEYNEP CAN. 1 Introduction. KoG Z. Can, Ö. Gelişgen, R. Kaya: On the Metrics Induced by Icosidodecahedron...
KoG 19 015 Z. Can Ö. Gelişgen R. Kaya: On the Metrics Induced by Icosidodecahedron... Original scientific paper Accepted 11. 5. 015. ZEYNEP CAN ÖZCAN GELIŞGEN RÜSTEM KAYA On the Metrics Induced by Icosidodecahedron
More information24. Balkanska matematiqka olimpijada
4. Balkanska matematika olimpijada Rodos, Gka 8. apil 007 1. U konveksnom etvoouglu ABCD vaжi AB = BC = CD, dijagonale AC i BD su azliite duжine i seku se u taki E. Dokazati da je AE = DE ako i samo ako
More informationOsobine metode rezolucije: zaustavlja se, pouzdanost i kompletnost. Iskazna logika 4
Matematička logika u računarstvu Department of Mathematics and Informatics, Faculty of Science,, Serbia novembar 2012 Rezolucija 1 Metod rezolucije je postupak za dokazivanje da li je neka iskazna (ili
More informationEXPERIMENTAL ANALYSIS OF THE STRENGTH OF A POLYMER PRODUCED FROM RECYCLED MATERIAL
A. Jurić et al. EXPERIMENTAL ANALYSIS OF THE STRENGTH OF A POLYMER PRODUCED FROM RECYCLED MATERIAL Aleksandar Jurić, Tihomir Štefić, Zlatko Arbanas ISSN 10-651 UDC/UDK 60.17.1/.:678.74..017 Preliminary
More informationA STUDY ON NATURAL CONVECTION HEAT TRANSFER IN COMPLEX BOUNDARIES
http://doi.org/10.4867/jpe-017-01-11 JPE (017) Vol.0 (1) Mohapatra, C. R. Preliminary Note A STUDY ON NATURAL CONVECTION HEAT TRANSFER IN COMPLEX BOUNDARIES Received: 3 February 017 / Accepted: 01 April
More informationBROJEVNE KONGRUENCIJE
UNIVERZITET U NOVOM SADU PRIRODNO-MATEMATIČKI FAKULTET DEPARTMAN ZA MATEMATIKU I INFORMATIKU Vojko Nestorović BROJEVNE KONGRUENCIJE - MASTER RAD - Mentor, dr Siniša Crvenković Novi Sad, 2011. Sadržaj Predgovor...............................
More informationAriana Trstenjak Kvadratne forme
Sveučilište Josipa Jurja Strossmayera u Osijeku Odjel za matematiku Sveučilišni preddiplomski studij matematike Ariana Trstenjak Kvadratne forme Završni rad Osijek, 014. Sveučilište Josipa Jurja Strossmayera
More informationNelder Meadova metoda: lokalna metoda direktne bezuvjetne optimizacije
Osječki matematički list (2), 131-143 Nelder Meadova metoda: lokalna metoda direktne bezuvjetne optimizacije Lucijana Grgić, Kristian Sabo Sažetak U radu je opisana poznata Nelder Meadova metoda, koja
More informationŠime Šuljić. Funkcije. Zadavanje funkcije i područje definicije. š2004š 1
Šime Šuljić Funkcije Zadavanje funkcije i područje definicije š2004š 1 Iz povijesti Dvojica Francuza, Pierre de Fermat i Rene Descartes, posebno su zadužila matematiku unijevši ideju koordinatne metode
More informationAPPROPRIATENESS OF GENETIC ALGORITHM USE FOR DISASSEMBLY SEQUENCE OPTIMIZATION
JPE (2015) Vol.18 (2) Šebo, J. Original Scientific Paper APPROPRIATENESS OF GENETIC ALGORITHM USE FOR DISASSEMBLY SEQUENCE OPTIMIZATION Received: 17 July 2015 / Accepted: 25 Septembre 2015 Abstract: One
More informationAKSIOM IZBORA I EKVIVALENCIJE
Sveučilište J.J. Strossmayera Odjel za matematiku Preddiplomski sveučilišni studij matematike Igor Sušić AKSIOM IZBORA I EKVIVALENCIJE Završni rad Osijek, 2013. Sveučilište J.J. Strossmayera Odjel za matematiku
More informationQuasi-Newtonove metode
Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku Milan Milinčević Quasi-Newtonove metode Završni rad Osijek, 2016. Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku Milan Milinčević
More informationNIPP. Implementing rules for metadata. Ivica Skender NSDI Working group for technical standards.
Implementing rules for metadata Ivica Skender NSDI Working group for technical standards ivica.skender@gisdata.com Content Working group for technical standards INSPIRE Metadata implementing rule Review
More informationMatematika i statistika
Klasteri 1 Strojarski fakultet u Slavonskom Brodu Sveučilište J. J. Strossmayera u Osijeku 1 Uvod Matematika i statistika II. Grupiranje podataka: klasteri R. Scitovski, M. Benšić, K. Sabo Definicija 1.
More informationA COMPARATIVE EVALUATION OF SOME SOLUTION METHODS IN FREE VIBRATION ANALYSIS OF ELASTICALLY SUPPORTED BEAMS 5
Goranka Štimac Rončević 1 Original scientific paper Branimir Rončević 2 UDC 534-16 Ante Skoblar 3 Sanjin Braut 4 A COMPARATIVE EVALUATION OF SOME SOLUTION METHODS IN FREE VIBRATION ANALYSIS OF ELASTICALLY
More informationMetoda parcijalnih najmanjih kvadrata: Regresijski model
Sveučilište u Zagrebu Prirodoslovno-matematički fakultet Matematički odsjek Tamara Sente Metoda parcijalnih najmanjih kvadrata: Regresijski model Diplomski rad Voditelj rada: Izv.prof.dr.sc. Miljenko Huzak
More informationPrsten cijelih brojeva
SVEUČILIŠTE JOSIPA JURJA STROSSMAYERA U OSIJEKU ODJEL ZA MATEMATIKU Marijana Pravdić Prsten cijelih brojeva Diplomski rad Osijek, 2017. SVEUČILIŠTE JOSIPA JURJA STROSSMAYERA U OSIJEKU ODJEL ZA MATEMATIKU
More informationNeke primene teorije fazi skupova i fazi logike u procesiranju slika
Univerzitet u Beogradu Matematički fakultet Neke primene teorije fazi skupova i fazi logike u procesiranju slika - Master rad - Nebojša Perić 1024/2013 Beograd, 2014. 2 Mentor: Članovi komisije: Datum
More informationSveučilište J. J. Strossmayera u Osijeku Odjel za matematiku Sveučilišni nastavnički studij matematike i informatike. Sortiranje u linearnom vremenu
Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku Sveučilišni nastavnički studij matematike i informatike Tibor Pejić Sortiranje u linearnom vremenu Diplomski rad Osijek, 2011. Sveučilište J.
More informationLecture 2 Clustering Part II
COMS 4995: Usupervised Learig (Summer 8) May 24, 208 Lecture 2 Clusterig Part II Istructor: Nakul Verma Scribes: Jie Li, Yadi Rozov Today, we will be talkig about the hardess results for k-meas. More specifically,
More informationMatematika (PITUP) Prof.dr.sc. Blaženka Divjak. Matematika (PITUP) FOI, Varaždin
Matematika (PITUP) FOI, Varaždin Dio II Bez obzira kako nam se neki teorem činio korektnim, ne možemo biti sigurni da ne krije neku nesavršenost sve dok se nam ne čini prekrasnim G. Boole The moving power
More informationFibonaccijev brojevni sustav
Fibonaccijev brojevni sustav Ljerka Jukić asistentica Odjela za matematiku Sveučilišta u Osijeku, ljukic@mathos.hr Helena Velić studentica Odjela za matematiku Sveučilišta u Osijeku, hvelic@mathos.hr Sažetak
More informationA SPECTRAL ATLAS OF λ BOOTIS STARS
Serb. Astron. J. 188 (2014), 75-84 UDC 524.3 355.3 DOI: 10.2298/SAJ1488075P Professional paper A SPECTRAL ATLAS OF λ BOOTIS STARS E. Paunzen 1 and U. Heiter 2 1 Department of Theoretical Physics and Astrophysics,
More informationPRECIPITATION FORECAST USING STATISTICAL APPROACHES UDC 55:311.3
FACTA UNIVERSITATIS Series: Working and Living Environmental Protection Vol. 10, N o 1, 2013, pp. 79-91 PRECIPITATION FORECAST USING STATISTICAL APPROACHES UDC 55:311.3 Mladjen Ćurić 1, Stanimir Ţivanović
More informationCASTOR A PROPULSION SHAFTLINE TORSIONAL VIBRATION ASSESSMENT TOOL
Gojko MAGAZINOVIĆ, University of Split, FESB, R. Boškovića 32, 21000 Split, Croatia E-mail: gmag@fesb.hr CASTOR A PROPULSION SHAFTLINE TORSIONAL VIBRATION ASSESSMENT TOOL Summary Castor (Computer Assessment
More informationANALYSIS OF INFLUENCE OF PARAMETERS ON TRANSFER FUNCTIONS OF APERIODIC MECHANISMS UDC Života Živković, Miloš Milošević, Ivan Ivanov
UNIVERSITY OF NIŠ The scientific journal FACTA UNIVERSITATIS Series: Mechanical Engineering Vol.1, N o 6, 1999 pp. 675-681 Editor of series: Nenad Radojković, e-mail: radojkovic@ni.ac.yu Address: Univerzitetski
More informationPitagorine trojke. Uvod
Pitagorine trojke Uvod Ivan Soldo 1, Ivana Vuksanović 2 Pitagora, grčki filozof i znanstvenik, često se prikazuje kao prvi pravi matematičar. Ro - den je na grčkom otoku Samosu, kao sin bogatog i zaslužnog
More informationZlatko Mihalić MOLEKULARNO MODELIRANJE (2+1, 0+0)
Zlatko Mihalić MOLEKULARNO MODELIRANJE (2+1, 0+0) Asistenti doc. dr. sc. Ivan Kodrin dr. sc. Igor Rončević Literatura A. R. Leach, Molecular Modelling, Principles and Applications, 2. izdanje, Longman,
More informationSTATISTICAL ANALYSIS OF WET AND DRY SPELLS IN CROATIA BY THE BINARY DARMA (1,1) MODEL
Hrvatski meteoroloπki Ëasopis Croatian Meteorological Journal, 4, 2006., 43 5. UDK: 55.577.22 Stručni rad STATISTICAL ANALYSIS OF WET AND DRY SPELLS IN CROATIA BY THE BINARY DARMA (,) MODEL Statistička
More informationA multidimensional generalization of the Steinhaus theorem
Mathematical Communications 2(1997, 129 133 129 A multidimensional generalization of the Steinhaus theorem Miljenko Crnjac Abstract. Steinhaus has shown that the subset of R of the form A + B = {a + b
More informationMATHEMATICAL ANALYSIS OF PERFORMANCE OF A VIBRATORY BOWL FEEDER FOR FEEDING BOTTLE CAPS
http://doi.org/10.24867/jpe-2018-02-055 JPE (2018) Vol.21 (2) Choudhary, M., Narang, R., Khanna, P. Original Scientific Paper MATHEMATICAL ANALYSIS OF PERFORMANCE OF A VIBRATORY BOWL FEEDER FOR FEEDING
More informationAlgoritam za odre divanje ukupnog poravnanja dva grafa poravnanja parcijalnog ure daja
SVEUČILIŠTE U ZAGREBU FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA ZAVRŠNI RAD br. 000 Algoritam za odre divanje ukupnog poravnanja dva grafa poravnanja parcijalnog ure daja Mislav Bradač Zagreb, lipanj 2017.
More informationINVESTIGATION OF UPSETTING OF CYLINDER BY CONICAL DIES
INVESTIGATION OF UPSETTING OF CYLINDER BY CONICAL DIES D. Vilotic 1, M. Plancak M 1, A. Bramley 2 and F. Osman 2 1 University of Novi Sad, Yugoslavia; 2 University of Bath, England ABSTRACT Process of
More informationAritmetička sredina i standardna devijacija
10 Aritmetička sredia i stadarda devijacija Tvrtko Tadić 1 Kao što smo vidjeli u prošlom člaku ([4]), podatci daas dolaze u ogromim količiama i zaju biti popriličo epregledi. Cilj grafičkog prikazivaja
More informationGabrijel Kolar, Žana Nevjestić MATEMATIČKI MODEL NTC TERMISTORA
Sveučilište u Zagrebu Fakultet elektrotehike i račuarstva Fakultet kemijskog ižejerstva i tehologije Gabrijel Kolar, Žaa Nevjestić MATEMATIČKI MODEL NTC TERMISTORA Zagreb, 2017 Ovaj rad izrađe je a Fakultetu
More informationDISTRIBUIRANI ALGORITMI I SISTEMI
Postavka 7: međusobno isključivanje sa read/write promenljivama 1 DISTRIBUIRANI ALGORITMI I SISTEMI Iz kursa CSCE 668 Proleće 2014 Autor izvorne prezentacije: Prof. Jennifer Welch Read/Write deljene promenljive
More informationThe Bond Number Relationship for the O-H... O Systems
CROATICA CHEMICA ACTA CCACAA 61 (4) 815-819 (1988) CCA-1828 YU ISSN 0011-1643 UDC 541.571.9 Original Scientific Paper The Bond Number Relationship for the O-H... O Systems Slawomir J. Grabowski Institute
More informationNIZOVI I REDOVI FUNKCIJA
SVEUČILIŠTE U ZAGREBU PRIRODOSLOVNO MATEMATIČKI FAKULTET MATEMATIČKI ODSJEK Danijela Piškor NIZOVI I REDOVI FUNKCIJA Diplomski rad Voditelj rada: izv. prof. dr. sc. Ljiljana Arambašić Zagreb, rujan 206.
More informationDr. Željko Jurić: Matematička logika i teorija izračunljivosti Radna skripta za istoimeni kurs na Elektrotehničkom fakultetu u Sarajevu.
Dr. Željko Jurić: Matematička logika i teorija izračunljivosti Radna skripta za istoimeni kurs na Elektrotehničkom fakultetu u Sarajevu (akademska godina 2015/16) Funkcijske relacije i funkcije (preslikavanja)
More informationRešenja zadataka za vežbu na relacionoj algebri i relacionom računu
Rešenja zadataka za vežbu na relacionoj algebri i relacionom računu 1. Izdvojiti ime i prezime studenata koji su rođeni u Beogradu. (DOSIJE WHERE MESTO_RODJENJA='Beograd')[IME, PREZIME] where mesto_rodjenja='beograd'
More informationKarakteri konačnih Abelovih grupa
Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku Sveučilišni preddiplomski studij matematike Matija Klarić Karakteri konačnih Abelovih grupa Završni rad Osijek, 2015. Sveučilište J. J. Strossmayera
More informationLogika višeg reda i sustav Isabelle
Sveučilište u Zagrebu Prirodoslovno-matematički fakultet Matematički odjel Tajana Ban Kirigin Logika višeg reda i sustav Isabelle Magistarski rad Zagreb, 2004. Sveučilište u Zagrebu Prirodoslovno-matematički
More informationKsenija Doroslovački KOMBINATORIKA INTERPRETIRANA FUNKCIJAMA I NJIHOVIM OSOBINAMA MASTER RAD. NOVI SAD jun 2008
1 Ksenija Doroslovački KOMBINATORIKA INTERPRETIRANA FUNKCIJAMA I NJIHOVIM OSOBINAMA MASTER RAD NOVI SAD jun 2008 2 Sadržaj 1 UVOD 5 2 FUNKCIJE 11 3 KLASIČNI KOMBINATORNI OBJEKTI 17 4 NEKI NEKLASIČNI KOMBINATORNI
More informationShear Modulus and Shear Strength Evaluation of Solid Wood by a Modified ISO Square-Plate Twist Method
Hiroshi Yoshihara 1 Shear Modulus and Shear Strength Evaluation of Solid Wood by a Modified ISO 1531 Square-late Twist Method rocjena smicajnog modula i smicajne čvrstoće cjelovitog drva modificiranom
More informationpretraživanje teksta Knuth-Morris-Pratt algoritam
pretraživanje teksta Knuth-Morris-Pratt algoritam Jelena Držaić Oblikovanje i analiza algoritama Mentor: Prof.dr.sc Saša Singer 18. siječnja 2016. 18. siječnja 2016. 1 / 48 Sadržaj 1 Uvod 2 Pretraživanje
More informationG R U P I R A N J E P O D A T A K A
Sveučilište Josipa Jurja Strossmayera u Osijeku Odjel za matematiku Rudolf Scitovski Martina Briš Alić G R U P I R A N J E P O D A T A K A Osijek, 2016. Prof. dr. sc. Rudolf Scitovski Doc. dr. sc. Martina
More informationFunkcijske jednadºbe
MEMO pripreme 2015. Marin Petkovi, 9. 6. 2015. Funkcijske jednadºbe Uvod i osnovne ideje U ovom predavanju obradit emo neke poznate funkcijske jednadºbe i osnovne ideje rje²avanja takvih jednadºbi. Uobi
More informationThe Prediction of. Key words: LD converter, slopping, acoustic pressure, Fourier transformation, prediction, evaluation
K. Kostúr, J. et Futó al.: The Prediction of Metal Slopping in LD Coerter on Base an Acoustic ISSN 0543-5846... METABK 45 (2) 97-101 (2006) UDC - UDK 669.184.224.66:534.6=111 The Prediction of Metal Slopping
More information