PYI_R_W14_M35 Programowanie dynamiczne - znajdowanie spójnego podciągu

Kategorie
Informatyka
Liceum ogólnokształcące i technikum

Licencja: CC BY-SA 3.0

Element jest częścią modułowego podręcznika pt. "Cyfrowa przyszłość: informatyka w teorii i w praktyce. Informatyka - zakres rozszerzony". Kliknij tutaj, aby przejść do spisu treści.

Uczeń odkryje, jak programowanie dynamiczne pomaga rozwiązywać złożone problemy krok po kroku, wykorzystując wcześniej obliczone wyniki. Pozna różne typy podciągów i nauczy się je wyodrębniać z ciągów danych, a także przeanalizuje przykład znajdowania najdłuższego wspólnego podciągu. Zastosuje poznane metody w nowych zadaniach, budując rozwiązania w sposób uporządkowany i świadomy.