Page personnelle de Amine CHERIF-ZAHAR

Questions de cours : (répondre en deux ou trois lignes au max) (5 pts) 1 – Qu'est-ce qu'une « Base de données » ? Qu'est-ce que SGBD ? (1 pt) Une base de données, c'est l'ensemble des données nécessaires au bon fonctionnement d'une entreprise, ensemble cohérent, intégré, partageable, et géré par un SGBD. Un SGBD est un logiciel qui gère une base de donnée ; il a pour charge d'exécuter des tâches très diverses telle l'exécution de requêtes d'interrogation des données, le contrôle des accès concurrents, la reprise après panne, ... 2 – Quelles différences y a-t-il entre « Fichier de données », « Banque de données » et Base de données » (1 pt) Un fichier de données est l'ensemble des données homogènes propres à une application tel le fichier électoral ou des abonnés au téléphone. Dans une base de données, ces dernières sont hétérogènes mais liées entre elles. Enfin une banque de données, c'est...

Ci après le corrigé partiel de l'EMD de SE des Masters 1 GSI. La solution de l'exo 2 sera complétée après pour donner aux étudiants un source qui marche bien (et non juste un algorithme vague). Université Saad Dahlab Blida                                                                                       CORRIGE EMD « Systèmes d’exploitation » Faculté des Sciences                                ...

Série du premier semestre. Elle comporte également des énoncés de TP. Les exercices sont empruntés au livre de M. Zeggour aux éditions Chihab. Série n°1 – Les listes linéaires chaînées Développer les algorithmes suivants sur les listes linéaires chaînées : 1. Construire une LLC à partir de n données lues. 2. Calculer la longueur d'une LLC. 3. Rechercher dans une LLC l'élément qui a le plus grand nombre d'occurrences. 4. Accès par valeur dans une LLC. 5. Accès par position dans une LLC. 6. Suppression par valeur dans une LLC. 7. Suppression par position dans une LLC. 8. Insertion par position dans une LLC. 9. Interclassement de deux listes ordonnées. 10. Eclater une liste en 2 LLCs selon un critère donné. 11. Trier une LLC par la méthode des bulles. 12. Implémenter le modèle de LLC en utilisant la représentation contiguë. 13. Etudier les algorithmes de recherche, insertion et suppression d'un élément dans un vecteur. Les comparer avec ceux correspondant sur les LLCs...