Défis d'algorithmes

GitHub Repo du projet

Mises à jour/Notes

08/14/2025 : Tous les algorithmes ont été écrits pendant l’ère pré-ChatGPT/pré-LLM en utilisant la résolution traditionnelle de problèmes. L’IA n’a été utilisée que plus tard pour les corrections de grammaire et la génération d’images miniatures.

08/13/2025 : Ajout du projet/de la section csci-course-projects contenant certains de mes projets CS que j’ai bien réalisés à la Colorado School of Mines pour mon cursus de premier cycle de 2018 à 2022,

À propos

Ce dépôt est une collection d’implémentations d’algorithmes et de projets de programmation sur lesquels j’ai travaillé au fil des années. La plupart proviennent de mes cours, de défis de programmation compétitive ou de problèmes aléatoires que j’ai trouvés intéressants. J’utilise ce dépôt à la fois comme référence personnelle et comme endroit pour suivre l’évolution de mes compétences en résolution de problèmes et en programmation. Dans cet article de blog, en particulier dans les sections ci-dessous, vous pouvez voir tous les différents projets et algorithmes de cette collection.

Table des matières

Programmes C
Quelques scripts/projets que j'ai réalisés en utilisant le langage de programmation C/C++

Projets de cours CSCI
Une partie de mes premiers travaux de cours issus des classes d'informatique de la Colorado School of Mines

Jumping Jims Encore
Ma solution à un problème de graphe intéressant. Pour voir tous les détails, veuillez consulter : jumping-jims-encore-problem/README.md

Partition linéaire 2 (LP2)
Une solution récursive et une solution par programmation dynamique au problème suivant : Étant donnée une séquence S de n entiers positifs (s1, s2, …, sn) et un entier k, partitionner S en k intervalles de manière à maximiser la somme minimale parmi tous les intervalles.

Problème du voyageur de commerce
Implémentations des algorithmes du plus proche voisin et Optimal_TSP (permutations par force brute) pour le problème du voyageur de commerce.

Défis HackerRank

Algorithmes que j'ai implémentés pour des défis HackerRank, voici mon compte : mehmet_mhy

Analyse de Dots & Boxes
Méthode/algorithmes que j'ai créés pour essayer d'analyser le jeu Dots & Boxes. Actuellement, seuls les jeux 1x1 et 1x2 ont été analysés. Lisez le README.md situé dans ./dots+boxes/ pour plus d'informations.

Solitaire de l'horloge basique

Un solveur de solitaire de l'horloge réalisé via la console du terminal. Pour en apprendre davantage sur le solitaire de l'horloge via ce wiki.

Algorithme de tri Bogo
Une implémentation amusante de Bogo Sort. L'un des pires algorithmes de tri jamais inventés, sinon le pire.

Recherche au coût uniforme
Implémentation de la recherche au coût uniforme, veuillez consulter : uniform_cost_search/README.md

Travaux Web
Notes et mini-projets autour du développement web, y compris des exemples de Sequelize et des implémentations d'authentification.