Algorithmes et structures de données Cours 1 Patrick Reuter preuter

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)