• Reprendre et approfondir de notions précédemment abordées, dont :
o Le traitement séquentiel et ses multiples applications
o Les tableaux monodimensionnels et multidimensionnels, cas de la représentation d'images, élaborations d'opérateurs linéaires ou non linéaires sur ces images
o Retour sur le paramétrage des fonctions, notion d'effets de bord, résultats multiples et simulation des passages de paramètre par variable
o Première approche d'une comparaison expérimentale de comparaison des tris de complexités modestes abordés précédemment
• Présentation de la notion de récursivité, comprendre la différence entre algorithme défini de façon récurrente et récursivité, savoir élaborer une Trace d'exécution de fonctions récursives, comprendre la Gestion des variables locales lors d'exécution de fonctions récursives
• Appréhender la résolution de problèmes non déterministes
• Maîtriser la Représentation d'un graphe (matrice d'incidence) et certains algorithmes de parcours de Graphes
• Comprendre la notion de Type structuré hétérogène (Struct), approfondir l'utilisation de Variables de type pointeur, de Constantes adresse, connaître l'Allocation dynamique de mémoire, la Restitution dynamique de mémoire
• Se familiariser avec le type de données abstrait liste chainée et différentes utilisations de ce type comme la simulation d'un type ensemble
