8INF433
Algorithmique
(Introduction)
Préalables
Structures de données:
Pile
File de priorit
Arbres
Tables de hachage
Etc.
Mathématique discrètes:
Fonctions et relations
Graphes
Induction mathématique (preuves par récurrences)
Un peu de probabilité
Définition informelle
Algorithme: Procédure ou ensemble fini de règles permettant
de résoudre un problème
Exemple: programme en C.
Structures de données: Méthodes permettant d'organiser de
grandes quantités de données.
Il y a plusieurs algorithmes possibles pour un même problème.
Exemple 1
Multiplication: algorithme standard
45
×19
------
405 (9 ×45)
+45 (1 ×45)
------
855
Exemple 2
Multiplication à la russe
45 19 19
22 38
11 76 76
5152 152
2304
1608 608
-------
855
1 / 26 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !