progressionTle

Révision

Extraire/enregistrer de vrais documents JSON vers/depuis des listes et dictionnaires,

Idée général, et quelques exemples dans la vrais vie et en informatique

On voit une implémentation par une liste fixée avec deux pointeurs que l'on manipule

On donne le concept de liste chaînée et on fait un un petit TP avec code "magique"

On discute ici de la différence entre interface (entendre spécification) et une implémentation

Syntaxe des classes, plein de petits exemples

Retour des liste chaînées

Méthodes de noms génériques et programmes valides sur plusieurs classes

Je ne sais pas trop où le placer :s

Avec les classes récursive il faut insister sur le concept de récursivité et sur les étapes d'évaluation.

Il faut parler de terminaison lorsque l'on parle de récursivité, sinon les élèves sont bloqués à un moment par cette évaluation "magique".

Lorsque l'on suppose la terminaison, il y a une méthode fun d'analyse d'un invariant qui consiste à supposer l'invariant vrais sur tous les appels récursif et de vérifier qu'il est vrais à la fin. C'est comme une récurrence, sauf que l'on ne vérifie pas que l'on est sur un ensemble bien fondé

Idée général, et quelques exemples dans la vrais vie et en informatique

Petites manipulations et parcours en profondeur/largeur

Voir TP ABR

Un programme est un arbre

révisions

Bien choisir le paramètre (hauteur ou taille)

révisions

présenter quicksort et remarquer qu'il s'agit de la même chose que le tri par ABR

présenter le tri fusion et étudier la complexité (nlogn dans tous les cas)

Faires d'autres exemples pour bien asseoir le concept

Algos logarithmiques et en n.log(n)

Montrer que diviser pour régner n'amène pas toujours à du log n ou du n.logn. Montrer certains cas du master theorem ?

Bien comprendre la décomposition en tables, colonnes et lignes

Une base de donnée est une énorme structure de donnée dont l'interface est un langage complet

Utiliser le Select … where … Faire de grosses requêtes avec des Or et And partout

Ne faites que des inner joins, les autres ne seront pas utiles et vont perdre les élèves.

Faisable si l'établissement autorise les requêtes à distances… Dans ce cas on peut récupérer des infos sympa.

Pas au programme mais on doit pouvoir faire des exercices avec ?

Lorsque l'on modifie une base de donnée, d'autres lisent et écrivent sur la même base de donnée. Celle-ci est capable de gérer ça correctement !

Savoir faire un Set correctement. Attention aux modifications trop générales qui écrasent des infos :)

Règles basique de structuration. Je ne crois pas que les many-to-one et many-to-many soient au programme (à vérifier)

Dépend encore de vos ingé systèmes, mais normalement, vous avez des bases de données qui tournent sous python.

Je ne crois pas qu'elles soient au programme, mais ça ne ferait pas de mal aux élèves de voir que ça existe (cela montre le pouvoir expressif de SQL)

Faire des graphes au tableau, petits exemples naturels. Pas de poids sur les arrêtes. Graphes orientés et non orientés

Comme matrice, comme dictionnaire d'adjacence, ou accès "local" à un noeud et à sa liste d'adjacence.

Présenter l'internet comme un graphe très gros qui est "vu de l'intérieur" avec uniquement la vue de nos voisins

Parcours en largeur et profondeur, recherche de cycles et recherche de chemin.

Le routage n'est qu'une application des algorithmes de graphes.

Rappels + introduction d'un algo glouton sur les graphes ?

Le programme est juste une grosse String, ou bien un arbre (AST), dans tous les cas, c'est une donnée que l'on peut manipuler. On ne parle pas de contexte c'est trop abstrait…

fonctions d'ordre supérieurs, quelques utilisations du map, dérouler à la main. On peut faire le liens avec la compréhension de liste ?

Montrer avec les mains qu'il n'est pas possible d'avoir un programme qui dit si oui ou non le programme donné en entré termine

cf. bloc 3

On peut être concurrent avec un seul coeur et on peut être distribué sans problématique de concurrence

On ne veut pas faire un calcule plusieurs fois ou lire une même donnée plusieurs fois, réfléchir à comment éviter cela.