Généralités

Cours	mercredi, 15h30-17h30, Nation (B326). Premier cours le 01 février 2023
Lien iCampus	https://icampus.univ-paris3.fr/course/view.php?id=32674
Archives	2021-2022 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 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 (mots de longueur croissante) : énoncé; solution: pdf, ipynb Quizz n°3 (ordre lexicographique) : énoncé; solution: pdf Quizz n°4 (premier mot d'une string) : énoncé; solution: pdf, ipynb Quizz n°5 (longueur préfixe commun) : énoncé; solution: pdf, ipynb Quizz n°6 (liste de nombres de Fibonacci) : énoncé; solution: pdf, ipynb
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)
2e session	Epreuve sur table en temps limité: mardi 27 juin, 14h à 16h. Salle: B114, Nation.
Consultation des copies	Permanence à mon bureau le mercredi 14 juin, de 11h à 12h (campus Nation, bâtiment A, 5e étage, pièce A515).
Notes	notes (consignes)

Séances

2023-02-01	Ch1. Introduction à l'algorithmique	exemplier
2023-02-08	Correction du quizz Ch1. Introduction à l'algorithmique (suite)
2023-02-15	Ch1. Introduction à l'algorithmique (suite) séance écourtée de 30'
2023-02-22	Ch1. Introduction à l'algorithmique (fin) Ch2. Algorithmes de tri
2023-03-01	Pas de séance (congés)
2023-03-08	Correction de quizzes Ch2. Algorithmes de tri (suite)
2023-03-15	Ch2. Algorithmes de tri Cours non assuré suite aux mouvements sociaux	Proposition de TP pour pallier la suppression du cours: code de départ
2023-03-22	Ch2. Algorithmes de tri Séance annulée (campus fermé)
2023-03-29	TP en présentiel sur les tris: tri à bulle, tri par insertion et tri par sélection/échange	animation sur les algos de tri Poly: tris quadratiques
2023-04-05	Ch2. Algorithmes de tri Séance annulée (campus fermé, pas de salles à l'Inalco)
2023-04-12	Séance impossible (campus fermé suite à une occupation)
2023-04-19	Ch2. Algorithmes de tri (quick sort) Ch3. Les arbres binaires de recherche en 20 minutes Séance organisée à la Bulac, de 14h30 à 17h	TP "arbres binaires de recherche": énoncé et ébauche de corrigé (2022) Poly: arbres binaires et logarithme
2023-04-26	Epreuve sur table Séance de TP Séance annulée faute de participants
2023-05-10	Epreuve sur table, horaire habituel, salle B326 à Nation

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).