2019

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

Fecha de Entrega: Lunes 29 de Julio 2019 23h00

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.

Tipo de trabajo: Individual

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:

1. ¿Cuál es la ventaja principal del encapsulado?

2. ¿Cómo se implementa un TDA?

3. De acuerdo al texto, ¿Cuáles son dos estructuras de datos importantes en el lenguaje de

Programación Pascal?

4. ¿Qué es un cursor? ¿Existe alguna desventaja en el uso de cursores?

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.

Formato de Descripción de Actividades para Modalidad Blended Learning de CEUTEC – Borrador

Versión: 001
2019

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

Formato de Descripción de Actividades para Modalidad Blended Learning de CEUTEC – Borrador

Versión: 001