Developpez.com - Algorithmique

Le Club des Développeurs et IT Pro

Apprendre les bases de l'algorithmique

Un cours de M. Delest

Le 2016-11-06 12:00:00, par Community Management, Community Manager
Chers membres du club, j'ai le plaisir de vous présenter ce cours de M. Delest, pour apprendre les bases de l"algorithmique.


Un algorithme est une procédure de calcul bien définie qui prend en entrée un ensemble de valeurs et qui délivre en sortie un ensemble de valeurs.

Le but de ce cours est de vous apprendre les bases de l'algorithmique.
C'est un cours de formation prévu pour des étudiants en licence.

Bonne lecture et n'hésiter pas à poster vos commentaires.

Retrouvez les meilleurs cours et tutoriels pour apprendre les algorithmes
  Discussion forum
7 commentaires
  • Jiji66
    Membre éprouvé
    Il aurait ete plus interessant que la personne qui m'a mis un -1 exprime son mecontentement.

    Code :
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    fonction supprimerAprès(ref L :listeSC_Car;val P :entier) :booléen;
      var suivP :entier;
      début
        suivP = suivant(L,P);
        si P == 0 ou suivP == 0 alors
          retourner faux;
        sinon
          L.vListe[P].suivant = suivant(L,suivP);
          mettreCellule(L,suivP, L.premierLibre);
          retourner vrai;
          finsi
        fin
    finfonction
    Code :
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    fonction supprimerApres( var L : listeSC_Car; P : integer) : boolean;
      var suivP : integer;
    begin
      suivP := suivant(L,P);
      if (P = 0) or (suivP = 0) then
        result:= false
      else
        begin
          L.vListe[P].suivant := suivant(L,suivP);
          mettreCellule(L,suivP, L.premierLibre);
          result:= true;
        end;
    end;
    La difference est que ce qui est en bleue (Pascal) peut eventuellement se compile et donc peut directement se verifier a la difference de ce qui est en rouge (EXALGO).
    Ma question est donc : Pourquoi passer par un pseudo language si proche qui lui ne peut pas s'auto verifier ?
  • Jiji66
    Membre éprouvé
    Ça se compile le EXALGO ?
  • neuneutrinos
    Membre actif
    C'est normal que le langage algo ne soit pas nécessairement compilable ou exécutable. (d'où certainement le vote négatif)
    Ce que l'on peut proposer serait l'implémentation de l'algorithme dans certains langages (Pascal par exemple ).

    Pour l'enseignement (logiciel à connaitre si on souhaite passer le CAPES mathématiques ), algobox est utilisé.
    http://www.xm1math.net/algobox/index.html

    Ce qui pourrait faire le lien entre théorie et pratique !
  • Jiji66
    Membre éprouvé
    ALGOBOX ne sera plus propose au CAPES a partie de 2018.
    http://capes-math.org/index.php?id=epreuves-orales

    En soit c'est triste pour l'auteur de ce programme qui y a tout de meme mis de son temps/energie pour le faire.
    ALGOBOX supporte des extentions de language qu'il faut ecrire en JavaScript ....

    Vouloir absolument tout traduire vers du Francais literal n'a pas vraiment de sens pour des languages informatiques. l'assembleur restera de l'assembleur et une traduction Francaise n'aurait aucun sens. Traduire du C++ en francais literal permettrait-il d'augmenter la quantite des francophones programmeurs ?
    Personellement j'ai des doutes.
  • anapurna
    Expert confirmé
    salut

    il ne faut pas prendre le "pseudo code" pour du code mais bien comme l'exposition rationnel de tes idée écrit en langage naturel
    il aurais très bien pu être écrit en allemand cela ne pose aucun problème

    il existe d'autre forme de représentation comme des graphe de type algorigrammes ou bien un Structurogrammes (graphe NSD) basé sur un idée de représentation défini par Nassi-Shneidermann

    quand à écrire en c,c++,pascal ,cobol ,ada ,assembleur tout ceci n'est qu'une grammaire le principal étant que ton idée soit claire et bien énoncé

    le langage pascal a été créer volontairement très proche du langage naturel anglais on allez pas créer un compilateur pour chaque pays
  • jack-ft
    Expert confirmé
    Bonjour,

    à qui peut-on écrire pour signaler les coquilles?
  • san-frantshesco
    Candidat au Club
    Bonjour professeur ou docteur; j'ai aimé votre cours sur les algorithmique de base