Somme des chiffres dans un tableau des chaînes – Bac pratique 2009 [ Algorithme + Python ]

Algo et Python 12-08-24
158 0

Sujet bac informatique pratique 2009 (Bac scientifique)

Soit T un tableau de N chaînes de caractères non vides et dont la taille maximale est 5 caractères.

On se propose d’écrire un programme permettant de remplir le tableau T par N chaînes (2<=N<=30), puis de calculer et d’afficher la somme des nombres extraits des chaînes de chaque élément du tableau T. Le nombre extrait de la chaîne contenue dans la case i de T, est formé par la concaténation de tous les chiffres de la chaîne parcourue de gauche à droite. N.B : Si une chaîne ne contient pas de chiffres, elle prend la valeur 0 dans le calcul de la somme finale. Exemple : Si N=9 et que le tableau T contient les éléments suivants :

R4*s2 12hj5 5?7e Ak !r E9Y41 6754 3E-Z2 G(Y U5Kx1

Alors la somme S=42+125+57+0+941+6754+32+0+51=8002

Solution Algorithmique

1. Remplissage du tableau T

a) On commence par demander à l'utilisateur de saisir le nombre N d'éléments du tableau.

b) On vérifie que N est bien compris entre 2 et 30.

c) Ensuite, on remplit le tableau T en demandant à l'utilisateur de saisir N chaînes de caractères. Chaque chaîne doit être non vide et avoir au maximum 5 caractères.

2. Extraction des nombres des chaînes de caractères

a) Pour chaque chaîne dans le tableau T, on parcourt les caractères de la chaîne un par un.

b) On vérifie si un caractère est un chiffre (0-9).

c) Si c'est un chiffre, on le concatène à une nouvelle chaîne ou on le garde dans une variable dédiée à la construction du nombre extrait.

3. Conversion en entier et calcul de la somme

a) Une fois tous les chiffres extraits d'une chaîne, on convertit cette chaîne en un entier.

b) On cumule la somme des nombres extraits de toutes les chaînes du tableau.

4. Affichage de la somme

Finalement, on affiche la somme totale des nombres extraits des chaînes.

Dans cet algorithme, On va utiliser 2 fonctions et une procédure :

 

Algorithme du programme principal

Déclaration des objets

Objet

Type / Nature


n

entier

t

tableau de 30 entiers

La fonction saisie

Cette fonction retourne un entier n entre 4 et 10 saisi par l'utilisateur.

Déclaration des objets

Objet

Type / Nature

n

entier

La procédure remplir

Cette procédure remplit le tableau t de n entiers.

Déclaration des objets

Objet

Type / Nature

i

entier

La fonction somme_chiffres

Cette fonction calcule et affiche la somme des nombres extraits des chaînes de chaque élément du tableau T.

Déclaration des objets

Objet

Type / Nature

i

entier

La fonction saisie_mot

Cette fonction saisit un mot de longueur entre 1 et 7 et composé uniquement des lettres minuscules.

La procédure recherche

Cette procédure recherche si les caractères d'un mot se trouvent tous dans le tableau des caractères.

Déclaration des objets

Objet

Type / Nature

i

entier

j

entier

ch

chaîne des caractère

chiffre

entier

somme

entier

Solution en Python

Exécution du programme

Solution en Python et Designer QT

Pour remplir un tableau des caractères à partir d'une chaîne de caractères en Python, vous pouvez suivre les étapes suivantes :

1- Découper la chaîne de caractères en des caractères.

2- Ajouter chaque caractère au tableau.

Pour créer une application en Python pour calculer et afficher la somme des nombres extraits des chaînes de chaque élément du tableau T.

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é 'ch' pour entrer des caractères pour le tableau t.

QLineEdit nommé 'mot' pour entrer une chaîne à rechercher dans le tableau .

QPushButton nommé 'remplir_bt' pour exécuter le module createTab afin de remplir le tableau à partir de la chaine 'ch'.

QPushButton nommé 'recherche_bt' pour exécuter le module chercher_mot.

QLabel nommé 'msg' pour afficher un message d'erreur si ch est vide ou ne contient pas des lettres minuscules.

QLabel nommé 'resultat_recherche' pour afficher le résultat de la recherche du mot dans le tableau des caractères.

QLabel nommé 'tablabel' pour afficher les éléments du tableau.

Enregistrez le fichier avec l'extension .ui, par exemple tabtab-2.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.

Exécution du programme

 

Vous pouvez voir aussi :

1) des exercices sur les chaînes des caractères

2) des exercices sur les tableaux

3) des sujets Bac pratique

4) des sujets Bac théorique

0 commentaire

laisser un commentaire

Veuillez noter s'il vous plaît*

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Passion de robotique

Atelier robotique

Construction des robots

Bras robotique

Maison intelligente

But de ce site web

La robotique éducative joue un rôle important dans l'éducation des enfants et des jeunes en les aidant à acquérir des compétences en science et technologie.
Dans ce cadre notre site web représente une excellente ressource pour les parents, les enseignants et les enfants qui souhaitent découvrir la robotique.

Coordonnées

Zaouiet Kontech-Jemmel-Monastir-Tunisie

+216 92 886 231

medaliprof@gmail.com

Photos des articles

Site robotique réalisé par Mohamed Ali-Prof Info