Formation Algorithmique

rappels des actions élémentaires, variables et types élémentaires

• actions élémentaires, variables, types élémentaires.
• boucles, procédures et fonctions.
• l’héritage et les exceptions. comment la poo simplifie l’écriture et la lecture des programmes/algorithmes.
• la récursivité.

algorithmes sur les tableaux

• conventions syntaxiques.
• parcours d’un tableau de dimension 1. calcul de somme, de moyenne.
• recherche d’une valeur dans un tableau de dimension 1. valeur maximale, valeur minimale.
• parcours d’un tableau de dimension 2.
• recherche d’une valeur dans un tableau de dimension 2.

algorithmes de tri

• le tri à bulle.
• le tri par sélection.
• le tri par insertion.
• le heap sort (tri par tas).
• le tri par fusion.
• le quicksort.

les principales structures de données

• les files d’attente ; structure fifo.
• exemple d’algorithme utilisant une structure fifo.
• les piles ; structure lifo.
• exemple d’algorithme utilisant une structure de pile.

algorithmes sur les graphes

• représentation des graphes.
• parcours de graphe en largeur.
• recherche d’un arbre minimal de recouvrement du graphe.
• algorithme de recherche des plus courts chemins entre toutes les paires de points.

algorithmes de parcours d'arbres

• représentation des graphes.
• parcours en largeur d’abord. calcul d’une somme.
• parcours en profondeur d’abord.
• abandon de l’exploration d’une branche (notion de back-track).