iUT Algorithmique : Volume 1 • Introduction • Instructions de base
iUT ORSAY Université Paris XI
I.U.T. d'Orsay
Département Informatique
Année scolaire 2003-2004
Algorithmique : Volume 1
• Introduction
• Instructions de base
• Logique propositionnelle
Cécile Balkanski, Nelly Bensimon, Gérard Ligozat
Algorithmique 1 : Introduction 1
Pourquoi un cours d’ "Algo" ?
•Objectif : obtenir de la «machine» qu’elle effectue
un travail à notre place
•Problème : expliquer à la «machine» comment
elle doit s'y prendre
Mais... comment le lui dire ?
Comment le lui apprendre ?
Comment s'assurer qu'elle fait ce travail aussi
bien que nous ?
Mieux que nous?
Algorithmique 1 : Introduction 2
Objectif de cet enseignement
• résoudre des problèmes «comme» une
machine
• savoir expliciter son raisonnement
• savoir formaliser son raisonnement
• concevoir (et écrire) des algorithmes :
-séquence d’instructions qui décrit comment résoudre
un problème particulier
Algorithmique 1 : Introduction 3
Thèmes abordés en «Algo»
• Apprentissage d’un langage
• Notions de base
-algorithmes de « base » pour problèmes élémentaires
• Structures de données
-des plus simples aux plus complexes
• Résolution de problèmes complexes
-algorithmes astucieux et efficaces
Algorithmique 1 : Introduction 4
L'algorithmique, vous la pratiquez tous les
jours et depuis longtemps...
Briques de LEGO Camion de pompiers
suite de dessins
Meuble en kit Cuisine équipée
notice de montage
Cafetière Expresso
instructions
Laine Pull irlandais
modèle
Farine, oeufs, chocolat, etc.... Forêt noire
recette
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
1
/
74
100%
