Ćwiczenie 1: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Aneczka (dyskusja | edycje)
Nie podano opisu zmian
 
Daniel-PW (dyskusja | edycje)
Nie podano opisu zmian
 
(Nie pokazano 3 wersji utworzonych przez 2 użytkowników)
Linia 1: Linia 1:
=Ćwiczenia=
{| border="0" cellpadding="4" width="100%"
==Mierzenie kątów w trójkącie==
|width="500px" valign="top"|[[Grafika:PS_M13_Slajd1.png|thumb|500px]]
\begin{exe}
|valign="top"|
Nie używając cyrkla ani linijki, zmierz wszystkie kąty w trójkącie i oblicz ich sumę.
*Obliczenie energii sygnału <math>Sa\,</math> w dziedzinie czasu jest bardzo skomplikowane. Bez trudu możemy ją natomiast obliczyć w dziedzinie częstotliwości, korzystając z widma energii tego sygnału.
\end{exe}
*Energię dyskretnego sygnału wykładniczego można obliczyć wprost z definicji. Korzystamy przy tym ze wzoru na sumę nieskończonego szeregu geometrycznego.


\begin{sol}
|}
Kąty najlepiej mierzyć kątomierzem, a ich sumę obliczyć z pomocą kalkulatora (na
----
pewno masz go w komórce). Powinno wyjść około 180 stopni.
\end{sol}


\begin{exe}
{| border="0" cellpadding="4" width="100%"
Nie używając cyrkla ani linijki, zmierz wszystkie boki w trójkącie i oblicz ich sumę.
|width="500px" valign="top"|[[Grafika:PS_M13_Slajd2.png|thumb|500px]]
|valign="top"|
*Moc (czynna) sygnału okresowego jest równa energii zawartej w jednym okresie sygnału odniesioną do jego okresu. W obliczeniach korzystamy z elementarnego wzoru trygonometrycznego na kwadrat sinusa, rozbijając całkę na dwie całki. Zauważmy, że druga całka, jako całka za okres z funkcji kosinus, jest równa zeru.
*Ponieważ rozpatrywany sygnał jest <math>N\,</math>-okresowy o okresie równym <math>12\,</math>, w sumie definicyjnej występuje <math>12\,</math> składników, z których dwa dla <math>n=0</math> i <math>n=6</math> są równe zeru. Zauważmy, że składniki o numerach <math>n\,</math> oraz <math>12-n\,</math> są sobie równe. Dlatego początkową sumę możemy zastąpić podwojoną sumą składników o numerach od <math>1\,</math> do <math>5\,</math>.  


\ans{Boki najlepiej zmierzyć ekierką, a ich sumę obliczyć z pomocą kalkulatora (na
|}
pewno masz go w komórce). Powinno wyjść około 180 mm.}
----


\ans{Szybszy sposób to namówić młodszego brata.}
{| border="0" cellpadding="4" width="100%"
|width="500px" valign="top"|[[Grafika:PS_M13_Slajd3.png|thumb|500px]]
|valign="top"|
*Sygnał <math>x(t)=sgnt</math> jest sygnałem o ograniczonej mocy. Jego widmo w sensie zwykłym nie istnieje. Aby wyznaczyć widmo tego sygnału w sensie granicznym, należy skonstruować odpowiedni ciąg aproksymujący ten sygnał. W obliczeniach widma w sensie zwykłym wyrazów tego ciągu rozbijamy całkę  definicyjną na dwie całki w granicach <math>(-\infty,0)</math> i <math>(0,+\infty)</math> .


\end{exe}
|}
----


\begin{exe}
{| border="0" cellpadding="4" width="100%"
Czy każdy trójkąt jest prostokątny?
|width="500px" valign="top"|[[Grafika:PS_M13_Slajd4.png|thumb|500px]]
|valign="top"|
*Jak widzimy, dyskretny sygnał wykładniczy jest sygnałem dolnopasmowym . Jego widmo jest tym węższe, im większa jest wartość parametru <math>a\,</math> . Dla <math>a\to 0</math> sygnał dąży do dyskretnego skoku jednostkowego. Dokonując odpowiedniego przejścia granicznego można stąd wyznaczyć widmo dyskretnego skoku jednostkowego. Należy przy tym wziąć pod uwagę, że dla pulsacji unormowanej <math>\theta=0</math> otrzymujemy składnik dystrybucyjny. Dla <math>a\to 0</math> sygnał dąży do delty Kroneckera. Przejście graniczne w dziedzinie widmowej jest w tym przypadku  oczywiste i prowadzi do widma stałego.


\hint{Rozejrzyj się po okolicy}
|}
----


