INTRODUCCIÓN A LA PROGRAMACIÓN

Control 6

NOMBRE: Principios de estructuras de datos.

OBJETIVO DEL CONTROL: Reconocer datos abstractos y las estructuras de datos a utilizar para
la resolución de problemáticas dadas.

RECURSOS NECESARIOS: Contenido de la semana 6.

INSTRUCCIONES:

 Leer contenidos de la semana 6.

 Revisar el material complementario disponible en recursos adicionales.
 Las respuestas a las preguntas del control deben ser una elaboración propia. Usted se
apoyará en los contenidos de la semana y también puede hacerlo con otros textos,
pero siempre debe identificar los autores y citar las fuentes. Recuerde agregar la
bibliografía al final del control en formato APA. Cuide su redacción y ortografía. Puede
consultar en el Foro Novedades el documento de Normas APA.

DESARROLLO DEL CONTROL:

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.

2) Se requiere diseñar una función que calcule si una palabra es palíndromo 1 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.

1
Palíndromo: palabra o expresión que es igual si se lee de izquierda a derecha o de derecha a izquierda.
INDICADORES DE EVALUACIÓN PUNTAJE

 Reconocen tipos abstractos de datos. 3

 Reconocen tipos de estructuras de datos a utilizar para la resolución de 3
problemáticas analizadas.
 Diferencian estructuras de datos al interior de un contexto de 3
programación determinado.
 Puntaje total 9

El control debe ser desarrollado en la plantilla establecida por IACC para la entrega de controles
de la semana, disponible para ser descargada desde la plataforma del curso junto a estas
instrucciones.

Envíe el documento creado con su nombre y apellido (nombre_apellido_controlX).