Estructura de Datos (BPTPR12)

Cronograma de Actividades Trimestre 1415-2

Semana

Martes

Jueves

Bienvenida al curso (cronograma,

POO vs PE / Teora y Principios Bsicos
evaluaciones, normas) / Introduccin / POO: Encapsulamiento, Polimorfismo y
Java: Conceptos Bsicos (esqueleto, API,
Herencia / Definicin de Clase /
Salida, Entrada, entre otros)
Declaracin y Creacin de Objetos
Estructuras Estticas: Arreglos de
Objetos (Vectores y Matrices) /
Investigacin: Mtodos de
Ordenamiento (Burbuja, Seleccin,
Insercin)
Herencia. Constructores inicializadores
en herencia. Herencia mltiple.
Redefinicin mtodos en clases
derivadas. Conversiones entre objetos.
InstanceOf
Archivos de Texto / Manejo de
Excepciones / Quiz 1

Selectores y Modificadores /
Constructores / Sobrecarga de mtodos
y Uso del THIS

UML: Diagramas de Clases (Relaciones:

asociacin, agregacin, generalizacin)

Ejercicios

Ejercicios

Entrega del Proyecto 1 / Quiz y/o

defensa del Proyecto 1

Ejercicios

Parcial 1

Carnaval

Estructuras Dinmicas: Listas Simples y

Circulares

Estructuras Dinmicas: Listas Dobles,

Pilas y Colas

Ejercicios

9
10

Repaso de Recursin / Estructuras

Dinmicas: Arboles Binarios de
Bsqueda
Archivos de Objeto / Quiz 2

Ejercicios
Ejercicios

11

Entrega de Proyecto 2 / Quiz y/o

defensa del Proyecto 2

Parcial 2

12

Recuperacion

Entrega de Notas

Estructura de Datos (BPTPR12)

Programa de Asignatura
Justificacin
Este curso permitir que el estudiante desarrolle la capacidad de analizar, disear,
implementar y probar diferentes Estructuras de Datos para la solucin de problemas, bajo un
enfoque de Programacin Orientada a Objeto, en el lenguaje de programacin JAVA.
Se trabaja activamente entre, alumnos y profesores.
Todo se realiza sin perder de vista la Misin y Visin de nuestra Universidad y del
Departamento de Programacin y Tecnologa Educativa al cual est adscrita esta materia.

Prposito
Desarrollar la capacidad de analizar, disear, implementar y probar diferentes Estructuras de
Datos para la solucin de problemas, bajo un enfoque de Programacin Orientada a Objeto, en
el lenguaje de programacin JAVA.

Objetivos
Analizar el paradigma de programacin Orientada a Objetos.
Definir las diferentes estructuras de datos.
Disear estructuras de datos bajo el paradigma de programacin orientada a objetos.
Implementar los diseos Orientados a Objeto, utilizando un lenguaje de programacin
Orientado a Objeto, en nuestro caso JAVA.

Referencias bibliogrficas, hemerogrficas y electrnicas

Joyanes Aguilar, L., Zahonero, I. 2002. Programacin en Java 2, Algoritmos Estructura de Datos y
Programacin Orientada a Objetos.Mc Graw Hill.
Joyanes Aguilar, L. 2003. Fundamentos de Programacin I, Algoritmos, Estructura de Datos y
Objetos. Mc Graw Hill.
Deitel, H, Deitel, P. 2004. Java Como Programar. Prentice Hall.
Waite, M., Lafore, R.2005. Data Structures and ALgorithms. Waite Group Press.
Waite, M., Lafore, R.2005. Object Oriented Design in Java. Waite Group Press.
Weiss, M.2004. Estructuras de Datos en Java. Addison Wesley.

Normas de trabajo
La asistencia es indispensable, por ser una materia eminentemente prctica, perder una sesin
es perder materia nueva.
El uso del telfono, tablet u otro dispositivo electrnico, est PROHIBIDO, dentro del aula de
clases.
La entrada al saln debe ser puntual, pasado 10 minutos de la hora de entrada, NO se permitir
el acceso al aula.
Las preparaduras representan un 5 % de la nota de prctica, por lo tanto su asistencia a las mismas es
obligatoria.
La materia tiene evaluacin contnua.
Los proyectos son realizados en forma individual o en equipos de 2 personas. No se recibirn trabajos o
proyectos enviados por correo.

