Metody algorytmiczne

Co to jest programowanie dynamiczne?

• Technika rozwiązywania problemów

• Styl pisania programów

Czy metoda programowania dynamicznego zawsze znajduje rozwiązanie optymalne?

• Tak

• Nie

Która z metod programowania znajduje zawsze optymalne rozwiązanie

• Metoda zachłanna

• Metoda programowania dynamicznego

Czy wydawanie reszty metodą zachłanną dla powszechnie stosowanych systemów monetarnych daje rozwiązanie optymalne?

• Tak

• Nie

Który algorytm ma większą złożoność czasową?

• Metoda zachłanna

• Metoda programowania dynamicznego

Na czym ogólnie polega zastosowanie programowania dynamicznego w problemie wyznaczania maksymalnej sumy w kwadracie?

• na wyliczeniu częściowych sum dla każdego pola tak, jakby ono było polem docelowym

• na wyborze najlepszego sąsiedniego pola

Jakiej notacji jest to definicja "Znaki działań są umieszczane pomiędzy argumentami. O kolejności wykonywania obliczeń decydują nawiasy i to jak wysoki priorytet ma dane działanie."

• notacja infiksowa (tradycyjny zapis wyrażeń algebraicznych)

• notacja prefiksowa (notacja polska)

• notacja sufiksowa (odwrotna notacja polska)

Wskaż zapis zgodny z odwrotną notacją polską

• a + b

• + a b

• a b +

Notacja tradycyjna zapisu wyrażenia algebraicznego wygląda tak: (a+b)*(c-d)

Wskaż poprawny zapis w odwrotnej notacji polskiej

• ab+*cd-

• ab+cd*-

• ab+cd-*

Notacja tradycyjna zapisu wyrażenia algebraicznego wygląda tak: a+b*c/(d-e)

Wskaż poprawny zapis w odwrotnej notacji polskiej

• abc*de-/+

• ab+c*de-/

• abc*d/e-+