Algorithmique et Programmation - Institut de mathématiques de ...

Olivier Lezoray

Description

• cours - matière potentielle : l' exécution

Formation à Javascool 28 novembre 2011 M. Garnier Lionel Professeur certifié de Mathématiques puis, Maître de Conférences en Informatique Université de Bourgogne Aile des Sciences de l'ingénieur Bureau G221, 21078 Dijon cedex

• exécution du programme en langage
• idée de structuration hiérarchique
• erreurs syntaxiques dans le source programme
• programmation ●
• langages
• langage
• langages de programmation
• langage de programmation
• traduction
• traductions
• programmes
• programme

Sujets

• mathématiques
• mathématique
• Mathématiques

Informations

• Publié par: usti0
• Nombre de lectures: 106
• Langue: Français

Extrait

Formation à Javascool
28 novembre 2011
M. Garnier Lionel
Professeur certifié de Mathématiques puis,
Maître de Conférences en Informatique
Université de Bourgogne
Aile des Sciences de l'ingénieur
Bureau G221, 21078 Dijon cedex
[e-mail] programmation
● Programmer c'est faire résoudre des problèmes
par des machines
● Un ordinateur est dénoué d'intelligence : il ne peut
résoudre que des problèmes pour lesquels une
résolution existe
● Un langage de programmation va fournir des
expressions structurées compréhensibles par le
programmeur et proche du problème à résoudreLes programmes
● Un programme (source) écrit dans un langage de
programmation est traduit en langage machine de
l'ordinateur (l'assembleur)
● Cette traduction s'appelle une compilation et
permet de détecter les erreurs syntaxiques dans le
source
Programme Langage
Compilateur
source machineTravail humain
● Analyse du problème et exprimer ce dernier le
plus clairement possible
● Programmation : traduction du résultat de
l'analyse en un langage de programmation dans
un outil de développement logiciel. La traduction
d'un code implicite (une langue) en un code
totalement explicite (un langage de
programmation) est la phase la plus délicate
● Une réflexion sur papier sera le préalable à toute
programmationTravail de l'ordinateur
● Traduction du langage de programmation
en langage machine
– Traduction simultanée au cours de
l'exécution
(langage interprétés) (javascript)
– Traduction précédant l'exécution
(langages compilés) (java, c++)
● Exécution du programme en langage
machine par le processeurComparaison entre utiliser et
programmer
● Utiliser c'est se servir d'un logiciel pour
obtenir un résultat
● Programmer consiste à concevoir un
programme qui va répondre à un besoin
précis, ce programme pourra être ensuite
utilisé
● On peut parfois programmer dans des
logiciels intégrés (Excel, Access, …)Les langages de
programmation
● Langages basés sur l'idée de séquence
– Fortran, Cobol, Basic
● Langages basés sur l'idée de
structuration hiérarchique
– Pascal, C
● Langages basés sur l'idée d'objet
– C++, JavaNotion d'algorithme
● Un algorithme définit une suite d'actions
à exécuter pour réaliser une tâche
● La conception d'un algorithme est à la
charnière entre l'analyse et la
programmation
● Un algorithme est caractérisé par un
nombre fini d'opérations élémentaires
réalisables en un temps finiÖ
D
Ö
D
D
D
D
Exemple d'algorithme
2Factorisation de ax +bx+c
2Soit =b -4ac
Si =0 alors x =x =-b/2a1 2
sinon si > 0 alors x =(-b+ )/2a 1
et x =(-b- )/2a2
fin si
2Alors ax +bx+c=a(x-x )(x-x )1 2D
Types de données
● Dans l'exemple, les entités manipulées sont :
– Des nombres (réels)
– Des constantes (a,b,c)
– Une inconnue (x)
– Des variables x et x1 2
– Des symboles ( le discriminant)
– Des opérations élémentaires (<,>,=,+,-,*,/)
– Des fonctions (racine carrée)
● Les nombres (constantes et réels) sont des types
de données : constantes et variables de type réel