Projekt jednoosobowy
Rekurencja jest zawsze szybsza niż iteracja (trudniejszy projekt)
1. TEZA:
Rekurencja jest zawsze szybsza niż iteracja.
2. CZĘŚĆ TEORETYCZNA
Należy opisać jakie są rodzaje algorytmów i czym sie różnią. Podać po dwa przykłady takich algorytmów.
Należy opisać czym są problemy NP.
Należy opisać czym jest złożoność obliczeniowa.
3. CZĘŚĆ PRAKTYCZNA
Dla algorytmów Fibonacci, Silnia, NWD należy sprawdzić który algorytm jest szybszy - iteracja czy rekurencja (dla małych i dużych danych)
Materiały do zadania można znaleźć tutaj
4. WNIOSKI (minimum 1/2 strony i minimum 1/4 pracy nie licząc zdjęć oraz strony ze źródłami i strony tytułowej)
Należy spisać własne wnioski aby potwierdzić lub zaprzeczyć postawionej tezie.
5. DODATEK
W stopce każdej strony wpisz kod delta tego projektu