DATOS DE IDENTIFICACIN

UNIVERSIDAD DEL ZULIA FACULTAD DEPARTAMENTO UNIDAD CURRICULAR CDIGO REA O EJE NATURALEZA DE LA UC NUM. TOTAL HORAS NUM. HORAS TEO. NUM. HORAS PRACT. UNIDADES DE CRDITO PERIODO ACADMICO PRELACIONES OTROS PROFESIONAL BSICA OBLIGATORIA 6 4 2 5 2 ALGORITMOS Y PROGRAMACIN I EXPERIMENTAL DE CIENCIAS COMPUTACIN ALGORITMOS Y PROGRAMACIN II

PRESENTACIN O INTRODUCCIN DE LA ASIGNATURA La asignatura Algoritmos y Programacin II (AyPII) le da continuidad lgica a los tpicos tratados en la asignatura Algoritmos y Programacin (AyPI), en esta ltima, el estudiante se inicia en el estudio del desarrollo de programas conociendo los rudimentos de la programacin y tcnicas elementales para el anlisis y diseo de programas. La asignatura AyPII tiene como misin profundizar esas tcnicas y proveer al estudiante nuevos elementos para la resolucin de problemas especficos que son de comn aparicin en el mbito de aplicacin profesional.

JUSTIFICACIN DE LA ASIGNATURA El desarrollo de software exige del estudiante el desarrollo del razonamiento algortmico, el cual es poco natural en las experiencias cotidianas. Este hecho hace que a los estudiantes les sea difcil el desarrollo de este tipo de razonamiento. La asignatura Algoritmos y Programacin II permite al estudiante comenzar a dar paso en el desarrollo de programas ms ambiciosos en alcance y complejidad, asimismo presenta nuevas herramientas de programacin que permiten comenzar a formalizar las prctica de desarrollo de software en los estudiantes.

COMPETENCIAS ASUMIDAS Y OBJETIVOS GENERALES DE LA UNIDAD CURRICULAR COMPETENCIAS E INDICADORES DEL PERFIL ACADMICO/PROFESIONAL OBJETIVO (S) GENERAL (ES)
COMPETENCIA Desarrollo de Soluciones Computacionales: Analiza, disea, construye y prueba efectivamente soluciones computacionales a problemas susceptibles de ser automatizados INDICADORES COGNITIVOS Conoce los elementos que conforman un sistema computacional Conoce tcnicas establecidas para el anlisis de problemas Conoce y discrimina efectivamente las herramientas a utilizar en el diseo Conoce tcnicas para el desarrollo de soluciones computacionales Conoce y discrimina efectivamente las herramientas a utilizar en cada parte del desarrollo INDICADORES PROCEDIMENTALES Identifica correctamente los elementos que conforman el sistema Identifica las caractersticas y comportamientos especficos de un sistema. Aplica efectivamente tcnicas para el anlisis de problemas Identifica puntos de mejora en los sistemas analizados Describe mecanismos efectivos para la solucin del problema Aplica efectivamente tcnicas establecidas para el diseo de soluciones computacionales Construye soluciones ajustada a los diseos establecidos Utiliza correctamente cada una de las herramientas necesarias en el desarrollo. Desarrolla soluciones computacionales a problemas sensibles en su entorno local, regional, nacional y/o global. INDICADORES ACTITUDINALES Afronta de forma crtica el anlisis de problemas Comunica adecuada y oportunamente los resultados de anlisis Respeta opiniones diferentes a la suya Es asertivo en la comunicacin de los puntos de mejora detectados Respeta las normas de higiene y seguridad que apliquen para la implementacin de su solucin Respeta la confidencialidad de la informacin que maneja. Se interesa por impactar de manera positiva el desarrollo humano de su entorno. COMPETENCIA Implantacin de Soluciones Computacionales: Implanta y mantiene efectivamente soluciones computacionales en ambientes de produccin INDICADORES COGNITIVOS Conoce mecanismos efectivos para probar soluciones computacionales. Conoce y discrimina efectivamente las herramientas a utilizar en cada parte de la implantacin. Conoce los distintos tipos de pruebas, las tcnicas para su implementacin y casos de uso. Conoce y discrimina efectivamente las herramientas a utilizar en cada parte de la implantacin de las pruebas Conoce las tareas genricas de mantenimiento de soluciones computacionales. Conoce las normas de higiene y seguridad requeridas durante el mantenimiento de soluciones computacionales. INDICADORES PROCEDIMENTALES Aplica efectivamente las tcnicas y herramientas de implantacin de soluciones computacionales conocidas Corrige efectivamente errores de diseo. Utiliza efectivamente las tcnicas y herramientas de implementacin de pruebas conocida Determina las mejores acciones a tomar dados los resultados de las pruebas Identifica las implicaciones de las correcciones derivadas de las pruebas Realiza oportunamente las tareas de mantenimiento de las soluciones computacionales con las que trabaja. Evala el impacto tecnolgico y humano de las soluciones computacionales implantadas. INDICADORES ACTITUDINALES Se interesa por la implementacin de soluciones optimizadas. Toma en cuenta las condiciones particulares del sistema analizado para implantar la solucin Respeta opiniones diferentes a la suya Respeta las normas de higiene y seguridad que apliquen para la implantacin y mantenimiento de su solucin Es crtico y asertivo al momento de identificar y comunicar errores de diseo Valora la importancia del mantenimiento continuo y adecuado Se interesa por impactar de manera positiva el desarrollo humano de su entorno.

