Objectif Cours Particuliers Graphes et Algorithmes
Le cours de Graphes et algorithmes permet aux étudiants de connaitre les notions de base sur la théorie des graphes ainsi que les principaux algorithmes de graphes. Les techniques présentées sont fondamentales en informatique théorique ou appliquées, mathématiques discrètes, et servent souvent de base à des techniques de recherche opérationnelle. Le cours de graphes aborde les théories des graphes, les structure de données, une introduction à la décomposition modulaire et l’algorithmes de décomposition modulaires.
Programme Cours Particuliers Graphes et Algorithmes
• Composantes connexes et fortement connexes d’un graphe
• Algorithmes correspondants
• Familles partitives
• Les cographes
• L’approche par la sous-modularité
• L’approche par le graphe sandwich
• L’approche par l’affinage de partitions
• L’approche d’Ehrenfeucht et al.
• L’approche par les permutations factorisantes
• Recherche d’un arbre couvrant
• Reconnaissance des graphes d’intervalles
• Approche par les sous-graphes exclus
• Algorithmes de parcours, problèmes de plus court chemin
• Dimension d’un ordre
• Orientation transitives et décomposition modulaires
• Couplage, partitionnement, stables, graphes bipartis
• Coloration de graphes
Formules Cours Particuliers Graphes et Algorithmes
Tarif Promotionnel à 35 €/h à partir de 10h de cours
Nombre d’heures | 10 h | 20 h | 30 h | 40 h |
Prix / h | 76 € | 74 € | 72 € | 70 € |
Total avant réduction d'impot * | 760 € | 1480 € | 2160 € | 2800 € |
Prix / h après réduction d'impot | 380 € | 740 € | 1080 € | 1400 € |
Prix / h après réduction d'impot | 38 € | 37 € | 36 € | 35 € |
Nombre d’heures gratuites | 2 h | 3 h | 5 h | |
Forfait / mois (5 mensualités) | 152 € | 296 € | 432 € | 560 € |
* Pour bénéficier de la réduction de 50% d'impôt, Succès Supérieur se charge de toutes les formalités administratives