Prog. imperat. 2 : G1MAPI2 (Spring 2026)
Nabil H. Mustafa.


Ressources


Examens

Mi-partiel: 17/03/2025, 2h.


CM

Conseils pour réussir ce module

CM 1. Slides. variable types, conditionelles, commentaires.  
Lecture : variables, conditionnelles.
John Tate:

Il est vrai que je ne suis pas très doué pour résoudre des problèmes. Par exemple, je n’aurais jamais été bon aux Olympiades de mathématiques. Là, la rapidité compte, et je ne suis certainement pas un travailleur rapide. C’est d’ailleurs une chose agréable en mathématiques : le temps que l’on met n’a pas d’importance, si le résultat final est un beau théorème. La vitesse est un avantage, mais elle n’est pas essentielle.

CM 2. Slides. solution (5trie), listes, tour de magie.  
Lecture : listes.
Alexandre Grothendieck:

Par la suite, j’ai eu l’occasion, dans ce monde des mathématiciens qui m’accueillait, de rencontrer bien des gens, aussi bien des aînés que des jeunes gens plus ou moins de mon âge, qui visiblement étaient beaucoup plus brillants, beaucoup plus "doués" que moi. Je les admirais pour la facilité avec laquelle ils apprenaient, comme en se jouant, des notions nouvelles, et jonglaient avec comme s’ils les connaissaient depuis leur berceau - alors que je me sentais lourd et pataud, me frayant un chemin péniblement, comme une taupe, à travers une montagne informe de choses qu’il était important (m’assurait-on) que j’apprenne, et dont je me sentais incapable de saisir les tenants et les aboutissants. En fait, je n’avais rien de l’étudiant brillant, passant haut la main les concours prestigieux, assimilant en un tournemain des programmes prohibitifs.

CM 3. Slides. solution (tour de magie: encodage), strings, boucles.  
Lecture : boucles.
William Thurston:

Les mathématiques consistent à fixer suffisamment intensément et avec assez de persévérance le brouillard de l’embrouillement et de la confusion pour finalement percer vers une clarté améliorée. Je suis heureux quand je peux admettre, au moins à moi-même, que ma réflexion est embrouillée, et j’essaie de surmonter la gêne de révéler une ignorance ou une confusion.

Au fil des années, cela m’a aidé à acquérir de la clarté sur certains sujets, mais je reste embrouillé sur beaucoup d’autres.

J’apprécie les questions qui me semblent honnêtes, même lorsqu’elles expriment ou révèlent une confusion, plus que les questions qui semblent conçues pour afficher une certaine sophistication. 

CM 4. Slides. solution (tour de magie: decodage), list comprehensions.  
Lecture : plus sur les listes.
Julia Robinson:

Je dirais que mon obstination a été en grande partie responsable de tout le succès que j'ai eu en mathématiques. Mais c'est d'ailleurs un trait commun chez les mathématiciens.

CM 5. Slides. solution (gol), fonctions.  
Lecture : fonctions.
Richard Feynman:

J'étais une personne ordinaire qui a étudié avec acharnement. Il n'y a pas de gens miraculeux. Il arrive qu'ils s'intéressent à quelque chose, qu'ils apprennent tout cela, mais ce ne sont que des gens ordinaires. Il n'y a pas de talent, pas de capacité spéciale... qui vienne sans pratique, sans lecture, sans apprentissage et sans étude. ... J'ai dû apprendre cela, comme n'importe qui d'autre.

Alors, si vous prenez une personne ordinaire, prête à consacrer énormément de temps, d'efforts, de réflexion et de mathématiques, et bien, elle devient un scientifique !


TD

TD 1 (seance 1). solution (code). conditionelles.
TD 2 (seance 2). solution (code). listes.
TD 3 (seance 3). solution (code). boucles.
TD 4 (seance 4). solution (code). fonctions.


Contrôle continu


TP

TP 1 (seances 1, 2).    Files:    3trie_sol.py, 4trie.py, 5trie.py.               (wiki sur les algorithmes de tri)



TP 2 (seances 3, 4).    Files:    5cardtrick.py.              (un article sur le tour de magie)



TP 3 (seance 5).   



TP 4 (seances 6, 7).    Files:    gol.py.              (une vidéo sur le jeu de la vie)



TP 5 (seance 8).   


Python