info en TSI

Modérateur : Michel Quercia

Répondre
mahrach8
Messages : 31
Enregistré le : lun. oct. 30, 2017 8:13 pm
Classe : 2TSI

info en TSI

Message par mahrach8 » mar. avr. 17, 2018 1:21 am

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

matmeca_mcf1
Messages : 952
Enregistré le : mar. févr. 13, 2018 10:22 am

Re: info en TSI

Message par matmeca_mcf1 » mar. avr. 17, 2018 1:34 am

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.
Les opinions exprimées ci-dessus n'engagent que moi et ne reflètent pas la position officielle de l'école dans laquelle j'enseigne.

Répondre

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités