Metody numeryczne semestr zimowy 2020-21

Metody numeryczne (dla informatyków)

• Program bieżącego labu
• Program bieżących ćwiczeń

MN Ćwiczenia pt 830-10 i 1215-1345 - sale 3170 i co2 tyg. na zmianę lab 1015-1145 lab 3041 - terminy wg USOSa

Zaliczenie ćwiczeń i labu

Serie zadań domowych - projekty zaliczeniowe z labu

Program ćwiczeń

---

Program labów

Z ewentualnymi linkami do jakiś prostych skryptów
• Lab 1 - wstępne zapoznanie się z octavem naszym narzędziem w labie - octave jako kalkulator naukowy, operator dwukropek : tworzenie macierzy, wektorów, zapisywanie/czytanie do/z plików w obu formatach - tekstowym i binarnym, tworzenie macierzy z podmacierzy, wycinanie podmacierzy itp, podstawowe operacje na macierzach - mnożenie, dodawanie, transponowanie, funkcje od macierzy, normy wektorów/macierzy. Skrypty i funkcje (m-pliki) w octavie. Instrukcje warunkowe (if else endif; switch case endswitch), pętle (while( ) do .. endwhile; do .. until( );for .. endfor). Wskaźniki do funkcji (handle - operator @). Zad 1 Utwórz dowolne macierze 3x4 A i 3x5 B - a następnie macierz 3x8 C której pierwsze 3 kolumny to A a kolejne to B. Teraz z tej macierzy 'wytnij' podmacierz D składającą się z 1 głównego minora tzn 3x3 od C(1,1) do C(3,3). Zamień kolejność kolumn D. Wstaw D z powrotem do C jako główny minor. Policz sin od D. Zapisz D do pliku (binarnego i ASCII) - zamień element D(1,1) na -100 i wczytaj nową macierz do octave'a jako DD. Policz normy (różne) macierzy DD. Zad 2 Policz dyskretną normę max od (sin(x))^2 na [0,1] (wektorowo- czyli bez użycia pętli).

  Kilka linków do octave'a, matlaba

  Tutaj link do stron Octave'a (skąd można ściągnąć kolejną dystrybucje - pod linuxa czy windows)
  octave-forge - rozszerzenia octave'a
  
  A tu kolejny manual do octave'a w htmlu
  Literatura do matlaba (octave to jego klon.... niektóre funkcje sie nazywaja inaczej itp)
  • Desmond J. Higham, Nicholas J. Higham, MATLAB Guide, SIAM, 2005
  • Cleve Moler, Numerical Computing with MATLAB SIAM, 2004, wersja on-line - sekcje to pliki pdf - archiwum skryptow uzywanych w ksiazce
  • Kermit Sigmon, MATLAB Primer, dostepne za darmo - choc opisuje stara wersje matlaba

  ---

  Skrypty m-pliki octave'a

  (dodawanych w miarę postępu labu)
  mnbasic.m - skrypt z podstawami octave'a

  ---

  Zadania ze starych egzaminów z metod numerycznych:

  1. I termin - 2010/11
  2. I termin - 2009/10
  3. II termin - 2009/10
  4. Zadania z kolejnych lat (do 2013/14) w skrypcie o MN i MO prof. P. Kiciaka.
  5. Zadania z MN z lat 2014/15 i 2015/16 na stronie prof. Leszka Plaskoty.
  6. Zadania z kolokwiów i egzaminów na stronie dr Krzyżanowskiego z lat 2017-18, 2018-19, 2019-20.

  Literatura:

  Podręczniki:
  • [KC2006] D.Kincaid, W.Cheney, Analiza numeryczna, WNT, 2006
  • [Kic2015] Przemyslaw Kiciak, Skrypt do MO i MN, plik pdf, 2015.
  • [Mos2002] Krzysztof Moszyński, Metody numeryczne dla informatyków, skrypt, plik ps, 2002
  • [Pla2002] Leszek Plaskota, Dwanaście wykładów z matematyki obliczeniowej, skrypt, plik pdf, 2002
  • [DJ1982] Maksymilian Dryja, Janina i Michał Jankowscy, Metody numeryczne, WNT, 1982.
  • [FMW2005] Z. Fortuna, B. Macukow, J. Wasowski, Metody numeryczne , WNT, 2005. Wydanie 7.
  • A. Quarteroni, R. Sacco, F. Saleri, Numerical Mathematics, wyd. 2, Springer, 2007
  Pozycje [Kic2015], [Mos2002] i [Pla2002] to skrypty dostępne dla studentów naszego wydziału. A pozycja [FMW2005] to książka skierowana raczej do studentów politechniki ale większość algorytmów jest w niej opisana. [KC2006] jest podstawowym podręcznikiem - choć niezawierającym wszystkiego co będzie na wykładzie.
  

  Inne użyteczne linki

  Literatura dodatkowa dla osób zainteresowanych metodami numerycznymi, obejmująca materiał częściowo lub często całkowicie poza zakresem wykładu
  Ciekawe eseje wyjaśniające mam nadzieję czym jest i czym na pewno nie jest Analiza Numeryczna (czy inaczej Metody Numeryczne)
  
  • Lloyd N.Trefethen, Numerical analysis (The Princeton Companion to Mathematics, Princeton University Press, 2007) plik pdf
  • Lloyd N.Trefethen, The definition of numerical analysis, (SIAM News, Nov 1992) pdf.
  Inne eseje tegoż autora o analizie numerycznej i nie tylko http://people.maths.ox.ac.uk/trefethen/essays.html
  
  A tu link do wykładu z Metod Numerycznych on-line na ważniaku: wykłady i ćwiczenia

  ---

  Powrót do mojej strony domowej.

  ---

  Ostatnia modyfikacja: 12 grudnia 2019