Catégorie : Algorithmique

Tableau à 2 dimensions

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

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

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...

Codes de détection d’erreur

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

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

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

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...

Épreuve pratique

Épreuve pratique

Note de service Note de service   Sujets Tous les sujets de l’épreuve pratique de NSI se trouvent sur la Banque Nationale de Sujets.   Algorithmes à connaitre Voici une liste (non exhaustive) d’algorithmes vus en...

Calculatrice RPN

Calculatrice RPN

Objectif : réaliser une page WEB contenant une calculatrice RPN simple   Parmi les solutions pour créer des pages Web dynamiques, l’une d’elles consiste à interagir entre l’utilisateur et le contenu de la page, en intégrant...