Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 27 vues

    Cours3 Algorithme

    Transféré par

    ayasalah2208

    Droits d'auteur :

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

    Cours3 Algorithme

    Transféré par

    ayasalah2208
    27 vues11 pages

    Titre original

    cours3_algorithme

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PPTX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PPTX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pptx, pdf ou txt
    27 vues11 pages

    Cours3 Algorithme

    Transféré par

    ayasalah2208

    Droits d'auteur :

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

    Cours 3 : bases d’algorithmique

    (suite )

    Niveau : 2 ème année – premier semestre


    Les constantes :

    Une constante est un objet qui a un nom fixe, un type fixe et


    une valeur fixe.
    • Exemple
    Algorithme Prix_du_pain
    Variables
    Nom : chaîne de caractères
    Nb : Entier
    Prx, Mtt, Rem : Réel
    Constantes
    Txrem=0.1
    Début
    *commentaires*
    Instruction1
    Instruction2
    Fin
    Les instructions :

    Les entrées/sorties :

    De nombreux algorithmes ont pour but de communiquer avec un


    utilisateur, cela se fait dans les deux sens, les sorties sont des
    envois de messages a l’utilisateur, les entrées sont des informations
    fournies par l’utilisateur.
    >>Donne moi les données
    s
    Demande de donnée que vous voulez traiter?

    >> Données saisies


    Affichage des résultats
    >> Voila le résultat:
    Entrée de
    s données
    Utilisateur à traiter computer
    Les instructions :

    Les entrées/sorties :

    Lecture :
    Il est possible de demander à un utilisateur du programme de saisir une valeur, la
    syntaxe de la saisie est la suivante : Lire(nomvariable)
    La saisie interrompt le programme jusqu’a ce que l’utilisateur ait saisi une valeur
    au clavier, une fois cela fait, la valeur saisie est placée dans la variable
    nomvariable, il est possible de saisir plusieurs variables a la suite :
    lire(A,B,C) place trois valeurs saisies par l’utilisateur dans les variables A, B et
    C.
    Les instructions :

    Les entrées/sorties :

    Ecriture :
    Pour afficher un message a destination de l’utilisateur, on se sert de la
    commande: écrire(‘message’)
    Cette instruction affiche le message à l’utilisateur, par exemple
    écrire(‘bonjour’) affiche bonjour sur l’écran, (les guillemets sont très
    importantes).
    Il est aussi possible d'afficher le contenu d’une variable : écrire(A)
    affiche l’écran le contenu de la variable A.
    Les instructions :

    Les entrées/sorties :

    Ecriture :
    On peut mélanger les messages et les valeurs des variables, par exemple, les
    instructions: écrire(‘la valeur de A est :’)
    écrire(A)
    ont le même effet que l’instruction
    écrire( ‘ la valeur de A est : ’, A )
    Lorsque l’on combine messages et variables dans les instructions d'affichage, on
    les sépare par des virgules.
    Les instructions :

    Les entrées/sorties (exemple) :

    Cet algorithme demande a l’utilisateur de saisir un entier, ensuite il affiche la valeur saisie puis la même valeur
    incrémentée de 1.
    >>Saisissez une valeur
    Algorithme Affichage_incrément numérique
    variables : >> 12
    a: entier
    >> vous avez saisi la valeur :
    Début 12

    écrire(‘Saisissez une valeur numérique’) >> a+1 = 13


    computer
    lire(a)
    écrire(’Vous avez saisi la valeur:’, a)
    écrire(‘ a+1 =’,a+1)
    Fin
    2.4 - Importance des algorithmes
     Quels sont les aspects et propriétés des algorithmes
    qu’il est nécessaire d’étudier ?

    1. La calculabilité des algorithmes (convergence de


    l’algorithme et existence de l’algo) la méthode existe t elle ?

    2. La complexité des algorithmes (nombre d’opérations


    nécessaires)

    3. L’efficacité des algorithmes (vitesse des algo:


    raisonnable) TEMPS D'EXÉCUTION - MÉMOIRE OCCUPÉE

    9
    Exemple de complexité
    Complexité en n n

    i
    i 1

    n n

    Complexité en 2n²  (i  j )
    i 1 j 1

    10
    Des questions???

    Vous aimerez peut-être aussi