exemple Algorithmique avancé.

Bonjour à tous,
Je vais passer un concours d'accés aux post-Graduation la semaine prochaine,l'un de ces concours concerne : "Les systèmes Informatiques répartis".cette examen regroupe plusieurs parties,en occurrence il y a une partie "Algorithmique Avancé".
Pendant mon cursus j'ai fais de l'algorithmique (structure de donnée,structure de controle,schéma itératif,recursif...etc).Mais l'algorithmique avancé cela concerne quoi exactement,quelqu'un a une idée? sachant que l'option est Système informatique distribué comme je l'ai déja dis.

Alors un point qui n'a rien à voir avec l'algorithmique, c'est de ne pas se fier aux noms des UE/matières/concours. Ce qui est considéré comme avancé dans une filière ne l'est pas forcément ailleurs. Ce terme est tout ce qu'il y a de plus relatif.

Si c'est la continuité de ce que tu as fait, ça consiste tout simplement en une/des chose(s) que tu n'as pas encore vu : programmation dynamique, algorithmes gloutons, méta-heuristiques, ... . La liste peut être longue. Le mieux est de te renseigner directement au près de ceux qui ont déjà passé l'examen ou mieux de récupérer le(s) sujet(s) des années précédentes.

Juste un truc : vu l'intitulé "informatique distribuée", il peut s'agir d'algos dédiés à l'informatique distribuée...
Dit comme ça ça a l'air bête, mais par exemple, dans tout ce qui est calculs matriciels, tu as des versions spécifiques qui se parallélisent mieux (i.e. les données sont mieux utilisées pour pouvoir être réparties).

Par exemple ce type de cours : http://pellegrini.developpez.com/synthese-image/ Algorithmique parallèle pour l'imagerie numérique

Vous rejoignez l'idée que j'avais sur cette partie,je pense que cela concerne le parallélisme,partage de ressources via Sémaphore,moniteurs,..etc
Va falloir tout revoir :aie:.

Merci pour vos orientations!