UNIVERSIDAD LUTERANA SALVADOREA

FACULTAD DE CIENCIAS DEL HOMBRE Y LA NATURALEZA

Planificacin

Asignatura:
Algoritmos II Ciclo II/2013

Presentada por:
Salvador Ernesto Hernndez Ulloa

Carrera:
Lic. En Ciencias de la Computacin

San Salvador, sbado 20 de julio de 2013

Presentacin
La presente planificacin corresponde a la asignatura de Algoritmos II, la cual contiene los siguientes elementos:

Diseo del curso. Detalla informacin general de la asignatura tal como fechas de inicio y fin, la poblacin meta y criterios de evaluacin.

Unidades a desarrollar. Presenta las unidades principales en que es dividido el desarrollo de la asignatura, cada uno con sus respectivos objetivos, el tiempo de duracin en horas y fechas de desarrollo.

Contenidos por Subtemas. Detalla la lista de temas de cada unidad con sus respectivas estrategias metodolgicas, formas de evaluacin y bibliografa.

Adems se presenta una descripcin de las Metodologas a emplear en la clase, detalle de los diferentes Laboratorios prcticos a desarrollarse en los Centros de cmputo, informacin detallada del proyecto final de Ctedra y su estrategia.

Objetivos

Objetivo General Consolidar el conocimiento previo del estudiante en anlisis, diseo y uso de algoritmos y estructuras de datos, y desarrollar un marco estructurado mental para que pueda resolver problemas de una manera ms clara y concisa.

Objetivos Especficos Desarrollar habilidades en el anlisis, diseo y construccin de algoritmos, que permitan resolver problemas presentados como ejercicios prcticos. Conocer y manejar las diferentes estructuras de datos estticas y dinmicas, por medios algoritmicos estructurados, para que el alumno los implemente. Lograr un alto nivel operativo en el uso de algoritmos para estructuras de datos avanzadas. Optimizar la creacin de una aplicacin utilizando mtodos y procedimientos definidos.

Diseo del curso.

Nombre de la asignatura: Nombre de la institucin que ofrece el curso: Fecha de inicio y finalizacin: Propsito general:
Algoritmos II Universidad Luterana Salvadorea

Inicio del 27/07/2013 al 23/11/2013 Ampliar los conocimientos de los estudiantes sobre las estructuras fundamentales de la programacin estructurada con el fin de resolver cualquier problema que obedezca a principios bien definidos. Este curso est dirigido para alumnos de segundo ciclo de la carrera de Lic. En Ciencias de la Computacin, de edades que van de 18 aos en adelante, de nacionalidad salvadorea, de preferencia que tengan dominio bsico del idioma ingls tcnico, con equipo a disposicin para realizar tareas y pruebas, entre otros.

Breve descripcin de la poblacin meta:

Distribucin de horas por semana para 3 horas semanales terico-prcticas el estudiante: (Presencial y Virtual) Criterios para la aprobacin del curso (actividades obligatorias y sus porcentajes)
Puntualidad en entrega de tareas Capacidad de creacin de documentos tcnicos de calidad Entrega de todos los requerimientos Defensa del proyecto Alto porcentaje de asistencia

Horarios del curso

Sbado de 10:30 AM-01:00 PM

Unidades a desarrollar.
Unidad
1

Descripcin
Introduccin a los algoritmos avanzados 1.

Objetivo de Aprendizaje perseguido

Fomentar la habilidad para usar la modularizacin y tipos de datos como herramientas concretas para estructurar los programas. Elaborar algoritmos bsicos de Recursividad y tratamiento de arreglos unidimensionales y bidimensionales. Formular estructuras de datos lineales para la representacin de variables. Capacidad para seleccionar las estructuras de datos ms adecuadas para la resolucin de problemas.

Tiempo en horas de duracin por la unidad

27 de julio al 24 de agosto (15 horas)

2.

Estructuras de datos lineales

1. 2.

31 de agosto al 28 de septiembre (15 horas)

Unidad
3

Descripcin
Estructuras de datos no lineales 1. 2.

Objetivo de Aprendizaje perseguido

Distinguir los tipos de rboles binarios, recorrer rboles en diferentes formas Definir y construir un rbol binario de bsqueda. Determinar la eficiencia de algoritmos y usar en forma eficiente, los distintos mtodos de ordenacin y bsqueda.

Tiempo en horas de duracin por la unidad

5 de octubre al 26 de octubre (12 horas) 2 de noviembre al 30 de noviembre (15 horas)

Algoritmos de Ordenacin

Bsqueda

1.

Contenidos por Subtemas

Unidad
1

Subtemas
1.1. Problemas repetitivos avanzados. 1.2. Procedimientos. 1.3. Tipos de datos abstractos. 1.4. Recursividad 1.5. Arreglos o arrays. 1.5.1. Arrays unidimensionales. 1.5.2. Arrays bidimensionales. 1.5.3. Recorrido de elementos de un vector. 1.5.4. Recorrido de elementos de una matriz.

Estrategia metodolgica
Exposicin docente. Enseanza virtual. Desarrollo de cuestionario. Laboratorio prctico. Tarea exaula individual. Taller en laboratorio.

Evaluacin de Aprendizaje
Examen parcial #1. Cuestionario #1 sobre resolucin de problemas. Desarrollo de Taller #1 sobre Recorridos de elementos de una Matriz. Gua prctica #1 sobre Matrices. Tarea exaula individual #1 sobre Recursividad. Entrega de Perfil del proyecto.

Bibliografa
Eduardo, Alcalde; Metodologa de la Programacin; Editorial McGraw-Hill; 1992. Cair, Osvaldo. Metodologa de la programacin: algoritmos, diagramas de flujo y programas. Rodriguez Almeyda, M.Angel. Metodologia de la Programacion a traves de Pseudocodigo. Editorial McGraw-Hill; 1991.

