Previous Exams

year partial final session II lab exam
2020 - 2021
2019 - 2020

  1. Exercice I: Méli-mélo 
  2. Exercice II: Fortement connecté 

  1. Exercice I : Échange de nœuds dans une LDC 
  2. Exercice II : Tables de hachage 
  3. Exercice III : Manipulation de fichiers et de chaînes 

  1. Exercice I: Rotation de listes 
  2. Exercice II: Traitement de fichiers palindromes  
2018 - 2019 

  1. Exercice I: Chaîne mystérieuse
  2. Exercice II: Don du sang par type compatible
  3. Exercice III: Boucle ça

  1. Exercice I: Liste et fichiers
  2. Exercice II: Tri
  3. Exercice III: Liste à liens déroulés

  1. Exercice I: Comparer 2 fichiers textes
  2. Exercice II: Tic-Tac-Toe
  3. Exercice III: Trier une liste 

  1. G1: somme jusqu’au nœud actuel. 
  2. G2:  triée par paires ou non?

2017 - 2018

  1. Question 1 : Énigme mystérieuse
  2. Question 2 : Élever un nombre à une puissance de façon recursive
  3. Question 3 : Liste chaînée de dominos

  1. Exercice I: Question de TP: multiplier deux polynômes 
  2. Exercice II: Ajout de deux grands nombres binaires 
  3. Exercice III: Aplatissement d'une liste chaînée

  1. Question de TP: s'agit-il d'une représentation d'une matrice creuse? 
  2. Partie I: Images binaires stockées dans des fichiers binaires 
  3. Partie II: Transformation de matrices creuses
2016 - 2017

  1. Exercice I: étudiants de la Faculté
  2. Exercice II: printRWords récursive

  1. Exercice I: Question de TP: Formes géométriques
  2. Exercice II: Aucune duplication autorisée dans une liste doublement chainée 
  3. Exercice III: Notes des élèves (fichiers)
  4. Exercice IV: Miroir miroir…

  1. Exercice I: Trouvez les bugs
  2. Exercice II: inverser l'ordre des noeuds dans une liste doublement chainée 
  3. Exercice III: Index d'un Livre  
2015 - 2016

  1. Exercice I: Adolescents obèses 
  2. Exercice II: État de la mémoire "Mot"
  3. Exercice III: Copier un tableau en liste 

  1. Exercice I:  Remplacer avec des caractères astérix
  2. Exercice II: Saison de football Euro 2016

  1. Exercice I: Expression Régulière Match
  2. Exercice II: Liste contenant le nombre d’occurrences de chaque lettre
  3. Exercice III:  Renverser en alternance (une fois sur 2) k noeuds de la liste
2014 - 2015

  1. Exercice I: état de la mémoire de la fonction récursive
  2. Exercice II: jeu de tic-tac-toe
  3. Exercice III: ajout d'un terme à un polynôme comme une liste chainée simple 

  1. Exercice I:  diviser une liste liée circulaire en deux
  2. Exercice II: encoder et décoder des listes avec des nœuds successifs répétés
  3. Exercice III:  cloner une liste liée avec un pointeur arbitraire

  1. Exercice I: Jeu Domino, tourner piece et remplacer une chaine 
  2. Exercice II: réorganiser le contenu d'un fichier texte selon l'ordre croissant en termes de nombre de mots dans chaque ligne  
2013 - 2014

  1. Exercice I:État de la mémoire avec struct et pointeur et fonction  
  2. Exercice II: La fonction de bibliothèque C strpbrk ()
  3. Exercice III:Gestion des commandes d'usine  

Problème: un catalogue de prix trié selon l'ordre alphanumérique des noms d'articles.

  1. Définition du type de données
  2. Mettre un article
  3. Obtenir l'article
  4. Enregistrer le catalogue dans un fichier
  5. Charger le catalogue à partir d'un fichier

  1. Exercice I: Dessinez l'état de la mémoire puis déduisez ce que fait une fonction, étant donné une liste chaînée 
  2. Exercice II: Fusionner deux listes triées doublement chainées 
  3. Exercice III: Interroger un fichier texte contenant des informations sur les vols de Beyrouth à Istanbul  
2012 - 2013

  1. Exercice I:État de la mémoire avec chaines de charactères et pointeurs et fonction  
  2. Exercice II:Itérer une liste d'étudiants pour calculer les GPA et la moyenne de la classe 
  3. Exercice III:Liste chainée - définir le mot de passe de l'utilisateur  

  1. Exercice I:Rechercher et remplacer tout dans un fichier texte  
  2. Exercice II:Une structure de données pour gérer les cours ouverts et les inscriptions d'étudiants

  1. Exercice I: Extraire les triangles isocèles pour former une liste séparée  
  2. Exercice II: Inverser l'ordre des éléments d'une LC et d'une LDC 
  3. Exercice III:Nombre de mots et de paragraphes dans un fichier texte  
