J'aimerais être moins nul en python
Tags :
- enseignement
- ECM
Une semaine pour comprendre le fonctionnement de python et l'utiliser pour développer ses propres programmes comme le ferai un informaticien.
Basé sur le cours :
Listes d'exercices en vrac :
- les Mono-lignes.
- exponentiation :
- prendre les algorithmes de la partie théorique (ils sont donnés) pour faire la partie pratique en python
- puis faites la suite, plus générale sur les suites additives
- Quelques jeux de données du google code jam. Chaque dossier contient plusieurs jeux de données à résoudre. Le but est de le faire le plus rapidement possible. La première ligne de chaque jeu donne le nombre de données que contient le fichier. Il pourra être intéressant pour chaque problème, en plus de le résoudre, de faire un algorithme qui construit un jeu de donné. Deux problèmes simples si on les prend bien :
- Reverse word : il faut rendre les mots dans le sens opposé (vous pourrez télécharger ce fichier qui contient un dictionnaire. Il faudra prendre les mots qui commencent par une lettre en majuscule)
- store crédit. Il faut trouver 2 indices différents d'une liste telle que la somme de leurs valeurs fasse une somme donnée (les deux indices existent et sont uniques pour chaque liste). Chaque donnée est constitué de 3 lignes :
- une somme total
- le nombre d'éléments de la troisième ligne
- une liste de prix
- un peu de crypto
- remplir une grille aléatoire de sudoku en utilisant la réduction de paquet d'onde (si si. Voir ici pour une explication et un autre exemple). Attention, parfois cette méthode va rater et il faudra faire du backtracking (ne l'implémentez pas ici, cela va au delà de cette semaine)
- Advent of code (vous pouvez vous connecter pour avec un jeu de données à vous):
- Archives du Google code jam. Attention. parfois ça peut un peux piquer niveau difficulté.