14.04.2014 Views

UNIWERSYTET SZCZECIŃSKI

UNIWERSYTET SZCZECIŃSKI

UNIWERSYTET SZCZECIŃSKI

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

48<br />

Fizyka biomedyczna, 2 rok<br />

Algorytmy numeryczne<br />

Semestr zimowy, laboratorium komputerowe, 1 godz. tygodniowo, ECTS:2, Kod: 11.3II16B110<br />

WYMAGANIA WSTĘPNE: Znajomość elementów języka Fortran<br />

WYKŁADOWCA: mgr Adam Balcerzak<br />

RODZAJ KURSU: Laboratorium komputerowe.<br />

TREŚCI PROGRAMOWE: Interpolacja funkcji. Zagadnienie interpolacji.Wielomian interpolacyjny Lagrange’a.<br />

Wzór Lagrange’a dla węzłów dowolnych, dla węzłów równoodległych. Różniczkowanie numeryczne. Wzory<br />

oparte o wzór interpolacyjny Lagrange’a. Wyznaczanie 1-ej pochodnej w węzłach. Wyznaczanie optymalnego<br />

kroku. Całkowanie numeryczne metodami Newtona-Cotesa. Kwadratury zamknięte Newtona-Cotesa, wzór<br />

trapezów, wzór Simpsona, drugi wzór Simpsona, Kwadratury otwarte Newtona-Cotesa wzór prostokątów.<br />

Algebra macierzy. Podstawowe definicje. Działania na macierzach. Typy macierzy. Macierze równoważne.<br />

Rozwiązywanie układu równań liniowych – metody bezpośrednie. Metoda odwracania macierzy. Algorytm<br />

Gaussa. Wybór elementu podstawowego. Algorytm Gaussa-Jordana. Aproksymacja funkcji. Zagadnienie<br />

aproksymacji średniokwadratowej. Aproksymacja wielomianem potęgowym. Metoda najmniejszych kwadratów.<br />

Wyznaczanie pierwiastków równań. Metoda połowienia (bisekcji). Metoda „regula falsi”. Metoda siecznych.<br />

Metoda stycznych (Newtona-Raphsona). Rozwiązywanie układu równań liniowych – metody iteracyjne. Metoda<br />

Jacobiego. Metoda Seidla. Metoda nadrelaksacji. Metoda LRE (Linear Reduced Equation). Rozwiązywanie<br />

układu równań nieliniowych. Metoda Newtona-Raphsona. Metoda Jacobiego. Metoda Seidla. Metoda<br />

nadrelaksacji. Metoda LRE (Linear Reduced Equation). Wartości i wektory własne macierzy. Metody<br />

diagonalizacji macierzy symetrycznych, metoda Jacobiego, metoda Givensa, Metody diagonalizacji macierzy<br />

niesymetrycznych. Rozwiązywanie równań różniczkowych zwyczajnych. Metody różnicowe. Metoda łamanych.<br />

Metoda Eulera. Ulepszona metoda Eulera. Metoda Eulera-Cauchy’ego. Ogólny schemat metody różnicowej.<br />

Metody Rungego-Kutty -metody 1-go i 2-go rzędu, metody 3-go i 4-go rzędu.<br />

LITERATURA<br />

1. W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery, Numerical Recipes in FORTRAN<br />

2. G. Dahlquist, A. Bjork, Metody numeryczne, PWN, Warszawa 1983<br />

3 J. i M. Jankowscy, Przegląd metod i algorytmów numerycznych, t.1 i 2, WNT, Warszawa 1982<br />

4. J. Stoer, R. Burlisch, Wstęp do analizy numerycznej, PWN, Warszawa 1987,<br />

FORMA ZALICZENIA: zaliczenie na ocenę na podstawie kolokwium pisemnego.<br />

Fizyka biomedyczna, fizyka biomedyczna, fizyka z ekonomią; drugi rok<br />

Programowanie obiektowe I<br />

Semestr letni, wykład 1 godz. tygodniowo, laboratorium 2 godz. tygodniowo, ECTS:3, kod: 11.3II16B111<br />

WYMAGANIA WSTĘPNE: Znajomość i umiejętność programowania w języku C++<br />

WYKŁADOWCA: Dr Witold Dullak<br />

RODZAJ KURSU: Wykład i laboratorium<br />

TREŚCI PROGRAMOWE: Struktury, unie. Wskaźniki, referencje. Klasy i obiekty – instancje klasy. Struktura<br />

klasy. Abstrakcja, hermetyzacja, dziedziczenie, polimorfizm. Pola i metody. Definicje i deklaracje funkcji.<br />

Konstruktor i destruktor klasy. Przykłady klas i obiektów. Zarządzanie pamięcią - operatory new i delete. Duże<br />

projekty – inżynieria oprogramowania.<br />

Laboratorium: Liczne małe programy ilustrujące cechy programowania orientowanego obiektowo. Tworzenie<br />

dużego projektu na bazie klas przygotowanych przez różnych studentów.<br />

LITERATURA<br />

6. B. Stroustrup, Język C++, WNT W-wa 1995.<br />

7. J. Grębosz, Symfonia C++ standard, E2000 Kraków 2006.<br />

SPSSPOSÓB ZALICZENIA: Zaliczenie wykładu na ocenę - test, zaliczenie laboratorium - program

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!