Misfu, le site des cours Informatique/Bureautique/Mathematiques


 

Algorithme informatique

  • Ci-dessous, une présentation succincte du document à télécharger au format pdf

Ce cours réservé aux initiés vous permettra d'approfondir vos connaissances sur l'algorithmique.
Vous apprendrez ainsi la complexité et l'optimalité d'un algorithme de tri (par fusion, par tas et le tri rapide),
mais aussi la récursivité (simple, multiple, mutuelle, imbriquée etc...) et dérécursivation (terminale et non terminale).
le cours poursuit avec les algorithmes gloutons, les piles, les listes chaînées etc...
Bien entendu la notion de graphes et d'arbres (rouge et noir) est revue.
Pour finir, vous étudierez l'algorithme de Dijkstra, de Bellman-Ford et Floyd-Warshall, les NP-complétudes et les heuristiques !

A propos de : Algorithme informatique

Ce cours de niveau Moyen est accessible gratuitement. Vous y trouverez des informations précises et astucieuses pour répondre à toutes vos questions.

Sa dernière mise à jour sur Misfu date du 13/12/06; la taille du fichier est de 362.27 ko.
Ce document est destiné à un usage strictement personnel (voir la Notice légale) .