UNIVERSIDAD LATINOAMERICANA DE CIENCIA Y TECNOLOGA ESCUELA DE INGENIERA INFORMTICA ARCHIVOS Y ESTRUCTURAS DE DATOS (16-2002) CRDITOS: 4 HORAS PRESENCIALES TOTALES:

45 III-CUATRIMESTRE-2009

1.

Descripcin

El curso se enfoca en dominar y poder clarificar las diferentes ocasiones en las que se debe utilizar cada una de las estructuras de datos dinmicas clsicas, que permiten realizar un manejo eficiente de los recursos del computador, logrando as programas ms rpidos y por tanto ms adecuados para los usuarios. 2.- Nivel de integracin del ingls: Bsico Dentro de las competencias generales de los graduados de ULACIT destaca su capacidad de comunicarse en ingls, de adquirir conocimiento y comprender otras culturas, de valorar la naturaleza del idioma y el entorno, y de participar en comunidades multilinges locales y alrededor del mundo. Este curso requiere la integracin bsica del ingls, por lo que el alumno debe estar en capacidad de leer al menos 15 pginas en ingls a lo largo del curso, elaborar un glosario tcnico de 200 palabras, emplear sitios web en ingls para labores de investigacin y trabajo extraclase. Metas de comprensin Al finalizar el curso, cada estudiante desarrolla programas de nivel intermedio que utilizan estructuras de datos complejas, logrando: 1. Determina donde una estructura recursiva puede utilizarse con mejor tino sobre una estructura cclica. 2. Utiliza estructuras de lista enlazadas as como pilas y cola en la resolucin de problemas complejos, apoyado con subprogramas. 3. Desarrolla programas con estructuras de nivel jerrquico superior. Asimismo, fortalecern sus capacidades para argumentar de forma oral y escrita, usar herramientas tecnolgicas para el diseo de productos y emplear mtodos de investigacin. Metodologa de la Enseanza - Aprendizaje Para lograr las metas de comprensin planteadas se emplea una metodologa participativa de manera que cada estudiante se sienta motivado y comprometido con el proceso de construccin de los aprendizajes, esto se ve reflejado a travs de sus aportes en clase y en los foros de discusin que se disean expresamente para facilitar este proceso donde los estudiantes revisan previamente los contenidos. La participacin prctica incluye el desarrollo de talleres donde el estudiante crea programas que requieren mostrar los desempeos de comprensin sobre las metas planteadas en el tem anterior. El aprendiz trabaja tanto en forma individual como grupal de forma que se propician ambientes de aprendizaje enriquecidos. El estudiante resuelve problemas cotidianos con los que se identifica fcilmente y puede desarrollar soluciones creativas e innovadoras. El curso se desarrolla en laboratorio y requiere de investigacin documental que propicia el aprendizaje colaborativo, el razonamiento lgico y el anlisis de informacin estimulando la mejora continua dado que el curso se desarrolla por etapas ampliando las reas de desempeo incrementalmente. El xito del proceso de aprendizaje depende directamente del compromiso y participacin del estudiante en su propio proceso.

(16-2002) Archivos y Estructuras de Datos

1 de 8

III-CO-2009

