Généralités

CM	mercredi, 14h30-16h30, salle Brunot. Premier cours le 26 janvier 2022
Lien iCampus	https://icampus.univ-paris3.fr/course/view.php?id=22905
Archives	2020-2021 2019-2020

Contrôles

Modalités	Contrôle continu intégral : une épreuve de 10 minutes au début de chaque séance. Les 8 meilleures notes sont conservées et comptent pour 100% de la note finale. 50% de la note finale. Les autres 50% sont obtenus par une épreuve en temps limité en fin de semestre.
Enoncés	Quizz n°1 (minimum d'une liste) : énoncé; solution: pdf, ipynb Quizz n°2 (longueur préfixe commun) : énoncé; solution: pdf, ipynb Quizz n°3 ((liste triée) : énoncé; solution (légèrement modifiée): pdf, ipynb Quizz n°4 (longueur moyenne des mots d'une liste) : énoncé; solution: pdf, ipynb Quizz n°5 (bigrammes) : énoncé; solution: pdf, ipynb Quizz n°6 (Fibonacci) : énoncé; solution: pdf, ipynb Quizz n°7 (conversion binaire) : énoncé; solution: pdf (nouvelle version), ipynb Quizz n°8 (inversion de chaîne) : énoncé; solution: pdf, ipynb Quizz n°9 (« cryptage ») : énoncé; solution: pdf, ipynb Quizz n°10 (premier mot) : énoncé; solution: pdf, ipynb Quizz n°11 (doublons) : énoncé; solution: pdf, ipynb Quizz n°12 (insertion liste triée et complexité) : énoncé; solution: pdf, ipynb
Rattrapage	Épreuve en temps limité pendant la 2e session. A titre exceptionnel, il est proposé de prendre en compte pour la note de 2e session le TP facultatif donné ci-dessous. Le TP comptera pour 1/3 de la note finale. Vendredi 24 juin, 10h à 12h, B009, Nation
TP de Rattrapage	Recherche d'anagrammes: énoncé. Le TP doit être déposé sur iCampus au plus tard le 19 juin 2022, minuit. Le travail est individuel, et doit comprendre, en plus du code donné en annexe, un petit rapport (pdf, au moins 4 pages) décrivant le travail accompli, les choix effectués, et les difficultés rencontrées.
Barème	F D- D D+ C- C C+ B- B B+ A- A A+ 0 3 5 7 9 10 12 13 14 15 16 17 19 (Inspiré des tables de conversion du bureau des relations internationales)
Notes	notes (consignes)

Séances

2022-01-26	Ch1. Introduction à l'algorithmique
2021-02-02	Correction exercices Ch1. Introduction à l'algorithmique (suite)
2021-02-09	Correction exercices Ch1. Introduction à l'algorithmique (suite)	Poly : courbes
2021-02-16	Ch1. Introduction à l'algorithmique (fin) Ch2. Les tris
2021-02-23	Correction exercices Ch2. Les tris	animation sur les algos de tri Poly: tris quadratiques
2022-03-02	Pas de séance (congés)
2021-03-09	Ch2. Les tris
2021-03-16	Ch2. Les tris
2021-03-23	Ch2. Les tris
2021-03-30	Ch3. Les arbres TP: arbres binaires de recherche	Enoncé du TP: notebook, pdf; Proposition de corrigé: notebook, pdf;
2021-04-06	Corrections du quizz n°9 Ch3. Les arbres: définition, parcours
2021-04-13	Retour sur le TP Ch3. Les arbres: retour sur les ABR
2021-04-20	Ch3. Les arbres: parcours et implémentations

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

• Pour vous initier seul(e) à l'informatique et à la programmation, en français, n'hésitez pas à vous inscrire sur l'excellent site http://www.france-ioi.org/
• Plus facile, presque enfantin: le cours découvrir la programmation créative proposé sur OpenClassrooms, qui utilise la plateforme scratch que vous pouvez d'ailleurs utiliser directement (surtout si vous avez aimé turtle...).
• Un peu plus flashy, mais toujours pertinent pour l'auto-formation: CodinGame. Des exercices de difficultés croissantes pour s'entraîner dans de nombreux langages de programmation; un grand forum d'échange et des miliers d'exemples.
• Pour des défis plus austères, mais un excellent entraînement à l'algorithmique et à la programmation, vous pouvez relever le défi du projet Euler (en anglais).
• Si vous êtes utilisateur d'Anki, vous pouvez tirer profit de ce packet partagé Python code quizz.
• Gérard Swinnen, Apprendre à programmer avec Python 3 (version 2012). Autres ressources pédagogiques sur la page de Gérard Swinnen.
• Patrick Fuchs et Pierre Poulain, Cours de Python
• Mémentos et autres ressources sur la page de Laurent Pointal, en particulier le mémento turtle.
• Consignes de style pour programmer en Python (en anglais).