Académique Documents
Professionnel Documents
Culture Documents
suite...
2. Tri à Bulles qui consiste à faire remonter progressivement les plus grands éléments d'un tableau.
Son principe est d’inverser deux éléments successifs s'ils ne sont pas classés dans le bon ordre et
de recommencer jusqu'à ce qu’on ne peut plus permuter.
3. Tri par Insertion qui consiste à ordonner les deux premiers éléments et d’insérer le 3e élément de
manière à ce que les 3 premiers éléments soient triés, ensuite d’insérer le 4e élément à sa place et
ainsi de suite. A la fin de la ieme itération, les i premiers éléments de Tab sont triés et rangés au
début du tableau T:
2
1ére année Ingénieur Algorithmique et Structure de Données 1 2023-2024
7. StrnConcat (ch1, ch2, n) : copier n caractères de la chaîne ch2 à la fin de la chaîne ch1 ;
8. strFirstOcc(ch, c) retourner l’indice de la première occurrence du caractère c dans chaine, et -1 si
c n’y figure pas.
9. strLastOcc(ch, c) retourner l’indice de la dernière occurrence du caractère c dans chaine, et -1 si
c n’y figure pas.
10. StrToInt (ch) convertir la chaine (ch) en un entier.
11. StrToReal (ch) convertir la chaine (ch) en un réel.
Exercice 6 (Polynôme)
Polynôme) :
Un polynôme de degré n s’écrit de la forme suivante : a0 + a1 * x + a2 * x2 + ….. + an * xn
1. Un polynôme peut être représenté sous forme d’un tableau d’entier. Dire comment ?
2. En utilisant le type du tableau précédent (question 1), écrire les modules permettant de calculer :
a. La valeur du polynôme en un point x donné.
b. Le dérivé du polynôme.
c. L’intégral du polynôme
d. La somme de deux polynômes.
e. Le produit de deux polynômes.
3. Un polynôme peut être représenté sous forme d’un tableau d’enregistrement. Dire comment ? et
refaire les opérations précédentes (de « a » à « e »).
Exercice 7 (enregistrements):
(enregistrements):
1. Créer un nouveau type " Student" qui permet de stocker les informations d’un étudiant universitaire
qui sont illustrées dans la figure ci-dessus :
3
1ére année Ingénieur Algorithmique et Structure de Données 1 2023-2024
2. Créer un tableau pour enregistrer les informations liées aux étudiants.
3. Ecrire les modules qui permettent de:
a. saisir de l'ensemble des informations concernant les étudiants.
b. rechercher d’un étudiant selon : matricule ou nom.
c. calculer la moyenne d’un module selon la valeur de la variable TCA qui détermine le type
du Contrôle Continu (CA) comme indiqué dans le tableau suivant :
TCA 0 1 2 3
Note de CA CA = 0 CA = TD CA = TP CA = (TD + TP)/2
Moyenne 100% Examen 60% Examen + 40% CA
d. calculer la moyenne du semestre.
e. classer les étudiants par ordre croissant selon leurs moyennes.
f. Afficher le nombre des étudiants ayant la moyenne ≥ 10.
g. Afficher les informations liées aux Major de promotion.
4. Pour valider son semestre, un étudiant doit avoir une moyenne supérieure ou égale à 10, sinon il
peut passer le rattrapage, sinon l’étudiant est déclaré Ajourné. Ecrire les modules suivants :
h. admis() qui retourne la liste des étudiants ayant validé leur semestre.
i. ratt() retourne la liste des étudiants pouvant passer le rattrapage.
j. ajourne() retourne la liste des étudiants ajournés définitivement.
Exercice 8 (enregistrements):
(enregistrements):
On veut écrire un algorithme permettant de facturer à la minute les clients d'un Cyber-Café comportant
20 postes. Une SESSION internet est caractérisée par le numéro du poste (entier compris entre 1 et 20),
l'heure de début (structure Temps) et l'heure de fin (structure Temps). En voici un exemple d’une
session d’un client qui s'est connecté au poste numéro 07 de 11 : 05 à 12 :27.