2.1. Punteros. 2.2. Listas. 2.2.1. Listas enlazadas. 2.2.2. Listas circulares. 2.2.3. Listas doblemente enlazadas. 2.3. Pilas. 2.4. Colas.

Exposicin docente. Enseanza virtual. Desarrollo de cuestionario. Laboratorio prctico. Gua prctica Tarea exaula individual. Taller en laboratorio.

Examen parcial #2. Cuestionario #2 sobre Punteros. Desarrollo de Taller #2 sobre Listas enlazadas. Gua prctica #2 sobre Colas. Entrega de Primer avance de proyecto.

Unidad
3

Subtemas
3.1. rboles. 3.1.1. Formas de leer un rbol. 3.2. rboles binarios. 3.2.1. rboles binarios de bsqueda. 3.2.2. Operaciones de insertar y suprimir. 3.2.3. Recorridos en el rbol. 3.2.4. Bsqueda del rbol.

Estrategia metodolgica
Exposicin docente. Enseanza virtual. Desarrollo de cuestionario. Laboratorio prctico. Gua prctica Tarea exaula individual. Taller en laboratorio.

Evaluacin de Aprendizaje
Examen parcial #3. Tarea exaula individual #2 sobre rboles. Desarrollo de Taller #3 sobre Operaciones en rboles Gua prctica #3 sobre Recorridos en rboles. Entrega de Segundo avance de proyecto.

Bibliografa
Eduardo, Alcalde; Metodologa de la Programacin; Editorial McGraw-Hill; 1992. Cair, Osvaldo. Metodologa de la programacin: algoritmos, diagramas de flujo y programas. Rodriguez Almeyda, M.Angel. Metodologia de la Programacion a traves de Pseudocodigo. Editorial McGraw-Hill; 1991.

4.1. Algoritmos de ordenacin. 4.1.1. Insercin. 4.1.2. Seleccin 4.1.3. Burbuja 4.2. Algoritmos de bsqueda. 4.2.1. Lineal 4.2.2. Binaria 4.2.3. Hash

Exposicin docente. Enseanza virtual. Desarrollo de cuestionario. Laboratorio prctico. Gua prctica Tarea exaula individual. Taller en laboratorio.

Gua prctica #4 sobre Ordenacin por Burbuja Gua prctica #5 sobre Bsqueda Hash Documento final Defensa final de proyecto.

Metodologas a emplear en la clase

Estrategia
Exposicin docente.

Descripcin
Exposicin clara y didctica del tema utilizando diapositivas y recursos visuales, explicando suficientes ejemplos, promoviendo la participacin de los alumnos, haciendo nfasis en los tpicos ms importantes y retroalimentando de manera contnua para medir el grado de comprensin del tema. Prctica guiada sobre un determinado tema, en el cual se ejecutarn procedimientos que ayudaran al alumno a profundizar el aprendizaje adquirido en las exposiciones del docente y los diferentes materiales entregados a los alumnos. Entrega a los alumnos de una lista de preguntas, las cuales sern contestadas en base a los conocimientos adquiridos durante las exposiciones docentes o en materiales bibliogrficos entregados por el docente. Trabajos que se desarrollarn fuera de la clase, que podrn consistir en investigaciones de temas especficos y que sern entregados al correo del docente o subidos a la plataforma virtual. Material de estudio y actividades que podran consistir en documentos, videos, presentaciones o diagramas que conllevan la realizacin de resmenes o la contestacin de preguntas generadoras, utilizando la plataforma virtual.

Laboratorio prctico.

Desarrollo de cuestionario.

Tarea exaula individual.

Enseanza virtual.

Estrategia
Gua prctica

Descripcin
Desarrollar una serie de ejercicios de acuerdo a un conjunto de requerimientos realizados por el docente. Prctica desarrollada en el laboratorio, para lo cual se entrega una gua de desarrollo que ser seguido por los estudiantes y que deber generar un resultado final.

Taller en laboratorio.

Laboratorios en Centros de cmputo

Nombre del Laboratorio
Taller sobre Recorridos de elementos de una Matriz. Taller sobre Listas enlazadas.

Objetivo
Aprender a recorrer los datos almacenados en Matrices y aplicarlo en ejemplos. Aplicar los conceptos sobre Listas y utilizar los mtodos para implementarlos. Aplicar los conceptos sobre rboles y utilizar los mtodos para implementarlos.

Ponderacin de la Nota.
10% de Evaluacin #1

10% de Evaluacin #2

Taller sobre Operaciones en rboles

10% de Evaluacin #3

Propuesta de trabajo final de Ctedra

Trabajo Final
Diseo de Aplicacin completa sobre Estructuras de datos.

Descripcin
Disear una aplicacin que permita por medio de un men implementar el desarrollo de las principales Estructuras de datos.

Estrategia para realizacin de trabajo final de Ctedra

Trabajo Final
Perfil del proyecto

Descripcin
Se entrega la documentacin sobre la Estructura de datos a implementar. El docente suministra una gua del contenido a presentar. En esta etapa se deber presentar el diseo de la aplicacin. En esta etapa se deber entregar un avance importante en el diseo y programacin del proyecto. Entrega del proyecto completo, adems de realizar la defensa respectiva del proyecto.

Porcentaje de Evaluacin
5% de nota global

Fecha
24/08/2013

Primer avance del proyecto Segundo avance del proyecto Defensa final del proyecto

10% de nota global 10% de nota global 25% de nota global

28/09/2013 26/10/2013 30/11/2013