(https://partiel1.uvci.edu.

ci)

   182800361
SRABEDIS EDIH

(https://partiel1.uvci.edu.ci/mod/quiz/attempt.php?attempt=35851&cmid=633&lang=fr)
(https://partiel1.uvci.edu.ci/mod/quiz/attempt.php?attempt=35851&cmid=633&lang=en)

AA A

Mes cours   

Tableau de bord (https://partiel1.uvci.edu.ci/my/) → Mes cours → EXAMEN - SEMESTRE 3 - SESSION NORMALE RSI - 2020
(https://partiel1.uvci.edu.ci/course/view.php?id=23) → SESSION 1 - 13 JUIN - 2020 (https://partiel1.uvci.edu.ci/course/view.php?id=23#section-2) → Épreuve :
Algorithmique avancée (https://partiel1.uvci.edu.ci/mod/quiz/view.php?id=633)

  
Tableau de bord Accueil du site Calendrier

(https://partiel1.uvci.edu.ci/my) (https://partiel1.uvci.edu.ci/?redirect=0) (https://partiel1.uvci.edu.ci/calendar/view.php?view=month)

  
Badges Tous les cours Course dashboard

(https://partiel1.uvci.edu.ci/badges/mybadges.php) (https://partiel1.uvci.edu.ci/course/)
 Question 1 Exercice 1 :
Pas encore
Toutes les réponses ne doivent pas avoir des espaces, ni de ponctuation et elles doivent être en minuscule.
répondu
Respecter également l'ordre de l'énumération des champs.
Noté sur 20,00
Soit un chier uvci.txt, écrire un algorithme qui permet de saisir 25 étudiants dans le chier uvci.txt à l'aide d'un
SRABEDIS EDIH

enregistrement étudiant ayant pour champs nom, prenoms, matricule, note et spécialité. L'algorithme devra
permettre d'af cher la liste des étudiants ayant une note supérieur ou égale à 9.

Solution :

Algorithme TrtEtudiant

Type

Etudiant =

: chaîne

: chaîne

: chaîne

: reel

: chaîne

nenreg

Var

etuduvci :

d'

etud :

i : entier

Début

Ouvrir

sur 4 en

i ←

faire

Af cher "Entrer le matricule de l'étudiant N° ",i

Saisir
 Af cher "Entrer le nom de l'étudiant N° ",i

Saisir

Af cher "Entrer le prénom de l'étudiant N° ",i

SRABEDIS EDIH

Saisir

Af cher "Entrer la note de l'étudiant N° ",i

Saisir

Af cher "Entrer la spécialité de l'étudiant N° ",i

Saisir

npour

EcrireFichier

Ouvrir

sur 2 en

Non

faire

2,

alors

Af cher "Matricule =",

Af cher "Nom=",

Af cher "Prénoms =",

Af cher "Spécialité =",

nsi
 FinTq

Fin

//****************************************************************************************************************************
SRABEDIS EDIH

Exercice 2 :

Toutes les réponses ne doivent pas avoir des espaces, ni de ponctuation et elles doivent être en minuscule.

L’université virtuelle de Côte d'ivoire(UVCI) dans laquelle vous êtes inscrit souhaite gérer la moyenne de ses
étudiants. Un étudiant est caractérisé par les champs suivants : matricule,nom,prenoms,specialite, moyenne et
statut(admis ou refuse). Ces informations sont stockées dans une liste.

L'algorithme devra  :

Créer une procédure (inseretet)pour insérer 25 nouveaux étudiants en tête d'une liste chaînée.

Créer une procédure (insereque)pour insérer 20 nouveaux étudiants en queue d'une liste chaînée.

Créer une procédure (donnestatu) qui insère la valeur du statut en fonction de la moyenne ( admis quand la valeur
est supérieur ou égale à 10 sinon refuse).

Créer une procédure (af chages) qui af che les valeurs de la liste.

Solution :

Procedure

} T : Liste )

Var

P : Liste

Début

Pour i ←1à

faire

Af cher "Entrer le matricule de l'étudiant N° ",i

Saisir

Af cher "Entrer le nom de l'étudiant N° ",i

Saisir

Af cher "Entrer le prénom de l'étudiant N° ",i

Saisir

Af cher "Entrer la spécialité de l'étudiant N° ",i

Saisir

Af cher "Entrer la moyenne de l'étudiant N° ",i

Saisir
 P^.Suivant  ←

←
SRABEDIS EDIH

Fin

Procedure

} T,Q : Liste )

Var

P : Liste

Début

Pour i ←1à

faire

Af cher "Entrer le matricule de l'étudiant N° ",i

Saisir

Af cher "Entrer le nom de l'étudiant N° ",i

Saisir

Af cher "Entrer le prénom de l'étudiant N° ",i

Saisir

Af cher "Entrer la spécialité de l'étudiant N° ",i

Saisir

Af cher "Entrer la moyenne de l'étudiant N° ",i

Saisir

← nil
Si

alors

←
 Sinon

  ←
SRABEDIS EDIH

Finsi

Fin

Fin

Procedure

} T: Liste )

var

P : Liste

début

tantque

<>

faire

si

>=

alors

P^.statut ← "admis"
sinon

P^.statut ← "refuse"
nsi

p ←

Procedure af chages(
 } T: Liste )

