Cours n°1- Algorithmes et premiers pas en C

Cours n◦1- Algorithmes et premiers pas en C
julien.b[email protected]
Polytech’ UPMC
19 Septembre 2016
http://australe.upmc.fr (onglet EPU-C5-IGE Info Gen)
(Polytech’ UPMC) Cours n◦119 Septembre 2016 1 / 28

Plan du cours n◦1
1Les algorithmes
2La machine de Turing
(Polytech’ UPMC) Cours n◦119 Septembre 2016 2 / 28

1Les algorithmes
Introduction
Construction d’un
algorithme
Structures de base d’un
algorithme
Tester un algorithme
Exemples
2La machine de Turing
“I believe I’ve isolated the algorithm for
making friends.”
Sheldon Cooper,
in The Big Band Theory, Season 2, Episode 13
(Polytech’ UPMC) Cours n◦119 Septembre 2016 3 / 28

Pourquoi faire appel à des algorithmes ?
Pour automatiser des tâches
Exemples :
Métier à tisser
Méthode de calcul à la main d’une division
Recette de cuisine
...
(Polytech’ UPMC) Cours n◦119 Septembre 2016 4 / 28

Qu’est-ce qu’un algorithme ?
Définition
Un algorithme est un ensemble ordonné d’instructions simples permettant
de résoudre un problème.
(Polytech’ UPMC) Cours n◦119 Septembre 2016 5 / 28