A |
Algorytmy i struktury danych Zadania dodatkowe |
|
Imię i nazwisko.....................................................Nr albumu............................... |
Zadanie 1
Dany jest wzór rekurencyjny na obliczenie iloczynu dwóch liczb całkowitych:
Zaproponuj program znajdujący iloczyn dwóch liczb całkowitych wykorzystując metodę programowania dynamicznego.
Zadanie 2
Jakie znasz metody wyszukiwania elementu w zadanej tablicy? Zaproponuj rekurencyjny algorytm sprawdzania, czy w danej tablicy występuje poszukiwany element.