Algorithmique - Programmation 1 Cours 1

Algorithmique - Programmation 1
Cours 1
Universit´e Henri Poincar´e
CESS Epinal
Automne 2008
1/24Introduction
Plan
Introduction
A propos d’AP1
Quelques concepts de base
Premiers pas avec Caml
Le branchement conditionnel
Fonctions
2/24Introduction
Introduction
Qu’est ce que l’informatique ?
◮ discipline tr`es jeune
◮ discipline en constante ´evolution (performance des
ordinateurs multipli´ee par 2 tous les 18 mois, cf loi de
Moore)
◮ discipline tr`es large (calcul, gestion, bases de donn´ees,
bureautique, r´ealit´e virtuelle, robotique, productique,
traitement de la langue, de la parole, de l’image, etc)
◮ discipline ´evoluant dans un contexte ´economique `a forte
croissance
◮ discipline fortement li´ee aux t´el´ecommunications
3/24Introduction
Introduction (suite)
D´efinition
Manipulation d’informations (qui constituent des mod`eles
num´eriques ou symboliques) en vue de la r´esolution
(automatique ou interactive) de probl`emes (souvent d´ependants
de donn´ees et/ou de param`etres)
4/24A propos d’AP1
Plan
Introduction
A propos d’AP1
Quelques concepts de base
Premiers pas avec Caml
Le branchement conditionnel
Fonctions
5/24A propos d’AP1
Objectifs du cours AP1
◮ Pr´esentation d’un sous-domaine de l’informatique, `a savoir
la programmation
→ d´eveloppement d’applications
◮ Apprendre `a d´ecrire la r´esolution d’un probl`eme
→ d´eveloppement d’algorithmes
◮ Apprendre `a r´esoudre un probl`eme en utilisant des
fonctions (donn´ee d’entr´ee trait´ee pour produire ...