Généralités

CM mercredi, 14h30-16h30. Premier cours le 27 janvier 2021
Lien iCampus https://icampus.univ-paris3.fr/course/view.php?id=13838
Organisation « Distanciel intégral synchrone »: le cours aura lieu à distance.
Lien zoom accessible sur iCampus
Archives Lien vers la page de l'année 2019-2020

Contrôles

Modalités Contrôle continu: deux épreuves en temps limité comptent pour 50% chaque. La participation aux quizz partagés en début de séance apporte un éventuel bonus.  Une épreuve en temps limité et un TP noté par groupe comptent pour 50% chaque.
Organisation (10 mars) L'épreuve organisée à mi-semestre est ouverte à l'heure du début de la séance (sur iCampus), et se présente sous la forme de deux exercices de programmation d'une demi-heure chacun, qui peuvent être faits dans n'importe quel ordre, et doivent être rendus avant la fin de la séance.
Il est permis de consulter tous les documents que vous souhaitez pendant l'épreuve, mais toute communication sous quelque forme que ce soit entre les étudiants est interdite: le travail soumis à évaluation est un travail personnel et individuel. Les personnes qui contreviennent à ces règles, même de façon passive, seront systématiquement sanctionnées (un passage en conseil de discipline peut aller jusqu'à l'exclusion définitive de tout établissement public d'enseignement supérieur ; toute sanction disciplinaire pour fraude entraîne la nullité de la session d'examen, et l'incapacité pour la personne sanctionnée de valider son semestre).
  • Pendant la durée de l'épreuve, la réunion Zoom habituelle sera active, et il sera donc possible de poser des questions à l'enseignant.
  • En cas de difficulté matérielle (réseau/ordinateur) prendre des copies d'écran et les envoyer immédiatement par mail, éventuellement avec les réponses.
  • Il n'y aura pas de cours après l'épreuve.
TP noté Le TP peut être rendu individuellement ou en groupe de 2 ou 3. Deux sujets au choix sont proposés, sous la forme de notebooks comprenant déjà des éléments de correction; on demande donc de compléter le notebook en codant les fonctions manquantes, et en rédigeant la documentation pertinente.
Le notebook doit être déposé sur iCampus avant la date limite : 9 mai 2021, minuit. Il doit être déposé au format ipynb et accompagné d'une version pdf.
Attention l'énoncé du projet sur les ABR a été modifié par rapport à la version distribuée le 17 mars.
Rattrapage L'épreuve de rattrapage est planifiée le vendredi 25 juin, entre 15h et 16h, sous la forme d'une épreuve orale de 15' (avec caméra et partage d'écran). Le lien Zoom est donné sur iCampus. Il s'agira d'un exercice assez proche des quizzes réalisés en début de certaines séances. Les personnes qui doivent prendre part à l'épreuve de rattrapage doivent me contacter pour confirmer leur prise en compte.
Résultats Énoncés avec corrigés; notes (instructions)

Séances

2021-01-27 Ch1. Introduction à l'algorithmique Exempliers : courbes, exemples
copie tableau
2021-02-03 Ch1. Introduction à l'algorithmique (suite)
Quizz partagé n°1 		copie tableau
2021-02-10 Ch2. Algorithmes de tri
Quizz partagé n°2 		animation sur les algos de tri ;
copie tableau
2021-02-17 Ch2. Algorithmes de tri (suite)
Quizz partagé n°3 		poly: tris quadratiques
copie tableau
2021-02-24 Pas de séance (réussite à l'université)
2021-03-03 Ch2. Algorithmes de tri (suite)
Ch3. Arbres
Pour vos révisions, jetez un oeil à cette série de tris inefficaces :-) 		copie tableau (quicksort); notebook ;
copie tableau (arbres)
2021-03-10 Epreuve en temps limité (1h)
2021-03-17 TP n°1: Arbres binaires de recherche Énoncé: notebook, pdf poly concis et complet
2021-03-24 Retour sur énoncé de TP
Ch3. Arbres 		énoncé gribouillé
polycopié annoté
2021-03-31 Ch3. Arbres polycopié annoté, démo: jupyter, pdf
2021-04-07 Retour (corrigé) sur le TP n°1
2021-04-14 Pas de séance synchrone
2021-04-21 Pas de séance (vacances) Présence sur le salon Discord
2021-04-28 Questions sur le salon Discord

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

Programmation (auto-formation)

  • 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.
  • Autres liens pour des sites d'entraînement ou d'auto-initiation à la programmation (entre autres en python): CheckiO et aussi w3schools (plutôt orienté développement web, mais donne accès à des exercices python parmi beaucoup d'autres).
  • 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).

Algorithmique

Langage Python