conseils en algorithme
IUT ORSAY
Mesures Physiques - 1reann´ee
Algorithmes et Conseils de programmation version 3.0 http://www.iut-orsay.fr/dptmphy/Pedagogie/Welcome.html Bob C ORDEAU
Informatique :
Rencontre de la logique formelle et du fer `a souder.
Maurice N IVAT
SOMMAIRE
•
NOTATIONS ALGORITHMIQUES
•
SYNTAXE DU LANGAGE C
•
EXEMPLE TYPE D’UN PROGRAMME C
•
CORRESPONDANCES ENTRE NOTATIONS ALGORITHMIQUES ET LANGAGE C
•
TYPES CLASSIQUES DU C
•
´
CONSEILS ET CONVENTIONS D’ECRITURE
•
INDENTATION
•
´ DES OPERATEURS
´
PRIORITES
•
ERREURS DE COMPILATION
•
´ D’ALGORITHMIQUE
EXERCICES CORRIGES
2006 - 2007
-2-
BC v3.0
NOTATIONS ALGORITHMIQUES du cours d’informatique scientifique
D´epouiller la langue jusqu’`a la mettre a` nu...
Ernest Hemingway
Les types de donn´ees de base
• bool´ een ;
• entier ;
• flottant ;
• caract` ere. Commentaires : les souligner
D´eclaration des variables : nom + type (on peut les initialiser a` la d´eclaration)
• hauteur : entier
• pi ← 3.14 : flottant
Variables structur´ees (index´ees a` partir de 0)
• tab : tableau de 10 flottants
• str : chaˆ ıne de 8 caract` eres tab[0] .. tab[9] str[0] .. str[7]
Affectation
• tab[2] ← 2.36
• index ← index + 3
Op´erateurs relationnels
• == : e´ gal
• != : diff´erent
• < : inf´erieur
•
: inf´erieur ou e´ gal
• > : sup´erieur
•
: sup´erieur ou e´ gal
Entr´ees/Sorties
• Saisir(index)
• Afficher("Hauteur de la fac
¸ade : ", hauteur, " m` etres") S´election
• Elle peut eˆ tre simple sans le sinon
• Elle peut eˆ tre compl`ete avec le sinon (cf. alg. 1)
Boucles
• Boucle Faire .. TantQue. (cf. alg. 2)
• Boucle TantQue. (cf. alg. 3)
• Boucle Pour. (cf. alg. 4)
BC v3.0
-3-
2006 - 2007
Algorithm 1 S´election
Si (condition)
< instructions >
Sinon
< instructions >
FinSi
Algorithm 2 Boucle Faire .. TantQue
Faire
< instructions >
TantQue(condition)
Algorithm 3 Boucle TantQue
TantQue (condition)
< instructions >
FinTantQue
Algorithm 4 Boucle Pour
Pour cpt Dans [a..b] ParPasDe n
<