Informatyka 2

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, Wykorzystanie struktur danych w różnych zastosowaniach informatycznych i matematycznych. Testowanie i weryfikacja programu.

LITERATURA PODSTAWOWA

1. A. Strużińska-Walczak, K. Walczak, Nauka programowania dla początkujących. Turbo Pascal, Wydawnictwo Walczak & Walczak, Warszawa 1993.
2. A. Strużińska-Walczak, K. Walczak, Nauka programowania dla . . . już nie całkiem początkujących, Wydawnictwo Walczak & Walczak, Warszawa 1996.
3. W. Porębski, Wstęp do programowanie w języku Pascal, Komputerowa oficyna wydawnicza "Help", Warszawa 1992.
4. 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.
5. A. Marciniak, Podstawy systemu i języka Turbo Pascal, PWN, Warszawa 1989.
6. P. Wróblewski, Algorytmy, struktury danych i techniki programowania, Helion 1996.

LITERATURA UZUPEŁNIAJĄCA

1. N. Wirth, Wstęp do programowania systematycznego, WNT, Warszawa 1978.
2. M. M. Sysło,, Algorytmy, WSiP, Warszawa 1997.
3. L. Banachowski, A. Kreczmar, Elementy analizy algorytmów, WNT, Warszawa 1982.
4. D. Harel, Rzecz o istocie informatyki. Algorytmika, WNT, Warszawa 1992.
5. A. V. Aho, J. E. Hopcroft, J. D. Ullman, Projektowanie i analiza algorytmów komputerowych, PWN, Warszawa 1983.