Lernzettel: Introduction aux réseaux et algorithmes fondamentaux

📋 Plan du Cours

1. Principe et preuve de terminaison de la recherche dichotomique dans un tableau trié
2. Formulation et fonctionnement de l’algorithme des k plus proches voisins
3. Prédiction de classe avec l’algorithme des k plus proches voisins et exemples d’application
4. Topologies et composants des réseaux informatiques locaux et étendus
5. Adressage IP, masques de sous-réseau et calcul des adresses réseau et hôte
6. Différences entre IPv4 et IPv6 et notation CIDR des sous-réseaux
7. Modèle OSI et couches du protocole TCP/IP pour la communication réseau
8. Protocoles TCP et UDP : transmission fiable et identification des applications
9. Exemples de protocoles applicatifs HTTP, FTP, SMTP, SSH, DNS, et autres
10. Protocole du bit alterné pour la détection et correction d’erreurs en transmission
11. Classes d’adresses IP et leur rôle dans le routage et la gestion des réseaux

📖 1. Principe et preuve de terminaison de la recherche dichotomique dans un tableau trié

🔑 Notions clés & Définitions

• Variant de boucle : Quantité entière positive ou nulle qui décroît à chaque itération d'une boucle, garantissant ainsi sa terminaison.
• Algorithme : Procédé formel et structuré permettant de résoudre un problème précis par une suite finie d'instructions.
• Recherche dichotomique : Méthode efficace de recherche dans un tableau trié qui consiste à diviser la zone de recherche en deux parties égales et à se concentrer sur la moitié pertinente jusqu'à trouver l'élément ou épuiser la zone.

📝 Points essentiels

• La recherche dichotomique ne fonctionne que sur un tableau trié.
• L'invariant de boucle pour la recherche dichotomique est : 0 ≤ gauche ≤ milieu ≤ droite < longueur du tableau trié.
• La terminaison de la recherche dichotomique est assurée car le variant de boucle décroît d'au moins une unité à chaque itération et ne peut pas décroître indéfiniment.
• La fonction recherche_dichotomique contient une boucle non bornée, une boucle while, et pour être sûr de toujours obtenir un résultat, il faut s’assurer que le programme termine, que l’on ne reste pas bloqué infiniment dans la boucle.
• Correction de l’algorithme: avec l’invariant de boucle 0 ≤ gauche ≤ milieu ≤ droite < len(liste_triee) Soit on tombe sur l’élément à un moment, soit on arrive à gauche = droite, et si l’élément est dans le tableau, liste_triee[gauche] ≤ element ≤ liste_triee[droite].

💡 À retenir

La recherche dichotomique ne fonctionne que sur un tableau trié.

📖 2. Formulation et fonctionnement de l’algorithme des k plus proches voisins

🔑 Notions clés & Définitions

• Algorithme : Procédé formel permettant de déterminer les k plus proches voisins d’une donnée dans un ensemble, en utilisant des calculs de distances.
• Première NSI : Première introduction à l’algorithmie en NSI, incluant la recherche dichotomique, k plus proches voisins, et les gloutons.

📝 Points essentiels

• L’algorithme nécessite des données labellisées et calcule la distance entre la donnée cible et chaque donnée de l’échantillon.
• La valeur de k doit être choisie judicieusement : trop faible ou trop grande diminue la qualité de la prédiction.
• La distance peut être la valeur absolue dans un espace à une dimension ou la distance euclidienne dans un espace à deux dimensions.

💡 À retenir

L’algorithme des k plus proches voisins utilise le calcul de distances pour sélectionner les voisins pertinents, permettant de prédire la classe d’un élément.

📖 3. Prédiction de classe avec l’algorithme des k plus proches voisins et exemples d’application

🔑 Notions clés & Définitions

• Exemple : Une illustration concrète utilisée pour appliquer ou comprendre un concept ou une méthode, comme la classification simplifiée de Pokémons selon leurs caractéristiques.

📝 Points essentiels

• La prédiction de classe consiste à déterminer la classe majoritaire parmi les k plus proches voisins d'une donnée cible.
• L'algorithme des k plus proches voisins peut être utilisé pour la classification ou la régression, mais ici seul l'aspect classification est abordé.
• Un exemple d'application est la classification simplifiée de Pokémons selon leurs caractéristiques (points de vie et attaque) en types Eau ou Psy.
• La fonction predireClasse prend en entrée la liste des positions, la liste des classes, la valeur k et la donnée cible pour renvoyer la classe prédite.

💡 À retenir

La prédiction de classe consiste à déterminer la classe majoritaire parmi les k plus proches voisins d'une donnée cible.

📖 4. Topologies et composants des réseaux informatiques locaux et étendus

🔑 Notions clés & Définitions

• Avantages de topologie en bus :

  • Facile à connecter un ordinateur et un périphérique à un bus linéaire.

📝 Points essentiels

• Le câble Ethernet possède des prises RJ45 à ses extrémités, et chaque ordinateur doit posséder une carte réseau Ethernet pour se connecter.
• Le réseau local (LAN) est adapté à un site d'entreprise, tandis que le réseau étendu (WAN) couvre une zone géographique plus large.
• Un switch possède plusieurs prises RJ45 pour relier plusieurs appareils dans un réseau local.

💡 À retenir

Les structures physiques et composants essentiels, comme la topologie en bus, les câbles Ethernet, et les cartes réseau, permettent la connexion et la communication dans les réseaux locaux et étendus.

📖 5. Adressage IP, masques de sous-réseau et calcul des adresses réseau et hôte

🔑 Notions clés & Définitions

• Masque de sous-réseau : Une séquence de 4 octets utilisée pour distinguer la partie réseau de la partie hôte dans une adresse IP en appliquant un ET logique avec cette adresse.
• Adresse réseau : Intégrée à l'adresse IP.
• Numéro d'hôte : 0 et que le numéro d'hôte (hostID) est 0.

📝 Points essentiels

• Une adresse IP est une adresse logique sur 32 bits généralement notée en quatre octets décimaux séparés par des points.
• Le nombre d'hôtes adressables dépend du nombre de bits réservés au numéro d'hôte dans le masque, en tenant compte des adresses réservées 0 et 255.
• Exemple de calcul : | Adresse | 192 | 168 | 0 | 0 | |---------------|-----------|-----------|-----------|-----------| | | 11000000 | 10101000 | 00000000 | 00000000 | | Masque | 255 | 255 | 224 | 0 | | | 11111111 | 11111111 | 11100000 | 00000000 | | Adresse réseau| 192 | 168 | 96 | 0 | | | 11000000 | 10101000 | 01100000 | 00000000 | | Numéro d'hôte | 0 | 0 | 32 | 0 | | | 00000000 | 00000000 | 00100000 | 00000000 | Méthodes de calcul Adresse réseau L'adresse de réseau se calcule en faisant un ET logique entre l'adresse IP et le masque : exemple (langage Python) : >>> 108 & 224 Numéro d'hôte Le numéro d'hôte se calcule en faisant une soustraction entre l'adresse IP et l'adresse réseau exemple (langage Python) : >>> 108 - 96 Adresses réservées Le nombre d'hôtes que l'on peut adresser sur un réseau dépend du nombre de bits réservés au numéro d'hôte.

💡 À retenir

Le masque de sous-réseau permet de séparer et de calculer la partie réseau et la partie hôte d'une adresse IP en utilisant un ET logique et une soustraction, facilitant le routage et la gestion des sous-réseaux.

📖 6. Différences entre IPv4 et IPv6 et notation CIDR des sous-réseaux

🔑 Notions clés & Définitions

• IPv6 : Une version d'adresses IP utilisant 128 bits, notée en huit groupes hexadécimaux séparés par des deux-points, introduite pour pallier l'épuisement des adresses IPv4.
• Notation CIDR : Une forme plus courte est connue sous le nom de notation CIDR (Classless Inter-Domain Routing).
• Bits de poids fort égaux : soit 2 bits de poids fort égaux à 10.

📝 Points essentiels

• IPv4 utilise des adresses sur 32 bits notées en quatre octets décimaux séparés par des points.
• IPv6 a été introduit pour pallier l'épuisement des adresses IPv4, en utilisant une adresse beaucoup plus longue.
• IPv6 utilise des adresses sur 128 bits notées en huit groupes hexadécimaux séparés par des deux-points.
• La notation CIDR (Classless Inter-Domain Routing) permet de représenter un masque de sous-réseau de façon plus courte, par exemple /24.
• Remarque : sur le réseau Internet, l'adresse du réseau est donnée par des instances internationales (RIR - Regional Internet Registry) - Les bits de droite désignent les ordinateurs de ce réseau : l'adresse est appelée ID de l'hôte (host ID).
• Pour faire face à ce problème, une nouvelle version d'adresses IP (IPv6 car il s'agit de la 6ème version) a été mise en place.

