Cours d’Algorithmique et de Langage C 2005 - v 3.0 Cours d’Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d’Orsay 15 mai 2006Cours d’Algorithmique et de Langage C 2005 - v 3.0 Avant-propos Avant-propos Ce cours en libre acc`es repose sur trois partis pris : le choix d’un langage algorithmique minimal, francis´e; le choix du langage C, mais en utilisant le compilateur C++, pour b´en´eficier d’am´eliorations reconnues en g´enie logiciel; enfin le choix d’un logiciel libre : Dev-C++ (environnement de d´eveloppement int´egr´e t´el´echargeable sur le site http ://www.bloodshed.net). Cette deuxi`eme version est destin´ee `a ´evoluer en fonction des remarques ´emises.Cours d’Algorithmique et de Langage C 2005 - v 3.0 Avant-propos Avant-propos Ce cours en libre acc`es repose sur trois partis pris : le choix d’un langage algorithmique minimal, francis´e; le choix du langage C, mais en utilisant le compilateur C++, pour b´en´eficier d’am´eliorations reconnues en g´enie logiciel; enfin le choix d’un logiciel libre : Dev-C++ (environnement de d´eveloppement int´egr´e t´el´echargeable sur le site http ://www.bloodshed.net). Cette deuxi`eme version est destin´ee `a ´evoluer en fonction des remarques ´emises.Cours d’Algorithmique et de Langage C 2005 - v 3.0 Avant-propos Avant-propos Ce cours en libre acc`es repose sur trois partis pris : le choix d’un langage algorithmique minimal, francis´e; le choix du langage C, mais en utilisant le ...
Cours d’Algorithmique et de Langage C 2005 - v 3.0
Cours d’Algorithmique et de Langage C
2005 - v 3.0
Bob CORDEAU
cordeau@onera.fr
Mesures Physiques
IUT d’Orsay
15 mai 2006Cours d’Algorithmique et de Langage C 2005 - v 3.0
Avant-propos
Avant-propos
Ce cours en libre acc`es repose sur trois partis pris :
le choix d’un langage algorithmique minimal, francis´e;
le choix du langage C, mais en utilisant le compilateur C++,
pour b´en´eficier d’am´eliorations reconnues en g´enie logiciel;
enfin le choix d’un logiciel libre : Dev-C++ (environnement de
d´eveloppement int´egr´e t´el´echargeable sur le site
http ://www.bloodshed.net).
Cette deuxi`eme version est destin´ee `a ´evoluer en fonction des
remarques ´emises.Cours d’Algorithmique et de Langage C 2005 - v 3.0
Avant-propos
Avant-propos
Ce cours en libre acc`es repose sur trois partis pris :
le choix d’un langage algorithmique minimal, francis´e;
le choix du langage C, mais en utilisant le compilateur C++,
pour b´en´eficier d’am´eliorations reconnues en g´enie logiciel;
enfin le choix d’un logiciel libre : Dev-C++ (environnement de
d´eveloppement int´egr´e t´el´echargeable sur le site
http ://www.bloodshed.net).
Cette deuxi`eme version est destin´ee `a ´evoluer en fonction des
remarques ´emises.Cours d’Algorithmique et de Langage C 2005 - v 3.0
Avant-propos
Avant-propos
Ce cours en libre acc`es repose sur trois partis pris :
le choix d’un langage algorithmique minimal, francis´e;
le choix du langage C, mais en utilisant le compilateur C++,
pour b´en´eficier d’am´eliorations reconnues en g´enie logiciel;
enfin le choix d’un logiciel libre : Dev-C++ (environnement de
d´eveloppement int´egr´e t´el´echargeable sur le site
http ://www.bloodshed.net).
Cette deuxi`eme version est destin´ee `a ´evoluer en fonction des
remarques ´emises.Cours d’Algorithmique et de Langage C 2005 - v 3.0
Avant-propos
Remerciements
Les corrections des versions pr´ec´edentes doivent beaucoup `a
´Nicolas Ferey, Georges Vincents, Fanny Jambon et Michelle
Cordeau, `a qui je sais gr´e de leurs conseils ou lectures attentives.Cours d’Algorithmique et de Langage C 2005 - v 3.0
Sommaire
Introduction
Sommaire de la Partie 1
1 Introduction `a l’informatique
Environnement mat´erielnement logiciel
Langages
Production des programmes
Historique
M´ethodologieCours d’Algorithmique et de Langage C 2005 - v 3.0
Sommaire
Programmation
Sommaire de la Partie 2
2 Les bases de la programmation
Algorithme
C
Programme
Importance des notations
Types de base
Variable et affectation
Entr´ees/Sorties
Instruction
Condition
Trace d’un algorithmeCours d’Algorithmique et de Langage C 2005 - v 3.0
Sommaire
Instructions
Sommaire de la Partie 3
3 Les instructions en algorithmique et en C
Op´erateurs arithm´etiques
Op´erateurs relationnels
Op´erateurs bool´eens
Op´erateurs binaires
Priorit´es des op´erateursCours d’Algorithmique et de Langage C 2005 - v 3.0
Sommaire
Structures
Sommaire de la Partie 4
4 Les structures en algorithmique et en C
S´election
Boucle Faire .. TantQue
Boucle TantQue .. FinTantQue
Boucle Pour .. FinPour
Ruptures de boucleCours d’Algorithmique et de Langage C 2005 - v 3.0
Sommaire
fonctions
Sommaire de la Partie 5
5 Les fonctions
Caract´eristiques
Notation
Le passage des arguments
R´ecursivit´e