Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
21Activity
0 of .
Results for:
No results containing your search query
P. 1
algo

algo

Ratings: (0)|Views: 549|Likes:
Published by ossama

More info:

Published by: ossama on Jan 13, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/14/2013

pdf

text

original

INTRODUCTION
q
LES VARIABLES
SCALAIRES
codage binaire
r
boucles
r
r\u00e9cursivit\u00e9
r
q
LES TABLEAUX
STATIQUES
tableaux
unidimensionnels
g\u00e9n\u00e9ralit\u00e9s
s

fonctions de base
(fichier inclus
base_tus)

s

manipulations
dans les tableaux
(mani_tus)

s
tris

g\u00e9n\u00e9ralit\u00e9s
(valables
\u00e9galement
pour
d'autres
types de
donn\u00e9es)

s
le tri bulle
s
le tri par
insertion
s
s
r
q

Donn\u00e9es et
Algorithmique
- Sommaire

Donn\u00e9es et Algorithmique

Ce document d\u00e9crit les structures de donn\u00e9es et les algorithmes
que l'on peut leur associer. Contrairement \u00e0 beaucoup d'ouvrages
d'algorithmique, j'ai pr\u00e9f\u00e9r\u00e9 mettre l'accent sur le choix des
structures de donn\u00e9es. Il est avant tout important de d\u00e9finir coment
mod\u00e9liser le probl\u00e8me \u00e0 traiter, ainsi que ses donn\u00e9es. Ce choix
fait, on cherchera ensuite l'algorithme optimal, adapt\u00e9 aux types
de donn\u00e9es choisies. Ce document n'est pas sp\u00e9cifique \u00e0 un
langage (il suffit qu'il soit structur\u00e9). Les exemples par contre sont
tous donn\u00e9s en C (ANSI), mais sont facilement transposables dans
un autre langage. Vous trouverez les informations n\u00e9cessaires
dans mon document sur le langage C ou, pour un d\u00e9tail particulier,

sonindex.
Autres sites sur l'algorithmique : Jean-Jacques Levy
(Polytechnique), Jean Beuneu (EUDIL Lille), cours deJL
Bienvenu (CNAM Bordeaux), les polycopi\u00e9s de Jean Fruitet(IUT
Marne la Vall\u00e9e)
INTRODUCTION
q
LES VARIABLES SCALAIRES
q
LES TABLEAUX STATIQUES
q
LES TABLEAUX DYNAMIQUES
q
LES LISTES
q
LES PILES ET FILES
q
LES ARBRES
q
LES GRAPHES
q
LES FICHIERS
q
CORRECTION DES EXERCICES
q
Sommaire
q
Donn\u00e9es et Algorithmique
http://www-ipst.u-strasbg.fr/pat/program/algo.htm (1 of 4) [21-11-2001 17:39:47]
le tri par
s\u00e9lection
s
le tri shell
s

le tri rapide
(Quick
Sort)

s
le tri par
cr\u00e9ation
s
d'autres tris
s
recherches

la
recherche
s\u00e9quentielle

s
la
dichotomie
s
s
calculs
math\u00e9matiques
calcul
vectoriel
s
polyn\u00f4mes
s
s
tableaux
multidimensionnels
r
conclusions
r
LES TABLEAUX
DYNAMIQUES
tableaux
unidimensionnels en C
r
la m\u00e9thode du
super-tableau
r
les tableaux
multidimensionnels

matrices pleines
(matrices
rectangulaires
dynamiques :
mrd)

s
tableaux de
tableaux
s
r
q
Donn\u00e9es et Algorithmique
http://www-ipst.u-strasbg.fr/pat/program/algo.htm (2 of 4) [21-11-2001 17:39:47]
dynamiques
conclusions
r
LES LISTES
fonctions de base et
manipulations (base_lst)
r
les trisle tri bulle
s
le tri par insertion
s
le tri par s\u00e9lection
s
le tri par cr\u00e9ation
s
les autres tris
s
r
probl\u00e8mes
math\u00e9matiques
r
conclusions
r
q
LES PILES ET FILES
d\u00e9finition
r
fonctions de base
r
utilisations
r
q
LES ARBRES
introduction
r
expressions
arithm\u00e9tiques (arb_expr)
r
listes tri\u00e9es
r
les arbres g\u00e9n\u00e9raux
r
q
LES GRAPHES
q
LES FICHIERS
les fichiers s\u00e9quentiels
r
les fichiers \u00e0 acc\u00e8s
direct
r
l'indexation
r
q
CORRECTION DES
EXERCICES
BOUCLE
r
TUSEXO_A
r
TUSEXO_B
r
q
Donn\u00e9es et Algorithmique
http://www-ipst.u-strasbg.fr/pat/program/algo.htm (3 of 4) [21-11-2001 17:39:47]

Activity (21)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
ogmios_94 liked this
Mickael Vatin liked this
Walid_Sassi_Tun liked this
Zan Layle liked this
Zan Layle liked this
bondass23 liked this
bondass23 liked this
gibou19203 liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->