Algoritmos 101

Cursos Python

Etiqueta: cadenas de caracteres

string, texto

  • 2Eva_IT2015~T2 Funciones con cadenas, sufijos y contador de letras.

    2da Evaluación I Término 2015-2016, Septiembre 2015 /FIEC

    Tema 2. (25 puntos) Desarrolle las siguientes funciones:

    a) procesarSufijos(palabra, sufijo). Esta función recibe una palabra y un sufijo. El sufijo se remueve y se añade la letra “r” al final. Ejemplo:

    procesarSufijos(“cocinamos”, “mos”) retorna cocinar
procesarSufijos(“perderia”, “ria”) retorna perder

    b) contarCaracteres(listaPalabras, nombreArchivo). Esta función recibe una lista de palabras y crea un archivo con el nombre dado como parámetro. En el archivo se almacena la letra y cuántas veces esa letra aparece en las palabras analizadas. Ejemplo:

    contarCaracteres([“hola”, “mundo”, “espol”])

    Archivo generado:

    h,1
o,3
l,2
a,1
m,1
u,1
n,1
d,1
e,1
s,1
p,1

    Rúbrica: literal a (8 puntos), literal b (17puntos)

    Referencia: 3Eva_IIT2014_T3 Juego de palabras encadenadas , Alfabeto PMF

  • 2Eva_IT2015~T1 Función limpiar cadena

    2da Evaluación I Término 2015-2016, Septiembre 2015 /FIEC

    Tema 1. (25 puntos) Escriba en Python la función recursiva limpiarCadena(palabra) que recibe una palabra como parámetro y retorna una nueva palabra que es el resultado de reducir a uno solo, los caracteres iguales adyacentes en la cadena recibida. Por ejemplo:

    Llamada Retorno
    limpiarCadena(“yyzzza”) “yza”
    limpiarCadena(“abbbcdd”) “abcd”
    limpiarCadena(“Hello”) “Helo”

  • 3Eva_IT2015~T3 Clasificar secuencia ADN

    3ra Evaluación I Término 2015-2016, Septiembre 2015 /FIEC

    Tema 3. (40 puntos) En un archivo se almacenan varias líneas con la siguiente información: un código genético, el nombre de la persona que lo posee y el código de la Institución a la que pertenece la persona.

    Se debe implementar las siguientes funciones:

    a) traducirCodigo(cadena). Esta función toma una cadena de caracteres que contiene un código genético y traduce a su cadena correspondiente, según se indica en la siguiente tabla:

    AAU N
    ACA T
    AGA R
    GACU D

    Asuma que las cadenas contendrán siempre combinaciones de las subcadenas incluidas en la primera columna de la tabla dada.

    Por ejemplo: ACA-GAC-AGA-AAU se traduce a TDRN

    b) cargarInformación(nombreArchivo). Lee el archivo con el nombre dado y llena dos colecciones con las siguientes cadenas, que serán retornadas:

    - La colección codigos contendrá las cadenas leídas y transformadas usando la función traducirCodigo.

    - La colección Instituciones contiene una cadena formada como sigue: concatene los caracteres comprendidos entre la posición 2 y la posición 6 (incluidos) y los 3 últimos caracteres del código de la Institución.

    Ambas colecciones deben contener elementos únicos.
    Por ejemplo: ACME-PRODUCTIONS se almacenará como CME-PONS

    c) escribirArchivo(codigos, instituciones, nombreArchivo). Recibe las dos colecciones retornadas en el literal anterior y escribe su contenido en un archivo cuyo nombre se da como parámetro. El formato del archivo lucirá como:

    Codigos geneticos unicos:
TDRYN
...
Instituciones unicas:
CME-PNES
...

    Referencia: 2Eva_IIT2013_T2 Verificar secuencia ADN

  • 2Eva_IIT2015_T1 función lipovocal(frase)

    2da Evaluación II Término 2015 – 2016, Febrero 02, 2016 /ICM00794

    Tema 1. (20 puntos). Un lipograma es un texto que se construye prescindiendo voluntariamente de alguna letra del abecedario.

    Realice una función lipovocal(frase) que reciba una frase, retornando como respuesta la única vocal que falta; o la respuesta de ‘no cumple’ en caso que tenga más de una vocal faltante.

    Ejemplo: 
