Académique Documents
Professionnel Documents
Culture Documents
ALGORITMI I STRUKTURE
PODATAKA U VANJSKOJ MEMORIJI
Seminarski rad iz kolegija
Napredni Algoritmi
Ante Bara
Jakov Varenina
Andrija eravica
Sadraj
Uvod
Ulazno-izlazni model
Sortiranje
Pretraivanje
Geometrijski problem
Zakljuak
Uvod
Dananji sustavi pohrana i obrada velike koliine
podataka
Problem: podaci vei od glavne memorije raunala
Komunikacija izmeu memorija utjee na
performanse
Rjeenje: pokuati minimizirati broj U/I operacija
Ulazno-izlazni model
2 razine memorije:
Unutarnja
Vanjska
Ulazno-izlazni model
Merge Sort
Distribution Sort
10
Pretraivanje: B stabla
(a, b) stablo:
Listovi stabla su na istoj razini, sadre izmeu a i b
elemenata
Unutarnji vorovi imaju stupanj izmeu a i b
Korijen ima stupanj izmeu 2 i b
11
12
Geometrijski problemi
Dva problema:
Planarno ortogonalno krianje linija
Pretraivanje planarnog ortogonalnog raspona
13
14
15
Zakljuak
Obrada velike koliine podataka
Razvoj algoritama koji koriste to manji broj U/I
operacija
Neki problemi nisu u potpunosti rijeeni
Mnogo prostora za napredak u ovom podruju
16
Hvala na pozornosti!