ppt1.pdf

Informacion General Descripcion del Curso Objetivo General Objetivos Especficos Contenidos Evaluacion Bibliografa

Estructura de DatosClase 1: Presentacion del Curso

Carlos Contreras Bolton

Universidad Andres BelloFacultad de Ingeniera

13 de marzo de 2014

Carlos Contreras Bolton Estructura de Datos 1/17


Contenido

1 Informacion General

2 Descripcion del Curso

3 Objetivo General

4 Objetivos Especficos

5 Contenidos

6 Evaluacion



Informacion General

Profesor:

Carlos Contreras Bolton

Ayudantes:

Daniela Ubilla Saavedra Carlos Rey

Horario de clases Computacion Diurno:

Teora: Martes y Jueves a las 8:30 a 10:10 hrs.

Horario de clases Computacion Vespertino:


Horario de clases Civil:


Horario de atencion

Solicitar hora por correo.



Descripcion del Curso

Aplicar los conceptos fundamentales relativos a losprincipios de abstraccion y estructuras de datos. Ademas,aplicar fundamentos de algoritmia y programacion, talescomo abstraccion, recursividad, representacion deestructuras de datos basicas tales como vectores, listas ytablas, y estructuras dinamicas como pilas, colas, listas,arboles y grafos.



Objetivo General

Comparar, seleccionar e implementar diferentesestructuras de datos y sus algoritmos asociados queapoyen la resolucion de problemas.



Objetivos Especficos

1 Conocer y aplicar las estructuras de datos fundamentales.

2 Conocer y disenar programas con uso de estructuras dedatos.

3 Analizar la eficiencia de estructuras de datos.

4 Analizar la eficiencia de los algoritmos.



Contenidos

Unidad 1: Introduccion a las estructuras de datos y algoritmos.

Introduccion y datos abstractos.

Eficiencia de algoritmos.

Algoritmos de ordenamiento y sus complejidades de ejecucion.

Recuerdo de punteros.

Unidad 2: Estructuras lineales.

Listas basadas en vectores.

Listas enlazadas.

Listas doblemente enlazadas y circulares.

Comparacion de implementaciones.

Concepto e implementaciones de Cola.

Concepto e implementaciones de Pila.

Experimentos y aplicaciones.



Contenidos

Unidad 3: Arboles.

Recuerdo de recursividad.

Definicion de arboles.

Conceptos.

Recorridos.

Implementaciones clasicas.

Variantes de arboles.

Implementaciones especficas para las variantes.




Contenidos

Unidad 4: Colas de prioridad

Concepto de Cola de prioridad.

Implementacion mediante Heaps.

Implementacion de operaciones basicas de Heap.

Heapsort.

Unidad 5: Arboles con balance

Concepto de balance.

Ventajas y desventajas.

Arboles AVL.

Arboles 2-3.

B-trees.



Contenidos

Unidad 6: Conjuntos e Indexacion

Operaciones basicas de conjuntos.

Implementacion con listas.

Implementacion mediante vectores de bits.

Indexacion mediante hashing.

Hashing Abierto.

Hashing Cerrado.

Consideraciones para la creacion de una funcion de hashing.




Contenidos

Unidad 7: Grafos y otras estructuras

Conceptos de grafos y clasificacion.

Implementaciones clasicas.

Recorridos.

Arbol de cobertura de costo mnimo.

Camino mnimo.

Implementacion de matrices dispersas.

Aplicaciones.



Actividades del Curso

Catedra: Sesiones teoricas.Controles: Consisten en actividades personales ogrupales a realizarse durante las sesiones teoricas.Tareas: Consisten en actividades personales o grupalesque deben desarrollarse fuera del horario de clases (parala casa).Solemnes: Pruebas que evaluan el conocimiento delalumno.

Laboratorio: Consistiran en sesiones practicas paradesarrollar problemas y resolver dudas del alumnado.

Control: Cada sesion sera evaluada con un control deentrada y se incluiran trabajos a desarrollar en horario deLaboratorio.Proyecto: Corresponden a una actividad grupal que, porsu complejidad, se debe desarrollar fuera clases.



Evaluacion

a) Nota de catedra:

1era Prueba Solemne : 25 %.2da Prueba Solemne : 25 %.3era Prueba Solemne : 25 %.Actividades en clases y controles : 25 %.

b) Laboratorio :

Controles : 60 %.Proyecto. 40 %.

c) Nota presentacion a examen:

60 % nota de catedra + 40 % nota de laboratorio.

d) Nota final

Nota de presentacion a examen : 70 %.Examen: 30 %.



Evaluacion

Consideraciones:

La nota para eximirse es un 5,0 sin rojos parciales.

La catedra y el laboratorio se aprueban por separado.Sino, no tendra derecho a examen.

No se eliminara la peor nota reemplazandola por elexamen.

La asistencia mnima obligatoria es un 75 %, tanto paracatedra como laboratorio.

Es de su responsabilidad escoger los integrantes de sugrupo y es el grupo quien debe asumir la responsabilidadsi algun integrante falla.

Toda copia, de cualquier ndole no referenciada,sera calificada con nota mnima.



Fechas de Evaluaciones

Evaluacion Fecha HoraSolemne 1 Martes 22 de Abril Horario de clasesSolemne 2 Jueves 29 de Mayo Horario de clasesSolemne 3 Martes 24 de Junio Horario de clasesExamen Confirmar Horario de clases



Bibliografa I

A.V.A. Aho, J.E.A. Hopcroft, and J.D.A. Ullman. Estructurasde datos y algoritmos. Addison-Wesley IberoamericanaEspana, S.A., 1988. ISBN 9780201640243.

O.A. Cairo and S. Guardati. Estructuras de datos.McGraw-Hill / Interamericana de Espana, 2da edition,2002. ISBN 9789701002582.

Luis Joyanes Aguilar. Estructura de datos: Libro de problemas.McGraw-Hill / Interamericana de Espana, 1999. ISBN9788448122980.

Luis Joyanes Aguilar. Fundamentos de programacion:Algoritmos, estructura de datos y objetos. McGraw-Hill /Interamericana de Espana, 2003. ISBN 9788448122980.



Bibliografa II

Luis Joyanes Aguilar. Programacion en C++: Algoritmos,estructuras de datos y objeto. McGraw-Hill /Interamericana de Espana, 3ra edition, 2006. ISBN9788448146450.


Informacin GeneralDescripcin del CursoObjetivo GeneralObjetivos EspecficosContenidosEvaluacin

ppt1.pdf

Documents

Transcript of ppt1.pdf