Algorithmie en Python - Manipulation de données GPS

Objectifs

L’objectif de ce module d’algorithmique avancé est de vous permettre de développer sa pensée algorithmique.

Compétences

1. Conception d’un algorithme de tri, lecture de pseudo-code, anticipation et vérification du comportement d’un algorithme.
2. Sensibilisation aux algorithmes récursifs et à la stratégie divide-and-conquer.
3. Structuration d’un problème algorithmique et choix d’une structure de données adaptée pour résoudre un problème donné.
4. Sensibilisation aux notions de complexité (algorithmique et d’espace).

Semaine 1

• Mettre en place un environnement de développement Python
• Utiliser les concepts de base de programation Python
• Utiliser les concepts de POO Python
• Implémenter une fonction de permutation d’éléments dans un tableau (swap)
• Implémenter l'algorithme de tri par insertion (Insertion Sort)
• Implémenter l'algorithme de tri par sélection (Selection Sort)
• Implémenter l'algorithme de tri par bulles (Bubble Sort)
• Implémenter l'algorithme de tri rapide (Quick Sort)
• Implémenter l'algorithme de tri par fusion (Merge Sort)
• Implémenter l'algorithme de tri de Shell (Shell Sort)

Semaine 2

• Implémenter l'algorithme de résolution du voyageur de commerce 2opt ou l'algorithme glouton
• Implémenter l'algorithme de résolution du voyageur de commerce avec algorithme génétique
• Implémenter l'algorithme de résolution du voyageur de commerce avec colonie de fourmis