Algorithme
ORSAY
Université Paris XI I.U.T. d'Orsay Département Informatique Année scolaire 2003-2004
Algorithmique : Volume 1
• Introduction • Instructions de base • Logique propositionnelle
Cécile Balkanski, Nelly Bensimon, Gérard Ligozat
Pourquoi un cours d’ "Algo" ?
• Objectif : obtenir de la «machine» qu’elle effectue un travail à notre place • Problème : expliquer à la «machine» comment elle doit s'y prendre Mais... comment le lui dire ? Comment le lui apprendre ? Comment s'assurer qu'elle fait ce travail aussi bien que nous ? Mieux que nous?
Algorithmique 1 : Introduction 1
Objectif de cet enseignement
• résoudre des problèmes «comme» une machine • savoir expliciter son raisonnement • savoir formaliser son raisonnement • concevoir (et écrire) des algorithmes :
- séquence d’instructions qui décrit comment résoudre un problème particulier
Algorithmique 1 : Introduction
2
Thèmes abordés en «Algo»
• Apprentissage d’un langage • Notions de base
- algorithmes de « base » pour problèmes élémentaires
• Structures de données
- des plus simples aux plus complexes
• Résolution de problèmes complexes
- algorithmes astucieux et efficaces
Algorithmique 1 : Introduction
3
L'algorithmique, vous la pratiquez tous les jours et depuis longtemps...
Briques de LEGO suite de dessins Meuble en kit notice de montage Cafetière instructions Laine modèle Farine, oeufs, chocolat, etc.... recette
Algorithmique 1 : Introduction 4
Camion de pompiers Cuisine équipée
Expresso Pull irlandais
Forêt noire
De l'importance de l'algorithme
Informations éparses Machine Résultats mis en forme
Données structurées Traitement
Obtention de résultats
Un algorithme, traduit dans un langage compréhensible par l’ordinateur (ou langage de programmation, ici le C++), donne un programme, qui peut ensuite être exécuté, pour effectuer le traitement souhaité.
Algorithmique 1 : Introduction 5
• Savoir expliquer comment faire un travail