Algorithmes et structures de données Cours 1 Patrick Reuter
Préambule
Définition L'informatique désigne l'automatisation du traitement de l'informationinformation par un système, concret (machine) ousystèmemachine abstrait.
Définition L'informatique désigne l'automatisation du traitement de l'informationinformation par un système, concret (machine) ousystèmemachine abstrait.
Cest ça ?
Avant ….
Maintenant ….
Définition L'informatique désigne l'automatisation du traitement de l'informationinformation par un système, concret (machine) ousystèmemachine abstrait.
Automatisation Exemple : –Une punition genre … $i = 1; while ($i <= 10) { print "J'aime les lundi matins "; $i = $i + 1; }
Automatisation
Programmation dun 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 :
Motivation Niklaus Wirth, ETH Zuerich, 1976 « Algorithms + Data Structures = Programs »
Motivation 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 le meilleur 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élimination des parties cachées)
Motivation Structure de donnée : Graphe (pour plannifier des trajets)