Algorithmes de Gestion de Livres en Bibliothèque
Table des matières cliquable
1. Nombre d'heures d'une durée exprimée en jours
2. Recherche partielle dans un titre
4. Liste de tous les livres empruntés
1. Nombre d'heures d'une durée exprimée en jours
On se donne une durée d exprimée en nombre de jours entiers. Donner un algorithme qui calcule le nombre d'heures correspondant.
On nommera dureeJ et nbH les variables algorithmiques correspondantes.
Cliquez et recliquez ici pour avoir des exemples de valeur de durées d.
d = joursPour valider l'algorithme associé, le nom de l'exercice est nbheures.
2. Recherche partielle dans un titre
On dispose d'un titre t de livre et d'une chaine c contenant une partie de titre. Donner un algorithme qui dit si le titre commence par la chaine. Donner ensuite un algorithme qui dit si le titre finit par la chaine. Donner enfin un algorithme qui dit si le titre contient "quelque part" la chaine.
On nommera titre et chaine les variables algorithmiques correspondantes.
Cliquez ici pour avoir des exemples de titres et de chaines.
titre 1 = ; titre 2 = ; titre 3 = titre 4 = ; titre 5 = ; titre 6 = chaine 1 = ; chaine 2 = ; chaine 3 = On mettra 1 dans la variable $\mathtt{auDebut}$ si le titre commence par la chaine et 0 sinon. De même, on mettra 1 dans la variable $\mathtt{enFin}$ si le titre finit par la chaine et 0 sinon. Enfin, on mettra 1 dans la variable $\mathtt{auMilieu}$ si le titre contient la chaine à une position quelconque et 0 sinon.
Pour valider l'algorithme associé, le nom de l'exercice est chaineDansTitre.
3. Emprunt d'un livre
On dispose d'un tableau L de livres et d'un tableau R de références de livres empruntés, On pourra supposer que les références des ouvrages sont des valeurs numériques et que L contient juste un titre pour la référence donnée. Pour une référence r donnée, donner le titre du livre et indiquer s'il est emprunté actuellement ou pas.
On nommera tabLivres, tabEmprunts, et refEmprunt les variables algorithmiques correspondantes.
Cliquez ici pour avoir des exemples de livres et de références d'emprunt.
tableau L (extrait) --------- ref livre 115 Germinal 217 Le nom de la rose 33578 Astérix gladiateur 1299 Programmation R tableau R (extrait) --------- indice ref 1 217 2 115 Il y a deux livres empruntés, de référence 217 et 115. Ce sont "Le nom de la rose" et "Germinal" qui sont empruntés. La référence 1299, soit le livre "Programmation R", n'est pas emprunté actuellement.4. Liste de tous les livres empruntés
Sachant qu'il y n livres et p références d'emprunts, écrire un algorithme qui affiche tous les ouvrages empruntés actuellement.
On nommera nbLivres et nbEmprunts les variables algorithmiques correspondantes. On commencera d'abord par afficher le nombre nbLE d'ouvrages empruntés.
5. Nombre d'ouvrages empruntés par usager
On suppose qu'on a un tableau U d'usagers emprunteurs de livres et que le tableau E contient, dans le même ordre que le tableau R la référence de l'emprunteur. Ecrire un algorithme qui affiche tous les usagers avec le nombre d'ouvrages empruntés par utilisateur.
Raffiner ensuite pour n'afficher que les emprunteurs.
Cliquez ici pour avoir des exemples d'emprunts et d'un affichage qui ressemble à celui demandé.
tableau U (extrait) --------- ref nom 51 Bond 28 Piaf 37 Dupond 664 Durand 54 Holmes 999 David tableau E (extrait) --------- 1 28 2 54 3 28 tableau R (extrait) --------- indice ref 1 217 2 115 3 1299 Les 2 seuls emprunteurs sont Piaf (2 livres) et Holmes (1 livre).6. Simulation d'emprunts et de retours
On suppose qu'on dispose d'un moyen de simuler n actions d'emprunts et de retours de livre via un tableau A. L'emprunt de l'ouvrage o correspond à la valeur +o dans ce tableau et la valeur -o indique un retour.
Ecrire un algorithme qui affiche le détail des actions contenues dans A. Pour chaque action, on affichera le nombre de livres empruntés en fin d'action.
On nommera EmpRet, la variable algorithmique associée au tableau des actions.
Cliquez ici pour avoir un exemple d'actions et de rendu de ces actions.
tableau A --------- indice valeur 1 +217 2 +115 3 +1299 4 -115 Action 1 : Emprunt du livre "Le nom de la rose" ; 1 emprunt Action 2 : Emprunt du livre "Germinal" ; 2 emprunts Action 3 : Emprunt du livre "Programmation R" ; 3 emprunts Action 4 : Retour du livre "Germinal" ; 2 emprunts
Retour à la page principale de (gH)