Scribd
Importer
3 vues2 pages

Algorithmique Examen Final

L'examen d'Algorithmique 2 comprend quatre exercices notés, chacun portant sur des concepts fondamentaux. Les exercices incluent le calcul du coût d'un trajet de taxi, la gestion de fichiers d'étudiants selon leur faculté, un algorithme récursif pour calculer une puissance, et la création d'un tableau avec une séquence spécifique. Chaque exercice est conçu pour évaluer la compréhension des algorithmes et des structures de données.

Transféré par

khalil Khalil
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd
3 vues2 pages

Algorithmique Examen Final

L'examen d'Algorithmique 2 comprend quatre exercices notés, chacun portant sur des concepts fondamentaux. Les exercices incluent le calcul du coût d'un trajet de taxi, la gestion de fichiers d'étudiants selon leur faculté, un algorithme récursif pour calculer une puissance, et la création d'un tableau avec une séquence spécifique. Chaque exercice est conçu pour évaluer la compréhension des algorithmes et des structures de données.

Transféré par

khalil Khalil
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd

Examen Session Ordinaire - Algorithmique 2

Semestre 2 – Informatique Appliquée (IA)


Pr Mohammed BERRAHAL
Durée : 1h30

Exercice 1 : (5pts)

Une entreprise de taxi facture 30 DH pour le premier kilomètre et 20 DH


pour chaque kilomètre suivant.

S’il y a 3 passagers ou plus, un supplément de 50 % est ajouté au prix.

Écrire un algorithme qui calcule le coût d'un trajet.


L'algorithme doit :

- Demander à l'utilisateur de saisir le nombre de passagers


- Demander à l'utilisateur de saisir la distance (sous forme de nombre
entier)
- Calculer et afficher le prix du trajet

Exercice 2 : (5pts)
Soient les enregistrements suivants :
Structure TDate
Jour, mois, année : entier
Fin
Structure TDiscipline
Discipline : chaîne [10]
Faculté : chaîne [20]
Fin
Structure TEtudiant
Nom, prénom : chaîne [20]
DateN : TDate
Filière : TDiscipline
Fin

1|Page
Soit [Link] un fichier d'étudiants. Écrire des sous algorithmes qui
permettent de :

- Remplir le fichier [Link].

- Diviser le fichier FEtudiant en deux fichiers, [Link] (étudiants de la


faculté 'FPS') et [Link] (étudiants des autres facultés).

Exercice 3 : (5pts)
En utilisant la définition suivante :

Ecrire un sous-algorithme récursif qui calcule xn, avec x est un nombre


réel et n est un entier, et calculer sa complexité.

Exercice 4 : (5pts)

Écrire un algorithme itératif qui remplit un tableau T de la façon


suivante : un 1, suivi de deux 2, suivi de trois 3, etc. jusqu’à un entier n
fixé à l’avance.

Par exemple, pour n = 4, le tableau T sera : [1,2,2,3,3,3,4,4,4,4].


Calculer le nombre d’éléments de T en fonction de n.

Bonne chance !

2|Page

Vous aimerez peut-être aussi