Page 1 sur 1
info en TSI
Publié : 17 avr. 2018 01:21
par mahrach8
Salut tt le monde!
Je voudrais savoir si les graphes et les arbres figurent dans le programme français d'informatique?
Merci d'avance!
Re: info en TSI
Publié : 17 avr. 2018 01:34
par matmeca_mcf1
Dans le programme d'info commun (MPSI/PCSI/PTSI/MP/PC/PSI/PT/TSI/TPC)
http://prepas.org/ups.php?document=9 :
La liste suivante énumère un choix non exhaustif d’exercices pratiques dont un sous- ensemble pourra être étudié. Par la présentation succincte de leurs contextes, ces exercices seront aussi l’occasion d’introduire très brièvement et d’illustrer différents champs de l’informatique auprès des étudiants. Aucune connaissance de ces champs ni des algorithmes ci-dessous n’est cependant exigible.
- ...
- Éléments de base de l’algorithmique des graphes pour la recherche opérationnelle et les réseaux (on représente les graphes pondérés par des matrices d’adjacence). Algorithme de Dijkstra de recherche du plus court chemin dans un graphe pondéré à poids positifs ;
- ...
C'est le seul endroit où le mot "graphe" apparaît dans le programme. Le mot "arbre" n’apparaît pas dans le programme.