Scribd Logo
Importer

Bienvenue sur Scribd !

  • 13 vues

    Structure Algorithmique

    Transféré par

    frank elebeng
    Ce document décrit les principales structures algorithmiques comme les structures linéaires, alternatives et répétitives. Il explique ces structures avec des exemples en pseudo-code et en algorigramme.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Structure Algorithmique

    Transféré par

    frank elebeng
    13 vues1 page
    Ce document décrit les principales structures algorithmiques comme les structures linéaires, alternatives et répétitives. Il explique ces structures avec des exemples en pseudo-code et en algorigramme.

    Titre original

    Structure algorithmique

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document décrit les principales structures algorithmiques comme les structures linéaires, alternatives et répétitives. Il explique ces structures avec des exemples en pseudo-code et en algorigramme.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    13 vues1 page

    Structure Algorithmique

    Transféré par

    frank elebeng
    Ce document décrit les principales structures algorithmiques comme les structures linéaires, alternatives et répétitives. Il explique ces structures avec des exemples en pseudo-code et en algorigramme.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 1

    Sciences de l'Ingénieur au Lycée Blaise Pascal de Clermont Ferrand

    CONNEXION

    Identi'ant Identi,ant

    ALGORITHMIQUE / TRAITER
    Mot de passe Mot de passe

    Se souvenir de moi
    Connexion

    Les Structures algorithmiques Mot de passe oublié ?

    PAR CFAURY · PUBLIÉ 19 MARS 2020 · MIS À JOUR 21 NOVEMBRE 2022

    Un algorithme est composé d’un ensemble de structures ordonnant à un processeur


    de réaliser dans un ordre précis un nombre de taches élémentaires dans le but de
    Accueil 1ère & Tale
    résoudre Les projets
    un(problème App
    technique
    ( Inventor
    donné. Solidworks ( Compléments ( '
    L’algorithme peut être décrit sous forme graphique (Organigramme ou Algorigramme
    &
    ou encore Logigramme " ) ou sous forme littérale (notation algorithmique).

    1. Structure linéaire
    2. Structures alternatives
    2.1. Notion de condition
    2.2. Structure SI … ALORS … (SINON …)
    3. Structures répétitives (ou itératives)
    3.1. Structure FAIRE … JUSQU’À … ou FAIRE … TANT QUE …
    3.2. Structure TANT QUE … FAIRE …
    3.3. Structure POUR … FAIRE …

    Structure linéaire
    On exécute successivement une suite d’action dans l’ordre de leur énoncé. On parle
    de séquence.

    Algorigramme Pseudo code

    Début
    Action 1
    Action 2
    Fin

    Structures alternatives
    Notion de condition
    On appelle condition (booléenne) toute expression pouvant être évaluée par un
    booléen (voir Fonctions Logiques).

    Exemples :

    a>1
    x+y=5
    « c » est dans « cheval »

    Structure SI … ALORS … (SINON …)


    Cette structure oRre le choix entre deux séquences s’excluant mutuellement.

    Algorigramme Pseudo code

    SI condition ALORS
    Séquence A
    SINON
    Séquence B
    FIN SI

    # Exemples dans des langages informatiques :

    C/C++ Python

    if ( condition ) {
    if condition :
    Séquence A ;
    Séquence A
    } else {
    else:
    Séquence B ;
    Séquence B
    }

    # Remarque : La structure peut se limiter à SI … ALORS … , si la condition est vraie on


    exécute la séquence A si elle est fausse on quitte la structure sans exécuter de
    séquence.

    Algorigramme Pseudo code

    SI condition ALORS
    Séquence A
    FIN SI

    Structures répétitives (ou itératives)


    Structure FAIRE … JUSQU’À … ou FAIRE … TANT
    QUE …
    La séquence est exécutée au moins une fois, elle est répétée tant qu’une certaine
    condition est vraie, ou bien jusqu’à ce qu’elle devienne fausse.

    Algorigramme Pseudo code

    FAIRE
    Séquence
    JUSQU’À condition fausse

    FAIRE
    Séquence
    TANT QUE condition vraie

    # ATTENTION : pour que cette boucle puisse se terminer, il faut impérativement


    que la condition Qnisse par changer de valeur.

    Structure TANT QUE … FAIRE …


    On teste d’abord la condition. La séquence est exécutée tant que la condition est
    vraie.

    Algorigramme Pseudo code

    TANT QUE condition vraie FAIRE


    Séquence
    FIN TANT QUE

    Structure POUR … FAIRE …


    On connaît à l’avance le nombre d’itérations :

    Algorigramme Pseudo code

    POUR i allant de 0 à N FAIRE


    Séquence
    FIN POUR

    # Exemples dans des langages informatiques :

    C/C++ Python

    for (i=0; i<=N; i++) {


    for i in range(0, N+1):
    Séquence ;
    Séquence
    }

    ARTICLE PRÉCÉDENT ARTICLE SUIVANT

    % Fonction Traiter Girouette (Arduino+potentiomètre+LCD) $

    LAISSER UN COMMENTAIRE

    Commentaire *

    Nom * E-mail *

    Site web

    Enregistrer mon nom, mon e-mail et mon site dans le navigateur pour mon prochain
    commentaire.

    Laisser un commentaire

    Sciences de l'Ingénieur !
    est mis à disposition selon les termes de la licence Creative
    Commons Attribution - Pas d’Utilisation Commerciale -
    Partage dans les Mêmes Conditions 4.0 International
    Fièrement propulsé par ! - Conçu par Thème Hueman

    Vous aimerez peut-être aussi