Diferència entre revisions de la pàgina «ASIX-M3-UF1-A4.1- Solucions Exercicis cadenes»

De wikiserver
Dreceres ràpides: navegació, cerca
Línia 1: Línia 1:
 +
== A4.1 Exercicis Cadenes ==
 +
 
1. L’última lletra del DNI pot calcular-se a partir del seus números. Per a això només has de dividir el número per 23 i quedar-te amb la resta. Fes un programa per calcular la lletra d’un DNI. La lletra que correspon a cada número la tens en aquesta taula:
 
1. L’última lletra del DNI pot calcular-se a partir del seus números. Per a això només has de dividir el número per 23 i quedar-te amb la resta. Fes un programa per calcular la lletra d’un DNI. La lletra que correspon a cada número la tens en aquesta taula:
 
<pre>
 
<pre>
Línia 25: Línia 27:
 
   22 – E
 
   22 – E
 
</pre>
 
</pre>
 +
 
<!--
 
<!--
 
<source lang = "python">
 
<source lang = "python">
Línia 45: Línia 48:
  
 
2. Fes un programa per que verifiqui que la lletra d’un DNI es correspon amb el seu número:
 
2. Fes un programa per que verifiqui que la lletra d’un DNI es correspon amb el seu número:
 +
 
<!--
 
<!--
 
<source lang = "python">
 
<source lang = "python">
Línia 92: Línia 96:
 
</source>
 
</source>
 
-->
 
-->
 +
 +
4. Genera un programa que encripti una text de caràcters. Per exemple: '“hola que tal”' encriptat es '“ipmb@rvf@ubm”' i el mètode d’encriptació és canviar un caràcter pel seu successor a l’abecedari (el successor de ‘z’ és ‘a’ i el caràcter ' ' es substitueix per '@').
 +
<!--
 +
<source lang = "python">
 +
print("Encriptació d'un text")
 +
 +
# Constants
 +
LLETRES = "abcdefghijklmnopqrstvwxyza @" 
 +
 +
# Demanem número DNI
 +
text = input("Introdueix el text a encriptar: ")
 +
 +
# Encriptació
 +
textEncriptat =""
 +
for carac in text:
 +
  posCaracter = LLETRES.find(carac)
 +
  textEncriptat += LLETRES[posCaracter+1]
 +
 +
# Mostrar el text encriptat
 +
print("Text encriptat:", textEncriptat)
 +
</source>
 +
-->
 +
 +
5. Feu un programa que si li passem un nom i un cognom com a paràmetres ens doni la benvinguda:
 +
<pre>
 +
    Benvingut Sr. ...
 +
    i si no l'hi donem digui :
 +
    Hola desconegut.
 +
</pre>
 +
<!--
 +
<source lang = "python">
 +
print("Programa amb arguments ")
 +
 +
# Importar llibreries
 +
import sys
 +
 +
# Comprovar número d'arguments
 +
if(len(sys.argv) == 3):
 +
 +
# Mostrar nom i cognom
 +
    print ("Benvingut Sr./Sra. %s %s" %(sys.argv[1], sys.argv[2]))
 +
 +
# Missatge si no hi ha 2 arguments
 +
else:
 +
    print ("Aquest programa requereix dos arguments")
 +
</source>
 +
-->
 +
 +
6. Feu un programa que calculi la mitjana aritmètica dels valors passats com a paràmetres. Si no es passa cap paràmetre sortirà un missatge d’error i si el primer paràmetre és '''–ajut''' el programa traurà una petita explicació del funcionament.
 +
<!--
 +
<source lang = "python">
 +
print("Programa amb arguments: Mitjana de n números")
 +
 +
# Importar llibreries
 +
import sys
 +
 +
# Comprovar número d'arguments
 +
if(len(sys.argv) > 1):
 +
 +
# Comprovar si necessiten l'ajuda
 +
    if(sys.argv[1] == "-ajut"):
 +
        print ("Aquest programa calcula la mitjana dels valors passats com a arguments")
 +
 +
