[latex]
Bac General
Classe : Terminale
Centre d’examen : Amerique du Nord
Matiere : NSI
Annee : 2026
Session : Normale
Duree de l’epreuve : 3 heures 30
Repere de l’epreuve : 26-NSIJ1AN1
Calculatrice : non autorisee
Exercice 1 (6 points) – Programmation orientee objet et recursivite
Theme : Jeu puissance 4 et algorithme min-max
– Partie A : Grille de jeu et score associe (classe Grille, methodes __init__, joue, score)
– Partie B : Algorithme min-max et creation de l’arbre de coups (classe Noeud, methode calcule_score recursive)
– Partie C : Choix du meilleur coup a jouer (fonction choisit_coup)
Exercice 2 (6 points) – Architecture materielle (reseau), structures de donnees et programmation orientee objet
Theme : Reseau d’entreprise Gamerzz
– Notation CIDR, adressage IP, protocoles RIP et OSPF
– Gestion des paquets TCP par un routeur
– Files d’attente : algorithmes drop tail et rejection aleatoire
– Classes Routeur_DROP_TAIL et Routeur_ALEA
Exercice 3 (8 points) – Recursivite, programmation dynamique et bases de donnees
– Partie A : Base de donnees immobiliere (requetes SQL : SELECT, JOIN, UPDATE, INSERT, DELETE, MAX)
– Partie B : Plus longue sous-sequence strictement croissante
* Implementation recursive (fonction llsc_fin)
* Implementation par programmation dynamique (fonction llsc_dyn)