Python on kenji.blog

FizzBuzz

Fri, 18 Apr 2025 00:58:11 +0900

Au fait, qu’est-ce que FizzBuzz ?

Bonjour !

Aujourd’hui, j’aimerais parler de « FizzBuzz ».

Que vous soyez de ceux qui se disent « Ah, je connais ça ! » ou de ceux qui disent « J’en ai entendu parler, mais je ne comprends pas vraiment », restez avec moi un instant. Cela ne prend que quelques minutes à lire, et peut-être vous direz-vous : « C’est logique ».

Est-il vrai que « si vous ne pouvez pas écrire FizzBuzz, vous êtes un mauvais programmeur » ?

FizzBuzz, pour faire simple, c’est ça.

1
2
3
4
5
6
7
8
9


for i in range(1, 101):
 if i % 15 == 0:
 print("FizzBuzz")
 elif i % 3 == 0:
 print("Fizz")
 elif i % 5 == 0:
 print("Buzz")
 else:
 print(i)

Oui, c’est le fameux « Problème FizzBuzz ».

Vous regardez les nombres de 1 à 100 dans l’ordre,
si c’est un multiple de 3, vous affichez « Fizz », si c’est un multiple de 5, vous affichez « Buzz »,
si c’est un multiple des deux, vous affichez « FizzBuzz » – c’est extrêmement simple.

Et pourtant, pour une raison quelconque, c’est souvent traité comme « le test minimum pour un programmeur ». Il apparaît lors des entretiens, et sur les réseaux sociaux, vous verrez des commentaires du genre « Quelqu’un qui ne peut même pas écrire FizzBuzz… ».

Mais, attendez une minute.

Pouvons-nous vraiment affirmer que « ne pas savoir écrire FizzBuzz = ne pas savoir programmer » ?

Il ne s’agit pas de savoir si on peut le faire, mais si on a l’« état » pour le faire

Il est vrai que FizzBuzz exige une compréhension de la syntaxe et de la pensée logique de base. Il est donc logique qu’il soit utilisé pour « vérifier les bases ».

Mais, voilà.

Si l’environnement est différent, les résultats seront différents.

Par exemple,

Quand vous êtes nerveux devant un recruteur que vous venez de rencontrer
Quand on vous tend soudainement un tableau blanc et que vous n’avez pas d’éditeur sous la main
Quand vous n’arrivez pas à vous souvenir immédiatement de « Au fait, c’est quoi le modulo ? »

…Cela n’arrive-t-il pas ? Nous sommes humains. Je pense que cela arrive.

Par conséquent, plutôt que de dire « pouvez-vous écrire FizzBuzz », je pense qu’il est en fait beaucoup plus important de se demander « pouvez-vous vous mettre dans un état où vous pouvez écrire FizzBuzz ».

Le piège du conseil habituel « Il suffit de s’entraîner et tout ira bien »

Quand ce sujet est abordé, le conseil « Alors entraîne-toi tous les jours ! » a tendance à surgir.

Il est vrai qu’une pratique répétée vous permettra de l’écrire couramment, et c’est en soi une bonne chose. Mais si nous partons du principe que « si vous ne pouvez pas écrire FizzBuzz, vous êtes disqualifié », cela peut facilement se transformer en simple peur.

En d’autres termes, cela tend à créer une structure où vous ressentez que « j’ai fait une erreur = je suis inutile ».

Par exemple, le jour où vous vous réveillez tard, n’avez-vous pas tendance à penser « Je suis un paresseux… » ? Mais il se peut simplement que votre corps ait été fatigué à ce moment-là.

FizzBuzz, c’est la même chose.

Cela dit, FizzBuzz reste une bonne question

Cela dit, FizzBuzz n’est pas une mauvaise chose.

Au contraire, je pense que c’est une question très bien conçue. Les règles sont simples et il est facile de la développer. Par exemple, si vous la modifiez de cette façon, votre réflexion s’approfondira.

1
2
3
4
5
6
7


for i in range(1, 101):
 output = ""
 if i % 3 == 0:
 output += "Fizz"
 if i % 5 == 0:
 output += "Buzz"
 print(output or i)

C’est un exemple qui montre que « vous pouvez l’écrire même sans if-elif-else ». C’est plutôt astucieux, n’est-ce pas ?

En d’autres termes, FizzBuzz ne consiste pas seulement à savoir « si vous avez réussi à le faire », mais sert également de point d’entrée pour voir « comment vous l’écrivez » et « jusqu’à quel point vous comprenez ».

En résumé

Je pense que nous ne devrions pas accorder trop d’importance au fait de savoir si vous pouvez ou non faire FizzBuzz.

Même si vous n’avez pas réussi à l’écrire, c’est peut-être simplement que « vous ne vous sentiez pas bien sur le moment », et souvent, vous y parviendrez si vous y réfléchissez attentivement plus tard.

Ne vous précipitez pas, avançons lentement.

