Pojęcie i własności algorytmu Przetwarzanie imperatywne Metody zapisu algorytmu Pseudokod Skończoność algorytmu Ogólny schemat konstruowania poprawnych algorytmów Algorytmy iteracyjne i rekurencyjne Pętle iteracyjne. Warunek stopu Pętla for Przykłady algorytmów iteracyjnych Wyszukiwanie liniowe i binarne. Złożoność obliczeniowa algorytmów iteracyjnych Algorytmy rekurencyjne - pierwsze podejście Typy danych proste i złożone. Typy wartościowe i referencyjne Proste typy wartościowe Typy złożone - obiekty, struktury, tablice, słowniki Typ obiektowy i strukturowy Typ tablicowy. Tablice asocjacyjne (słowniki) Rozdział 4. Algorytmy sortowania tablic Sortowanie przez proste wstawianie Sortowanie przez prostą zamianę (sortowanie bąbelkowe) Sortowanie szybkie (QuickSort). Metoda "dziel i zwyciężaj" Sortowanie z użyciem dodatkowej tablicy Algorytmy i procesy rekurencyjne Anatomia przetwarzania rekurencyjnego Szacowanie złożoności obliczeniowej w rekurencji Derekursywacja Rekurencja ogonowa i bezogonowa Rekurencja zagnieżdżona Programowanie liniowych struktur dynamicznych Cechy struktur dynamicznych Zjawiska na stosie i na stercie w programowaniu struktur dynamicznych Oparte na referencji listy liniowe Lista liniowa jednokierunkowa Lista liniowa jednokierunkowa z wartownikiem Dynamiczne LIFO-stosy i FIFO-kolejki Samoorganizujące się listy . Listy cykliczne Listy z przeskokami. Przeszukiwanie indeksowo-sekwencyjne Listy liniowe dwukierunkowe Rozdział 7. Drzewa i lasy Rekurencyjna definicja drzewa Drzewa binarne Algorytm tzw. naturalnego przekształcenia dowolnego lasu w drzewo binarne Algorytmy przeglądania drzew binarnych Drzewa binarnych poszukiwań (drzewa BST) Drzewa wyważone i dokładnie wyważone. Drzewa z priorytetem. Algorytmy obsługi grafów. Grafy Metody reprezentacji grafu w pamięci Dynamiczna lista incydencji Rekurencyjny algorytm szukania w głąb dla grafu (algorytm DFS) Algorytmy z nawrotami Ogólna postać algorytmu z nawrotami Klasyczne przykłady algorytmów z nawrotami Implementacje algorytmów z nawrotami . Implementacja algorytmu z nawrotami oparta na zbiorach Implementacja algorytmu z nawrotami wykorzystująca drzewa poszukiwań. Metody usprawniania algorytmów o dużej złożoności czasowej Metody systematyczne Metoda obcinania gałęzi Metoda sklejania gałęzi Metoda dekompozycji Metody heurystyczne Metody wykorzystujące sztuczną inteligencję Algorytm mrówkowy Algorytm genetyczny Problemy algorytmicznie trudne Klasy problemów decyzyjnych