Exo 1 - Google Groups

EVALUATION 3 SPE ISN
LLP
1
EVALUATION 3 ISN
Exo 1
On souhaite déterminer la surface d'une zone quelconque indiquée comme ci-
dessous :
Chaque petit carré représente une unité de surface (par exemple 1 cm2)
Exo 2
Voici l'algorithme récursif permettant de le visiter :
Visite (n)
afficher n.
SI fils_gauche(n) existe ALORS
visite (fils_gauche(n))
FIN SI
SI fils_droit(n) existe ALORS
visite (fils_droit(n))
FIN SI
1- Proposer un algorithme pour résoudre le
problème (expliquer votre démarche,
comment vous allez vous y prendre pour
représenter la surface à calculer)
2- Coder votre programme en python.
Note : le fils_droit d'un noeud est à
droite, c-a-d par exemple
fils_droit(1) = 3
et le fils_gauche(1) c'est 2.

EVALUATION 3 SPE ISN
LLP
2
--> Indiquer sur le schéma le parcours de l'arbre si j'appelle visite(1) .
--> donner le numéro des noeuds affichés par "afficher n".
Exo 3
Faire un programme pour indiquer si le nombre "2" apparaît 4 fois sur une ligne et
de façon contigüe
Compléter ensuite votre programme pour indiquer le nombre de lignes où les quatre
2 sont présents
Exo 4
Faire un programme pour déterminer et afficher les solutions d'une équation du
second degré dans l'ensemble C (complexes)