Cours 1 Récursivité et tris DUT SRC – IUT de Marne-la-Vallée 23/01/2013
DUT SRC – IUT de Marne-la-Vallée
23/01/2013
INF220 - Algorithmique
Cours 1
Récursivité et tris
Philippe Gambette
• Contact
- Courriel : philippe.gambette@gmail.com
(INF220 doit apparaître dans le sujet du courriel).
- Avant ou après le cours.
- Possibilité de poser des questions, de demander des exercices
supplémentaires d'entrainement.
• Notes et devoirs
Chez soi :
- Projet Morpion : exercices à trous à remplir au plus tard la veille des
cours/TP/TD pour vous inciter à travailler régulièrement et corriger vos
erreurs. Annonce sur IRIS 6 jours avant.
- Note de remplissage de cours à trous et/ou note globale de TP à la fin
du semestre, prenant en compte votre avancée à chaque séance.
Pendant les cours : + note F. Kerdjoudj
- Devoir final fin mai ou début juin (29 mai ?).
Organisation pratique
• Récursivité
• Tris
• Notions de complexité
• Listes
• Arbres
Plan des cours du semestre
• Récursivité
• Tris
• Notions de complexité
• Listes
• Arbres
Plan des cours du semestre
cours 1
cours 2
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
1
/
66
100%
