Catégorie : Algorithmique

Opérations en base b

Opérations en base b

Addition Objectif : écrire l'algorithme (pseudo code) de l'addition de deux nombres en base b . xnxn-1…x1x0+ymym-1…y1y0zpzp-1…z1z0 Écrire l'algorithme (pseudo code) de l'addition de deux chiffres de rang i , xi+yi , en tenant compte d'une...

Du pixel au trait

Du pixel au trait

Les écrans numériques, les imprimantes, les machines-outil possèdent des axes à pas discrets : la géométrie y est représentée par des points (appelés pixels pour les écrans). En 1962, Jack E. Bresenham, a développé un algorithme...

Arbre et récursivité

Arbre et récursivité

Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème (source Wikipédia). Ce type d'algorithme se prête tout particulièrement à la manipulation de structures complexes, et...

Correcteur orthographique

Correcteur orthographique

Écrire une fonction acceptant comme argument un mot, a priori mal orthographié, et renvoyant dix suggestions de correction, à la manière des correcteurs orthographiques des logiciels de traitement de texte. Pour cela, utiliser le fichier "dictionnaire"...

Cryptage

Cryptage

Chiffrement de César source : https://python.developpez.com/faq/?page=Listes-moins-Enonces-des-exercices C’est une méthode très simple de chiffrement de messages en un texte crypté pour le rendre « illisible » à qui n’en a pas la clef. Dans un message en...

Transmission série

Communication série RS232 Le protocole RS232 est un protocole de communication série très largement répandu. Il prévoie l'envoi des données octet par octet par trames simples comportant, selon la configuration choisie : 1 bit de start...

Machine à commande numérique

Machine à commande numérique

[latexpage] Machine à commande numérique Les machines à commande numériques (machines outils, machines de découpe ou de gravure, traceurs, imprimantes 3D) sont équipées d'ordinateurs exécutant des séquences préprogrammées de commandes de déplacement des outils (fraises, laser,...