Algorytmy i Struktury Danych (C)2014 I-LO w Tarnowie

Artykuł opisuje podstawowe algorytmy operujące na różnych strukturach danych.

Spis rozdziałów
Wstęp Przedziały liczbowe i liczby Liczby parzyste i nieparzyste Liczby podzielne lub niepodzielne przez zadane podzielniki Ciągi arytmetyczne NWD – algorytm Euklidesa Liczby względnie pierwsze Najmniejsza wspólna wielokrotność Odwrotność modulo – rozszerzony algorytm Euklidesa Liczby pierwsze – generacja przez sprawdzanie podzielności Liczby pierwsze – generacja sitem Eratostenesa Liczby pierwsze – generacja sitem liniowym Liczby pierwsze – generacja sitem Atkina-Bernsteina Czynniki pierwsze – metoda próbnych dzieleń Czynniki pierwsze – metoda Fermata Pierwszość liczby naturalnej – algorytmy naiwne Pierwszość liczby naturalnej – Chiński Test Pierwszości Pierwszość liczby naturalnej – Małe Twierdzenie Fermata Pierwszość liczby naturalnej – test Millera-Rabina Liniowe generatory liczb pseudolosowych Generator pseudolosowy Park-Miller Generator pseudolosowy Mersenne Twister Wbudowane generatory liczb pseudolosowych Generowanie liczb pseudolosowych Liczby Fibonacciego System liczbowy Fibonacciego Całkowity pierwiastek kwadratowy Tablice – wektory Podstawowe operacje na tablicach Wyszukiwanie liniowe Wyszukiwanie liniowe z wartownikiem Zliczanie wg kryterium Wyszukiwanie max lub min Jednoczesne wyszukiwanie max i min Zastosowania wyszukiwania – sortowanie przez wybór Wyszukiwanie najczęstszej wartości w zbiorze – dominanta Wyszukiwanie lidera Wyszukiwanie binarne Wyszukiwanie interpolacyjne Wyszukiwanie k-tego największego elementu Wyszukiwanie szybkie k-tego największego elementu Wyszukiwanie mediany zbioru Zbiory rozłączne – implementacja w tablicy Sumy prefiksowe Łańcuchy znakowe Podstawowe pojęcia dotyczące przetwarzania tekstów Podstawowe operacje na łańcuchach znakowych Naiwne wyszukiwanie wzorca w tekście Wyszukiwanie maksymalnego prefikso-sufiksu Szybkie wyszukiwanie wzorca algorytmem Morrisa-Pratta Szybkie wyszukiwanie wzorca algorytmem Knutha-Morrisa-Pratta Szybkie wyszukiwanie wzorca uproszczonym algorytmem Boyera-Moore'a Szybkie wyszukiwanie wzorca pełnym algorytmem Boyera-Moore'a Wyszukiwanie wzorca algorytmem Karpa-Rabina Zliczanie słów w łańcuchu Dzielenie łańcucha na słowa Wyszukiwanie najdłuższego słowa w łańcuchu Wyszukiwanie najdłuższego wspólnego podłańcucha Wyszukiwanie najdłuższego wspólnego podciągu Wyszukiwanie najkrótszego wspólnego nadłańcucha Wyszukiwanie słów podwójnych Wyszukiwanie palindromów MasterMind – komputer kontra człowiek MasterMind – człowiek kontra komputer Szyfr Cezara Szyfrowanie z pseudolosowym odstępem Szyfry przestawieniowe Szyfr Enigmy Szyfrowanie RSA Dodawanie dużych liczb Mnożenie dużych liczb Potęgowanie dużych liczb Duże liczby Fibonacciego Haszowanie Macierze Podstawowe pojęcia dotyczące macierzy Reprezentacja macierzy w pamięci komputera Mnożenie macierzy przez skalar Dodawanie macierzy Transponowanie macierzy Mnożenie macierzy Potęgowanie macierzy Liczby Fibonacciego Eliminacja Gaussa Eliminacja Gaussa-Crouta Wyznacznik macierzy Rozkład LU Rozkład LU – rozwiązywanie układu równań liniowych Rozkład LU – macierz odwrotna Rozkład LU – wyznacznik macierzy Listy Podstawowe pojęcia dotyczące list Reprezentacja list w pamięci komputera Operacje na listach jednokierunkowych Operacje na listach dwukierunkowych Operacje na listach cyklicznych jednokierunkowych Liniowe przeszukiwanie listy Przeszukiwanie liniowe z wartownikiem listy dwukierunkowej Wyszukiwanie największego/najmniejszego elementu listy Zliczanie elementów listy Usuwanie z listy duplikatów Odwracanie listy jednokierunkowej Podział listy jednokierunkowej na dwie listy Scalanie dwóch list posortowanych Sortowanie listy jednokierunkowej przez scalanie Sortowanie przez wstawianie z wykorzystaniem listy jednokierunkowej Sortowanie szybkie listy dwukierunkowej Samoorganizujące się listy Haszowanie z wykorzystaniem list jednokierunkowych Zbiory rozłączne – implementacja listowa Stosy Podstawowe pojęcia dotyczące stosów Przeliczanie liczb na zapis w innym systemie pozycyjnym Odwrotna Notacja Polska Sortowanie przez wstawianie za pomocą stosów Kolejki Podstawowe pojęcia dotyczące kolejek Kolejki priorytetowe Drzewa Podstawowe pojęcia dotyczące drzew Przechodzenie drzew binarnych – DFS: pre-order, in-order, post-order Przechodzenie drzew binarnych – BFS Badanie drzewa binarnego Prezentacja drzew binarnych Kopiec binarny Drzewa wyrażeń Drzewa poszukiwań binarnych – BST Tworzenie drzewa BST Równoważenie drzewa BST – algorytm DSW Proste zastosowania drzew BST Drzewa AVL Drzewa Splay Drzewa Czerwono-Czarne Kompresja Huffmana Zbiory rozłączne – implementacja za pomocą drzew Zbiory Podstawowe pojęcia dotyczące zbiorów Reprezentacja zbiorów na listach Reprezentacja zbiorów w tablicach Reprezentacja zbiorów w mapach bitowych Reprezentacja zbiorów w drzewach binarnych Grafy Podstawowe pojęcia dotyczące grafów Reprezentacja grafów w komputerze Przechodzenie grafów w głąb – DFS Przechodzenie grafów wszerz – BFS Transpozycja grafu Kwadrat grafu Graf krawędziowy Stopień grafu Znajdowanie ścieżki w grafie Znajdowanie drogi w labiryncie Spójność grafu Znajdowanie spójnych składowych w grafie Znajdowanie silnie spójnych składowych w grafie Drzewa rozpinające grafu Znajdowanie mostów w grafie Znajdowanie punktów artykulacji w grafie Grafy dwudzielne Kojarzenie małżeństw Cykliczność grafu Znajdowanie cykli w grafie Istnienie cyklu lub ścieżki Eulera Znajdowanie cyklu lub ścieżki Eulera Znajdowanie cyklu lub ścieżki Hamiltona Sortowanie topologiczne grafu skierowanego Najkrótsza ścieżka w grafie ważonym – algorytm Dijkstry Najkrótsza ścieżka w grafie ważonym – algorytm Bellmana-Forda Najkrótsze ścieżki pomiędzy wszystkimi parami wierzchołków w grafie ważonym - algorytm Floyda-Warshalla Problem chińskiego listonosza Problem komiwojażera Minimalne drzewo rozpinające Kolorowanie grafu Znajdowanie klik w grafie Sieci przepływowe Podstawowe pojęcia dotyczące sieci przepływowych Maksymalny przepływ w sieci – algorytmy Forda-Fulkersona i Edmondsa-Karpa Znajdowanie maksymalnych skojarzeń za pomocą wyznaczania maksymalnego przepływu
Spis algorytmów
Przedziały liczbowe i liczby Algorytm wyszukiwania liczb wg kryterium Algorytm wyznaczania liczb wg kryterium Algorytm generacji liczb parzystych Algorytm wyznaczania liczb podzielnych przez zadane czynniki – wersja nr 1 Algorytm wyznaczania liczb podzielnych przez zadane czynniki – wersja nr 2 Algorytm wyszukiwania liczb niepodzielnych przez zadane liczby Algorytm wyznaczania n kolejnych wyrazów ciągu arytmetycznego Algorytm wyznaczania n kolejnych wyrazów całkowitego ciągu arytmetycznego Algorytm Euklidesa – wersja nr 1 Algorytm Euklidesa – wersja nr 2 Algorytm Euklidesa – wersja binarna Algorytm wyznaczania liczb względnie pierwszych Algorytm wyznaczania najmniejszej wspólnej wielokrotności Algorytm wyznaczania odwrotności modulo Algorytm wyznaczania liczb pierwszych przez sprawdzanie podzielności Algorytm wyznaczania liczb pierwszych przez sprawdzanie podzielności – wersja ulepszona Algorytm sita Eratostenesa Algorytm ulepszonego sita Eratostenesa – wersja nr 1 Algorytm ulepszonego sita Eratostenesa – wersja nr 2 Algorytm sita liniowego Algorytm sita Atkina-Bernsteina Algorytm rozkładu liczby naturalnej na czynniki pierwsze – wersja nr 1 Algorytm rozkładu liczby naturalnej na czynniki pierwsze – wersja nr 2 Algorytm rozkładu liczby naturalnej na czynniki pierwsze metodą Fermata – wersja nr 1 Algorytm rozkładu liczby naturalnej na czynniki pierwsze metodą Fermata – wersja nr 2 Algorytm sprawdzania pierwszości liczby naturalnej – wersja nr 1 Algorytm sprawdzania pierwszości liczby naturalnej – wersja nr 2 Algorytm sprawdzania pierwszości liczby naturalnej – wersja nr 3 Algorytm obliczania a × b mod n Algorytm obliczania a^e mod n Algorytm testu pierwszości Fermata Algorytm sprawdzania pierwszości nieparzystej liczby naturalnej testem Millera-Rabina Algorytm generacji liczb pseudolosowych Algorytm generatora pseudolosowego Park-Miller Algorytm inicjowania rejestru generatora pseudolosowego Mersenne Twister Algorytm generatora pseudolosowego Mersenne Twister Algorytm mieszania pseudolosowego Algorytm losowania bez powtórzeń Algorytm generacji liczb Fibonacciego metodą rekurencyjną Algorytm generacji liczb Fibonacciego metodą iteracyjną Algorytm obliczania wartości liczby zapisanej w systemie Fibonacciego Algorytm przeliczania liczby dziesiętnej na zapis w systemie Fibonacciego Algorytm obliczania całkowitego pierwiastka kwadratowego – wersja nr 1 Algorytm obliczania całkowitego pierwiastka kwadratowego – wersja nr 2 Algorytm obliczania całkowitego pierwiastka kwadratowego – wersja nr 3 Tablice – wektory Algorytm wyszukiwania liniowego/sekwencyjnego Algorytm wyszukiwania liniowego z wartownikiem Algorytm zliczania liniowego Algorytm zliczania liniowego z wartownikiem Algorytm wyszukiwania elementu maksymalnego w zbiorze Algorytm wyszukiwania pozycji elementu maksymalnego w zbiorze Algorytm jednoczesnego wyszukiwania max i min w zbiorze Algorytm sortowania przez wybór Algorytm znajdowania najczęstszej wartości – wersja nr 1 Algorytm znajdowania najczęstszej wartości – wersja nr 2 Algorytm znajdowania najczęstszej wartości – wersja nr 3 Algorytm znajdowania najczęstszej wartości – wersja nr 4 Algorytm wyszukiwania lidera w zbiorze Algorytm wyszukiwania binarnego Algorytm wyszukiwania interpolacyjnego Algorytm wyszukiwania k-tego największego elementu – wersja nr 1 Algorytm wyszukiwania k-tego największego elementu – wersja nr 2 Algorytm wyszukiwania k-tego największego elementu – wersja nr 3 Algorytm partycjonowania zbioru wg pierwszego elementu Algorytm szybkiego wyszukiwania k-tego największego elementu Algorytm szybkiego sortowania i znajdowania mediany Algorytm szybkiego wyszukiwania mediany Algorytm Wirtha szybkiego wyszukiwania mediany Algorytmy obsługi struktury zbiorów rozłącznych w zrealizowanej w tablicy Algorytm liczenia sum częściowych tablicy za pomocą sum prefiksowych Łańcuchy znakowe Algorytm naiwny wyszukiwania wzorca w łańcuchu tekstowym Algorytm naiwny wyszukiwania wzorca z wartownikami Algorytm naiwny wyszukiwania maksymalnego prefikso-sufiksu Algorytm Morrisa-Pratta wyszukiwania maksymalnego prefikso-sufiksu Algorytm Morrisa-Pratta wyszukiwania wzorca Algorytm Knutha-Morrisa-Pratta tworzenia tablicy KMPNext Algorytm Knutha-Morrisa-Pratta wyszukiwania wzorca Algorytm tworzenia tablicy Last[] dla algorytmu Boyera-Moore'a Uproszczony algorytm Boyera-Moore'a wyszukiwania wzorca Algorytm etapu nr 1 tworzenia tablicy BMNext[ ] dla pełnego algorytmu Boyera-Moore'a Algorytm etapu nr 2 tworzenia tablicy BMNext[ ] dla pełnego algorytmu Boyera-Moore'a Pełny algorytm Boyera-Moore'a wyszukiwania wzorca Algorytm Karpa-Rabina wyszukiwania wzorca Algorytm zliczania wyrazów Algorytm podziału łańcucha na słowa Algorytm wyszukiwania najdłuższego słowa w łańcuchu Algorytm wyszukiwania najdłuższego wspólnego podłańcucha Algorytm dynamiczny wyszukiwania najdłuższego wspólnego podłańcucha – wersja nr 1 Algorytm dynamiczny wyszukiwania najdłuższego wspólnego podłańcucha – wersja nr 2 Algorytm znajdowania długości najdłuższego wspólnego podciągu – wersja rekurencyjna Algorytm znajdowania najdłuższego wspólnego podciągu – wersja rekurencyjna Algorytm znajdowania długości najdłuższego wspólnego podciągu – wersja dynamiczna Algorytm znajdowania najdłuższego wspólnego podciągu – wersja dynamiczna Algorytm wyszukiwania najkrótszego wspólnego nadłańcucha Algorytm wyszukiwania najdłuższego sufiksu pasującego do prefiksu w drugim łańcuchu Algorytm wyszukiwania słów podwójnych w łańcuchu – wersja nr 1 Algorytm wyszukiwania słów podwójnych w łańcuchu – wersja nr 2 Algorytm naiwny wyszukiwania palindromów Algorytm Manachera wyszukiwania palindromów Algorytm gry MasterMind – komputer kontra człowiek Algorytm gry MasterMind – człowiek kontra komputer Algorytm szyfrowania tekstu kodem Cezara Algorytm deszyfrowania tekstu zaszyfrowanego kodem Cezara Algorytm szyfrowania z pseudolosowym odstępem Algorytm deszyfrowania z pseudolosowym odstępem Algorytm szyfrowania podstawieniowego ze zamianą liter w parach Algorytm szyfrowania podstawieniowego za pomocą tablicy Algorytm szyfrowania podstawieniowego z pseudolosowym mieszaniem Algorytm rozszyfrowywania podstawieniowego z pseudolosowym mieszaniem Algorytm tworzenia kluczy RSA Algorytm szyfrowania kluczem publicznym RSA Algorytm rozszyfrowywania kluczem prywatnym RSA Algorytm dodawania dwóch dowolnie dużych, nieujemnych liczb całkowitych Algorytm mnożenia dowolnie dużej liczby nieujemnej przez małą liczbę nieujemną Algorytm mnożenia dwóch dowolnie dużych nieujemnych liczb całkowitych Algorytm potęgowania dowolnie dużej liczby nieujemnej przez małą liczbę nieujemną Algorytm obliczania dużych liczb Fibonacciego Algorytm wstawiania łańcucha do tablicy haszowanej Algorytm wyszukiwania łańcucha w tablicy haszowanej Macierze Algorytm mnożenia macierzy przez skalar Algorytm dodawania macierzy Algorytm transponowania macierzy Algorytm transponowania macierzy kwadratowej w miejscu Algorytm mnożenia macierzy Algorytm potęgowania macierzy – wersja naiwna Algorytm potęgowania macierzy – wersja ulepszona Algorytm obliczania n-tej liczby Fibonacciego za pomocą szybkiego potęgowania macierzy Q Algorytm eliminacji Gaussa Algorytm eliminacji Gaussa-Crouta Algorytm Doolitle'a rozkładu LU w miejscu Algorytm rozkładu LU w miejscu Algorytm rozwiązywania układu liniowego po rozkładzie LU Algorytm obliczania macierzy odwrotnej przy pomocy rozkładu LU Algorytm obliczania wyznacznika za pomocą rozkładu LU Listy Algorytm przechodzenia przez listę jednokierunkową Algorytm wyznaczania liczby elementów na liście jednokierunkowej Algorytm dołączania nowego elementu na początek listy jednokierunkowej Algorytm usuwania elementu z początku listy jednokierunkowej Algorytm dołączania nowego elementu do końca listy jednokierunkowej Algorytm usuwania elementu z końca listy jednokierunkowej Algorytm dołączania nowego elementu przed wybranym elementem listy jednokierunkowej Algorytm dołączania nowego elementu za wybranym elementem listy jednokierunkowej Algorytm usuwania wybranego elementu listy jednokierunkowej Algorytm przechodzenia przez listę dwukierunkową Algorytm dołączania nowego elementu na początek listy dwukierunkowej Algorytm dołączania nowego elementu do końca listy dwukierunkowej Algorytm dołączania nowego elementu przed wybranym elementem listy dwukierunkowej Algorytm dołączania nowego elementu za wybranym elementem listy dwukierunkowej Algorytm usuwania wybranego elementu listy dwukierunkowej Algorytm usuwania elementu z początku listy dwukierunkowej Algorytm usuwania elementu z końca listy dwukierunkowej Algorytm przechodzenia przez listę cykliczną listę jednokierunkową Algorytm wyznaczania liczby elementów listy cyklicznej jednokierunkowej Algorytm wstawiania następnika punktu wejścia do listy cyklicznej jednokierunkowej Algorytm usuwania następnika punktu wejścia do listy cyklicznej jednokierunkowej Algorytm wyszukiwania liniowego na liście niecyklicznej Algorytm wyszukiwania liniowego na liście cyklicznej Algorytm przeszukiwania liniowego z wartownikiem dla listy dwukierunkowej Algorytm wyszukiwania na liście elementu największego Algorytm zliczania wystąpień danej wartości na liście Algorytm usuwania duplikatów z listy jednokierunkowej Algorytm usuwania duplikatów z listy dwukierunkowej Algorytm usuwania duplikatów z posortowanej listy jednokierunkowej Algorytm odwracania kolejności elementów na liście jednokierunkowej Algorytm podziału listy jednokierunkowej na dwie podlisty Algorytm scalania dwóch jednokierunkowych list posortowanych w jednokierunkową listę posortowaną Algorytm sortowania listy jednokierunkowej przez scalanie Algorytm sortowania przez wstawianie z wykorzystaniem listy jednokierunkowej Algorytm szybkiego sortowania listy dwukierunkowej Algorytm rekurencyjnego partycjonowania listy Algorytm wyszukiwania z przesuwaniem na początek listy Algorytm wyszukiwania ze zliczaniem znalezionych elementów i sortowaniem listy Algorytm wyszukiwania z przemieszczaniem elementów Algorytm wstawiania danych do tablicy haszowanej metodą porcjowania Algorytm wyszukiwania danych w tablicy haszowanej metodą porcjowania Algorytmy dla struktury zbiorów rozłącznych zrealizowanej za pomocą list dwukierunkowych – wersja 1 Algorytmy dla struktury zbiorów rozłącznych zrealizowanej za pomocą list dwukierunkowych – wersja 2 Algorytmy dla struktury zbiorów rozłącznych zrealizowanej za pomocą list dwukierunkowych – wersja 3 Stosy Stos w tablicy – algorytm sprawdzania, czy stos jest pusty Stos w tablicy – algorytm odczytu szczytu stosu Stos w tablicy – algorytm zapisu na stos Stos w tablicy – algorytm usuwania ze stosu Stos na liście – algorytm sprawdzania, czy stos jest pusty Stos na liście – algorytm odczytu szczytu stosu Stos na liście – algorytm zapisu na stos Stos na liście – algorytm usuwania ze stosu Algorytm przeliczania liczb na zapis w innym systemie pozycyjnym Algorytm obliczania wartości wyrażenia ONP Algorytm przekształcania wyrażenia na postać ONP Algorytm sortowania przez wstawianie z wykorzystaniem stosów Kolejki Kolejka w tablicy – algorytm sprawdzania, czy kolejka jest pusta Kolejka w tablicy – algorytm odczytu kolejki Kolejka w tablicy – algorytm zapisu do kolejki Kolejka w tablicy – algorytm usuwania z kolejki Kolejka na liście – algorytm sprawdzania, czy kolejka jest pusta Kolejka na liście – algorytm odczytu kolejki Kolejka na liście – algorytm zapisu do kolejki Kolejka na liście – algorytm usuwania z kolejki Kolejka cykliczna – algorytm sprawdzania, czy kolejka jest pusta Kolejka cykliczna – algorytm odczytu kolejki Kolejka cykliczna – algorytm zapisu do kolejki Kolejka cykliczna – algorytm usuwania z kolejki Kolejka priorytetowa – algorytm zapisu do kolejki Drzewa Algorytm rekurencyjny DFS:preorder dla drzewa binarnego Algorytm stosowy DFS:preorder dla drzewa binarnego Algorytm rekurencyjny DFS:inorder dla drzewa binarnego Algorytm stosowy DFS:inorder dla drzewa binarnego Algorytm rekurencyjny DFS:postorder dla drzewa binarnego Algorytm stosowy DFS:postorder dla drzewa binarnego Algorytm kolejkowy BFS dla drzewa binarnego Algorytm drukowania drzewa binarnego w oknie konsoli Algorytm dodawania nowego elementu do kopca Algorytm usuwania szczytu kopca Algorytm tworzenia drzewa wyrażeń z wyrażenia ONP Algorytm wyszukiwania węzła w drzewie BST Algorytm wyszukiwania w drzewie BST węzła o najmniejszym kluczu Algorytm wyszukiwania w drzewie BST węzła o największym kluczu Algorytm znajdowania następnika węzła w drzewie BST Algorytm znajdowania poprzednika węzła w drzewie BST Algorytm wstawiania węzła do drzewa BST Algorytm usuwania węzła z drzewa BST Algorytm rotacji w prawo drzewa BST Algorytm rotacji w lewo drzewa BST Algorytm wyznaczania wartości 2^{\|log x\|} Algorytm DSW – zrównoważanie drzewa BST Algorytm rotacji RR dla drzewa AVL Algorytm rotacji LL dla drzewa AVL Algorytm rotacji RL dla drzewa AVL Algorytm rotacji LR dla drzewa AVL Algorytm wstawiania węzła do drzewa AVL Algorytm usuwania węzła z drzewa AVL Algorytm operacji splay Algorytm wyszukiwania węzła w drzewie Splay Algorytm wstawiania węzła do drzewa Splay Algorytm usuwania węzła o kluczu k z drzewa Splay Algorytm wstawiania węzła do drzewa czerwono-czarnego Algorytm usuwania węzła z drzewa czerwono-czarnego Algorytm tworzenia drzewa kodu przystankowego Algorytm dekodowania wiadomości w kodzie bezprzystankowym Algorytm rekurencyjnego kodowania kodem bezprzystankowym Algorytm tworzenia listy węzłów drzewa kodu bezprzystankowego dla algorytmu Huffmana Algorytm tworzenia drzewa kodu Huffmana Algorytmy dla struktury zbiorów rozłącznych zrealizowanej za pomocą drzew – wersja 1 Algorytmy dla struktury zbiorów rozłącznych zrealizowanej za pomocą drzew – wersja 2 Zbiory Algorytmy operacji dla zbiorów reprezentowanych listami jednokierunkowymi Algorytmy operacji dla zbiorów reprezentowanych tablicami dynamicznymi Algorytmy operacji dla zbiorów reprezentowanych tablicami haszowanymi Algorytmy operacji dla zbiorów reprezentowanych mapami bitowymi Algorytmy operacji dla zbiorów reprezentowanych drzewami binarnymi Grafy Algorytm rekurencyjny DFS – wersja poglądowa Algorytm rekurencyjny DFS dla macierzy sąsiedztwa Algorytm rekurencyjny DFS dla macierzy incydencji Algorytm rekurencyjny DFS dla list sąsiedztwa Algorytm stosowy DFS – wersja poglądowa Algorytm stosowy DFS dla list sąsiedztwa Algorytm BFS – wersja poglądowa Algorytm BFS dla macierzy sąsiedztwa Algorytm BFS dla list sąsiedztwa Algorytm transponowania grafu zadanego listami sąsiedztwa Algorytm transponowania grafu zadanego macierzą incydencji Algorytm obliczania kwadratu grafu zadanego macierzą sąsiedztwa Algorytm obliczania kwadratu grafu zadanego listami sąsiedztwa Algorytm tworzenia grafu krawędziowego Algorytm wyznaczania stopnia grafu nieskierowanego Algorytm wyznaczania stopnia grafu skierowanego Algorytm znajdowania ścieżki przejściem DFS – wersja nr 1 Algorytm znajdowania ścieżki przejściem DFS – wersja nr 2 Algorytm znajdowania ścieżki przejściem BFS Algorytm badania spójności grafu nieskierowanego Algorytm budowania grafu podstawowego z grafu nieskierowanego Algorytm budowania grafu podstawowego w grafie nieskierowanym Algorytm wyszukiwania spójnych składowych w grafie nieskierowanym Algorytm wyszukiwania spójnych składowych w grafie nieskierowanym za pomocą zbiorów rozłącznych Algorytm naiwny wyszukiwania silnie spójnych składowych w grafie skierowanym Algorytm Korsaraju wyszukiwania silnie spójnych składowych w grafie skierowanym Algorytm Tarjana wyszukiwania silnie spójnych składowych w grafie skierowanym Algorytm naiwny wyszukiwania mostów w grafie nieskierowanym Algorytm Tarjana wyszukiwania mostów w grafie nieskierowanym Algorytm naiwny wyszukiwania punktów artykulacji w grafie nieskierowanym Algorytm Tarjana wyszukiwania punktów artykulacji w grafie nieskierowanym Algorytm tworzenia drzewa rozpinającego w głąb Algorytm tworzenia drzewa rozpinającego wszerz Algorytm sprawdzania dwudzielności grafu za pomocą BFS Algorytm kojarzenia małżeństw Algorytm sprawdzania cykliczności spójnego grafu nieskierowanego Algorytm sprawdzania cykliczności niespójnego grafu nieskierowanego Algorytm sprawdzania cykliczności grafu skierowanego Algorytm znajdowania cykli w grafie nieskierowanym Algorytm znajdowania cykli w grafie skierowanym Algorytm badający istnienie ścieżki lub cyklu Eulera w grafie nieskierowanym Algorytm badający istnienie ścieżki lub cyklu Eulera w grafie skierowanym Algorytm znajdowania cyklu Eulera w spójnym grafie nieskierowanym Algorytm Fleury'ego znajdowania cyklu lub ścieżki Eulera w grafie nieskierowanym Algorytm Hierholzera znajdowania cyklu lub ścieżki Eulera w grafie skierowanym Algorytm wyszukiwania ścieżek i cykli Hamiltona Algorytm sortowania topologicznego acyklicznego grafu skierowanego Algorytm sortowania topologicznego acyklicznego grafu skierowanego z wykorzystaniem DFS Algorytm Dijkstry obliczania najkrótszych ścieżek i kosztów dojścia w grafie ważonym – wersja poglądowa Algorytm Dijkstry z kolejką priorytetową w postaci kopca Algorytm Bellmana-Forda znajdowania najkrótszych ścieżek w spójnym, skierowanym grafie ważonym Algorytm Floyda-Warshalla znajdowania najmniejszych kosztów dojścia pomiędzy wszystkimi parami wierzchołków grafu ważonego Algorytm rozszerzony Floyda-Warshalla Algorytm ogólny dla problemu chińskiego listonosza Algorytm rozwiązujący problem komiwojażera dla małych grafów Algorytm Kruskala znajdowania minimalnego drzewa rozpinającego w spójnym, ważonym grafie nieskierowanym Algorytm Prima znajdowania minimalnego drzewa rozpinającego w spójnym, ważonym grafie nieskierowanym Algorytm optymalnego kolorowania grafu Algorytm zachłannego kolorowania grafu Algorytm LF (largest first) kolorowania grafu Algorytm Brona-Kerboscha znajdowania wszystkich klik maksymalnych w grafie nieskierowanym - wersja nr 1 Algorytm Brona-Kerboscha znajdowania wszystkich klik maksymalnych w grafie nieskierowanym - wersja nr 2 Algorytm Brona-Kerboscha znajdowania kliki największej w grafie nieskierowanym 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.

Spis rozdziałów

Spis algorytmów

Przedziały liczbowe i liczby

Tablice – wektory

Łańcuchy znakowe

Macierze

Listy

Stosy

Kolejki

Drzewa

Zbiory

Grafy

Sieci przepływowe

Literatura