Los proyectos realizados en forma colaborativa de ms de 2 personas o grupos, tendrn como

puntuacin calificativa cero.
Los proyectos deben cumplir con las normas de entrega y de programacin establecidas.
Para poder tener derecho a la correccin de un proyecto, cada estudiante deber presentar un
quiz o interrogatorio, donde deber demostrar sus conocimientos del mismo, obteniendo una
puntuacin mnima de 10 ptos sobre 20. De no obtener dicha calificacin, el proyecto es
aplazado y no se le corrige, colocando la nota obtenida en el quiz o interrogatorio.
Las fechas de entrega de cualquier material requerido por los profesores (as) es impostergable,
debe entregarse el da fijado en la hora de clase, con el formato adecuado. Para esos trabajos los
profesores (as) indicarn el formato a utilizar.
Se har un uso adecuado de las computadoras, siendo potestad del profesor sacar de clase a aquel
estudiante que este revisando su correo u otro material ajeno a la clase.
Las evaluaciones cortas no se pueden recuperar, y se pueden realizar sin previo aviso. Forman parte del
trabajo realizado en prctica.

Para aprobar la materia, debe aprobar teora y prctica por separado.

Las prcticas evaluadas se realizan durante las horas de clase, y su calificacin depende del trabajo
logrado en ese lapso. Se realizan Prcticas Evaluadas sobre cada tema y sin previo aviso.

En el caso de plagio en alguna evaluacin, se considerar abrir un expediente al estudiante en

el decanato, y se aplazar la actividad evaluativa con CERO.
Las notas no se aproximaran en ningn caso, excepto (de ser necesario)en la nota definitiva.
Parciales: Una vez que el profesor haya entregado notas, el estudiante tiene 1 semana para revisar su
parcial.

Herramientas de trabajo
Java SE (JDK 1.7) + Netbeans IDE:
http://www.oracle.com/technetwork/java/javase/downloads/jdk-7-netbeans-download-432126.html

Java SE (JDK 1.7)

http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html

Netbeans IDE
https://netbeans.org/downloads/index.html

Normas para entrega de proyectos

La entrega de un proyecto consta de dos partes: un CD con los archivos y la impresin del
Diagrama de Clase . Ambas debern ser entregadas en un sobre de manila, el cual deber estar
cerrado para evitar el extravo accidental de su contenido.
En la cara frontal del sobre debern aparecer los siguientes datos: el nombre, el curso y la
seccin, el nmero del proyecto y la fecha. Ejemplo:
Nombre del estudiante
Estructura de Datos, Seccin 1
Proyecto 1
05-02-2015
El sobre deber ser entregado al entrar a clases, el da asignado.
El cd deber estar etiquetado con el nombre del estudiante. Este deber contener todos los
archivos creados durante el proceso de programacin del proyecto: los archivos de cdigo
fuente (.java) y los archivos compilados (.class), as como cualquier otro archivo necesario para
la compilacin y ejecucin satisfactoria del proyecto.
Si es necesario saber algunas instrucciones especiales para ejecutar el proyecto, estas
instrucciones debern ser includas en un archivo tipo texto (.doc) denominado leeme.doc.
Todos los archivos pertenecientes al proyecto que se entregue debern estar localizados en el
directorio raiz del CD y no en un subdirectorio. Ningun otro archivo deber estar presente en el
directorio raiz del CD, solo aquellos archivos que sean necesarios para el proyecto. Adems,
todas las versiones obsoletas debern ser borradas del directorio raiz. La finalidad de este
requerimiento es obviamente, ayudar al profesor a identificar aquellos archivos que son parte
del proyecto.
Antes de entregar el proyecto es responsabilidad del estudiante el crear una copia de seguridad
(backup) del mismo para tenerla en caso de que el CD sea extraviado o accidentalmente
daado. (Esto sucede muy raramente, pero en caso de que sucediera, con la copia de
seguridad, existe prueba de que el estudiante trabaj y la fecha de ltima modificacin puede
indicarle al profesor cuando se hizo el ltimo cambio).
Cada archivo impreso deber contener los comentarios necesarios con el nombre del autor del
programa y la documentacin completa de cada clase.
El proyecto debe complir con todas la convenciones de programacin, entre ellas la
documentacin, nombre de variables, de mtodos, etc.