2 dalis - techmat.vgtu.lt

More documents

Recommendations

Info

Algoritmų sudarymo principai ir metodai Variantų perrinkimas ir rekursijos metodas Skaldyk ir valdyk metodas Šakų ir rėžių metodas Dinaminio programavimo metodas Euristikos ir godieji algorimai Iteracinis Fibonačio skaičių radimo algoritmas Fibonačio skaičius galime rasti ir iteraciniu algoritmu: FibIter (n) begin (1) f2 = 1; f1 = 1; Fib = 1; (2) for ( i = 2; i
Algoritmų sudarymo principai ir metodai Kada reikalinga rekursija? Variantų perrinkimas ir rekursijos metodas Skaldyk ir valdyk metodas Šakų ir rėžių metodas Dinaminio programavimo metodas Euristikos ir godieji algorimai Naudojant rekursiją, patogu kontroliuoti užduočių atlikimo eiliškumą, kai to reikalauja sprendžiamas uždavinys. Pavyzdžiui, dvejetainio medžio viršūnių aplankymo algoritmai: prefix, infix ir postfix. Prefix (node* tree) begin (1) if ( tree != NULL ) (2) print(tree->data); (3) Prefix (tree->left); (4) Prefix (tree->right); end if end Prefix Infix (node* tree) begin (1) if ( tree != NULL ) (2) Infix (tree->left); (3) print(tree->data); (4) Infix (tree->right); end if end Infix Postfix (node* tree) begin (1) if ( tree != NULL ) (2) Postfix (tree->left); (3) Postfix (tree->right); (4) print(tree->data); end if end Postfix Pavyzdys. Tarkime, aritmetinė išraiška (a − b ∗ c)(d ∗ e + f ) saugoma dvejetainiame medyje. Tada, naudodami Prefix, Infix ir Postfix algoritmus, gauname tokias šios išraiškos formas: a) prefix: ∗ − a ∗ bc + ∗def , b) infix: a − b ∗ c ∗ d ∗ e + f , c) postfix: abc ∗ −de ∗ f + ∗. doc. dr. Vadimas Starikovičius Algoritmų analizės specialieji skyriai
Page 1 and 2: Algoritmų sudarymo principai ir me
Page 7: Algoritmų sudarymo principai ir me

2 dalis - techmat.vgtu.lt

Create successful ePaper yourself

Delete template?

Save as template?