Algorithmique - Programmation 1 Cours 1
24 pages
Catalan

Algorithmique - Programmation 1 Cours 1

Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres
24 pages
Catalan
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres

Description

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 ...

Sujets

Informations

Publié par
Nombre de lectures 155
Langue Catalan

Extrait

Algorithmique - Programmation
Cours 1
Universite´HenriPoincar´e
CESS Epinal
Automne 2008
1
1 / 24
Plan
Introduction
A propos d’AP1
Itnro
Quelques concepts de base
Premiers pas avec Caml
duc
Le branchement conditionnel
Fonctions
itno 2/42
Introduction
Itnorudctio
Qu’est ce que l’informatique ?
disciplinetre`sjeune
n
disciplineenconstantee´volution(performancedes ordinateursmultiplie´epar2tousles18mois,cfloide Moore)
disciplinetre`slarge(calcul,gestion,basesdedonn´ees, bureautique,r´ealit´evirtuelle,robotique,productique, traitement de la langue, de la parole, de l’image, etc)
discipline´evoluantdansuncontextee´conomique`aforte croissance
disciplinefortementli´eeauxte´l´ecommunications
3/42
Introduction (suite)
Itnorudctino
D´enition Manipulation d’ informations (quiconstituentdesmod`eles numeriques ou symboliques) en vue de la re´solution ´ (automatique ou interactive) de proble`mes (souventd´ependants dedonne´eset/oudeparam`etres)
4/24
Plan
Introduction
A propos d’AP1
Apropo
Quelques concepts de base
Premiers pas avec Caml
sd
Le branchement conditionnel
Fonctions
PA1 5/42
ArpoposdA
Objectifs du cours AP1
P1
Pre´sentationdunsous-domainedelinformatique,`voi a sa r la programmation d´eveloppementdapplications
Apprendrea` de´crire la re´solution dunproble`me d´ loppement d’ algorithmes eve
Apprendrea`r´esoudreunprobl`emeenutilisantdes fonctions (donn´edntre´etraite´epourproduireunesortie) e e paradigme fonctionnel
Application : implantation d’algorithmes au moyen du langage de programmation caml apprendre synt t s´mantique d’un langage axe e e
Pourquoipasapprendre`aaimerlinformatique?
6/24
Apropos
Informations pratiques
dAP1
10s´eancesdecours-TD-TP(20heuresdechaque)
Supports (cours, exercices, tps) disponibles en ligne sur la plateforme ARCHE ( http://arche.uhp-nancy.fr )
TPsutilisantdeslogicielslibres(´editeuremacs+ compilateur Ocaml) : http://caml.inria.fr/ocaml/index.fr.html http://www.gnu.org/software/emacs/
Livre en ligne : De´veloppementdapplicationsavecObjectiveCaml http://www.pps.jussieu.fr/Livres/ora/DA-OCAML/
Evaluation:examene´crit+TPnot´e
7/24
Plan
Introduction
A propos d’AP1
uQeluqesconcepts
Quelques concepts de base
Premiers pas avec Caml
de
Le branchement conditionnel
Fonctions
base 8/42
Programme
Queluqesconceptsedbase
D´enition(Programme) [Vue symbolique] Description d’une relation fonctionnelle entre deuxensembles(donne´esdentre´eetre´sultat).
[Vue pratique] Un programme est une liste d’i tructions ns indiquant`aunordinateurcequildoitfaire(implantationdun algorithmedansunlangagecompre´hensibleparlamachine).
Construction d’un programme Validation d’un programme Transformation d’un programme (compilation) Exe´cutiondunprogramme(interpr´etation)
9/42
Que
Calcul et valeur
lquesconcetpsedabes
De´nition(Calcul) Applicationautomatiqueder`eglesdetransformationqui produisentunevaleurnale(lere´sultat)a`partirdevaleurs initiales (les don ´ ) nees .
D´efinition (Valeur) Objetinformatiquequinepeutplusˆetretransforme´parle ´anismedecalculcourant(doncd´enitionrelative`alanotion mec de calcul).
10/42
uQeluqesco
Nom et affectation
cneptsedabes
De´nition(Nom) Symbole(parfoisappele´identiant),de´niparleprogrammeur, etde´notantunevaleur. NB:lorthographedunnomestsoumise`adesre`glesstrictes de´pendantesdulangagedeprogrammationutilis´e.
D´enition(Aectation) Association entre un nom et une valeur. NB: dans de nombreux langages, l’affectation se fait au moyen delope´rateur=.x
11/24
  • Accueil Accueil
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • BD BD
  • Documents Documents