Notesdecours_intra - Note de cours INF3105 Franois-X Guillemette UQM Version 0.06 Note de cours INF3105 Historique des rvisions Version 0.01 0.02

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Note de cours INF3105 François-X. Guillemette – UQÀM Version 0.06 2005-03-25
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Historique des révisions Version Date Description Auteurs 0.01 2005-03-11 Version initiale François-X. Guillemette 0.02 2005-03-13 François-X. Guillemette 0.03 2005-03-17 François-X. Guillemette 0.04 2005-03-20 François-X. Guillemette 0.05 2005-03-21 François-X. Guillemette 0.06 2005-03-25 Ajustements mineurs François-X. Guillemette Note de cours INF3105 © 2005 François-X. Guillemette Page 2 de 51 document_generique.xsl version 0.59 généré le 2005-04-04 à 07:26:09
Background image of page 2
Table des matières Historique des révisions 2 Liste des illustrations 5 Sigles et abréviations 6 1. La base du C++ 7 1.1 Inclusion de modules 7 1.2 Types de base 7 1.2.1 Déclaration 7 1.3 Pointeurs et Références 8 1.3.1 Pointeurs 8 1.3.2 Références 9 1.4 Tableaux 10 1.4.1 Statiques 10 1.4.2 Dynamiques 10 1.5 Les structures 11 1.6 Les types énumérés 11 1.7 Les string 12 1.7.1 Style C 12 1.7.2 Style C++ 12 1.8 Définition et conversions de types 12 1.9 Les fonctions 12 1.9.1 Le passage de paramètres 13 2. OOP et C++ 14 2.1 Les Classes 14 2.2 Héritage et Polymorphisme 15 2.2.1 Héritage 15 2.2.2 Polymorphisme 15 3. Concepts avancés C++ 17 3.1 La surcharge d'opérateurs 17 3.2 Les Exceptions 17 3.3 Les Templates 17 3.4 Exemple des concepts 17 4. La Standard Template Library (STL) 20 5. Notation O 21 6. Les Monceaux 22 7. Les tris 24 7.1 ShellSort (Tri de Shell) 24 7.2 MergeSort (TriFusion) 24 7.3 HeapSort (TriMonceau) 24 8. Les Arbres Généraux 26 Note de cours INF3105 © 2005 François-X. Guillemette Page 3 de 51 document_generique.xsl version 0.59 généré le 2005-04-04 à 07:26:09
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8.1 Algorithmes de parcours 26 8.1.1 En Largeur 26 8.1.2 En Profondeur 26 9. Arbre Binaire de Fouille (ABF) 28 9.1 Parcours 28 9.1.1 Préfixe 28 9.1.2 Infixe 28 9.1.3 Postfixe 29 9.2 Insertion 29 9.3 Suppression 29 10. Arbre AVL 31 10.1 Rotations 31 10.2 Détection de rotation 31 10.3 Exemple 32 11. Arbre Rouge-Noir 33 11.1 Description 33 11.2 Insertion 33 11.3 Suppression 34 12. Recherche de patron 37 12.1 Knuth-Morris-Pratt (KMP) 37 12.1.1 Algorithme de calcul de la table de recul 37 12.2 Boyer-Moore 38 13. Les Graphes 39 13.1 Définitions 39 13.2 Listes et Matrices d'adjacences 39 13.2.1 Représentation sous forme de matrice 39 13.2.2 Représentation sous forme de listes 40 13.2.3 Évaluation des représentations 40 13.3 Parcours 40 13.3.1 En Largeur 40 13.3.2 En Profondeur 40 13.4 Floyd 41 13.5 Warshall 41 13.6 Dijkstra 42 13.6.1 Exemple 42 13.7 Kruskal 44 13.7.1 Exemple 44 13.8 Prim 46 13.8.1 Exemple 47 Bibliographie 49 Annexes Annexe A (informative) – Trace de l'algorithme du calcul de la table de recul KMP 50 Table des matières Note de cours INF3105 © 2005 François-X. Guillemette Page 4 de 51 document_generique.xsl version 0.59 généré le 2005-04-04 à 07:26:09
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 08/31/2009 for the course INF INF3105 taught by Professor Francois during the Spring '09 term at Université du Québec à Montréal.

Page1 / 51

Notesdecours_intra - Note de cours INF3105 Franois-X Guillemette UQM Version 0.06 Note de cours INF3105 Historique des rvisions Version 0.01 0.02

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online