Documente Academic
Documente Profesional
Documente Cultură
ESTRUCTURA DE DATOS I
TAREA 1.3: GUÍA SOBRE LECTURA ASIGNADA
OBJETIVOS
Describir los tipos de datos y el comportamiento de los algoritmos iterativos
Describir los tipos de notaciones asintóticas
DESCRIPCIÓN DE ACTIVIDAD
Valor: 1.0 %
Penalización por entrega tardía: 1 día después (25 % menos) / 2 días después (50% menos) / Después de
3 días o más de retraso no se otorgará puntaje.
Indicaciones:
A partir del contenido del libro de texto de Estructura de Datos (Aho), páginas 10 – 29 y utilizando
cualquier texto o sitio de apoyo que considere necesario, responda a las siguientes preguntas:
5. De al menos dos ejemplos de procedimientos que se podrían desarrollar para realizar cálculos en
una planilla de empleados. (De el nombre del procedimiento, lista de posibles parámetros,
resultado del procedimiento, breve descripción de los pasos que realizaría el procedimiento).
6. De un ejemplo de una operación para un TDA cuyo resultado no pertenezca al mismo tipo del TDA
original.
7. Para usted, ¿Qué es mejor: un algoritmo cuyo código pueda ser fácilmente comprendido y
codificado o un algoritmo que utilice eficientemente los recursos disponibles del equipo en el cual
se está ejecutando? Justifique su respuesta.
8. Considere dos algoritmos, el algoritmo A suma los valores de 4 números; el algoritmo B suma los
valores de 15 números. De acuerdo a lo explicado en el texto, ¿Cuál se ejecutaría en menor
tiempo? ¿Por qué?
9. Compare los tipos de datos presentados en el libro y que se encuentran disponibles en Pascal, con
los tipos de datos del lenguaje Python. ¿Cuál es la similitud? Elabore un cuadro comparativo.
10. Basado en la gráfica de la figura 1.11 (página 19), ¿Cuál de las funciones sería peor si se pretende
ejecutar un algoritmo con n = 17? ¿Porqué?
RUBRICA DE CALIFICACIÓN
Criterio Ponderación
Portada 5%
Preguntas 1-4 12%
Preguntas 5-6 18%
Preguntas 7 - 10 50%
Referencias bibliográficas adicional 15%
Total 100%
ESPECIFICACIONES DE ENTREGA
Subir en Blackboard en el espacio correspondiente un archivo de word que contenga
Portada
Preguntas y respuestas
Bibliografía adicional
El archivo debe tener la siguiente nomenclatura TAREA_1_3_<numerodecuenta>.docx
Ejm.
- TAREA_1_3_113104124.docx