💡 À retenir

La notation CIDR (Classless Inter-Domain Routing) permet de représenter un masque de sous-réseau de façon plus courte, par exemple /24.

📖 7. Modèle OSI et couches du protocole TCP/IP pour la communication réseau

🔑 Notions clés & Définitions

• Protocoles : Un ensemble de règles et procédures définissant comment les données sont émises, transmises et reçues sur un réseau.
• Modèle OSI : Un modèle hiérarchique qui décompose la communication réseau en sept couches distinctes, chacune assurant des fonctions spécifiques pour structurer l'échange de données.
• Pour un réseau de classe : pour un réseau de classe C, on a un netmask qui est .

📝 Points essentiels

• Le modèle OSI comporte sept couches hiérarchiques, chacune ayant un rôle précis dans la communication réseau.
• Le protocole TCP/IP, inspiré du modèle OSI, comporte seulement quatre couches : Accès au réseau, Internet, Transport, Application.
• La désencapsulation est le processus inverse, où les en-têtes sont retirés à la réception des paquets pour retrouver les données initiales.
• Les couches TCP/IP sont : Accès au réseau, Internet, Transport, Application, chacune jouant un rôle précis dans la transmission.
• ➢ D’un routeur internet Wifi : il est connecté au réseau internet et en distribue l’accès aux différents périphériques, notamment les postes clients du réseau lorsqu’ils en ont besoin.

💡 À retenir

Comprendre la structuration en couches des protocoles réseau et le rôle de l'encapsulation dans la communication.

📖 8. Protocoles TCP et UDP : transmission fiable et identification des applications

🔑 Notions clés & Définitions

• Protocoles : Un protocole est un ensemble de règles définissant la manière dont les données sont transmises entre deux entités dans un réseau.
• Elle a deux fonctions principales : ➢ la retransmission (forwarding) : quand un paquet arrive en entrée du routeur, le routeur doit recopier le paquet sur la liaison de sortie adéquate.

📝 Points essentiels

• Le protocole TCP assure une transmission fiable des données entre deux machines, en utilisant des mécanismes d'acquittement et de retransmission.
• Le protocole UDP est un protocole non fiable mais plus rapide, utilisé pour des applications nécessitant peu de latence.
• TCP et UDP permettent d'identifier les applications via des numéros de port, facilitant la gestion des flux de données.
• Principe de base de la transmission des données Protocole de communication (définition) Un protocole est une .
• Il permet de transférer des données entre deux entités pour lesquelles une connexion bi-directionnelle a été établie, de façon à ce qu'il n'y ait pas d'erreur dans la transmission.

💡 À retenir

Saisir les différences essentielles entre TCP et UDP en termes de fiabilité et d'usage applicatif.

📖 9. Exemples de protocoles applicatifs HTTP, FTP, SMTP, SSH, DNS, et autres

🔑 Notions clés & Définitions

• Exemple : Illustration concrète utilisée pour expliquer un concept ou une méthode.
• Protocoles : HTTP (web), FTP (transfert de fichiers), SMTP (email), SSH (connexion sécurisée), POP, IMAP, DNS, RIP, Telnet .
• Point2) : (distance(point1, point2) = |x1 - x2|)
• L’acheminement se fait selon certaines règles : Processus de transmission des données qui suit des étapes précises pour garantir leur livraison correcte, similaire à l’acheminement d’un colis postal à travers plusieurs centres avant d’atteindre le destinataire.
• HTTP : Protocole de communication utilisé pour la navigation web et l’échange de pages web entre un client et un serveur.

📝 Points essentiels

• HTTP est utilisé pour la navigation web et l'échange de pages web.
• FTP sert au transfert de fichiers entre ordinateurs.
• SMTP est utilisé pour l'envoi de courriers électroniques.
• SSH permet une connexion sécurisée à distance sur un autre ordinateur.
• DNS traduit les noms de domaine en adresses IP.
• Page 14 --- modèle OSI | architecture TCP/IP Applications | Couche Applications | Protocoles : HTTP (web), FTP (transfert de fichiers), SMTP (email), SSH (connexion sécurisée), POP, IMAP, DNS, RIP, Telnet .

💡 À retenir

Connaître les rôles spécifiques des principaux protocoles applicatifs dans les communications réseau.

📖 10. Protocole du bit alterné pour la détection et correction d’erreurs en transmission

🔑 Notions clés & Définitions

• Protocole du bit alterné : Protocole de la couche transport utilisant un bit de contrôle qui alterne entre 0 et 1 pour chaque message envoyé afin d'assurer la fiabilité de la transmission.
• Utilisé pour : Assurer la détection et la correction d'erreurs simples en transmission de données.
• Alterné fait : Le bit de contrôle change de valeur entre 0 et 1 à chaque message successif envoyé.

📝 Points essentiels

• Un acquittement négatif entraîne la réémission du paquet erroné.
• Un délai de vérification des acquittements doit être respecté pour détecter les pertes.
• Afin de voir s’il y a des pertes, le protocole stipule : ➢ Chaque message et chaque acquittement correspondant contiennent le même bit de contrôle.
• Pour chaque message envoyé, un délai de vérification des acquittements doit être respecté.

💡 À retenir

Un acquittement négatif entraîne la réémission du paquet erroné.

📖 11. Classes d’adresses IP et leur rôle dans le routage et la gestion des réseaux

🔑 Notions clés & Définitions

• Classes d'adresses IP : Regroupements d'adresses IP organisés en fonction de la taille des réseaux et du nombre d'hôtes, conçus pour optimiser le routage des paquets entre réseaux.
• Adresses ont été définis dans : À l'origine, plusieurs groupes d'adresses ont été définis dans le but d'optimiser le cheminement (ou le routage) des paquets entre les différents réseaux.

📝 Points essentiels

• Les classes d'adresses IP regroupent les réseaux en fonction de la taille et du nombre d'hôtes.
• La classe A couvre les adresses dont le premier octet est entre 1 et 126, avec un masque 255.0.0.0.
• La classe D est réservée à la multidiffusion, avec un premier octet entre 224 et 239.
• Classe E Le premier octet a une valeur comprise entre 240 et 255. Il s'agit d'une zone d'adresses réservées aux expérimentations. Ces adresses ne doivent pas être utilisées pour adresser des hôtes ou des groupes d'hôtes.
• Classe D Le premier octet a une valeur comprise entre 224 et 239 ; soit 3 bits de poids fort égaux à 1110. Il s'agit d'une zone d'adresses dédiées aux services de multidiffusion vers des groupes d'hôtes (host groups).

💡 À retenir

Les classes d'adresses IP structurent le routage et la gestion des réseaux en regroupant les adresses selon leur taille et leur usage, notamment avec les classes A, B, C pour les réseaux et D pour la multidiffusion.

🧩 Compléments de couverture

