Scribd
Cargar
5K vistas5 páginas

Introducción A La Programación Semana 6 IACC

Este documento presenta una discusión sobre las estructuras de datos adecuadas para implementar dos tareas: el manejo de una fila de clientes en una dulcería y el reconocimiento de palíndromos en un programa. Se analizan las pilas, colas y colas dobles. Se concluye que las colas dobles son la mejor opción para ambas tareas debido a que permiten insertar y eliminar elementos por ambos extremos.

Cargado por

Jonathan Antonio Cortes Jave
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
5K vistas5 páginas

Introducción A La Programación Semana 6 IACC

Este documento presenta una discusión sobre las estructuras de datos adecuadas para implementar dos tareas: el manejo de una fila de clientes en una dulcería y el reconocimiento de palíndromos en un programa. Se analizan las pilas, colas y colas dobles. Se concluye que las colas dobles son la mejor opción para ambas tareas debido a que permiten insertar y eliminar elementos por ambos extremos.

Cargado por

Jonathan Antonio Cortes Jave
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Principio Estructura de Datos

Jonathan Cortes Jave

Introducción a la programación

Instituto IACC

20-07-2020
Desarrollo

Pregunta

Respuesta:

 Cola FIFO (First In -First Out)

De acuerdo a la consulta realizada, podemos identificar que tanto para la implementación del

manejo de los queques de chocolate como para la atención de los clientes, dentro de su

estructura reconocemos la de datos abstractos (TDA) vemos la implementación de la Cola

FIFO (First In -First Out) el primero en entrar el primero en salir, ya que esta implementación

la homologamos a la realidad en que el primer cliente que ingresa a la dulcería sería el primer

cliente en ser atendido y el primer queque de chocolate en salir es el primer queque en venderse

y así mantener la calidad del producto, ya que al diferir de la Pila se irían acumulando los

queques.
Pregunta N°2:

Respuesta:

 las Colas Dobles

A continuación, haremos una breve tabla de comparación las estructuras TDA. para escoger las

más idónea.

Estructura Definición
Pila Esta estructura mantiene sus elementos apilados y con un comportamiento

“LIFO” ultimo en entrar primero en Sali, ósea siempre sale el último en

insertarse.
Colas  Al contrario de las pilas tienen un comportamiento FIFO, First In

First Out primero en entrar es el primero en salir. Vemos también

 Las colas dobles que nos ofrecen otra alternativa de insertar y

eliminar elementos por ambos extremos de la cola.


Arreglos Es un TDA que almacena un conjunto de datos de la misma índole, siendo

localizado en desigual de un arreglo (Array) al utilizar esta estructura.


Secuencia Consiste en un TDA. Formado por un elemento de un mismo tipo.
Lista Son estructuras de datos lineales que enlazan diferentes puntos.
De acuerdo con la definición anteriores y respaldándome en el contenido de la semana 6, en mi

opinión el TDA más recomendable para el programa seria las Colas Dobles ya que vemos que

nos ofrecen la alternativa de insertar y eliminar elementos por ambos extremos de la cola y

vemos que un Palíndromo es una palabra que se lee de izquierda a derecha o viceversa de

derecha a izquierda, si el primer carácter de la cadena difiere del ultimo carácter entonces la

palabra no es un palíndromo, y en esta esquema la colas dobles cumplen a cabalidad dicha

función, para el reconocimiento de un palíndromo y de esa manera ejecutar el programa que

busca el reconocimiento de un palíndromo.

Bibliografía
Definición de TDA PILAS

Datos, E., & Pila, E. (2020). ▷ Estructuras de Datos - Pila - Swift by Coding. Swift by Coding.

Retrieved 20 July 2020, from https://swiftbycoding.dev/estructuras-de-datos/pila/.

Definición de TDA COLAS

Estructura de datos - Queue (Cola) - Oscar Blancarte - Software Architecture. Oscar Blancarte -

Software Architecture. (2020). Retrieved 20 July 2020, from

https://www.oscarblancarteblog.com/2014/08/01/estructura-de-datos-queue-cola/.

Contenido de la Semana 6

IACC (2018). Principios de estructuras de datos. Introducción a la Programación. Semana 6.

Principio Estructura de Datos Jonathan Cortes Jave Introducción a la programación Instituto IACC 20-07-2020
Desarrollo Pregunta Respuesta: Cola FIFO (First In -First Out) De acuerdo a la consulta realizada, podemos identificar qu
Pregunta N°2: Respuesta: las Colas Dobles A continuación, haremos una breve tabla de comparación las estructuras TDA. para
De acuerdo con la definición anteriores y respaldándome en el contenido de la semana 6, en mi opinión el TDA más recomendable
Definición de TDA PILAS Datos, E., & Pila, E. (2020). ▷ Estructuras de Datos - Pila - Swift by Coding. Swift by Coding. Retr

También podría gustarte