Objetivo General
Proporcionar las habilidades necesarias para evaluar la complejidad de un algoritmo as como estrategias para resolver problemas de alta complejidad. Servir de enlace entre el aprendizaje de los paradigmas estructurados y orientados a objetos, con la programacin modular. Presentar al alumno tcnicas de programacin avanzadas como la recursividad.

Objetivos Especficos
Conocer y aplicar las tcnicas del manejo de archivos en la resolucin de problemas planteados. Conocer y aplicar mtodos de ordenacin y bsqueda eficientes. Comprender el principio de la Recursividad y aplicarlo en el diseo de algoritmos complejos. Comprender y dominar las estructuras de datos estticas y dinmicas. Desarrollar la programacin para la solucin de un problema bajo un paradigma de programacin modular. Elaborar soluciones de problemas de programacin eficientes mediante el uso de tcnicas de programacin avanzadas. Analizar y optimizar soluciones con herramientas algortmicas

UNIDAD I DIMENSIN CONCEPTUAL

o o o o o o o o Ciclo de vida del Software Anlisis Diseo Desarrollo Pruebas Mantenimiento Caractersticas de un Software de Calidad Eficacia Eficiencia Legibilidad Documentacin Interna (Comentarios) Externa (Manuales: Usuario y Programador) Nomenclatura Indentacin o o o o Robustez Escalabilidad Usabilidad Portabilidad

ELEMENTOS DEL SOFTWARE DE CALIDAD DIMENSIN PROCEDIMENTAL

o o o Identificar las fases del ciclo de vida en problemas de la vida real. Identificar las fases del ciclo de vida en problemas de desarrollo de software. Aplicar herramientas efectivas para las fases de Anlisis, Diseo y Desarrollo del ciclo de vida del software. Identificar los elementos de software de calidad existentes en problemas dados. Desarrollar programas incluyendo los elementos del software de calidad. o

DIMENSIN ACTITUDINAL
Valorar la importancia de conocer y aplicar los elementos del software de calidad en el desarrollo de programas. Ser asertivo en la identificacin de puntos de mejora en software que no cumpla con los elementos del software de calidad.

o o

ESTRATEGIAS DE ENSEANZA
Exposiciones orales en clase. Interrogatorios de grupo. Resolucin de ejercicios modelo. Prcticas autnomas. Discusiones de grupo. Prcticas autnomas.

ESTRATEGIAS DE APRENDIZAJE

CRITERIOS DE DESEMPEO Utilizar herramientas adecuadas a las fases de anlisis, diseo y desarrollo. Identificar los elementos del software de calidad implementados en un software dado.

NIVELES DE LOGRO Identificar adecuadamente las Entradas, Procesos y Salida dado un problema. Construir adecuadamente diagramas de flujo a problemas dados. Debe reconocer los elementos de eficacia, eficiencia, legibilidad, usabilidad.

UNIDAD II DIMENSIN CONCEPTUAL

