Vous trouverez sur cette page des Trinkets permettant diverses applications que j’ajouterai au gré de mes envies.
Rapidité
Voici un outil d’étude du temps d’exécution d’opérations et d’affectations sous Python. Vous pouvez évidemment utiliser ce code directement ici, mais vous obtiendrez un temps caractéristique du Trinket utilisé. Je vous recommande donc de copier/coller le code et de l’exécuter sur votre ordinateur pour en mesurer les performances.
Complexité
Voici un code qui permet de tracer le temps mis pour réaliser des opérations sur une liste de taille grandissante en répétant plusieurs fois les mêmes opérations afin d’obtenir un temps minimum réaliste. Vous serez donc en mesure d’étudier la complexité en temps d’opérations sur les listes comme append, pop etc. Soyez patients, le code peut mettre du temps à tourner. Vous identifierez facilement la différence entre les instructions en O(1) et celles en 0(n) sur les résultats obtenus.
Dangers des array
Cette erreur est généralement rencontrée en programmant la méthode d’Euler avec des array. Il existe une différence certaine entre les écritures « y = y + » et « y+= » qui conduit à créer un nouvel y indépendant du précédent, ou à incrémenter un même objet. Dans le second cas, le même objet est stocké à chaque itération, en même temps qu’il est mis à jour. Il faut donc impérativement utiliser « y = y + »