Metodologa de evaluacin de los aprendizajes Participacin en Clase Para lograr desarrollar las metas de comprensin, el estudiante debe involucrarse, en el anlisis crtico, y creativo tanto en el desarrollo de los talleres como en las dems actividades de aprendizaje. Debe asumir un papel activo en el desarrollo de su propia comprensin y en la de sus compaeros. Para ello los participantes deben consultar los las referencias electrnicas y desarrollar las prcticas previas. Concretamente, se espera que cada participante analice el material audiovisual provisto en el curso y que desarrolle los laboratorios planteados en el mismo recurso, as como la presentacin de diferentes documentos de reflexin argumentativa sobre su experiencia en la ejecucin de los talleres a desarrollar en el laboratorio. Asimismo, debe crear sus propios ejercicios de prctica. Durante las clases se discutir con profundidad las ideas principales de los temas presentados en la referencias cada participante deber repasar sus apuntes y traer consigo sus preguntas antes de iniciar cada leccin. La capacidad de cada cual para contribuir con su propio proceso de aprendizaje y con el de los dems, a travs de las discusiones, las presentaciones desde sus computadoras y el involucramiento pleno con los talleres, se calificar con el 40% de la nota final. La nota NO se atomiza en calificaciones individuales por sesin ni actividad, sino que se analiza integralmente al finalizar el curso cada estudiante debe mantener una copia digital de los diferentes productos desarrollados individual y grupalmente para presentarlo en la semana 14 del cuatrimestre. Los participantes debern calificar su propia participacin y la de sus compaeros. El instructor utilizar estas apreciaciones para complementar las suyas y as asignar la calificacin final. Los siguientes criterios son los que rigen la participacin en el aula: Rubrica de evaluacin de participacin en clase. No logrado Escasamente Medianamente Logrado Puntaje 1 logrado logrado 4 2 3 Presenta alguna Presenta alguna Presenta alguna Utiliza dificultad en dificultad en dificultad en efectivamente operacionalizar los operacionalizar al operacionalizar al elementos sobre dos menos un concepto encapsulacin, conceptos sobre menos Orientacin a conceptos sobre sobre Orientacin a herencia y objetos Orientacin a objetos polimorfismo objetos No logra resolver La condicin de Crea una condicin La condicin de la condicin de parada no de parada parada esta parada del siempre es adecuada; aunque adecuadamente programa efectiva usa variables de definida y se recursivo. ms utilizan el mnimo de variables locales en el programa. Al menos 3 Al menos 1 Los mtodos no Los mtodos estn mtodos de los mtodo de los presentan errores, adecuadamente clsicos (insertar, clsicos (insertar, aunque su programados. eliminar, eliminar, programacin encontrar, encontrar, presenta ciclos y/o recuperar, listar) recuperar, listar) variables locales presentan errores presenta error innecesarias. Al menos 2 Al menos 1 La aplicacin no Los mtodos estn mtodos del mtodo de de la falla, aunque su adecuadamente programa fallan aplicacin falla programacin programados. presenta ciclos y/o variables locales innecesarias. Al menos 2 Al menos 1 Los mtodos no Los mtodos estn mtodos de los mtodo de los presentan errores, adecuadamente clsicos (Encola, clsicos presenta aunque su programados. 2 de 8 III-CO-2009

Desempeo

Aplica los conceptos de Programacin Orientada a Objetos.

Desarrolla programas de forma recursiva

Desarrolla aplicaciones operaciones bsicas de listas simples o dobles ordenadas

Desarrolla programas que utilizan listas Desarrolla aplicaciones operaciones

(16-2002) Archivos y Estructuras de Datos

bsicas de Colas atiende, reubica, error mezcla) presentan errores Al menos 2 mtodos del programa fallan Al menos 1 mtodo de de la aplicacin falla

Desarrolla programas que utilizan colas

Desarrolla aplicaciones operaciones bsicas de Pilas

Al menos 2 mtodos de los clsicos (Push, Pop, mezcla, lista) presentan errores

Al menos 1 mtodo de los clsicos presenta error

Desarrolla programas que utilizan Pilas

Al menos 2 mtodos del programa fallan

Al menos 1 mtodo de de la aplicacin falla

Desarrolla aplicaciones operaciones bsicas de rboles

Al menos 2 mtodos de los clsicos (Inserta, elimina, busca, lista) presentan errores Al menos 2 mtodos del programa fallan

Al menos 1 mtodo de los clsicos presenta error

Desarrolla programas que utilizan rboles

Al menos 1 mtodo de de la aplicacin falla

programacin presenta ciclos y/o variables locales innecesarias. La aplicacin no falla, aunque su programacin presenta ciclos y/o variables locales innecesarias. Los mtodos no presentan errores, aunque su programacin presenta ciclos y/o variables locales innecesarias. La aplicacin no falla, aunque su programacin presenta ciclos y/o variables locales innecesarias. Los mtodos no presentan errores, aunque su programacin presenta ciclos y/o variables locales innecesarias. La aplicacin no falla, aunque su programacin presenta ciclos y/o variables locales innecesarias.

Los mtodos estn adecuadamente programados.

Los mtodos estn adecuadamente programados.

Los mtodos estn adecuadamente programados.

Los mtodos estn adecuadamente programados.

Los mtodos estn adecuadamente programados.

