I am keeping this page for archival purposes in the hope that the material will be useful to others, but my teaching pages are not actively maintained and external links may break. I do not teach at the Villetaneuse IUT or at Université Sorbonne Paris Nord any longer; please see the home page for my current situation.

Luca Saiu : Introduction à la programmation en Python

Cette page web est la page web officielle du cours.

Vous trouvez des ressources plus en bas. Si vous avez besoin de me contacter ou vous devez m'envoyer du code, cette page explique comment.

Introduction

Ce cours introduit les éléments basiques de la programmation en utilisant le langage Python.

Évaluation

Il y aura un projet, à développer individuellement, avec une soutenance orale pour me convaincre que le code soumis ait été vraiment et complètement écrit par vous.

On peut avoir des contrôles surprise à tout moment—même plusieurs.

Projet [date limite: vendredi 15 janvier 2021, minuit]

J'ai gardé des informations sur un ancien projet dans une page séparée, juste pour des raisons historiques. Aucune nouvelle soumission ne sera acceptée pour les anciens sujets sauf ces aussi présentés ici.

Le projet est à réaliser de façon individuelle je n'accepterai aucun projet en binôme ou en groupe.
L'utilisation de bibliothèques externes (non partie de la bibliothèque prédéfinie de Python) est interdite.
Date limite de soumission : vendredi 15 janvier 2021, minuit. À soumettre par mail, en tant que fichier (ou fichiers) Python attachés. Je n'accepte pas de fichier compilés, PDF, images ou similaires à la place de votre code source écrit en Python, que je dois pouvoir directement lire et exécuter sur mon ordinateur.
Soutenances 2020: non encore annoncées.

Aucune tentative de triche ne sera tolérée. Le code soumis doit être écrit complètement par vous, et vous devez être capables de l'expliquer en détail.
Ne rien soumettre et avoir une note finale de 0/20 est préférable, pour votre carrière, à l'alternative d'une commission de discipline.

Il y aura une petite soutenance orale, juste pour me convaincre que votre code ait vraiment été écrit par vous. La soutenance orale est obligatoire.

Le sujet du projet est à choisir par chaque étudiant, dans la liste suivante.

Projets possibles :

(Niveau moyen, taille très faible) Histogramme.
J'ai donné une spécification en détail au tableau. Ces qui ont bavardé au lieu d'écouter sont exclus, et je ne vais plus répéter la description du problème.

(Niveau élémentaire) Analyse de codes de sécurité sociale martiens.
Le sujet est présenté dans cette ancienne page.
Ce sujet est le plus simple conceptuellement, mais non le plus rapide à développer.
Note meilleure possible: 14/20 pour une solution excellente en termes de style et de fonctionnalité.

(Conseillé : niveau moyen) Reconnaissance de la langue : je vais expliquer les détails en classe, vous aider et vous fournir des fichiers.
Le répertoire corpora sera utile.
Note meilleure possible: 15/20 17/20 pour une solution raisonnable de la partie obligatoire. Même 20/20 si vous inventez des variantes très élaborées raisonnablement élaborées donnant des réponses plus fiables, ou si vous avancez substantiellement dans les tâches optionnelles.
Je vais tester la qualité de votre reconnaissance des langues en utilisant des textes différents par rapport à ces dans corpora.
Ressources :
- Énoncé (en PDF) expliquant le problème en détail, avec des conseils sur l'implémentation.