o o Archivos Definicin Operaciones con archivo Creacin Apertura Lectura Escritura (Extensin y Modificacin) Cierre Eliminacin Tipos de Archivos (Segn el formato almacenamiento) De Texto Binarios Tipos de Archivos (Segn el mecanismo almacenamiento) Secuenciales De Registros Campos Registros Tipos de Archivos (Segn el tipo de acceso) Secuenciales Directo o Aleatorio

MANEJO DE ARCHIVOS DIMENSIN PROCEDIMENTAL

o o o o de o Identificar las operaciones con archivos en problemas de la vida real. Identificar las fases del ciclo de vida en problemas de desarrollo de software. Aplicar herramientas efectivas operaciones con archivos. Identificar los tipos de archivos problemas dados. para realizar o

DIMENSIN ACTITUDINAL
Evaluar y valorar la importancia de conocer y aplicar las operaciones con archivos en el desarrollo de programas. Ser asertivo en la identificacin de los tipos de archivos de acuerdo al tipo de problema a desarrollar.

existentes en

Desarrollar programas incluyendo los diferentes tipos de archivos.

de

ESTRATEGIAS DE ENSEANZA
Exposiciones orales en clase. Discusiones de grupo. Anlisis de escenarios. Resolucin de ejercicios modelo. Prcticas guiadas. Prcticas autnomas.

ESTRATEGIAS DE APRENDIZAJE
Lecturas. Investigacin documental. Discusiones de grupo. Prcticas guiadas. Prcticas autnomas.

CRITERIOS DE DESEMPEO Utilizar herramientas adecuadas para el desarrollo de las operaciones con archivos. Identificar los tipos de archivos implementados en un software dado.

NIVELES DE LOGRO Identificar adecuadamente las operaciones con archivos dado un problema. Construir adecuadamente un algoritmo utilizando archivos. Debe reconocer los tipos de archivos segn el formato de almacenamiento, el mecanismo de almacenamiento y segn el tipo de acceso.

UNIDAD III DIMENSIN CONCEPTUAL

o o o o o o o o Memoria Dinmica Definicin El tipo de datos Puntero Reserva de memoria Liberacin de memoria Ventajas y Desventajas Tipos de datos abstractos dinmicos Lista Pila Cola

MEMORIA DINMICA DIMENSIN PROCEDIMENTAL

o o o o Identificar la utilizacin adecuada de la memoria dinmica en problemas de la vida real. Identificar los tipos de datos abstractos dinmicos en problemas de desarrollo de software. Aplicar los tipos de datos abstractos dinmicos en problemas de la vida real. Desarrollar programas incluyendo los diferentes tipos de datos abstractos dinmicos. o

DIMENSIN ACTITUDINAL
Valorar la importancia de conocer y aplicar los tipos de datos abstractos dinmicos en el desarrollo de programas. Ser asertivo en la identificacin de los tipos de datos abstractos dinmicos de acuerdo al tipo de problema a desarrollar.

ESTRATEGIAS DE ENSEANZA
Discusiones de grupo. Interrogatorios de grupo. Anlisis de escenarios. Resolucin de ejercicios modelo. Prcticas guiadas. Prcticas autnomas. Lecturas. Discusiones de grupo. Anlisis de escenarios. Prcticas guiadas. Prcticas autnomas.

ESTRATEGIAS DE APRENDIZAJE

CRITERIOS DE DESEMPEO Utilizar herramientas adecuadas para el desarrollo de las operaciones con tipos de datos abstractos dinmicos. Identificar los tipos de datos abstractos dinmicos implementados en un software dado.

NIVELES DE LOGRO Identificar adecuadamente las operaciones con tipos de datos abstractos dinmicos dado un problema. Construir adecuadamente un algoritmo utilizando los tipos de datos abstractos dinmicos. Debe reconocer los tipos de datos abstractos dinmicos.

UNIDAD IV DIMENSIN CONCEPTUAL

