Wstęp do programowania

TREŚCI NAUCZANIA

Sytuacja problemowa (zadanie algorytmiczne), specyfika problemu i algorytm jego rozwiązywania. Zalgorytmizowana rzeczywistość - przegląd typowych algorytmów z różnych dziedzin. Klasyczne algorytmy informatyczne. Sposoby zapisywania i reprezentowania algorytmów: listy kroków, metody graficzne (schematy blokowe), pseudokody. Wykorzystanie programów edukacyjnych do demonstracji metod projektowania i działania algorytmów. Metody i zasady programowania. Podstawowe idee programowania strukturalnego, modularnego i obiektowego. Typowe elementy języka programowania: Standardowe typy danych, Wyrażenia, Instrukcje warunkowe i iteracyjne, Procedury i funkcje, Tablice jedno- i dwuwymiarowe, Zbiory, rekordy, Pliki danych i pliki tekstowe. Wykorzystanie struktur danych w różnych zastosowaniach informatycznych i matematycznych. Podstawowe algorytmy obliczeń matematycznych (algorytmy numeryczne): działania na wielomianach, znajdowanie miejsc zerowych funkcji. Kryteria oceny algorytmów numerycznych: błędy zaokrągleń, stabilność. Kryteria oceny poprawności i jakości (efektywności) rozwiązań (algorytmów), porównywanie efektywności różnych rozwiązań tego samego problemu na przykładzie problemu sortowania. Testowanie i weryfikacja programu w języku Pascal. Dokumentowanie programu.

LITERATURA

1. N. Wirth, Wstęp do programowania systematycznego, WNT, Warszawa 1978.
2. G. M. Weinberg, Myślenie systemowe, WNT, Warszawa 1979.
3. A. Strużińska-Walczak, K. Walczak, Nauka programowania dla początkujących. Turbo Pascal, Wydawnictwo Walczak & Walczak, Warszawa 1993.
4. A. Strużińska-Walczak, K. Walczak, Nauka programowania dla ... już nie całkiem początkujących, Wydawnictwo Walczak & Walczak, Warszawa 1996.
5. A. Strużińska-Walczak, K. Walczak, Nauka programowania wizualno - obiektowego, Wydawnictwo Walczak & Walczak, Warszawa 1996.
6. W. Porębski, Wstęp do programowanie w języku Pascal, Komputerowa oficyna wydawnicza "Help", Warszawa 1992.
7. Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów - wstęp do programowania w języku Pascal, Wydawnictwo oświatowe FOSZE, Rzeszów 1995.
8. V. Aho, J. E. Hopcroft, J. D. Ullman, Projektowanie i analiza algorytmów komputerowych, PWN, Warszawa 1983.
9. L. Banachowski, A. Kreczmar, Elementy analizy algorytmów, WNT, Warszawa 1982.
10. D. Harel, Rzecz o istocie informatyki. Algorytmika, WNT, Warszawa 1992.
11. S. Kowalski, A. W. Mostowski, Teoria automatów i lingwistyka matematyczna, PWN, Warszawa 1979.
12. A. Marciniak, Podstawy systemu i języka Turbo Pascal, PWN, Warszawa 1989.
13. M. M. Sysło, Algorytmy, WSiP, Warszawa 1997.
14. P. Drożdżewicz, Programowanie dla Windows, Wydawnictwo Lynex - SFT, Warszawa 1992.
15. P. Wróblewski, Algorytmy, struktury danych i techniki programowania, Helion 1996.
16. J. Bentley, Perełki oprogramowania, WNT, Warszawa 2001.