Catégorie : Algorithmique

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

Intégration numérique

Intégration numérique

Soit Il s’agit de calculer : Les méthodes d’intégration numérique sont basées sur le calcul de valeurs approchées de l’intégrale sur différents intervalles tels que . Ainsi : Méthodes de quadrature élémentaire Méthodes des rectangles Méthode...

Complexité

Complexité

Définition La complexité, ou le temps d’exécution, d’un programme (fonction ou procédure) est le nombre d’opérations élémentaires (addition, multiplication, affectation, test, etc…) nécessaires à l’exécution de . Lorsque cette complexité dépend de plusieurs paramètres et ,...