Chapitre 1 : Apprendre à coder

____________________________________________________________________________

Notions générales

Syntaxe d’un algorithme

        Algo : nom_algo
        Déclarations
            Variables locales
        Début
            Traitement
        Fin nom_algo
    

Définitions

        Objet de donnée: nom, type et une nature
            Nom: suite de lettres, chiffres et le caractère
            Type: entier, réel, caractère, chaine, booléen
        Nature : Variable ou une constante
            Déclaration d’une variable : nom_variable : type
            Déclaration d’un constante : constante nom_constante = valeur
    

Les opérations

    
        Arithmétiques : +, - , *, /, % (modulo ; reste de la division)
        Logiques : et , ou , ! (non)
        Tests : >, <, <=, >=, !=, =
    

Les actions

   
        Affichage : afficher (“texte”), afficher (“nom_variable”)
        Saisie : Saisir (nom_variable)
        Affectation : nom_variable <- expression
    

Exercice : Écrire un algorithme, un programme C puis PHP qui permet de calculer la surface et le périmètre d’un rectangle.

Solution

____________________________________________________________________________

Les alternatives

Définitions

En algorithmique, la structure conditionnelle sert à exécuter des instructions seulement si une condition est vraie, et éventuellement d’autres instructions si elle est fausse.

En algo, elle s’écrit de la manière suivante :

        Si condition
            Alors Instruction_1
            Sinon instruction_2
        Finsi 
    

En C :

        if (condition){
            instruction_1 ;
        } else {
            instruction_2 ;
        }
    

Et en PHP :

        Switch(expression){
            case valeur1 : instruction_1 ; break;
            ...
            default : instruction_defaut;break ;
        }
    

Exercice : Écrire un algo, prog C, dev PHP qui permet de résoudre dans R l’équation du premier degré a*x + b = 0

Solution

____________________________________________________________________________

Les Boucles

Définitions

        Il existe des boucles permettant de répéter des instructions lorqu'elles respectent une certaine condition. On en distingue 2: 
            - La boucle Tant que : répète des instructions tant qu’une condition est vraie.
            - La boucle Pour : répète des instructions un nombre connu de fois.
    

Écriture algorithmique de la boucle Tant que :

        Tant que condition faire :
            instruction
        Fin tant que
    

En C :

        while (condition){
            instruction ;
        }
    

En PHP :

        do {
            instruction
        }while (condition);
    

Écriture algorithmique de la boucle Pour :

    
        Pour indice allant de VD à VF faire  (-> VD = Valeur de départ ; VF = Valeur finale)
            instruction
        Fin Pour
    

En C et PHP :

        For (initialisation ; condition ; évolution=){ (-> évolution "++" si incrémentation et "--" si décrémentation")
            instruction ;
        }
    

Exercice 1 : Écrire un algorithme, programme C et PHP qui permet de saisir un entier et d’afficher ses diviseurs.

Exercice 2 : Écrire un algorithme, programme C et PHP qui permet de déterminer tous les nombres parfaits qui existent entre deux bornes entières.
(Rappel : Un nombre est dit parfait s’il est égal à la somme de ses diviseurs sauf lui même. Exemple: 28 -> 1 + 2 + 4 + 7 + 14).

Solution

____________________________________________________________________________

Les tableaux

Définitions

Un tableau est une collection d’objets de données de même type occupant des espaces mémoire contiguës et repérés par des indices.

Écriture algorithmique :

        Déclaration
            nom_tableau : tableau[taille] de type
        Accès à un élément :
            nom_tableau [indice] <- valeur
    

Exercice : Écrire un algorithme, programme C puis PHP qui demande à l’utilisateur des prix, puis qui affiche le prix minimum et maximum et affiche la moyenne de ces prix.

Solution

____________________________________________________________________________

Procédure et fonction

Déclaration algorithmique d’une procédure :

        
        procédure nom_procedure (liste des paramètres)
        Déclaration
            variables locales
        Début
            {Traitement}
        Fin nom_procedure
    

Appel de la procédure :

nom_procédure (liste des paramètres effectifs)

Déclaration algorithmique d’une fonction :

        Fonction nom_fonction (liste des paramètres ) : type
        Déclaration
            Variables locales
        Début
            {Traitement}
        retourner expression
        Fin nom_fonction
    

Appel de la fonction :

nom_variable <- nom fonction (liste des paramètres effectifs)

Les procédures en C :

Void nom_procédure (paramètres){
traitement ;
}

Les fonctions en C :

type nom_fonction (paramètres){
traitement ;
return expression;
}

Les procédures en PHP :

function nom_procédure (paramètres){
traitement;
}

Les fonction en PHP :

function nom_fonction (paramètres){
traitement ;
return expression;
}

Exercice 1 : Écrire une procédure en algo, C et PHP qui permet de recevoir un entier et affiche ses diviseurs.

Exercice 2 : Écrire une fonction qui reçoit un tableau de dix prix et renvoie en sortie le prix moyen.

Solution