un cours d'algo
• 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
Camion de pompiers suite de dessins
Meuble en kit
Cuisine équipée notice de montage
Cafetière
Expresso instructions Laine
Pull irlandais modèle Farine, oeufs, chocolat, etc....
Forêt noire recette Algorithmique 1 : Introduction
4
De l'importance de l'algorithme
Résultats
mis en forme
Informations éparses Machine
Données structurées Obtention de résultats
Traitement
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 sans la moindre ambiguïté
- langage