Categora Logrado Medianamente logrado Escasamente logrado No logrado

Puntaje 31 a 40 puntos 21 a 30 puntos 11 a 20 puntos 10 o menos puntos

Evaluacin Diagnstica Contina Como una actividad integral del curso, el estudiante tendr la oportunidad de evaluarlo en sus distintos componentes: las competencias didcticas del profesor, la calidad de los materiales, el ambiente educativo, las competencias del graduado de ULACIT, el uso efectivo de BlackBoard, el sistema de evaluacin, y el nivel de reto y de exigencia. Asimismo, como elemento central de la Enseanza para la Comprensin (EpC), modelo educativo que privilegia ULACIT, el estudiante tendr un espacio en el nuevo CEPA para reflexionar acerca de su propio desempeo (autoevaluacin) y el de sus compaeros (co-evaluacin). Este ejercicio intelectual le permite al estudiante identificar sus fortalezas y debilidades, y realizar acciones para mejorar continuamente sus procesos de construccin del conocimiento. Al evaluar a sus compaeros, asume un papel activo como miembro de una comunidad de aprendizaje, comprometido con la tarea educativa. Por tratarse de un espacio de auto-reflexin dentro del curso y por el valor que reviste para la toma de decisiones acadmicas, se le otorga un valor de un 5% dentro de la nota final del curso. Para obtener este rubro evaluativo, se espera que (16-2002) Archivos y Estructuras de Datos 3 de 8 III-CO-2009

el estudiante tome su tiempo, analice responsablemente cada pregunta y conteste de forma completa el cuestionario.

Foros reflexivos Los aprendices debern participar foros de discusin reflexiva y argumentativa sobre las metas de comprensin a desarrollar en el curso. La participacin activa en estos foros consigna un 15% de la nota final del curso. Y se rige por lo siguiente Porcentaje 15 Descripcin Participacin excelente. El participante realiza un aporte reflexivo, su respuesta aborda informacin ms all de la presentada en el curso, sus replicas a los compaeros son asertivas, presenta ejemplos pertinentes, escribe sin faltas ortogrficas y buena redaccin. Muy buena participacin. El participante realiza un aporte reflexivo, su respuesta aborda informacin ms all de la presentada en el curso, no realiza tres replicas a los compaeros. Aunque an estas son asertivas, presenta ejemplos pertinentes, escribe sin faltas ortogrficas y buena redaccin. Participacin regular. El participante realiza un aporte reflexivo, su respuesta aborda informacin ms all de la presentada en el curso, no realiza tres replicas a los compaeros. Aunque an estas son asertivas, presenta ejemplos pertinentes, presenta algunas faltas ortogrficas o su redaccin no permite interpretar correctamente la intensin de su mensaje. Participacin insuficiente. El participante realiza un aporte literal, no reflexivo, su respuesta aborda informacin slo informacin presentada en el curso, sus tres replicas no son asertivas, presenta ejemplos pertinentes, presenta algunas faltas ortogrficas o su redaccin no permite interpretar correctamente la intensin de su mensaje. El participante realiza un aporte, sin embargo no hace replicas no son asertivas El participante realiza un aporte, sin embargo es literal, con faltas ortogrficas y mala redaccin

12-14

9-11

6-8

3-5 0-2

Proyecto final de sntesis El restante 40% de la nota corresponde a la elaboracin de un proyecto programado grupal, dividido en cuatro etapas. Las etapas son las siguientes: Semana 6: Descripcin, en 750 palabras, del proyecto final de sntesis que quiere emprender el grupo durante el curso. De qu manera creativa y novedosa permitir extender, sintetizar y aplicar, "ms all de la informacin dada", sus conocimientos y destrezas en el campo del desarrollo de programas empresariales que no utilizan base de datos? Cul es el potencial que tiene el proyecto para contribuir con los objetivos del grupo y profesionales que se plante al ingresar al curso?, El producto es innovador?, El desarrollo muestra en forma creativa los aspectos revisados en el curso? El profesor presentar 4 diferentes opciones de proyecto y cada grupo podr escoger el que desea desarrollar. Semana 8: Redaccin de la rbrica que se utilizar para evaluar el proyecto y justificacin. Semana 11: Entrega de la versin 1 del proyecto. La entrega no es parcial, sino que es el mejor esfuerzo del grupo por entregar un producto terminado. Semana 12: Se deben presentar las incorporaciones de las observaciones que plantean los compaeros y el docente sobre el proyecto en proceso de desarrollo del grupo Semana 15: Presenta al grupo a versin final del proyecto junto con un informe ejecutivo donde justifique cmo el proyecto: se vincul directamente con las metas de comprensin del curso contribuy con las metas personales y profesionales que se plante al iniciar el curso le permiti desarrollar y aplicar la comprensin del contenido programtico del curso por medio de la prctica le exigi que usted creara, no solo repitiera conocimientos 4 de 8 III-CO-2009

