Faculté des Sciences – El jadida - IA- S2/Algo II

Algorithmique avancée : TD(Chap1=>2)

I- Rappel
Exercice 1 :
Proposer un algorithme permettant de remplir une matrice (5,6) par des valeurs réelles, de
faire leur somme, produit et moyenne, puis afficher ces valeurs saisis ainsi que les différents
traitements demandés.

Exercice 2 :
1) Affichez un triangle rectangle formé d’étoiles de N lignes (N est fourni au clavier)

Nombre de lignes : 8

*
***
*****
*******
*********
***********
*************
***************

Exercice 3 :
Proposer un algorithme qui vérifie l’existence de toutes les occurrences d’un élément dans un tableau
en affichant aussi le nombre de ces occurrences.

Exercice 4 :
Ecrire l’algorithme qui calcule le produit de deux matrices carrées réelles A = (aij ) et B = (bij ) de
dimension n :

II- Manipulation des pointeurs

Exercice 1 :
Soient trois entiers a, b et c et deux pointeurs de type entier p1 et p2.

1. Déterminez quelle est la valeur des différents éléments donnés dans le tableau pour chaque
opération.

2023/2024
 Faculté des Sciences – El jadida - IA- S2/Algo II

a b c &a &b &c p1 p2 *p1 *p2

Init.
p1&a
p2&c
*p1*p2
(*p2)++
p1p2
p2&b
*P1*p1-2*(*p2)
(*p2)--
*p1*p2-c
a(2+*p2)*(*p1)
p2&c
*p2*p1/*p2
*p1a+b
a+*p1
b*p1+*p2
*p12*a
a*p2
*p2*p1-*p2
*p11-c
*p2 +*p1+a
p2p1&a
p1null

Exercice 2 :
Soit le morceau du programme algorithmique suivant :
Variables
a : entier
pa : *entier
x : réel
p : **entier
Début
a8 En supposant que la mémoire soit structurée en octets, que les entiers
pa&a soient codés sur 4 octets, les pointeurs sur 4 octets, les réels sur 8
octets et que la zone de mémoire automatique soit située en début
x3.14 d’exécution à l’adresse 2004, représentez la mémoire finale de ce
p&pa programme.
**p281 NB : Les adresses spécifiées dans cet exemple sont fictives et ne
Fin servent qu’à titre d’illustration.

2023/2024