Théorie des Graphes
| dc.contributor.author | GUESSOUM, Souad | |
| dc.date.accessioned | 2026-06-08T13:14:34Z | |
| dc.date.available | 2026-06-08T13:14:34Z | |
| dc.date.issued | 2026-06-02 | |
| dc.description.abstract | La théorie des graphes constitue aujourd’hui l’un des domaines fondamentaux des mathématiques discrètes et de l’informatique théorique et appliquée. Elle offre un cadre mathématique puissant permettant de modéliser et d’analyser de nombreux systèmes complexes composés d’éléments interconnectés. La théorie des graphes s’est progressivement imposée comme un outil incontournable dans de nombreux domaines scientifiques et technologiques. Elle intervient notamment dans l’étude des réseaux de communication, des réseaux de transport, des circuits électroniques, de l’optimisation des flux, de l’analyse des réseaux sociaux, ainsi que dans de nombreuses applications en informatique, en recherche opérationnelle et en intelligence artificielle. L’objectif principal de ce module est d’introduire les concepts fondamentaux de la théorie des graphes et de fournir aux étudiants les outils nécessaires pour modéliser et résoudre des problèmes concrets à l’aide de structures de graphes. Le cours mettra particulièrement l’accent sur la compréhension des propriétés structurelles des graphes, l’étude des graphes orientés et non orientés, ainsi que sur l’analyse des principaux problèmes algorithmiques liés aux graphes. Au cours de ce module, les étudiants seront amenés à se familiariser avec les notions essentielles telles que les chemins, les circuits, les composantes connexes, les parcours de graphes, ainsi que les problèmes d’optimisation sur les réseaux, notamment le problème du flot maximal et le problème des plus courts chemins. Une attention particulière sera également portée aux méthodes algorithmiques permettant de traiter efficacement ces problèmes.Ce polycopié a pour objectif de servir de support pédagogique structuré pour accompagner l’apprentissage de ces concepts. Il présente de manière progressive les notions théoriques essentielles, illustrées par des exemples et complétées par des exercices permettant de consolider la compréhension des différentes méthodes étudiées. Etant donné le volume important du chapitre 3, à savoir « les cheminements dans les graphes », il a été scindé en 2 chapitres : « Cheminement dans les graphes non orientés » et « cheminement dans les graphes orientés » pour une assimilation plus progressive et plus fluide de la part de l’étudiant, ainsi qu’une pause pour entamer la série d’exercices du premier avant d’entamer le deuxième. L’organisation de ce module est faite en sorte qu’à la fin de chaque chapitre, une série de travaux dirigés adaptés aux notions du chapitre est effectuée pour la maîtrise de son contenu. Les exercices sont ordonnés du plus simple aux plus compliqués pour susciter progressivement la concentration de l’étudiant. Les solutions des exercices sont placées en annexe de ce polycopié. | |
| dc.format | ||
| dc.identifier.uri | https://dspace.univ-annaba.dz//handle/123456789/4739 | |
| dc.language.iso | fr | |
| dc.publisher | Université Badji Mokhtar Annaba | |
| dc.subject | théorie des graphes; fondamentaux; éléments interconnectés; méthodes algorithmiques; compréhension des différentes; apprentissage | |
| dc.title | Théorie des Graphes | |
| dc.title.alternative | Cours destiné aux étudiants de 2ème année ingénieur en informatique | |
| dc.type | Ressources Pédagogiques |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Guessoum Souad-Théorie de Graphes.pdf
- Size:
- 5.16 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed to upon submission
- Description: