Discussion :

[Yabo]

Bonjour à tous,

Je voudrais savoir si il existe un site reprenant la sémantique qu'il faut emploier pour écrire un algo en language algo.

par exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
i : entier
Tantque i < 5
Faire i<-i+1
FinTantQue

Je dois passer dans 3 semaines un concour écris d'algorithmique et bien que je sache écrire de bons algos en C je ne connais pas la sémantique exacte pour le language algo.

Merci à tous,

Yabo.

[Luc Hermitte]

Ce genre de constructions présente pour moi pas grand intérêt.
La boucle est sur i, on le dit

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
Pour i entier allant de 0 à 5, faire
    ...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
Pour tout i entier de [[0,5]], faire
    ...

La boucle est sur les lignes d'un fichier, pareil

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
pour toutes les lignes du fichier f, faire
    ...

La boucle concerne les éléments d'une collection :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
pour tout éléments e de la collection c, faire
    ...

C'est toujours plus intéressant que de traduire le code source en français. Le fait que l'on utilise un index pour itérer sur les éléments d'une collection est bien souvent anecdotique et relève plus de l'implémentation que de l'algorithmie même.

Autrement, quand un algo sert à produire une solution à un problème à partir de données initiales, j'aime bien déclarer ce qui entre et ce qui sort.
Et si jamais l'implémentation repose sur des structures dedonnées un peu avancée, c'est parfois bien d'expliquer leur design quand la chose n'est pas évidente ou fort connue et pratiquée/

[Yabo]

Mais existe-t-il un site regroupant toutes ces instructions ? Car je me vois mal arriver au concour comme ca sans avoir étudier comment on fait des algorithme sans language particulier.

En vous remerciant,

Yabo.

[nako]

déjà, il n'y a pas UN langage algo, il y en a des centaines.
En 5 ans passées à faire l'info à l'école, j'en ai vu 1 par prof ... et dans la même ville, alors !!!
le mieux serait que tu cherches si y'a des annales à ton concours, ou encore mieux des corrections pour voir éventuellement à quoi ressemble ce langage.
A moins que le concours soit assez "libre" et qu'ils acceptent toute forme de construction pour peu qu'elle n'utilise pas une syntaxe porpore à un langage mais le 'français'

[Driden]

Regardes le Cormen, ça te donnera une idée de ce qui se fait.

[HRS]

sur Google, tapez LANGAGE ALGORITHMIQUE et vous aurez plein de
propositions

je ne pense pas qu'il y ait un langage officiel

le mieux est que vous explicitiez, en début de devoir, le formalisme
que vous allez utiliser

[Selenite]

Un tel language ne servirait à rien.

Tant que l'on se fait bien comprendre, le language utiliser est le bon.

[Yabo]

Merci à tous pour vos réponses alors je vais regarder du côté de google