Lab1 Tp04 Cadenas De Caracteres 2008

UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL GENERAL PACHECO ANEXO JOSÉ CLEMENTE PAZ TECNICO SUPERIOR EN PROGRAMACIÓN LABORATORIO DE COMPUTACIÓN I Prof. Rubén A. Calabuig

GUIA DE TRABAJOS PRACTICOS

Nº 4 CADENAS DE CARACTERES

UTN

LABORATORIO DE COMPUTACIÓN I

FRGP

GUÍA DE TRABAJOS PRÁCTICOS Nº 4

ANX JCP

CADENAS DE CARACTERES

Índice OBJETIVO GENERAL :..........................................................................................................................................................................1 OBJETIVOS DEL PRÁCTICO:...............................................................................................................................................................1 EJERCICIOS..........................................................................................................................................................................................2

UTN

LABORATORIO DE COMPUTACIÓN I

FRGP

GUÍA DE TRABAJOS PRÁCTICOS Nº 4

ANX JCP

CADENAS DE CARACTERES

Objetivo general: •

Adquirir la habilidad necesaria para el desarrollo de los procesos lógicos y el análisis crítico en la solución de problemas.

•

Adquirir la habilidad práctica que requiere la programación.

Objetivos del práctico: Que el alumno sea capaz de: •

desarrollar algoritmos que puedan procesar cadenas de caracteres, (concatenación, extracción de subconjuntos, apareamiento, ordenación, inserción, búsqueda, etc.).

•

Desarrollar diagramas de flujo utilizando técnicas de diagramación estruc turada.

•

Codificar en lenguaje C++ los diagramas de flujo desarrollados.

NOTAS: • En todos los ejercicios se deberá diseñar el algoritmo y representarlo mediante el diagrama de flujo. • Todos los programas deberá hacer uso de la librería estándar “string.h”. • Todos los programas deberán contar con el bloque del programador donde quede bien explícito el nombre del programa, el nombre del autor, y cómo funciona el programa. • Los procesos interactivos, deberán ir acompañados de pantallas donde explique claramente lo s pasos a seguir.

Autor: Rubén A. Calabuig

LAB1_TP04_Cadenas_de_Caracteres_2008.doc

Página 1

Ejercicios 1. Diseñar un procedimiento que reciba 3 parámetros: a) una cadena de caracteres b) dos caracteres individuales. Y modifique a la cadena pasada de tal manera que cada ocurrencia del primer carácter sea reemplazada por el segundo. Ejemplo: CADENA FUENTE: CARÁCTER 1: CARÁCTER 2:

“La mar estaba serena" ‘a’ ‘i’

CADENA RESULTADO: “Li mir estibi sereni"

2. Diseñar un procedimiento que reciba 2 parámetros: a) una cadena de caracteres b) 1 carácter. Y borre todas las ocurrencias del carácter dado de la cadena pasada. Ejemplo: CADENA FUENTE:

"La mar estaba serena"

CARÁCTER:

‘a’

CADENA RESULTADO:”L mr estb seren"

3. Diseñar un procedimiento que reciba tres parámetros: a) Una cadena de caracteres. b) 1 carácter. c) 1 número que representa una posición dentro de la cadena. E inserte el carácter dedo dentro de la cadena en la posición determinada. Restricciones: el parámetro numérico debe estar validado para que no exceda la cantidad de caracteres de la cadena. Ejemplo: CADENA FUENTE: "La mar estba serena" CARÁCTER: ’a’ POSICION: 11 CADENA RESULTADO: "La mar estaba serena"

LAB1_TP04_Cadenas_de_Caracteres_2008.doc

Página 2

UTN

LABORATORIO DE COMPUTACIÓN I

FRGP

GUÍA DE TRABAJOS PRÁCTICOS Nº 4

ANX JCP

CADENAS DE CARACTERES