>> frase='Con ojillos oscuros, luminosos, ambas tan blancas como dos palomas, cruzando prados y salvando lomas hoy las vi con dos pícaros gomosos.'
>> lipovocal(frase)
'e'
>> frase='murcielago'
>> lipovocal(frase)
'no cumple'

    Rúbrica: Definir función (5 puntos), buscar faltante (5 puntos), validar frase (5 puntos), algoritmo estructurado (5 puntos).

  • 3Eva_IIT2015_T2 Gestionar mensajes con etiquetas

    3ra Evaluación II Término 2015-2016, Febrero 16, 2016 /ICM00794

    Tema 2 (25 puntos). https://salmocorpblog.wordpress.com/2017/03/07/significado-de-hashtag/

    Realice programa que permita gestionar una lista de mensajes de una red social, con el menú mostrado:

    1. Ingresar mensaje. Solicite el nombre del usuario y un mensaje de texto.
    2. Usuario frecuente. Determine usando la lista de usuarios y muestre el usuario que más mensajes escribe.
    3. Tendencias. Analice todos los mensajes y encuentre la etiqueta más usada. Suponga que es una sola.
    4. Salir

    Ejemplo:

    lista
    usuario mensaje
    Juan Estamos en exámenes en la #ESPOL
    María Seré voluntaria en #AJA
    Pedro Yo estudio en #FCNM de la #ESPOL
    Ana Lean el artículo de #ESPOL en #ELUNIVERSO del domingo 7 de febrero

    Para extraer las etiquetas de cada mensaje pueden hacer uso de la función del tema anterior, para luego contar las veces que aparece cada etiqueta en la lista de mensajes. Al final debe encontrar la etiqueta más frecuente conocida como “tendencia”.

    tendencias
    etiqueta veces
    #ESPOL 3
    #AJA 1
    #FCNM 1
    #ELUNIVERSO 1 
    La tendencia es: #ESPOL

    Rúbrica: Menú (5 puntos), uso de función anterior (5 puntos), opción 1 (2 puntos), opción 2 (8 puntos), opción 3 (5 puntos)

    propuesta: sol_py

    lista = [['Juan','Estamos en exámenes en la #ESPOL'],
         ['María','Seré voluntaria en #AJA'],
         ['Pedro','Yo estudio en #FCNM de la #ESPOL'],
         ['Ana','Lean el artículo de #ESPOL en #ELUNIVERSO del domingo 7 de febrero']]

    http://mnl13.nl/mnl13festival-mnl13-twitter-mee/

  • 3Eva_IIT2015_T1 Mensajes en redes sociales y etiquetas

    3ra Evaluación II Término 2015-2016, Febrero 16, 2016 /ICM00794

    Tema 1  (25 puntos). En redes sociales un mensaje puede contener palabras etiquetadas, también conocidas como “hashtag” por iniciar con el símbolo ‘#’ para resaltar un tópico en particular.

    a) Realice una función etiquetados(mensaje), que al recibir un mensaje, busque y retorne las palabras etiquetadas.
    Considere que las etiquetadas terminan al encontrar un espacio o una coma, y que también encontrarse al último el mensaje.

    Ejemplo:
>> mensaje='En la #ESPOL se usa aprendizaje por proyectos y entre pares, publicado #ELUNIVERSO el domingo 7 de febrero'
>> etiquetados(mensaje)
     ['#ESPOL', '#ELUNIVERSO']