# Calculem la mitja dels arguments
 +
    else:
 +
        suma = 0
 +
        for i in range(1,len(sys.argv)):
 +
            suma += int(sys.argv[i])
 +
        print ("Resultat de la mitjana és:", suma/(len(sys.argv)-1))
 +
# Missatge si no hi ha 2 arguments
 +
else:
 +
    print ("Aquest programa requereix arguments")
 +
</source>
 +
-->
 +
 +
7. Genereu un programa anomenat '''ComptaAsString''' que compti quantes lletres 'a' conté una cadena de text. El text per tractar pot ser qualsevol i el podeu declarar com una constant en el codi font.
 +
<!--
 +
versió 1
 +
<source lang = "python">
 +
print("Programa compar a's d'una frase")
 +
 +
# Entrada: frase a avaluar
 +
frase = input("Introdueix la frase a avaluar: ")
 +
 +
# Inicialitzar variables
 +
comptador = 0
 +
 +
# Comptar a's
 +
for i in range(len(frase)):
 +
    if frase[i] == 'a':
 +
      comptador += 1
 +
 +
# Mostrar el resultat
 +
print("Hi ha %d a's en la frase" %comptador)
 +
 +
</source>
 +
-->
 +
<!--
 +
versio 2
 +
<source lang = "python">
 +
 +
print("Programa comptar a's d'una frase")
 +
 +
# Entrada: frase a avaluar. Per ex: "La ment que s'obre a una nova idea, mai torna a la seva mida original."
 +