2011 - 2012

  1. Exercice I: État de la mémoire avec pointeurs et appel de fonction.  
  2. Exercice II: Imprimer dans l'ordre inverse, une chaîne et un tableau. 
  3. Exercice III: Extraire une liste d'une autre.  

  1. Exercice I: Histogramme sous forme de liste chaînée de valeurs et de fréquences.  
  2. Exercice II:Chargez un fichier binaire de point3d dans une liste chaînée de point2d. 
  3. Exercice III: Intersection de 2 listes.  

  1. Exercice I: Effet de fclose en modes lecture et écriture.  
  2. Exercice II: Modifier un fichier texte pour effacer tous les mots ayant un suffixe donné. 
  3. Exercice III: Trier une LDC de valeurs 1,2,3. 
  4. Exercice IV: Vérifier si une liste chainée contient une boucle.  

Polynomials & Dictionary Project

english

  1. group 2
  2. group 3

french

  1. groupe 1 
  2. groupe 3

Point & Rectangle & Dictionary Project

lab session 2 

  1. group 1
  2. group 2
2010 - 2011

  1. Exercice I: Statistiques sur la liste chaînée de la classe de riri et fifi.  
  2. Exercice II: Supprimer un nœud sur deux d'une liste chainée. 
  3. Exercice III: Insértion avant, dans une liste chainée.

  1. Exercice I: Jeu de Domino.  
  2. Exercice II: Sytème de Gestion de Base de Données avex des fichiers textes.

  1. Exercice I: Liste chainée: circulaire ou non.  
  2. Exercice II: Obtenir le nième élément de la queue d'une liste chaînée: 
  3. Exercice III: Encodage et décodage Run-Length de listes dans et à partir de fichiers binaires.  

Binary & text files: load files into streams

LL, CLL: push, delete, intersect, ...

  1. group 1
  2. group 2
  3. group 3

2009 - 2010

  1. Exercice I: Un cercle à l'interieur d'un autre.  
  2. Exercice II: Concaténer deux listes chainées.  

Une application bibliothèque: date, livre, prêt

  1. prêter livre
  2. retourner livre 
  3. enregistrer dans un fichier et supprimer la liste
  4. charger à partir d'un fichier dans une liste

  1. Exercice I:Remplacer les positions par un caractère donné dans une liste chaînée de caractères.  
  2. Exercice II:Affichez les noms des PC sans autorisation d'accès à l'imprimante. (Fichiers) 
  3. Exercice III: matrice creuse: dimension, somme de deux matrices.  
2008 - 2009

Élections étudiantes:

  1. créer un tableau de structure
  2. annoncer le gagnant
  3. nettoyer le tas

Matrices creuses  

  1. construire
  2. somme
  3. afficher
  4. sauvegarder dans un fichier et liberer le tas
  5. appel des fonctions  

  1. Exercice I: inverser recursivement une liste chainée 
  2. Exercice II: Faire correspondre une expression régulière  (chaine de charactères) à une liste chainée  
  3. Exercice III: Statistiques sur les lettres dans un fichier.  
2007 - 2008

  1. Exercice I: Suppression ordonnée de la liste liée.  
  2. Exercice II: Créer ouis remplir un tableau d'entiers.  

  1. Exercice I:Listes chainées d'intervalles: intersection et inclusion.  
  2. Exercice II: Séparateur de mots et statistiques sur les fichiers texte.

 

Polynômes

  1. ajouter un terme à un polynôme
  2. créer
  3. affichage
  4. détruire
  5. copier
  6. dériver
  7. ajouter deux polynômes
  8. multiplier un polynôme par un terme
  9. enregistrer dans un fichier
  10. ouvrir deux fichiers, lire des polynômes, les ajouter, puis enregistrer le résultat dans un troisième fichier
2006 - 2007

  1. Exercice I: Répertoire des numéros de téléphone de contact sous forme de tableau de struct Person (ajouter un contact)  
  2. Exercice II: Afficher une liste circulaire.  

  1. Exercice I: Afficher les éléments (chaînes) d'une liste chaînée dans l'ordre inverse.  
  2. Exercice II: Jeu AM-STRAM-GRAM. 
  3. Exercice III: Fichiers texte d'avertissement et de punition.  

  1. Exercice I: Listes chainées pour gérer les élections. 
  2. Exercice II:Gérer le jeu de la bourse en utilisant des listes chainées et des tableaux: achat et vente d'actions.

Modifié le: dimanche 21 février 2021, 18:22