Ülekanduvus alampuudele Kahendkuhja iga alampuu on kahendkuhi. 1 Kahendkuhjad 9 Esitus Eeldame, et iga tipu puhul on ajaga O(1) kättesaadav tema ülemus, kui see leidub (lisaks muidugi alluvatele). ajaga O(1) on teostatav viimase taseme viimase tipu likvideeri- mine ja uue tipu lisamine sinna. Kui kahendkuhja esitamiseks kasutada kompaktse kahendpuu esitust massiivina ja kasutada lisaks üht välja kirjete reaalse arvu hoidmiseks, siis need tingimused on täidetud, välja arvatud uue tipu lisamine juhul, kui massiiv on täis. 1 Kahendkuhjad 10 1.1 Operatsioonid Operatsioonid 1 Kahendkuhjad 11 1.1 Operatsioonid Lisamisülesanne Lisada antud kahendkuhja antud kirje. Sisend: kahendkuhi, kirje.
Siin N on võrdne viiega. Kasutame valemit S 5 (k ) = s (n) exp(- j nk ),0 k 4 . Sellel juhul on n =0 5 pöördekoefitsent mõtekas kohe välja arvutada, kuna tehteid tuleb korrata ja ei ole ratsionaalne seda koguaeg uuesti arvutada. Hea on esitada pöördekoefitsendid kahemõõtmelise massiivina WN(n,k) maatriksina. See annab meile hea ülevaate (on sümmeetriline algusest lähtuva peadiagonaali suhtes). Algoritmi miinuseks on ,et selle korral tuleb sooritada palju lisatehteid (kompleksarvude korrutamine). Komplekssignaali kiire Fourier teisendus(FFT) Kahese alusega FFT Selleks , et DFT algoritmi kiirendada peab teisenduse periood N olema esitatud kahe (või enama) täisarvu korrutisena. Näiteks (N=4=2x2). Algoritmid on realiseeritavad siis kui N=2c , c0
4 Elanike etteheited Elanikud protestisid kaubanduskeskuse ehituse vastu, sest algselt oli detailplaneeringu järgi kavas ehitada hotell. Veel ei olnud detailplaneeringu kohaselt lubatud rajada maa-alust parklat ja hoone kõrgus ei tohtinud ületada maapinnast üheksat meetrit, mida Maxima kavatses rikkuda kahe meetriga. Lisaks kõigele nägi detailplaneering ette kõrghaljastuse ja metsaalade säilitamise Merivälja tee äärse massiivina, aga Maxima planeeris kõik maha võtta. Seega inimesed rõhusid sellele et esitatud eskiisprojekt ei vasta kaheksa aastat vanale detailplaneeringule ja seega tuleks teha eskiisprojektis muutusi, mis aga nurjaksid Maxima ehituse plaani. Minu arvates seisid inimesed oma nägemuse järgi oma seisukohtade eest ja nähes vastukõlasid eskiisprojektis ja detailplaneeringus asusid oma seisukohti kaitsma 5 õigustatult
ajahetkedel, samas järjekorras tuleks need soovida ka rahuldada ja broneeringud teha. • Eriliigid: o Mitme teenindajaga järjekorrad o Eelistusjärjekord – mõni peab saama teenindatud varem, kuid sama prioriteediga tegelaste vahel kehitivad ikka järjekorra reeglid. o Piiratud pikkusega järjekord 7.4 Järjekorra realiseerimine arvutis 7.4.1 Staatiline ehk kasutades massiivi • Massiivina realiseerimiseks peab järjekorra jaoks meeles pidama kahte välist indeksit (algus ja lõpp). • Andmeid listakse algusesse ja eemaldatakse lõpust. Algoritmid ja andmestruktuurid 2015 14 • Seega sarnaselt pinule muudetakse nii elemendi lisamisel kui ka kustutamisel vastavaid indekseid. • Kui algus ja lõpp on tagurpidi (lõpp > algus), siis on järjekord tühi
Andmete lisamine, otsimine ja kustutamine. Paisksalvestusmeetod – igas kirjes eraldatakse üks väli, mis on võtmeks. Sellele võtmele rakendatakse paiskfn-i, mis vastavalt võtme väärtusele arvutab indeksi ehk tabeli lahtri aadressi. Paiskfn tuleb valida nii, et arvutuse tulemus mahuks tabeli indeksite vahemikku. Paisktabel – sinna paigutatakse andmed paisksalvestamiseks, seda saab realiseerida massiivina. Realiseerimisel 2 võtmeprobleemi – milline on hea paiskfn ja kuidas lahendada kollisioone. Paiskfn – hea paiskfn peab olema kergelt & kiirelt arvutatav, suutma salvestatavad kirjed võimalikult ühtlaselt tabelisse ära jagada, et vähendada vastuolusid. Jäägi meetod – Leitakse jääk, mis tekib võtme täisarvulisel jagamisel tabeli pikkusega. Tekkiv jääk mahub tabelisse. Seega paiskfn selle meetodi jaoks on h(k)=k mod M, kus k on võti ja M on tabeli suurus
voortevaheliste vagumuste madalamates osades, järvede ümber ning kohati väikeste metsasaludena voortel. Vooremaa servadel mõhnastike aladel leidub suuremaid metsamassiive, kuid ka Luua ümbruses ning üksikutes kohtades voortel (nt Roela Suurmets, Kuremaa ja Kärde mets). Pedja-äärsed madalikud on loodusliku taimkattega (Remmel 1978). Luua ümbrus on metsade poolest kõige mitmekesisem. Suurema massiivina leitakse siit varjurohket salumetsa, kus lisaks valitsevale kuusele kasvab puurindes ka tamme, saart, jalakat ja vahtrat. Luua metsade lõunaservas olev Ehavere nõmm on salumetsale lähedane sürjamets, mis on kõikjal Eestis seotud eelkõige lubjarikaste seljakutega. Vähemal määral kasvab puurindes koos männiga kuuske, kaske, tamme ja haaba. Alusmets, rohttaimestik ja samblarinne on aga rikkalikud, mis esinevad kusjuures koos nii nõmme-, laane-, salu-, palu- kui ka loometsa liigid
txt';
2 $suurus = filesize($allikas);
3 $viimati_muudetud = date('d.m.Y G:i' ,filectime($allikas));
4 echo 'Faili nimi: '.$allikas.'
';
echo 'Faili suurus: '.$suurus.'baiti
';
5 echo 'Viimati muudetud: '.$viimati_muudetud.'
';
6
Üks tore funktsioon siinkohal on kasutada pathinfo(), mis kuvab faili omadused
nagu:
dirname - kataloog
basename - faili nimi koos laiendusega
filename - faili nimi
extension - faili laiendus massiivina
?
1 $allikas = 'kataloog/loomad.txt';
2 $faili_info = pathinfo($allikas);
3 echo $faili_info['dirname'].'
';
4 echo $faili_info['basename'].'
';
echo $faili_info['filename'].'
';
5 echo $faili_info['extension'].'
';
6
Tekstifailis saadud andmete töötlemine
Selleks, et failist saadud andmetega peale kuvamise midagi peale hakata, tuleb need
lugeda massiivi. Üks võimalus on selleks kasutada file() funktsiooni.
?
1 $allikas = 'numbrid.txt';
application = webapp.WSGIApplication([('/', MainHandler)]) wsgiref.handlers.CGIHandler().run(application) if __name__ == '__main__': main() Tulemuseks on leht kujul: Osalejate nimekiri üritusel Muutujate konverents * Nr 1. Jaan Tamm * Nr 2. Peeter Meeter * Nr 3. Margus Mardus Selline skript väljastab siis vaatajale lehe, mis näitab fiktiivse ürituse ,,Muutujate konverents" osalejate nimekirja. Ürituse nimi ning osalejate nimekiri antakse lehemallile skripti poolt ette massiivina. Reaalsuses tuleksid need andmed kas andmebaasist või mõnest muust dünaamilisest allikast, hetkel aga on väärtused programmi koodi sisse kirjutatud. Täpsemalt saab kõikide lehemalli võimaluste kohta lugeda eelpoolviidatud Django lehemallide versioon 0.96 leheküljelt. 27 / 55 Google App Engine Andris Reinman
kui lühiajalisel mõõdetud. Kui vaia kandevõime on tagatud piisava varuga ja vahetult vaia otsa all olevast pinnasest sügavamal ei ole rohkem kokkusurutavat pinnast, on kasutuspiirsseisundi tekkimine välditud ning üksikvaia vajumist ei ole vaja kontrollida. Vaiarühma vajum arvutatakse jaotusvundamendi vajumi arvutuse tavameetoditega. Vundamenti vaadeldakse seejuures vaiapõhja tasapinnas looduslikule pinnasele toetuva vaiu ja pinnast sisaldava massiivina. Versioon 2 * Vaivundamendi vajum koosneb üksikvaia ja vaiarühma vajumite summast. * Üksikvaia vajumi saab määrata staatilise koormuskatse tulemustest * Kui vaia kandevõime on tagatud piisava varuga ja vahetult vaiaotsa all olevast pinnasest sügavamal ei ole kokkusurutavat pinnast, on kasutuspiirseisundi tekkimine välditud ning üksikvaia vajumist ei ole vaja kontrollida Vaivundamendi vajumi arvutus:
Generic, kus kasutatavate andmestruktuuride
juures tuleb kohe algul ära määrata, millist tüüpi andmeid kollektsiooni panna tohib. Ehk siis
tekstiliste andmete hoidmiseks sobib
LinkedList
o magnetmälu o optiline mälu Mälu hierarhia arvutis (memory hierarchy) · registermälu (registers) · peidikmälu e. vahemälu (cache) · põhimälu (main store) · välismälu Arvuti põhimälu Random Access Memory (RAM) on ainuke suurem salvestuspiirkond, mille poole saab protsessor otse pöörduda. Selleks, et programmi käivitada, peab ta olema laetud põhimällu. Põhimälu võib kujutada suure sõnade (baitide) massiivina, kus igal ühikul on oma aadress. Töö toimub kahe operatsiooni kaudu: load sõna antud aadressiga põhimälust kopeeritakse CPU registrisse, store CPU registri sisu salvestatakse põhimällu ettenähtud aadressil. Käsu töötlemine von Neumanni arhitektuuriga arvutis toimub järgmiselt: alguses laetakse käsk mälust käsuregistrisse, seejärel dekodeeritakse ja vajadusel laetakse operandid mälust registritesse, käsk täidetakse ning tulemus võib olla jällegi salvestatud mällu
Generic, kus kasutatavate andmestruktuuride juures
tuleb kohe algul ära määrata, millist tüüpi andmeid kollektsiooni panna tohib. Ehk siis
tekstiliste andmete hoidmiseks sobib
LinkedList
Generic, kus kasutatavate andmestruktuuride juures tuleb kohe algul
ära määrata, millist tüüpi andmeid kollektsiooni panna tohib. Ehk siis tekstiliste andmete
hoidmiseks sobib
LinkedList
annaabi.ee 
