Tarea

MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Católica de Loja

Estructura de Datos
120 Horas

Departamento de Ciencias de la Computación y Electrónica

Sección Inteligencia Artificial

Carrera Ciclo

§§ Tecnologías de la información III

Profesor autor:
Guaman Bastidas Franco Olivio

Le recordamos que el envío de la tarea a través del EVA (Entorno Virtual de

Aprendizaje) es obligatorio; y, el ingreso se lo realiza en las fechas establecidas en el
calendario académico, que se encuentra en el siguiente enlace.
https://distancia.utpl.edu.ec/calendario-academico/

Abril – Agosto 2019

TUTORÍAS: El profesor asignado publicará en el Entorno Virtual de Aprendizaje (EVA) su número telefónico y horario de tutoría.
Más información puede obtener llamando al Call Center 07 3701444, línea gratuita 1800 88758875 o al correo electrónico
callcenter@utpl.edu.ec

UTPL-TNAT00071 Asesoría virtual:

www.utpl.edu.ec
Tarea: Estructura de Datos
Tarea
Primer bimestre

Actividad de aprendizaje

Desarrollar ejercicios que apliquen los conocimientos de la asignatura.

Tema de la tarea

Uso de Estructuras de Datos Estáticas y Dinámicas

Competencia a la que aporta la tarea

▪▪ Construir algoritmos para resolver problemas reales mediante el uso de

estructuras de datos.

▪▪ Programar algoritmos para resolver problemas usando estructuras de datos y

lenguajes de alto nivel.

Orientaciones metodológicas

Para que tenga éxito en el desarrollo de la tarea planteada, es necesario que realice
una lectura comprensiva de las unidades del texto base citadas para el primer
bimestre desde la guía didáctica, así como en la realización de ejercicios propuestos;
apóyese en las sesiones de chat programadas cada semana durante el horario de
tutoría y en las publicaciones que por medio del Entorno Virtual de Aprendizaje se
realizarán.

Puede apoyarse también de los recursos subidos en el EVA sobre este tema y en la
bibliografía complementaria.

Retroalimentación

Rúbrica de evaluación

Criterio Alto 0,7–1 Medio 0,3–0,6 Bajo 0 – 0,2

Lógica utilizada para Utiliza una lógica Utiliza una lógica No utiliza una
la resolución del correcta y entendible medianamente lógica correcta ni
problema. para resolver el correcta para entendible para
problema planteado resolver el problema resolver el problema
planteado planteado

2
MODALIDAD ABIERTA Y A DISTANCIA
 Tarea: Estructura de Datos

Criterio Alto 0,7–1 Medio 0,3–0,6 Bajo 0 – 0,2

Orden de El programa es El programa es El programa no
presentación del presentado con medianamente presenta un orden
código. un orden lógico, y presentado con lógico ni tabulación.
con una correcta un orden lógico y
tabulación. tabulación.
Documentación Utiliza una adecuada Utiliza una mediana No utiliza una
interna del documentación documentación adecuada
programa. de cada parte de cada parte documentación del
importante del importante del programa
programa programa

1. Utilizando arreglos bidimensionales elabore un programa en Java que permita

visualizar el triángulo de Pascal (2 puntos).

2. Un polinomio se puede representar como una lista enlazada. El primer nodo de

la lista representa el primer término del polinomio, el segundo nodo al segundo
término del polinomio y así sucesivamente. Cada nodo tiene como campo dato
el coeficiente del termino y el exponente. Por ejemplo, el polinomio 3x4 – 4x2 +
11 se representa:

Escribir un programa que permita representar un polinomio con una lista enlazada
simple.

3. Escriba un programa que por medio de un menú y mediante listas enlazadas,

me permita escoger entre trabajar con pilas o colas; debe implementarse los
respectivos métodos para las operaciones de Push y Pop.

Estimado(a) estudiante, una vez resuelta su tarea en el documento impreso

(borrador), acceda al Entorno Virtual de Aprendizaje (EVA) en www.utpl.edu.ec
e ingrese las respuestas respectivas.

SEÑOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las evaluaciones presenciales no
está permitido el uso de ningún material auxiliar (calculadora, diccionario, libros,
Biblia, formularios, códigos, leyes, etc.)
Las pruebas presenciales están diseñadas para desarrollarlas sin la utilización
de estos materiales.

3
La Universidad Católica de Loja UTPL
Tarea: Estructura de Datos
Tarea
Segundo bimestre

Actividad de aprendizaje

Desarrollar ejercicios que apliquen los conocimientos de la asignatura.

Tema de la tarea

Uso de Estructuras Jerárquicas y conocimiento de Grafos

Competencia a la que aporta la tarea

▪▪ Construir algoritmos para resolver problemas reales mediante el uso de

estructuras de datos.

▪▪ Programar algoritmos para resolver problemas usando estructuras de datos y

lenguajes de alto nivel.

Orientaciones metodológicas

Para que tenga éxito en el desarrollo de la tarea planteada, es necesario que realice
una lectura comprensiva de las unidades del texto base citadas para el primer
bimestre desde la guía didáctica, así como en la realización de ejercicios propuestos;
apóyese en las sesiones de chat programadas cada semana durante el horario de
tutoría y en las publicaciones que por medio del Entorno Virtual de Aprendizaje se
realizarán.

Puede apoyarse también de los recursos subidos en el EVA sobre este tema y en la
bibliografía complementaria.

Retroalimentación

Rúbrica de evaluación

Criterio Alto 0,7–1 Medio 0,3–0,6 Bajo 0 – 0,2

Lógica utilizada para Utiliza una lógica Utiliza una lógica No utiliza una
la resolución del correcta y entendible medianamente lógica correcta ni
problema. para resolver el correcta para entendible para
problema planteado resolver el problema resolver el problema
planteado planteado

4
MODALIDAD ABIERTA Y A DISTANCIA
 Tarea: Estructura de Datos

Criterio Alto 0,7–1 Medio 0,3–0,6 Bajo 0 – 0,2

Orden de El programa es El programa es El programa no
presentación del presentado con medianamente presenta un orden
código. un orden lógico, y presentado con lógico ni tabulación.
con una correcta un orden lógico e
tabulación. tabulación.
Documentación Utiliza una adecuada Utiliza una mediana No utiliza una
interna del documentación documentación adecuada
programa. de cada parte de cada parte documentación del
importante del importante del programa
programa programa

1. Realice los métodos necesarios para realizar operaciones en un Árbol Binario

de Búsqueda, (inserción, eliminación, recorridos y eliminación completa del
árbol), estas operaciones se deben realizar luego de que el usuario escoja lo
que desea hacer desde un menú.

2. Realice un programa que me permita realizar operaciones en un Árbol AVL,

(inserción, eliminación), estas operaciones se deben realizar luego de que el
usuario escoja lo que desea hacer desde un menú.

Estimado(a) estudiante, una vez resuelta su tarea en el documento impreso

(borrador), acceda al Entorno Virtual de Aprendizaje (EVA) en www.utpl.edu.ec
e ingrese las respuestas respectivas.

SEÑOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las evaluaciones presenciales no
está permitido el uso de ningún material auxiliar (calculadora, diccionario, libros,
Biblia, formularios, códigos, leyes, etc.)
Las pruebas presenciales están diseñadas para desarrollarlas sin la utilización
de estos materiales.

5
La Universidad Católica de Loja UTPL