Catégorie : Algorithmique

Algorithmique

Algorithmique

sources : https://fr.wikipedia.org/wiki/Algorithmique Algorithme et vocabulaire Pour résoudre un problème, réaliser une tâche, un ordinateur doit effectuer une succession d’opérations : la solution est appelée algorithme. Une fois l’algorithme établi, il est nécessaire de le transcrire...

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

Résolution numérique d’équations

Résolution numérique d’équations

Méthode dichotomique Méthode de Newton Évaluation de la dérivée Convergence Utilisation de numpy et scipy Méthode de la sécante Équations différentielles : méthode d’Euler Choix du pas Cas d’une équation scalaire d’ordre 1 Utilisation des bibliothèques...

Jeux

Jeux

Quelques « serious games » pour apprendre l’informatique en s’amusant : Angry Bird dans un labyrinthe Code combat Le monde de Reeborg    

Chiffrage

Chiffrage

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é

Le calcul de la complexité d’un algorithme permet de mesurer sa performance. Il existe deux types de complexité : complexité spatiale : permet de quantifier l’utilisation de la mémoire complexité temporelle : permet de quantifier la...