Résumé de section
-
À l’issue de l’unité d’enseignement CSC 301 – Structures de Données avec Java II, l’étudiant devra démontrer qu’il a atteint les résultats d’apprentissage suivants :
Résultat 1 : Maîtrise des Collections Java
L’étudiant sera capable de :
- Expliquer l’architecture du Java Collections Framework
- Utiliser les interfaces List, Set, Map, Queue
- Comparer ArrayList vs LinkedList
- Comprendre HashSet vs TreeSet
- Utiliser HashMap et TreeMap
- Implémenter des comparateurs (Comparable & Comparator)
Résultat 2 : Maîtrise des Algorithmes de Tri
L’étudiant sera capable de :
- Implémenter les tris fondamentaux :
- Tri par sélection
- Tri par insertion
- Tri à bulles
- Implémenter les tris avancés :
- Merge Sort
- Quick Sort
- Heap Sort
- Utiliser Collections.sort()
- Analyser la complexité (O(n²), O(n log n))
- Comparer stabilité et performance des tris
Résultat 3 : Développement d’Applications avec JavaFX / Swing
L’étudiant sera capable de :
· Concevoir une interface graphique
· Manipuler des données dans un TableView (JavaFX) ou JTable (Swing)
· Connecter des collections à une interface
· Implémenter le tri interactif via interface
· Gérer les événements (Event Handling)
· Structurer une application MVC simple
Résultat d’apprentissage 4 : Application à des problèmes réels
À l’issue du cours, l’étudiant sera capable d’utiliser les structures de données pour résoudre des problèmes concrets.
Il devra être capable de :
- Identifier la structure la plus adaptée à un problème.
- Implémenter une solution complète.
- Tester et valider les résultats.
- Évaluer l’efficacité de la solution proposée.
Résultat 5 : Intégration complète
L’étudiant sera capable de :
- Développer une application complète manipulant :
- Des listes dynamiques
- Des opérations de tri
- Une interface graphique interactive
- Analyser les performances
- Produire un code propre et modulaire