Sunteți pe pagina 1din 7

SYLLABUS de la Asignatura

ESTRUCTURAS DE DATOS
1Descripcin de la asignatura
La asignatura corresponde a un curso de profundizacin en el uso de las herramientas
computacionales, permitiendo al alumno o alumna, un marco terico para la construccin de
estructuras de datos en la bsqueda de modelos de procesamiento de datos de modo
eficiente. Es por esto que en el curso se estudiaran las estructuras bsica tales como Pilas,
Colas, Listas y Arboles.
Desarrolla soluciones algortmicas a problemas sencillos.
Diseo y codificacin de programas en un lenguaje imperativo como es C.

Sentido y ubicacin de la asignatura en el plan de estudios


Estructura de Datos tiene como propsito profundizar los conocimientos de la estructuracin
de los datos a travs de la programacin y evaluar los algoritmos ms eficientes para el
desarrollo de aplicaciones, encontrndose en el tercer nivel del plan de estudios

1Prerrequisitos, Co-requisitos y Horas Pedaggicas


Curso
Cdigo
Tipo de actividad
Horas semanales
Requisitos
Co-requisitos

: Estructura de Datos
: INS127
: Terico-Prctico
: 6 HRS
: INS121
: No tiene Co - Requisitos

1Aprendizajes Esperados
El estudiante desarrollar aprendizajes que le permitirn:

Definir y utilizar tipos de datos abstractos incorporados a un lenguaje de programacin.


Ser capaz de utilizar estructuras de datos lineales y sus algoritmos de manipulacin:
Listas, Pilas y Colas.
Analizar diversas soluciones algortmicas para un problema a fin de elegir aquella que
mejor se ajuste a necesidades especficas tales como la eficiencia.

Sedes: Santiago, Via y Concepcin


www.unab.cl

1Sistema de Evaluacin de la Asignatura


La nota de presentacin a examen se calcular como sigue:
-3 pruebas solemnes de 20%, 30% y 30% acumulativas en horario de ctedra.
-Nota promedio de laboratorios 20%.
-Proyecto final 40% del solemne 3.
EvaluacinMateriasFechaHoraSolemne 1Unidad 1 y 211-04-201419:00Solemne 2Unidad
3, 4 y 523-05-201419:00Solemne 3Unidad 5 y 620-06-201419:00LaboratoriosPor
UnidadExamenTodo
El proyecto final es un trabajo grupal que se desarrollar al final del curso en el cual se
aplicarn la mayora de las estructuras de datos estudiadas durante el semestre.
Este proyecto forma parte del Solemne 3 con una ponderacin del 40%.
Si la nota de presentacin a examen es superior o igual a 5,0 sin rojos o 5,5 con rojos, el
alumno podr eximirse de la rendicin del examen de la asignatura.
No se eliminar la peor nota reemplazndola por el examen.
Los alumnos que rinden examen calcularn su calificacin final de la siguiente manera:
Nota de Presentacin * 70% + Nota de Examen * 30%

1Actividades

Tipo de ActividadSistema de RetroalimentacinFormato y medio de entrega de


tareasPoltica de entregas atrasadasDesarrollo de algoritmos en lenguaje C, por cada unidad
Todos los trabajos sern evaluados durante el desarrollo de la asignatura.
Los estudiantes debern subir sus trabajos finales en formato c o ccp va el Aula Virtual de la
asignatura.No se aceptarn entregas atrasadas.

Sedes: Santiago, Via y Concepcin


www.unab.cl

1 Contenidos
Unidad 1: Introduccin a las Estructuras de Datos y Tipos Abstractos de Datos

Conceptos y definiciones asociadas al procesamiento de datos.


Concepto de Abstraccin de datos y su clasificacin.
Tipos de datos abstractos (TDAs)
o
Caractersticas generales de los TDAs
o
Moldeamiento por TDAs
o
Ejemplo bsicos de TDAs

Unidad 2: Estructuras de Datos Estticas

TAD Pilas Estticas: Definicin, Implementacin y uso.


TAD Colas Estticas lineales y circulares: Definicin, Implementacin y uso.

Unidad 3: Recursividad

Recursividad: Definicin, Implementacin y uso

Unidad 4: Tcnicas de Ordenacin

Anlisis de eficiencia.
Ordenamiento burbuja
Ordenamiento por insercin.
Ordenamiento de Seleccin

Unidad 5: Punteros y asignacin dinmica de memoria

Punteros
Asignacin de Memoria
Concepto de lista enlazada lineal, Forma de acceso.
Listas Lineales de Simple y Doble Enlace Dinmicas: Definicin, Implementacin
y uso.
Listas Circulares de Simple Doble Enlace Dinmicas: Definicin, Implementacin y
uso.
Aplicacin de las estructuras de datos dinmicas lineales

Unidad 6: Estructuras de Datos Dinmicas y Arboles

Concepto de estructura de datos Jerrquica.


Concepto y elementos de un rbol binario.
Implementacin de un rbol binario como lista enlazada.
Implementacin de las operaciones bsicas sobre rboles binarios: recorrido,
insercin y eliminacin.
Recorridos de un rbol binario.
o
Preorden
o
Inorden
o
Postorden
Aplicacin de las estructuras de datos jerrquicas.
Concepto de bsqueda
Tipos de bsqueda
o
Secuencial o lineal
Sedes: Santiago, Via y Concepcin
www.unab.cl

