Exercices d'algorithmes avec C#

La première section explore des algorithmes numériques :

• Deux versions du calcul du PGCD (Euclide et méthode égyptienne) révèlent l'importance du choix d'algorithme

• La conjecture de Goldbach illustre les boucles imbriquées sur des nombres premiers

• Les conversions (dates en lettres, chiffres romains) mettent en œuvre les tableaux et dictionnaires

• Trois méthodes de recherche (linéaire, linéaire optimisée, dichotomique) démontrent l'impact du prétri

Vous progresserez ensuite vers la POO avancée avec :

• La résolution des références circulaires entre classes

• Une modélisation complète de salariés avec persistance dans des fichiers

• L'implémentation d'ensembles génériques réutilisables

• Une analyse comparative des méthodes de tri (à bulles vs par insertion)

Le niveau expert combine algorithmique et IHM :

• Un jeu de puzzle avec gestion des déplacements et vérification de victoire

• L'intégration des design patterns comme Observer pour les événements

• L'optimisation mémoire grâce aux types valeur (struct)

Bonus pédagogique :

• Chaque exercice inclut des indicateurs de performance (complexité temporelle)

• Des pistes d'optimisation guident vers des solutions élégantes

• Les projets finaux (jeu, gestion de salariés) sont extensibles en applications réelles