Cours NF01 - Plateforme pédagogique · PDF fileStructure de sélection simple ......
Transcript of Cours NF01 - Plateforme pédagogique · PDF fileStructure de sélection simple ......
Cours NF01
P. TRIGANOD. LENNE
Table des matires
Table des matires 3
I - Chapitre 1 - Introduction 11
A. Ordinateur et programmation...........................................................11
B. Architecture d'un ordinateur.............................................................11 1. Matriel............................................................................................11 2. Logiciel.............................................................................................12 3. Dfinitions et units de mesure............................................................12
C. Langages.......................................................................................12
D. Reprsentation de l'information........................................................13
E. Rappels sur la numration................................................................13 1. Gnralits.......................................................................................13 2. Systme dcimal...............................................................................14 3. Le systme binaire.............................................................................14 4. Autres systmes................................................................................14
F. Conversions....................................................................................15 1. Correspondances entre bases..............................................................15 2. Conversion base b systme dcimal...................................................15 3. Conversion systme dcimal base b...................................................15 4. Conversion Octal Binaire.............................................................16 5. Conversion Hexadcimal Binaire..................................................17 6. Conversion Octal Hexadcimal.....................................................17
G. Tables ASCII..................................................................................17
II - Chapitre 2 - Algorithmes et langages 21
A. Algorithmes....................................................................................21 1. Dfinition..........................................................................................21 2. Exemples..........................................................................................21 3. Rgles de base..................................................................................22
B. Notion de variable...........................................................................22 1. Notions.............................................................................................22 2. Affectation........................................................................................23 3. Structure de slection simple...............................................................23 4. Structures rptitives.........................................................................24
C. Reprsentations d'un algorithme.......................................................24 1. Representation..................................................................................24 2. Exemples..........................................................................................25
D. Grammaires et langages..................................................................27 1. Introduction......................................................................................27
3
2. Diagrammes de Conway.....................................................................28 3. Formalisme BNF (Backus-Naur Form)...................................................28 4. Programmation..................................................................................29
III - Chapitre 3 - Premiers lments de Pascal 31
A. Structure globale d'un programme Pascal...........................................31 1. En-tte.............................................................................................32 2. Dclarations......................................................................................32 3. Instructions.......................................................................................32 4. Structure de bloc...............................................................................33
B. Exemple de programme structur......................................................33 1. Code source......................................................................................33 2. Remarques.......................................................................................34
C. Grammaire d'un programme Pascal...................................................34 1. L'Alphabet.........................................................................................34 2. Les mots du langage : dfinition..........................................................35 3. Les mots du langage : les identificateurs...............................................35 4. Les mots du langage : les identificateurs standards................................35
D. Dclarations...................................................................................36 1. Les constantes..................................................................................36 2. Les types : dfinitions........................................................................37 3. Type standard : Integer......................................................................37 4. Type standard : Real..........................................................................38 5. Type standard : Boolean.....................................................................39 6. Type standard : Char.........................................................................39 7. Type standard : String........................................................................39 8. Type scalaire : Le type numr..........................................................39 9. Type scalaire : Le type intervalle..........................................................40 10. Les variables...................................................................................41 11. Exemples de dclarations de constantes, types et variables...................42
E. Entres / Sorties.............................................................................42 1. Lecture.............................................................................................42 2. Ecriture............................................................................................43 3. Exemple complet de lectures/ecritures..................................................44
F. Instruction d'affectation....................................................................45 1. Syntaxe et exemples..........................................................................45
G. Oprateurs et fonctions arithmtiques...............................................45 1. Oprateurs disponibles.......................................................................45 2. Expressions.......................................................................................46 3. Fonctions arithmtiques......................................................................46 4. Fonctions logiques.............................................................................47
H. Programmation structure................................................................47 1. Les exigences....................................................................................47 2. Bnfices attendus.............................................................................48
IV - Chapitre 4 - Instructions alternatives 49
A. Choix simple...................................................................................49 1. Dfinition..........................................................................................49 2. Equation du premier degr..................................................................49 3. Maximum de deux nombres................................................................50 4. Exemple avec expressions relationnelles et boolennes...........................50
B. Choix multiple.................................................................................50 1. Introduction......................................................................................50 2. Dfinition..........................................................................................51 3. Simuler une calculatrice......................................................................53 4. Exemple : le loto...............................................................................53
4
C. Instructions composes....................................................................54 1. Dfinition..........................................................................................54
V - Chapitre 5 - Instructions itratives 55
A. Boucles bornes dfinies.................................................................55 1. Dfinition..........................................................................................55 2. Exemple d'itrations bornes dfinies..................................................55 3. La boucle bornes dfinies en Pascal : for............................................56
B. Boucles bornes non dfinies...........................................................56 1. Boucles bornes non dfinies : Boucle TANT QUE..................................56 2. Boucles bornes non dfinies en Pascal : while ... do.............................57 3. Boucles bornes non dfinies : Boucle REPETER ... JUSQU'A...................57 4. Boucles bornes non dfinies en Pascal : repeat ... until.................