Rok studiów: I rok 2009/2010

Kierunek: Matematyka

Wstęp do algorytmów i programowania

Zagadnienia do egzaminu.

Algorytmika i struktury danych.

1.      Algorytmem, podstawowe cechy algorytmu. Poprawność algorytmu. Komputerowe zadanie obliczeniowe. Algorytmy komputerowe. Schematy blokowe. Złożoność obliczeniowa algorytmów. Notacja wielkie O, asymptotyczna równoważność. Rekurencja. Przykłady. Metoda „dziel i zwyciężaj”. Iteracja. Wybrane algorytmy sortowania.

2.      Podstawowe struktury danych: lista, zbiór , implementacje. Mechanizmy agregujące:tablica, rekord, plik. Wskaźniki.

Język Pascal.

1.      Typy danych. Zmienne. Wyrażenia. Instrukcje. Procedury i funkcje. Struktura programu. Operacje wejścia-wyjścia.

Język C++.

1.  Typy danych. Zmienne. Wyrażenia. Instrukcje. Funkcje. Struktura programu. Operacje wejścia-wyjścia.

Zalecana literatura:

•         Sysło M., Algorytmy, WSiP 2002.

•         Aho A., Hopcroft J., Ullman J., Projektowanie i analiza algorytmów komputerowych, PWN 1983, Helion 2003.

•         Banachowski L., Dikes K., Rytter W., Algorytmy i struktury danych, WNT 2003.

•         T. H. Cormen, C. E. Leiserson, C. Stein i R. L. Rivest, Wprowadzenie do algorytmów, WNT 2004.

•         M. Kubale, Łagodne wprowadzenie do analizy algorytmów, Polit.Gdańska 2004.

•         Wróblewski P., Algorytmy struktury danych i techniki programowania, Helion 1997.

•         A. Marciniak, Turbo Pascal x, Nakom, Poznań 1991, 1994.

•         Porębski W., Język C++Standard ISO w praktyce PWN-Mikom, 2008.

•         Grębosz J., Symfonia C++, edytion2000, 2002

•         Kerninghan B., Ritchie D., Język Ansi C, WNT, 1994 (lub późniejsze).

•         Lippman S. B., Podstawy języka C++, WNT, 2003.

•         Neibauer A.R., Języki C i C++, Help, 1995.