tri un tableau

Exercice:
établir l'algorithme qui permet de trier un tableau.
nous avons déjà vu Qu'est-ce que un tableau?, oui déjà ici tableau à une seul dimension.
l'algorithme:
algo tri un tableau
Début
rem saisie le tableau
         var tab[10],i,j : entier
         pour i allant de 0 à 9 faire
                                afficher("entrer l’élément de la position tab[",i,"]")
                                lire tab[i]
         fin pour
rem tri le tableau en mode décroissante 
         pour i allant de 0 à 8 faire
                                 pour j=i+1 à 9 faire
                                                     si (tab[i]<tab[j])alors
                                                                                  per <-- tab[i]
                                                                                  tab[i] <-- tab[j]
                                                                                  tab[j] <-- per
                                 Fin pour
         Fin pour
rem affichage de tableau
         pour i allant de 0 à 9 faire
                                afficher(tab[i])
         fin pour
Fin

Read More

tableau à deux dimension

Introduction:
un tableau à deux est un ensemble des tableaux monodimensionnel de même dimension (contient de même nombre d’élément) et le même type.
Exemple:

Déclaration du tableau:

• syntaxe de déclaration d'un tableau à deux dimension:
  identificateur [dim ligne] [dim colonne] type
• Exemple:
  tab [3][4] entier

accès à un élément d'un tableau à deux dimension:
pour accéder à un élément dans un tableau à deux dimension vous avez besoin de deux indices par exemple i,j --> un pour les lignes et l'autre pour les colonnes.
Exemple:
               tab[2][4] 
              

pour accéder à l'élément 36, en utilisent la syntaxe suivant:
tab[2][2] , c a d l’élément  36 ce localise dans la deuxième ligne et la deuxième colonne.
saisie d'un tableau à deux dimension:

• ligne par ligne:
algo saisie d'un tableau à deux dimension ligne par ligne
début
         var note[3][3] : réel
         i,j : entier
         pour i allant de 1 à 3 faire
                                   pour j allant de 1 à 3 faire
                                    afficher("entrer note[",i,"][",j,"]")
                                    lire note[i][j]
                                  Fin pour
        Fin pour

• colonne par colonne:
algo saisie d'un tableau à deux dimension colonne par colonne
début
         var note[3][3] : réel
         i,j : entier
         pour j allant de 1 à 3 faire
                                   pour i allant de 1 à 3 faire
                                    afficher("entrer note[",i,"][",j,"]")
                                    lire note[i][j]
                                  Fin pour
        Fin pour

