Cette section vous propose des methodes afin de coder efficacement en C, il est necessaire que vous maitrisiez les bases du langage avant d' aborder le cours disponible dans la section telechargement. Le cours proposé traîte des notions suivantes :

1. Tableaux ou listes chaînées

- Que choisir ?
- Tableaux et tris

•  Tri par sélection du maximum
•  Tri par bulle (Bubble sort)
•  Quick sort
•  Autres tris

-Parcours dichotomique d'un tableau trié
-Modélisation des listes simplement chaînées

•  Modélis. par tableau d'indices
•  Modélis. par pointeurs
•  Pointeur générique

-Opérations des listes simplement chaînées (itératives et récursives)
-Les autres listes chaînées (doublement et circulaires)
-Conclusion

2. Piles

- Modélisation de la structure
- Opérations sur les piles
- Récursivité : itération et pile d'évaluation
- Exemple : la tour de Hanoi
- Conclusion

3. Files d'attente

- Modélisation de la structure
- Opérations sur les files d'attente
- Conclusion

4. Les Arbres binaires et n-aires

- Principe, forme générale
- Définitions et propriétés des arbres binaires
- Parcours en profondeur et pile
- Parcours en largeur et file d'attente
- Les arbres binaires de recherche (ABR)
- Fonctions sur les ABR
- Les arbres n-aires
- Conclusion

5. Algorithmes de recherche intelligents

- Recherche de la solution d'un problème

•  notions préliminaires
•  exemple : labyrinthe

- algorithme général de recherche

• Algorithmes de recherche non informés
•  recherche en largeur (BFS)
•  recherche en profondeur (DFS)
•  recherche en profondeur limitée

- recherche par approfondissement successif

• Algorithmes de recherche informés
•  recherche heuristique
•  Algorithme Best First Search
•  Recherche gourmande
•  Recherche en coût uniforme
•  Algorithme A*