Algorytmy i Struktury Danych

SPIS TREŚCI

Spis algorytmów

Przedziały liczbowe i liczby

Tablice – wektory

Łańcuchy znakowe

Macierze

Listy

Stosy

Kolejki

Drzewa

Zbiory

Grafy

Sieci przepływowe

Algorytm Edmondsa-Karpa wyszukujący maksymalny przepływ – wersja z macierzami sąsiedztwa
Algorytm Edmondsa-Karpa wyszukujący maksymalny przepływ – wersja z listami sąsiedztwa
Algorytm znajdowania maksymalnego skojarzenia w nieskierowanym grafie dwudzielnym - wersja z macierzą przepustowości

Literatura
Wprowadzenie do algorytmów, T.H.Cormen, C.E.Leiserson, R.L.Rivest, WNT 1997, 2004 Algorytmy + Struktury danych = Programy, N.Wirth, WNT 2001 Algorytmy i struktury danych, L.Banachowski, K.Diks, W.Rytter, WNT 2006 Język C++, Stroustroup, WNT 2002 C++, 50 efektywnych sposobów na udoskonalenie Twoich programów, S.Meyers, HELION 2003. Język C++ bardziej efektywny, S.Meyers, WNT 1998 STL w praktyce. 50 sposobów efektywnego wykorzystania, S.Meyers, HELION 2004 Symfonia C++, J.Grębosz, Oficyna Kallimach, Kraków 1999 Język ANSI C, B.Kernighan, D.Ritchie, WNT 2004 Wydajne programowanie – Extreme Programming, K.Beck, A.Cynthia, Mikom 2005 Jak pisać efektywne przypadki zastosowań, A.Cockburn, WNT 2004 7 nawyków skutecznego działania, S.Covey, REBIS 2002 Aspekty kombinatoryki, V.Bryant, WNT 1977 Matematyka Konkretna, R.L.Graham, D.E.Knuth, O.Patashnik, PWN 1996 Kombinatoryka dla programistów, W.Lipski Analiza kombinatoryczna, W.Lipski, W.Marek, PWN 1986 Metody numeryczne, Z.Fortuna, B.Macukow, J.Wąsowski, WNT Warszawa, 1982, 2005 Przegląd metod i algorytmów numerycznych, M.Dryja, J. i M.Jankowscy, WNT 1988 Wprowadzenie do teorii grafów, R.J.Wilson, PWN 1985 Wstęp do matematyki, H.Rasiowa, PWN 1971, 1984, 1998 Teoria mnogości, K.Kuratowski, A.Mostowski, PWN 1978 Sztuka Programowania Komputerów – The Art of Computer Programming, D.E.Knuth, Addison-Wesley Publishing Company Perły Programowania – Programming Pearls, J.Bentley, Addison-Wesley Publishing Company 2000 Struktury Danych i Projektowanie Programów w C++ – Data Structures and Program Design in C++, R.L. Kruse, A.J. Ryba, Prentice Hall Klejnoty Teorii Łańcuchów Tekstowych – Jewels of stringology, W.Rytter, M.Crochemore, World Scientific 2003 Inżynieria Oprogramowania – Software Engineering, R.Pressman, McGraw-Hill 1997.

Materiały tylko do użytku dydaktycznego. Ich kopiowanie i powielanie jest dozwolone
pod warunkiem podania źródła oraz niepobierania za to pieniędzy.

Pytania proszę przesyłać na adres email: i-lo@eduinf.waw.pl

Serwis wykorzystuje pliki cookies. Jeśli nie chcesz ich otrzymywać, zablokuj je w swojej przeglądarce.

Informacje dodatkowe.