Flashcard: Introduction aux réseaux et algorithmes fondamentaux — 22 carte

Recherche dichotomique — principe ?

Diviser pour rechercher dans un tableau trié.

Preuve de terminaison — clé ?

Variant de boucle décroît à chaque étape.

Algorithme K plus proches voisins — rôle ?

Classifie ou régresse en utilisant distances aux voisins.

Prédiction avec KNN — étape clé ?

Majorité des classes parmi voisins proches.

Topologies réseaux — exemple ?

Bus, étoile, anneau, etc.

Composants réseaux locaux — exemples ?

Switch, câble, carte réseau.

Adresses IP — composantes ?

Partie réseau et partie hôte.

Masque de sous-réseau — rôle ?

Séparer réseau et hôte par ET logique.

IPv4 vs IPv6 — différence ?

IPv4: 32 bits, IPv6: 128 bits.

Notation CIDR — exemple ?

/24 = masque 255.255.255.0.

Modèle OSI — nombre de couches ?

7 couches.

TCP vs UDP — fiabilité ?

TCP fiable, UDP non fiable.

Protocoles applicatifs — exemples ?

HTTP, FTP, SMTP, DNS.

Protocole bit alterné — mécanisme ?

Bit de contrôle qui alterne entre 0 et 1.

Classes IP — rôle ?

Organisent adresses selon taille réseau.

Recherche dichotomique — condition ?

Tableau trié nécessaire.

Distance euclidienne — espace 2D ?

√((x2 - x1)² + (y2 - y1)²).

Adresse réseau — calcul ?

Adresse IP ET masque.

IPv6 notation — exemple ?

2001:0db8:85a3::8a2e:0370:7334.

Couches TCP/IP — nombre ?

4 couches.

Protocoles TCP/UDP — port ?

Identifient applications.

Adresse IP — classe D ?

224-239, multidiffusion.