Cours d'algorithmique et programmation Python

Les corrigés et les supports de cours actualisés seront sur Moodle .

SEMAINE	COURS	TD	TP
1	Les entiers et les blocs	sujet 1	sujet 1
2	Boucle while et récursion. Flottants	sujet 2	sujet 2
3	Boucle for et string	sujet 3	sujet 3
4	Graphismes avec la tortue et Processing	sujet 4	sujet 4
5	Les listes et les tuples	sujet 5	sujet 5
6	Les fichiers et les exceptions, format	sujet 6	sujet 6
7	Modules, types abstraits, piles et arbres	sujet 7	sujet 7
8	Dictionnaires, ensembles, matrices, bitmaps	sujet 8	sujet 8
9	Algorithmes de recherche et de tri, hachage	sujet 9

Vous pouvez installer gratuitement Python sur tous les systèmes (Linux, MacOS-X, Windows).

La version 3.7.2 est actuellement celle qui est recommandée. Une autre version 3.xxx est acceptable.

Rendez vous sur la page de téléchargement officielle.

Sous Linux, vous pouvez aussi installer IDLE directement depuis un terminal.

sudo apt install idle3 

Attention : n'installez pas une version Python 2.x !

Une fois l'installation terminée, vous pouvez tester votre installation.

• Sous windows, cherchez Python ou IDLE dans les applications
• sous MAC/Linux, tapez dans un terminal python3 ou idle3.

Vous devriez voir apparaître un toplevel.

Python 3.7.2 (v3.7.2:9a3ffc0492, Dec 24 2018, 02:44:43) 
[Clang 6.0 (clang-600.0.57)] on darwin
Type "help", "copyright", "credits" or "license()" for more information.
>>> 

Vérifiez bien le numéro de version affiché par le toplevel!

Vous pouvez aussi installer processing avec le mode Python. Des instructions en anglais se trouvent sur la page de processing pour Python . Pour ceux qui sont fachés avec l'anglais, voici un résumé.

Allez sur la page https://processing.org/download/ et suivez le lien correspondant à la configuration de votre machine

Une fois processing installé, il vous faut encore installer le greffon pour le mode Python. Pour cela, lancez processing et chercher l'onglet de sélection dans le coin en haut à droite de la fenêtre; cet onglet devrait afficher java. Cliquez dessus pour faire apparaitre un menu déroulant et sélectionner "Add Mode". Dans la nouvelle fenêtre, sélectionnez le mode python puis "Install".

Désormais, vous devriez avoir le choix entre Java et Python dans l'onglet de sélection du mode. A chaque fois que vous utiliserez Processing, il faudra veiller à sélectionner le mode Python si par hasard le mode Java était affiché dans l'onglet.

Testez votre installation : File/New puis dans la fenêtre de l'éditeur tapez

ellipse(50, 50, 80, 80)

puis cliquer sur le bouton Play. Vous devriez voir apparaitre une fenêtre avec un disque blanc dessiné.