Analyse d’Algorithme
Cyril Gavoille
Un cours avancé consacré à deux approches des problèmes difficiles : la complexité paramétrique et les algorithmes d'approximation. Il suppose des bases solides en algorithmique et en théorie des graphes.
Chargement du livre...
Continuez avec ces livres
-
Le suivant dans ce thème
Complexité AlgorithmiqueUn ouvrage de référence en français sur la complexité : classes P et NP, réductions, circuits booléens, algorithmes probabilistes et complexité en espace. Les démonstrations sont écrites en détail, chapitre après chapitre.
PDF vérifié · Téléchargement sécurisé - Algorithmique et Programmation en Langage C
Des notes de cours qui font le pont entre l'algorithmique et le code exécutable. Types, opérateurs, structures de contrôle, tableaux, fonctions, pointeurs, allocation dynamique et récursivité sont traités directement en langage C.
PDF vérifié · Téléchargement sécurisé - Informatique 1 : Programmation, Bases de l’Algorithmique et Logique
Un cours de première année qui enseigne l'algorithmique directement en Python : affectations, fonctions, conditionnelles, listes et boucles. Chaque chapitre se termine par des exercices de révision et une synthèse.
PDF vérifié · Téléchargement sécurisé - Algorithmique et Programmation : Cours, TD et TP
Un support de cours court qui associe théorie, travaux dirigés et travaux pratiques. Les algorithmes sont traduits en Fortran et toutes les séries d'exercices sont accompagnées de leurs solutions.
PDF vérifié · Téléchargement sécurisé - Théorie des Graphes et Optimisation dans les Graphes
Une synthèse claire de la théorie des graphes : représentations, connexité, arbres couvrants, coloriage, parcours en largeur et en profondeur. Les algorithmes de Dijkstra et de Bellman-Ford y sont détaillés pas à pas.
PDF vérifié · Téléchargement sécurisé
Découvrez aussi : Informatique
- Informatique Générale
- Design Graphique
- Programmation
- Développement Web
- Intelligence Artificielle
- Photoshop
- Sécurité Informatique
- Bases de Données