Cours de première – spécialité NSI

1. Programmation

Variables ; structures conditionnelles ; Boucles bornées/non bornées ; Fonctions

Pré/post-conditions ; Jeux de tests ; Documentation d’une bibliothèque

Recherche d’une occurrence ; Recherche d’un extremum ; Calcul d’une moyenne

Tri par insertion ; Tri par sélection ; Invariant de boucle

Tableau trié ; Principe de la dichotomie ; Preuve de terminaison

Principe glouton ; Problème du sac à dos ; Problème du rendu de monnaie

Notion de classe et de distance ; Algorithme des k plus proches voisins ; Exemple d’apprentissage automatique

Écriture d’un entier en base b ; Entiers relatifs et complément à 2 ; Nombres flottants ; Valeurs et expressions booléennes ; Encodage d’un texte

p-uplets et p-uplets nommés ; Tableaux indexés et tableaux en compréhension ; Dictionnaires clés-valeurs

Import d’une table CSV ; Recherche dans une table ; Tri d’une table ; Fusion de tables

Modèle de von Neumann ; Rôle des constituants d’une machine ; Exécution séquentielle d’instructions

Fonctions d’un système d’exploitation ; Commandes en ligne de commande ; Droits et permissions d’accès

Découpage en paquets et encapsulation ; Protocole du bit alterné ; Architecture d’un réseau

Périphériques d’entrée/sortie ; Capteurs et actionneurs ; Réalisation d’une IHM

Composants graphiques d’une page web ; Événements et interactions ; Réaction programmée en JavaScript

Requêtes HTTP et réponses du serveur ; Répartition client/serveur ; Transmission chiffrée

Fonctionnement d’un formulaire ; Requêtes GET et POST ; Choix du type de requête