Sprawa jest dość poważna, gdyż potrzebowałbym się tego nauczyć dzisiaj, a nie rozumiem nic z tego. Mianowicie, chodzi o Funkcje Rekurencyjne, Równania Rekurencyjne i Równania Złożoności. Byłbym bardzo wdzięczny za jakąkolwiek pomoc w wyżej wymienionych tematach. Zaznaczam, jestem zielony, dosłownie. Oto materiały które mogą nakierować kogoś na to o co mi chodzi.
3. schemat Hornera; algorytmy iteracyjne a rekurencyjne - przykłady: potęgowanie , silnia, binarne wyszukiwanie, zamiana liczby z systemu (10) na (2), (10)->(
, odwracanie posortowanej tablicy, zliczanie ostatnich „0” i „1” w binarnej reprezentacji liczby całkowitej, szukanie NWD, minimum z tablicy; wieże Hanoi, szereg harmoniczny, sprawdzenie czy string jest palindromem (coś do domu + dodatkowo dla chętnych – rekurencyjne przeszukiwanie katalogów – program szukający pliku o zadanej nazwie od zadanego katalogu)
4. Czasy obliczeń dla różnych złożoności; zadanie typu: jaki duży problem można rozwiązać w czasie 20 min, gdy funkcja złożonościowa wyraża czas w mikrosekundach, dla funkcji złożonościowych: n, lgn, 2n , n3 , n!
podobnie oszacować rozmiar problemu dla 1 sekundy, 1 roku, wieku; równania rekurencyjne – rozwiązanie 3 metodami - przykład;
5. równania rekurencyjne – obliczanie złożoności z ilustracją problemu algorytmicznego; wieże Hanoi: T(n)=2T(n/2)+c T(1)=c Binarne wyszukiwanie: T(n)=T(n/2)+c T(1)=c Komiwojażer: T(n)=nT(n-1) T(1)=1 Silnia: T(n)=T(n-1)+c T(1)=c ….. Programowanie dynamiczne - liczby fibb, symbol Newtona; algorytmy sortowania I grupy – efekty działania krok po kroku dla zadanej tablicy
