Está en la página 1de 5

DOCUMENTO DE APOYO PARA EL

DESARROLLO DEL PROGRAMA DE


ASIGNATURA:
ALGORITMOS Y ESTRUCTURAS DE DATOS II

RECINTO UNIVERSITARIO RUBEN DARIO

FACULTAD CIENCIAS E INGENIERIA

DEPARTAMENTO COMPUTACION

ALGORITMOS Y ESTRUCTURAS DE DATOS II

Elaborado:

- AMPARO HERRERA GARCIA

ABRIL 2021
INTRODUCCIÓN

La asignatura de Algoritmos y Estructuras de Datos II, forma parte del conjunto de


asignaturas del área de la Programación Pura del Plan de Estudios de la carrera de
Ingeniería en Ciencias de la Computación, contribuyendo a la generación de
espacios de formación esenciales para el desarrollo de los conocimientos científico-
técnicos relativos a la programación de computadoras en una dimensión lógica
avanzada.

Esta asignatura se ubica en el VI semestre del Plan de Estudios de la carrera, como


parte de las asignaturas especializadas de este plan y tiene como requisito previo a
la asignatura Algoritmos y Estructuras de Datos I, con la cual se han complementado
los conocimientos acerca de los principios y técnicas del Paradigma de la
Programación Estructurada, tiene como asignatura consecuente Programación
Operativa. La presente asignatura permite desarrollar la lógica de programación del
estudiante mediante la construcción de tipos abstractos de datos (Arboles, Grafos)
cuyas estructuras están basadas en el uso de tipos de datos y estructuras
fundamentales (Arreglos, Registros, Punteros, Archivos).

La asignatura Algoritmos y Estructura de Datos II, contempla el estudio de los


conceptos fundamentales acerca de las estructuras Arboles y Grafos; y también el
estudio de los diferentes métodos de Ordenamiento y Búsqueda. Así mismo plantea
el análisis, la implementación y aplicación de los algoritmos correspondientes a
estas estructuras y métodos, en la resolución de problemas de nivel intermedio y
avanzado. También, se promueve la formación de actitudes y valores en torno a la
identidad y el trabajo del profesional de la Ingeniería en Ciencias de la Computación,
particularmente en torno a la valoración de la importancia del trabajo intelectual que
requiere este tipo de programación.

1
GUÍA DE AUTOAPRENDIZAJE

DATOS GENERALES:
 Carrera: Ingeniería en Ciencias de la Computación
 Asignatura: Algoritmos y Estructuras de Datos II
 Unidad 1: La estructura de datos Arboles

INTRODUCCIÓN
Hasta ahora se han estudiado estructuras lineales estáticas y dinámicas de datos:
a un elemento solo le sigue otro elemento. Al analizar la estructura de árbol se inicia
la introducción en el concepto de estructura de ramificación entre nodos.

Los árboles representa las estructuras no-lineales y dinámicas de datos más


importantes en computación. Dinámicas, puesto que le estructura puede cambiar
durante la ejecución de un programa. No-lineales, puesto que a cada elemento del
árbol pueden seguirle varios elementos.

En la presente unidad vamos abordar los contenidos sobre arboles binarios


generales y arboles binarios de búsqueda, sus operaciones básicas.

OBJETIVOS
 Comprender los conceptos básicos de funcionamiento de los Arboles
Generales y Arboles Binarios.
 Resolver ejercicios encontrando las propiedades, características y longitud
de camino en arboles utilizando grafos.
 Manifestar responsabilidad y compañerismo en la solución de problemas
computacionales.

CONTENIDOS
Ver:
 ARBOLES Y ARBOLES BINARIOS PARTE I.pdf
 CLASE PRÁCTICA AEDII No. 1.pdf.

2
ACTIVIDADES DE APRENDIZAJE

- Efectúe una lectura comprensiva del material de apoyo: ARBOLES Y


ARBOLES BINARIOS PARTE I.pdf, seguidamente resuelva lo que se le
solicita:
o Pruebe los ejemplos que contempla el material.
o Establezca las semejanzas y diferencias de los diferentes tipos de
árboles.
- Conformación de grupos de trabajo: 2 estudiantes por grupo
- Realice todas las preguntas que tenga sobre los encabezados de la CLASE
PRÁCTICA AEDII No. 1.pdf.

FORMA DE EVALUACIÓN:

- La presente guía será una evaluación formativa en equipos no mayores de


dos estudiantes, cada grupo realizara una breve exposición del ejercicio
designado de la CLASE PRÁCTICA AEDII No. 1.pdf. Además se harán
preguntas por parte del profesor y grupo de clase

3
BIBLIOGRAFÍA

Cairó, O. (2005). Metodología de la Programación. Algoritmos, diagramas de flujo y


programas. (3 ed.). México D.F.: Alfaomega.

Cairó, O., & Guardati, S. (2002). Estructuras de Datos, 2 Ed. México DF: McGraw Hill.

Ceballos, F. J. (2005). Microsoft C# Lenguaje y aplicaciones. Alfa Omega.

Deitel, H. &. (2004). Cómo programar en C/C++ y Java, 4 Ed. . . Person Educación.

Gottfried, B. (2005). Programación en C (2 ed.). Schaum.

Guardati, S. (2007). Estructuras de Datos orientada a objetos. México: Pearson Educacion.

Hernández, R. L. (2001). Estructuras de Datos y Algoritmos. España: Prentice Hall.

Joyanes Aguilar, L. (2003). Fundamentos de programación. Algoritmos, Estructuras de


datos y Objetos. Madrid: Mc Graw Hill.

Joyanes Aguilar, L. (2008). Fundamentos de Programación. Algoritmos, Estructuras de


Datos y Objetos, 4 Ed. Madrid: McGraw Hill.

Joyanes Aguilar, L. (2008). Fundamentos de programación. Algoritmos, Estructuras de


Datos y Objetos. Madrid: Mc Graw Hill.

Joyanes Aguilar, L., Zahonero Martínez, I., Fernández Azuela, M., & Sánchez García, L.
(1999). Estructuras de Datos. Libro de Problemas. Madrid: McGraw Hill.

Levine, G. (2001). Computación y programación moderna. México: Addison Wesley.

M., W. (1996). Estructura de Datos y Algoritmos. Estados Unidos: Addison Wesley.

Ramírez, F. (2007). Introducción a la Programación. México D.F.: Alfaomega.

También podría gustarte