Algorithme - Tp Informatique

[email protected]
http://tpinfo.weebly.com/

Informatique
 Information automatique

Matériel ↔ Logiciel
 Materiel : est un ensemble de dispositifs physiques utilisés pour
traiter automatiquement des informations.
 Logiciel: ensemble de programmes remplissant une fonction
déterminée, permettant l’accomplissement d’une tâche donnée

Algorithmique
 Etude de la résolution de problemes par la mise en oeuvre de suites
d’operations élémentaires.
 Origine: mathématicien, et astronome du 9ème siècle: ??

Algorithme
 un Algorithme est une suite d’instructions permettant de décrire les
étapes vers le résultat.

Indiquer le chemin à quelqu’un

Rédiger une recette de cuisine

Elaborer un mode d'emploi pour faire
fonctionner une machine
Quelle figure géométrique dessine-t-on en
exécutant la suite d’instructions suivante ?
1.
2.
3.
4.
5.
6.
7.
avance de 5 pas;
avance àde
5 pas;
tourne
gauche;
avance
5 pas;
tourne àdegauche;
tourne à gauche;
avance de 5 pas;
tourne à gauche;
avance de 5 pas;
Squelette d'un Algorithme informatique:
Algorithme Nom_Algorithme ;
[Déclarer les Constantes]
[Déclarer les Variables]
Début
[Quelques Instructions]
Fin.
Un Algorithme se ramène à la combinaison de quatre types
d'instructions :
1.
l'affectation de variable ()
2.
la lecture/écriture (Lire / Ecrire )
3.
les tests conditionnelles ( SI…Alors…SINON )
4.
les boucles itératives (Pour / Tant Que / Répéter ).
Ecrire un Algorithme qui calcule la
Surface S d’un cercle de Rayon R.
R
Calculer la Surface d’un cercle
Algorithme Surface_de_cercle
En-tête
Const :
P = 3.14 ;
Var :
Réel R ;
Réel S;
Déclaration des
constantes et
des variables
Début
Saisir (R) ;
SR*R*P
Afficher (S) ;
Fin.
Instructions


Algorithme vs Programme
Saisir = Lire

Afficher = Écrire

Ecrire l’Algorithme et le Programme PASCAL
qui affiche la phrases suivante:
Bonjour PASCAL
Je suis un étudiant
C’est mon premier programme

Ecrire l’Algorithme et le Programme PASCAL
qui affiche la somme de deux nombres
entiers donnés.

Suite…