var

P : Liste

début
SRABEDIS EDIH

Tantque P <> nil faire

Af cher "Matricule =",

Af cher "Nom=",

Af cher "Prénoms =",

Af cher "Spécialité =",

Af cher "Moyenne =",

Af cher "Statut =",

P  ←

Algorithme TrtEtudiant

Type Etudiant =

: chaîne

: chaîne

: chaîne

: chaîne

: reel

: chaîne

Suivant : Liste

FinStructure

Type Liste =

Procedure

(
 } T : Liste )

Procedure
SRABEDIS EDIH

} T,Q : Liste )

Procedure donnestatut(

} T: Liste )

Procedure

} T: Liste )

var

Te,Qe : Liste

début

inseret(Te)

insereq(Te,Qe)

donnestatut(Te)

af chage(Te)

//****************************************************************************************************************************

Exercice 3 :

Toutes les réponses ne doivent pas avoir des espaces, ni de ponctuation et elles doivent être en minuscule.

Nous supposons dans que la liste a déjà été saisie

Partie 1 :

Ecrire une fonction qui renvoie le nombre d'éléments d'une liste chaînée.

Solution :

fonction cpterEltListe(

T} :

):

Var

nbElt : entier

pliste : Liste

Début
 ←0
pliste ←T
Tantque
SRABEDIS EDIH

faire

nbElt ←

pliste ←

ntantque

Fin

Algorithme nbrelet

fonction

({E}T : Liste) :

Type

Info : chaîne

Suivant :

Finstructure

Type Liste =

var

val : Liste

nb : entier

Début

nb  ←

Af cher "Le nombre d'éléments est :", nb 

Fin

Partie 2 :

Ecrire une fonction qui renvoie le nombre d'éléments d'une liste chaînée ayant une valeur donnée (champ Info).

Solution :

fonction cpterOccEltListe(

T} : Liste,
 val} : chaîne) :

Var
SRABEDIS EDIH

nbOcc : entier

pliste : Liste

Début

nbOcc ←

←T
tantque

faire

si

alors

nbOcc ←

nsi

pliste ←

ntantque

Algorithme nbroccelet

fonction

( {E}T : Liste, {E}val : chaîne) :

Type

Info : chaîne

Suivant :

Finstructure

Type Liste =

var

vale : Liste
 ch : chaîne

nb : entier

Début

nb  ←
SRABEDIS EDIH

Af cher "Le nombre d’occurrence de l'éléments est :", nb 

Fin

Partie 3 :

Ecrire une fonction qui véri e si une liste chaînée est triée par valeurs croissantes du champ Info.

Solution :

fonction estTriee(

T} : Liste) :

Var

trie : booléen

pliste : Liste

Début

trie ← vrai

←T
si

alors

tantque

et

= vrai faire

si

<=

alors

pliste ←

sinon

trie ←

nsi

ntantque

nsi
 Fin

Algorithme Listetrie

fonction
SRABEDIS EDIH

({E}T : Liste) :

Type

Info : chaîne

Suivant :

Finstructure

Type Liste =

var

val : Liste

rep : booléen

Début

nb  ←

si

alors

Af cher "La liste est triée"

sinon

Af cher "La liste n'est pas triée"

nsi

Fin

← Épreuve : Introduction à la sécurité informatique (https://partiel1.uvci.edu.ci/mod/quiz/view.php?id=634&forceview=1)

Aller à…
Épreuve : Programmation avancée Langage C → (https://partiel1.uvci.edu.ci/mod/quiz/view.php?id=632&forceview=1)

Copyright © Cognitio 2018. All rights reserved.