o o Ordenacin Definicin Seleccin Funcionamiento y Algoritmo Ventajas y Desventajas Criterios de uso Burbuja Funcionamiento y Algoritmo Ventajas y Desventajas Criterios de uso Insercin Funcionamiento y Algoritmo Ventajas y Desventajas Criterios de uso ShellSort Funcionamiento y Algoritmo Ventajas y Desventajas Criterios de uso QuickSort Funcionamiento y Algoritmo Ventajas y Desventajas Criterios de uso BinSort Funcionamiento y Algoritmo Ventajas y Desventajas Criterios de uso RadixSort Funcionamiento y Algoritmo Ventajas y Desventajas Criterios de uso HeapSort Funcionamiento y Algoritmo Ventajas y Desventajas Criterios de uso Bsqueda Definicin Secuencial Funcionamiento y Algoritmo Ventajas y Desventajas Criterios de uso Binaria Funcionamiento y Algoritmo Ventajas y Desventajas Criterios de uso Tablas Hash Funcionamiento y Algoritmo Ventajas y Desventajas Criterios de uso

ORDENACIN Y BSQUEDA DIMENSIN PROCEDIMENTAL

o o o o o o o o Identificar la aplicacin de los algoritmos de ordenacin a problemas de la vida real. Identificar la aplicabilidad de los distintos algoritmos de ordenacin de acuerdo a la naturaleza del problema. Implementar los distintos algoritmos de ordenacin a travs del desarrollo de programas. Aplicar los distintos algoritmos de ordenacin a problemas de la vida real. Identificar la aplicacin de los algoritmos de bsqueda a problemas de la vida real. Identificar la aplicabilidad de los distintos algoritmos de bsqueda de acuerdo a la naturaleza del problema. Implementar los distintos algoritmos de bsqueda a travs del desarrollo de programas. Aplicar los distintos algoritmos problemas de la vida real. de bsqueda a o o

DIMENSIN ACTITUDINAL
Valorar la importancia de implementar los algoritmos de ordenacin en el desarrollo de programas. Ser asertivo en la identificacin del algoritmo de ordenacin a implementar de acuerdo a la naturaleza del problema planteado. Valorar la importancia de implementar los algoritmos de bsqueda en el desarrollo de programas. Ser asertivo en la identificacin del algoritmo de bsqueda a implementar de acuerdo a la naturaleza del problema planteado.

o o

o o

ESTRATEGIAS DE ENSEANZA
Exposiciones orales en clase. Discusiones de grupo. Anlisis de escenarios. Resolucin de ejercicios modelo. Prcticas autnomas.

ESTRATEGIAS DE APRENDIZAJE
Lecturas. Investigacin documental. Discusiones de grupo. Anlisis de escenarios. Prcticas guiadas. Prcticas autnomas.

CRITERIOS DE DESEMPEO Utilizar herramientas adecuadas para el desarrollo de los algoritmos de ordenacin. Identificar los mecanismos de ordenacin incluidos en herramientas de desarrollo seleccionadas. Utilizar herramientas adecuadas para el desarrollo de los algoritmos de bsqueda. Identificar los mecanismos de bsqueda incluidos en herramientas de desarrollo seleccionadas.

NIVELES DE LOGRO Identificar en forma adecuada el algoritmo de ordenacin a implementar ante un problema dado. Desarrollar correctamente soluciones de software que implementen algoritmos de ordenacin. Reconocer los diversos algoritmos de ordenacin y el contexto de su aplicacin. Identificar en forma adecuada el algoritmo de bsqueda a implementar ante un problema dado. Desarrollar correctamente soluciones de software que implementen algoritmos de bsqueda. Reconocer los diversos algoritmos de bsqueda y el contexto de su aplicacin.

UNIDAD V DIMENSIN CONCEPTUAL

o o o Recursividad Definicin Ciclo infinito y Condicin de parada Tipos de Recursividad De acuerdo a la localizacin de las llamadas Directa Indirecta De acuerdo a la cantidad de llamadas Simple Compuesta Funcionamiento de una funcin recursiva Elementos de una funcin recursiva Condicin de parada Acciones Llamada recursiva Casos de aplicacin de la recursividad Ventaja y Desventajas

RECURSIVIDAD DIMENSIN PROCEDIMENTAL

o o Estudiar el comportamiento del programa y de la memoria cuando una funcin A hace una llamada a una funcin B. Estudiar el comportamiento del programa y de la memoria cuando una funcin A hace una llamada a la misma funcin A. Estudiar el comportamiento del programa y de la memoria cuando una funcin A hace una llamada a una funcin B que hace una llamada a la misma funcin A Identificar que el caso anterior puede haber N funciones de por medio entre la primera llamada a la funcin A y la llamada recursiva a la funcin A. o o

