Skocz do zawartości


Zdjęcie

Algorytmy i struktury danych


  • Zaloguj się, aby dodać odpowiedź
1 odpowiedź w tym temacie

#1 Yardi93

Yardi93
  • Użytkownicy
  • 1 postów

Napisano 21 maj 2015 - 11:11

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)->(8), 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


  • 0


#2 jarex_67

jarex_67
  • Użytkownicy
  • 151 postów

Napisano 29 sierpień 2017 - 18:28

Spróbuj tutaj jest fajne szkolenie http://geek-on.pl :)


  • 0


Użytkownicy przeglądający ten temat: 0

0 użytkowników, 0 gości, 0 anonimowych