o
Binaria
o
rbol de bsqueda
Factores a considerar en la eleccin de un tipo de bsqueda.
o
Caracterstica de los datos.
o
Volumen de datos
o
Ordenamiento
o
Nmero de comparaciones

1Calendario de Actividades
SemanaNombre de Unidad de AprendizajeAprendizaje esperadoBibliografaEstructura
ContenidoActividades de Evaluacin y Fecha1Tipo de Datos Abstractos

de

Conocer y entender que es una estructura de datos y el concepto de tipo de datos abstracto y sus
niveles de abstraccinJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva en
CTipo de Datos AbstractosSolemne 1:
11 de Abril

Solemne 2: 23 de mayo

Solemne 3: 20 de junio

Solemne recuperativo: 27 de junio2Estructuras de Datos Estticas Conocer y aplicar los conceptos


de TAD Pilas Estticas: Definicin, Implementacin y usoJoyanes Aguilar Luis: Algoritmos y
Estructuras de datos. Una perspectiva en C3Estructuras de Datos Estticas Conocer y aplicar los
conceptos de TAD Colas Estticas lineales de simple enlace: Definicin, Implementacin y
usoJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva en C4Estructuras de
Datos Estticas
Conocer y aplicar los conceptos de TAD Colas Estticas lineales y circulares de simple enlace:
Definicin, Implementacin y usoJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una
perspectiva en C5Estructuras de Datos Estticas
Conocer y aplicar los conceptos de
TAD Colas Estticas circulares de simple enlace: Definicin, Implementacin y uso.

Rendicin del Solemne 1

Sedes: Santiago, Via y Concepcin


www.unab.cl

Joyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva en CSolemne


16Recursividad
Aplicar el concepto de Recursividad, para la creacin de aplicaciones.Joyanes Aguilar Luis:
Algoritmos y Estructuras de datos. Una perspectiva en CConceptos de Recursividad

Escritura de programas recursivos en C


7Tcnicas de OrdenacinConocer y aplicar los distintos tipos de ordenamiento para la resolucin
de problemasJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva en
CAlgoritmos de Ordenamiento: Burbuja, Seleccin, Insercin8Punteros y Asignacin Dinmica de
MemoriaConocer, entender y aplicar el concepto de punteros, asignacin de memoria Joyanes
Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva en C9Punteros y Asignacin
Dinmica de MemoriaConcepto de lista enlazada simple linealJoyanes Aguilar Luis: Algoritmos y
Estructuras de datos. Una perspectiva en CListas Lineales de Simple Enlace Dinmicas:
Definicin, Implementacin y uso.10Punteros y Asignacin Dinmica de MemoriaConcepto de lista
enlazada simple lineal
Concepto de lista enlazada doble linealJoyanes Aguilar Luis: Algoritmos y Estructuras de datos.
Una perspectiva en CListas Lineales de Simple y Doble Enlace Dinmicas: Definicin,
Implementacin y uso.
11Punteros y Asignacin Dinmica de MemoriaConcepto de lista enlazada doble lineal

Rendicin del Solemne 2Joyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva
en CSolemne 212Punteros y Asignacin Dinmica de MemoriaConcepto de lista enlazada simple
circularJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva en C13Punteros y
Asignacin Dinmica de MemoriaConcepto de lista enlazada doble circularJoyanes Aguilar Luis:
Algoritmos y Estructuras de datos. Una perspectiva en C 14Estructuras de Datos Dinmicas y
ArbolesConocer y aplicar el concepto de rbol binarioJoyanes Aguilar Luis: Algoritmos y
Estructuras de datos. Una perspectiva en CConcepto y elementos de un rbol binario.

Implementacin de un rbol binario como lista enlazada

Implementacin de las operaciones bsicas sobre rboles binarios: 15Punteros y Asignacin


Dinmica de MemoriaConocer y aplicar el concepto de rbol binario

Conocer y aplicar el concepto de bsqueda lineal y binaria

Sedes: Santiago, Via y Concepcin


www.unab.cl

Entrega del proyecto final del cursoJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una
perspectiva en CImplementacin de las operaciones bsicas sobre rboles binarios:

Concepto de bsqueda lineal y binaria


16Estructuras de Datos Dinmicas y ArbolesRendicin del Solemne 3

Rendicin del Solemne recuperativoJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una
perspectiva en CSolemne 3

Solemne recuperativo17Toda Las UnidadesAplicar todos los temas revisados en las semanas
anteriores. Rendicin del ExamenJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una
perspectiva en CExamen

Sedes: Santiago, Via y Concepcin


www.unab.cl

1Bibliografa
Obligatoria:
1) Joyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva en C
Complementaria:
1) Joyanes Aguilar, Luis (2000): Programacin en C++: algoritmos, estructura de datos y objetos
1a Edicin. Madrid: McGraw Hill
2) Joyanes Aguilar, Luis (2003). Fundamentos de programacin: Algoritmos, estructura de datos y
objetos 3a Edicin. Madrid: McGraw-Hill
3) Tanenbaum, Aaron M.(1993). Estructuras de datos en C. Mxico: Prentice-Hall
Hispanoamericana
4) Cairo, Osvaldo (2002). Estructura de Datos 2a Edicin. Mxico: McGraw Hill
Joyanes Aguilar, Luis (1999). Estructura de datos : libro de problemas 1a Edicin. Madrid: McGraw
Hill

Sedes: Santiago, Via y Concepcin


www.unab.cl