Descriere
Resursa educațională interactivă prezintă tehnica Sliding Window (fereastră glisantă) cu dimensiune fixă, aplicată în C++ pe vectori. Elevii urmăresc pas cu pas modul de formare și deplasare a ferestrei, actualizarea valorilor prin eliminarea elementului care iese și adăugarea celui care intră, precum și identificarea subșirului care corespunde cerinței problemei.
Sunt incluse două aplicații: subșirul de lungime fixă cu suma maximă și subșirul cu cele mai multe numere pare.
Resursa îl ajută pe elev să înțeleagă mecanismul tehnicii Sliding Window, să urmărească execuția algoritmului pas cu pas și să identifice o metodă eficientă de prelucrare a subșirurilor de lungime fixă, fără recalcularea completă a fiecărei ferestre.
Competențe vizate
- Competența generală
- 5. Implementarea algoritmilor într-un limbaj de programare
- Competența specifică
- 5.2. Elaborarea și implementarea unor algoritmi de rezolvare a unor probleme cotidiene
