szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 14 sty 2017, o 13:45 
Użytkownik

Posty: 73
Lokalizacja: Warszawa
Jestem na pierwszym roku matematyki więc byłbym wdzięczny gdyby ktoś pomógł mi używając metod dostępnych dla mnie :wink:

Jeśli liczba n>1 jest podzielna przez m>1, to zadanie obliczenia dyskretnej transformaty Fouriera ciągu liczb (zespolonych) a_{0}, . . . , a_{(n-1)} można sprowadzić do obliczenia m transformat podciągów o długości \frac{n}{m}, a następnie do obliczenia wyniku kosztem c(m-1)n działań arytmetycznych (c = const). Dla n=1 koszt obliczenia transformaty jest zerowy.
a) Rozwiązując odpowiednie równanie róznicowe, wyznacz koszt obliczenia transformaty dla
n=2^{k} i m=2.
b) Przypuśćmy, ze liczba n jest podzielna przez 4. Majac dane 4 transformaty odpowiednich podciagów o długości \frac{n}{4}, można obliczyć transformatę całego ciagu danego, obliczajac najpierw dwie transformaty podciągów o długości \frac{n}{2}, a następnie końcowy wynik, albo można obliczyć końcowy wynik bezpośrednio na podstawie tych czterech transformat podciągów. Która metoda wymaga wykonania mniejszej liczby działań? Odpowiedz uzasadnij.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Transformata Fouriera - zadanie 6  sylliv  1
 transformata fouriera - zadanie 12  agu89  6
 transformata fouriera - zadanie 27  xaxoxa14  1
 Transformata Fouriera - zadanie 33  lintz  1
 Transformata Fouriera - zadanie 23  rezystor  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl