UNIVERSIDAD TCNICA DE MACHALA

UNIDAD ACADEMICA DE INGENIERIA CIVIL

ESCUELA DE INFORMATICA
CARRERA DE INGENIERIA DE SISTEMAS

SYLLABUS ESTANDARIZADO
1. DATOS GENERALES
Asignatura:
PROGRAMACION III

Cdigo de la Asignatura:
IS.P.3.003.301

Eje Curricular de la
PROFESIONAL

Ao:
2014

Horas presenciales teorca:

16

Ciclo/Nivel:
TERCERO

Horas presenciales prctica:

64

Nmero de crditos:
5.0

Horas atencin a estudiantes:

32

Horas trabajo autnomo:

80

Fecha de Inicio:
27/10/2014

Fecha Final:
28/02/2015

Prerrequisitos:
PROGRAMACION ESTRUCTURADA
Correquisitos:

2. JUSTIFICACIN DE LA ASIGNATURA
La presente asignatura permite a los estudiantes conocer e implementar tipos de datos abstractos
utilizando estructuras de datos estticas y dinmicas, teniendo como base la programacin
orientada a objetos, complementando de esta manera los conocimientos necesarios para resolver
algortmicamente cualquier problema y mejorar la eficiencia de los programas.
La utilizacin de nuevas estructuras permitir al estudiante realizar un anlisis y probar en la
programacin diferentes mecanismos para consultar y almacenar informacin, determinando de
esta manera los ms adecuados en la programacin de soluciones informticas. Entre las
estructuras de datos que se tomarn en cuenta se encuentran las estticas y las dinmicas,
siendo estas ltimas el objeto de estudio de la asignatura.

3. OPERACIONALIZACIN DE LA ASIGNATURA CON RESPECTO A LAS

COMPETENCIAS DEL PERFIL PROFESIONAL
3.1 Objetivo de estudio de la
El objeto de la asignatura Programacin III son las estructuras de datos estticas y dinmicas.
3.2 Competencia de la asignatura
El estudiante al finalizar el mdulo estar en la capacidad de implementar las diferentes
estructuras de datos y su aplicabilidad en la programacin de soluciones informticas de
escritorio ms completas, eficientes y mantenibles.
3.3 Relacin de la asignatura con los resultados de aprendizaje
Pg 1 de 10

Los resultados que se pretenden lograr en los estudiantes, es una formacin cientfica y tcnica,
con el fin de que desarrolle destrezas y habilidades de plantear y resolver problemas con
alternativas lgicas de solucin.

RESULTADOS DEL APRENDIZAJE

Habilidad para aplicar el conocimiento de

a las Ciencias Bsicas de la profesin.

CONTRIBUCIN

Media

Pericia para disear, conducir

b experimentos, analizar e interpretar datos.

Destreza para el manejar procesos de

Alta

c Profesin.

Media

d Trabajo multidisciplinario.

Media

e Resuelve problemas de la Profesin.

Comprensin de sus responsabilidades

profesionales y ticas.

g Comunicacin efectiva.
Impacto en la profesin y en el contexto

Alta

Alta

Media

h social.

Media

Aprendizaje para la vida.

Media

Asuntos contemporneos.

Media

Utilizacin de tcnicas e instrumentos

k modernos.
l

Capacidad para liderar, gestionar o

emprender proyectos.

Media

Media

EL ESTUDIANTE DEBE
Aplicar procedimientos y leyes de la
lgica matemtica para la
implementacin de cdigo de
programacin, metodologas de
levantamiento de informacin, e
innovacin para la eficiencia y efectividad
de soluciones informticas
Entender los conceptos bsicos de la
programacin y la incorporacin de las
diferentes estructuras de datos.
Entender los problemas de la vida real
para realizar aplicaciones que satisfagan
necesidades de la sociedad.
Integrar y dirigir equipos de trabajo,
liderando su rea de mayor competencia
con empata.
Implementar los algoritmos ms
eficientes conociendo las caractersticas
de las estructuras implementadas.
Respetar aplicaciones o porciones de
cdigo elaboradas por otros autores.
Exponer informes tcnicos bien
estructurados, utilizando diversos
recursos de comunicacin para su
difusin.
Tener presente la importancia de la
elaboracin de aplicaciones y software en
las diferentes empresas.
Investigar diferentes plataformas de
desarrollo de software en donde se
pueden aplicar los conocimientos
adquiridos
Familiarizarse con la implementacin de
estructuras de datos en diferentes
lenguajes de programacin.
Utilizar software especializado y acceder
a internet para conseguir informacin
relevante al curso.
Organizar grupos de trabajo para realizar
aplicaciones y proyecto de fin de mdulo.

3.4 Proyecto o producto de la asignatura:

Los estudiantes elaborarn un trabajo de fin de asignatura, en grupos de hasta 3 personas, los
mismos que realizarn una aplicacin de escritorio para una empresa o institucin en el medio
social, este proyecto deber contener lo siguiente:
* Aplicacin de escritorio programada en Java.
* Incorporacin de recursividad y estructuras de datos dinmicas y algoritmos aprendidos en la
presente asignatura.
* Manejar persistencia de datos utilizando archivos.
* Informe del proyecto.
* Manual del programador.
* Manual del usuario.
* Disco con aplicacin y documentacin.
* El proyecto deber ser aprobado, sustentado y defendido.
Pg 2 de 10

4. PROGRAMA DE ACTIVIDADES:
4.2 Estructura detallada por unidades:

UNIDAD 1

Programacin avanzada

COMPETENCIAS

RESULTADOS DE APRENDIZAJE

1 Conocimiento avanzado en
estructuras de datos estticas

Disear algoritmos ms eficientes utilizando

colecciones de objetos

2 Manejo de colecciones de objetos

Implementar algoritmos utilizando colecciones

de objetos

3 Manejo de recursividad

Implementar algoritmos aplicando

recursividad.

4 Manejo de archivos como

almacenamiento externo

Utilizar almacenamiento externo (archivos)

para lograr la persistencia de los datos.

UNIDAD 2

Tipos Abstractos de Datos

COMPETENCIAS

RESULTADOS DE APRENDIZAJE

1 Conoce e implementa algoritmos de 1

estructuras de datos dinmicas: pilas
y colas.

Disear algoritmos para la gestin de pilas y

colas como tipos abstractos de datos.

2 Aplica el paradigma de la POO en la 2

implementacin de pilas y colas
como tipos abstractos de datos

Implementar soluciones a problemas

utilizando pilas y colas.

UNIDAD 3

Listas

COMPETENCIAS
1 Conoce la estructura de una lista,
propiedades, operaciones y
recorridos.

RESULTADOS DE APRENDIZAJE
1

Disear e implementar algoritmos para la

gestin de listas.

2 Diferencia el tipo de lista de acuerdo 2

a su estructura y operaciones.

Implementar soluciones a problemas

utilizando listas.

3 Conocer listas, su uso y aplicacin

con el paradigma de la POO

Implementar listas aplicando el paradigma de

la POO

UNIDAD 4

rboles

COMPETENCIAS
1 Conoce la estructura de un rbol,
propiedades, operaciones y
recorridos.

RESULTADOS DE APRENDIZAJE
1

2 Diferencia el tipo de rbol de acuerdo 2

a su recorrido.

Crear la estructura de un rbol.

Identificar a un rbol de acuerdo a su

recorrido.

Pg 3 de 10

3 Utiliza el rbol como una de las

estructuras ms potentes en la
bsqueda de datos.

UNIDAD 5

Implementar bsquedas de datos en rboles.

Grafos

COMPETENCIAS
1 Conoce la estructura de un grafo,
propiedades, operaciones y
recorridos.

RESULTADOS DE APRENDIZAJE
1

2 Diferencia el tipo de grafo de acuerdo 2

a su recorrido y otras caractersticas

Crear la estructura de un grafo

Identificar a un grafo de acuerdo a su tipo.

4.2 Estructura detallada por temas:

UNIDAD 1: Programacin avanzada

TEMA 1

: Programacin modular
HORAS
27-oct-14

SEMAN DE ESTUDIO
N

CONTENIDOS

31-oct-14

ESTRATEGAS DE APRENDIZAJE

1
2

Diagnstico de conocimientos
Tecnologa para la programacin modular

Evaluacin Inicial
Conferencia participativa

Mecanismos para el paso de informacin

Elaboracin de resmenes mediante organizadores grficos

4
5

Aplicaciones al lenguaje
Recursividad
TEMA 2 : Estructura de datos

Clase prctica
Trabajos individuales y grupales, socializacin y plenaria
HORAS
03-nov-14

SEMAN DE ESTUDIO
N

CONTENIDOS

07-nov-14

ESTRATEGAS DE APRENDIZAJE

