0% ont trouvé ce document utile (0 vote)
8 vues10 pages

Pseudocode pour chaînes et matrices

Le document contient du pseudocode pour plusieurs opérations sur les chaînes et les matrices : 1) Il décrit des algorithmes pour inverser une chaîne, concaténer deux chaînes et vérifier si une chaîne est un palindrome en comparant les premiers et derniers caractères et en progressant vers l'intérieur. 2) Pour les matrices, il fournit du pseudocode pour additionner, soustraire, multiplier et transposer des matrices en effectuant les opérations respectives sur les éléments correspondants et en stockant les résultats dans une nouvelle matrice. Des instructions d'entrée et de sortie sont incluses pour demander à l'utilisateur les dimensions de la matrice et les valeurs des éléments.

Traduit par

ScribdTranslations
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
8 vues10 pages

Pseudocode pour chaînes et matrices

Le document contient du pseudocode pour plusieurs opérations sur les chaînes et les matrices : 1) Il décrit des algorithmes pour inverser une chaîne, concaténer deux chaînes et vérifier si une chaîne est un palindrome en comparant les premiers et derniers caractères et en progressant vers l'intérieur. 2) Pour les matrices, il fournit du pseudocode pour additionner, soustraire, multiplier et transposer des matrices en effectuant les opérations respectives sur les éléments correspondants et en stockant les résultats dans une nouvelle matrice. Des instructions d'entrée et de sortie sont incluses pour demander à l'utilisateur les dimensions de la matrice et les valeurs des éléments.

Traduit par

ScribdTranslations
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Pseudo code 2.

1 Inverser une chaîne


DÉBUT
AFFICHER “----Inverser la chaîne---”
AFFICHER « Entrez la chaîne à inverser »
PROMPT USER FOR c1
LIRE c1
POUR (x=0 JUSQU'À (c1[x] N'EST PAS ÉGAL À NULL) ) PAS x=x+1

