Mesurer les performances
Comment comparer les performances, en terme de vitesse de deux algorithmes ? Comment identifier le bout de code qui ralenti tout le reste d’un programme ? Il faut pour cela être capable de mesurer « précisément » des...
Catégorie : Algorithmique
Algorithmique
sources : https://fr.wikipedia.org/wiki/Algorithmique Algorithme et vocabulaire Pour résoudre un problème, réaliser une tâche, un ordinateur doit effectuer une succession d’opérations : la solution est appelée algorithme. Une fois l’algorithme établi, il est nécessaire de le transcrire...
Le chemin le plus court
source : http://cache.media.eduscol.education.fr/file/ISN_Tle_S/26/7/lyceeGT_ressource_ISN_20_06_Tle_S_26_Plus_court_chemin_218267.pdf Comment un terminal de navigation GPS calcule-t-il l’itinéraire entre le lieu de départ et le lieu d’arrivée ? Comment prend-il en compte des critères tels que distance, temps, coût (carburant et péages d’autoroutes)...
Exercices App Inventor
Podomètre Créer une application capable de compter le nombre de pas parcourus par le porteur de l’appareil Android. Métronome Créer une application de métronome, réglable, avec son (tic-tac) et image d’un métronome en mouvement. Produit en...
Les boucles
Une structure en boucle permet de répéter une séquence d’instructions (une portion de code) autant de fois que nécessaire. Elles rendent possible le parcours de certaines séquences comme les chaînes de caractères, les listes, les dictionnaires...
Structures conditionnelles
Une structure conditionnelle permet d’exécuter une séquence d’instructions seulement dans le cas où une condition est vraie. Si par exemple, une variable est positive, deux textes sont identiques, un booléen est faux, … Conditions Une condition...
Fonctions et Procédures
Il est possible avec Python de définir une fonction qui ressemble à une fonction mathématique ; la syntaxe est alors la suivante : \(f:x \rightarrow x^2\) ⇔ def f(x): return x**2 Mais on peut définir des...
Le monde de Reeborg
Le monde de Reeborg est une application en ligne destinée à l’enseignement de la programmation informatique en utilisant le langage Python (il est également possible d’utiliser JavaScript). Il est possible de programmer avec des lignes de...
Balle rebondissante
Permet de déplacer une balle sur l’écran, de la lancer et de la regarder rebondir… Designer Blocks A tester modifier les valeurs de l’accélération de la pesanteur et du coefficient d’amortissement du rebond (par défaut 0.8)...
Traceur
Permet de déplacer une balle sur l’écran, d’en garder la trace, de connaitre ses coordonnées et d’effacer l’écran. Designer Blocks Améliorations possibles Ajouter une fonctionnalité permettent de « lever » le crayon : lorsque l’on repose le doigt,...