info en TSI

Messages : 0

Inscription : 30 oct. 2017 19:13

Profil de l'utilisateur : Élève de lycée

info en TSI

Message par mahrach8 » 17 avr. 2018 01:21

Salut tt le monde!
Je voudrais savoir si les graphes et les arbres figurent dans le programme français d'informatique?
Merci d'avance!

Messages : 0

Inscription : 13 févr. 2018 09:22

Profil de l'utilisateur : Élève de lycée

Re: info en TSI

Message par matmeca_mcf1 » 17 avr. 2018 01:34

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.
Ancien ENS Cachan (maths) 1999--2003
Enseignant-Chercheur à l'Enseirb-Matmeca (Bordeaux INP) filière matmeca
Les opinions exprimées ci-dessus sont miennes et ne reflètent pas la position officielle de l'école dans laquelle j'enseigne.

Répondre