1
2

Estructura de datos estticas

Clase prctica
Estructura de datos dinmicas
Trabajos individuales y grupales
TEMA 3 : Utilizacin de dispositivos de almacenamiento externo
HORAS
03-nov-14
14-nov-14
SEMAN DE ESTUDIO
N

CONTENIDOS

ESTRATEGAS DE APRENDIZAJE

Archivos de texto

Elaboracin de resmenes mediante organizadores grficos.

Clase prctica

Archivos binarios

Evaluacin de Unidad I

Clase prctica.
Trabajos individuales y grupales
Evaluativo

TOTAL HORAS DE LA UNIDAD : 15

UNIDAD 2: Tipos Abstractos de Datos

Pg 4 de 10

TEMA 1

: TAD Pila de nmeros enteros

HORAS
17-nov-14

SEMAN DE ESTUDIO
N
1
2

CONTENIDOS
Concepto de TAD y TAD Pila
Modelo grfico

3
4
5
6

Especificaciones
Interfaz del TAD Pila
Prueba del TAD Pila
Algoritmos bsicos con pilas
TEMA 2 : TAD Cola de nmeros enteros

ESTRATEGAS DE APRENDIZAJE
Conferencia participativa
Trabajos individuales y grupales, Socializacin y plenaria
Clase prctica
Clase prctica
Clase prctica
Taller de implementacin de algoritmos
HORAS

24-nov-14

SEMAN DE ESTUDIO
N

28-nov-14

05-dic-14

CONTENIDOS

ESTRATEGAS DE APRENDIZAJE

1
2
3
4
5
6
7

Concepto de TAD Cola

Modelo grfico
Especificaciones
Interfaz del TAD Cola
Prueba del TAD Cola
Algoritmos bsicos con colas
Construccin de un TAD a partir de otro

Conferencia participativa
Trabajos individuales y grupales
Clase prctica
Clase prctica
Trabajo autnomo: Investigacin
Taller de implementacin de algoritmos
Trabajos individuales y grupales
Socializacin y plenaria

Evaluacin de Unidad II

Evaluativo

TOTAL HORAS DE LA UNIDAD : 15

UNIDAD 3: Listas
TEMA 1

: Listas
HORAS
08-dic-14

SEMAN DE ESTUDIO
N
1

CONTENIDOS
Conceptos generales

ESTRATEGAS DE APRENDIZAJE
Trabajos individuales y grupales, socializacin y plenaria

2
3
4

Implementacin de listas
Tratamiento de listas en Java
Algoritmos bsicos con Listas
TEMA 2 : Semana de Evaluacin

Clase prctica
Trabajo autnomo: Investigacin
Taller de implementacin de algoritmos
HORAS

SEMAN DE ESTUDIO
N

15-dic-14

1
2
3

Revisin avance del proyecto

Revisin avance del Portafolio
Evaluacin Hemisemestre
TEMA 3 : Tipos de Listas

ESTRATEGAS DE APRENDIZAJE
problmico
problmico
Evaluativo
HORAS

N
1

22-dic-14

CONTENIDOS
Listas ordinales: Pilas y Colas

19-dic-14

CONTENIDOS

SEMAN DE ESTUDIO

12-dic-14

26-dic-14

ESTRATEGAS DE APRENDIZAJE
Clase prctica

Pg 5 de 10

Listas calificadas: No ordenadas y

ordenadas
TEMA 4 : Otras implementaciones de listas

Clase prctica

HORAS
29-dic-14

SEMAN DE ESTUDIO
N
1
2
3
4
5
6

10

09-ene-15

CONTENIDOS

ESTRATEGAS DE APRENDIZAJE

Listas circulares
Listas bidireccionales
Listas con cabecera ficticia y centinela
Listas densas
Lista enlazada sobre matriz
Evaluacin Unidad III

Clase prctica
Clase prctica
Clase prctica
Clase prctica
Clase prctica
Evaluativa

TOTAL HORAS DE LA UNIDAD : 25

UNIDAD 4: rboles
TEMA 1

: rboles Binarios
HORAS
26-ene-15

SEMAN DE ESTUDIO
N
1

CONTENIDOS
Conceptos generales

ESTRATEGAS DE APRENDIZAJE
Trabajos individuales y grupales. Socializacin y plenaria

2
3
4

Implementacin fsica
Algoritmos bsicos con rboles binarios
Ejemplo
TEMA 2 : rboles Binarios de Bsqueda