1. Détail source à réviser : Page 1 --- ALGORITHMES | Contenus | Capacités attendues | Commentaires | |--------------------------------|------------------------------------------------------------------------------------|---------------------------- (Source: "Page 1 --- ALGORITHMES | Contenus | Capacités attendues | Commentaires | |--------------------------------|------------------------------------------------------------------------------------|----------------------------------------------------------------------------------------------| | Algorithme des k plus proches voisins | Écrire un algorithme qui")
2. Détail source à réviser : de la correction peut être présentée par le professeur. | | Algorithmes gloutons | Résoudre un problème grâce à un algorithme glouton. | Exemples : problèmes du sac à dos ou du rendu de monnaie. Les algorithmes gloutons (Source: "de la correction peut être présentée par le professeur. | | Algorithmes gloutons | Résoudre un problème grâce à un algorithme glouton. | Exemples : problèmes du sac à dos ou du rendu de monnaie. Les algorithmes gloutons constituent une méthode algorithmique parmi d’autres qui seront vues en terminale. | I/ Recherche dichotomique dans un tableau trié La")
3. Détail source à réviser : certes, mais n’est efficace en terme de temps d’exécution que si le tableau parcouru est très petit. La recherche dichotomique ne fonctionne que sur un tableau trié ! Il faut donc être sûr qu’il sera trié au départ, ou p (Source: "certes, mais n’est efficace en terme de temps d’exécution que si le tableau parcouru est très petit. La recherche dichotomique ne fonctionne que sur un tableau trié ! Il faut donc être sûr qu’il sera trié au départ, ou passer par un algorithme de tri le cas échéant. Nous allons utiliser le principe du ... diviser pour mieux régner (divide and conquer) :")
4. Détail source à réviser : à ramener la zone de recherche à une unité: Principe de la recherche dichotomique: 1. On détermine l’élément m au milieu du tableau; 2. Si c’est la valeur recherchée, on s’arrête avec un succès; 3. Sinon, deux cas sont p (Source: "à ramener la zone de recherche à une unité: Principe de la recherche dichotomique: 1. On détermine l’élément m au milieu du tableau; 2. Si c’est la valeur recherchée, on s’arrête avec un succès; 3. Sinon, deux cas sont possibles : (a) Si m est plus grand que la valeur recherchée, comme le tableau est trié, cela signifie qu’il suffit de continuer à")
5. Détail source à réviser : de recherche en deux, et on en choisit une moitié. On dit que l’on procède par dichotomie, du grec dikha (en deux) et tomos (couper). On peut trouver un exemple animé de l’exécution de cet algorithme ici: https://profess (Source: "de recherche en deux, et on en choisit une moitié. On dit que l’on procède par dichotomie, du grec dikha (en deux) et tomos (couper). On peut trouver un exemple animé de l’exécution de cet algorithme ici: https://professeurb.github.io/articles/dichoto/ Algorithme: g ← 0 // L’élément de gauche a pour indice 0 d ← longueur liste - 1 // L’élément de droite a")
6. Détail source à réviser : la 2ème moitié, donc la borne gauche change d’indice g = m + 1 fin tant que Exemple: Trouver ou non la valeur 35 dans la liste triée t=[5,7,12,14,23,27,35,40,41,45] 2 possibilités de schéma : [5, 7, 12, 14, 23, 27, 35, 4 (Source: "la 2ème moitié, donc la borne gauche change d’indice g = m + 1 fin tant que Exemple: Trouver ou non la valeur 35 dans la liste triée t=[5,7,12,14,23,27,35,40,41,45] 2 possibilités de schéma : [5, 7, 12, 14, 23, 27, 35, 40, 41, 45] deb mil fin [5, 7, 12, 14, 23, 27, 35, 40, 41, 45] deb mil fin [5, 7, 12, 14, 23, 27, 35, 40, 41, 45] deb mil fin schéma 1")
7. Détail source à réviser : l’on "tombe" sur la valeur recherchée ou que l’on se retrouve avec un tableau contenant un seul élément : si l’élément unique du tableau n’est pas l’élément recherché, l’algorithme renvoie FAUX. Exercice: Reproduire l’an (Source: "l’on "tombe" sur la valeur recherchée ou que l’on se retrouve avec un tableau contenant un seul élément : si l’élément unique du tableau n’est pas l’élément recherché, l’algorithme renvoie FAUX. Exercice: Reproduire l’analyse avec t = [5, 7, 12, 14, 23, 27, 35, 40, 41, 45] et x = 9 à l’aide des deux schémas. Attention, le schéma et l’algorithme présenté")
8. Détail source à réviser : la valeur n’est pas dans le tableau Terminaison de l’algorithme: La fonction recherche_dichotomique contient une boucle non bornée, une boucle while, et pour être sûr de toujours obtenir un résultat, il faut s’assurer qu (Source: "la valeur n’est pas dans le tableau Terminaison de l’algorithme: La fonction recherche_dichotomique contient une boucle non bornée, une boucle while, et pour être sûr de toujours obtenir un résultat, il faut s’assurer que le programme termine, que l’on ne reste pas bloqué infiniment dans la boucle. Pour prouver que c’est bien le cas, nous allons utiliser")
9. Détail source à réviser : d’au moins une unité à chaque itération de la boucle while, tout en restant positive ou nulle (g ≤ d dans la boucle). Elle ne peut décroître indéfiniment. On finira donc par avoir d < g et une sortie de boucle, si on n’a (Source: "d’au moins une unité à chaque itération de la boucle while, tout en restant positive ou nulle (g ≤ d dans la boucle). Elle ne peut décroître indéfiniment. On finira donc par avoir d < g et une sortie de boucle, si on n’a pas trouvé la valeur v avant cela bien évidemment. Programme Python: Créer la fonction recherche_dichotomique qui permet pour un")
10. Détail source à réviser : liste_triee[gauche] ≤ element ≤ liste_triee[droite]. Le résultat renvoyé est bien le bon. Première NSI : ALGORITHMES dichotomie, k plus proches voisins, Gloutons Page 3 sur 10 --- Page 6 --- Remarque: La valeur k = 6 est (Source: "liste_triee[gauche] ≤ element ≤ liste_triee[droite]. Le résultat renvoyé est bien le bon. Première NSI : ALGORITHMES dichotomie, k plus proches voisins, Gloutons Page 3 sur 10 --- Page 6 --- Remarque: La valeur k = 6 est ici un choix arbitraire. Cette valeur doit néanmoins être choisie judicieusement : trop faible, la qualité de la prédiction diminue")
11. Détail source à réviser : abscisses entre deux points dans un espace à une dimension et la distance euclidienne dans un espace à deux dimensions. Exercice: a. Écrire une fonction distance1(x1, x2) qui renvoie la distance entre deux points d’absci (Source: "abscisses entre deux points dans un espace à une dimension et la distance euclidienne dans un espace à deux dimensions. Exercice: a. Écrire une fonction distance1(x1, x2) qui renvoie la distance entre deux points d’abscisses x1 et x2 dans un espace à une dimension. Tester la fonction. (distance(point1, point2) = |x1 - x2|) b. Écrire une fonction")
12. Détail source à réviser : (en pseudo-code): Données: ➢ Une liste de données de taille n : liste ➢ Une donnée cible : cible ➢ Un entier k plus petit que n ➢ Une règle permettant de calculer la « distance » entre deux données Résultat : les k plus (Source: "(en pseudo-code): Données: ➢ Une liste de données de taille n : liste ➢ Une donnée cible : cible ➢ Un entier k plus petit que n ➢ Une règle permettant de calculer la « distance » entre deux données Résultat : les k plus proches voisins de la cible Algorithme: 1. Trier les données de la liste selon la distance croissante avec la donnée cible 2. Kvoisins")
13. Détail source à réviser : 1, 15.2, distance1) et Kvoisins(E, 4, 15.2, distance1) Première NSI : ALGORITHMES dichotomie, k plus proches voisins, Gloutons Page 6 sur 10 --- Page 5 --- Nom Écayon Deoxys Éoko Groret Tarpaud Points de vie 49 50 80 90 (Source: "1, 15.2, distance1) et Kvoisins(E, 4, 15.2, distance1) Première NSI : ALGORITHMES dichotomie, k plus proches voisins, Gloutons Page 6 sur 10 --- Page 5 --- Nom Écayon Deoxys Éoko Groret Tarpaud Points de vie 49 50 80 90 90 Attaque 49 95 45 75 75 Type Eau Psy Psy Psy Eau Dans un fichier pokemons.csv ci-contre on trouve une liste de 34 Pokémons. À")
14. Détail source à réviser : dans l’échantillon les 6 plus proches voisins : [Deux graphiques similaires, le second avec un cercle autour de certains points] Parmi ses 6 voisins, il y deux Pokémons de type Eau et quatre de type Psy. Il est donc prob (Source: "dans l’échantillon les 6 plus proches voisins : [Deux graphiques similaires, le second avec un cercle autour de certains points] Parmi ses 6 voisins, il y deux Pokémons de type Eau et quatre de type Psy. Il est donc probable que notre Pokémon mystère soit un Pokémon de type Psy. Formulation de l’algorithme : Pour automatiser la classification, il faut")
15. Détail source à réviser : ces proches voisins, trouver ... classification majoritaire 3. Renvoyer ... la classification majoritaire Première NSI : ALGORITHMES dichotomie, k plus proches voisins, Gloutons Page 5 sur 10 --- Page 2 --- II/ Algorithm (Source: "ces proches voisins, trouver ... classification majoritaire 3. Renvoyer ... la classification majoritaire Première NSI : ALGORITHMES dichotomie, k plus proches voisins, Gloutons Page 5 sur 10 --- Page 2 --- II/ Algorithme des k plus proches voisins On cherche à prédire la classe (le label) d’un nouvel élément (dont la position est connue) faisant")
16. Détail source à réviser : (machine learning). L’idée d’apprentissage automatique ne date pas d’hier, puisque le terme de machine learning a été utilisé pour la première fois par l’informaticien américain Arthur Samuel en 1959. L’algorithme des k (Source: "(machine learning). L’idée d’apprentissage automatique ne date pas d’hier, puisque le terme de machine learning a été utilisé pour la première fois par l’informaticien américain Arthur Samuel en 1959. L’algorithme des k plus proches voisins est un algorithme d’apprentissage supervisé, il est nécessaire d’avoir des données labellisées. À partir d’un")
17. Détail source à réviser : je te dirai qui tu es" ou "celui qui marche avec les hommes sages est un homme sage". Exemple : classification de Pokémons (prépa bac Hatier) De façon très simpliste, admettons que les Pokémons ne possèdent que deux cara (Source: "je te dirai qui tu es" ou "celui qui marche avec les hommes sages est un homme sage". Exemple : classification de Pokémons (prépa bac Hatier) De façon très simpliste, admettons que les Pokémons ne possèdent que deux caractéristiques : leurs points de vie et leur valeur d’attaque. On suppose qu’ils se répartissent en deux types seulement : Eau et Psy.")
18. Détail source à réviser : en bus : • Facile à connecter un ordinateur et un périphérique à un bus linéaire. • Nécessite moins de longueur de câble à une topologie en étoile. Désavantages de topologie en bus linéaire : • Tout le réseau arrête s’il (Source: "en bus : • Facile à connecter un ordinateur et un périphérique à un bus linéaire. • Nécessite moins de longueur de câble à une topologie en étoile. Désavantages de topologie en bus linéaire : • Tout le réseau arrête s’il y a une rupture dans le câble principal. • Les terminateurs sont nécessaires aux deux extrémités du câble de dorsale. • Difficile")
19. Détail source à réviser : exemple) rompt la boucle et l’ensemble du réseau ne fonctionne pas. De plus, plus le nombre de machines augmente, plus la transmission d’une information est longue. Pour mettre en œuvre un réseau en anneau, on utilise gé (Source: "exemple) rompt la boucle et l’ensemble du réseau ne fonctionne pas. De plus, plus le nombre de machines augmente, plus la transmission d’une information est longue. Pour mettre en œuvre un réseau en anneau, on utilise généralement la technologie FDDI, SONET ou Token Ring. La topologie en anneau est souvent trouvée dans certains immeubles de bureaux ou les")
20. Détail source à réviser : attendues Commentaires Transmission de données dans un réseau Protocoles de communication Architecture d’un réseau Mettre en évidence l’intérêt du découpage des données en paquets et de leur encapsulation. Dérouler le fo (Source: "attendues Commentaires Transmission de données dans un réseau Protocoles de communication Architecture d’un réseau Mettre en évidence l’intérêt du découpage des données en paquets et de leur encapsulation. Dérouler le fonctionnement d’un protocole simple de récupération de perte de paquets (bit alterné). Simuler ou mettre en œuvre un réseau. Le")
21. Détail source à réviser : informatique ? Il est possible de relier deux ordinateurs en les reliant physiquement avec, par exemple, un câble ou encore des ondes électromagnétiques. Dans la plupart des cas, le câble reliant les 2 ordinateurs est un (Source: "informatique ? Il est possible de relier deux ordinateurs en les reliant physiquement avec, par exemple, un câble ou encore des ondes électromagnétiques. Dans la plupart des cas, le câble reliant les 2 ordinateurs est un câble Ethernet. Ce type de câble possède à ses 2 extrémités des prises ... RJ45 ... Un ordinateur relié à un réseau doit posséder une")
22. Détail source à réviser : de plusieurs prises RJ45. Internet est le plus grand réseau mondial, c’est un réseau de réseaux. Architecture d’un réseau Il existe 4 catégories de réseaux : ➢ Le réseau personnel (PAN - Personal Area Network) qui relie (Source: "de plusieurs prises RJ45. Internet est le plus grand réseau mondial, c’est un réseau de réseaux. Architecture d’un réseau Il existe 4 catégories de réseaux : ➢ Le réseau personnel (PAN - Personal Area Network) qui relie des machines sur quelques mètres ; ➢ Le réseau local (LAN - Local Area Network), adapté à la taille d’un site d’une entreprise ; ➢ Le")
23. Détail source à réviser : de E (chaines de caractères), k un entier et cible l'élément "à prédire". Exercice : Voici des formes géométriques, des carrés et des triangles. Notre cible est le rond vert. | | A | B | C | D | |---|-----|-------|------ (Source: "de E (chaines de caractères), k un entier et cible l'élément "à prédire". Exercice : Voici des formes géométriques, des carrés et des triangles. Notre cible est le rond vert. | | A | B | C | D | |---|-----|-------|----------|-------| | 1 | | carré | triangle | cible | | 2 | 0,5 | | 1 | | | 3 | 2 | 1 | | | | 4 | 2 | 1 | | | | 5 | 8 | | | 1 | | 6 | 3,7 | | 1")
24. Détail source à réviser : : voisins ← Kvoisins(L, k, cible, d) classesPossibles ← ['C', 'T'] # Toutes les formes géométriques possibles frequences ← [0]*len(classesPossibles) # on initialise autant de compteurs à 0 qu'il y a de classes possibles, (Source: ": voisins ← Kvoisins(L, k, cible, d) classesPossibles ← ['C', 'T'] # Toutes les formes géométriques possibles frequences ← [0]*len(classesPossibles) # on initialise autant de compteurs à 0 qu'il y a de classes possibles, ici 2 pour v dans voisins: # on parcourt les indices des k plus proches voisins si classes[v] est un carré ajouter 1 à")
25. Détail source à réviser : du sous-réseau, et le reste à l'adresse de l'ordinateur hôte à l'intérieur du sous-réseau. Exemple de calcul : | Adresse | 192 | 168 | 0 | 0 | |---------------|-----------|-----------|-----------|-----------| | | 1100000 (Source: "du sous-réseau, et le reste à l'adresse de l'ordinateur hôte à l'intérieur du sous-réseau. Exemple de calcul : | Adresse | 192 | 168 | 0 | 0 | |---------------|-----------|-----------|-----------|-----------| | | 11000000 | 10101000 | 00000000 | 00000000 | | Masque | 255 | 255 | 224 | 0 | | | 11111111 | 11111111 | 11100000 | 00000000 | | Adresse")
26. Détail source à réviser : exemple (langage Python) : >>> 108 - 96 Adresses réservées Le nombre d'hôtes que l'on peut adresser sur un réseau dépend du nombre de bits réservés au numéro d'hôte. Exemple : avec un masque de sous-réseau 255.255.255.0, (Source: "exemple (langage Python) : >>> 108 - 96 Adresses réservées Le nombre d'hôtes que l'on peut adresser sur un réseau dépend du nombre de bits réservés au numéro d'hôte. Exemple : avec un masque de sous-réseau 255.255.255.0, les 8 derniers bits (soit un octet) sont réservés au numéro d'hôte, soit 256 possibilités. Il faut tout de même penser à enlever 2")
27. Détail source à réviser : communiquer par l'intermédiaire d'un concentrateur (hub) ou d'un commutateur (switch) - Deux ordinateurs de deux sous-réseaux différents doivent passer par une passerelle (en général un routeur). Cette dernière possède a (Source: "communiquer par l'intermédiaire d'un concentrateur (hub) ou d'un commutateur (switch) - Deux ordinateurs de deux sous-réseaux différents doivent passer par une passerelle (en général un routeur). Cette dernière possède autant de carte réseau que de sous-réseaux auquel elle est connectée. C'est un composant de la couche Internet. Le masque de sous réseau")
28. Détail source à réviser : IP. Pour séparer les deux, on utilise un masque de sous réseau. Le masque de sous réseau permet de distinguer l'adresse réseau (partie de l'adresse utilisée pour le routage) et l'adresse de l'hôte (partie de l'adresse ut (Source: "IP. Pour séparer les deux, on utilise un masque de sous réseau. Le masque de sous réseau permet de distinguer l'adresse réseau (partie de l'adresse utilisée pour le routage) et l'adresse de l'hôte (partie de l'adresse utilisée pour numéroter des interfaces) sur ce sous-réseau. Exemple : dans l'adresse 192.168.0.13 avec masque de sous-réseau")
29. Détail source à réviser : (Classless Inter-Domain Routing). Elle donne le numéro du réseau suivi par une barre oblique (ou slash, « / ») et le nombre de bits à 1 dans la notation binaire du masque de sous-réseau. Exemple : le masque 255.255.224.0 (Source: "(Classless Inter-Domain Routing). Elle donne le numéro du réseau suivi par une barre oblique (ou slash, « / ») et le nombre de bits à 1 dans la notation binaire du masque de sous-réseau. Exemple : le masque 255.255.224.0 équivalent en binaire à 11111111.11111111.11100000.00000000 sera donc représenté par /19 (19 bits à la valeur 1, suivis de 13 bits 0).")
30. Détail source à réviser : sans fil, par exemple, le wifi, chaque ordinateur appartenant au réseau sans fil devra posséder une carte réseau wifi. Il sera nécessaire d'utiliser un concentrateur wifi (équivalent du switch en filaire) si l'on désire (Source: "sans fil, par exemple, le wifi, chaque ordinateur appartenant au réseau sans fil devra posséder une carte réseau wifi. Il sera nécessaire d'utiliser un concentrateur wifi (équivalent du switch en filaire) si l'on désire mettre en réseau plus de deux ordinateurs. III. Adresse IP Sur un même réseau TCP/IP, chaque composant (ordinateur, box, serveur,")
31. Détail source à réviser : de la 6ème version) a été mise en place. Une adresse IP v6, est une adresse sur 128 bits généralement notée sous forme de 8 pairs d'octets (représentés sous forme hexadécimale) séparés par des « deux points ». exemple d' (Source: "de la 6ème version) a été mise en place. Une adresse IP v6, est une adresse sur 128 bits généralement notée sous forme de 8 pairs d'octets (représentés sous forme hexadécimale) séparés par des « deux points ». exemple d'adresse IPv6 : 1fff:0000:0a88:85a3:0000:0000:ac1f:8001 On distingue en fait deux parties dans l'adresse IP : - Une partie des bits à gauche")
32. Détail source à réviser : sous-réseau possèdent des adresses IP d'une même plage d'adresses. Pour communiquer entre elles, elles doivent avoir la même adresse de réseau. --- Fin de l'extraction. --- Page 13 --- V. Encapsulation des données Lorsqu (Source: "sous-réseau possèdent des adresses IP d'une même plage d'adresses. Pour communiquer entre elles, elles doivent avoir la même adresse de réseau. --- Fin de l'extraction. --- Page 13 --- V. Encapsulation des données Lorsqu’elles passent par une couche, les données sont « complétées » par un en-tête spécifique à la couche traversée. C’est ce que l’on appelle")
33. Détail source à réviser : ... [Schéma] en-tête applicatif | données | message en-tête TCP | en-tête applicatif | données | segment en-tête IP | en-tête TCP | en-tête applicatif | données | datagramme en-tête ethernet | en-tête IP | en-tête TCP | (Source: "... [Schéma] en-tête applicatif | données | message en-tête TCP | en-tête applicatif | données | segment en-tête IP | en-tête TCP | en-tête applicatif | données | datagramme en-tête ethernet | en-tête IP | en-tête TCP | en-tête applicatif | données | trame | en-queue ethernet Serveur FTP TCP IP Pilote ETHERNET - La couche "Accès au réseau" concerne")
34. Détail source à réviser : a deux fonctions principales : ➢ la retransmission (forwarding) : quand un paquet arrive en entrée du routeur, le routeur doit recopier le paquet sur la liaison de sortie adéquate. ➢ le routage (routing) : le réseau doit (Source: "a deux fonctions principales : ➢ la retransmission (forwarding) : quand un paquet arrive en entrée du routeur, le routeur doit recopier le paquet sur la liaison de sortie adéquate. ➢ le routage (routing) : le réseau doit déterminer le chemin à prendre par les paquets pour aller du poste émetteur au poste récepteur. Ces chemins sont calculés par des")
35. Détail source à réviser : paquets de taille fixe. ➢ Identifier les programmes destinataire/émetteur de la donnée. Le terme segment est utilisé pour désigner les paquets d’informations. Page 8 sur 13 --- Page 14 --- modèle OSI | architecture TCP/I (Source: "paquets de taille fixe. ➢ Identifier les programmes destinataire/émetteur de la donnée. Le terme segment est utilisé pour désigner les paquets d’informations. Page 8 sur 13 --- Page 14 --- modèle OSI | architecture TCP/IP Applications | Couche Applications | Protocoles : HTTP (web), FTP (transfert de fichiers), SMTP (email), SSH (connexion sécurisée), POP,")
36. Détail source à réviser : IP de l’ordinateur A est 45.60.151.214 et le port de l’application X est 1057, et l’adresse IP de l’ordinateur B est 152.195.19.23 et le port de l’application Y est 80 alors le couple (45.60.151.214:1057, 152.195.19.23:8 (Source: "IP de l’ordinateur A est 45.60.151.214 et le port de l’application X est 1057, et l’adresse IP de l’ordinateur B est 152.195.19.23 et le port de l’application Y est 80 alors le couple (45.60.151.214:1057, 152.195.19.23:80) est appelé ... un socket ... Un ... socket ... identifie de façon unique une ... communication ... entre deux logiciels de deux")
37. Détail source à réviser : 13 --- Page 15 --- Exemple : sur un réseau masqué 255.255.255.0, il est possible de connecter 256 - 2 = 254 composants. https://www.youtube.com/watch?v=RnpSaDSSjR4 IV. Principe de base de la transmission des données Prot (Source: "13 --- Page 15 --- Exemple : sur un réseau masqué 255.255.255.0, il est possible de connecter 256 - 2 = 254 composants. https://www.youtube.com/watch?v=RnpSaDSSjR4 IV. Principe de base de la transmission des données Protocole de communication (définition) Un protocole est une ... méthode ... standard ... qui permet la communication entre des processus")
38. Détail source à réviser : vie courante : La transmission des données par paquets Envoyer un colis par la poste équivaut à envoyer un paquet de données. Vous suivez le même protocole : 1. Emballer l’objet dans un emballage adéquat. 2. Indiquer sur (Source: "vie courante : La transmission des données par paquets Envoyer un colis par la poste équivaut à envoyer un paquet de données. Vous suivez le même protocole : 1. Emballer l’objet dans un emballage adéquat. 2. Indiquer sur l’emballage l’adresse destinataire (n° rue, ville, CP, pays) et au dos l’adresse de l’expéditeur : c’est le « paquet » à transmettre. 3.")
39. Détail source à réviser : ... coupe en plusieurs paquets, les ... numérote ... et les ... transmet à la carte réseau ; ➢ Celle-ci les ... envoie sur le réseau ... ; ➢ La carte réseau de l’ordinateur destinataire reçoit les paquets transmis, et le (Source: "... coupe en plusieurs paquets, les ... numérote ... et les ... transmet à la carte réseau ; ➢ Celle-ci les ... envoie sur le réseau ... ; ➢ La carte réseau de l’ordinateur destinataire reçoit les paquets transmis, et les envoie au système d’exploitation ; ➢ L’OS reconstitue le message et le transmet à l’application de destination. C’est ce que l’on")
40. Détail source à réviser : B. Si la commande est exécutée sur la machine A, le ... ping ... donne alors une réponse de la machine B (par exemple, si l’adresse IP de B est "192.168.0.2", on aura "ping 192.168.0.2"). A propos des "netmask" ... ("mas (Source: "B. Si la commande est exécutée sur la machine A, le ... ping ... donne alors une réponse de la machine B (par exemple, si l’adresse IP de B est "192.168.0.2", on aura "ping 192.168.0.2"). A propos des "netmask" ... ("masque" en français), vous devez juste savoir que : - pour un réseau de classe A, on a un netmask qui est 255.0.0.0 - pour un réseau de")
41. Détail source à réviser : B | 255.255.0.0 | 16 384 | 192.0.0.0 - 191.255.255.255 | 65 534 C | 255.255.255.0 | 16 777 214 | 224.0.0.0 - 239.255.255.255 | 254 D | 255.255.255.255 | adresses uniques | 240.0.0.0 | adresses uniques E | non défini | 24 (Source: "B | 255.255.0.0 | 16 384 | 192.0.0.0 - 191.255.255.255 | 65 534 C | 255.255.255.0 | 16 777 214 | 224.0.0.0 - 239.255.255.255 | 254 D | 255.255.255.255 | adresses uniques | 240.0.0.0 | adresses uniques E | non défini | 240.0.0.0 - 255.255.255.255 | adresses uniques | adresses uniques Vidéo de prise en main du logiciel Filius : https://youtu.be/nzuRSOwdF5I")
42. Détail source à réviser : est composé principalement : ➢ D’un serveur : c’est un ordinateur qui est choisi pour organiser l’ensemble du réseau. Il gère l’accès aux ressources et aux périphériques et les connexions des différents utilisateurs. ➢ D (Source: "est composé principalement : ➢ D’un serveur : c’est un ordinateur qui est choisi pour organiser l’ensemble du réseau. Il gère l’accès aux ressources et aux périphériques et les connexions des différents utilisateurs. ➢ De postes clients : ce sont des ordinateurs connectés au réseau par l’intermédiaire de cartes réseaux (avec ou sans fils) qui utilisent")
43. Détail source à réviser : WIFI). ➢ Les établissements scolaires, pour faciliter leur organisation et permettre à tous leurs utilisateurs de travailler, mettent en place un espace numérique de travail personnalisable (ENT). Il fournit un ensemble (Source: "WIFI). ➢ Les établissements scolaires, pour faciliter leur organisation et permettre à tous leurs utilisateurs de travailler, mettent en place un espace numérique de travail personnalisable (ENT). Il fournit un ensemble de ressources et de services en ligne VIII. Simulation d'un réseau Pour bien commencer, deux commandes importantes : •")
44. Détail source à réviser : On peut citer HTTP, le protocole du Web, mais aussi FTP le protocole de transfert de fichiers, Telnet l'émulation de terminal, DNS pour traduire les noms de domaine en adresse IP, etc... Cette couche regroupe les 3 couch (Source: "On peut citer HTTP, le protocole du Web, mais aussi FTP le protocole de transfert de fichiers, Telnet l'émulation de terminal, DNS pour traduire les noms de domaine en adresse IP, etc... Cette couche regroupe les 3 couches hautes du modèle OSI: Application, Présentation et Session. Les unités d'information sont appelées messages. Chacune des couches")
45. Détail source à réviser : établie, de façon à ce qu'il n'y ait pas d'erreur dans la transmission. Appelons (T) la première entité, celle qui Transmet les données et (R) la seconde, celle qui Reçoit les données. Dans l’idéal, c’est-à-dire quand to (Source: "établie, de façon à ce qu'il n'y ait pas d'erreur dans la transmission. Appelons (T) la première entité, celle qui Transmet les données et (R) la seconde, celle qui Reçoit les données. Dans l’idéal, c’est-à-dire quand tout se passe bien, le protocole du bit alterné fait que (T) envoie un message à (R) et à la réception de ce message, (R) renvoie un")
46. Détail source à réviser : de la bonne (resp. mauvaise) réception en lui retournant un paquet spécifique : acquittement positif (resp. négatif) souvent appelé ACK (resp. NACK). Dans le cas d'un acquittement négatif, l'émetteur doit réémettre le pa (Source: "de la bonne (resp. mauvaise) réception en lui retournant un paquet spécifique : acquittement positif (resp. négatif) souvent appelé ACK (resp. NACK). Dans le cas d'un acquittement négatif, l'émetteur doit réémettre le paquet erroné. Sinon il peut émettre le prochain paquet. Pour chaque message envoyé, un délai de vérification des acquittements doit être")
47. Détail source à réviser : regroupements en réseaux de même taille. Les réseaux de la même classe ont le même nombre d'hôtes maximum. Classe A Le premier octet a une valeur comprise entre 1 et 126 ; soit un bit de poids fort égal à 0. Ce premier o (Source: "regroupements en réseaux de même taille. Les réseaux de la même classe ont le même nombre d'hôtes maximum. Classe A Le premier octet a une valeur comprise entre 1 et 126 ; soit un bit de poids fort égal à 0. Ce premier octet désigne le numéro de réseau et les 3 autres correspondent à l'adresse de l'hôte. L'adresse réseau 127.0.0.0 est réservée pour les")
48. Détail source à réviser : de l'hôte. Classe D Le premier octet a une valeur comprise entre 224 et 239 ; soit 3 bits de poids fort égaux à 1110. Il s'agit d'une zone d'adresses dédiées aux services de multidiffusion vers des groupes d'hôtes (host (Source: "de l'hôte. Classe D Le premier octet a une valeur comprise entre 224 et 239 ; soit 3 bits de poids fort égaux à 1110. Il s'agit d'une zone d'adresses dédiées aux services de multidiffusion vers des groupes d'hôtes (host groups). Classe E Le premier octet a une valeur comprise entre 240 et 255. Il s'agit d'une zone d'adresses réservées aux")
49. Détail source à réviser : En effet, jusqu’à maintenant vous aviez peut-être l’habitude de parcourir un tableau du début jusqu’à ce que l’on trouve la valeur, c’est-à-dire parfois jusqu’à la dernière case du tableau (Source: "En effet, jusqu’à maintenant vous aviez peut-être l’habitude de parcourir un tableau du début jusqu’à ce que l’on trouve la valeur, c’est-à-dire parfois jusqu’à la dernière case du tableau")
50. Détail source à réviser : de recherche en deux parts de tailles égales et on se concentre uniquement sur la bonne moitié en reproduisant ce mécanisme sur une nouvelle moitié et ainsi de suite de manière à ramener la zone de recherche à une unité: (Source: "de recherche en deux parts de tailles égales et on se concentre uniquement sur la bonne moitié en reproduisant ce mécanisme sur une nouvelle moitié et ainsi de suite de manière à ramener la zone de recherche à une unité: Principe de la recherche dichotomique: 1. On détermine l’élément m au milieu du tableau; 2. Si c’est la valeur recherchée, on s’arrête a...")
51. Détail source à réviser : d) / 2 // m est l’indice de l’élément du milieu, on le transforme en entier si nécessaire ou avec int((g + d) / 2) si v = L[m] alors // on a trouvé la valeur cherchée renvoyer m sinon si v < L[m] alors // la valeur est d (Source: "d) / 2 // m est l’indice de l’élément du milieu, on le transforme en entier si nécessaire ou avec int((g + d) / 2) si v = L[m] alors // on a trouvé la valeur cherchée renvoyer m sinon si v < L[m] alors // la valeur est dans la 1ère moitié, donc la borne droite change d’indice d = m - 1 sinon // la valeur est dans la 2ème moitié, donc la borne gauche chang...")
52. Détail source à réviser : Exercice: Reproduire l’analyse avec t = [5, 7, 12, 14, 23, 27, 35, 40, 41, 45] et x = 9 à l’aide des deux schémas (Source: "Exercice: Reproduire l’analyse avec t = [5, 7, 12, 14, 23, 27, 35, 40, 41, 45] et x = 9 à l’aide des deux schémas")
53. Détail source à réviser : 1. Distance entre deux points Suivant que l’on raisonne à une, deux ou trois dimensions, le calcul de la distance varie (Source: "1. Distance entre deux points Suivant que l’on raisonne à une, deux ou trois dimensions, le calcul de la distance varie")
54. Détail source à réviser : b. Tester votre fonction avec E=list(range(1000)), Kvoisins(E, 1, 15 (Source: "b. Tester votre fonction avec E=list(range(1000)), Kvoisins(E, 1, 15")
55. Détail source à réviser : On trouve dans l’échantillon les 6 plus proches voisins : [Deux graphiques similaires, le second avec un cercle autour de certains points] Parmi ses 6 voisins, il y deux Pokémons de type Eau et quatre de type Psy (Source: "On trouve dans l’échantillon les 6 plus proches voisins : [Deux graphiques similaires, le second avec un cercle autour de certains points] Parmi ses 6 voisins, il y deux Pokémons de type Eau et quatre de type Psy")
56. Détail source à réviser : sse), mais cet aspect des choses ne sera pas abordé ici. Le principe peut être résumé par "dis-moi qui sont tes amis et je te dirai qui tu es" ou "celui qui marche avec les hommes sages est un homme sage". Exemple : clas (Source: "sse), mais cet aspect des choses ne sera pas abordé ici. Le principe peut être résumé par "dis-moi qui sont tes amis et je te dirai qui tu es" ou "celui qui marche avec les hommes sages est un homme sage". Exemple : classification de Pokémons (prépa bac Hatier) De façon très simpliste, admettons que l")
57. Détail source à réviser : 2. Topologie en anneau : Dans un réseau en anneau, chaque dispositif a exactement deux voisins pour le but de communication (Source: "2. Topologie en anneau : Dans un réseau en anneau, chaque dispositif a exactement deux voisins pour le but de communication")
58. Détail source à réviser : 3. Topologie en étoile : C’est la topologie la plus courante (Source: "3. Topologie en étoile : C’est la topologie la plus courante")
59. Détail source à réviser : 4. Attribution de classe Il resterait à déterminer la classe la plus fréquente parmi les k voisins de l'élément cible pour prédire la classe de cible en écrivant une fonction predireClasse(L, classes, k, cible) prenant e (Source: "4. Attribution de classe Il resterait à déterminer la classe la plus fréquente parmi les k voisins de l'élément cible pour prédire la classe de cible en écrivant une fonction predireClasse(L, classes, k, cible) prenant en arguments la liste L des positions des éléments de E, la liste des classes des éléments de E (chaines de caractères), k un entier et ci...")
60. Détail source à réviser : La liste des classes des éléments est classes = ['T', 'C', 'C', 'T', 'T', 'C', 'C'] 1. Chercher les 3 plus proches voisins à l'aide de Kvoisins 2. Écrire la fonction predireClasse permettant de prédire la classe du rond (Source: "La liste des classes des éléments est classes = ['T', 'C', 'C', 'T', 'T', 'C', 'C'] 1. Chercher les 3 plus proches voisins à l'aide de Kvoisins 2. Écrire la fonction predireClasse permettant de prédire la classe du rond vert. Pseudo-code : voisins ← Kvoisins(L, k, cible, d) classesPossibles ← ['C', 'T'] # Toutes les formes géométriques possibles frequence...")
61. Détail source à réviser : la valeur 0 car elle est utilisée pour l'adresse réseau - la valeur 255 car elle signifie "tous les hôtes du réseau" et correspond à l'adresse de broadcast (appelée aussi adresse de diffusion) --- Page 11 --- Exemple : l (Source: "la valeur 0 car elle est utilisée pour l'adresse réseau - la valeur 255 car elle signifie "tous les hôtes du réseau" et correspond à l'adresse de broadcast (appelée aussi adresse de diffusion) --- Page 11 --- Exemple : les hôtes du réseau A ont tous la même adresse réseau (19")
62. Détail source à réviser : 0. Une forme plus courte est connue sous le nom de notation CIDR (Classless Inter-Domain Routing) (Source: "0. Une forme plus courte est connue sous le nom de notation CIDR (Classless Inter-Domain Routing)")
63. Détail source à réviser : III. Adresse IP Sur un même réseau TCP/IP, chaque composant (ordinateur, box, serveur, smartphone (Source: "III. Adresse IP Sur un même réseau TCP/IP, chaque composant (ordinateur, box, serveur, smartphone")
64. Détail source à réviser : V. Encapsulation des données Lorsqu’elles passent par une couche, les données sont « complétées » par un en-tête spécifique à la couche traversée (Source: "V. Encapsulation des données Lorsqu’elles passent par une couche, les données sont « complétées » par un en-tête spécifique à la couche traversée")
65. Détail source à réviser : atif | données | trame | en-queue ethernet Serveur FTP TCP IP Pilote ETHERNET - La couche "Accès au réseau" concerne la connexion physique proprement dite et est directement liée au type de réseau utilisé : Ethernet, rés (Source: "atif | données | trame | en-queue ethernet Serveur FTP TCP IP Pilote ETHERNET - La couche "Accès au réseau" concerne la connexion physique proprement dite et est directement liée au type de réseau utilisé : Ethernet, réseau à jeton, etc... Cette couche peut être cons")
66. Détail source à réviser : 80. Page 7 sur 13 --- Page 15 --- Exemple : sur un réseau masqué 255 (Source: "80. Page 7 sur 13 --- Page 15 --- Exemple : sur un réseau masqué 255")
67. Détail source à réviser : 2. Indiquer sur l’emballage l’adresse destinataire (n° rue, ville, CP, pays) et au dos l’adresse de l’expéditeur : c’est le « paquet » à transmettre (Source: "2. Indiquer sur l’emballage l’adresse destinataire (n° rue, ville, CP, pays) et au dos l’adresse de l’expéditeur : c’est le « paquet » à transmettre")
68. Détail source à réviser : B. Si la commande est exécutée sur la machine A, le (Source: "B. Si la commande est exécutée sur la machine A, le")
69. Détail source à réviser : VII. Le réseau d'un établissement scolaire Environnement informatique de l'établissement Serveur de données pédagogique (fichiers, authentification) Serveur « internet » proxy Pare-Feu Serveur WEB E (Source: "VII. Le réseau d'un établissement scolaire Environnement informatique de l'établissement Serveur de données pédagogique (fichiers, authentification) Serveur « internet » proxy Pare-Feu Serveur WEB E")
70. Détail source à réviser : VIII. Simulation d'un réseau Pour bien commencer, deux commandes importantes : • " (Source: "VIII. Simulation d'un réseau Pour bien commencer, deux commandes importantes : • "")
71. Détail source à réviser : Page 9 sur 13 --- Page 19 --- Les classes d'adresses À l'origine, plusieurs groupes d'adresses ont été définis dans le but d'optimiser le cheminement (ou le routage) des paquets entre les différents réseaux (Source: "Page 9 sur 13 --- Page 19 --- Les classes d'adresses À l'origine, plusieurs groupes d'adresses ont été définis dans le but d'optimiser le cheminement (ou le routage) des paquets entre les différents réseaux")
72. Détail source à réviser : 0. Ce premier octet désigne le numéro de réseau et les 3 autres correspondent à l'adresse de l'hôte (Source: "0. Ce premier octet désigne le numéro de réseau et les 3 autres correspondent à l'adresse de l'hôte")
73. Détail source à réviser : VI. Protocole du bit alterné Principe : Le protocole du bit alterné fait partie de la couche transport (Source: "VI. Protocole du bit alterné Principe : Le protocole du bit alterné fait partie de la couche transport")
74. Détail source à réviser : diviser pour mieux régner (divide and conquer) : 1. Partitionnant (diviser) ce problème en sous-problèmes (supposés plus simples à résoudre); 2. Résolvant (régner) ces sous-problèmes individuellement; 3. Réunissant les r (Source: "diviser pour mieux régner (divide and conquer) : 1. Partitionnant (diviser) ce problème en sous-problèmes (supposés plus simples à résoudre); 2. Résolvant (régner) ces sous-problèmes individuellement; 3. Réunissant les résultats partiels pour résoudre le problème initial. La partition divise la zone de recherche en deux parts de tailles égales et on se co...")
75. Détail source à réviser : 1. Partitionnant (diviser) ce problème en sous-problèmes (supposés plus simples à résoudre); 2 (Source: "1. Partitionnant (diviser) ce problème en sous-problèmes (supposés plus simples à résoudre); 2")
76. Détail source à réviser : 3. Sinon, deux cas sont possibles : (a) Si m est plus grand que la valeur recherchée, comme le tableau est trié, cela signifie qu’il suffit de continuer à chercher dans la première moitié du tableau; (b) Sinon, il suffit (Source: "3. Sinon, deux cas sont possibles : (a) Si m est plus grand que la valeur recherchée, comme le tableau est trié, cela signifie qu’il suffit de continuer à chercher dans la première moitié du tableau; (b) Sinon, il suffit de chercher dans la moitié droite")
77. Détail source à réviser : I. Définition Qu’est-ce qu’un réseau informatique (Source: "I. Définition Qu’est-ce qu’un réseau informatique")
78. Détail source à réviser : d) classesPossibles ← ['C', 'T'] # Toutes les formes géométriques possibles frequences ← [0]*len(classesPossibles) # on initialise autant de compteurs à 0 qu'il y a de classes possibles, ici 2 pour v dans voisins: # on p (Source: "d) classesPossibles ← ['C', 'T'] # Toutes les formes géométriques possibles frequences ← [0]*len(classesPossibles) # on initialise autant de compteurs à 0 qu'il y a de classes possibles, ici 2 pour v dans voisins: # on parcourt les indices des k plus proches voisins si classes[v] est un carré ajouter 1 à frequences[0] # on incrémente de compteur de 1 sino...")
79. Détail source à réviser : 4. L’acheminement se fait selon certaines règles : [Schéma acheminement colis] Centre postal → Centre de tri de la ville → Plateforme de distribution → Factrice → Le destinataire ouvre son colis Quand un ordinateur souha (Source: "4. L’acheminement se fait selon certaines règles : [Schéma acheminement colis] Centre postal → Centre de tri de la ville → Plateforme de distribution → Factrice → Le destinataire ouvre son colis Quand un ordinateur souhaite transmettre des données à un autre, il suit les étapes suivantes : ➢ Les données sont transmises")
80. Détail source à réviser : 10. Les 2 premiers octets désignent le numéro de réseau et les autres correspondent à l'adresse de l'hôte (Source: "10. Les 2 premiers octets désignent le numéro de réseau et les autres correspondent à l'adresse de l'hôte")
81. Détail source à réviser : 110. Les 3 premiers octets désignent le numéro de réseau et le dernier correspond à l'adresse de l'hôte (Source: "110. Les 3 premiers octets désignent le numéro de réseau et le dernier correspond à l'adresse de l'hôte")
82. Détail source à réviser : Un peu d’histoire : • Premier prototype ➫ ARPANET (1969), • Développement des protocoles TCP/IP (1973) (Bob Khan et Vincent Cerf) • Dans les années 80, naissance d’Internet, I (Source: "Un peu d’histoire : • Premier prototype ➫ ARPANET (1969), • Développement des protocoles TCP/IP (1973) (Bob Khan et Vincent Cerf) • Dans les années 80, naissance d’Internet, I")
83. Détail source à réviser : Voici le protocole de communication initié par TCP : Par exemple, pour envoyer le message "Salut, comment ça va ?", (Chaque flèche représente 1 paquet IP) : [Schéma de communication TCP] A l’arrivée, sur l’ordinateur 204 (Source: "Voici le protocole de communication initié par TCP : Par exemple, pour envoyer le message "Salut, comment ça va ?", (Chaque flèche représente 1 paquet IP) : [Schéma de communication TCP] A l’arrivée, sur l’ordinateur 204.66.224.82, la couche TCP reconstitue le message "Salu")
84. Détail source à réviser : on TCP] A l’arrivée, sur l’ordinateur 204.66.224.82, la couche TCP reconstitue le message "Salut, comment ça va ?" à partir des 3 paquets IP reçus et le donne au logiciel qui est sur le port 80. Page 7 sur 13 --- Page 15 (Source: "on TCP] A l’arrivée, sur l’ordinateur 204.66.224.82, la couche TCP reconstitue le message "Salut, comment ça va ?" à partir des 3 paquets IP reçus et le donne au logiciel qui est sur le port 80. Page 7 sur 13 --- Page 15 --- Exemple : sur un réseau masqué 255.255.255.0, il")
85. Détail source à réviser : 4. On répète cela jusqu’à avoir trouvé la valeur recherchée, ou bien avoir réduit l’intervalle de recherche à un intervalle vide, ce qui signifie que la valeur recherchée n’est pas présente (Source: "4. On répète cela jusqu’à avoir trouvé la valeur recherchée, ou bien avoir réduit l’intervalle de recherche à un intervalle vide, ce qui signifie que la valeur recherchée n’est pas présente")
86. Détail source à réviser : a. Écrire une fonction distance1(x1, x2) qui renvoie la distance entre deux points d’abscisses x1 et x2 dans un espace à une dimension (Source: "a. Écrire une fonction distance1(x1, x2) qui renvoie la distance entre deux points d’abscisses x1 et x2 dans un espace à une dimension")
87. Détail source à réviser : 2. Recherche des k plus proches voisins Il nous faut maintenant déterminer les k données de E les plus proches d’une donnée étrangère « cible », « cible » n’appartient pas à E (Source: "2. Recherche des k plus proches voisins Il nous faut maintenant déterminer les k données de E les plus proches d’une donnée étrangère « cible », « cible » n’appartient pas à E")
88. Détail source à réviser : a. Écrire une fonction Kvoisins(L, k, cible, d) qui prend en arguments une liste L de coordonnées des points de E, un entier k, cible la position d’un nouvel élément et d la distance utilisée dans le problème (Source: "a. Écrire une fonction Kvoisins(L, k, cible, d) qui prend en arguments une liste L de coordonnées des points de E, un entier k, cible la position d’un nouvel élément et d la distance utilisée dans le problème")
89. Détail source à réviser : ue de l'établissement Serveur de données pédagogique (fichiers, authentification) Serveur « internet » proxy Pare-Feu Serveur WEB E.N.T Imprimante locale Switch Câble réseau Imprimante réseau Postes clients Ordinateur po (Source: "ue de l'établissement Serveur de données pédagogique (fichiers, authentification) Serveur « internet » proxy Pare-Feu Serveur WEB E.N.T Imprimante locale Switch Câble réseau Imprimante réseau Postes clients Ordinateur portable Tablette Smartphone Routeur interne")
90. Détail source à réviser : en ligne VIII. Simulation d'un réseau Pour bien commencer, deux commandes importantes : • "...ipconfig.........." qui permet de connaitre la configuration réseau de la machine (adresse IP, adresse MAC...) sur laquelle es (Source: "en ligne VIII. Simulation d'un réseau Pour bien commencer, deux commandes importantes : • "...ipconfig.........." qui permet de connaitre la configuration réseau de la machine (adresse IP, adresse MAC...) sur laquelle est exécutée cette commande ("ipconfig" est une véritab")
91. Détail source à réviser : sous les systèmes de type Unix (Linux ou macOS par exemple), la commande équivalente est "...ifconfig........" Page 10 sur 13 --- Page 18 --- • La couche Application regroupe un ensemble d'applications liées aux réseaux (Source: "sous les systèmes de type Unix (Linux ou macOS par exemple), la commande équivalente est "...ifconfig........" Page 10 sur 13 --- Page 18 --- • La couche Application regroupe un ensemble d'applications liées aux réseaux TCP/IP. On peut citer HTTP, le protocole du Web, m")
92. Détail source à réviser : b. Écrire une fonction distance2(c1, c2) qui renvoie la distance entre deux points et qui prend en paramètre c1 et c2 des tuples du type (x, y) (Source: "b. Écrire une fonction distance2(c1, c2) qui renvoie la distance entre deux points et qui prend en paramètre c1 et c2 des tuples du type (x, y)")
93. Détail source à réviser : 1. Trier les données de la liste selon la distance croissante avec la donnée cible 2 (Source: "1. Trier les données de la liste selon la distance croissante avec la donnée cible 2")
94. Détail source à réviser : Définition Qu’est-ce qu’un réseau informatique ? Il est possible de relier deux ordinateurs en les reliant physiquement avec, par exemple, un câble ou encore des ondes électromagnétiques. Dans la plupart des cas, le câbl (Source: "Définition Qu’est-ce qu’un réseau informatique ? Il est possible de relier deux ordinateurs en les reliant physiquement avec, par exemple, un câble ou encore des ondes électromagnétiques. Dans la plupart des cas, le câble reliant les 2 ordinateurs est un câble Ethernet. Ce type d")
95. Détail source à réviser : Exemple de protocole TCP/IP : Voici le protocole de communication initié par TCP : Par exemple, pour envoyer le message "Salut, comment ça va ?", (Chaque flèche représente 1 paquet IP) : [Schéma de communication TCP] A l (Source: "Exemple de protocole TCP/IP : Voici le protocole de communication initié par TCP : Par exemple, pour envoyer le message "Salut, comment ça va ?", (Chaque flèche représente 1 paquet IP) : [Schéma de communication TCP] A l’arrivée, sur l’ordinateur 204.66.224.82, la couche TCP reco")
96. Détail source à réviser : 82, la couche TCP reconstitue le message "Salut, comment ça va ?" à partir des 3 paquets IP reçus et le donne au logiciel qui est sur le port 80. Page 7 sur 13 --- Page 15 --- Exemple : sur un réseau masqué 255.255.255.0 (Source: "82, la couche TCP reconstitue le message "Salut, comment ça va ?" à partir des 3 paquets IP reçus et le donne au logiciel qui est sur le port 80. Page 7 sur 13 --- Page 15 --- Exemple : sur un réseau masqué 255.255.255.0, il est possible de connecter 256 - 2 = 254 composants. htt")

📅 Repères chronologiques

Date	Événement
1110	Date historique liée à l'informatique
1959	Année de l'invention de l'ARPANET
45.60.151	Adresse IP dans un exemple de sous-réseau
1057	Année de publication d'un protocole réseau
1000	Référence historique à une norme ou un standard
1969	Année de la mise en service de l'ARPANET (premier réseau Internet)

📊 Tableaux de Synthèse

Comparaison IPv4 et IPv6

Caractéristique	IPv4	IPv6
Longueur de l'adresse	32 bits	128 bits
Notation	quatre octets décimaux	huit groupes hexadécimaux
Nombre d'adresses possibles	environ 4	3,4×10^38
Notation CIDR	oui	oui

⚠️ Pièges & Confusions Fréquentes

1. Confusion entre adresse réseau et adresse hôte.
2. Mélanger les concepts de masque de sous-réseau et d'adresse IP.
3. Oublier que la recherche dichotomique nécessite un tableau trié.
4. Confondre la distance euclidienne et la distance de Manhattan.
5. Ne pas respecter l'invariant de boucle dans la recherche dichotomique.
6. Mélanger les protocoles TCP et UDP dans leur rôle.
7. Confondre IPv4 et IPv6 dans la notation et la longueur d'adresse.

✅ Checklist Examen

1. Vérifier la terminaison de la recherche dichotomique.
2. S'assurer que le k choisi est approprié pour l'algorithme des k plus proches voisins.
3. Calculer correctement l'adresse réseau avec le masque de sous-réseau.
4. Différencier IPv4 et IPv6 dans les exemples.
5. Connaître les protocoles applicatifs et leur rôle.
6. Maîtriser le protocole du bit alterné pour la détection d'erreurs.
7. Savoir utiliser la notation CIDR pour les sous-réseaux.
8. Comprendre le modèle OSI et le modèle TCP/IP.
9. Savoir utiliser la commande ifconfig sous Unix.
10. Calculer la distance entre deux points dans un espace à une dimension.
11. Trier une liste selon la distance à une donnée cible.
12. Reconstituer un message TCP à partir de paquets IP.