DIMENSIN ACTITUDINAL
Afrontar con criterio los problemas con soluciones recursivas. Valorar la importancia de conocer las ventajas y desventajas de la recursin para determinar sus casos de aplicacin.

o o

o o

ESTRATEGIAS DE ENSEANZA
Exposiciones orales en clase. Discusiones de grupo. Interrogatorios de grupo. Anlisis de escenarios. Resolucin de ejercicios modelo. Prcticas guiadas. Prcticas autnomas.

ESTRATEGIAS DE APRENDIZAJE
Lecturas. Investigacin documental. Discusiones de grupo. Anlisis de escenarios. Prcticas guiadas. Prcticas autnomas.

CRITERIOS DE DESEMPEO Identificar correctamente problemas susceptibles de ser resueltos recursivamente Implementar correctamente programas recursivos.

NIVELES DE LOGRO Debe identificar correctamente los problemas susceptibles de ser resueltos recursivamente en un 80% de los casos. Debe implementar programas recursivos, asegurndose de que exista una condicin de parada, definiendo correctamente las acciones e incluyendo las llamadas recursivas.

UNIDAD VI DIMENSIN CONCEPTUAL

o o o o o o o o o o El Paradigma de Programacin Orientada a Objetos Definicin Clases Atributos Mtodos Instancias Comparacin de la POO con la Prog. Estructurada. Principios de la POO Abstraccin Encapsulamiento Herencia Polimorfismo

INTRODUCCIN A LA PROGRAMACIN ORIENTADA A OBJETOS DIMENSIN PROCEDIMENTAL DIMENSIN ACTITUDINAL

o o Estudiar la estructura de programas diseados bajo el paradigma orientado a objetos. Convertir programas diseados bajo el paradigma de programacin estructurada a programas diseados bajo el paradigma de POO. Identificar la aplicabilidad de los principios de la POO en problemas dados. o o o Valorar la importancia de la POO en el modelado de la realidad. Aplicar de manera asertiva los principios de la POO. Respetar los estndares de POO globalmente adoptados.

ESTRATEGIAS DE ENSEANZA
Exposiciones orales en clase. Discusiones de grupo. Anlisis de escenarios. Resolucin de ejercicios modelo. Prcticas guiadas. Prcticas autnomas.

ESTRATEGIAS DE APRENDIZAJE
Lecturas. Investigacin documental. Discusiones de grupo. Anlisis de escenarios. Prcticas guiadas. Prcticas autnomas.

CRITERIOS DE DESEMPEO Identificar correctamente la jerarqua de clases a ser implementada en la solucin de un problema dado. Implementar correctamente los principios de la POO.

NIVELES DE LOGRO Debe disear correctamente la jerarqua de clases correspondiente en cada caso. Debe implementar programas orientados a objetos, garantizando la correcta aplicacin de los principios de la POO y diseando apegado a los estndares globalmente adoptados.

TIPO DE EVALUACIN FORMATIVA SUMATIVA SUMATIVA SUMATIVA SUMATIVA SUMATIVA SUMATIVA

UNIDADES UNIDAD I UNIDADES I,II,III UNIDADES I,II,III UNIDAD IV UNIDAD IV UNIDADES V,VI UNIDADES V,VI

TCNICA ANLISIS DE EVIDENCIAS PRUEBA ESCRITA ANLISIS DE EVIDENCIAS PRUEBA EN COMPUTADOR ANLISIS DE EVIDENCIAS PRUEBA ESCRITA ANLISIS DE EVIDENCIAS

INSTRUMENTOS GUIA DE OBSERVACIN PRUEBA OBJETIVO GUA DE OBSERVACIN PRUEBA MIXTA GUA DE OBSERVACIN PRUEBA OBJETIVO GUA DE OBSERVACIN

EVIDENCIA DESARROLLO DE PROYECTO RENDIMIENTO DESARROLLO DE PROYECTO RENDIMIENTO DESARROLLO DE PROYECTO RENDIMIENTO DESARROLLO DE PROYECTO

PONDERACIN 10 20 10 20 10 20 10