\ans{Zapytaj starszego młodszego brata.}
{| border="0" cellpadding="4" width="100%"
|width="500px" valign="top"|[[Grafika:PS_M13_Slajd5.png|thumb|500px]]
|valign="top"|
*Transformata Fouriera dystrybucji grzebieniowej <math>\delta_{T_0}(t)</math> w dziedzinie czasu, o okresie <math>T_0\,</math> i jednostkowych wielkościach (polach) tworzących ją impulsów Diraca, jest również dystrybucją grzebieniową (w dziedzinie częstotliwości). Okresem tej dystrybucji jest <math>\omega_0=2\pi/T_0</math> , a wielkości tworzących ją dystrybucji Diraca są równe <math>\omega_0\,</math> . Aby wykazać to, należy obliczyć współczynniki rozwinięcia dystrybucji <math>\delta_{T_0}(t)</math> w zespolony szereg Fouriera. W obliczeniach uwzględniamy, że całka określająca te współczynniki obejmuje jeden okres (tylko jeden środkowy impuls). Korzystamy przy tym z właściwości próbkowania  impulsu Diraca.


\ans{Szybszy sposób to namówić młodszego brata.}
|}
----


\end{exe}
{| border="0" cellpadding="4" width="100%"
|width="500px" valign="top"|[[Grafika:PS_M13_Slajd6.png|thumb|500px]]
|valign="top"|
*Uogólnione twierdzenie Rayleigha stanowi, iż iloczyny skalarne w przestrzeni sygnałów i przestrzeni widm są równe (z dokładnością do stałego współczynnika <math>1/2\pi</math> ).  Obliczenie iloczynu skalarnego w dziedzinie widmowej nie nastręcza trudności. Wystarczy skorzystać z twierdzenia o przesunięciu w dziedzinie czasu względem pary transformat dla nieprzesuniętego sygnału <math>Sa\,</math>.


==Czy dany trójkąt jest prostokątny?==
|}
==Kilka programów, które nie liczą pola trójkąta==
----
Ale zacznijmy od algorytmu. Algorytmy zapisujemy w pseudo-C.


\subsubsection{Prosty algorytm}
{| border="0" cellpadding="4" width="100%"
\begin{alg}[title={Jak zmierzyć coś}]
|width="500px" valign="top"|[[Grafika:PS_M13_Slajd7.png|thumb|500px]]
for i = 1..n
|valign="top"|
{
*Jeśli jako miary czasu trwania sygnału i szerokości jego widma przyjmiemy równoważny czas trwania sygnału i równoważną szerokość widma, wówczas zasada nieoznaczoności stanowi, że iloczyn tych miar jest ograniczony i równy <math>2\pi</math> . Równoważny czas trwania rozpatrywanego impulsu jest w tym przypadku równy <math>\Delta t_x=2/{\alpha}</math> . Można go zmniejszać, zwiększając  parametr <math>\alpha\,</math>. Jednak  jednocześnie proporcjonalnie wzrasta równoważna szerokość widma, która dla rozpatrywanego sygnału wynosi <math>\Delta \omega_x=\pi \alpha</math> .
sprawdź, co da się zmierzyć;
|}
if (da się zmierzyć)
zmierz;
else
break;
}
\end{alg}


\subsubsection{Program w C}
----
<span id="sec:program_w_C" \>
\begin{C}[label={code:hello},title={Hello world}]
int main(void)
{
return(0);
}
\end{C}
 
 
Jak widać, krótki program w C możemy napisać, korzystając z jednej funkcji
\lstC!main()!.
 
\subsubsection{Program w Pascalu}
\begin{pas}
function main(a: integer): real;
begin
{ jakoś dziwnie }
main := 0.0;
ennd
\end{pas}
 
 
\subsubsection{Program w MATLABie/Octave}
\begin{oct}
for i=1:n
y = A\b; % to jest po prostu inny zapis <math>y = A^{-1}b</math>
end
\end{oct}
 
\subsubsection{Program w C++}
 
