Discussion :

[nounadevelop]

Bonsoir,

je cherche un cours d'algorithmique sur :
- la représentation d'un algorithme (affectation, lecture, écriture).
- les structures de controle (simple, alternée, choix, structures répétitives).
- structures de données composées (tableaux, matrice, chaines de caractères, pointeurs...).
- etc...

mon problème c'est que je trouve pas des cours sur internet qui parle de ça dans un langage de description (en pseudo langage), tous qu'on trouve c'est dans un langage de programmation (pascal et autre).

j'attends vos réponses avec impatience.
MERCI d'avance.

[direct]

Salut, je vois pas que c'était un vrai probleme de trouver un cours algo sur net et bah voilà je mon foo !!
http://algo.developpez.com/
http://general.developpez.com/cours/

[nounadevelop]

Bonsoir,

merci pour les liens...mais j'ai déjà vu ça.
y a-t-il d'autres liens?...j'ai entendu parler de cours disponible sur un site québécois, lequel?

MERCI d'avance.

[nounadevelop]

Bonsoir,

je cherche un cours d'algorithmique sur :

les constantes et variables,
les types élémentaires de données,
l'affectation, lecture, écriture,
les tests, les boucles,
les tableaux, les matrices,
les chaines de caractères,
les ensembles,
les pointeurs,
les enregistrements,
les fichiers,
les fonctions et procédures,
la récursivité.

le problème c'est que je cherche la représentation en pseudo-langage, "la même" pour tout ça.
(un cours bien détaillé: syntaxe, déclaration, opérations sur les tableaux........fichiers).

MERCI d'avance.

[millie]

T'as lu : Initiation à l'algorithmique : http://lapoire.developpez.com/algorithmique/initiation/ ?

[nounadevelop]

Bonjour,

merci d'avoir répondu millie.
est ce que tu a lu l'introduction?
c'est pas vraiment de l'initiation comme son titre l'indique.......et puis ça parle pas de ce que je cherche:
"ce cours n'est pas un cours d'algorithmique et structures de données" (4eme ligne page 8).

merci comme même

[millie]

Le cours sur les structures de données sont dans la 2ième partie du cours : http://lapoire.developpez.com/algori...arborescentes/

Mais dans ta demande, tu mélanges un peu tout... donc on sait pas trop

[nounadevelop]

Mais dans ta demande, tu mélanges un peu tout... donc on sait pas trop

je ne sais pas si tu connais le livre PROGRAMMER EN TURBO PASCAL 7.0 de claude delannoy ça parle de tout ce que je cherche mais en pascal, or moi je cherche l'équivalent en pseudo-langage.
un cours qui parle d'algorithmique et structures de données (ceux que j'ai cité), un cours bien détaillé, syntaxe, déclaration, opérations sur...

[millie]

je ne sais pas si tu connais le livre PROGRAMMER EN TURBO PASCAL 7.0 de claude delannoy ça parle de tout ce que je cherche mais en pascal, or moi je cherche l'équivalent en pseudo-langage.

Le problème, c'est que des notions comme les pointeurs n'a pas forcement de sens en algorithmique.

Les tableaux, certains vont utiliser une syntaxe à la C : tableau[indice], d'autres une TAD :

tableauCreer(Entier taille) -> Tableau ;
tableauLire(Tableau , Entier position) -> Entier
tableauEcrire(Tableau , Entier position, element);
tableauTaille(Tableau ) -> Entier

Pareil pour une matrice m[i][j] ou matriceLire(Matrice m, Entier positionX, Entier positionY);


