- Accueil
- Annales
- Concours de Master
- Algorithmique avancée et systèmes d'information
Concours universitaires
Concours de Master · Informatique · Algorithmique avancée et systèmes d'information
Concours de Master (modèle) — Informatique : graphes, complexité et architecture
Exercice 1 — Algorithmique
1.
La complexité du tri fusion dans le pire cas est :
1,5 pts2.
Nombre d'exécutions de l'instruction interne de : pour de 1 à 100, pour de 1 à ?
1,5 pts| Arête | A–B | A–C | C–B | B–D | C–D |
|---|---|---|---|---|---|
| Poids | 4 | 2 | 1 | 5 | 8 |
3.
Graphe non orienté ci-dessus : longueur du plus court chemin de A à D (Dijkstra) ?
2 pts