(16-2002) Archivos y Estructuras de Datos

El proyecto se califica de forma holstica, no fragmentada, al finalizar el curso. Cada grupo calificar su propio proyecto y el de sus compaeros, segn la rbrica diseada para dicho fin. El docente utilizar estas apreciaciones para complementar las suyas, y as asignar la calificacin final. Los participantes recibirn realimentacin cualitativa a lo largo del curso para mejorar la calidad de su proyecto.

Profesor Wilberth Molina Prez, Mster en Ciencias de la Computacin e Informtica de la Universidad de Costa Rica. Inicia sus estudios superiores en 1984, en 1986 trabaja en el Instituto de Investigacin para el Mejoramiento de la Educacin Costarricense, labora por casi 10 aos en la administracin de grandes volmenes de informacin (encuestas nacionales, pruebas nacionales y dems). En 1995 pasa al sector privado en la Cooperativa de Productores de Leche Dos Pinos como director de TI de la Asociacin Solidarista. Paralelamente en 1997 inicia la docencia en la UCR, Universidad Americana, Universidad Latina y ULACIT. En noviembre del 2002 inicia como director de la Escuela de Ingeniera Informtica de ULACIT donde posteriormente ocupa el cargo de Decano de la Facultad. Cuenta con 24 aos de experiencia profesional, desempendose como consultor snior en TI para empresas gubernamentales y privadas, ha desarrollado proyecto integrales de TI incluyendo el desarrollo de sistemas en Delphi y Java. Adems, fue consultor del Department of Labor of USA destacado en los Ministerios de Trabajo de Centroamrica y Panam. E-mail wmolinap@gmail.com

Contenidos programticos Se deben estudiar las referencias oficiales del curso y realizar las prcticas de laboratorio para cada leccin. Semana #1 Objetivo1: Definir las pautas de interaccin que se desarrollarn en durante el curso Objetivo2: Abordar inicialmente la temtica de Recursividad. Presentacin del profesor y los estudiantes Realizar una actividad sobre las expectativas del curso y los compromisos del docente y alumnos. Anlisis de paquete instruccional Explicacin de la estrategia de los talleres, foros y el proyecto final, as como la evaluacin CEPA. Lectura del las cartas a los sucesores (Testamento de los estudiantes del II-09) Revisin de la recursividad y su abordaje desde el punto de vista de la memoria. Semana #2 Objetivo1: Abordar la temtica de Recursividad. Revisin de los comentarios sobre el foro de recursividad. Desarrollo en parejas de ejercicios recursivos. Discusin del enunciado del primer taller tema Recursividad. Semana #3 Objetivo1: Abordar la temtica de Listas simples. Revisin de la realimentacin sobre el primer taller de recursividad Presentacin del uso de referencias a objetos del mismo tipo. Involucramiento de los participantes en la definicin de los mtodos de una lista simple. Discusin del enunciado del segundo taller tema Listas Simples Semana #4 Objetivo1: Abordar la temtica de Listas circulares. Revisin de la realimentacin sobre el segundo taller de listas simples Presentacin del uso de referencias del ltimo objeto al primer objeto de una lista. Involucramiento de los participantes en la definicin de los mtodos de una lista circular. (16-2002) Archivos y Estructuras de Datos 5 de 8 III-CO-2009

