Deuxi`eme partie Le cours

Deuxi` eme partie
Le cours
19

Plan du cours
1. Introduction (2hr)
– algorithme
– Programmation : lin´ eaire, r´ ecursive, non-lin´ eaire
2. Langage C (6hr)
– nature du langage
– types de variables
– instructions de branchement
– variables compos´ ees
3. Syst` eme d’exploitation Unix (0.5hr) (+ TP 1)
4. Langage C (4hr)
– fonctions, biblioth` eques
– entr´ ees, sorties
– Pointeurs
Il est pr´ evu d’effectuer 20hrs de CI + 8 hrs de TP (minimum de 4 TP).
21

22

CHAPITRE
3
Introduction
3.1 Notions d’algorithmes
D´ efinition pratique :
Un algorithme ⇔langage math´ ematique : liste d’instructions ` a effectuer
suivant des contraintes de logique. Cette liste doit avoir un d´ ebut, et une
fin. Le nombre d’instructions effectu´ ees lors de sa mise en œuvre doit
ˆ
etre fini (d´ enombrable).
Exemples d’algorithmes : r` egles de l’arithm´ etique, grammaire franc¸aise, etc ..
Mise en œuvre d’un algorithme : il s’agit de codifier (comme un texte de loi)
les op´ erations que nous d´ esirons effectuer pour les rendre parfaitement logiques,
sans contradiction. Il est ensuite n´ ecessaire de programmer (ou ‘coder’) notre al-
gorithme (algo) pour le rendre compr´ ehensible ` a un outil de travail : l’ordinateur.
•Le d´ efi est d’´ ebaucher un algo sans faille, sans erreur, car l’ordinateur ne
peut corriger ces erreurs par introspection. Bref, un ordi n’est pas un substitut
pour l’intelligence humaine !
Le point de d´ epart est d’identifier les op´ erations ` a effectuer pour r´ esoudre un
probl` eme donn´ e. Ensuite il faut identifier les variables ou param` etres qui vont
nous permettre de r´ esoudre ce probl` eme. Voir le sch´ ema no. 1.
23