control semana 6 intr a la programacion, Guías, Proyectos, Investigaciones de Programación C

¡Descarga control semana 6 intr a la programacion y más Guías, Proyectos, Investigaciones en PDF de Programación C solo en Docsity!

“Principios de estructuras de datos”

Diego Armando Vásquez Riquelme Introducción a la programación Instituto IACC 20-07-

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. R: De inmediato podemos reconocer que tendremos un tipo de dato abstracto de COLA, ya que este tipo de dato tiene un comportamiento FIFO, First in First Out; que significa que el primero que llegue a la cola será el primero en salir, en este caso la primera persona que llegue y tome el primer ticket, será la primera persona en recibir el queque y por lo tanto será la primera persona en salir de la dulcería. También podemos ver que se utilizara el TDA ARRAY o arreglo, ya que esto permitirá almacenar los datos de los números de ticket y a medida que vaya saliendo el siguiente queque se le asignara su posición respectiva al número de ticket. 2) Se requiere diseñar una función que calcule si una palabra es palíndromo 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. R: PILA: Este tipo de dato abstracto tiene un comportamiento LIFO, que significa ultimo en entrar es primero en salir, su característica principal es que al extraer un dato de la pila siempre se extraerá el ultimo en insertarse.

Para poder diseñar la función en un algoritmo se debe tener en cuenta que un palíndromo es una palabra que de izquierda a derecha y de derecha a izquierda se lee igual. Un ejemplo de esta función sería este siguiente código: from pythoned.basicas.coladoble import ColaDoble def verificarPalindromo(cadena): colaDobleCaracteres = ColaDoble() for caracter in cadena: colaDobleCaracteres.agregarFinal(caracter) aunIguales = True while colaDobleCaracteres.tamano() > 1 and aunIguales: primero = colaDobleCaracteres.removerFrente() ultimo = colaDobleCaracteres.removerFinal() if primero != ultimo: aunIguales = False return aunIguales print(verificarPalindromo("lsdkjfskf"))

print(verificarPalindromo("radar")) Para referenciar este código vaya a: https://runestone.academy/runestone/static/pythoned/BasicDS/VerificadorDePalindro mos.html Referencias