Le code est écrit par des humains. En tant qu’humains, il nous arrive d’oublier des choses et d’être nerveux. En acceptant cela, je pense qu’il suffit de pouvoir avancer petit à petit.

Alors, écrivons du code de manière détendue aujourd’hui aussi.

Tour de Hanoï

Thu, 17 Apr 2025 22:23:14 +0900

Tour de Hanoï

Bonjour !

Aujourd’hui, j’aimerais vous expliquer la “Tour de Hanoï”, à l’aide d’un exemple de programme en Python.

Qu’est-ce que la Tour de Hanoï ?

La Tour de Hanoï est un puzzle qui utilise 3 tiges et plusieurs disques. Les disques sont de tailles différentes et, au début, ils sont empilés sur une tige par ordre décroissant de taille. Les règles sont les suivantes :

Un seul disque peut être déplacé à la fois.
Un grand disque ne peut pas être placé sur un petit disque.

Ce puzzle est considéré comme un excellent matériel pédagogique pour apprendre la pensée récursive. La récursivité est une méthode de résolution d’un problème en le décomposant en problèmes plus petits du même type. Dans la Tour de Hanoï, pour déplacer n disques, nous répétons l’opération de déplacement de n-1 disques.

Résolvons la Tour de Hanoï avec Python

Voici un exemple de code pour résoudre la Tour de Hanoï en Python.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10


def hanoi(n, source, target, auxiliary):
 if n == 1:
 print(f"Move disk 1 from {source} to {target}")
 return
 hanoi(n - 1, source, auxiliary, target)
 print(f"Move disk {n} from {source} to {target}")
 hanoi(n - 1, auxiliary, target, source)

# Exemple : Déplacer 3 disques de A vers C
hanoi(3, 'A', 'C', 'B')

Dans ce code, la fonction hanoi est appelée de manière récursive, et les étapes pour déplacer les disques sont affichées. Par exemple, dans le cas de 3 disques, on obtient le résultat suivant :

1
2
3
4
5
6
7


Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C

De cette façon, en utilisant une approche récursive, les problèmes complexes peuvent être résolus simplement.

Combien de temps faut-il pour déplacer 64 disques ?

Le nombre de mouvements dans la Tour de Hanoï nécessite un minimum de 2^n - 1 fois. En d’autres termes, pour déplacer 64 disques, 2^64 - 1 mouvements, soit environ 1,84×10^19 mouvements sont nécessaires. Même si vous pouviez effectuer un mouvement par seconde, cela prendrait environ 584,9 milliards d’années. C’est environ 42 fois l’âge de l’univers (environ 13,7 milliards d’années).

Ainsi, au fur et à mesure que le nombre de disques augmente, le nombre de mouvements nécessaires augmente de manière exponentielle. Par conséquent, déplacer 64 disques dans la pratique n’est pas réaliste.

Résumé

La Tour de Hanoï est un puzzle parfait pour apprendre la pensée récursive. Avec Python, vous pouvez facilement implémenter sa solution. Cependant, soyez prudent, car au fur et à mesure que le nombre de disques augmente, le nombre de mouvements nécessaires augmente considérablement.

En comprenant l’approche récursive et en essayant d’écrire du code, vous pouvez améliorer vos compétences en programmation. N’hésitez pas à relever le défi de la Tour de Hanoï.

Extraits de code Python

Mon, 24 Feb 2025 18:21:14 +0900

Présentation d’exemples de code utilisant la bibliothèque standard.

Télécharger et afficher une image

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24


import urllib.request
import tempfile
import os
import webbrowser
import time

url = "https://www.aomori-ringo.or.jp/kids/wp-content/uploads/2021/11/apple.png"

try:
 with urllib.request.urlopen(url) as response:
 img_data = response.read()

 # Enregistrer dans un fichier temporaire et afficher
 with tempfile.NamedTemporaryFile(delete=False, suffix=".png") as tmp:
 tmp.write(img_data)
 print(f"file://{tmp.name}")
 webbrowser.open(f"file://{tmp.name}")
 time.sleep(3)
except Exception as e:
 print(f"Une erreur s'est produite : {e}")

finally:
 if 'tmp' in locals():
 os.unlink(tmp.name) # Supprimer le fichier temporaire

Comment dessiner des graphiques avec Python (matplotlib.pyplot)

Sun, 09 Apr 2023 01:02:19 +0900

Ce dont vous avez besoin

Compte Google

Étapes

Accédez à https://colab.research.google.com/
Sélectionnez “Fichier” -> “Nouveau notebook”
Collez et exécutez le code ci-dessous

1
2
3
4
5
6
7


import matplotlib.pyplot as plt
import numpy as np
x = np.linspace(0, 2*np.pi, 500)
plt.plot(x, np.sin(x), label="sin curve")
plt.plot(x, np.cos(x), label="cos curve")
plt.legend() # Afficher la légende
plt.show()

Résultat de l’exécution

Références

matplotlib.pyplot — Matplotlib 3.5.3 documentation