Clase prctica
Trabajo autnomo: Investigacin
Taller de implementacin de algoritmos
HORAS

12-ene-15

SEMAN DE ESTUDIO
N
1
2

Algoritmos de consulta
Algoritmos de modificacin

Ejemplo
TEMA 3 : rbol sobre matriz

ESTRATEGAS DE APRENDIZAJE
Conferencia participativa
Trabajos individuales y grupales
Socializacin y plenaria
Taller de implementacin de algoritmos
HORAS

16-ene-15

CONTENIDOS

19-ene-15

SEMAN DE ESTUDIO

30-ene-15

23-ene-15

CONTENIDOS

ESTRATEGAS DE APRENDIZAJE

1
2

Clases y constructores
Implementacin del TAD rbol

Conferencia participativa
Trabajos individuales y grupales
Socializacin y plenaria

Evaluacin de Unidad IV

Evaluativa

TOTAL HORAS DE LA UNIDAD : 15

UNIDAD 5: Grafos
TEMA 1

: Terminologa y conceptos
HORAS
02-feb-15

SEMAN DE ESTUDIO
N
1

CONTENIDOS
Definicin de grafo

06-feb-15

ESTRATEGAS DE APRENDIZAJE
Conferencia participativa

Pg 6 de 10

Grafos dirigidos y no dirigidos

Incidencia, adyacencia y grado de un vrticeClase prctica

4
5
6
7

Grafos simples y multigrafos

Camino, bucle y ciclo
Grafos conexos
Grafos valorados y grafos etiquetados
TEMA 2 : Implementaciones de Grafos

Trabajos individuales y grupales

Socializacin y plenaria

Trabajo autnomo: Investigacin

Clase prctica
Clase prctica
Taller de implementacin de algoritmos
HORAS

02-feb-15

SEMAN DE ESTUDIO
N
1
2

CONTENIDOS
Interfaz del TAD Grafo
Matriz de adyacencias

ESTRATEGAS DE APRENDIZAJE
Clase prctica
Trabajos individuales y grupales
Socializacin y plenaria

3
4

Lista de adyacencias
Consideraciones sobre la implementacin
del grafo como matriz o como lista de
adyacencias
5
Evaluacin Unidad V
6
Revisin de Proyecto Final
7
Revisin de Portafolio
TEMA 3 : Examen de Fin de Semestre

Clase prctica
Taller de implementacin de algoritmos
Evaluativa
Evaluativa
Evaluativa
HORAS

16-feb-15

SEMAN DE ESTUDIO
N
1
2

Examen de Fin de Semestre

Revisin y entrega de Calificaciones
TEMA 4 : Examen de Suspenso

ESTRATEGAS DE APRENDIZAJE
Evaluativa
Evaluativa
HORAS

23-feb-15

N
1
2

27-feb-15

CONTENIDOS
Examen de Suspenso
Revisin y entrega de Examen Suspenso

20-feb-15

CONTENIDOS

SEMAN DE ESTUDIO

13-feb-15

ESTRATEGAS DE APRENDIZAJE
Evaluativa
Problmico

TOTAL HORAS DE LA UNIDAD : 20

5. METODOLOGA:
5.1 Mtodos de enseanza:
De acuerdo a la temtica propuesta, las clases y las actividades sern:
a) Clases

donde se expondrn los temas de manera terica, mostrando y analizando sus conceptos y
categoras fundamentales que permitan sistematizar el discurso de la clase en una sntesis
valorativa.
b) Trabajo en grupo

para elaborar talleres prcticos de aplicacin de conceptos de Estructura de Datos.

c) Trabajo autnomo u horas no presenciales

Pg 7 de 10

que ser el material bsico para estructurar la carpeta del estudiante, al que se agregar el
trabajo en grupo:
1. Tareas estudiantiles, resmenes, informes tcnicos, elaboracin de programas desarrollados
en el lenguaje Java.
2. Investigaciones bibliogrficas, individuales o por grupos sobre profundizacin de temas a
tratarse.
3. Trabajos de campo, realizados individual o grupalmente realizando talleres en el lenguaje
Java.
d) Formas organizativas de las clases

Los alumnos asistirn a clase con el material gua adelantando la lectura del tema de clase de
acuerdo a la instruccin previa del docente, sobre los puntos sobresalientes o trascendentales
que se van a exponer. De estos anlisis saldrn los trabajos bibliogrficos e informes tcnicos
que debern desarrollar y entregar posteriormente.
e) Medios tecnolgicos

