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.................