Control Semana 6 Programacion Vanessa Flores

Introducción a la programación Semana 6
Principio de estructura de datos

Vanessa Flores Vélez
Introducción a la Programación
Instituto IACC
28 - 02 - 2021
PREGUNTA 1
En Santiago se ha inaugurado una dulcería famosa porque solo produce un tipo
de queque de chocolate que satisface todos los gustos. La dulcería no vende ni
hornea ningún otro tipo de producto. Cada día asisten más y más clientes y se ha
decidido implementar un sistema de ventas con ticket para la atención de los
usuarios. Además, se debe considerar, por orden del repostero, que los queques
se vendan en el orden en que van saliendo y no se deben acumular en los
mostradores (esto para garantizar calidad y frescura del producto). Al implementar
este sistema en la repostería, ¿qué tipo de datos abstractos reconoce que pueden
estar presentes en la implementación del sistema final? Fundamente su respuesta.
RESPUESTA:
La implementación que se debe utilizar son los datos COLA, pues estos tienen
comportamiento FIFO, que nos señala que el primer postre en entrar es el primer
postre en salir con la implementación de las COLA, esto ayuda a que los postres
no se vayan acumulando.
Además, para poner en marcha la venta mediante ticket, se le debe implementar

las PILAS, esto es debido a que tiene comportamiento LIFO, por lo tanto, la última
boleta en entrar es la primera en salir, sin embargo, estos además servirán para
tener el conocimiento que al final del día cuantos postres se vendieron por la
ultima boleta que se vendió.
PREGUNTA 2
Se requiere diseñar una función que calcule si una palabra es palíndromo1 o no.
Para ello debe comparar las estructuras de datos: pila, cola, arreglos, secuencias
o listas, y argumentar cuál recomienda para implementarla dentro de un programa.
RESPUESTA:
A fin de diseñar esta función, se emplearán una estructura de datos COLA
DOBLE. Un palíndromo puede ser un numero o una palabra, que se puede leer de
la misma forma tanto adelanta como haca aras, unos ejemplos de esto son:
madam, arepera, seres, 23432, etc.
Para solucionar el problema, se debe emplear la COLA DOBLE para guardar los
caracteres de las palabras ya ingresadas. El primer paso para realizar es procesar
la palabra de izquierda derecha y se añadirá cada carácter al final de la COLA
DOBLE. Es cuando la COLA DOBLE trabajara como de una forma parecida a una
COLA. Sin embargo, ahora se empleará la función principal de la COLA DOBLE.
Al frete de este se tendrá el primer carácter de la palabra y el final, de la COLA
DOBLE poseerá el ultimo carácter.
Código en C para verificar si una palabra es Palíndromo.
Se realizará el código simple y teniendo en cuanta que una palabra es palíndroma

si se lee igual de izquierda a derecha que de derecha a izquierda, empecemos:
//Vamos a declarar las variables y constantes necesarias:
TAM 40;
char palabra[TAM]; //Creamos un vector donde se almacenara cada carácter de

la palabra
int longitud; // Variable que guardará el número de caracteres.
int i=0; //Variables de control
int fin;
//Programa principal
main()
printf("\n Ingrese una palabra:\n\n"); //ingresar una palabra por teclado y se

visualiza en la consola
gets(palabra); // Guardar la palabra en el vector palabra
longitud=strlen(palin); // Obtener la longitud de la palabra

//Creamos un ciclo For para que recorra el vector de izquierda a derecha y
viceversa y luego compare los caracteres.
for(fin=longitud-1; palabra[fin] == palabra[i] && fin>=0; i++, fin--);
//Imprimir por consola lo indicado en el problema con printf.
if( i == longitud){
printf("\nLa palabra es un palindromo"); }
else{
printf ("\nLa palabra no es palindromo"); }
getch(); //Para que no se cierre la ventana hasta pulsar una tecla

}
BIBLOGRAFIA
- IACC (2018). Principios de estructuras de datos. Introducción a la Programación. Semana 6
- Martínez, M. [Universitat Politècnica de València - UPV]. (2011, Septiembre 21).
Estructuras de Datos Lineales: Pila, Cola y Lista con Punto de Interés | | UPV
[Archivo de video]. Recuperado de https://www.youtube.com/watch?v=-
Shr2s0gYao

Control Semana 6 Programacion Vanessa Flores

Cargado por

Copyright:

Formatos disponibles

Control Semana 6 Programacion Vanessa Flores

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Control Semana 6 Programacion Vanessa Flores

Cargado por

Copyright:

Formatos disponibles

Introducción a la programación Semana 6

Principio de estructura de datos

Además, para poner en marcha la venta mediante ticket, se le debe implementar

Código en C para verificar si una palabra es Palíndromo.

Se realizará el código simple y teniendo en cuanta que una palabra es palíndroma

//Vamos a declarar las variables y constantes necesarias:

char palabra[TAM]; //Creamos un vector donde se almacenara cada carácter de

int longitud; // Variable que guardará el número de caracteres.

int i=0; //Variables de control

printf("\n Ingrese una palabra:\n\n"); //ingresar una palabra por teclado y se

gets(palabra); // Guardar la palabra en el vector palabra

longitud=strlen(palin); // Obtener la longitud de la palabra

for(fin=longitud-1; palabra[fin] == palabra[i] && fin>=0; i++, fin--);

//Imprimir por consola lo indicado en el problema con printf.

printf("\nLa palabra es un palindromo"); }

printf ("\nLa palabra no es palindromo"); }

getch(); //Para que no se cierre la ventana hasta pulsar una tecla

También podría gustarte