Objectifs & compétences (Première)
S’approprier les fondements de l’informatique (données, algorithmes, langages, machines) et développer l’autonomie, la coopération, l’argumentation et un usage responsable de l’informatique.
- Analyser et modéliser un problème ; décomposer en sous-problèmes.
- Concevoir des solutions algorithmiques et les programmer (Python 3).
- Spécifier, tester et documenter des programmes ; réutiliser des bibliothèques.
- Mobiliser les technologies d’acquisition, de stockage, de traitement et de diffusion de l’information.
Contenus de Première (8 rubriques)
1 Histoire de l’informatique ▸
- Repères clés : des premiers algorithmes à la machine universelle (1936), premiers ordinateurs (1948), essor d’Internet (à partir de 1969).
- Mettre en lien concepts, techniques et personnes (contextualisation historique).
2 Représentation des données : types & valeurs de base ▸
- Bases : conversions entre base 2/10/16 ; nombre de bits nécessaires.
- Entiers relatifs : complément à 2 ; tailles usuelles (8/16/32/64 bits).
- Flottants : représentation approchée (ex. 0,2 + 0,1 ≠ 0,3) ; éviter les tests d’égalité.
- Booléens : opérateurs
and
,or
,not
, xor; tables de vérité. - Texte : encodages ASCII/ISO‑8859‑1/Unicode ; conversions de fichiers texte.
3 Types construits ▸
- p‑uplets (tuples) et p‑uplets nommés ; fonctions renvoyant des p‑uplets.
- Tableaux/listes : indexation, itération, compréhension, matrices
a[i][j]
. - Dictionnaires : clés/valeurs ; méthodes
keys()
,values()
,items()
.
4 Traitement de données en tables ▸
- Importer des données (CSV/TSV) dans des structures adaptées.
- Rechercher avec des critères logiques ; détecter doublons et incohérences.
- Trier par colonne ; fusionner deux tables (domaine de valeurs).
5 Interactions homme‑machine sur le Web ▸
- Identifier composants graphiques et événements (HTML vs comportement JS).
- Analyser/modifier des handlers d’événements (ex. clic sur bouton).
- Client‑serveur : requêtes HTTP, réponses, ce qui s’exécute côté client/serveur ; notion de chiffrement.
- Formulaires : paramètres via
GET
vsPOST
selon confidentialité/type de données.
6 Architectures matérielles & systèmes d’exploitation ▸
- Modèle de von Neumann : rôles des constituants ; mono vs multiprocesseur.
- Réseaux : paquets, encapsulation ; protocole simple de récupération de perte (bit alterné) ; TCP/IP (rappel).
- Systèmes d’exploitation : fonctions, ligne de commande, droits/permissions ; logiciels libres vs propriétaires.
- Périphériques & IHM : capteurs/actionneurs ; IOT/robots ; mini‑projets IHM.
7 Langages & programmation ▸
- Constructions élémentaires : séquences, affectation, conditionnelles, boucles, fonctions.
- Diversité des paradigmes (impératif, fonctionnel, objet, etc.) et points communs.
- Spécification (pré/post‑conditions, assertions), tests et documentation.
- Utiliser la documentation des bibliothèques et réutiliser du code existant.
8 Algorithmique ▸
- Parcours séquentiel : recherche d’occurrence, extremum, moyenne (coût linéaire).
- Tris : insertion & sélection ; invariants de boucle ; coût quadratique (pire cas).
- k plus proches voisins (k‑NN) : première approche de l’apprentissage.
- Recherche dichotomique : terminaison via variant de boucle.
- Algorithmes gloutons : ex. sac à dos, rendu de monnaie ; limites et intérêt.
Terminale – Aperçu des approfondissements
Cette section propose un aperçu générique des thèmes habituellement approfondis en Terminale NSI. À compléter/adapter selon le document officiel de Terminale fourni par l’établissement.
Axes majeurs (version générique)
A Structures de données & algorithmique avancée ▸
- Listes chaînées, piles, files ; arbres (parcours), bases sur graphes (représentations, BFS/DFS).
- Récursivité ; stratégies « diviser pour régner » (ex. tri fusion, tri rapide).
- Notions de complexité et de preuves (invariants/variants).
B Données & bases de données ▸
- Modèle relationnel : schéma, clés, intégrité référentielle.
- SQL de base : SELECT/WHERE/ORDER BY/JOIN ; premières agrégations.
- Qualité des données, normalisation (niveau introductif).
C Systèmes, réseaux & Web ▸
- Processus/threads (niveau introductif), entrées‑sorties.
- Adressage & routage, services réseau simples ; API Web (niveau découverte).
- Notions de sécurité (authentification, chiffrement, traces).
D Langages & programmation (approfondissements) ▸
- Organisation de projets, modularisation, tests systématiques.
- Exposition à la POO et à la documentation d’API.
- Maintenabilité, lisibilité et style.
E Démarche de projet (Terminale) ▸
- Projet fil rouge pluridisciplinaire, soutenance orale, gestion de version.
- Travail en équipe : rôles, jalons, livrables démontrables.