Nombre ondulant – Examen pratique informatique – 2022 [ Bac scientifique ]

Algo et Python 21-10-24

73 0

Sujet bac informatique pratique 2022 (Bac scientifique)

Un nombre N est dit ondulant s’il est formé de trois chiffres au minimum et qui est de la forme ababab…avec a != b.

Exemples :

101, 2525, 56565 et 1717171 sont des nombres

12345 et 808008 ne sont pas des nombres ondulants

On se propose d'écrire un algorithme et un programme Python pour vérifier si un entier naturel N (N >= 100) est un nombre ondulant ou non,

Solution Algorithmique

Dans cet algorithme, On va utiliser 2 fonctions :

Algorithme du programme Principal

Algorithme nombre_ondulant
Debut
     n<-saisie_entier()
     Si verif_ondulant(n) alors
       Ecrire(n+' est ondulant')
     Sinon
       Ecrire(n+" n'est pas ondulant")
     Fin si
Fin

Algorithme nombre_ondulant

Debut

n<-saisie_entier()

Si verif_ondulant(n) alors

Ecrire(n+' est ondulant')

Sinon

Ecrire(n+" n'est pas ondulant")

Fin si

Fin

Déclaration des objets

Objet	Type / Nature
n	entier

La fonction saisie_entier

Cette fonction saisit un entier >= 100.

fonction saisie_entier():entier
Début
       Ecrire("donner un entier >= 100)
       Lire(n)
       Tant que (n<100) faire
           Ecrire("donner un entier >= 100) 
           Lire(n)
       Fin tant que
       retourner n
Fin

fonction saisie_entier():entier

Début

Ecrire("donner un entier >= 100)

Lire(n)

Tant que (n<100) faire

Ecrire("donner un entier >= 100)

Lire(n)

Fin tant que

retourner n

Fin

Déclaration des objets

Objet	Type / Nature
n	entier

La fonction verif_ondulant

Cette fonction vérifie que si un nombre est ondulant ou non

fonction verif_ondulant(n:entier):booleen
Début
     ch<-Convch(n)
     i<-0
     Tant que (i<long(ch)-3) et (ch[i]=ch[i+2]) faire
         i<-i+1
     Fin tant que
     Si (ch[i]=ch[i+2]) alors
        retourner Vrai
     Sinon
        retourner Faux
     Fin si 
Fin

fonction verif_ondulant(n:entier):booleen

Début

ch<-Convch(n)

i<-0

Tant que (i<long(ch)-3) et (ch[i]=ch[i+2]) faire

i<-i+1

Fin tant que

Si (ch[i]=ch[i+2]) alors

retourner Vrai

Sinon

retourner Faux

Fin si

Fin

Déclaration des objets

Objet	Type / Nature
i	entier
ch	chaîne des caractères

Solution en Python

def saisie_entier():
    n=int(input("donner un entier >= 100: "))
    while (n<100):
       n=int(input("donner un entier >= 100: "))
    return n

def verif_ondulant(n):
  ch=str(n)
  i=0
  while (i<len(ch)-3) and (ch[i]==ch[i+2]):
         i=i+1

  if (ch[i]==ch[i+2]):
     return True
  else:
     return False 


#programme principal
n=saisie_entier()
if verif_ondulant(n) :
    print(str(n)+' est ondulant')
else:
    print(str(n)+" n'est pas ondulant")

def saisie_entier():

n=int(input("donner un entier >= 100: "))

while (n<100):

n=int(input("donner un entier >= 100: "))

return n

def verif_ondulant(n):

ch=str(n)

i=0

while (i<len(ch)-3) and (ch[i]==ch[i+2]):

i=i+1

if (ch[i]==ch[i+2]):

return True

else:

return False

#programme principal

n=saisie_entier()

if verif_ondulant(n) :

print(str(n)+' est ondulant')

else:

print(str(n)+" n'est pas ondulant")

Exécution du programme:

Solution en Python et Designer QT

Pour créer une application en Python et Designer QT qui saisit un nombre >=10 et vérifie s'il est ondulant ou non , on va suivre ces étapes:

1- Créer l'interface graphique avec Qt Designer

a- Ouvrez Qt Designer et créez un nouveau fichier de type Main Window.

b- Ajoutez ces widgets:

QLineEdit nommé 'n' pour entrer un entier >=10.

QPushButton nommé 'verifier_bt' pour vérifier si n est un nombre ondulant

QLabel nommé 'msg' pour afficher des messages d'erreur et le résultat de la vérification du nombre.

Enregistrez le fichier avec l'extension .ui, par exemple ondulant-interface.ui.

2- Créer le script Python pour l'application

Voici un exemple de script Python qui utilise l'interface graphique générée par Qt Designer.

from PyQt5.uic import loadUi
from PyQt5.QtWidgets import QApplication

app = QApplication([])
windows = loadUi ("ondulant-interface.ui")


def verif_ondulant(n):
  ch=str(n)
  i=0
  while (i<len(ch)-3) and (ch[i]==ch[i+2]):
         i=i+1

  if (ch[i]==ch[i+2]):
     return True
  else:
     return False 

def play():
    windows.msg.clear() 
    n = int(windows.n.text())
    if n >= 100 :
        if verif_ondulant(n) :
            windows.msg.setText(str(n)+' est ondulant')
        else:
            windows.msg.setText(str(n)+" n'est pas ondulant")
    else:
        windows.msg.setText(" Veuillez introduire un nombre >=100 ")
         
windows.verifier_bt.clicked.connect(play)

windows.show()
app.exec_()