>> mensaje='IX Semillero de Futuros Científicos e Ingenieros Inscripciones #AJA #FCNM #ESPOL'
>> etiquetados(mensaje)
     ['#AJA','#FCNM', '#ESPOL']

    b) Elabore una función tabulando(palabras) que reciba una lista de palabras que pueden ser repetidas y genere una tabla con las palabras únicas junto al conteo de las veces que aparece cada una en la lista.

    >>palabras=[‘#ESPOL’, ‘#ELUNIVERSO’, ‘#AJA’, ’#FCNM’, ‘#ESPOL’]
>>tabulando(palabras)
     [[#ESPOL,        2]
      [#AJA,          1]
      [#FCNM,         1]
      [#ELUNIVERSO,   1]]

    Rúbrica: Definir función (5 puntos), buscar inicio de etiqueta (5 puntos), copiar una etiqueta (5 puntos), lista etiquetas (5 puntos), determinar únicas (5 puntos), contar etiquetas (5 puntos).

    propuesta: sol_py

  • 3Eva_IT2015_T2 Deletrear un número

    3ra Evaluación I Término 2015-2016, Septiembre 22, 2015 /ICM00794

    Tema 2 (25 puntos). Al elaborar una factura o cheque, se escribe el valor numérico con dos decimales y también el valor en forma de texto.

    Realice una función deletrearnumero(valor) que reciba el valor, número positivo menor que mil y con dos decimales, para convertirlo a su equivalente en texto.

    Ejemplos:
    8.43 ocho con 43/100
    23.15 veintitrés con 15/100
    435.16 cuatrocientos treinta y cinco con 16/100 
    >>deletrearnumero(435.16)
cuatrocientos treinta y cinco con 16/100

    Sugerencia: use la función del tema anterior. Use listas con los nombres de números.

    Rúbrica: Definir la función (5 puntos), separar entero (5 puntos), convertir a palabras (10 puntos), añadir centavos (5 puntos)

  • 2Eva_IIT2014_T3 Palabras monovocalicas en frase

    2da Evaluación II Término 2014 – 2015, Febrero 24, 2015 /ICM00794

    Tema 3. (25 puntos) Las palabras monovocálicas se construyen con la misma vocal repetida al menos dos veces y sin usar las otras vocales.

    Ejemplos:
    Detergente, acampanada, entretener, horroroso.

    a) Realice una función monovocal(palabra) que indique si una palabra es o no monovocálica.

    >>> monovocal('entretener')
1
>>> monovocal('entretenido')
0

    b) Escriba un programa que reciba una frase y cuente las palabras monovocálicas que contiene. Suponga que las palabras están separadas solo por espacios.

    >>>¿Frase?: un oso horroroso rondaba por el rancho
 palabras monovocálicas en la frase: 2

    Rúbrica: definir función (5 puntos), validar y contar vocales (10 puntos), separar palabras (5 puntos) Programa estructurado (5 puntos)

  • 2Eva_IT2014_T1 Palabras con eco

    2da Evaluación I Término 2014 – 2015, Septiembre 02, 2014 /ICM00794

    Tema 1 (25 puntos) Las “palabras con eco” son parejas de palabras en las que una de estas se forma al menos con 3 letras finales de la otra.
    Ejemplos: Tejido nido, inteligente gente, olorosa osa.

    Realice un programa que solicite una frase y verifique que las últimas dos palabras son “palabras con eco”.

    Frase:
    ‘huelan tus versos a olorosa rosa’
    ‘mal que a muchos ha tejido nido’
    ‘el saber no ocupa lugar’    		 Respuesta:
    “tiene eco”
    “tiene eco”
    “NO tiene eco”

    Rúbrica: Ubicar las últimas dos palabras de la frase (10 puntos), comprobar que son “palabras con eco” (10 puntos). Algoritmo estructurado (5 puntos)

  • 3Eva_IIT2014_T3 Juego de palabras encadenadas

    3ra Evaluación II Término 2014-2015, Marzo 10, 2015 /ICM00794

    Tema 3 (15 puntos). El Juego de Palabras encadenadas entre dos jugadores consiste en tomar turnos para escribir una palabra que comience con la última sílaba exacta.

    >>> Jugador 1
palabra: casa
Jugador 2 :
palabra: saco
Jugador 1
palabra: color
Jugador 2 :
palabra: oro
El ganador de este juego es 1

    Nota: Puede hacer uso de la función del tema anterior

    Rúbrica: Control de turnos (5 puntos), uso de función (5 puntos), confirmar encadenada (5 puntos)

    Referencia: http://es.wikipedia.org/wiki/Palabras_encadenadas