Algorithme de Djikstra: réalisation et étude de complexité
Des informations générales:
Le niveau |
Master |
Titre |
Algorithme de Djikstra: réalisation et étude de complexité |
SPECIALITE |
Système d’Information et de Connaissances (S.I.C) |
Page de garde:
Sommaire:
Introduction générale
Chapitre I Algorithme de Djikstra
1-Introduction
2-La notion de la théorie des graphes
2-1-Application de la théorie des graphes
2-2-Les graphes
2-2-1-Graphe orienté
2-2-2-Graphe non orienté
3-Problème classique du plus court chemin
4-Algorithme de Djikstra.
4-1-Idée de Djikstra.
4-2-Conditions pour appliquer l’algorithme de Djikstra
4-3-Processus de l’algorithme de Djikstra
4-4-Pseudo code de l’algorithme de Djikstra
5-Avantages et Inconvénients de l’algorithme de Djikstra
6-Applications de l’algorithme de Djikstra
7-Extension de l’algorithme de Djikstra
8-Conclusion
Chapitre II Physarum Polycephalum (Blob)
1-Introduction
2-Physarum polycephalum : un être stupéfiant
3-Premier découvert de Physarum polycephalum.
4-Pourquoi il est difficile de classer le Physarum polycephalum
5-Cycle de vie
6-Caractéristiques hors du commun
6-1-Une composition unicellulaire
6-2-Une résistance à toute épreuve
6-3-Un système de reproduction atypique.
6-4-Déplacement.
6-5-Calcul.
6-6-Nutrition
6-7-Anticipation de stimuli
6-8-Une quasi immortalité
6-9-Le blob: un être intelligent et dote d’une personnalité
6-10-Apprentissage et mémorisation.
7-Physarum et le réseau du métro de Tokyo
7-1-L’algorithme Physarum et les problèmes d’optimisation
8-Modéliser le réseau routier au Royaume-Uni et aux Etats-Unis avec l’algorithme
Physarum
9-Utilisation de Blob pour concevoir un robot biologique
10-Un modèle pour concevoir des portes logiques inspirées du Blob
11-Conclusion
Chapitre III Développement de l’algorithme de Djikstra
1-Introduction
2-Environnement de développement
2-1-Le langage de programmation Java
2-2-L’environnement NetBeans
3-Complexité d’un algorithme
3-1-Complexité temporelle
3-2-Ordre de grandeur
3-3-Classes de complexité
4-Complexité de l’algorithme de Djikstra
5-Conclusion
Chapitre I Algorithme de Djikstra
1-Introduction
2-La notion de la théorie des graphes
2-1-Application de la théorie des graphes
2-2-Les graphes
2-2-1-Graphe orienté
2-2-2-Graphe non orienté
3-Problème classique du plus court chemin
4-Algorithme de Djikstra.
4-1-Idée de Djikstra.
4-2-Conditions pour appliquer l’algorithme de Djikstra
4-3-Processus de l’algorithme de Djikstra
4-4-Pseudo code de l’algorithme de Djikstra
5-Avantages et Inconvénients de l’algorithme de Djikstra
6-Applications de l’algorithme de Djikstra
7-Extension de l’algorithme de Djikstra
8-Conclusion
Chapitre II Physarum Polycephalum (Blob)
1-Introduction
2-Physarum polycephalum : un être stupéfiant
3-Premier découvert de Physarum polycephalum.
4-Pourquoi il est difficile de classer le Physarum polycephalum
5-Cycle de vie
6-Caractéristiques hors du commun
6-1-Une composition unicellulaire
6-2-Une résistance à toute épreuve
6-3-Un système de reproduction atypique.
6-4-Déplacement.
6-5-Calcul.
6-6-Nutrition
6-7-Anticipation de stimuli
6-8-Une quasi immortalité
6-9-Le blob: un être intelligent et dote d’une personnalité
6-10-Apprentissage et mémorisation.
7-Physarum et le réseau du métro de Tokyo
7-1-L’algorithme Physarum et les problèmes d’optimisation
8-Modéliser le réseau routier au Royaume-Uni et aux Etats-Unis avec l’algorithme
Physarum
9-Utilisation de Blob pour concevoir un robot biologique
10-Un modèle pour concevoir des portes logiques inspirées du Blob
11-Conclusion
Chapitre III Développement de l’algorithme de Djikstra
1-Introduction
2-Environnement de développement
2-1-Le langage de programmation Java
2-2-L’environnement NetBeans
3-Complexité d’un algorithme
3-1-Complexité temporelle
3-2-Ordre de grandeur
3-3-Classes de complexité
4-Complexité de l’algorithme de Djikstra
5-Conclusion
Télécharger:
Pour plus de
sources et références universitaires
(mémoires, thèses et articles
), consultez notre site principal.