COURS de Structures de Données Avancées I 2024-2025

ENSEIGNANT
Martin Kevin BINZOULI NGOUN
Année Académique: 2024 / 2025
STRUCTURES DE
DONNEES AVANCEES I
SUPPORT DE COURS
Filière : GENIE INFORMATIQUE
Spécialité : GENIE LOGICIEL
Cycle : BTS
Niveau : II
INSTITUT SUPERIEUR PROFESSIONNEL CATHOLIQUE DE BERTOUA
HND-BTS-LICENCE ET MASTER PROFESSIONNELLE
Agrément N°21/03064/L/MINESUP/SG/DDES/SD-ESUP/SDA/LMN
du 16 Juin 2021
Tél. : [phone] 20 54 B.P : 40 Bertoua Yadémé

Unité d’enseignement (UE)
 Code de l’UE : IGL234 : Structure de données et langage SQL
 Intitulé du cours : Structure de données avancées I
 Prérequis : cours Algorithme de base niveau I
 Crédit : 03
Enseignements
 Cours magistral : 25 heures
 Travaux Dirigés : 10 Heures
 Travail Personnel Encadré : 0 heure
Le cours magistral se déroulera en dix (5) séances de 5h
Evaluations
 Contrôle continu :
 Galop d’essai.
 Assiduité aux cours.
 Examen de session normale : 2 heures
 Examen de rattrapage : 2 heures
Contenu du cours
Chapitre 1 : Les fonctions et Procédures
I- Les fonctions
II- Les Procédures
III- Les fonctions récursives
Chapitre 2 : Les Techniques de recherche
I- La recherche séquentielle
II- La recherche séquentielle avec sentinelle
III- La recherche dichotomique
Chapitre 3 : Les Techniques de tris
I- Le tri par insertion
II- Le tri par sélection
III- Le tri à bulle
Chapitre 4 : Notion de complexité
Informations Générales

IUCAB, ISPCB-Cours Structures de données avancées I; 2024/2025 Page : 1
PRESENTATION
L'algorithmique et les structures de données sont des éléments fondamentaux de
l'informatique et de la programmation. Elles sont essentielles pour les développeurs qui
cherchent à résoudre des problèmes complexes, à créer des applications efficaces et à
optimiser leurs compétences en programmation. Les Structures De Données Sont Des
Moyens D'organiser Et De Stocker Des Données Pour Faciliter Leur Manipulation Et
Leur Accès1.Dans cet article, nous apprendrons à écrire les fonctions et les procédures
afin d’effectuer plusieurs opérations sur les structures de données telles que les tableaux
et les enregistrements.

IUCAB, ISPCB-Cours Structures de données avancées I; 2024/2025 Page : 2
INTRODUCTION
En algorithmique, les fonctions et les procédures sont des sous-programmes, c'est-
à-dire des portions de code qui accomplissent une tâche spécifique. Ces sous-
programmes permettent de diviser un programme en parties plus petites et plus
gérables, ce qui facilite la conception, la compréhension et la maintenance du code.
En effet, Dans la résolution d’un problème, on peut constater qu’une suite
d’actions revient plusieurs fois. Dans ce cas il serait judicieux de l’écrire une seule fois,
et de l’utiliser autant de fois que c’est nécessaire, en effectuant des calculs avec des
données différentes. Cette suite d’actions sera définie dans un sous-programme, qui
peut prendre soit la forme d’une procédure, soit la forme d’une fonction. D’autre part, on
peut observer que certains groupes d’actions se rapportent à des traitements précis et
différents. Il est souhaitable alors de représenter chacun d’eux dans un sous-
programme. On perçoit alors un programme comme un ensemble de
procédures/fonctions.
I- LES FONCTIONS
Une fonction est un sous-programme qui prend en entrée un ou plusieurs
paramètres, effectue un traitement, et renvoie un résultat.
La valeur de retour est souvent utilisée pour transmettre le résultat du traitement à la
partie du programme appelant la fonction.
1- Notion de paramètres d’un sous-programme
Un paramètre d’un sous-programme est une variable locale particulière
qui est associée à une variable ou constante (numérique ou définie par le programmeur)
du (sous-)programme l’appelant.
Puisque qu’un paramètre est une variable locale, un paramètre admet donc
un type ; Lorsqu’un (sous-)programme appelle un sous-programme, il doit indiquer la
variable (ou la constante), de même type, qui est associée au paramètre.
On distingue 2 types de paramètres :
• Les paramètres formels (fictifs) qui sont les paramètres qui figurent dans
l’entête de la déclaration du sous-programme, et sont utilisés dans les instructions du
sous-programme. Ils sont déclarés pendant la déclaration du sous-programme.

IUCAB, ISPCB-Cours Structures de données avancées I; 2024/2025 Page : 3
• Les paramètres effectifs (réels) qui sont des valeurs réelles (constantes ou
variables) reçues par la procédure au cours de l’exécution du bloc principal, et qui
figurent dans l’instruction d’appel de la procédure et sont substitués aux paramètres
formels au moment de l’appel de la procédure.
2- Portée d’une variable
La portée d’une variable est l’ensemble des sous-programmes où cette
variable est connue (les instructions de ces sous-programmes peuvent l’utiliser). Une
variable définie au niveau du programme principal (celui qui résout le problème initial, le
problème de plus haut niveau) est appelée variable globale sa portée est totale : tout
sous-programme du programme principal peut l’utiliser. Une variable définie au sein d’un
sous-programme est appelée variable locale. La portée d’une variable locale est
uniquement le sous-programme qui la déclare. Lorsque le nom d’une variable locale est
identique à une variable globale, la variable globale est localement masquée ; Dans ce
sous-programme la variable globale devient inaccessible.
3- Déclaration d’une fonction
Les fonctions sont des sous-programmes admettant des paramètres et
retournant un seul résultat ; les paramètres sont en nombre fixe (≥ 0) ; une fonction
possède un seul type, qui est le type de la valeur retournée. Le passage de paramètre
est uniquement en entrée: c’est pour cela qu’il n’est pas précisé lors de l’appel, on peut
donc utiliser comme paramètre des variables, des constantes mais aussi des résultats
de fonction. Généralement le nom d’une fonction est soit un nom (par exemple
minimum), soit une question (par exemple estVide).
On déclare une fonction de la façon suivante :
fonction nom de la fonction (paramètre(s) de la fonction) : type de la valeur retournée
Déclaration variable locale 1 : type 1;
. . .
début
Instructions de la fonction.
nom de la fonction  Valeur retournée
fin On utilise une fonction en précisant son nom suivi des paramètres entre
parenthèses Les parenthèses sont toujours présentes même lorsqu’il n’y a pas de
paramètre.
Exemples de déclaration d’une fonction
Une fois déclarée, une fonction peut être utilisée dans le corps d’un
Algorithme ; on parle d’appel d’une fonction.