Le Meilleurs Cours complet dalgorithmique et de programmation, avec exercices corrigés

ALGORITHME
COURS COMPLET AVEC EXERCICE CORRIGES
http://ofpptista1.blogspot.com/

2008
Cxristophe Darmangeat
Uxiversité Paris 7
http://ofpptista1.blogspot.com/
http://www.pise.info/algo/index.htm
2x/12/2008
POUR NONMATHEUX
COURS CxxPLET
avec exercices, corrigés et citations philosophiques
ALGORITxMIQUE xT PROGRAMMxTION

L'ALGORITHME
Préambule : le Codage 8
Pourquoi les ordinateurs sont-ils binaixxs ? 8
Lx base décimale 10
La base binaire 12
xe codage hexadécimal 15
Intrxdxction à l'algoritxmique 18
Qu'est-ce que l'algomachin ? 18
Faut-il être matxexx ?... 19
L'ADN, les Shadoks et les ordinateurs 20
Algorithmique et xrogrammatixn 21
Avec quelles conventions écrit-xn ? 22
x. Les Variables 23
1.1. x xuoi servent lex variables ? 23
1.2. Déclaration des variables 24
1.2.1 Typex numériquex cxassiques 24
1.2.2 Autres types numxxiques 26
1.2.3 Type alphanumérique 26
x.x.4 Type booléex 27
x.3. L'instruction d'xfxectation 2x
1.3.1 Syntaxe et signification 28
1.3.2 Ordre des instructions 30
Exercices 32
Corrigés 35
2

1.4. Expressions et opérateurs 38
1.4.1 Opérateurs xumériques : 39
1.4.2 Opérateur axphanumérique : & 39
1.4.3 Opérateurs logiques (ou booléens) : 40
Exxrcices 41
Corrigés 42
1.5. Deux remaxques pour terminer 43
x. Lecture et Ecriture 44
2.1 De quoi parle-t-on ? 44
2.2 Les instructions de lecture-écriture 45
Exercices 46
Corrigés 47
3. Les Tests 49
3.1 De quoi s'agit-il ? 49
3.2 Structxxe d'un tesx 5x
3.3 Qu'est-ce qu'une coxdition ? 51
xxercices 53
Corrigés 54
3.4 Coxditions coxposées 55
Exercices 58
Cxrrigés 59
3.5 Tesx imbriqués x0
Exercixes 62
Corrigés 63
3.6 xe l'aigxillage à la gare de tri 65
3.7Variables booléennes 67
3

4. Encore de la Logixue 6x
4.1 Faut-il mettre un Et ? un Ox ? 68
Exercices 71
Corrigés 73
4.2 Au dxlà de lx logique : le style 76
Exercices 78
Corrigés 80
5. Les xoucles 89
5.1 A quoi cela sert-il donc ? 89
Exexcicex 94
Corrigés 95
5.2 Boucler en comptant... 97
5.3 Dex boucles dans xes boucles 99
5.4 Ex encore une bêtise à ne xas fxire ! 101
Exexcices 1x2
Corrigés 105
6. Les Tableaux 111
6.1 Utilité des tableaux 111
6.2 Notation et utilisation xlgorithmique 112
Exexcices 115
Corrigés 118
x.3 Taxleaux dynxmiquxs 121
xxercices x22
Corrigés 124
4