Discusin del enunciado del tercer taller tema Listas Simples Circulares Semana #5 Objetivo1: Abordar la temtica de Listas dobles. Revisin de la realimentacin sobre el tercer taller de listas simples circulares Presentacin del uso de referencias de un objeto a su antecesor y a su sucesor en una lista. Involucramiento de los participantes en la definicin de los mtodos de una lista circular. Discusin del enunciado del cuarto taller tema Listas Dobles Circulares Semana #6 Objetivo1: Abordar la temtica de Colas Revisin de la realimentacin sobre el cuarto taller de Listas Dobles Circulares Revisin de los aportes del foro reflexivo #1 sobre listas. Presentacin del uso estructura especial de listas. Involucramiento de los participantes en la definicin de los mtodos de una lista circular. Comentario sobre las propuestas de solucin de proyectos subidos al foro creado para este efecto. Discusin del enunciado del quinto taller tema Colas. Semana #7 Objetivo1: desarrollar un ejercicio complejo sobre Colas Revisin de la realimentacin sobre el quinto taller de Colas Revisin de los aportes en el foro sobre proyecto. Desarrollo grupal de la solucin a un problema complejo mediante colas. Involucramiento de los participantes en la definicin de los mtodos de una aplicacin que utiliza Colas. Semana #8 Objetivo1: Abordar la temtica de Pilas Revisin de los aportes en el foro sobre proyecto. Recepcin de las rubricas de evaluacin del proyecto. Involucramiento de los participantes en la definicin de los mtodos de una Pila Discusin del enunciado del sexto taller tema Pilas. Semana #9 Objetivo1: Abordar la temtica de rboles binarios de bsqueda. Revisin de la realimentacin sobre el sexto taller de Pilas Revisin de los aportes del foro reflexivo #2 sobre Colas y Pilas. Presentacin del uso estructura de rbol, sus mtodos y topologa. Involucramiento de los participantes en la definicin de los mtodos de un rbol binario. Discusin del enunciado del sptimo taller tema rboles Binarios. Semana #10 Objetivo1: Resolver operaciones de rboles binarios por medio de recursividad.. Revisin de la realimentacin sobre el sptimo taller de rboles. Resolver en parejas al menos 6 mtodos recursivos de uso comn en rboles binarios. Involucramiento de los participantes en la definicin de los mtodos de un rbol binario. Discusin del enunciado del octavo taller tema rboles Binarios. Semana #11 Objetivo1: Revisar el avance del proyecto en forma grupal. Revisin de la realimentacin sobre el octavo taller de sobre rboles. Revisar en grupo de los avances del proyecto. Involucramiento de los participantes en los proyectos desarrollados por los dems grupos. (16-2002) Archivos y Estructuras de Datos 6 de 8 III-CO-2009

Semana #12 Objetivo1: Revisar el avance del proyecto en forma grupal con los aportes de los compaeros. Involucramiento de los participantes en los proyectos desarrollados por los dems grupos. Discusin del enunciado del tercer foro reflexivo sobre rboles binarios Semana #13 Objetivo1: Revisar estructuras de las bibliotecas de Java. Involucramiento de los participantes en el uso de rutinas especiales apoyadas por estructuras de Java. Discusin del enunciado del noveno taller sobre estructuras adicionales de Java. Semana #14 Objetivo1: Revisar estructuras de las bibliotecas de Java. Revisin de la realimentacin sobre el octavo taller de sobre rboles. Involucramiento de los participantes en el uso de rutinas especiales apoyadas por estructuras de Java. Discusin de los entregables para la presentacin de proyectos. Semana #15 Objetivo1: Revisar los desempeos de comprensin desarrollados durante el curso. Revisin de los proyectos.

