Python scientifique 1

Les fiches sont rangées dans l'ordre de lecture conseillé : à l'intérieur du bloc, chacune ne suppose que les précédentes. Mais rien n'oblige à les lire dans l'ordre : chaque fiche dit ce qu'elle suppose connu.

Ce bloc suppose aussi connus : Analyse 2 (bientôt en ligne), Fondamental, Algèbre 2 (bientôt en ligne), Algèbre 3 (bientôt en ligne) et Algèbre 1.

1. 1Python : types, variables et expressionsManipuler les types de base de Python et écrire des expressions correctes.9 méthodes · 12 rédactions modèles · 11 pièges · 8 exercices · 12 QCM · Sup, L1
2. 2Python : structures de contrôle et fonctionsÉcrire des programmes avec tests, boucles et fonctions bien spécifiées.10 méthodes · 11 rédactions modèles · 11 pièges · 8 exercices · 12 QCM · Sup, L1
3. 3Python : listes, tuples, chaînes et dictionnairesStocker et parcourir des collections de données en connaissant le coût de chaque opération.9 méthodes · 10 rédactions modèles · 11 pièges · 8 exercices · 12 QCM · Sup, Spé, L1, L2
4. 4Python : modules, fichiers et testsOrganiser un programme en modules, lire et écrire des fichiers de données et tester son code.9 méthodes · 9 rédactions modèles · 9 pièges · 8 exercices · 12 QCM · Sup, L1
5. 5Complexité des algorithmesÉvaluer le temps et la mémoire utilisés par un programme en fonction de la taille des données.7 méthodes · 10 rédactions modèles · 9 pièges · 8 exercices · 12 QCM · Sup, Spé, L1, L2
6. 6Algorithmes élémentaires et preuve de programmesÉcrire les algorithmes classiques de recherche, de tri et de calcul élémentaire, et justifier leur terminaison, leur correction et leur coût.9 méthodes · 15 rédactions modèles · 15 pièges · 8 exercices · 12 QCM · Sup, L1, L2
7. 7Récursivité et diviser pour régnerConcevoir des fonctions récursives, prouver leur terminaison et leur correction, et analyser le coût des algorithmes de type diviser pour régner.10 méthodes · 14 rédactions modèles · 10 pièges · 8 exercices · 12 QCM · Sup, Spé, L1, L2
8. 8Algorithmes d'arithmétique et de polynômesProgrammer les calculs classiques sur les entiers et les polynômes : PGCD et coefficients de Bézout, exponentiation rapide, nombres premiers.11 méthodes · 15 rédactions modèles · 13 pièges · 8 exercices · 12 QCM · Sup, L1
9. 9Graphes : représentation et parcoursReprésenter un graphe en Python, le parcourir en largeur ou en profondeur et calculer des plus courts chemins.10 méthodes · 14 rédactions modèles · 13 pièges · 8 exercices · 12 QCM · Sup, Spé, L1, L2, L3
10. 10Algorithmes gloutonsConstruire une solution par une suite de choix localement optimaux, et savoir prouver ou réfuter son optimalité.5 méthodes · 7 rédactions modèles · 6 pièges · 8 exercices · 12 QCM · Sup, L1, L2