4. Diseñar una función que valide el ingreso de una cadena de caracteres para que esté formada por una sola palabra, devolviendo el valor lógico “true” si es válida y “false” en caso de no serlo. 5. Diseñar un procedimiento que elimine los espacios blancos sobrantes de una cadena de caracteres dada. Se considera espacio sobrante cuando: a) Existen espacios blancos al comenzar la cadena. En este caso deben ser eliminados.. b) Existen dentro de la cadena más de un espacio en blanco seguido. En este caso debe dejarse sólo un. c) Existen espacios en blanco al final de la cadena. En este caso deben ser eliminados.

6. Diseñar un procedimiento que reciba tres parámetros: a) Una cadena fuente. b) Una cadena destino c) Una cadena prefijo. Y modifique a la cadena destino de tal manera que quede formada por la concatenación de la cadena prefijo y la cadena fuente. Ejemplo: CADENA FUENTE: CADENA DESTIONO: CADENA PREFIJO : CADENA DESTINO:

"tanque " “” “anti” "antitanque "

Restricciones: Las cadenas fuente y prefijo deben estar validadas para que estén formadas por una sola palabra sin espacios ni al principio ni al final.

7. Diseñar un procedimiento para que dado una cadena (verbo regular en infinitivo) la conjugue en presente del indicativo. Restricciones: Las cadena debe estar formada por una sola palabra sin espacios ni al principio ni al final.

8. Diseñar un procedimiento que deletree las palabras de una cadena de caracteres dada. Restricciones: Las cadena no debe tener espacios al principio ni al final.

Autor: Rubén A. Calabuig

LAB1_TP04_Cadenas_de_Caracteres_2008.doc

Página 3

9. Diseñar un procedimiento que invierta una cadena de caracteres de una palabra. Restricciones: Las cadena debe estar formada por una sola palabra sin espacios ni al principio ni al final.

10. Diseñar una función que devuelva la cantidad de palabras de una cadena de caracteres dada. Restricciones: Las cadena no debe tener espacios al principio ni al final. 11. Diseñar una función que retorne la posición de un carácter dado (la primera vez que aparezca) dentro de una cadena caracteres.

12. Diseñar la función que reciba dos parámetros: a) Una cadena de una sola palabra. b) Un número entero N. Y devuelva la letra ubicada en la posición N de la palabra. Restricciones: a) La cadena debe estar validada para que esté compuesta por una única palabra sin espacios adelante ni atrás. b) El parámetro N debe estar validado para que no supere la cantidad de elementos de la palabra.

13. Diseñar una función que reciba dos parámetros: a) Una cadena de caracteres A compuesta por una o más palabras. b) Una cadena de caracteres B compuesta por una sola palabra. Y devuelva “true” si la palabra de la cadena B está contenida entre las palabras de la cadena A, y “false” si no lo está. Restricciones: a) La cadena B debe estar validada para que esté compuesta por una única palabra sin espacios adelante ni atrás. b) La cadena A debe estar validada para que no contenga espacios adelante ni atrás.

14. Diseñar la función que reciba dos parámetros: a) Una cadena de caracteres formada por una única palabra. b) Un carácter. Y que devuelva la cantidad de veces que el carácter está contenido en la palabra. Restricciones: La cadena debe estar validada para que esté comp uesta por una única palabra sin espacios adelante ni atrás. LAB1_TP04_Cadenas_de_Caracteres_2008.doc

Página 4

UTN

LABORATORIO DE COMPUTACIÓN I

FRGP

GUÍA DE TRABAJOS PRÁCTICOS Nº 4

ANX JCP

CADENAS DE CARACTERES

15. Diseñar una función que dada una cadena de caracteres compuesta por una única palabra, devuelva “true" en caso que esta sea un palíndromo (capicúa), y “false” en caso de no serlo. Restricciones: La cadena debe estar validada para que esté compuesta por una única palabra sin espacios adelante ni atrás.

Autor: Rubén A. Calabuig

LAB1_TP04_Cadenas_de_Caracteres_2008.doc

Página 5