Pizarrn para tiza lquida y marcadores de varios colores.

Libros, cdigos, especificaciones y revistas tcnicas de la biblioteca.
Internet y material web.
Equipo de proyeccin multimedia.
Laboratorio de Informtica de la Escuela.
Software de programacin sobre el lenguaje Java instalado NetBeans

6. COMPONENTE INVESTIGATIVO DE LA ASIGNATURA:

Los tipos de investigacin que se realizar en la asignatura son:
Investigacin Formativa.- Referida al aprendizaje por descubrimiento y construccin del
conocimiento por parte de los estudiantes. Este mtodo consiste en que el profesor a partir de
una situacin problmica, logra que el estudiante busque, indague, y encuentre situaciones
similares, as mismo que haga revisiones de literatura, (bibliografa, cdigos y especificaciones)
recoja datos, los organice interprete y encuentre soluciones a las dificultades planteadas por los
profesores.

7. PORTAFOLIO DE LA ASIGNATURA:
Los alumnos llevarn una evidencia del avance acadmico que se denominar Portafolio de la
asignatura. El mejor portafolio ser seleccionado por el profesor y entregado a la direccin de la
Escuela de Informtica. El portafolio de la asignatura contendr la siguiente informacin:
1. Cartula
2. Datos informativos: Del estudiante y de la carrera
3. Syllabus del mdulo
4. Clases
5. Tareas intra clase. Identificando cada unidad
6. Tareas extra clase. Identificando cada unidad y el tipo: Tarea o Investigacin
7. Evaluaciones parciales
8. Exmenes: Parcial y final
9. Informe del proyecto final

8. EVALUACIN:
La evaluacin del desempeo del alumno ser diagnosticada, formativa y sumativa,
considerndoles necesarias y complementarias para una valoracin global y objetiva de lo que
ocurre en la situacin de enseanza aprendizaje.
8.1 Evaluaciones Parciales:
Pruebas parciales dentro del proceso, determinadas con antelacin en las clases. Presentacin
de informes de investigaciones, participacin oral en clases, y la participacin en prcticas de
laboratorio.
8.1 Exmenes:
Pg 8 de 10

Examen Hemisemestre: Comprendido de las Unidades I y II.

Examen final de Semestre: al finalizar las unidades, los estudiantes rendirn un examen que
englobar todo lo estudiado a lo largo del semestre en la asignatura de Programacin III.
8.3 Parmetros de Evaluacin:

PARAMETROS DE LA EVALUACIN

PORCENTAJES

Pruebas parciales dentro del proceso

20

Presentacin de informes escritos

Investigaciones bibliogrficas

Participacin en clase

10

Trabajo autnomo
Prcticas de laboratorio

10

Prcticas de campo

20

Exmenes Finales

30

TOTAL

100

9. BIBLIOGRAFA:
9.1 Bibliografa Bsica:
JOYANES Aguilar, Luis. Fundamentos de Programacin, Algoritmos y estructuras de datos y
objetos. Cuarta Edicin. McGraw-Hill, 2008.
DROZDEK, Adam. Estructuras de datos y algoritmos con Java. 2. Edicin. Cengage Learning
Editores, 2010.
Robert Lafore. Data Structures and Algorithms in Java (2003). Second Edition
9.2 Bibliografa Complementaria:
LEWIS, John; CHASE, Joseph. Estructuras de datos con Java : diseo de estructuras y
algoritmos 2a ed. Boston : Pearson ; Addison Wesley, 2006, Madrid [Espaa] : Pearson
Educacin, 2010
Estructuras de Datos y de la Informacin Andrs Muoz (Universidad de Chile 2003)
Clifford A. Shaffer. A Practical Introduction to Data Structures and Algorithm Analysis Third
Edition (Java) - 2009
9.3 Pginas WEB:
https://www.java.net

10. DATOS DEL DOCENTE:

VERONICA SOFIA ZAMBRANO CARRION
ING. SIST.
Celular:

099770120

Correo:

vszambrano@utmachala.edu.ec
Pg 9 de 10

11. FIRMA DEL DOCENTE RESPONSABLE DE LA ELABORACIN DEL SYLLABUS:

VERONICA SOFIA ZAMBRANO CARRION

12. FECHA DE PRESENTACIN:

viernes 16 enero 2015

Pg 10

10