Scribd
Importer
3 vues8 pages

Algorithme

Pour réussir l'épreuve d'Algorithmique et Structure de Données Avancées, il est essentiel de maîtriser la théorie des structures, l'écriture de fonctions/procédures, et la récursivité. Le document fournit des conseils sur le choix des structures de données, la définition de structures, les algorithmes de manipulation, la récursivité, et la gestion des fichiers. Une stratégie est également proposée pour l'examen, soulignant l'importance de l'analyse des énoncés et de la rigueur syntaxique.

Transféré par

ploic71
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
3 vues8 pages

Algorithme

Pour réussir l'épreuve d'Algorithmique et Structure de Données Avancées, il est essentiel de maîtriser la théorie des structures, l'écriture de fonctions/procédures, et la récursivité. Le document fournit des conseils sur le choix des structures de données, la définition de structures, les algorithmes de manipulation, la récursivité, et la gestion des fichiers. Une stratégie est également proposée pour l'examen, soulignant l'importance de l'analyse des énoncés et de la rigueur syntaxique.

Transféré par

ploic71
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

EPS

Algorithme et
structure de
données avancées

Pour réussir l'épreuve


d'Algorithmique et
Structure de Données
Avancées dans un mois,
tu dois maîtriser trois
piliers : la théorie des
structures, l'écriture de
fonctions/procédures, et
la récursivité. Tes
exercices (comme ceux
de IMG_1192.jpg et
IMG_1194.jpg)
reviennent
systématiquement sur
ces points.
Voici ton cours de
révision intensif.

1. Théorie : Choisir la
bonne Structure de
Données
C'est souvent la
première question (ex:
IMG_1191.jpg). Tu dois
savoir comparer les
vecteurs (tableaux) et
les listes chaînées.
Stru Avan In-
cture tage conv
s énie
nts
Vec- Taille
Ac-
teur cès
fixe,
(Ta- di-
in-
blea rect
ser-
u) (in-
tion/
dex),
sup-
ra-
pres-
pide
sion
pour
lente
la
(dé-
lec-
ca-
ture.
lage).
Liste Taille
Ac-
Chaî- cès
dy-
née na-
sé-
miqu
quen
e,
tiel
in-
(lent)
,ser-
tion/
cons
sup-
omm
pres-
e
sion
plus
plus
ra-
de
pide.
mé-
moire
(poin
teurs
).
Pile Ges- Ac-
(Stac tion cès
k) LIFO limité
(Last au
In, som-
First met
Out). uni-
Utile que-
pour ment.
les
ap-
pels
ré-
cur-
sifs.
File Ges- Ac-
(Que tion cès
ue) FIFO limité
(First au
In, dé-
First but
Out). et à
Idéal
et à
Idéal la fin.
pour
les
files
d'at-
tente
.
2. Définition de
Structures
(Enregistrements)
Dans presque chaque
sujet (ex: IMG_1193.jpg,
IMG_1194.jpg), on te
demande de définir un
type.
Modèle à suivre :
Delphi

Structure ETUDIANT
matricule : CHAINE
nom : CHAINE
note : REEL
FinStructure
Pour une Liste Chaînée,
n'oublie jamais le
pointeur :
Delphi

Structure Noeud
donnee : ETUDIANT
suivant : ^Noeud
FinStructure

3. Algorithmes de
Manipulation
Classiques
Tu dois être capable
d'écrire ces trois types
de procédures "les yeux
fermés" :
A. Le Parcours
(Calcul de somme,
moyenne,
recherche)
Vu dans IMG_1195.jpg
(calcul de moyenne) :
● Initialiser un
accumulateur à 0.
● Boucler de 1 à N.
● Ajouter l'élément
et diviser par N à la
fin.
B. L'Insertion
(Vecteur vs Liste)
● Vecteur : Vérifier
si le tableau n'est
pas plein (Taille <
Max) avant
d'ajouter.
● Liste : Créer un
nouvel élément, lui
donner la valeur, et
ajuster les
pointeurs
(Nouveau^.suivant
<- Tête).
C. Le Tri (Ordre de
mérite/
alphabétique)
Très fréquent pour
classer des notes
(IMG_1192.jpg). Le tri à
bulles est le plus simple
à mémoriser pour
l'examen.

4. La Récursivité (Le
point critique)
Ton sujet IMG_1195.jpg
demande le factoriel ou
la suite de Fibonacci en
récursif.
La règle d'or : Toujours
définir un cas de base
(arrêt) et un cas
général.
Exemple Factoriel :
Delphi

Fonction Factoriel(n :
ENTIER) : ENTIER
Debut
Si (n = 0) Alors
Retourner 1 // Cas
de base
Sinon
Retourner n *
Factoriel(n - 1) // Appel
récursif
FinSi
Fin

5. Gestion des
Fichiers
Certains exercices
(IMG_1191.jpg)
mentionnent les fichiers
séquentiels.
● Avantages :
Stockage
permanent, grande
capacité.
● Opérations :
Ouvrir, Lire, Ecrire,
Fermer.

Stratégie pour le
jour J (Dans 1 mois) :
. Analyse de
l'énoncé : Repère
tout de suite si on
parle d'un tableau
de taille fixe (ex:
500 ou 10 000
enregistrements)
ou d'une liste.
. Syntaxe : Sois
rigoureux sur les
types (ENTIER,
REEL, CHAINE,
BOOLEEN).
. Propreté : Utilise
des noms de
variables explicites
(ex: moy, somme,
trouve).
Ton atout : Comme tu es
étudiant en Génie
Logiciel à Douala, tu as
déjà manipulé ces
concepts en
programmation.
Applique la même
logique rigoureuse ici,
car l'algorithmique est
simplement le "plan"
avant le code.
Veux-tu que nous
fassions ensemble
l'exercice sur les listes
chaînées de l'image
IMG_1193.jpg pour
t'entraîner ?

Vous aimerez peut-être aussi