Plan de contenidos:Estructura de Datos
De Computacion
Universidad Técnica Particular de Loja
Ciencias de la Computación
MODALIDAD PRESENCIAL
PLAN DOCENTE DE MATERIA
Tabla de contenidos |
DATOS BÁSICOS DEL PROFESOR
Nombres y Apellidos
- Guido Eduardo Riofrio Calderón
- Danilo Rubén Jaramillo Hurtado
- Janneth Alexandra Chicaiza Espinosa
CITTES / Departamento: UPSI/Desarrollo de Software
Correo electrónico:
- Guido Riofrio Calderón: geriofrio@utpl.edu.ec
- Danilo Jaramillo Hurtado: djaramillo@utpl.edu.ec
- Janneth Chicaiza Espinosa: jachicaiza@utpl.edu.ec
Horario de tutoría personalizada:
- Guido Riofrio Calderón: Lunes de 8 a 10 AM
- Danilo Jaramillo Hurtado: Martes de 8 a 10 AM
- Janneth Chicaiza Espinosa: Martes de 4 a 6 PM
Información de Contacto
Teléfono: 2570275 Extensión:
- Guido Riofrio Calderón: 2903
- Danilo Jaramillo Hurtado: 2637
- Janneth Chicaiza Espinosa: 2638
Cuenta MSN:
- Guido Riofrio Calderón: geriofrio@utpl.edu.ec
- Danilo Jaramillo Hurtado: djaramilloh@hotmail.com
- Janneth Chicaiza Espinosa: cejanneth@hotmail.com
del.icio.us
- Guido Riofrio Calderón: geriofrio
- Danilo Jaramillo Hurtado: danilo.jaramillo.h
- Janneth Chicaiza Espinosa: jachicaiza
skype
- Guido Riofrio Calderón: geriofrio
- Danilo Jaramillo Hurtado: danilo.jaramillo.h
- Janneth Chicaiza Espinosa: jachicaiza
DATOS BÁSICOS DE LA MATERIA
Área Académica Técnica
Escuela de Ciencias de la Computación
Nombre de la Materia: Estructuras de Datos y Algoritmos
Semestre en el que se imparte: Octubre 2009 – Marzo 2010
Tipo de materia: TRONCAL
Número de créditos UTPL - ECTS: 4
Nro. de Aula: Laboratorio
COMPETENCIAS A DESARROLLAR
COMPETENCIAS ESPECÍFICAS DE LA MATERIA
- Dominio de C como lenguaje de programación de alto nivel.
- Habilidad para aplicar estructuras estáticas y dinámicas y los algoritmos de implementación para la resolución de problemas.
- Capacidad para desarrollar programas que permitan la resolución de problemas de complejidad intermedia.
CONTENIDOS Y PLANIFICACIÓN GENERAL DE LA MATERIA
CAPÍTULO |
CONTENIDOS |
SEMANA |
ACTIVIDADES PRESENCIALES (con profesor> |
ACTIVIDADES EXTRACLASE |
||
|
|
|
|
Actividad |
Nro. horas |
Actividad |
Nro. horas |
|
Capítulo 1: Estructuras Simples y Compuestas |
· Tipos de datos (1.1) · Tipos de datos compuestos y agregados (1,1.2) · Arreglos (3)
|
1 |
Socialización de la materia
Conocimiento de la herramienta de programación
Ejercicios
Explicación de herramienta de depuración |
4 |
Realizar ejercicios capítulo 3
Lectura capítulo 4 |
5 |
|
· Estructuras (4) · Algoritmos de ordenación |
2 |
Exposición del tema
Ejercicios
|
4 |
Ejercicios del capítulo 4
Lectura capítulo 6 |
4 |
|
|
· Algoritmos de búsqueda · Eliminación(6)
|
3 |
Exposición del tema
Ejercicios
Evaluación capítulos 1,3,4 y 6 |
4 |
Ejercicios del capítulo 9
Lectura capítulo 9 |
4 |
|
|
Capitulo 2: Punteros |
· Apuntadores · Puntero a puntero |
4 |
Explicación del tema
Demostraciones
ejercicios |
4 |
Realización de ejercicios planteados por el profesor
Selección de tema para proyecto |
5 |
|
Capitulo 3: Listas Enlazadas |
· Operaciones (9) · Declaración · Inserción · Búsqueda |
5 |
Discusión acerca de las aplicaciones de las Listas.
|
4 |
Realización de ejercicios planteados por el profesor
Desarrollo proyecto |
4 |
|
· Eliminación · Listas circulares · Listas doblemente ligadas |
6 |
Revisión de ejercicios de cada uno de los temas
Evaluación capítulo 9
|
4 |
Realizar ejercicios de cada uno de los temas planteados en el texto base
Lectura texto base |
4 |
|
|
Capitulo 4: Pilas y Colas |
· Pilas (10) · Operaciones · Aplicaciones |
7 |
Discusión acerca de las aplicaciones de las Pilas y Colas.
Revisión de ejercicios de cada uno de los temas
Revisión proyecto |
4 |
Realización de ejercicios planteados por el profesor
Desarrollo Proyecto |
5 |
|
· Colas (11) · Operaciones · Aplicaciones Evaluación de expresiones aritméticas mediante pilas |
8 |
Desarrollo de ejercicios |
|
Realizar ejercicios de planteados en el texto base
Análisis de las estructuras de datos estáticas y dinámicas
Desarrollo de proyecto |
4 |
|
|
Capitulo 5: Estructuras de Datos avanzadas
|
· Árboles generales (14) · Representación gráfica · Árboles binarios · Estructura de un árbol binario |
9 |
Discusión acerca de las conceptos relacionados con Arboles.
Revisión de segundo avance de proyecto |
4 |
Realizar ejercicios de cada uno de los temas planteados en el texto base
Lectura texto base |
5 |
|
· Operaciones en árboles binarios · Árboles de expresión Reglas para su construcción |
10 |
Revisión de ejercicios de cada uno de los temas |
4 |
Realizar ejercicios de cada uno de los temas planteados en el texto base
Desarrollo de proyecto |
4 |
|
|
· Recorridos · Árbol Binario de Búsqueda · Operaciones |
11 |
Revisión de ejercicios de cada uno de los temas
Evaluación capítulo |
4 |
Ejercicios propuestos del capitulo 14 |
4 |
|
|
Capitulo 6: Árboles Balanceados |
· Conceptos · Equilibrio · Factor de equilibrio
|
12 |
Discusión acerca de las aplicaciones de los Árboles balanceados.
|
4 |
Realizar depuración de los e ejercicios resueltos en el libro con la herramienta de programación |
4 |
|
· Rotaciones |
13 |
Revisión de ejercicios de cada uno de los temas
Revisión de tercer avance de proyecto |
|
Realizar los ejercicios planteados del texto base |
|
|
|
· Inserción · Eliminación |
14 |
Ejercicios
Evaluación |
4 |
Desarrollo de proyecto |
4 |
|
|
Proyecto Final |
· Entrega y defensa del proyecto final |
15 |
|
4 |
|
|
|
TOTAL |
|
60 |
|
60 |
||
Fechas importantes (actividades académicas):
- Semana 3: Evaluación parcial
- Semana 4: Definición del trabajo de investigación
- Semana 6: Evaluación parcial
- Semana 7: Entrega avance proyecto
- Semana 8: Evaluación parcial
- Semana 9: Entrega avance proyecto
- Semana 11: Evaluación parcial
- Semana 13: Entrega avance proyecto
- Semana 14: Evaluación parcial
- Semana 15: Entrega del Trabajo final</span></p>
EVALUACIÓN DE LA MATERIA
- Exámenes Presenciales: 40% (al finalizar cada capítulo)
- Proyecto de curso: 35%
- Actividades Clase y Extra Clase: 25%
ACTIVIDADES
|
ACTIVIDAD |
CRITERIOS |
INSTRUMENTO |
Peso |
Puntos |
Recuperable? |
|
Asistencia y participación en clase |
-Participación en clase -Dominio de conocimientos teóricos y operativos de la materia. -Conocimientos teóricos y prácticos de la materia |
Observación y preguntas del profesor Actividades EVA |
15% |
6 |
NO |
|
Trabajos extraclase |
-Entrega de informes, resúmenes, ejercicios |
Lecciones Ejercicios |
10% |
4 |
NO |
|
Proyecto Final |
-Originalidad, complejidad, -Cumplimiento en las fechas establecidas |
Entrega de Avances Informe final Aplicación |
10% |
4 |
NO |
|
10% |
4 |
SI |
|||
|
15% |
6 |
SI |
|||
|
Evaluaciones parciales |
- Selección de estructuras de datos idóneos - Documentación de código -Nivel de programación |
Examen teórico y práctico. |
40% |
16 |
SI |
|
TOTAL |
|
|
100% |
40 puntos |
|
RECUPERACIÓN
|
ACTIVIDAD A RECUPERAR |
INSTRUMENTO |
Puntos |
|
Evaluaciones parciales |
Examen |
16 |
|
Proyecto Final - Informe |
Revisiones |
4 |
|
Proyecto Final – Aplicación |
Defensa |
6 |
RECURSOS A UTILIZAR PARA EL DESARROLLO DE LA MATERIA
Bibliografía Básica
- JOYANES AGUILAR, Luis, Algoritmos y Estructuras de Datos, una perspectiva en C, Editorial Mc Graw Hill, España, Primera Edición, ISBN : 84-481-4077-X, 2004.
Bibliografía Complementaria
- JOYANES Aguilar, Luis; ZAHONERO Martínez , Ignacio; Estructura de Datos. Algoritmos, abstracción y objetos, Editorial Mc Graw-Hill, Aravaca Madrid_España, 1998.
- JOYANES Aguilar, Luis; Fundamentos de programación. Algoritmos y estructura de datos, 2da. Edición, Editorial Mc Graw-Hill, Aravaca Madrid_España, 1996.
- JOYANES Aguilar, Luis; Estructuras de datos en C, 1ra. Edición, Editorial Mc Graw-Hill, Aravaca Madrid_España, 2005.
Enlaces web