Tortue textuelle (que j'ai expliqué ou je vais expliquer): implémentez votre version du turtle graphics, le plus possible compatible avec la version que vous avez utilisé en Python, mais affichant des astérisques sur le terminal à la place du vrai graphisme.
L'ensemble minimal de fonctions que je demande d'implémenter est reset, forward, backward, left, right, up et down. Vous pouvez faire bien plus et ajouter des autres fonctionnalités aussi.
Il y aura une fonction additionnelle dans votre module, non disponible dans le module tortue prédéfini de Python, appelée render (j'avais écrit display auparavant à la place de render ; en suite j'ai découvert que display est un global prédéfini en Python, et j'ai donc décidé d'utiliser un autre nom), sans paramètres et sans résultats, affichant l'écran actuel (fait par des espaces et des astérisques).
Note meilleure possible: 17/20.

Vous aurez besoin d'utiliser le module math: les seules parties de math vraiment indispensables seront la constante math.pi et les deux fonctions math.cos et math.sin.

Implémentez le jeu Pushover, en suivant les règles du jeu expliquées dans pushover.pdf (juste les règles du jeu dans le Chapitre 2 sont importantes ici). Ce peut être juste à deux joueurs humains, ou contre l'ordinateur. Je ne demande pas que l'ordinateur joue d'une façon intelligente : jouer des coups corrects selon les règles suffit pour avoir le maximum.
Ressources :
- Manuel de mon implémentation : pushover.pdf (PDF; (juste les règles du jeu dans le Chapitre 2 sont importantes ici))
- Exécutable : pushover (exécutable GNU/Linux, x86_64 ; il devrait marcher sur les machines de l'IUT)
- Sources de mon implémentation : pushover.e (sources en epsilon; c'est un langage encore en évolution et peu documenté, plutôt radicalement différent de Python)
Dans mon implémentation l'ordinateur joue de façon intelligente (ce qui n'est pas demandé ici) et le programme a une bonne interface à ligne de commande, ce qui est également non demandé.
Note meilleure possible: 20/20.

Autres sujets proposez pas vous, juste après mon approbation explicite (un étudiant m'a parlé d'un jeu de cartes : je dois encore discuter les détails avec lui).
Tout projet hors de cette liste envoyé sans me consulter par avance sera complètement ignoré et ne constituera pas une soumission valide.

Vous pouvez soumettre un projet, plus un autre projet peut-être non fini (parmi les projets dans cette liste). Bien sûr « un projet et mi » a plus de valeur par rapport à un seul projet.

Ressources

Vous trouvez ici les transparents que j'utilise au cours. Les transparents sont une version modifiée de ces utilisés par Camille Coti en 2015. Les polycopiés sont entièrement par Camille Coti.

Slides: slides.pdf (PDF)
Polycopié sur l'algorithmique: poly-algorithmique--camille-coti.pdf (PDF)
Polycopié sur Python: poly-python--camille-coti.pdf (PDF)
Une syntaxe raisonnablement formelle (grammaire en Backus-Naus Form) du sous-ensemble de Python que nous allons utiliser: scansions JPEG (préliminaires).
Quelqu'un a suggéré Dive into Python 3 par Mark Pilgrim, en CC-BY-SA 3.0. Vous pouvez trouver le texte complet sur la page officielle du livre et, encore mieux, ses sources.
J'aime la documentation officielle de Python, qui contient aussi un tutoriel — une traduction française du tutoriel existe, mais je ne l'ai pas regardée sérieusement ; je ne sais pas si elle soit correcte ou complète.

TP et autres exercices

La page des TP est ce que la majorité des étudiants vont chercher.

Ces exercices sont des problèmes de programmation orientés aux débutants. Il faut les résoudre en utilisant des boucles et des fonctions.

Je mets également à disposition des exercices supplémentaires par Camille Coti :

Exercices supplémentaires : tp-python-supplementaires--camille-coti.pdf (PDF)

Contrôle surprise (avec réponses correctes marquées)

Vous pouvez trouver ici tout contrôle surprise passé, avec les réponses correctes marquées dans la dernière page.

Les questions et le réponses possibles à toute question, même si réordonnées de façon aléatoire dans chaque exemplaire, sont exactement les mêmes pour tous dans un contrôle donné.

Contrôle surprise 1 (premier groupe): PDF, avec les réponses correctes marquées dans la dernière page.
Contrôle surprise B1 (deuxième groupe): PDF, avec les réponses correctes marquées dans la dernière page.

Enfin le barème a été bien plus généreux par rapport à ce qui était indiqué sur les papiers : en cas de réponse incorrecte j'ai enlevé juste un dixième de point par chaque point de la valeur d'une question. Donc une question avec valeur de 3 points a donné +3 en cas de réponse correcte, 0 en cas de réponse manquante, -0,3 en cas de réponse incorrecte.

Suggestions pratiques

Je donne ici quelques suggestions pratiques utiles pour les projets plus complexes.

Suggestions pratiques : variables globales

Python ne permet pas d'affecter une variable globale à l'intérieur d'une fonction, sans déclarer la variable comme globale à l'intérieur de la même fonction, avant l'affectation.
La simple lecture d'une variable n'est pas sujette à cette limitation.

Une déclaration de variable globale, qui est syntaxiquement une commande, est écrite comme :

global nomdelavariable

Vous avez juste besoin d'ajouter ces déclarations au début des corps de fonctions modifiant la variable donnée. Chaque corps de fonction peut contenir plusieurs déclarations « global ».

J'ai publié un exemple bien commenté, variables-globales-assignees.py, montrant l'utilisation de « global ».

Cette remarque est presque certainement utile pour le projet « tortue », et peut-être pour le projet « pushover » aussi. Veuillez me contacter en cas de doutes et questions.

Foo

Foo

Solutions des TPs et code écrit en cours

Le code que j'écris en classe sur mon ordinateur en tant qu'exemple, en parlant, n'est pas nécessairement propre et n'est presque jamais bien commenté, car je donne mes commentaires oralement ; quand même les étudiants me demandent souvent une copie.

Vous trouvez le code écrit en classe pour ce cours ici: code-en-direct/ .

Me contacter

La page principale de mes enseignements explique comment me contacter et comment m'envoyer du code.

N'utilisez pas l'ENT pour me soumettre des projets, des fichiers ou des messages.

Luca Saiu
Dernière modification : 2022-02-25