Dans cette section, je vais présenter les preuves de mes acquis en ressources, notamment les compétences développées à travers les différents modules d'apprentissage. Ces preuves démontreront ma progression et ma maîtrise des concepts fondamentaux en développement informatique. Je m'appuierai sur des exemples concrets de travaux réalisés et de projets menés à bien.
Cette ressource m'a formé à concevoir des structures de données efficaces en Java, en évaluant et comparant leur complexité algorithmique. Chaque travail pratique exigeait l'implémentation complète de la structure, ses tests unitaires JUnit4 et ses contrats (pré-conditions, post-conditions, invariants).
Structures de données étudiées
| Liste doublement chaînée | Implémentation avec sentinelle, interface générique, gestion du curseur courant |
|---|---|
| Table de hachage | Fonction de hachage ASCII, gestion des collisions par adressage ouvert circulaire |
| Collection générique (Sac) | Intégration à l'API Java (AbstractCollection), itérateurs multiples avec synchronisation |
| Arbre binaire ordonné | Insertion, recherche, suppression (3 cas), rééquilibrage AVL, types génériques E/T |
Comparaison des complexités
Tableau trié Recherche O(log n) / Modification O(n)
Arbre AVL Toutes opérations O(log n)
Liste chaînée Insertion O(1) / Recherche O(n)
Table de hachage Ajout et recherche O(1) idéal
Pratiques de qualité appliquées
Ce cours m'a fourni les bases mathématiques nécessaires à la modélisation et à l'analyse de phénomènes aléatoires en informatique : dimensionnement de systèmes, protocoles cryptographiques, algorithmes probabilistes et analyse de données.
Contenu du cours
| Probabilités de base | Espaces probabilisés, événements, axiomes, probabilités conditionnelles, indépendance |
|---|---|
| Lois discrètes usuelles | Uniforme, Bernoulli, Binomiale B(n,p), Géométrique G(p), Poisson P(λ) |
| Espérance et variance | Calcul de E(P) et V(P), formule de Koenig-Huygens, écart-type |