Introduction à l`informatique : algorithmique et programmation

© Morinet-Lambert , Cadot, Pierron O-1
Présentation des objectifs
Université Henri Poincaré Nancy1
e-mail : [e-mail]
Dernières modifications : 28/09/04
© 2003 J. Morinet Lambert & Martine Cadot
© 2004 L. Pierron
Aucune diffusion autorisée en dehors du module d’enseignement
Introduction à l’informatique : module d'algorithmique et
programmation

© Morinet-Lambert , Cadot, Pierron O-2
Objectifs de la programmation
procédurale
•
•Minimiser le temps de développement
–Génération automatique de code :
•Spécifications précises
•Langages de haut niveau
–Réutilisation de code :
•Généricité du code
•Documentation
•Minimiser la maintenance des programmes
–Lisibilité et simplicité du code : langages de haut niveau
–Documentation technique

© Morinet-Lambert , Cadot, Pierron O-3
Programmes : des exemples
•Le programme essentiel pour fonctionner :
– le système d’exploitation : Linux
– un éditeur interpréteur de commande : le shell (in console)
– une interface graphique : le "bureau" (desktop)
•Des logiciels :
– éditeurs : de texte (emacs), d’images (gimp), de sons...
– applications : traitement de texte, navigateur (FireFox) ...
•Des environnements de programmation
–Turbo Pascal, C, C++, Lisp, ADA...
–compilateur, éditeur, debugger, bibliothèques
•Des programmes de commandes : les scripts
–liste de commandes : mode batch

© Morinet-Lambert , Cadot, Pierron O-4
Informatisation : les transformations
•Départ : Cahier des charges sur papier ou verbal
•Explicitation comment faire : texte informel
–Schémas : organigramme
–Phrases en langage naturel : retrouver dans les
commentaires
•Formalisation : texte ou schéma formel
–Identification (recherche de nom de variables) des
informations à traiter, typage
–Organisation (liens : composé de, liste de)
–Données : Entrées - Résultats : sorties
–Traitements (procédures)
•profils des procédures : rôles, données, résultats
•Implantation : réalisation du programme dans un langage
•Tests : jeux d'essais et consolidation

© Morinet-Lambert , Cadot, Pierron O-5
Algorithme - programmation
•Phase 1 : Trouver un algorithme
–exprimer la demande sous une forme facilitant son traitement
électronique
•C'est aussi spécifier le problème
–réflexion initiale obligatoire
•prendre un exemple et le traiter pas à pas
•Phase 2 : Passer à la réalisation programmation
–Choisir un langage adapté au problème à traiter
•cf. les catégories de langage
–Traduction de la spécification dans le langage