Algorytmika 2
Literatura:
- T.H. Corman, C.E. Lejserson, R.L. Rivest, Wprowadzenie do Algorytmów, WNT, Warszawa, 1997.
- L. Banachowski, K. Diks, W. Rytter, Algorytmy i Struktury Danych, WNT, Warszawa, 1996.
- N. Wirth, Algorytmy + Struktury danych = Programy, WNT, Warszawa, 2000.
- L. Banachowski, K. Diks, W. Rytter, Algorytmy i Struktury Danych, WNT, Warszawa, 1996.
- A.V. Aho, J.D. Ullman, Projektowanie i Analiza Algorytmów Komputerowych, PWN, Warszawa, 1983.
- Z.J. Czech, S. Deorowicz, P. Fabian, Algorytmy i struktury danych. Wybrane zagadnienia Wydawnictwo Politechniki Śląskiej, Gliwice 2010.
- J. Bentley, Perełki Programowania, WNT, Warszawa, 1986. W. Lipski, Kombinatoryka dla Programistów, WNT, Warszawa, 1987.
- L. Banachowski, A. Kreczmar, W. Rytter, Analiza Algorytmów i Struktur Danych, WNT, Warszawa, 1987.
- D. Harel, Rzecz o Istocie Informatyki. Algorytmika, WNT, Warszawa, 1992. R.L. Graham, D.E. Knuth, O. Patashnik, Matematyka Konkretna, PWN, Warszawa, 1996.
- Wróblewski P., Algorytmy, struktury danych i techniki programowania, Helion, Gliwice 1996.
Materiały dydaktyczne (laboratorium):
- Stosy, kolejki i listy – zadania
- Listy, stosy i kolejki – wprowadzenie
- Stos – rozważania implementacyjne (autor: dr R. Simiński)
- Podstawowe operacje na stosie – implementacja
- Podstawowe operacje na kolejce – implementacja
- Podstawowe wiadomości o listach jednokierunkowych
- Podstawowe wiadomości o listach dwukierunkowych
- Podstawowe wiadomości o listach cyklicznych
- Podstawowe operacje na liście – szablon
- Podstawowe operacje na liście – przykładowe rozwiązanie
- Struktury drzewiaste – zadania
- Przeszukiwanie drzew (zad 1) – szablon
- Wyszukiwanie elementu drzewa (zad 6) – szablon
- Struktury drzewiaste – wprowadzenie (autor oryginału: A. Nowakowski)
- Podstawowe wiadomości o strukturach drzewiastych
- Podstawowe wiadomości o przeszukiwaniu drzew
- Podstawowe wiadomości o drzewach BST
- Grafy – zadania
- Grafy – wprowadzenie
- Podstawowe wiadomości o grafach
- Podstawowe wiadomości o reprezentacji grafów
- Tematy projektów zaliczeniowych