frase = input("Introdueix la frase a avaluar: "
 +
 +
# Inicialitzar variables
 +
comptador = 0
 +
pos = frase.find("a")
 +
# Comptar a's
 +
while pos != -1 :
 +
  comptador += 1
 +
  pos = frase.find("a",pos+1)
 +
# Mostrar el resultat
 +
print ("Hi ha %d a's en la frase" %comptador)
 +
</source>
 +
-->
 +
 +
8. Fes un programa que, primer demani a l’usuari escriure una rere l’altra, tres paraules que només continguin lletres minúscules. A continuació el programa ha d’escriure quina és la paraula més llarga i quina és l’alfabèticament menor.
 +
 +
<!--
 +
<source lang = "python">
 +
print("Programa ordenar paraules")
 +
 +
# Entrada de les paraules
 +
par1 = input("Introdueix la primera paraula: ")
 +
par2 = input("Introdueix la primera paraula: ")
 +
par3 = input("Introdueix la primera paraula: ")
 +
 +
# Cerquem la paraula més llarga
 +
mesLlarga = par1
 +
if len(mesLlarga) < len(par2):
 +
  mesLlarga = par2
 +
if len(mesLlarga) < len(par3):
 +
  mesLlarga = par3
 +
 +
# Cerquem la paraula lexicogràficament menor
 +
alfMenor = par1
 +
if alfMenor > par2:
 +
  alfMenor = par2
 +
if alfMenor > par3:
 +
  alfMenor = par3
 +
 +
# Reultats
 +
print("La paraula més llarga és: ", mesLlarga)
 +
print("La paraula lexicogràficament menor és: ", alfMenor)
 +
</source>
 +
-->
 +
 +
9. Fes un programa que llegeixi una frase i un número enter N i ens digui quines i quantes paraules tenen longitud N.
 +
<!--
 +
<source lang = "python">
 +
print("Programa paraules de N caràcters")
 +
 +
# Entrada de dades
 +
frase = input("Introdueix la frase a tractar: ")
 +
num = int(input("Introdueix el número de caràcters: "))
 +
 +
# Inicialització de variables
 +
numParaules = 0
 +
 +
# Recorregut de la frase mostrant les paraules de N caràcters
 +
print("Paraules de %d caràcters: " %num, end =' ')
 +
for par in frase.split():
 +
    if len(par) == num:
 +
      print(par, end=' ')
 +
      numParaules +=1
 +
print("Num paraules: ", numParaules)
 +
</source>
 +
-->
 +
 +
10. Fes un programa que llegeixi una frase i la mostri invertida.
 +
<!--
 +
<source lang = "python">
 +
print("Programa mostrar frase invertida")
 +
 +
# Entrada de dades
 +
frase = input("Introdueix la frase a invertir: ")
 +
 +
# Recorregut de la frase caràcter a caràcter començant pel final
 +
print("Frase invertida: ", end =' ')
 +
for car in range(len(frase)-1, -1, -1):
 +
      print(frase[car], end='')
 +
print()
 +
</source>
 +
-->
 +
<!--
 +
<source lang = "python">
 +
print("Programa mostrar frase invertida")
 +
 +
# Entrada de dades
 +
frase = input("Introdueix la frase a invertir: ")
 +
 +
# Imprimir la frase invertida
 +
print("Frase invertida: %s" %''.join(reversed(frase)))
 +
</source>
 +
-->
 +
 +
11. Volem un programa per treballar amb cadenes que mitjançant un menú ens permeti les següents opcions:
 +
 +
:*Mostrar els n primers caràcters d’una cadena
 +
:*Mostrar els n últims caràcters d’una cadena (d’esquerra a dreta)
 +
:*Eliminar els espais en blanc que hi hagi al final de la cadena
 +
:*Eliminar els espais en blanc que hi hagi al principi de la cadena
 +
:*Eliminar d’una cadena els n caràcters que apareixen a partir de la posició p
 +
:*Inserir una cadena dins d’una altra a partir de la posició p
 +
:*Comptar el nombre de vegades que apareix una cadena dins d’una altra
 +
:*Esborrar totes les aparicions d’una cadena dins d’una altra
 +
 +
<!--
 +
<source lang = "python">
 +
salir = False
 +
while not salir:
 +
        print("Menú de opciones")
 +
        print("----------------")
 +
        print("1. Mostrar els n primers caràcters d’una cadena\n"
 +
            + "2. Mostrar els n últims caràcters d’una cadena (d’esquerra a dreta)\n"
 +
            + "3. Eliminar els espais en blanc que hi hagi al final de la cadena\n"
 +
            + "4. Eliminar els espais en blanc que hi hagi al principi de la cadena\n"
 +
            + "5. Eliminar d’una cadena els n caràcters que apareixen a partir de la posició p\n"
 +
            + "6. Inserir una cadena dins d’una altra a partir de la posició p\n"
 +
            + "7. Comptar el nombre de vegades que apareix una cadena dins d’una altra\n"
 +
            + "8. Esborrar totes les aparicions d’una cadena dins d’una altra\n"
 +
            + "9. Sortir\n")
 +
        opcion = int(input("Introdueix una opció de menú: "))
 +
        cadena = input("Introdueix una cadena de text: ")
 +
        #numeric = int(input("Has d'introduir un valor numèric: "))
 +
        if opcion == 1:
 +
            scaner = int(input("Introdueix el nombre de caràcters a mostrar: "))
 +
            print(cadena[0:scaner])
 +
        elif opcion == 2: 
 +
            scaner = int(input("Introdueix el nombre de caràcters a mostrar: "))
 +
            print(cadena[-scaner:])
 +
        elif opcion == 3:
 +
            print(cadena.rstrip())
 +
        elif opcion == 4:
 +
            print(cadena.lstrip())
 +
        elif opcion == 5:
 +
            # Opción 1
 +
            scaner = int(input("Introdueix el nombre de caràcters a eliminar: "))
 +
            posini = int(input("Introdueix la posició inicial: "))
 +
            posfin = len(cadena)
 +
            print(cadena[:-(posfin-posini)] + cadena[scaner+posini:posfin])
 +
            # Opción 2
 +
            #for car in range(len(cadena)):
 +
            #    if car < posini or car >= (scaner+posini):
 +
            #        print(cadena[car], end='')
 +
            #print("\n")       
 +
        elif opcion == 6:
 +
            scaner = input("Introdueix la cadena(palabra) a insertar: ");
 +
            posini = int(input("Introdueix la posició de la cadena: "));
 +
            cadsplit = cadena.split()
 +
            cadsplit.insert(posini-1, scaner)
 +
            cadenafinal = ' '.join(cadsplit)
 +
            print(cadenafinal)
 +
        elif opcion == 7:
 +
            scaner = input("Introdueix la cadena a buscar: ");
 +
            ocurrencias = cadena.count(scaner)
 +
            print(ocurrencias)
 +
        elif opcion == 8:
 +
            scaner = input("Introdueix la cadena a borrar: ");
 +
            replaced_text = cadena.replace(scaner, '')
 +
            print(replaced_text)
 +
            #Opció 2
 +
            posIni = 0         
 +
            posFin = cadena.find(scaner)
 +
            while posFin != -1:
 +
              cadAux += cadena[posIni:posFin]
 +
              posIni = posFin + len(scaner)
 +
              posFin = frase.find(scaner, posIni)
 +
            cadAux += cadena[posIni:]
 +
            cadena = cadAux
 +
            print("Frase sense la cadena: ", cadena)
 +
            #Opció 3
 +
            #posini = 0
 +
            #cadfin=[]
 +
            #for par in cadena.split():
 +
                #if par != scaner:
 +
                  #cadfin.insert(posini, par)
 +
                  #posini +=1
 +
            #print(" ".join(cadfin))
 +
        elif opcion == 9:
 +
            salir = True
 +
            print("¡Adiós!")
 +
        else:
 +
            print ("Introduce un numero entre 1 y 9\n")
 +
</source>
 +
-->
 +
 +
12. Escriu un programa per comparar dues cadenes introduïdes per l’usuari. L’aplicació
 +
rebrà com a entrada el nombre de caràcters a comparar i l’índex inicial de cada cadena
 +
de la comparació. L’aplicació haurà d’indicar si les subcadenes són iguals.
 +
 +
<!--
 +
<source lang = "python">
 +
print("Comparació de substrings")
 +
 +
# Introducció de dades
 +
cadena1 = input("Introdueix una cadena: ")
 +
cadena2 = input("Introdueix una altra cadena: ")
 +
numCar = int(input("Introdueix nombre de caràcters a comparar: "))
 +
index1 = int(input("Posició inicial cadena 1: "))
 +
index2 = int(input("Posició inicial cadena 2: "))
 +
 +
# Comprovació dels límits de les cadenes
 +
if (len(cadena1) < index1 + numCar) or (len(cadena2) < index2 + numCar):
 +
    print("S'excedeixen els límits de les cadenes")
 +
 +
# Comparació dels substrings
 +
else:
 +
    subCad1 = cadena1.lower()[index1-1:index1-1+numCar]
 +
    subCad2 = cadena2.lower()[index2-1:index2-1+numCar]
 +
    if subCad1 == subCad2:
 +
      print("Les subcadenes són iguals. Subcadena: %s" %subCad1)
 +
    else:
 +
      print("No són iguals. Subcadena1: %s, Subcadena2: %s" %(subCad1, subCad2))
 +
</source>
 +
-->
 +
 +
13. Escriu una aplicació que rebi com a entrada una línia de text i un caràcter de cerca
 +
i indiqui el nombre d’ocurrències del caràcter en el text.
 +
 +
</source>
 +
-->
 +
<!--
 +
<source lang = "python">
 +
 +
print("Programa comptar ocurrències caràcter en una frase")
 +
 +
# Entrada: frase a avaluar. Per ex: "La ment que s'obre a una nova idea, mai torna a la seva mida original."
 +
frase = input("Introdueix la frase a avaluar: ")
 +
caracter = input("Introdueix un caràcter: ")
 +
 +
# Inicialitzar variables
 +
comptador = 0
 +
pos = frase.find(caracter)
 +
# Comptar ocurrències caràcter
 +
while pos != -1 :
 +
  comptador += 1
 +
  pos = frase.find(caracter,pos+1)
 +
# Mostrar el resultat
 +
print ("Hi ha %d %s's en la frase" %(comptador,caracter))
 +
</source>
 +
-->
 +
 +
14. Féu un programa que llegeixi una cadena de caràcters i indiqui si la cadena és un
 +
palíndrom. Un palíndrom és una cadena que es llegeix d’igual manera
 +
d’esquerra a dreta que de dreta a esquerra. Com per exemple : dabale arroz a la
 +
zorra el abad. Cal entendre que per poder-ho fer d’aquesta manera no han
 +
d’haver-hi espais en blanc.
 +
 +
<!--
 +
:'''Slicing: indicant un rang'''
 +
<source lang = "python">
 +
miCadenaDeTexto = input("Introdueix una cadena: ")
 +
# Imprimeix si"Es palíndrom"
 +
if miCadenaDeTexto == miCadenaDeTexto[::-1]:
 +
    print("És palindrom")
 +
else:
 +
    print("No és palindrom")
 +
</source>
 +
:'''Funció reversed'''
 +
<source lang = "python">
 +
miCadenaDeTexto = input("Introdueix una cadena: ")
 +
# Imprimeix si"Es palíndrom"
 +
if miCadenaDeTexto == "".join(reversed(miCadenaDeTexto)):
 +
    print("És palindrom")
 +
else:
 +
    print("No és palindrom")
 +
</source>
 +
-->
 +
 +
15. '''languageGames''': En molts idiomes disposem de variants lúdiques de l'idioma. Aquest programa codificarà dos mètodes que ens permetran traduir paraules d'idiomes coneguts a variants lúdiques d'aquests. Expliquem primer aquestes variants:
 +
 +
:'''a) Jerigonza''' (variant lúdica del castellà): després de cada vocal s'afegeix una 'p' i es repeteix la vocal.
 +
 +
Exemples:
 +
 +
::*“casa” seria “capasapa”
 +
::*“Gabriel” seria “Gapabripiepel”
 +
::*“murcielago” seria “mupurcipiepelapagopo”
 +
 +
'''NOTA:''' Per simplificar-ho suposarem que no s'introdueixen accents.
 +
 +
:'''b) Basic Pig Latin''' (variant lúdica de l'anglès): tenim dues regles:
 +
 +
:A les paraules que comencen per vocal se'ls afegeix al darrera el sufix “ay”. Exemples:
 +
 +
::*“ant” seria “antay”
 +
::*“astronaut” seria “astronautay”
 +
 +
:A les paraules que comencen per consonant, es mouen totes les consonants del davant de la primera vocal al final i s'afegeix el sufix “ay”. Exemples:
 +
 +
::*“mess” seria “essmay”
 +
::*“father” seria “atherfay”
 +
::*“chick” seria “ickchay”
 +
::*“star” seria “arstay”
 +
 +
El programa ha d'implementar les dues variants: jerigonza i basic pig latin.
 +
 +
 +
'''NOTA:''' Per simplificar, podeu suposar que la dada d'entrada serà UNA ÚNICA paraula i que aquesta no tindrà ni accents ni caràcters diferents de lletres.

Revisió del 15:50, 25 maig 2022

A4.1 Exercicis Cadenes

1. L’última lletra del DNI pot calcular-se a partir del seus números. Per a això només has de dividir el número per 23 i quedar-te amb la resta. Fes un programa per calcular la lletra d’un DNI. La lletra que correspon a cada número la tens en aquesta taula: 

    0 - T
    1 - R
    2 - W
    3 - A
    4 - G
    5 - M
    6 - Y
    7 - F
    8 - P
    9 - D
   10 - X
   11 - B
   12 - N
   13 - J
   14 - Z
   15 - S
   16 - Q
   17 - V
   18 - H
   19 - L
   20 - C
   21 - K
   22 – E


2. Fes un programa per que verifiqui que la lletra d’un DNI es correspon amb el seu número:


3. Genera un programa que encripti una cadena de caràcters. Per exemple: '“avadakedavra”' encriptat es '“bwbeblfebwsb”' i el mètode d’encriptació és canviar un caràcter pel seu successor a l’abecedari (el successor de ‘z’ és ‘a’).

4. Genera un programa que encripti una text de caràcters. Per exemple: '“hola que tal”' encriptat es '“ipmb@rvf@ubm”' i el mètode d’encriptació és canviar un caràcter pel seu successor a l’abecedari (el successor de ‘z’ és ‘a’ i el caràcter ' ' es substitueix per '@').

5. Feu un programa que si li passem un nom i un cognom com a paràmetres ens doni la benvinguda: 

    Benvingut Sr. ...
    i si no l'hi donem digui :
    Hola desconegut.

6. Feu un programa que calculi la mitjana aritmètica dels valors passats com a paràmetres. Si no es passa cap paràmetre sortirà un missatge d’error i si el primer paràmetre és –ajut el programa traurà una petita explicació del funcionament.

7. Genereu un programa anomenat ComptaAsString que compti quantes lletres 'a' conté una cadena de text. El text per tractar pot ser qualsevol i el podeu declarar com una constant en el codi font.

8. Fes un programa que, primer demani a l’usuari escriure una rere l’altra, tres paraules que només continguin lletres minúscules. A continuació el programa ha d’escriure quina és la paraula més llarga i quina és l’alfabèticament menor.


9. Fes un programa que llegeixi una frase i un número enter N i ens digui quines i quantes paraules tenen longitud N.

10. Fes un programa que llegeixi una frase i la mostri invertida.

11. Volem un programa per treballar amb cadenes que mitjançant un menú ens permeti les següents opcions:

  • Mostrar els n primers caràcters d’una cadena
  • Mostrar els n últims caràcters d’una cadena (d’esquerra a dreta)
  • Eliminar els espais en blanc que hi hagi al final de la cadena
  • Eliminar els espais en blanc que hi hagi al principi de la cadena
  • Eliminar d’una cadena els n caràcters que apareixen a partir de la posició p
  • Inserir una cadena dins d’una altra a partir de la posició p
  • Comptar el nombre de vegades que apareix una cadena dins d’una altra
  • Esborrar totes les aparicions d’una cadena dins d’una altra


12. Escriu un programa per comparar dues cadenes introduïdes per l’usuari. L’aplicació rebrà com a entrada el nombre de caràcters a comparar i l’índex inicial de cada cadena de la comparació. L’aplicació haurà d’indicar si les subcadenes són iguals.


13. Escriu una aplicació que rebi com a entrada una línia de text i un caràcter de cerca i indiqui el nombre d’ocurrències del caràcter en el text.

</source> -->

14. Féu un programa que llegeixi una cadena de caràcters i indiqui si la cadena és un palíndrom. Un palíndrom és una cadena que es llegeix d’igual manera d’esquerra a dreta que de dreta a esquerra. Com per exemple : dabale arroz a la zorra el abad. Cal entendre que per poder-ho fer d’aquesta manera no han d’haver-hi espais en blanc.


15. languageGames: En molts idiomes disposem de variants lúdiques de l'idioma. Aquest programa codificarà dos mètodes que ens permetran traduir paraules d'idiomes coneguts a variants lúdiques d'aquests. Expliquem primer aquestes variants:

a) Jerigonza (variant lúdica del castellà): després de cada vocal s'afegeix una 'p' i es repeteix la vocal.

Exemples:

  • “casa” seria “capasapa”
  • “Gabriel” seria “Gapabripiepel”
  • “murcielago” seria “mupurcipiepelapagopo”

NOTA: Per simplificar-ho suposarem que no s'introdueixen accents.

b) Basic Pig Latin (variant lúdica de l'anglès): tenim dues regles:
A les paraules que comencen per vocal se'ls afegeix al darrera el sufix “ay”. Exemples:
  • “ant” seria “antay”
  • “astronaut” seria “astronautay”
A les paraules que comencen per consonant, es mouen totes les consonants del davant de la primera vocal al final i s'afegeix el sufix “ay”. Exemples:
  • “mess” seria “essmay”
  • “father” seria “atherfay”
  • “chick” seria “ickchay”
  • “star” seria “arstay”

El programa ha d'implementar les dues variants: jerigonza i basic pig latin.


NOTA: Per simplificar, podeu suposar que la dada d'entrada serà UNA ÚNICA paraula i que aquesta no tindrà ni accents ni caràcters diferents de lletres.

Obtingut de «http://wikiserver.infomerce.es/index.php?title=ASIX-M3-UF1-A4.1-_Solucions_Exercicis_cadenes&oldid=16638»