Rok studiów: I rok 2009/2010
Kierunek: Matematyka
Wstęp do algorytmów i programowania
Zagadnienia do egzaminu.
Algorytmika i struktury danych.
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.
Podstawowe struktury danych: lista, zbiór , implementacje. Mechanizmy agregujące:tablica, rekord, plik. Wskaźniki.
Język Pascal.
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.