De même pour les fichiers (il en existe en accès binaire, d'autre en accès simple) qui ne sont souvent pas décrit dans les cours d'algorithmique, mais c'est à toi de définir un TAD pour tes besoins.

Les TAD tableau et ensemble sont définis dans le cours : http://lapoire.developpez.com/algori...arborescentes/

[FR119492]

Salut!

ça parle de tout ce que je cherche mais en pascal, or moi je cherche l'équivalent en pseudo-langage.

Tu prends un dictionnaire anglais-français et tu traduis.
Jean-Marc Blanc

[nounadevelop]

Justement, moi j'ai déja travailler avec tout ce que j'ai cité mais en pascal.
J'ai aussi déjà utiliser la représentation en pseudo-langage pour tout ce que j'ai cité sauf pour les pointeurs, les chaines de caractères, les fichiers, les ensembles.
Donc la représentation en pseudo-langage pour les pointeurs, les chaines de caractères, les fichiers et les ensembles me pose un problème je suis un peu perdu.

Est ce que je peux par exemple traduire le pascal en français pour faire une représentation en pseudo-langage, comme d'ailleurs pour les tableaux, les matrices les tests...etc, c'est du pascal traduit en français.

[nounadevelop]

Donc finalement la représentation en pseudo-langage est propre à chaque personne, ou quoi?.

je l'imaginais pas comme ça je pensais qu'il y avait certes pas un seul pseudo-langage, mais des représentations en pseudo-langage prédéfini.

[millie]

Donc finalement la représentation en pseudo-langage est propre à chaque personne, ou quoi?.

Grosso modo, oui.

Si tu regardes des cours différents, les syntaxes sont différentes, les niveaux de détails sont différents.

Par exemple l'algorithme suivant permet de générer à partir d'un ensemble d'entier, l'ensemble de ses carrés :

Code :

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

1
2
3
4
5
6
 
fonction carre(Ensemble d'entier S) -> Ensemble
  f <- Ø
  Pour tout element e de S
      f <- f union {e²}
  retourner f;

est tout à fait valide... (c'est un algoritme, l'algorithme doit s'abstraire de plein de chose pour que les gens, avec un "simple" coup d'oeil puisse comprendre la grosse difficulté de l'algorithme.

[nounadevelop]

Donc d'après toi millie, je peux aujourd'hui présenter un cours d'algorithmique en se basant uniquement sur la traduction du Pascal en français.

Voila ma question :
La syntaxe qui dit que le IF...THEN...ELSE en Pascal vient du pseudo-langage SI...ALORS...SINON, comment en est arrivé au SI...ALORS...SINON, ça vient de qui cette syntaxe? EL KHAWARIZMI peut être, non? ou bien n'importe qui peu mettre n'importe quelle syntaxe? peut par exemple traduire le Pascal en français et présenter son cours (à lui) d'algorithmique, c'est génial pas besoin de bibliographie

[millie]

Voila ma question :
La syntaxe qui dit que le IF...THEN...ELSE en Pascal vient du pseudo-langage SI...ALORS...SINON, comment en est arrivé au SI...ALORS...SINON, ça vient de qui cette syntaxe? EL KHAWARIZMI peut être, non? ou bien n'importe qui peu mettre n'importe quelle syntaxe? peut par exemple traduire le Pascal en français et présenter son cours (à lui) d'algorithmique, c'est génial pas besoin de bibliographie

Bah, le pseudo-langage, c'est n'importe quoi pour te faire comprendre.

Code :

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

1
2
3
4
si machin alors
  truc
sinon
  bidule

Ou

Code :

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

1
2
3
4
if machine
  truc
else
  bidule

Mais ce n'est pas du pascal. C'est une manière de faire comprendre un processus, un algorithme.

Cela peut donc être :

Code :

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

1
2
3
4
5
6
7
 
fonction parcourir(Graphe g, Sommet S, Ensemble parcouru)
  Pour tous les successeurs A du sommet S du graphe G
     Si A n'appartient pas à parcouru {
         ajouter A à parcouru
         parcourir(g, a, parcouru);
     }

Ce qui n'a pas vraiment de sens en Pascal. Mais à du sens pour quelqu'un qui souhaite comprendre le principe de parcours d'un graphe. La plupart du temps, on s'abstrait des problèmes d'implémentations (par exemple ici, on se moque de savoir si l'ensemble est implémenté par un hash set ou par autre chose).

[nounadevelop]

Bonsoir,

Bah, le pseudo-langage, c'est n'importe quoi pour te faire comprendre.

D'accord très bien.

Une dernière question: par exemple, le SI...ALORS...SINON, c'est une adaptation d'un langage évolué tel que le Pascal ou quoi?

[cleth]

Bonsoir,

le problème c'est que je cherche la représentation en pseudo-langage

MERCI d'avance.

A mon avis, en pseudo-langage on ne va pas s'embêter à définir ce que c'est exactement un pointeur ou un tableau. On le dit puis c'est tout.
Sinon c'est un langage tout court.


Edit: oups j'ai répondu trop vite avant de tout lire. Les autres ont déjà répondu.