Upload
emmie-mayer
View
113
Download
1
Embed Size (px)
Citation preview
Algorithmes et structures de données
Cours 1
Patrick Reuter
http://www.labri.fr/~preuter
Préambule
Définition
• L'informatique désigne l'automatisation du traitement de l'information
par un système, concret (machine) ou
abstrait.
Définition
• L'informatique désigne l'automatisation du traitement de l'information
par un système, concret (machine) ou
abstrait.
C’est ça ?
Avant ….
Maintenant ….
Définition
• L'informatique désigne l'automatisation du traitement de l'information
par un système, concret (machine) ou
abstrait.
Automatisation
• Exemple :– Une punition genre …
$i = 1;while ($i <= 10){print "J'aime les lundi matins <br>";$i = $i + 1;
}
Automatisation
Automatisation
Programmation d’un site web
Déroulement
• CM mercredi 8h à 9h• ED mercredi
– Groupe 1 : 15h30-17h00– Groupe 2 : 9h15 – 10h45– Groupe 3 : 11h00 – 12h30
– Rendre chaque feuille le prochain ED
Règles du jeu
• Contrôle continu– Feuilles de TD (sélection au hazard)
• Examen final 1h30
Infos :
http://www.labri.fr/~preuter/asd2007
Motivation
• Niklaus Wirth, ETH Zuerich, 1976« Algorithms + Data Structures = Programs »
Motivation
8.168.684.336 pages
Comment ça marche ?
Exemple 1
• Dans un annuaire, rechercher le numéro de téléphone pour un nom donné
Exemple
• Dans un annuaire, rechercher le nom pour un numéro de téléphone donné
Motivation
Structure de donnée:
p.ex. fantôme- couleur - position- direction- aggressif ou pas ?
Algorithmes:
p.ex. mettre a jour lemeilleur score
Motivation
Structure de donnée:
- tableau a 2 dimension
Algorithmes:
- surtout I.A.
Motivation
Structure de donnée :
File
FIFO(First In First Out)
Aussi: File à priorité
Motivation
Structure de donnée :
Pile
LIFO(Last In First Out)
Motivation
Structure de donnée :
Arbre(pour l’éliminationdes parties cachées)
Motivation
Structure de donnée :
Graphe(pour plannifier destrajets)