9. ACTIVIDADES EXTRACURRICULARES Con el propsito de darle mayor significatividad al proceso de aprendizaje, se estimula la participacin de actividades que establecen conexiones con el contexto, y que le permiten al alumno desenvolverse en ambientes que desarrollen sus habilidades de pensamiento crtico, desarrollo de destrezas y enriquecimiento de valores y actitudes ticas. Para este curso, se ha seleccionado una actividad, cuya participacin le dar puntos extra en su calificacin final, de acuerdo con los siguientes criterios: 2 puntos de bonificacin por la participacin en las actividades de la semana del emprendedurismo (semana 6) 10. POLITICA DE HONESTIDAD ACADMICA Para ULACIT, es objetivo fundamental que se disminuya el plagio, la accin de copiar y el engao acadmico de cualquier forma, por considerar que trunca las oportunidades de crecimiento intelectual del estudiante que incurre en esas faltas. Cada accin acadmica fraudulenta en el ambiente universitario afecta al estudiante y a otros, perjudicando la curva de calificaciones y otorgando una ventaja injusta en la obtencin de menciones honorficas y el otorgamiento de becas de posgrado. Por eso, la Universidad toma medidas severas contra estudiantes deshonestos. Todos los miembros de la comunidad acadmica deben ayudar a mantener la integridad acadmica de ULACIT, que incluye el denunciar incidentes de mal comportamiento acadmico. Tales incidentes deben ser denunciados al Rectorado que convocar a una sesin de Corte de Honor para juzgarlos. Las violaciones a este Cdigo de Honor determinarn la correspondiente sancin disciplinaria y, de repetirse, darn lugar a la expulsin de la Universidad. Por ello se indican las siguientes definiciones y sus consecuencias: a) Copiar en exmenes u otras pruebas: Copiar se define como el uso no autorizado de materiales, informacin o guas de estudio durante exmenes en clase u otro tipo de ejercicios acadmicos. Copiar de otro estudiante en un examen, o realizar el trabajo individual de otro es considerado un fraude acadmico, y ser penalizado con la reprobacin del curso y posible expulsin de la Universidad. Facilitar a otro estudiante copia de trabajos y exmenes tambin se considera fraude y se penalizar de igual forma. b) Plagio: El plagio, en cualquiera de sus formas, ya sea intencional o no intencional, es una violacin de las normas de integridad acadmica. El plagio es el acto de utilizar las ideas de otro individuo como si fueran las propias. Aunque distintas disciplinas acadmicas tienen diferentes maneras de atribuirle crdito al autor, todas reconocen la contribucin de individuos al cuerpo general del conocimiento y especializacin. Los estudiantes son responsables de educarse sobre la manera correcta de atribuirle crdito a cualquier autor. Se considera plagio copiar y entregar el trabajo de otro incluyendo la compra de tesis fabricadas. (16-2002) Archivos y Estructuras de Datos 7 de 8 III-CO-2009

c) El uso de citas falsas: El uso de citas falsas es considerado un fraude. Citar falsamente es atribuirle propiedad intelectual a una fuente incorrecta o fabricada con la intencin de engaar. Citar falsamente es una manera de debilitar la integridad de la entidad acadmica, rompiendo una cadena de ideas que debera poderse trazar hasta una fuente. c) La entrega de trabajos para propsitos mltiples: Los estudiantes no podrn entregar trabajos idnticos o similares para usos mltiples, sin haber consultado previamente con los profesores de las materias a las cuales desean entregar el mismo trabajo. Esto incluye trabajos presentados en ULACIT o en otras instituciones acadmicas. d) La entrega de informacin falsa: La entrega de informacin falsa es considerada un fraude. La informacin falsa es aquella que ha sido fabricada o alterada para engaar deliberadamente. e) Compra y venta de trabajos: Ningn estudiante puede comprar ni vender apuntes de clase, trabajos prcticos, traducciones o proyectos a terceros o a otros estudiantes. Ningn estudiante puede aceptar o emitir un pago por realizar servicios de tutora o ayuda acadmica a otro estudiante sin el permiso por escrito del director de la carrera a la que pertenece.

11.- Bibliografa Obligatoria Dale, N. (2006). Object-oriented Data Structures Using Java. Canada: Jones & Bartlett Publishers. Referencia Deitel y Deitel. "Java: How to program". 5rd Edition. Prentice Hall. New York, 2003 Joyanes Aguilar, Luis. Zahonero Martnez, Ignacio. Programacin en Java2. Algoritmos, Estructuras de Datos y Programacin Orientada a Objetos. McGraw Hill. Espaa. Douglas Bell, Mike Parr, Java para Estudiantes, tercera edicin Prentice Hall, 2003. Deitel y Deitel. "Java: How to program". 5rd Edition. Prentice Hall. New York, 2001 Weiss, Mark. Estructuras de datos en JAVA. 1998. Addison Wesley. Espaa. Primera edicin. ISBN:84-7829035-4.

(16-2002) Archivos y Estructuras de Datos

8 de 8

III-CO-2009