W tym skrypcie omówimy, jak implementować i testować metody numeryczne przy wykorzystaniu środowiska octave, czyli pakietu obliczeń numeryczno-naukowych. Chodzi nam o metody, które są omawiane w czasie standardowego semestralnego wykładu z Matematyki Obliczeniowej na wydziale Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego.
Matematyka na Uniwersytecie Warszawskim - studia atrakcyjne i przyjazne
Matematyka Obliczeniowa
Pełny opis
Treści kształcenia: Arytmetyka komputerów, poprawność algorytmów numerycznych, rozwiązywanie skalarnych równań nieliniowych oraz układów równań liniowych, interpolacja i aproksymacja, numeryczne całkowanie, obliczanie wartości własnych macierz.
Przedstawienie podstawowych problemów obliczeniowych matematyki ciągłej oraz efektywnych algorytmów numerycznych ich rozwiązywania
Literatura
Ake Bjorck and Germund Dahlquist, Metody numeryczne. PWN, Warszawa 1987
Maksymilian Dryja, Janina i Michał Jankowscy, Przegląd metod i algorytmów numerycznych. Biblioteka Inżynierii Oprogramowania. WNT, Warszawa 1995.
Efekty uczenia
Wiedza:
- ma wiedzę na temat arytmetyki komputerów i efektywnych algorytmów rozwiązywania podstawowych problemów obliczeniowych
Umiejętności:
- potrafi rozwiązywać podstawowe problemy numeryczne matematyki ciągłej (skalarne równania nieliniowe, układy równań liniowych, całkowanie numeryczne, interpolacja i aproksymacja)
- projektuje, analizuje pod kątem poprawności i złożoności obliczeniowej oraz programuje algorytmy; wykorzystuje podstawowe techniki algorytmiczne i struktury danych.