REKURSIOON - Recursion Otsene ja kaudne rekursioon ehk iseenesessepöördumine Otsene: Kaudne: ->>PROCEDURE P(...); PROCEDURE P(...);FORWARD; 2 . ... -- P(...); -->PROCEDURE Q(...); 1 ... ... END; -- P(...); Q ... 2 ... 3 --- P(...); END; { Q } --->>PROCEDURE P(...); ... ...
ärajätmise teel. Tõene Full graph is a simple graph. Iga täisgraaf on lihtgraaf. Tõene Each weakly connected digraph is strongly connected. Iga nõrgalt sidus graaf on tugevalt sidus. Väär If there is a cycle in a graph it is impossible to find the topological order of vertices. Kui graafis esineb tsükkel, siis ei saa graafi tippe topoloogiliselt järjestada. Tõene It is possible to convert recursion to loops using stack. Rekursiooni saab magasini abil teisendada tsükliteks. Tõene Exhaustive search algorithms tend to have exponential time complexity. Ammendava otsingu algoritmid on üldjuhul eksponentsiaalse ajalise keerukusega. Tõene Smaller height of the binary search tree leads to more effective search. Mida väiksem on kahendotsimise puu kõrgus, seda efektiivsem on otsimine. Tõene It is possible to express the prefix code using code tree.
Saab kasutada andmete esitamiseks tekstina JSON - Javascript Object Notation Andmete esitamise formaat tekstina Javascripti programmeerimiskeele ,,native" andmestruktuur Väga lihtne ja mugav kasutada Kaasajal brauserirakendustes eelistatum kui XML XHTML: Praktiliselt seesama, mis HTML (samad tagid jne) Tagid peavad olema väikeste tähtedega Peab olema korrektses XML süntaksis (tagi suletud jne) Paar XML-i lisaknihvi ka (namespaced jne) Recursion A subroutine is said to be recursive if it calls itself, either directly or indirectly. That is, the subroutine is used in its own definition. Important to check that recursion terminates. Code should contain: One or more base cases (no recursion involved!) One or more recursive cases. Arguments of the recursive call must be "simpler" according to some measure. NB! The "simplicity" measure may be arbitrarily complex. Imperatiivsed keeled sobivad samm-sammult, kindlas järjekorras
NETBIOS scope ID DHCP(4) DHCP on protokoll, mis võimaldab võrguülematel ühest keskusest hallata ja automatiseerida dünaamiliste IP aadresside omistamist organisatsiooni võrku ühendatud hostidele DNS Domain Name System Domeeninimede süsteem DNS(2) Loodud 1983 Autor Paul Mockapetris Siiani kasutusel DNS(3) parameetrid Retries MinTTL MaxTTL CacheRecords NameLookupPriority Recursion Dnssec DNS(4) Internetiteenus, mis tõlgib domeeninimed IP aadressideks. Internet põhineb tegelikult IP aadressidel, seepärast iga kord, kui kasutaja annab veebilehitsejale ette domeeninime, peab DNS muutma selle vastavaks IP aadressiks. Näiteks domeeninimi www.digibest.ee tõlgitakse IP aadressiks 194.204.30.212 FTP File Transfer Protocol Failiedastusprotokoll FTP(2) Loodud 1971
} else if (s.charAt(i) == ')') { temp2 += s.charAt(i); state = false; continue;} if (!state) { temp1 += s.charAt(i); } else if (state) { temp2 += s.charAt(i);}} s = temp2 + temp1; System.out.println(s);}} Recursion (mostly codingBat solutions) 1. Count the number of certain word in a string if(str.length() < 2) return 0; if(str.startsWith("hi")) return 1 + countHi(str.substring(1)); return countHi(str.substring(1)) ; } 2. Replace pi with 3.14 (hhhpihhh -> hhh3.14hhh) if(str.length()<2) return str; if(str.startsWith("pi")) return "3.14" + changePi(str.substring(2)); return str.charAt(0) + changePi(str
• Sorteerib kohapeal, seega nõuab vaid O(1) lisamälu (mälu efektiivsus) • The heap sort algorithm is not recursive • In-place algorithm: an algorithm that transforms input using a data structure with a small, constant amount of storage space Algoritmid ja andmestruktuurid 2015 27 • Best at sorting huge sets of items because it doesn’t use recursion • If the array is partially sorted, Heap Sort generally performs much better than quick sort or merge sort 11.1.2 Nõrgad küljed • Aeglasem kui kiirsorteerimine ja mestimisega sorteerimine • Raske realiseerida • Ebastabiilne • Peaaegu sorteeritud massiiviga töötab samakaua kui kaootiliselt sorteeritud • Algoritmi rakendamine on probleematiline, kui soovitakse kasutada cache mälu
annaabi.ee 
