Descriere
Resursa educațională video prezintă pas cu pas tehnica Sliding Window (fereastră glisantă) cu dimensiune fixă, aplicată în C++ pentru determinarea sumei maxime a unui subșir de lungime k.
Prin reprezentări vizuale, elevul urmărește formarea primei ferestre, deplasarea acesteia spre dreapta și actualizarea sumei prin eliminarea elementului care iese și adăugarea celui care intră. Tutorialul evidențiază ideea esențială a tehnicii: reutilizarea rezultatului obținut pentru fereastra anterioară, fără recalcularea de la zero a tuturor celor k elemente.
Resursa include explicarea algoritmului, transpunerea lui în C++, analiza valorilor intermediare și identificarea sumei maxime. Materialul sprijină înțelegerea intuitivă a tehnicii Sliding Window și face legătura dintre reprezentarea vizuală a ferestrei glisante și implementarea algoritmică.
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
