![Page 1: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/1.jpg)
Algorithmes et structures de données
Cours 1
Patrick Reuter
http://www.labri.fr/~preuter
![Page 2: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/2.jpg)
Préambule
![Page 3: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/3.jpg)
Définition
• L'informatique désigne l'automatisation du traitement de l'information
par un système, concret (machine) ou
abstrait.
![Page 4: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/4.jpg)
Définition
• L'informatique désigne l'automatisation du traitement de l'information
par un système, concret (machine) ou
abstrait.
![Page 5: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/5.jpg)
C’est ça ?
![Page 6: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/6.jpg)
Avant ….
![Page 7: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/7.jpg)
Maintenant ….
![Page 8: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/8.jpg)
Définition
• L'informatique désigne l'automatisation du traitement de l'information
par un système, concret (machine) ou
abstrait.
![Page 9: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/9.jpg)
Automatisation
• Exemple :– Une punition genre …
$i = 1;while ($i <= 10){print "J'aime les lundi matins <br>";$i = $i + 1;
}
![Page 10: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/10.jpg)
Automatisation
![Page 11: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/11.jpg)
Automatisation
Programmation d’un site web
![Page 12: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/12.jpg)
![Page 13: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/13.jpg)
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
![Page 14: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/14.jpg)
Règles du jeu
• Contrôle continu– Feuilles de TD (sélection au hazard)
• Examen final 1h30
Infos :
http://www.labri.fr/~preuter/asd2007
![Page 15: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/15.jpg)
Motivation
• Niklaus Wirth, ETH Zuerich, 1976« Algorithms + Data Structures = Programs »
![Page 16: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/16.jpg)
Motivation
8.168.684.336 pages
Comment ça marche ?
![Page 17: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/17.jpg)
Exemple 1
• Dans un annuaire, rechercher le numéro de téléphone pour un nom donné
![Page 18: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/18.jpg)
Exemple
• Dans un annuaire, rechercher le nom pour un numéro de téléphone donné
![Page 19: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/19.jpg)
Motivation
Structure de donnée:
p.ex. fantôme- couleur - position- direction- aggressif ou pas ?
Algorithmes:
p.ex. mettre a jour lemeilleur score
![Page 20: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/20.jpg)
Motivation
Structure de donnée:
- tableau a 2 dimension
Algorithmes:
- surtout I.A.
![Page 21: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/21.jpg)
Motivation
Structure de donnée :
File
FIFO(First In First Out)
Aussi: File à priorité
![Page 22: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/22.jpg)
Motivation
Structure de donnée :
Pile
LIFO(Last In First Out)
![Page 23: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/23.jpg)
Motivation
Structure de donnée :
Arbre(pour l’éliminationdes parties cachées)
![Page 24: Algorithmes et structures de données Cours 1 Patrick Reuter preuter](https://reader035.vdocuments.pub/reader035/viewer/2022062404/551d9d81497959293b8bab53/html5/thumbnails/24.jpg)
Motivation
Structure de donnée :
Graphe(pour plannifier destrajets)