WYKAAD VII Formalne podstawy informatyki MSIB, 2009/2010 ZAKRES MATERIAAU óð Klasyfikacja algorytmów óð Rekurencja KLASYFIKACJA ALGORYTMÓW STRATEGIA DZIEL I ZWYCIÅ»AJ PROGRAMOWANIE DYNAMICZNE PROGRAMOWANIE DYNAMICZNE- PRZYKAAD ALGORYTM ZACHAANNY PROGRAMOWANIE LINIOWE PROGRAMOWANIE LINIOWE- ZADANIE ALGORYTMY SIAOWE ALGORYTMY PROBABILISTYCZNE ALGORYTMY PROBABILISTYCZNE ALGORYTM MONTE CARLO REKURENCJA REKURENCJA-SILNIA N! FUNKCJA REKURENCYJNA OBLICZAJCA N! DLA N>=1 SCHEMAT OBLICZEC DLA N=3 vð pionowe strzaÅ‚ki w dół oznaczajÄ… wywoÅ‚ania rekurencyjne, tzn. zagÅ‚Ä™bianie siÄ™ programu z poziomu n na poziom n-1 itd. w celu dotarcia do przypadku elementarnego 0! vð poziome strzaÅ‚ki oznaczajÄ… obliczanie wyników czÄ…stkowych vð ukoÅ›ne strzaÅ‚ki prezentujÄ… proces przekazywania wyniku czÄ…stkowego z poziomu niższego na wyższy CIG FIBONACCIEGO JAK ROZWIJA SI REKURENCJA DLA CIGU FIBO? REKURENCJA, CZY ITERACJA?