Analisis de algoritmos

[pic 1]

Estructura de datos.

[pic 2]

Fuente: http://iqglobal.intel.com/lar/wp-content/uploads/sites/16/2016/06/algoritmo1_shutterstock.jpg 

jj

Análisis de Algoritmos

Instituto IACC

08 de octubre de 2017

Desarrollo

INSTRUCCIONES:

De acuerdo a lo visto en los contenidos de la semana y al hecho de que las estructuras de datos pueden ser implementadas utilizando otras estructuras de datos, ¿cómo sería una estrategia para contar los elementos existentes en una pila? (Es decir, ¿cómo sería una forma eficiente de construir la función Count?).

Primeramente, se debe mencionar que una pila es una estructura de datos ordenada en forma de lista, el modo de acceso que posee es del tipo LIFO (Last In First Out), que en español seria “Ultimo en entrar, primero en salir”, dicho de otra manera, en la pila solo se tiene acceso en la parte superior de la misma, la cual es llamada “Tope” de la pila. Esta estructura puede ser implementada a través de arrays o también utilizando listas enlazadas. Las pilas se usan en varias aplicaciones, la gran cantidad de estas son conocidas como la gestión de ventanas de Windows, en la que si se cierra una ventana siempre se puede recuperar la que se tenía antes, además se utiliza bastante para las traducciones de expresiones aritméticas o si se necesita recordar una secuencia de acciones.

La gran ventaja de este tipo de estructuras es su alta simplicidad, su algoritmo es más fácil de entender que otros algoritmos, no utiliza conceptos avanzados de ciencia computacional como la “recursión”, haciendo su implementación y uso mucho más simple. Igualmente, otra de sus ventajas es la ordenación implícita, lo cual se refiere a contar con datos ordenados, siendo muy útil cuando se posee una alta cantidad de datos, logrando que esta estructura sea más eficaz que otras.

Asimismo, posee otras ventajas, como que el algoritmo de ordenamiento de la pila se puede implementar con un algoritmo de ordenamiento de lugar, en otras palabras, el uso de memoria es más bajo puesto que, parte de lo requerido para obtener una lista inicial de elementos para ser ordenado, no requiere de espacio en memoria adicional para que funcione.

Es importante mencionar que, si se trabaja en código dentro de programas como Dreamweaver, Netbeans, o .Net, es suficiente con hacer un llamado a la función “count”, “size” o “length” según la plataforma de lenguaje y programación, las cuales traen de manera predeterminada los elementos de un arreglo. Pero teniendo en consideración que este curso requiere la comprensión lógica de cómo se produce, se procederá a desarrollar la construcción de la función Count.

Ahora bien, para el algoritmo de la función Count, se debe identificar el inicio y el final de la pila, si esta posee un tope de ser almacenado en la variable tope, después se procede a ser recorrido, con estos datos se puede realizar un contador de elementos con una condición el cual cuente solo si el nodo no se encuentra vacío. Finalizado el conteo se obtendrá la cantidad de elementos.

...