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.
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 täidetavate algoritmide esitamiseks. Programmid kujutavad endast arvutile antavate käskude jada. Tuntumad imperatiivsed keeled on C,
Võrguprotokollid Kustas Jõe BOOTP Bootstrap Protocol (boodiprotokoll) Võimaldab võrgukasutajaid automaatselt konfigureerida (omistada neile IP aaddresse) ja bootida või initsialiseerida opsüsteemi ilma kasutaja vahelesegamiseta. BOOTP(2) Loodud spetembris 1985 Autor: Bill Croft Siiani kasutusel BOOTP(3) Parameetrid dn DNS domeen tc Seadme IP subnet ht Ethernet ro Mobile Ip Service BOOTP(4) kasutatakse IPaadressi ja muude parameetrite automaatseks allalaadimiseks võrguserverist. Kui printer või kombiseade on sisse lülitatud, edastab prindiserver HP Jetdirect buudipäringu. Kui BootP server on õigesti paigaldatud, saadab ta parameetrid üle võrgu Jetdirecti prindiserverisse DHCP Dynamic Host Configuration Protocol Dünaamiline hostikonfiguratsiooni protokoll DHCP(2) Lood...
} 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 
Sisene Facebook'ga
Sisene Google'ga
Sisene LinkedIn'ga
