Glossaire NSI Première
Lexique des termes techniques utilisés dans le cours de Numérique et Sciences Informatiques.
A
Adresse IP : Identifiant numérique unique attribué à chaque appareil connecté à un réseau utilisant le protocole IP. Exemple : 192.168.1.1
Affectation : Action d'attribuer une valeur à une variable. En Python : x = 5
Algorithme : Séquence finie d'instructions permettant de résoudre un problème. Du nom du mathématicien Al-Khwarizmi.
ASCII : American Standard Code for Information Interchange. Table de correspondance entre caractères et nombres (0-127).
B
Binaire : Système de numération en base 2, utilisant uniquement les chiffres 0 et 1.
Bit : Binary digit. Plus petite unité d'information, valant 0 ou 1.
Booléen : Type de variable ne pouvant prendre que deux valeurs : Vrai (True) ou Faux (False).
Boucle : Structure de contrôle permettant de répéter des instructions. Boucle for (bornée) ou while (non bornée).
Bus : Canal de communication permettant le transfert de données entre les composants d'un ordinateur.
C
Classe (KNN) : Catégorie ou groupe auquel appartient un élément dans un problème de classification.
Clé (dictionnaire) : Identifiant unique permettant d'accéder à une valeur dans un dictionnaire.
Compléxité : Mesure de l'efficacité d'un algorithme en fonction de la taille des données (temps ou espace).
Complément à 2 : Méthode de représentation des entiers relatifs en binaire.
Concaténation : Mise bout à bout de chaînes de caractères. En Python : "Bon" + "jour" → "Bonjour"
CPU : Central Processing Unit. Processeur, "cerveau" de l'ordinateur qui exécute les instructions.
CSV : Comma Separated Values. Format de fichier texte où les données sont séparées par des virgules.
D
Dictionnaire : Structure de données associant des clés à des valeurs. En Python : {"nom": "Alice", "age": 17}
Distance euclidienne : Mesure de la distance entre deux points dans un espace. √((x₂-x₁)² + (y₂-y₁)²)
DNS : Domain Name System. Système traduisant les noms de domaine en adresses IP.
Docstring : Chaîne de documentation d'une fonction Python, entre triple guillemets.
E
Encodage : Représentation des caractères sous forme numérique (ASCII, UTF-8...).
Enregistrement : Ligne d'une table de données, ensemble de valeurs pour différents attributs.
Entier relatif : Nombre entier pouvant être positif, négatif ou nul.
F
Flottant : Nombre à virgule (décimal). En Python : type float.
Fonction : Bloc de code réutilisable, défini par def, pouvant prendre des paramètres et renvoyer une valeur.
G
Glouton (algorithme) : Algorithme qui fait le meilleur choix local à chaque étape, sans revenir en arrière.
H
Hashable : Propriété d'un objet pouvant servir de clé dans un dictionnaire (immutable).
Hexadécimal : Système de numération en base 16 (0-9, A-F).
HTML : HyperText Markup Language. Langage de balisage pour structurer les pages web.
HTTP : HyperText Transfer Protocol. Protocole de communication pour le web.
I
Immutable : Objet dont la valeur ne peut pas être modifiée après création (tuple, str).
Indentation : Espaces en début de ligne définissant les blocs de code en Python.
Indice : Position d'un élément dans une séquence. Commence à 0 en Python.
Invariant de boucle : Propriété vraie avant et après chaque itération d'une boucle.
IP : Internet Protocol. Protocole d'adressage des machines sur un réseau.
Itération : Répétition d'un bloc d'instructions dans une boucle.
K
KNN : K-Nearest Neighbors. Algorithme de classification basé sur les k plus proches voisins.
L
Liste : Structure de données ordonnée et modifiable. En Python : [1, 2, 3]
Logarithme : log₂(n) = nombre de divisions par 2 pour atteindre 1. Complexité de la recherche dichotomique.
M
Machine de Turing : Modèle théorique de calcul, base de l'informatique moderne.
Masque de sous-réseau : Valeur définissant la partie réseau et la partie hôte d'une adresse IP.
Mutable : Objet dont la valeur peut être modifiée après création (liste, dictionnaire).
O
Octet : Groupe de 8 bits. Peut représenter 256 valeurs (0 à 255).
Opérateur : Symbole effectuant une opération (+, -, , /, //, %, *, ==, !=, <, >...).
Overflow : Dépassement de capacité quand un nombre dépasse la valeur maximale représentable.
P
Paramètre : Variable définie dans la signature d'une fonction, recevant une valeur lors de l'appel.
Pipeline : Technique d'exécution parallèle des étapes d'instruction dans un processeur.
Protocole : Ensemble de règles définissant la communication entre machines.
R
RAM : Random Access Memory. Mémoire vive, stockage temporaire des données en cours d'utilisation.
Recherche dichotomique : Algorithme de recherche divisant l'espace de recherche par 2 à chaque étape. Complexité O(log n).
Registre : Mémoire très rapide intégrée au processeur.
Return : Instruction renvoyant une valeur depuis une fonction et mettant fin à son exécution.
Routage : Processus de détermination du chemin des paquets de données sur un réseau.
S
Séquence : Structure de données ordonnée (liste, tuple, chaîne).
Slice (tranche) : Extraction d'une partie de séquence. liste[1:4] → éléments d'indice 1, 2, 3.
Sous-réseau : Division d'un réseau IP en parties plus petites.
T
Table de vérité : Tableau listant toutes les combinaisons d'entrées et sorties d'une fonction logique.
TCP : Transmission Control Protocol. Protocole assurant la transmission fiable des données.
Tri par insertion : Algorithme de tri insérant chaque élément à sa place dans la partie triée.
Tri par sélection : Algorithme de tri sélectionnant le minimum et le plaçant en début.
Tuple : Structure de données ordonnée et non modifiable. En Python : (1, 2, 3)
Type : Nature d'une donnée (int, float, str, bool, list, dict, tuple...).
U
UTF-8 : Unicode Transformation Format 8-bit. Encodage universel des caractères.
URL : Uniform Resource Locator. Adresse d'une ressource sur le web.
V
Variable : Espace mémoire nommé contenant une valeur d'un certain type.
Variant de boucle : Expression dont la valeur décroît à chaque itération, garantissant la terminaison.
Von Neumann : Architecture informatique avec mémoire unique pour données et instructions.
W
While : Boucle non bornée s'exécutant tant qu'une condition est vraie.
Document de référence pour le cours NSI Première - Lycée Charlotte Perriand