affichage du tableau:
algo afficher un tableau
début
         var note[3][3] : réel
         i,j : entier
         pour j allant de 1 à 3 faire
                                   pour i allant de 1 à 3 faire
                                    afficher (note[i][j]
                                   Fin pour
        Fin pour

Read More

tableau à une dimension

Introduction:
L’instruction Un tableau est une variable qui se compose d’un certain nombre de données élémentaires de même type, rangées en mémoire les unes après les autres. Chaque donnée élémentaire représente elle-même une variable.
Déclaration d'un tableau:
en peut déclarer un tableau à une dimension avec la syntaxe suivant:
 identificateur[dim] type
identificateur est le nom de la variable
dim est la dimension du tableau
type est le type de variable entier ou réel ou autre.
saisie un tableau:
pour saisie un tableau, nous avons besoin a un compteur et le tableau
syntaxe:
Algo saisie un tableau:
Début
         var tab[10],i : entier
         pour i allant de 0 à 9 faire
                                afficher("entrer l’élément de la position tab[",i,"]")
                                lire tab[i]
         fin pour
Fin
afficher un tableau:
pour afficher un tableau, nous avons besoin a un compteur et le tableau
syntaxe:
Algo saisie un tableau:
Début
         var tab[10],i : entier
         pour i allant de 0 à 9 faire
                                afficher(tab[i])
         fin pour
Fin

Read More

algorithme PGCD

Exercice:
Établir l'algorithme qui permet de affiche le plus grand commun diviseur (PGCD) de deux nombre entier.
Solition:
  Algo PGCD
   Début
            var a,b,p,i,min,r1,r2 :entier
            lire("veuillez entrer la première valeur",a)
            lire("veuillez entrer la deuxième valeur",b)
            si(a<b) alors
                                min <--a
                         si non
                                   min <--b
           Fin Si
           p <--1
           i <--1
           répéter
           r1 <-- a mod i
           r2 <-- b mod i
           si ((r1=0) et (r2=0)) alors
                                                    p <-- i
           Fin Si
           i <-- i+1
           jusqu'a(i=min)
           afficher("le plus grand commun diviseur de ",a," et ",b," est ",p)
 Fin

Read More

algorithme factoriel

Exercice:
Établir l'algorithme qui permet de calculer le factoriel  d'un nombre entier.
Exemple:le factoriel de 4 premier nombre est  : 4*3*2*1=24
Solution:
Algo factoriel
Début
         var a,i,fact :entier
         lire("veuillez entrer une valeur: ",a)
         s <-- 1
         i <-- 1
         répéter
         s <-- s*i
         i <-- i+1
         jusqu'a (n<i)
         afficher("le factoriel est ",fact)
Fin

Read More

algorithme somme de n premier nombre

Exercice:
Établir l'algorithme qui permet de faire la somme de n premier nombre.
Exemple:la somme de 5 premier nombre est  : 5+4+3+2+1+0=15
Solution:
Algo somme n premier nombre
Début
         var a,i,s :entier
         lire("veuillez entrer une valeur: ",a)
         s <-- 0
         i <-- 0
         répéter
         s <-- s+i
         i <-- i+1
         jusqu'a (n<i)
         afficher("la somme est ",s)
Fin

Read More

algorithme nombre premier

un nombre premier c'est un nombre que seulement divisible par lui-même et 1.
exemple :
5, 7 et 11 sont des nombres premiers.
alors, pour effectuer un algorithme qui tester et afficher si un nombre entier si premier ou non
nous déjà nous savons que un nombre premier divisible seulement par lui-même et 1  et pour la
la condition finale qui sera déterminer est ce que le nombre entrer premier ou non si la variable que stocker la somme des diviseur égale à le nombre + 1 ou non?
l'algorithme
Algo premier
Début
         var a,s,r,i : entier
         lire("veuillez entrer un nombre: ",a)
         s <-- 0
         i <-- 1
         répéter
                   r <-- a mod i
                   si (r=0) alors
                                       s <-- s+i
                   fin si
                   i <-- i+1
         jusqu’à (i-1 = a)
         si (s=a+1) alors
                          afficher(a,"est un nombre premier")
                          si non
                          afficher(a,"n'est pas un nombre premier")
         fin si
Fin                      

Read More

algorithme nombre parfait

avant de créer l'algorithme qui permet de tester et afficher est ce que un nombre entré si un nombre parfait ou non, if faut d'abord savoir c'est quoi un nombre parfait?
un nombre parfait c'est nombre qui égale la somme de leur diviseurs.
par exemple 6 est parfait, car leur diviseurs sont 1, 2 et 3 --> 1+2+3=6
l'algorithme:
Algo nombre parfait
Début
         var a,r,s,i : entier
         lire("veuillez entrer un nombre: ",a)
         i <-- 1
         s <-- 0
         répéter
         r <-- a mod i
         si (r=0) alors
         s <-- s+i
         fin si
         i <-- i+1
         jusqu’à (i-1<a)
        si (s=a) alors
                            afficher(a,"est parfait")
                     si non
                           afficher(a,"n'est pas parfait")
Fin

Read More

algorithme paire et impaire

algorithme paire et impaire , c'est un programme qui permet de afficher sur écran est ce que un nombre déjà entrer ce que paire ou impaire.
les nombres paire permet de diviser par 2.
les nombres impaire ne permet pas de diviser par 2 et chaque fois il y a le reste et égale à 1.
Algorithme:
Algo paire
Début
     var a,r : entier
     lire("veuillez entrer un nombre: ",a)
     r <-- a mod 2
     si (r=0) alors
                   afficher("le nombre ",a," est paire")
                   sinon
                        afficher("le nombre ",a," est impaire")
     fin si
Fin
dans ce exemple , il y a le mot clés mod ,c'est quoi sert?
le mod c'est abréviation de modulo, le modulo dans ce cas calculer le reste d'une division.
par exemple:
7 mod 2 = 1
6 mod 2 = 0
6 mod 3 = 0
7 mod 3 = 1

Read More

algorithme la valeur absolu

avant de créer un algorithme qui permet d'afficher la valeur absolu d'un nombre réel ou entier ,
il faut de traité  comme une équation mathématique!
les nombres > 0
leur valeur absolu c'est la même.
mais les nombres <0 ,leur valeur absolu c'est le nombre x -(1)
l'algorithme:
Algo valeur absolu
Début
         var a,va :entier
         lire("veuillez entrer une valeur: ",a);
         si (a<0) alors
         va <-- a* (-1)
         si non
         va <-- a
         afficher("la valeur absolu de ",a," est ",va)
Fin

Read More

algorithme permet de calculer

•  Exercices:
  
  • Ex1: établir l'algorithme qui permet de calculer la  somme de deux nombre entier.
  •  Ex2: établir l'algorithme qui permet de calculer le produit de deux nombre entier.
  •  Ex3: établir l'algorithme qui permet de calculer la soustraction de deux nombre entier.
  •  Ex4: établir l'algorithme qui permet de calculer la division de deux nombre entier.
  • Ex5: établir l'algorithme qui affiche tous les opération suivants "addition.soustraction,division,multiplication" de deux nombre entier

•   Solution:
  
  • Ex1:
    Algo somme
    Début
             var a,b,s : entier
             lire("veuillez entrer la valeur de a",a)
             lire("veuillez entrer la valeur de b",b)
             s <-- a+b
             afficher("la somme de",a,"et",b,"est",c)
    Fin
  • Ex2:
    Algo multiplication
    Début
              var a,b,m : entier
             lire("veuillez entrer la valeur de a",a)
             lire("veuillez entrer la valeur de b",b)
             m <-- a * b
             afficher("la multiplication de",a,"et",b,"est",m)
    Fin
  • Ex3:
    Algo soustraction
    Début
              var a,b,sous : entier
             lire("veuillez entrer la valeur de a",a)
             lire("veuillez entrer la valeur de b",b)
             sous <-- a - b
             afficher("la soustraction de",a,"et",b,"est",sous)
    Fin
  • Ex4:
    Algo division
    Début
              var a,b,divi : entier
             lire("veuillez entrer la valeur de a",a)
             lire("veuillez entrer la valeur de b",b)
             divi <-- a / b
             afficher("la division de",a,"et",b,"est",divi)
    Fin
  • Ex5:
    Algo calculatrice
    Début
              var a,b,m,s,sous,divi : entier
             lire("veuillez entrer la valeur de a",a)
             lire("veuillez entrer la valeur de b",b)
             s <-- a+b
             divi <-- a/b
             m <-- a * b
             sous <-- a-b
             afficher("la somme de",a,"et",b,"est",s)
             afficher("la soustraction de",a,"et",b,"est",sous)
             afficher("la division de",a,"et",b,"est",divi)
             afficher("la multiplication de",a,"et",b,"est",m)
    Fin

Read More

déclaration de variable

Tout variable utilisé dans un programme doit être déclarée, deja on a vu  Qu'est-ce qu'une variable?
Une variable a un nom et est d'un type déterminé.lors de l'exécution du programme une zone de la mémoire sera réservée et contiendra cette variable.
Seuls les 32 premiers caractères du nom d'une variable sont significatifs.Ceux-ci peuvent être indifféremment des lettres ou des chiffres, les caractères accentués  ne sont pas acceptés. Le premier caractère du nom d'une variable doit être une lettre ou le caractère de soulignement ( _ ), majuscules et minuscules donnent lieu à des identificateurs différents. Les mots réservés du langage ne peuvent être utiliser comme des noms des variable.
En C et C++ la variable doit être déclarée avant l'instruction qui y fait référence.
En d'autre terme, une variable peut être déclarée entre deux instructions en C.
La seconde caractéristique (après le nom)  d'une variable et son type.
sur base de type le compilateur décide de la manière de coder en mémoire la variable. Le nombre de position binaires utilisées pour représenter la variable influence directement les valeurs limites que pourra prendre cette variable. Les type de variable les plus simple sont:

Read More

syntaxe générale d'un algorithme

bonjour,
déjà on a vu qu'est ce qu’un algorithme. 
à partir de cette exemple "algorithme affiche bonjour" en peut déterminer comment écrire un algorithme.

• La Syntaxe:
  Algo <identificateur>
            Déclaration des variables globale
  Début
            Déclaration des variables locale    
            rem  les instructions
            instruction1
            instruction2
            ......
            instruction n
  Fin
• Explication:
  identificateur c'est le nom de votre algorithme
  en peut déclarer les variable en deux façon différente, globale et locale, le premier pour déclarer les variable qui en peut utilisé dans le programme complet et locale pour une partie (procédure)
  pour ajouté des commentaire utiliser rem
  les instruction sont des taches qui doit exécuté par le processeur, déjà on  a vue dans "les instructions".
• Exemples:
  • Exemple1:
    dans ce exemple le programme calcule la somme sont utiliser des variables
  Algo somme
         Début
                    afficher("la somme de 2 et 3 est",2+3)
         Fin
  
  • Exemple2:
    dans ce exemple le programme calcule la somme en utilisent  des variables
    Algo somme
    Début
             var a,b,c : entier
             a <-- 2
             b <--3
             c <-- a+b
             afficher("la somme de ",a," et", b," est",c)
    Fin
  • Exemple3:
    se programme calcul surface d'une cercle
    Algo
           const p=3.14
            Début
                     var s,r : entier
                      r <-- 3 Rem r signifié rayon
                      s <--r*r*p
                              afficher("la surface d'une cercle avec le rayon ",r,"est",s)
                     Fin
• Remarque:
  si par exemple une variable a contient une valeur pour afficher leur valeur en utilisent
  afficher("leur valeur est",a)
  attention "a" est séparer avec le message
    ex "a" contient 2 , dans l’écran le message affiche comme ça "leur valeur est 2"
    si en écrit la variable entre guillemet avec le message
  ex afficher("leur valeur est a")
  dans l'écran le message affiche comme ça  "leur valeur est a".
  
  

Read More

algorithme affiche bonjour

algorithme affiche bonjour :
cette algorithme permet d'afficher "bonjour".
Algo bonjour
Début
         afficher("bonjour")
Fin
c'est simple mais ni pas tous les algorithme à le même degré de la facilité.

Read More

instruction

Une instruction est une action que l'ordinateur est capable de l’exécuté, chaque langage de programmation fournit une liste d'instruction qui sont implanter.

• Instruction de lecture:
  L'instruction de lecture permet de transfert de l'information de l'extérieur vers la RAM.
  
  • Syntaxe:
    lire variable
    lire("message",varable")
  • Exemples:
    lire nom
    lire("veuillez entrer votre nom: ",nom)
• Instruction d'affectation:
  L'instruction d'affectation permet à une variable une valeur particulière, sela consiste en fête à stocker une valeur à un endroit nommé variable.
  
  • Syntaxe:
    variable <-- valeur
    variable <-- variable2
    variable := expression
  • Exemples:
    nom <-- 'mohammed'
    variable <-- nom
    variable <-- a+2
• Instruction d'affichage:
  C'est la transfère des information de la MC vers l’extérieure RAM --> Écran.
  
  •   Syntaxe:
    afficher variable
    afficher ("message")
    afficher ("massage",variable)
  • Exemples:
    afficher nom
    afficher("votre nom est",nom)
    afficher("votre nom est",nom,"et votre prénom",pre)

Read More

variable

En informatique une variable permet à fournir à votre programme une réservation d'une quelque place sur la RAM.
une variable caractérisé par:

• Le rôle:c'est la signification de la fonction attribué la variable.
• Identificateur (le nom): il permet d’accédé directement à sont contenu.
• Le type: c'est la définition de domaine dans le quelle le variable se trouvé.
  -->comment déclarée une variable?

Read More

introduction à l'algorithme

Un algorithme est une suite finie et non-ambiguë d’opérations ou d'instructions permettant de passé d'une état initial vers une état finale de façon déterministe.
 L'algorithme doit respecté les caractéristiques suivantes:

• Il est finis.
• Il défini sans ambiguïté.
• Il manipule des objets qui doit d'une façon précise.
• Il doit avoir une résultat au moins.  

Read More