Ingenieria sistemas

UNIVERSIDAD TÉCNICA DE MACHALA
FACULTAD DE INGENIERÍA CIVIL
ESCUELA DE INFORMÁTICA


PORTAFOLIO DE
ESTRUCTURA DE DATOS II

DOCENTE:
ING. RAMIRO QUEZADA

NOMBRE:
CARLOS Jimenez

CURSO:
TERCER QUIMESTRE “B”

2012 - 2013

SYLLABUS
UNIVERSIDAD TECNICA DE MACHALA
FACULTAD DE INGENIERIA CIVIL
CARRERA DE INGENIERÍA EN SISTEMAS
SYLLABUS
ESTRUCTURA DE DATOS II

1.ASIGNATURA : ESTRUCTURA DE DATOS II

2. MALLA CURRICULAR : SISTEMA SEMESTRAL

3. PERIODO ACADEMICO : ABRIL 2012 – AGOSTO 2012

4. CODIGO : 303

5. NUMERO DE CREDITOS : 5

6. PRERREQUISITO : ESTRUCTURA DE DATOS I

7. No. HORAS CLASE : 80 horas semestrales

8. No HORAS NO PRESENCIALES: 80 horas semestrales

9. HORARIO DE CLASE : 4 HORASSEMANALES (60 minutos c/hora)

10. DESCRIPCION DE LA ASIGNATURA

La presente asignatura permite a los estudiantes conocer estructuras de datos avanzadas, teniendo como base varias estructuras estudiadas en la asignatura estructura de datos I; complementando de esta manera el correcto manejo de la información. La utilización de nuevas estructuras permitirán al estudiante realizar un análisisy probar en la programación diferentes mecanismos para consultar y almacenar información, determinando de esta manera los más adecuados en la programación de soluciones informáticas. Entre las estructuras de datos que se tomarán en cuenta se encuentran: archivos, árboles binarios, árboles balanceados, árboles tipo b, etc.

11. CONTRIBUCION DE LA ASIGNATURA EN LA FORMACION DEL INGENIERO DESISTEMAS

A través del estudio de la asignatura Estructura de Datos II, el estudiante desarrolla las siguientes habilidades:

* Determinar cuándo es conveniente aplicar recursividad para mejorar el desempeño de un determinado proceso.
* Desarrollar programas que permitan la resolución de problemas de complejidad intermedia.

* Resolver problemas mediante la utilización deestructuras de datos avanzadas que procuren el manejo eficiente de los recursos informáticos.

* Dominio de un determinado lenguaje de programación.

* Capacidad de identificar un problema y darle una solución acorde a los conocimientos y nivel adquiridos.

12. RESULTADOS DE APRENDIZAJE DE LA ASIGNATURA

* Analizar métodos recursivos y determinar el momento adecuado en el que deben serimplementados dentro de la programación.

* Utilizar archivos como fuente de almacenamiento de flujos de información.

* Analizar e implementar algoritmos de búsqueda de información en estructuras de datos avanzadas.

* Identificar los mecanismos de almacenamiento y organización de información en los diferentes tipos de árboles empleados como estructuras avanzadas.

13.PROGRAMACION DETALLADA

TOTAL DE HORAS: 10
UNIDAD 1 | RECURSIVIDAD | TEÓRICAS | PRÁCTICAS |
1.1 | Introducción | 1 | 0 |
1.2 | Naturaleza de la recursividad | 1 | 0 |
1.3 | Funciones Recursivas | 2 | 2 |
1.4 | Iteración | 1 | 1 |
1.5 | Recursión vs iteración | 0 | 2 |

TOTAL DE HORAS: 30
UNIDAD 2 | ARCHIVOS | TEÓRICAS | PRÁCTICAS |
2.1 | Flujos | 1 | |
2.2 | Jerarquía dearchivos | 1 | |
2.3 | La clase File | 2 | 2 |
2.4 | Creación de un archivo de acceso secuencial | 2 | 2 |
2.5 | Apertura de archivos | 2 | 2 |
2.6 | Actualización de archivos de acceso secuencial | 2 | 2 |
2.7 | Archivos de acceso aleatorio | 2 | 2 |
2.8 | Funciones de Entrada/Salida para archivos | 2 | 2 |
2.9 | Organización de archivos | 2 | 2 |

TOTAL DE HORAS: 30
UNIDAD 3 |ESTRUCTURAS JERÁRQUICAS | TEÓRICAS | PRÁCTICAS |
3.1 | Arboles | 1 | 4 |
3.2 | Arboles binarios | 1 | 4 |
3.3 | Búsqueda en árboles | 1 | 4 |
3.4 | Operaciones con árboles binarios | 1 | 4 |
3.5 | Arboles balanceados | 1 | 4 |
3.6 | Arboles B | 1 | 4 |

14. TEXTO Y OTRAS REFERENCIAS

No | Nombre del Autor | Título de la obra | Editorial |
1 | JOYANES, Luis | Programación en...