Embedded Files
Groupes, horaires et suivi de l'apprentissage des fonctions du cahier de TP
Vous pouvez utiliser votre ordinateur personnel lors des séances de TP.
Sinon, apportez une clé USB avec votre nom et classe étiquetés dessus.
LES ÉPREUVES DE CONCOURS (et DS) SONT UNIQUEMENT PAR ÉCRIT
Je vous fournis un cahier de TP sur lequel vous noterez par écrit les corrigés donnés en classe ou mis à disposition sur ce site, ce qui sera susceptible d'être vérifié durant les séances de TP.
Vous utiliserez ce code couleur :
en rouge les éléments de structures : (for in : ou while : def return ...)
en vert les appels de fonctions (len, range, ...)
en noir les autres mots clés du langage (True, and, ...)
en bleu, tout le reste
Les fonctions, notées dans le cahier, feront l'objet d'une interrogation écrite le mardi suivant.
Programme de l'année
Programme des TP
- Rappels de Python
- Recherche séquentielle et dictionnaire
- Algorithmes dichotomiques
- Algorithmes à boucles imbriquées
- Fonctions récursives
- Algorithmes de tris
- Matrices de pixels et images
- Fichiers et représentations graphiques
- Algorithmes gloutons
- Piles et files
- Graphes
Programme des cours
- Initiation/rappels de Python (avant TP1)
- Complexité (cahier TD) (avant TP2)
- Représentation des nombres (cahier TD)
- Récursivité (avant TP5)
- Terminaison et correction d'un algorithme (avant tris et TP6)
- Tris (avant TP6)
- Structures de données (piles, files) (avant TP10)
- Graphes (avant TP11)
Liens
Programme officiel de l'Informatique Tronc Commun (sup)
programme-ITC-annexe_python.pdfExigibles en Python
Un site pour apprendre à programmer en python recommandé par une collègue. Je ne l'ai pas testé moi-même, si vous l'essayez, merci de m'en faire un retour.
Exercices progressifs d'entraînement à la programmation
Donnez-moi vos retours dessus. Je n'ai pas testé HackInScience mais IOI me semble trop chronophage pour les objectifs de prépa.
Comparaison des algorithmes de tri
Tri par sélection
Tri par insertion
Tri à bulles
Tri rapide (quicksort)
Tri partion-fusion
Des petits conseils suite à la correction de copies de concours
Les noms des fonctions et variables que vous introduisez doivent avoir un lien avec leur contenu !
Avant la définition d'une fonction, faire un en-tête pour décrire ses paramètres et ce qu'elle fait ou rend.
Pour un paramètre tableau/liste, n'oubliez pas le cas où ce tableau/liste est vide.
Inutile d'écrire expression_booléenne == True, c'est équivalent à expression_booléenne qui est plus léger à écrire.
Ne proposez pas plusieurs réponses à une question, sauf si c'est demandé. Choisissez celle qui vous semble la mieux ou plus rapide à écrire. Si une réponse est erronée, elle vous pénalisera, même accompagnée d'une réponse correcte.
Je vous conseille de changer de couleur pour les commentaires et en-têtes de fonctions.
Si une question parait nécessiter un très gros programme : définissez des sous-fonctions et décrivez en français l'organisation de votre programme et l'utilité de chaque sous-fonction. Même si vous ne parvenez pas à implémenter toutes ces sous-fonctions, cela peut vous rapporter des points (que pour la ou les 2 très grosses questions, sinon c'est inutile de rendre une copie de français !).
Utilisez une règle et un crayon à papier pour tracer des lignes d'indentation en Python.
Google Sites
Report abuse