Routage RIP : implémentation
Objectif : implémenter en Python la construction des tables de routages des routeurs d’un réseau, selon le protocole RIP. Chaque routeur sera représenté par un objet de la classe Routeur, et le réseau sera un...
Catégorie : Algorithmique
Tableau à 2 dimensions
Un tableau à 2 dimensions est un tableau dont la position de chaque élément est donnée par un couple de 2 indices. Tableau à une dimension : Tableau à deux dimensions : Vocabulaire et notation Le...
Rotation d’image
Objectif : faire tourner une image d’un quart de tour et comparer différentes méthodes Introduction Pour manipuler une image, nous utiliserons le module PIL. Méthode simple Télécharger l’image suivante : En première approche, on...
Alignement de séquences
En bio-informatique, l’alignement de séquences est une manière de représenter deux ou plusieurs séquences de macromolécules biologiques (ADN, ARN ou protéines) les unes sous les autres, de manière à les comparer. Chaque composant de ces macromolécules...
Le perceptron
Un perceptron est un algorithme d’apprentissage supervisé de classifieurs binaires. Il est composé de neurones formels élémentaires, assemblés en réseaux de neurones artificiels à propagation directe (feed-forward). Un classifieur binaire est une fonction capable de décider...
Codes de détection d’erreur
Dans le domaine de la transmission d’information numérique en série, on est amené à envoyer et recevoir des séries de bits (ou d’octets selon le point de vue) appelée trames. Afin de vérifier l’intégrité des données...
Propagation
Objectif : sélectionner les cases d’un tableau possédant les mêmes caractéristiques par propagation à partir une case. Ce type d’algorithme est par exemple utilisé au sein du jeu de démineur, ou bien par les logiciel de...
Agence Immobilière
D’après Baccalauréat Session 2021(sujet 0 n°3) Une agence immobilière développe un programme pour gérer les biens immobiliers qu’elle propose à la vente. Dans ce programme, pour modéliser les données de biens immobiliers, on définit une classe...
Figures récursives
Avec des cercles La figure suivante peut être décrite de façon récursive : La figure est formée d’un cercle initial Deux copies de ce cercle, ayant subies une réduction d’un facteur 2, sont ajoutées. Ces deux...