iUT

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