Jak zobaczymy poniżej, nasz program w C++ niczym nie różni się od programu w C,
[[#sec:program_w_C]]
\begin{CPP}
int main(void)
{
return(0);
}
\end{CPP}
 
A może by tak skoczyć do \link{thm:pitagoras}{Twierdzenia Pitagorasa}?
 
Albo do kodu \link{code:hello}{Hello World w C}?

Aktualna wersja na dzień 09:32, 6 lut 2007

  • Obliczenie energii sygnału Sa w dziedzinie czasu jest bardzo skomplikowane. Bez trudu możemy ją natomiast obliczyć w dziedzinie częstotliwości, korzystając z widma energii tego sygnału.
  • Energię dyskretnego sygnału wykładniczego można obliczyć wprost z definicji. Korzystamy przy tym ze wzoru na sumę nieskończonego szeregu geometrycznego.

  • Moc (czynna) sygnału okresowego jest równa energii zawartej w jednym okresie sygnału odniesioną do jego okresu. W obliczeniach korzystamy z elementarnego wzoru trygonometrycznego na kwadrat sinusa, rozbijając całkę na dwie całki. Zauważmy, że druga całka, jako całka za okres z funkcji kosinus, jest równa zeru.
  • Ponieważ rozpatrywany sygnał jest N-okresowy o okresie równym 12, w sumie definicyjnej występuje 12 składników, z których dwa dla n=0 i n=6 są równe zeru. Zauważmy, że składniki o numerach n oraz 12n są sobie równe. Dlatego początkową sumę możemy zastąpić podwojoną sumą składników o numerach od 1 do 5.

  • Sygnał x(t)=sgnt jest sygnałem o ograniczonej mocy. Jego widmo w sensie zwykłym nie istnieje. Aby wyznaczyć widmo tego sygnału w sensie granicznym, należy skonstruować odpowiedni ciąg aproksymujący ten sygnał. W obliczeniach widma w sensie zwykłym wyrazów tego ciągu rozbijamy całkę definicyjną na dwie całki w granicach (,0) i (0,+) .

  • Jak widzimy, dyskretny sygnał wykładniczy jest sygnałem dolnopasmowym . Jego widmo jest tym węższe, im większa jest wartość parametru a . Dla a0 sygnał dąży do dyskretnego skoku jednostkowego. Dokonując odpowiedniego przejścia granicznego można stąd wyznaczyć widmo dyskretnego skoku jednostkowego. Należy przy tym wziąć pod uwagę, że dla pulsacji unormowanej θ=0 otrzymujemy składnik dystrybucyjny. Dla a0 sygnał dąży do delty Kroneckera. Przejście graniczne w dziedzinie widmowej jest w tym przypadku oczywiste i prowadzi do widma stałego.

  • Transformata Fouriera dystrybucji grzebieniowej δT0(t) w dziedzinie czasu, o okresie T0 i jednostkowych wielkościach (polach) tworzących ją impulsów Diraca, jest również dystrybucją grzebieniową (w dziedzinie częstotliwości). Okresem tej dystrybucji jest ω0=2π/T0 , a wielkości tworzących ją dystrybucji Diraca są równe ω0 . Aby wykazać to, należy obliczyć współczynniki rozwinięcia dystrybucji δT0(t) w zespolony szereg Fouriera. W obliczeniach uwzględniamy, że całka określająca te współczynniki obejmuje jeden okres (tylko jeden środkowy impuls). Korzystamy przy tym z właściwości próbkowania impulsu Diraca.

  • Uogólnione twierdzenie Rayleigha stanowi, iż iloczyny skalarne w przestrzeni sygnałów i przestrzeni widm są równe (z dokładnością do stałego współczynnika 1/2π ). Obliczenie iloczynu skalarnego w dziedzinie widmowej nie nastręcza trudności. Wystarczy skorzystać z twierdzenia o przesunięciu w dziedzinie czasu względem pary transformat dla nieprzesuniętego sygnału Sa.

  • Jeśli jako miary czasu trwania sygnału i szerokości jego widma przyjmiemy równoważny czas trwania sygnału i równoważną szerokość widma, wówczas zasada nieoznaczoności stanowi, że iloczyn tych miar jest ograniczony i równy 2π . Równoważny czas trwania rozpatrywanego impulsu jest w tym przypadku równy Δtx=2/α . Można go zmniejszać, zwiększając parametr α. Jednak jednocześnie proporcjonalnie wzrasta równoważna szerokość widma, która dla rozpatrywanego sygnału wynosi Δωx=πα .