Computación II

Unidad 1. Estructuras de datos y análisis de algoritmos

Evidencia de aprendizaje. Diseño de algoritmo

Instrucciones: Lee detenidamente cada uno de los incisos presentados a continuación y

resuélvelos siguiendo los conocimientos adquiridos durante la unidad.

a) Crea la especificación de un TDA y la respectiva clase en Python para los números

naturales, con las constantes 1 y 0. Para los métodos considera la igualdad, la suma
y el producto.
b) El siguiente algoritmo determina la máxima suma que puedes obtener en una
secuencia de números, sumando la subsecuencia más larga contenida dentro de
ella. Analiza su complejidad.

c) ¿Es posible encontrar un algoritmo que haga la misma función, pero en un tiempo
menor que el algoritmo recién expuesto? Sí no es posible, explica por qué; en caso
de que sí, muestra su implementación en Python.
d) Una tarea común al compilar es comprobar que los paréntesis de una expresión
estén bien balanceados. ¿Qué estructura de datos te puede ayudar a comprobar
esto?

1. Escribe tus preguntas en un documento, y la función, en caso de que la haya, guárdala

en un archivo .py.

1
Educación Abierta y a Distancia * Ciencias Exactas, Ingenierías y Tecnologías