Recherche de cours d'algorithmique sur internet

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.

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/

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.

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.

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

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 ;)

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

Citation:

---

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...

Citation:

---

Envoyé par nounadevelop

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 :

Citation:

---

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/

Salut!

Citation:

---

ç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

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.

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.

Citation:

---

Envoyé par nounadevelop

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:

---

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.

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:king:

Citation:

---

Envoyé par nounadevelop

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:king:

---

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

Code:

---

1 2 3 4

si machin alors truc sinon bidule

---

Ou

Code:

---

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:

---

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).

Bonsoir,

Citation:

---

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?

Citation:

---

Envoyé par nounadevelop

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.