mo rozwiazane .pdf

File information


Original filename: mo_rozwiazane.pdf
Author: spens13scripts@gmail.com

This PDF 1.5 document has been generated by Microsoft® Word 2016, and has been sent on pdf-archive.com on 24/01/2017 at 21:50, from IP address 89.65.x.x. The current document download page has been viewed 657 times.
File size: 254 KB (2 pages).
Privacy: public file


Download original PDF file


mo_rozwiazane.pdf (PDF, 254 KB)


Share on social networks



Link to this file download page



Document preview


[MO]
I.
1 .Idziesz do supermarketu i widzisz 0,5 litra mleka za 2 złote; 1,0 litra za 4 złote 0,75 litra mleka na
którym nie ma ceny, Ile może kosztować 0,75l mleka. Jakie zadanie musisz rozwiązać aby znaleźć
odpowiedź na to pytanie? Zaznacz: a) interpolacja b) aproksymacja c) ekstrapolacja
2. Przed tobą zadanie rozwiązania układu równań Ax=b. Współczynnik uwarunkowania macierzy A
wynosi 10^6. Co to oznacza?
3. Jakie twierdzenie wykorzystuje się do obliczenia potęg macierzy A? Podaj jego nazwę i treść.
4. Zajmujesz się cyfrowym powiększaniem zdjęć. Jakie zadanie numeryczne wykonujesz?
a) interpolacja b) aproksymacja c) ekstrapolacja
5. Przed tobą zadanie rozwiązania układu równań liniowych z 1000 niewiadomych. Który typ metod
będzie szybszy: a) metody dokładne b) metody iteracyjne c) metody pseudokodowe
6. Postanowiłeś napisać grę komputerową, która toczyła się na terenie Puszczy Bukowej. Zamierzasz
wiernie odwzorować ukształtowanie terenu. Jakie zadanie numeryczne musisz rozwiązać?
1. a) interpolacja
2. Oznacza to, że macierz A jest źle uwarunkowaną, ponieważ wskaźnik uwarunkowania jest
duży.
3. Do obliczania potęg macierzy wykorzystuje się twierdzenie Cayleya-Hamiltona. Każda macierz
kwadratowa o wymiarze nxn spełnia równanie charakterystyczne W(lambda): W(A)=0
Twierdzenie Cayleya-Hamiltona mówi, że A^2+4A-5E2 = 0, więc A^2 = -4A + 5E2 (A to macierz)

4. a) aproksymacja lub b) interpolacja (oba poprawne)
5. b) metody iteracyjne (dla dużych układów (tysiące równań) szybsze niż metody dokładne)
6. Zadanie interpolacji.

II.
1. Na jakie błędy narażasz się wprowadzając okres próbkowania 1/10 ( w systemie dziesiętnym )
Uzasadnij odpowiedź .
2. Metoda iteracji prostej rozwiązywania układów równań liniowych … autokorekty. Dlaczego ?
3. Zależy Ci na jak najlepszym dopasowaniu wielomianu do pewnej krzywej w zadaniu liniowym …
funkcji, ale chcesz uniknąć zjawiska Rungego. Jak rozwiążesz ten problem ?
4. W obliczeniach numerycznych błąd definiuje się jako wartość bezwzględną z różnicy wartości
obliczeniowej wybraną metodą numeryczna i wartości dokładnej. Jak określić błąd jeśli nie znamy
wartości dokładnej ?
5. Podaj warunki konieczne istnienia minimum funkcji jednej zmiennej.
6. Dlaczego zastosowanie rozkładu QR i rozkładu SVD w zadaniach rozwiązywania układów równań
liniowych generuje najmniejsze błędy obliczeń?

1. Błąd zaokrąglenia i obcinania - nie każda liczba rzeczywista jest liczbą maszynową, wobec tego
trzeba zastąpić liczbę x jakaś bliską liczbą maszynową.
2. Bierze elementy z poprzedniej iteracji do aktualnej.
3. Wielomiany ortogonalne nie generuje zjawiska Rungego, gdy są niskiego rzędu i posiadają
nierównomierne rozłożenie węzłów. Aby uniknąć zjawiska, stosuje się interpolację z węzłami
coraz gęściej upakowanymi na krańcach przedziału interpolacji.
4. Obliczyć kilka razy jedną metodą i porównać wyniki. Wtedy można mniej więcej oszacować błąd.
5.

6. Ponieważ posiadają macierze ortogonalne.


Document preview mo_rozwiazane.pdf - page 1/2

Document preview mo_rozwiazane.pdf - page 2/2

Related documents


mo rozwiazane
alg2010
wyk rrc3 5 6
plan zaj krdzfr 2015 16
metodologia pracy doktorskiej
numeryczne 1pdf

Link to this page


Permanent link

Use the permanent link to the download page to share your document on Facebook, Twitter, LinkedIn, or directly with a contact by e-Mail, Messenger, Whatsapp, Line..

Short link

Use the short link to share your document on Twitter or by text message (SMS)

HTML Code

Copy the following HTML code to share your document on a Website or Blog

QR Code

QR Code link to PDF file mo_rozwiazane.pdf