Projets pédagogiques L3 – Informatique Générale

Université Grenoble Alpes

Ce dépôt regroupe trois projets indépendants réalisés en Licence 3 Informatique Générale, chacun portant sur un thème algorithmique différent.

---

APNEE1 – Analyse expérimentale des tris

• Thème : Étude comparative des algorithmes de tri (tri par insertion, tri rapide, etc.) sur des tableaux d’entiers.
• Fonctionnalités :
  • Génération de tableaux aléatoires (uniformes ou non).
  • Implémentation de plusieurs tris classiques.
  • Mesure automatique des temps d’exécution selon la taille et la nature des données.
• Fichiers principaux :
  • mesure_tris.c : programme principal, lance les mesures.
  • tris.c/tris.h : implémentations des tris.
  • Makefile : compilation automatisée.
• Utilisation :
  Compiler avec make, puis exécuter ./mesure_tris pour lancer les tests interactifs.

---

APNEE2 – Génération et test de chaînes parenthésées

• Thème : Génération automatique de chaînes de parenthésage (valides ou invalides) pour tester des vérificateurs de parenthésage.
• Fonctionnalités :
  • Générateurs de chaînes équilibrées (par longueur ou profondeur minimale).
  • Générateurs de chaînes déséquilibrées (injection d’erreurs contrôlées).
  • Oracle indépendant pour vérifier la validité des chaînes.
  • Scripts d’automatisation pour générer des corpus et agréger les résultats de tests.
• Fichiers principaux :
  • src/ : générateurs, pile, main, oracles.
  • scripts/ : automatisation des tests.
  • tests/ : corpus de chaînes générées.
  • COMPTE_RENDU.md : explications détaillées et analyse des algorithmes.
• Utilisation :
  Compiler avec make, puis utiliser les exécutables et scripts pour générer et tester des chaînes.

---

APNEE3 – Codage et décodage de Huffman

• Thème : Compression de texte par l’algorithme de Huffman (codage et décodage binaire).
• Fonctionnalités :
  • Construction de la table des fréquences et de l’arbre de Huffman.
  • Encodage binaire des fichiers texte, avec sérialisation de l’arbre.
  • Décodage complet et restitution fidèle du texte original.
  • Tests automatisés sur des corpus variés (romans, fichiers courts).
  • Mesures de performance (taux de compression, analyse des cas limites).
• Fichiers principaux :
  • huff_encode.c, huff_decode.c : encodeur/décodeur.
  • arbrebin.*, fap.*, bfile.* : modules pour l’arbre, la file de priorité, la gestion binaire.
  • tests/ : jeux de tests et résultats.
  • rapport.md : explications détaillées, analyse des performances.
• Utilisation :
  Compiler avec make, puis utiliser ./huff_encode et ./huff_decode sur les fichiers à compresser/décompresser.

---

Auteur

Laghrouy
Université Grenoble Alpes
2025