2013-14.cours.chapitre1.A.introduction.histoire-et

STRUCTURES DEDONNÉES
Introduction à l’algorithmique et aux structures de
données
1

A propos du sujet
L’organisation du cours
I. Introduction
2

Plan de séance
De quoi est-il question ?
Algorithme & SDD : dualité
Culture G : histoire et anecdotes
Enjeux et principes de l’algorithmique
Session SDD 2011
Programme
Méthode pédagogique
Quelques repères : cours, TD, TP, …
Evaluation, coefficients
Ce qui change par rapport à 2010
Equipe pédagogique
Pour approfondir : bibliographie
3

Algorithme
But : effectuer une opération complexe
Données en entrée
Production d’un résultat : données en sortie
Moyen : succession d’opérations élémentaires
Méthode systématique, déterministe
Implique une façon de structurer les données à manipuler
Equifinalité
Plusieurs méthodes possibles
Elles ne se valent pas toutes ENJEU : la performance !
Intro Sujet Algo & SDD
4

Structure de donnée
Organisation des données à manipuler
Deux grandes familles élémentaires
Structures séquentielles
Structures arborescentes
Plus généralement… les graphes
La structure appelle la méthode de traitement
SDD séquentielles : traitement naturellement itératif
SDD arborescentes : traitement naturellement récursif
Intro Sujet Algo & SDD
5