Un algorithme glouton est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local, dans l’espoir d’obtenir un résultat optimum global. Par exemple, dans le problème du rendu de monnaie (donner une somme avec le moins possible de pièces), l’algorithme consistant à répéter le choix de la pièce de plus grande valeur qui […]
La recherche dichotomique est un algorithme de recherche pour trouver la position d’un élément dans un tableau trié. Le principe est le suivant : comparer l’élément avec la valeur de la case au milieu du tableau ; si les valeurs sont égales, la tâche est accomplie, sinon on recommence dans la moitié du tableau pertinente. Le nombre de comparaisons, est logarithmique en la taille […]
Lorsque nous programmons, nous stockons fréquemment les données dans une collection. Les collections comprennent des listes où les données ont une position et sont indexables et des dictionnaires – où on attribue une clé aux données.on peut placer tous types de données y compris un mélange de types dans une liste ou un dictionnaire Il faut faire la distinction entre “l’assignation” (le […]
Rappels sur les données Les « données » sont à la base de l’informatique, car toute l’informatique est justement le traitement de ces données afin d’en extraire des informations utiles ou de les transformer, rassembler, d’en déduire un raisonnement ou une prédiction.En informatique, tout est donné, depuis les 0 et les 1 qui décrivent l’état des transistors […]
pour traduire un langage on peut utiliser un dictionnaire , ce qui est plus efficace que des liste : jours = {« monday » : « lundi »,« tuesday » : « mardi »,« wednesday » : « mercredi »,« thursday » : « jeudi »,« friday » : « vendredi »,« saturday » : « samedi »,« suday » : « dimanche »}print(jours[« monday »]) ce programme permet de traduire le jour inscrit ici : monday qui sera traduit pas lundi.
Les dictionnaires sont utilisés pour stocker des valeurs de données dans des paires clé:valeur.Un dictionnaire est une collection ordonnée*, modifiable et qui n’autorise pas les doublons.Depuis Python version 3.7, les dictionnaires sont ordonnés . Dans Python 3.6 et versions antérieures, les dictionnaires ne sont pas ordonnés .Les dictionnaires sont écrits avec des accolades et ont des clés et des valeursLes […]
Le par force brute est une méthode utilisée en cryptanalyse pour trouver un mot de passe ou une clé. Il s’agit de tester, une à une, toutes les combinaisons possibles. Cette méthode est en général considérée comme la plus simple concevable. Elle permet de casser tout mot de passe en un temps fini indépendamment de la protection utilisée, mais le temps […]
les listes permettent d’entrer plusieurs éléments afin de pouvoir en « demander » un : https://colab.research.google.com/drive/17mLkxG-Nir95weNwsmdpE6DrpRv2agnA?usp=sharing on peut aussi demander au programme de donner le nombre d’éléments dans la liste : https://colab.research.google.com/drive/17mLkxG-Nir95weNwsmdpE6DrpRv2agnA?usp=sharing le programme permet également d’ajouter un élément à la liste : https://colab.research.google.com/drive/17mLkxG-Nir95weNwsmdpE6DrpRv2agnA?usp=sharing on peut également retirer un élément de la liste : https://colab.research.google.com/drive/17mLkxG-Nir95weNwsmdpE6DrpRv2agnA?usp=sharing on peut […]
aujourd’hui nous commençons avec Lucas un projet de programmation avec microbit: le principe est simple, le joueur contrôle un pixel de lumière et doit se déplacer de pixel en pixel du départ à l’arrivée. importer microbit le parcours est un labyrinthe dans lequel les murs sont symbolisés par des pixels lumineux, le parcours avec des pixels peu lumineux et un pixel plus lumineux afficher le parcours quand le bouton A est pressé le programme recommence si le joystick est orienté a droite afficher une nouvelle image dans laquelle le pixel plus lumineux est un pixel plus à droite si le joystick est orienté a droite afficher une nouvelle image dans laquelle le pixel plus lumineux est un pixel plus à droite si le joystick est orienté en bas afficher une nouvelle image dans laquelle le pixel plus lumineux est un pixel plus bas si le joystick est orienté en bas afficher une nouvelle image dans laquelle le pixel plus lumineux est un pixel plus bas si le joystick est orienté a droite afficher une nouvelle image dans laquelle le pixel plus lumineux est un pixel plus à droite si le joystick est orienté en bas afficher une nouvelle image dans laquelle le pixel plus lumineux est un pixel plus bas si le joystick est orienté a droite afficher une nouvelle image dans laquelle le pixel plus lumineux est un pixel plus à droite afficher un smiley heureux pendant 10 secondes sinon afficher un smiley triste pendant secondes et recommencer le programme […]
on peut détecter la luminosité avec la carte microbit et par exemple affiche un smiley heureux ou malheureux en fonction de l’intensité lumineuse; pour cela il suffit de copier ce programme: