Florian Mathieu
616dd49e8c
- Ajout des 10 TPs d'évaluation (sans PDF) - Création GLOSSAIRE.md et AMELIORATIONS.md - Corrections f-strings, eval(), sommaires Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
224 lines
6.8 KiB
Markdown
224 lines
6.8 KiB
Markdown
# 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*
|