Généralités

CM Mercredi 17h30-19h30, salle Brunot
Lien iCampus https://icampus.univ-paris3.fr/user/index.php?id=8866
Pendant le confinement Pour chacune des séances restantes, un sujet de TP sera distribué le vendredi précédent (temps de travail estimé : 2 à 3h, le TP n'est pas noté).
Vous êtes invités à y travailler avant le mercredi 17h30, en utilisant le salon textuel prog-et-algo-2 pour discuter entre vous et me faire part de vos questions.
Pendant les horaires habituels, vous êtes invités à vous connecter si vous le pouvez sur Discord, je tenterai de répondre aux questions.
Mise en ligne d'un corrigé: mercredi à 14h.

Contrôles

Modalités Controle continu: une épreuve de 10 minutes au début de chaque séance. Les 8 meilleures notes sont conservées et comptent pour 50% de la note finale. Les autres 50% sont obtenus par une épreuve en temps limité en fin de semestre.
Nouvelles modalités Je propose de retenir les 5 meilleures notes parmi les 8 notes déjà obtenues (voir ci-dessous) comme valant pour 50% de la note finale.
Pour les autres 50%, je conserve le créneau initialement prévu du 15 avril pour une épreuve en temps limité (et éventuellement à distance). Pour les autres 50%, une épreuve en temps limité sera organisée le mercredi 22 avril (détails à venir sur iCampus).
Enoncés Quizz n°1 : énoncé; solution: pdf, ipynb
Quizz n°2 : énoncé; solution: pdf, ipynb
Attention: erreur dans la solution proposée initialement : nouvelles versions : pdf, ipynb
Quizz n°3 : énoncé; solution: pdf, ipynb
Quizz n°4 : énoncé; solution: pdf, ipynb
Quizz n°5 : énoncé; solution: pdf, ipynb
Quizz n°6 : énoncé; solution: pdf, nouvelle solution avec variantes : pdf, ipynb
Quizz n°7 : énoncé; solution: pdf, ipynb
Quizz n°8 : énoncé; solution: pdf, ipynb
Barème
FD-DD+C-CC+B-BB+A-AA+
0 3 5 7 9 10 12131415161719
(Inspiré des tables de conversion du bureau des relations internationales)
Notes notes (instructions)

Séances

date description liens
2020-01-15 Ch1. Introduction à l'algorithmique Exempliers : courbes, exemples
2020-01-22 Ch2. Algorithmes de tri
TP1: comparaison de performances 		animation sur les algos de tri
Manipulation: code de départ TP non corrigé
2020-01-29 Ch3. Les variables Quelques exemples pour illustrer la différence local/global
2020-02-05 Ch4. Les boucles
TP2: Anagrammes 		Manipulation: énoncé + code de départ : notebook, pdf
Proposition de corrigé, questions 1 à 4 : notebook, pdf
Fichier texte pour faire les manipulations: UTF8, latin1.
2020-02-12 Ch4. Les boucles (suite)
Ch2. Les algorithmes de tri (le retour)
2020-02-19 Pas de séance (réussite à l'université)
2020-02-26 Ch2. Les algorithmes de tri (suite) poly: tris quadratiques
2020-03-04 Ch2. Les algorithmes de tri (fin)
TP3: recherche dichotomique		 poly: quicksort (notebook)
Manipulation: énoncé + code de départ : notebook, pdf
Fichier texte pour faire les manipulations: pensées (UTF8).
2020-03-11 Ch5. Type de données linéaires: listes, piles et files
2020-03-18 Pas de séance (semaine 1 du confinement, mise en place)
2020-03-25 TP4: Distance de Levenshtein Enoncé: notebook, pdf
En plus de la page Wikipedia, un autre lien intéressant.
Corrigé 1e partie: notebook, pdf
Corrigé 2e partie: notebook, pdf
Corrigé 3e partie: notebook, pdf
2020-04-01 TP5: Arbre binaire de recherche Enoncé: notebook, pdf
Sources de documentation (pour les AVL (bonus)): page wikipedia, description des rotations, exemple de code (python 2, version objet)
Proposition de corrigé: notebook, pdf
2020-04-08 TP6: Expressions arithmétiques en NPI Enoncé: notebook, pdf
Proposition de corrigé: notebook, pdf
2020-04-15 Devoir sur table (2h)

Pointeurs (références, bibliographie, ressources en ligne)