Java

UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS
UNIDAD ACADÉMICA MULTIDISCIPLINARÍA ZONA SUR

NOMBRE DE LA CARRERA INGENIERÍA EN SISTEMAS COMPUTACIONALES

NOMBRE DE LA ASIGNATURA ESTRUCTURA DE DATOS II

PROGRAMA DE ESTUDIOS

LUGAR Y FECHA
Tampico, Tamps. ENERO 2000

NUCLEO DE FORMACION CIENCIAS DE INGENIERÍA

SEMESTRE

DATOS REFERENCIALES CLAVE CREDITOS CARGA HORARIA IT18.083.04-08 6 4 HORASHOR AS TEORICAS PRACTICAS 2 CONSECUENTE 2

4º PERIODO

ANTECEDENTE MATERIAS

Estructura de Datos I

Manejo de Archivos

DESCRIPCION GENERAL DE LA ASIGNATURA El Ingeniero en Sistemas Computacionales Analiza, Diseña y Codifica software de base y aplicación que apoya en la resolución de problemas de ingeniería y en la toma de decisiones en las organizaciones; tratando de establecerestructuras lógicas de datos que lleven a cabo un uso más eficiente del espacio de memoria y con ello minimizar el tiempo de acceso, logrando formas más efectivas de inserción de datos en esas estructuras. Para ello, el ISC, debe conocer y aplicar las diferentes Estructuras de Datos, así como los algoritmos necesarios para tratarlas, que le permitan solucionar los problemas particulares a los que seenfrente. La utilización de las Estructuras de Datos, exige el dominio del análisis de problemas, de la algoritmia, de la lógica, Matemáticas Discretas, las Estructuras de Datos básicas tales como: Pilas, Colas y Listas enlazadas; así como el dominio de la Programación Orientada a Objetos de un Lenguaje de Alto Nivel. En este curso se estudian los fundamentos de las Estructuras de Datos, tales como:Arboles, Grafos; los fundamentos teóricos y prácticos para medir la eficiencia de los algoritmos en cuanto a tiempo, costo y espacio; así como los algoritmos que sirven como herramienta para la creación de software modular. El desarrollo del curso implica la integración de conocimientos y habilidades adquiridos en los cursos de Diseño Estructurado de Algoritmos, Programación I, Programación II yEstructuras de Datos I.

INTENCION EDUCATIVA El Curso Estructuras de Datos II tiene como principal objetivo presentar las Estructuras de Datos complejas, tales como los Árboles, Grafos, etc., así como los algoritmos para tratarlas. Es intención del curso proporcionar al alumno los conocimientos necesarios y técnicas básicas que le permitan facilitar un esquema lógico para manipular los datos enfunción del problema que haya que tratar y el algoritmo para resolverlo, lo que le permitirá hacer un uso más eficiente del espacio de memoria y minimizar el tiempo de acceso y además, lograr formas más efectivas de inserción de datos en las estructuras.

OBJETIVO(S) GENERAL (ES) Al finalizar el curso el alumno: Comprenderá, describirá e implentará aplicaciones utilizando las estructuras deDatos de Árboles y Grafos, así como sus correspondientes recorridos. Conocerá los fundamentos teóricos y prácticos para medir la eficiencia de los algoritmos en cuanto a tiempo, costo y espacio se refiere. Identificará, comprenderá y aplicará las técnicas de diseño de algoritmos más importantes, para la resolución de problemas generales.

SECUENCIA

CONTENIDOS TEMATICOS

OBJETIVOSPARTICULARES

ESTRATEGIAS DE ENSEÑANZA / APRENDIZAJE

I. ÁRBOLES

Analizar la Estructura de Datos que es 1.1.- Introducción útil en muchas aplicaciones: El Árbol. 1.2.- Árboles en general Aplicar la implantación de esta 1.2.1.- Características y propiedades Estructura de Datos como una 1.2.2.- Longitud de camino interno y externo alternativa de solución a problemas de 1.3.- Árboles binarios ingeniería.1.3.1.- Representación de árboles generales como árboles binarios 1.3.2.- Representación de árboles binarios en memoria 1.3.3.- Recorridos en árboles binarios 1.3.3.1 Recorrido en Preorden 1.3.3.2 Recorrido en Inorden 1.3.3.3 Recorrido Postorden 1.3.4.- Árboles binarios de búsqueda 1.3.4.1 Búsqueda 1.3.4.2 Inserción 1.3.4.3 Eliminación 1.4.- Árboles balanceados 1.4.1.- Inserción en árboles...