w7


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

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!

poziome strzałki oznaczają obliczanie wyników cząstkowych

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?


Wyszukiwarka

Podobne podstrony:
C w7 pliki operacje we wy
EZNiOS Log 13 w7 zasoby
w7
IiP z w7
w7 sterowanie
W7 Obliczanie osiadań
st TPK w7 w8 14
OAK W7 Pamięci cache
W7 KINETYKA SZYBKOSC REAKCJI ROWNOWAGA
Biologia W7 2014
W7 30 11
PPS 13 W7
w7 podstawienie nukleofilowe
PS W7
1694 W7 Kinematyka 13

więcej podobnych podstron