L'examen porte sur l'algorithmique et les structures de données. Il comporte trois parties: la syntaxe des algorithmes, l'écriture d'algorithmes et les structures de données avancées. La troisième partie concerne une application de gestion d'abonnés à un cinéma avec des structures de données comme les films, les abonnés et une liste chainée d'abonnés.
0 évaluation0% ont trouvé ce document utile (0 vote)
39 vues2 pages
L'examen porte sur l'algorithmique et les structures de données. Il comporte trois parties: la syntaxe des algorithmes, l'écriture d'algorithmes et les structures de données avancées. La troisième partie concerne une application de gestion d'abonnés à un cinéma avec des structures de données comme les films, les abonnés et une liste chainée d'abonnés.
L'examen porte sur l'algorithmique et les structures de données. Il comporte trois parties: la syntaxe des algorithmes, l'écriture d'algorithmes et les structures de données avancées. La troisième partie concerne une application de gestion d'abonnés à un cinéma avec des structures de données comme les films, les abonnés et une liste chainée d'abonnés.
L'examen porte sur l'algorithmique et les structures de données. Il comporte trois parties: la syntaxe des algorithmes, l'écriture d'algorithmes et les structures de données avancées. La troisième partie concerne une application de gestion d'abonnés à un cinéma avec des structures de données comme les films, les abonnés et une liste chainée d'abonnés.
Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format docx, pdf ou txt
Vous êtes sur la page 1/ 2
Année Académique 2022/2023
TYPE D’EXAMEN BTS BLANC
CYCLE BTS FILIERE ET NIVEAU GL PREPA EPREUVE Algorithmique et structures de données Durée 3H
Partie 1 Syntaxe d’Algorithmes (5 pts)
Exercice 1
1. Définir : pointeur, fichier, variable, (1pt)
2. Expliquer la notion de « boucle infinie » en vous appuyant sur un exemple de code. (1pt) 3. Montrer comment on peut écrire la boucle « pour » à partir de la boucle « Tanque … Faire » ? Illustrer avec un exemple de code. (1pt) 4. Donner la syntaxe de la primitive permettant d’écrire un article dans un fichier. (1pt) 5. Citez deux techniques d’implémentation des piles. (1pt)
Partie 2 Ecritures d’algorithmes (7 pts)
Exercice 1 (4 pts)
Ecrire une fonction qui prend en entrée un tableau de 10 entiers, puis calcule et retourne la différence entre la somme de nombres positifs et la somme des nombres négatifs du tableau.
Exercice 2 (3 pts)
En utilisant la technique de recherche dichotomique, écrire une fonction
récursive qui recherche un entier dans un tableau trié.
PARTIE C : Structures de données avancées (8 Pts)
Suite à l’analyse du système d’information d’une salle de Cinéma, on désire
réaliser une application de gestion des Abonnés de la salle. Chaque abonné est caractérisé par : un Numéro, son nom, son prénom, Téléphone, Adresse, le nombre de films souscrits pour abonnement, la liste des films choisis. Le champ Liste des films est un tableau pouvant contenir au plus 15 films ; chaque film étant décrit par : un code, le titre, l’acteur principal, et la date de dernière
Page 1 sur 2 Année Académique 2022/2023 parution (en fonction d’un Type Enregistrement Date JJ/MM.AAAA). Les informations des abonnés sont stockées dans un fichier.
1. Effectuer les déclarations des structures de données suivantes : 1.5 pts
a) Film, b) Tableau de Film, c) Abonné, d) Fichier d’abonnés. 2. Ecrire une Procédure qui permet d’enregistrer un nouvel abonné. 1 pt 3. Ecrire un sous-programme (fonction booléenne) qui prend en paramètre le numéro d’un Abonné et qui vérifie si cet abonné existe dans le fichier. 1 pt 4. Ecrire un sous-programme (Procédure) qui prend en paramètre le numéro d’un abonné et qui affiche la liste (code, titre, acteur principal) choisis par l’abonné dont le numéro est passé en paramètre. 1pt 5. Déclarer un type Liste Chainée d’abonnés. 1pt 6. Ecrire une procédure qui transfère le fichier des abonnés dans la liste chainée des abonnés. 1.5pts 7. Ecrire une procédure qui prend en paramètre la liste chainée des abonnés ainsi que le numéro d’un abonné et qui supprime l’abonné correspondant dans la liste chainée.1.5 pts 8. Ecrire une procédure qui permet de créer un fichier d’abonnés à partir d’une liste chainée d’abonnés.1.5 pts
