Scribd
Importer
150 vues1 page

Examen Java

Ce document présente les détails d'un examen de fin de module pour le cours d'Algorithme avancé, dirigé par le Pr. Khalid EL ASNAOUI. L'examen comprend trois exercices : la mise en œuvre d'un filtre médian en Java, la détermination du mode d'un tableau d'entiers, et le calcul du produit de deux entiers par additions, avec des variantes itératives et récursives. Les étudiants doivent respecter les consignes concernant l'utilisation des documents et de l'internet pendant l'examen.

Transféré par

aaht.2004
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
150 vues1 page

Examen Java

Ce document présente les détails d'un examen de fin de module pour le cours d'Algorithme avancé, dirigé par le Pr. Khalid EL ASNAOUI. L'examen comprend trois exercices : la mise en œuvre d'un filtre médian en Java, la détermination du mode d'un tableau d'entiers, et le calcul du produit de deux entiers par additions, avec des variantes itératives et récursives. Les étudiants doivent respecter les consignes concernant l'utilisation des documents et de l'internet pendant l'examen.

Transféré par

aaht.2004
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

Année Universitaire : 2024/ 2025

Module : Algorithme avancé


Filière : GSEIR
Responsable : Pr. Khalid EL ASNAOUI

Examen de fin de module

✓ Document autorisé, mais l’utilisation de l’internet est interdite


✓ 1 point pour la clarté et la présentation du code Samedi 18 janvier 2025
source Durée : 1h30 (De : 8h30)

Exercice 1

Filtre médian : Le principe de cette méthode consiste à remplacer un pixel par la médiane de
ses voisins. Cela consiste à ranger par ordre croissant les valeurs des pixels voisins et prendre
pour nouvelle valeur du pixel celle se trouvant au milieu.

Donner en java le programme Filtre_ median et qui applique ce filtre à l’image I

Exercice 2 :

On considère un tableau A [1...n] de n éléments (entiers). On appelle le mode de A, l’élément


e qui apparaît le plus souvent dans A (c’est l’élément le plus fréquent de A).
1. Proposer un algorithme naïf en deux boucles pour déterminer le mode de A.

Exercice 3 :
On souhaite calculer le produit de deux entiers en utilisant uniquement des additions.
1. Ecrire un algorithme itératif résolvant le problème.
2. Ecrire un algorithme récursif résolvant le problème.
3. Ecrire un algorithme récursif résolvant la somme des N premiers entiers.
4. Ecrire un algorithme récursif pour déterminer le plus grand élément d’un tableau.

Examen de fin de module 1/1

Vous aimerez peut-être aussi