Scribd
Importer
2 vues4 pages

Algorithm Matrix

Le document présente plusieurs algorithmes, notamment pour le produit de matrices, le comptage de mots et de phrases, la vérification de palindromes et l'optimisation des espaces dans un tableau. Chaque algorithme est défini avec des constantes, des variables et des boucles pour traiter des données d'entrée. Les algorithmes utilisent des structures de contrôle simples pour effectuer des opérations sur des tableaux de caractères ou d'entiers.

Transféré par

Djihene Babahenini
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd
2 vues4 pages

Algorithm Matrix

Le document présente plusieurs algorithmes, notamment pour le produit de matrices, le comptage de mots et de phrases, la vérification de palindromes et l'optimisation des espaces dans un tableau. Chaque algorithme est défini avec des constantes, des variables et des boucles pour traiter des données d'entrée. Les algorithmes utilisent des structures de contrôle simples pour effectuer des opérations sur des tableaux de caractères ou d'entiers.

Transféré par

Djihene Babahenini
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd

algorithm matrix_product;

const R=val1, C1=val2, C2=val3 ;

var

M1: array[1..R,1..C1] of integer;

M2: array[1..C1,1..C2] of integer;

M: array[1..R,1..C2] of integer;

i,j,k: integer

Begin

for(i=1 to R) for(j=1 to C1) read(M1[i,j]); endfor;


endfor;

for(i=1 to C1) for(j=1 to C2) read(M1[i,j]); endfor;


endfor;

for (i = 1 to R)

for (j = 1 to C2)

M[i,j] = 0;

for (k = 1 to C1)

M[i,j] = M[i,j]+(M1[i,k] * M2[k,j]); endfor; endfor;


endfor;

END.

Exercise 8

algorithm count_words;

const N=val;

var

T:array[1..N]of character;

i, count: integer;

Begin

for(i=1 to N) do read(T[i]); endfor;

count=0;
for(i=1 to N) do

if (T[i]=’ ‘) then count=count+1; endif;

endfor;

END.

algorithm count_sentences;

const N=val;

var

T:array[1..N]of character;

i, count: integer;

Begin

for(i=1 to N) do read(T[i]); endfor;

count=0;

for(i=1 to N) do

if (T[i]=’.‘) then count=count+1; endif;

endfor;

END.

algorithm count_words;

const N=val;

var

T:array[1..N]of character;

i, count: integer;

Begin

for(i=1 to N) do read(T[i]); endfor;

count=0;

for(i=1 to N) do

if (T[i]=’ ‘) then count=count+1; endif;

endfor;
END.

algorithm Palindrom ;

Début

// Prendre le mot à vérifier

Lire mot

// Initialiser les pointeurs début et fin

début ← 0

fin ← longueur(mot) - 1

// Boucle de vérification

Tant que début < fin faire

Si mot[début] ≠ mot[fin] alors

Retourner faux

FinSi

début ← début + 1

fin ← fin - 1

FinTantQue

// Si tous les caractères ont été vérifiés et sont identiques

Retourner vrai

Fin

algorithm optimize_blanks ;

j  1;
Pour (i 1 jusqu’à N) faire T[j]  T[i];
Si (T[i] <> 0) alors j  j + 1;
Fin_si; Fin_pour;
//Affichage du tableau résultat –la nombre d’élément du tableau résultat est (j ‐1) Écrire
("Affichage des éléments du tableau résultat :");
Pour (i 1 jusqu’à j‐1) faire
Écrire ("Le " , i, " er/eme élément est ", T[i]); Fin_pour;
Fin.

Vous aimerez peut-être aussi