Algorithmes et structures de donnes Cours 1

1
Algorithmes et structures de donnéesCours 1

• Patrick Reuter
• http//www.labri.fr/preuter

2
Préambule
3
Définition

• L'informatique désigne
• l'automatisation du traitement de l'information
• par un système, concret (machine) ou
• abstrait.

4
Définition

• L'informatique désigne
• l'automatisation du traitement de l'information
• par un système, concret (machine) ou
• abstrait.

5
Cest ça ?
6
Avant .
7
Maintenant .
8
Définition

• L'informatique désigne
• l'automatisation du traitement de l'information
• par un système, concret (machine) ou
• abstrait.

9
Automatisation

• Exemple
• Une punition genre
• i 1
• while (i lt 10)
• print "J'aime les lundi matins ltbrgt"
• i i 1

10
Automatisation
11
Automatisation

• Programmation dun site web

12
(No Transcript)
13
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

14
Règles du jeu

• Contrôle continu
• Feuilles de TD (sélection au hazard)
• Examen final 1h30
• Infos
• http//www.labri.fr/preuter/asd2007

15
Motivation

• Niklaus Wirth, ETH Zuerich, 1976
• Algorithms Data Structures Programs

16
Motivation
8.168.684.336 pages Comment ça marche ?
17
Exemple 1

• Dans un annuaire, rechercher le numéro de
  téléphone pour un nom donné

18
Exemple

• Dans un annuaire, rechercher le nom pour un
  numéro de téléphone donné

19
Motivation

• Structure de donnée
• p.ex. fantôme
• couleur
• position
• direction
• aggressif ou pas ?
• Algorithmes
• p.ex. mettre a jour le
• meilleur score

20
Motivation
Structure de donnée - tableau a 2
dimension Algorithmes - surtout I.A.
21
Motivation
Structure de donnée File FIFO (First In
First Out) Aussi File à priorité
22
Motivation
Structure de donnée Pile LIFO (Last In First
Out)
23
Motivation
Structure de donnée Arbre (pour
lélimination des parties cachées)
24
Motivation
Structure de donnée Graphe (pour plannifier
des trajets)