Matematyka obliczeniowa

TREŚCI NAUCZANIA

Algorytmy numeryczne - ich reprezentacje i własności. Przykłady klasycznych algorytmów: algorytm Euklidesa, obliczanie liczb Fibonacciego. Analiza poprawności semantycznej i analiza efektywności algorytmów. Numeryczna stabilność algorytmów, uwarunkowanie zadań numerycznych, dokładność i wiarygodność wyników. Operacje arytmetyczne na liczbach zmiennopozycyjnych - błędy bezwzględne i względne, utrata cyfr znaczących. Zapisywanie algorytmów numerycznych w językach programowania wysokiego poziomu: C++, Java, Delphi. Środowiska programistyczne: Microsoft Visual Studio, NetBeans IDE, Borland Delphi - kompilacja, uruchamianie i testowanie programów. Realizacja algorytmów numerycznych w arkuszu kalkulacyjnym Excel, wykorzystanie języka programowania Visual Basic dla Aplikacji, projektowanie formularza użytkownika. Wykorzystanie programu do obliczeń numerycznych na przykładzie programu Scilab, programowanie zorientowane obiektowo w języku Matlab (w Scilabie), modelowanie i symulacja za pomocą schematów w programie Scicos, omówienie podobieństw i różnic między programem Scilab z Scicosem a programem Matlab z Simulinkiem. Wykorzystanie programu do obliczeń symbolicznych na przykładzie programów Maxima i Derive, programowanie w Maximie, korzystanie w Maximie z funkcji zdefiniowanych w języku programowania Lisp.

LITERATURA PODSTAWOWA

1. A. Aho, J. Hopcroft, J. Ullman, Projektowanie i analiza algorytmów, Helion, Gliwice 2003.
2. A. Brozi, Scilab w przykładach, Nakom, Poznań 2007.
3. P. Kowalski, Derive 5.05 pomocnik matematyczny - ćwiczenia, Helion, Gliwice 2003.
4. R. Neapolitan, K. Naimipour, Podstawy algorytmów z przykładami w C++, Helion, Gliwice 2004.
5. W. Regel, Przykłady i ćwiczenia w programie Simulink, Mikom, Warszawa 2004.

LITERATURA UZUPEŁNIAJĄCA

1. A. Aho, J. Hopcroft, J. Ullman, Algorytmy i struktury danych, Helion, Gliwice 2003.
2. L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, WNT, Warszawa 2006.
3. T. Cormen, Ch. Leiserson, R. Rivest, C. Stein, Wprowadzenie do algorytmów, WNT, Warszawa 2007.
4. D. Harel, Rzecz o istocie informatyki. Algorytmika, WNT, Warszawa 2001.
5. S. Harris, J. Ross, Algorytmy. Od Podstaw, Helion, Gliwice 2006.
6. K. Jakubczyk, Wprowadzenie do algorytmów i struktur danych, Wydawnictwo Politechniki Radomskiej, Radom 2005.
7. A. Kamińska, B. Pińczyk, Ćwiczenia z Matlab - przykłady i zadania, Mikom, Warszawa 2002.
8. D. Kincaid, W. Cheney, Analiza numeryczna, WNT, Warszawa 2006.
9. A. Obecny, Matematyka z komputerem dla liceum i technikum, Helion, Gliwice 2004.
10. A. Snarska, Ćwiczenia z makropoleceń w Excelu, Mikom, Warszawa 2000.
11. M. Sysło, Algorytmy, WSiP, Warszawa 2000.
12. E. Willett, S. Cummings, ABC Visual Basic dla Aplikacji w Office XP, Helion, Gliwice 2002.
13. N. Wirth, Algorytmy+struktury danych=programy, WNT, Warszawa 2002.
14. P. Wróblewski, Algorytmy, struktury danych i techniki programowania, Helion, Gliwice 2003.