Cours d`informatique pour tous

Cours d’informatique pour tous (2013-2014)
St´ephane Flon

Table des mati`eres
Introduction 5
partie A. Algorithmique et programmation 7
Chapitre I. Programmation 9
1. Principes g´en´eraux de programmation 9
2. Le langage Python 11
3. Auto-documentation 12
4. Types 12
5. Les identificateurs 16
6. Structures de contrˆole 17
7. Programmation fonctionnelle 19
8. Quelques approfondissements en Python 20
9. Pr´esentation de quelques traits de programmation 25
Chapitre II. Algorithmique 29
1. Algorithmes : principes g´en´eraux 29
2. Algorithmes de recherche 30
3. Que peut-on esp´erer d’un algorithme ? 31
4. Complexit´e d’un algorithme 31
partie B. Architecture des ordinateurs et repr´esentation des nombres 35
Chapitre III. Repr´esentation des nombres 37
1. Introduction : repr´esentation humaine des nombres entiers naturels 37
2. Repr´esentation de l’information dans un ordinateur 39
3. La repr´esentation des nombres entiers en informatique 39
4. La repr´esentation des nombres r´eels 40
partie C. Feuilles de TD 43
Feuille de TD 1. Premiers pas en Python 45
Feuille de TD 2. Repr´esentation des nombres 49
1. Repr´esentation des entiers naturels 49
2. Repr´esentation des r´eels 50
Feuille de TD 3. Arithm´etique 51
1. Probl`emes ´el´ementaires 51
2. Probl`eme classiques 51
3. Tests de primalit´e et m´ethodes de factorisation 52
4. Cryptographie 52
3

Introduction
5