2. Algoritmi ajaline keerukus (jätk) 2.1. Olulisemad mõisted ([J.Kiho] põhjal ) Def: Algoritmi ajalist keerukust väljendab funktsioon f, mis igale antud algoritmi järgi lahendatavale konkreetsele ülesandele andmemahuga n seab vastavusse ülesande lahendamisel sooritatavate algoritmi sammude arvu f(n). Üldiselt eeldatakse,et antud algoritmi alusel koostatud programmide töö aeg on ajalise keerukuse funktsiooni kordne c*f(n), kus c on konstant. Eriti oluline on algoritmi ajalist keerukust väljendava funktsiooni käitumine alg- andmete mahu piiramatul kasvamisel. Vastavat hinnangut nimetatakse asümptootiliseks hinnanguks. Lahendusaja suhtelist kasvu kirjeldab järgmine tabel: Programmi töö aeg kujul c*f(n) Lahendamise aja suhteline kasv f(25)/f(5) c1*log(n) 2 c2*n2 25 c3*n3 125 c4*2n ...
TALLINNA TEHNIKAÜLIKOOL Automaatikainstituut Automaatjuhtimise ja süsteemianalüüsi õppetool TEHISNÄRVIVÕRGUD JA NENDE RAKENDUSED Õppematerjal Koostas: Eduard Petlenkov Tallinn 2004 1 Sisukord Eessõna .......................................................................................................................................2 1. Tehisnärvivõrgud ........................................................................................3 1.1. bioloogiline neuron ja bioloogilised närvivõrgud .......................................3 1.2. tehisneuron ...........................................
TALLINNA TEHNIKAÜLIKOOL Automaatikainstituut Automaatjuhtimise ja süsteemianalüüsi õppetool TEHISNÄRVIVÕRGUD JA NENDE RAKENDUSED Õppematerjal Koostas: Eduard Petlenkov Tallinn 2004 1 Sisukord Eessõna .......................................................................................................................................2 1. Tehisnärvivõrgud ........................................................................................3 1.1. bioloogiline neuron ja bioloogilised närvivõrgud .......................................3 1.2. tehisneuron ...........................................
Mat. analüüsi eksami küs. vastused: OSA 1 1. Millisel tingimusel nimetatakse sümbolit x muutujaks mingis hulgas X? Kui sümbol x tähistab hulga X suvalist elementi, siis nimetatakse sümbolit x muutujaks hulgas X 2. Tooge hulkade kohta 2 näidet! y fx () Reaalarvude-, kompleksarvude-, vektorite-, maatriksite-, kaubahalli kauba hulk. 3. Mis on operaator? Tooge 2 näidet! Eeskirja f(f()fx()) , mis näitab kuidas leida muutuja x väärtusele hulgas X vastavat muutuja x hulgas Y, nimetatakse operaatoriks. väärtust f ( x) Näited: aritmeetilised tehted reaalarvudega, aritmeetilised tehted kompleksarvudega,...
Relatsioonid ja funktsioonid 1. Relatsioon Lähtu me ees pooldefineeri tud hulkade Cartes ius e korrutis es t ehk ris tkorrutis es t (öeldaks e ka ots ekorrutis ) A × B tähendab kõiki järj es tatud paaride hulka (a,b), kus a A j a b B. N 1: A ntud on hulgad A= { 1,2} j a B={ 1} Leia me : A × B= { (1,1),(2,1)} B × A ={ (1,1),(1,2)} J äreldus : A × B B × A Hu lga A × B alam h ulk a R n im etatak s e b in aars eks relats ioon ik s hu lgas t A hu lk a B K ui (a,b) R, s iis kirj utataks e ka aRb. J uhul kui a pole s eotud b-ga s iis kirj utataks e a R b . Erij uhul kui B=A , s iis R on binaars e relats ioon hulgal A . (alterna tiivne levinud tähis tus on A x B : A B ) Relatsiooni (vastavuse) määramispiirkond D om(R )= { a A |leidub b B nii et (a,b) R } (doma in of R) Relatsiooni (vastavuse) muutumispiirkond R ange(R )= { b B | leidub a A nii et (a,b) R} (range of R) N 2: A ntud on hulgad A= { 2...
Relatsioonid ja funktsioonid 1. Relatsioon on hulk paare Lähtu me ees pooldefineeri tud hulkade Cartes ius e korrutis es t ehk ris tkorrutis es t (öeldaks e ka ots ekorrutis ) A × B tähendab kõiki järj es tatud paaride hulka (a,b), kus a A j a b B. N 1: A ntud on hulgad A= { 1,2} j a B={ 1} Leia me : A × B= { (1,1),(2,1)} B × A ={ (1,1),(1,2)} J äreldus : A × B B × A Hu lga A × B alam h ulk a R n im etatak s e b in aars eks relats ioon ik s hu lgas t A hu lk a B K ui (a,b) R, s iis kirj utataks e ka aRb. J uhul kui a pole s eotud b-ga s iis kirj utataks e a R b . Erij uhul kui B=A , s iis R on binaars e relats ioon hulgal A . (alterna tiivne levinud tähis tus on A x B : A B ) Relatsiooni (vastavuse) määramispiirkond , tähis on Dom(R) D om(R )= { a A |leidub b B nii et (a,b) R } (doma in of R) Relatsiooni (vastavuse) muutumispiirkond R ange(R )= { b B | leidub a A nii et (a,b) R} (range ...