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ă.
Tipul resursei: Video
Limba resursei: Română
Nivelul: Clasa a X-a
Disciplina: Informatică
Competență generală: 5. Implementarea algoritmilor într-un limbaj de programare
Competența specifică vizată prioritar: 5.2. Elaborarea şi implementarea unor algoritmi de rezolvare a unor probleme cotidiene
Legătura web către resursă: https://learningapps.org/53286605
Accesări: 10
Propunător: Mariana Ivan - Liceul Teoretic Mircea Eliade, Galați (Galaţi)
Data validării: 2 septembrie 2026
Licență: CC BY-NC-SA 4.0, Atribuire-necomercial-distribuire în condiţii identice 4.0 internațional
Conținutul acestei platforme poate fi utilizat liber cu condiția menționării sursei și, unde e posibil, a autorului. Modificarea este permisă, iar operele derivate trebuie, la rândul lor, să poată fi utilizate liber și modificate fără restricții.