FINPOUR
L'inverse de la chaîne est
POUR ((x=x-1 JUSQU'À ( x>=0) PAS i=i+1

AFFICHER c1[x]
FINPOUR
FIN

2. concaténation de 2 chaînes
DÉBUT
DÉCLARER i=0;
---concatenation de deux chaînes----
AFFICHER "Entrez votre première chaîne"
INVITE L'UTILISATEUR POUR c1

LIRE c1
Entrez votre deuxième chaîne
SOUHAITEZ-VOUS UN c2
LISEZ c2
POUR (x=0 JUSQU'À (c1[x] N'EST PAS ÉGAL À NULL)) PAS x=x+1

INCREMENTER i DE 1
FIN POUR
POUR (x=0 JUSQU'À (c2[x] PAS ÉGAL À NULL)) PAS x=x+1
c2[x]
INCREMENTER i PAR 1
FIN POUR
NULL
AFFICHER "Après la concaténation, la chaîne est", c1

FIN

Pseudo code 2.3 palindrome


DÉBUT
DÉCLARER l=0
---vérifiez si la chaîne donnée est un palindrome ou non ----
AFFICHER "Entrez la chaîne"
INVITER L'UTILISATEUR À c1

LISEZ C1
POUR (i=0 À (C1[i] N'EST PAS ÉGAL À NULL)) ÉTAPE i=i+1

FINPOUR
POUR ((k=(i-1) ET j=0) À j<((i-1)/2) PAS (k=k-1 ET j=j+1)
SI (c1[j] N'EST PAS ÉGAL À C1[k])
l=1
FIN SI
FINPOUR
SI (l=0)
AFFICHER "Cette chaîne donnée est un palindrome"

SINON
AFFICHER "Cette chaîne donnée n'est pas un palindrome"

FIN SI
FIN
Pseudo code 2.4 longueur de chaîne
DÉBUT
AFFICHER "----Trouver la longueur de la chaîne ----"

AFFICHER « Entrez la chaîne pour en obtenir la longueur »

INVITEZ L'UTILISATEUR À c1

LIRE c1
POUR (i=0 À (c1[i] N'EST PAS ÉGAL À NULL)) PAS i=i+1
FINPOUR
AFFICHER "La longueur de la chaîne est", i
FIN

Pseudo code 3.1 addition de matrice


DÉBUT
---Addition de matrices---
AFFICHER "Entrez les lignes :"

DEMANDER À L'UTILISATEUR DES lignes

LIRE les lignes

AFFICHER "Entrez les colonnes :-"

INVITER L'UTILISATEUR À INDICER des cols

LIRE les colonnes

POUR(i=0 À i<ligne) ÉTAPE i=i+1

POUR (j=0 À j<col) PAS j=j+1


AFFICHER “----Première matrice----”

AFFICHER "Entrez l'élément de- Ligne:-:", i, "COLONNE:", j


INVITEZ L'UTILISATEUR À a1[i][j]

LIRE a1[i][j]
FIN POUR
FINPOUR
POUR(i=0 À i<ligne) PAS i=i+1
POUR (j=0 À j<col) PAS j=j+1
AFFICHER "----Deuxième matrice----"
AFFICHER "Entrez l'élément de - Ligne :- :", i, "COLONNE :", j
DEMANDER À L'UTILISATEUR POUR a2[i][j]

LIRE a2[i][j]
FINPOUR
FINPOUR
AFFICHER "----Première matrice----"

AFFICHER "PREMIÈRE MATRICE"

POUR (i=0 À i<ligne) PAS i=i+1


POUR (j=0 À j<col) PAS j=j+1
AFFICHER a1[i][j]
FINPOUR
AFFICHER UN RETOUR À LA LIGNE

FINPOUR
AFFICHER "Deuxième matrice"

POUR (i=0 À i<lignes) PAS i=i+1


POUR (j=0 À j<cols) PAS j=j+1
AFFICHER a2[i][j]
FINPOUR
AFFICHER NOUVELLE LIGNE

FINPOUR
AFFICHER “----Somme des matrices----”
POUR (i=0 JUSQU'À i<ligne) PAS i=i+1

POUR (j=0 À j<col) PAS j=j+1


a3[i][j]=a1[i][j]+a2[i][j]
AFFICHER a3[i][j]
FINPOUR
AFFICHER UN RETOUR À LA LIGNE
FINPOUR
FIN

Pseudo code 3.2 soustraction de matrice


DÉBUT
AFFICHER
AFFICHER "Entrez des lignes : -"

DEMANDER À L'UTILISATEUR DES lignes

LIRE les lignes

AFFICHER "Entrez les colonnes :"

DEMANDER À L'UTILISATEUR DES COLS

LIRE les colonnes

POUR(i=0 À i<ligne) PAS i=i+1


POUR (j=0 À j<col) PAS j=j+1
AFFICHER «----Première matrice----»

AFFICHER "Entrez l'élément de - Ligne :- :", i, "COLONNE :", j


DEMANDER À L'UTILISATEUR POUR a1[i][j]

LIRE a1[i][j]
FINPOUR
FINPOUR
POUR(i=0 À i<ligne) PAS i=i+1
POUR (j=0 À j<col) PAS j=j+1
AFFICHER "----Deuxième matrice----"

Affichez "Entrez l'élément de - Ligne :- :," i, "COLONNE :", j


INVITER L'UTILISATEUR POUR a2[i][j]

LIRE a2[i][j]
FINPOUR
FINPOUR
AFFICHER « ----Première matrice---- »

AFFICHER "PREMIÈRE MATRICE"


POUR (i=0 À i<ligne) PAS i=i+1
POUR (j=0 À j<col) PAS j=j+1
AFFICHER a1[i][j]
FINPOUR
AFFICHER UN RETOUR À LA LIGNE

FINPOUR
AFFICHER «Deuxième matrice»

POUR (i=0 À i<lignes) PAS i=i+1


POUR (j=0 À j<cols) PAS j=j+1
AFFICHER a2[i][j]
FINPOUR
AFFICHER UN RETOUR À LA LIGNE

FINPOUR
AFFICHER “----Somme des matrices----”
POUR (i=0 À i<ligne) PAS i=i+1
POUR (j=0 À j<col) PAS j=j+1
a3[i][j]=a1[i][j]-a2[i][j]
AFFICHER a3[i][j]
FINPOUR
AFFICHER NOUVELLE LIGNE

FINPOUR
FIN

Pseudo code 3.3 multiplication de matrice


COMFENCER
DÉCLARER somme=0

----Multiplication de deux matrices----


AFFICHER "Première matrice"

Entrez les lignes de la première matrice :--


INVITER L'UTILISATEUR À m
LIRE m
AFFICHER "Entrez les colonnes de la première matrice :--"

DEMANDER À L'UTILISATEUR FOR n

LISEZ n
POUR (i=0 À i<m) PAS i=i+1
POUR (j=0 À j<n) PAS j=j+1
Affichez "Entrez l'élément de- Ligne:-", i, "Colonnes:-", j
INVITER L'UTILISATEUR À a1[i][j]

LIRE a1[i][j]
FINPOUR
FINPOUR
AFFICHER "DEUXIÈME MATRICE"
AFFICHER "Entrez les lignes de la deuxième matrice :--"

INVITEZ L'UTILISATEUR À p

LISEZ p
AFFICHER "Entrez le nombre de colonnes de la deuxième matrice :--"

INVITEZ L'UTILISATEUR À q

LISEZ q
SI (n N'EST PAS ÉGAL À p)
Désolé, les ordres de matrices saisies ne peuvent pas être multipliés
SINON
POUR (i=0 À i<p) PAS i=i+1
POUR(j=0 JUSQU'À j<q) PAS j=j+1
AFFICHER "Entrez l'élément de - Ligne : -", i, "COLONNE : -" j

DEMANDER À L'UTILISATEUR a2[i][j]

LIRE a2 [i][j]
FINPOUR
FINPOUR
POUR (i=0 JUSQU'À i<ligne) PAS i=i+1

POUR (j=0 À j<c) PAS j=j+1


POUR (k=0 À k<col) PAS k=k+1
somme=somme+a1[i][k]*a2[k][j]
FINPOUR
a3[i][j]=somme
sum=0
FINPOUR
FINPOUR
AFFICHER "----Première matrice----"

POUR (i=0 À i<m) PAS i=i+1


POUR (j=0 JUSQU'À j<n) PAS j=j+1

AFFICHER a1[i][j]
FINPOUR
AFFICHER UN RETOUR À LA LIGNE

FINPOUR
AFFICHER "----Deuxième matrice----"

POUR (i=0 À i<p) PAS i=i+1


POUR (j=0 À j<q) PAS j=j+1
AFFICHER a2[i][j]
FINPOUR
AFFICHER UN RETOUR À LA LIGNE

FINPOUR
AFFICHER "----multiplication des deux matrices----"
POUR (i=0 À i<m) PAS i=i+1
POUR (j=0 À j<q) PAS j=j+1
AFFICHER a3[i][j]
FINPOUR
AFFICHER SAUT DE LIGNE

FINPOUR
FIN
Pseudocode 3.4 transposition de matrice

DEBUT
AFFICHER «----Transposition de la matrice----»

AFFICHER "Entrez des lignes : -"

DEMANDER À L'UTILISATEUR DES lignes

LIRE les lignes

Entrez les colonnes :-


INVITER L'UTILISATEUR À FOURNIR des colonnes

LISEZ les colonnes

POUR (i=0 JUSQU'À i<rows) PAS i=i+1

POUR (j=0 À j<cols) PAS j=j+1


AFFICHER « ----Matrice---- »

Afficher "Entrez l'élément de - Ligne :-", i, "Colonne :-", j


DEMANDER À L'UTILISATEUR POUR a1[i][j]

LIRE a1[i][j]
FINPOUR
FINPOUR
AFFICHER "----Matrice originale----"
POUR (i=0 À i<rows) PAS i=i+1
POUR(j=0 À j<cols) PAS j=j+1
AFFICHER a1[i][j]
FINPOUR
AFFICHER UN RETOUR À LA LIGNE

FINPOUR
AFFICHER «----Après la transposition de la matrice----»

POUR (i=0 À i<lignes) PAS i=i+1


POUR (j=0 À j<cols) PAS j=j+1
a2[i][j] = a1[j][i]
AFFICHER a2[i][j]
FINPOUR
AFFICHER UN NOUVEAU LIGNE

FINPOUR
FIN

Vous aimerez peut-être aussi