TD3 – Chaines Javanais

TD3 – Chaines

Javanais

Traduire une phrase française en javanais : il s’agit d’ajouter ‘AV’ à chaque fois qu’on rencontre une consonne suivie d’une voyelle.

Exemple : ‘je travaille’  ‘jAVe trAVavAVaillAVe’

Soit

la chaîne en français et

la chaîne en javanais.

Analyse 1   : On recopie la chaîne

dans

jusqu’à rencontrer dans

une consonne suivie d’une voyelle. On copie la consonne dans

puis on ajoute la chaîne

‘AV’. On continue ce principe jusqu’à la fin de la chaîne

.

Analyse 2   : On copie

dans

. On parcourt

et lorsqu’on rencontre une consonne suivie d’une voyelle, on insère entre les deux lettres la chaîne ‘ AV’. On itère jusqu’à la fin.

Type consonnes={‘b’,’c’,’d’,’f’,’g’,’h’,’j’,’k’,’l’,’m’,’n’,’p’,’q’,’r’,

’s’,’t’,’v’,’w’,’x’,’z’}

voyelles = {‘a’,’e’,’i’,’o’,’u’,’y’}

Fonction javanais(franc : chaine) : chaine Var i, j : entier

java : Chaine Début

j1

Pour i1 à lg(franc)-1 inc +1 faire java(j)franc(i)

jj+1

Si (franc(i) dans consonnes et franc(i+1) dans voyelles) alors javaconcaténer(java,’AV’)

jj+2 FinSi

FinPour

javaconcaténer(java, franc(i+1)) retourner(java)

Fin

Fonct ion javanais1(franc : chaine) : chaine Début

Var i, j : entier

javanais1CréerChaîne() i0

Répète ji Répète

ii+1

Jusqu’à (Ième(franc,i) dans consonne) et (Ième(franc,i+1) dans voyelle)

ou (i = Lg(franc)-1)

javanais1Concat(javanais1,Copie(franc,j+1,i-j))

Si (Ième(franc,i) dans consonne) et (Ième(franc,i+1) dans voyelle) Alors javanais1Concat(javanais1,’AV’)

FinSi

Jusqu’à (i = Lg(franc)-1)

javanais1Concat(javanais1,Copie(franc,i+1,1) Fin

Fonction javanais2(franc : phrase) : phrase Var i : entier

Début

javanais2CréerChaîne() javanais2franc

i0 Répète

Répète ii+1

Jusqu’à (Ième(javanais2,i) dans consonne)

et (Ième(javanais2,i+1) dans voyelle) ou (i = Lg(javanais2)-1)

Si (Ième(javanais2,i) dans consonne) et (Ième(javanais2,i+1) dans voyelle)

Alors javanais2Insère(‘AV’,javanais2,i+1) ii+2

FinSi

Jusqu’à (i = Lg(franc)-1) Fin

S’il y a le temps, réfléchir à la façon de traduire du javanais en français.

Fonction javanais-inverse (java : chaine) : chaine Var i : entier

franc : chaine Debut

francjava i2

TantQue i<lg(franc) Faire

Si franc(i)=‘A’ et franc(i+1)=’V’

Alors franceffacer(franc,i,2) FinSi

ii+1 FinTantQue

Retourner(franc) Fin

Fonction javanais-inverse(java : chaine) : chaine Var i,j : entier

franc, ja : chaine sup : booléen Début

francjava jajava i-1 supvrai Répète

jpos(ja,’’av’’) Si j0

Alors

Si (j=1 et sup) ou (j1 et jlg(ja)-1 et (ja[j-1] dans consonnes et ja[j+2] dans voyelles)) Alors ipos(franc,ja)+j-1

francsupprimer(franc,i,2) jacopie(franc,i,lg(franc)-i+1)

supvrai

Sinon

jacopie(franc,i+2,lg(franc)-i+1) supfaux

FinSi FinSi

jusqu’à j=0 retourne(franc) Fin

‘jave travavavaillave’ => ‘je travaille’