Complément de cours sans cours

On arrive au cœur de l'incohérence du programme : des notions à aborder sans faire de cours.

TP 01, du 29 novembre au 10 décembre

Notions du programme : recherche séquentielle dans un tableau unidimensionnel, dictionnaires.

Recherches dans une liste, comptages d'occurrences, dictionnaires. Applications à la recherche de termes dans une liste dont la somme est donnée, inventaire des mots d'un texte, recherche d'anagrammes.

Le sujet avec corrigé, le texte utilisé.

TP 02, du 13 décembre au 7 janvier

Notions du programme : utilisation de modules, lecture d'un fichier de données simples, calculs statistiques sur ces données, représentation graphique.

On introduit les représentations graphiques et le traitement de données lues dans un fichier externe.

Le sujet avec corrigé, les documents utilisés (compactés).

TP 03, du 10 décembre au 21 janvier

Notions du programme : recherche séquentielle dans un tableau unidimensionnel, algorithmes dichotomiques.

La recherche par dichotomie d'un élément dans une liste triée est présentée ainsi que quelques prolongements.

Le sujet avec corrigé.

TP 04, du 24 janvier au 3 février

Notions du programme : fonctions récursive, version récursive d'algorithmes dichotomiques, dessins de fractales..

Introduction aux fonctions récursives

Le sujet avec corrigé.

TP 05, du 21 février au 4 mars

Notions du programme : fonctions récursive, version récursive d'algorithmes dichotomiques, dessins de fractales..

Utilisation des fonctions récursives, premières notions de complexité

Le sujet avec corrigé.

TP 06, du 7 au 18 mars

Notions du programme : matrices de pixels et images ; algorithmes de rotation, de réduction ou d'agrandissement, modification d'une image par convolution (flou, détection de contour, etc)

Affichage des images, traitement (symétries, passage en noir&blanc, luminosité, contraste, flou, contour, ...)

Le sujet avec corrigé.