Algorithmes et structures de données Cours 1 Patrick Reuter

Présentation au sujet: "Algorithmes et structures de données Cours 1 Patrick Reuter"— Transcription de la présentation:

1 Algorithmes et structures de données Cours 1 Patrick Reuter http://www.labri.fr/~preuter

2 Préambule

3 Définition L'informatique désigne l'automatisation du traitement de l'informationinformation par un système, concret (machine) ousystèmemachine abstrait.

4 Définition L'informatique désigne l'automatisation du traitement de l'informationinformation par un système, concret (machine) ousystèmemachine abstrait.

5 Cest ça ?

6 Avant ….

7 Maintenant ….

8 Définition L'informatique désigne l'automatisation du traitement de l'informationinformation par un système, concret (machine) ousystèmemachine abstrait.

9 Automatisation Exemple : –Une punition genre … $i = 1; while ($i <= 10) { print "J'aime les lundi matins "; $i = $i + 1; }

10 Automatisation

11 Programmation dun site web

12

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)