Algorytm iteracyjny - algorytm, który uzyskuje wynik przez powtarzanie danej operacji określoną ilość razy; Powtarzanie pewnych czynności; Algorytm rekurencyjny, algorytm, który wywołuje sam siebie do rozwiązania tego samego problemu. Zmienna dynamiczna to zmienna tworzona w czasie działania programu dynamicznie zajmując pamięć (przykładowo: lista, drzewo). Zaletą -są tworzone w miarę potrzeby - nie trzeba znać jej rozmiaru a niekiedy nawet typu w momencie pisania programu. Wadą jest konieczność jej usuwania a tym samym zwalniania pamięci przeznaczonej dla zmiennej; Lista - rodzaj kontenera, dynamiczna struktura danych używana w infomatyce składająca się z podstruktur wskazujących na następniki i/lub poprzedniki. Drzewa są strukturami danych Reprezentują hierarchię danych (obiektów fizycznych i abstrakcyjnych, pojęć, itp.)Ułatwiają i przyspieszają wyszukiwanie, pozwalają w łatwy sposób operować na posortowanych danych; Algorytm zachłanny -algorytm, który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego, tj. najlepiej rokującego w danym momencie wyboru rozwiązania częściowego, algorytm zachłanny nie patrzy czy w kolejnych krokach jest sens wykonywać dane działanie, dokonuje decyzji lokalnie optymalnej, dokonuje on wyboru wydającego się w danej chwili najlepszym, kontynuując rozwiązanie podproblemu wynikającego z podjętej decyzji; 1) 2 zł i 5 zł. Należy obliczyć ile, i jakich monet należy wydać, by reszta wynosiła 6 zł.Gdy dobór pierwszej monety będzie zachłanny (tj. algorytm wybierze jedną "piątkę", bo 1*5złjest bliżej wyniku ostatecznego (jest lokalnie lepszym rozwiązaniem), niż1*2zł. Jednak już w następnym kroku okaże się, że droga zachłanna była w tym przypadku drogą ślepą. Kolejka priorytetowa struktura danych służąca do przechowywania elementów zbioru, na którym określono relację porządku. Implementacja kolejki priorytetowej przy użyciu kopca charakteryzuje się bardzo szybkim dostępem do elementu maksymalnego. Najczęściej kolejkę priorytetową realizuje się za pomocą kopca lub tablicy asocjacyjnej, która mapuje wartość priorytetu na listę wartości z tym priorytetem. Kolejka - liniowa struktura danych, w której nowe dane dopisywane są na końcu kolejki, a z początku kolejki pobierane są dane do dalszego przetwarzania; Zadanie przeszukiwania sekwencyjnego polega na przeglądaniu kolejnych elementów zbioru. Znaleziony element zostaje zwrócony (zwykle interesuje nas nie sam element, ale jego pozycja w zbiorze) lub algorytm zwraca informację, iż poszukiwanego elementu w zbiorze nie ma; Wyszukiwanie binarne- w przeciwnym razie wyznaczamy element leżący w środku zbioru. Porównujemy poszukiwany element z elementem środkowym. Jeśli są sobie równe, to zadanie wyszukania elementu jest wypełnione i kończymy algorytm. W przeciwnym razie element środkowy dzieli zbiór na dwie partycje - lewą z elementami mniejszymi od środkowego oraz prawą z elementami większymi. Jeśli porównywany element jest mniejszy od środkowego elementu zbioru, to za nowy zbiór poszukiwań przyjmujemy lewą partycję. W przeciwnym razie za nowy zbiór przyjmujemy prawą partycję, od nowa algorytm ten sam; Drzewem czerwono-czarnym (drzewo poszukiwań binarnych)*każdy węzeł jest czerwony lub czarny,*korzeń drzewa jest czarny,*każdy liść (przyjmuje się, że liśćmi są elementy NULL) jest czarny,*każdy czerwony węzeł ma czarne dzieci,*każda prosta ścieżka z ustalonego węzła do liścia (w dół drzewa) ma tyle samo czarnych węzłów (gdyby miała tyle samo zarówno czerwonych, jak i czarnych węzłów, drzewo miałoby wszystkie gałęzie równej długości); Operacje na stosie: *push(obiekt) - czyli odłożenie obiektu na stos; * pop() - ściągnięcie obiektu ze stosu i zwrócenie jego wartości; *isEmpty() - sprawdzenie czy na stosie znajdują się już jakieś obiekt;