CORPORACION UNIVERSITARIA AUTONOMA DE NARIO VICE RECTORIA ACADEMICA UNIDAD DE PRODUCCION DEL CONOCIMIENTO (PROYECTO EDUCATIVO POR ASIGNATURA)

PERIODO I DE 2013

1. IDENTIFICACION DE LA ASIGNATURA

PROGRAMA: NOMBRE ASIGNATURA: TIPO DE ASIGNATURA: HORAS SEMANALES: SEMESTRE: DOCENTE: E - MAIL

TECNOLOGIA EN SISTEMAS ANALISIS DE ALGORITMOS PRACTICA 3 V CODIGO CREDITOS: 11004525 2

RIDER GEOVANNY BENAVIDES BARCENAS asesoriautonoma@gmail.com

2. ENFOQUE DE LA ASIGNATURA

2.2 ENFOQUE EPISTEMOLGICO

Desde los inicios de la programacin de computadores remontndose a la dcada de los 50 con el surgimiento de lenguajes de programacin como COBOL y FORTRAN, no se tenan claras las condiciones a seguir en la construccin de programas estructurados y generalmente las decisiones sobre el procedimiento funcional del programa quedaban en las manos del programador. Esta tcnica de codificar y corregir termin por convertirse en inconveniente debido a que al no seguir unas normas claras y unos procedimientos definidos para los requerimientos de los usuarios (que usualmente eran de una manera muy general) se proceda a programar sobre la marcha y adaptando los procesos a las nuevas necesidades y a los inconvenientes presentados, ocasionando prdida de tiempo, redundancia de informacin y la presencia de muchos errores (debbugs). En las dcadas de los 60 y 70 y con el surgimiento de lenguajes de programacin de alto nivel adems de la creciente demanda por soluciones computaciones a empresas e instituciones se adapt nuevas ideologas de programacin atendiendo a un anlisis de requerimientos y procedimientos que van a enmarcar toda el ciclo de la solucin a implementar en donde se da mucha importancia a la consecucin de la informacin y a la elaboracin de una estructura definida optimizada a la solucin del problema en cuestin a travs de uno o varios algoritmos.

ANALISIS DE ALGORITMOS Los algoritmos son un conjunto de operaciones a las que se ve sometida una informacin de entrada y que da como resultado la informacin de salida, dichas operaciones deben estar bien definidas y no dar pie a la presencia de ambigedades, a menudo los algoritmos est asociados con computadores y los lenguajes de programacin. Sin embargo se los encuentra en la vida cotidiana cuando cada individuo en su actividad cotidiana ejecuta acciones y procesos para lograr un objetivo como: consumir un alimento, transportarse de un lugar a otro, interactuar con diferentes individuos. Para cada situacin problmica pueden generarse muchos algoritmos que van a dar respuesta o solucin a dicho problema, pero ya est en manos del tecnlogo en sistemas el poder indagar, seleccionar, proponer y adaptar el mejor resultado despus de evaluaciones de tiempo, costo y capacidad.

2.1 ENFOQUE PEDAGGICO

El anlisis de algoritmos permite organizar la informacin de manera tal que se convierta en la estructura y la gua a seguir durante el proceso de solucin de problemas mediante el computador, generando nuevos caminos optimizando procesos en busca de la alternativa ms efectiva, medida en tiempo o en ocupacin de recursos, generando la menor cantidad de lneas de cdigo y evitando al mximo los errores. Las ciencias computacionales requieren que las estrategias de aprendizaje sean principalmente practicas debido a que el aprender haciendo genera resultados efectivos en los estudiantes, y mucho ms en asignaturas con un nivel terico avanzado, pero es claro que para el estudio del anlisis de algoritmos se necesita un nivel de comprensin mayor en donde se apliquen los conocimientos, teoras y paradigmas necesarios para el desarrollo del proceso acadmico y es as como en la asignatura se plantean desarrollo de temticas, talleres y ejercicios que fomenten en el estudiante las capacidades de orden superior en cuanto a lgica, toma de decisiones, y seleccin de recursos

3. JUSTIFICACION

La importancia de la asignatura de Anlisis de Algoritmos radica en que los estudiantes crean estructuras mentales que originan competencias funcionales y actitudinales en la medida en que propende por la organizacin, planeacin y ejecucin de procedimientos en la estructuracin de programas computacionales. Para muchos problemas cotidianos existen mltiples algoritmos que les dan solucin pero enfocndose en el anlisis el analista o programador podr tomar decisiones que impliquen reduccin de costos y de tiempo en el momento de disear e implementar el algoritmo en la necesidad a suplir, adems de la identificacin de mtodos de ordenamiento y secuenciacin. Por lo tanto se hace necesario una adaptacin al anlisis de algoritmos para que los aprendices fortalezcan su proceso de aprendizaje en la programacin estructurada, y estn en capacidades de iniciar desde procesos con algoritmos esenciales hasta los ms complejos que requieren un anlisis ms a fondo.

RIDER GEOVANNY BENAVIDES BARCENAS

ANALISIS DE ALGORITMOS 4. OBJETIVOS

4.1 OBJETIVO GENERAL

Adoptar tcnicas de programacin estructurada mediante el anlisis de algoritmos para la toma de decisiones sobre efectividad en los problemas propuestos.

4.2 OBJETIVOS ESPECIFICOS

Proveer al alumno de las tcnicas algortmicas bsicas que le permitirn abordar el desarrollo de programas correctos y eficientes para resolver problemas. Profundizar en el diseo y evaluacin de los algoritmos. Proporcionar al estudiante las herramientas necesarias para un anlisis a fondo de las necesidades y los posibles algoritmos presentados Incorporar mtodos de ordenamiento en algoritmos a problemas cotidianos

5. COMPETENCIAS

5.1 COGNOSITIVAS

Conocimiento sobre los conceptos bsicos de algoritmos. Identificacin sobre el cmo por qu y el para que un anlisis y diseo de algoritmos requiere. Reconocimiento de las tcnicas para el anlisis de algoritmos. Conocimiento de tcnicas de ordenamiento para aplicarlos a la solucin de problemas cotidianos. Conocimiento sobre algoritmos para la resolucin de grafos. Tener contacto con algunas tcnicas fundamentales de diseo y anlisis de algoritmos. Descomposicin un problema de cierto tamao en mdulos independientes.

5.2 PROPOSITIVAS

Razona sobre la correccin y la eficiencia de los algoritmos. Dispone de criterios que permitan, durante las etapas de especificacin, diseo e implementacin escoger la alternativa ms adecuada, y disponer de elementos por argumentar de forma razonada las elecciones realizadas.

RIDER GEOVANNY BENAVIDES BARCENAS

ANALISIS DE ALGORITMOS Particulariza, esquematiza y propone algortmicos generales para resolver problemas. Seleccin y eleccin de las mejores prestaciones de un lenguaje de programacin. Utilizacin de tcnicas avanzadas para el diseo y anlisis de algoritmos. Identificacin de los componentes ms relevantes de un problema y seleccionar la tcnica algortmica ms adecuada. Razonar sobre la eficiencia y correccin de algoritmos.

5.3 ACTITUDINALES

Motivar un sentido de pertenencia hacia las diferentes estructuras presentes en el campo universitario. Formar en principios ticos y valores humanos a partir del buen ejemplo y respeto hacia los dems. Crear conciencia en la importancia que tiene la formacin de profesiones con altos niveles de conocimiento tcnico y formacin humana. Capacidad de crear y utilizar modelos y adaptarlos a la realidad. Capacidad de transmitir ideas y formas de pensamiento. Capacidad de adaptar ideas y plasmarlas en esquemas y diagramas. Disposicin a la actualizacin permanente en busca de la cualificacin personal.

6. LOGROS DE APRENDIZAJE

6.1 COGNOSCITIVOS.

Identifica el concepto de algoritmo y sus aplicaciones. Identifica tcnicas para el anlisis de algoritmos. Reconoce conceptos de ordenacin y sus aplicaciones. Identifica mtodos de efectividad en el anlisis de algoritmos. Identifica mtodos de recursividad en programacin estructurada.

6.2 PROPROPOSITIVOS.

Incorpora procesos selectivos para analizar algoritmos en busca de solucin de problemas.

RIDER GEOVANNY BENAVIDES BARCENAS

ANALISIS DE ALGORITMOS Adapta sus conocimientos y plantea diferentes alternativas de solucin a problemas cotidianos. mediante el anlisis de algoritmos Sugiere diversas formas de llegar a la solucin de un problema.

6.3 ACTITUDINALES.

Permitir que los estudiantes expongan ideas y conceptos acerca de la aplicacin y manipulacin programtica, utilizando como medios de consecucin, clases participativas que promuevan nuevos argumentos sobre la enseanza de la asignatura. Crecer en principios ticos que permitan formar profesionales con altos niveles de respeto y valores humanos. Sustenta claramente sus ideas y propuestas. Participa activamente en el desarrollo de la clase. Demuestra inters y puntualidad en su desempeo acadmico.

RIDER GEOVANNY BENAVIDES BARCENAS

7. DESARROLLO PROGRAMATICO DE LA ASIGNATURA.

Asignatura: Anlisis de Algoritmos TIEMPO SEMAN A P TEMAS CAP I. AUTODIAGNSTICO. Valoracin de conocimientos previos de acuerdo a prerrequisitos establecidos. CAP II. INTRODUCCION AL ANALISIS DE ALGORITMOS.

Cdigo: 11004525 ESTRATEGIA METODOLOGICA Establecer una serie de interrogantes y ejercicios prcticos

Mail: asesoriautonoma@gmail.com TIEMPO INDEPENDIENTE ACTIVIDADES DEL ESTUDIANTE Anlisis investigacin continua e 2 1 1 T I T. G E.I P. C

Semestre: V

EVALUACION Retroalimentaci n de la informacin a partir de pequeos proyectos.

2 1 2 Febrero 4 10 2 A 3

Exposicin abierta Autoaprendizaje

Talleres realizados por los estudiantes y dirigidos por el profesor

1 Simulacin de examen y solucin del tema correspondiente antes de cada evaluacin parcial.

CAP III. Algoritmos y consulta Exposiciones Solucin ejercicios Problemas. dentro y fuera de 8 Formulacin y Resolucin de magistrales Estudios y anlisis clase (Individuales Problemas 8 5 4 2 2 de casos prcticos. y grupales) Razones para Estudiar los Algoritmos Febrero Representacin de 11 - 24 Consultas a travs Talleres Algoritmos de Internet para la CAP IV. Eficiencia de elaboracin de Quiz 4 1 Algoritmos. informes. A 2 Concepto de Eficiencia 6 Medidas de Eficiencia 8 5 4 2 2 Concepto de Instancia Febrero 25 Tamao de los Datos A Clculo de Costos de Marzo 17 Algoritmos P: Presencial, T: Talleres, I: Investigacin, T.G: Trabajo Grupal, E.I: Elaboracin de informes, P.C: Preparacin de clases.

ANALISIS DE ALGORITMOS

Asignatura: Anlisis de Algoritmos TIEMPO SEMAN A 7 A 8 Marzo 18 - 31 P 8 TEMAS CAP V. Anlisis de Algoritmos Tiempos de Ejecucin Concepto de Complejidad rdenes de Complejidad Notacin Asinttica Ecuaciones de Recurrencias CAP VI. Estrategias de Diseo de Algoritmos. Recursin Dividir para Conquistar Programacin Dinmica Algoritmos vidos Mtodo de Retroceso CAP VII. Algoritmos de Ordenamiento. Ordenamiento Insercin Ordenamiento Seleccin Ordenamiento Burbuja Ordenamiento Rpido. CAP VIII. Algoritmos de Bsqueda y Grafos. Bsqueda Lineal Bsqueda Binaria rboles de Bsqueda Bsqueda por Transformacin de Claves Bsqueda en Textos

Cdigo: 11004525 ESTRATEGIA METODOLOGICA Interrogatorio. Tormenta de ideas. Pequeos grupos de discusin.

Mail: asesoriautonoma@gmail.com ACTIVIDADES DEL ESTUDIANTE Recoleccin de informacin en casos reales para su aplicacin. Anlisis de casos reales. Desarrollo talleres. de TIEMPO INDEPENDIENTE T I T. G E.I P. C

Semestre: V

EVALUACION Las prcticas voluntarias y ejercicios en clase que se presenten fortalecern los conocimientos y notas presentadas

11

9 A 10 Abril 1 14

11 A 12 13 Abril 15 A Mayo 5 14 A 12 16 Mayo 6 26

Grupos pequeos: - Pequeos grupos de discusin. - Discusin grupal. - Tormenta de ideas. - Comisin.

Lectura y anlisis de documentos y textos relacionados en la bibliografa.

La practica final es de carcter obligatorio y ser sustentada

Desarrollo de aplicativos con altos niveles de innovacin y desarrollo programtico

Generar proyecto final aplicando los conceptos y temticas tratadas

Proyecto final muy bien depurado, con la totalidad de los requerimientos.

TOTAL= SUB 64 55 33 24 10 8 64+130= 194 TOTAL P: Presencial, T: Talleres, I: Investigacin, T.G: Trabajo Grupal, E.I: Elaboracin de informes, P.C: Preparacin de clases

RIDER GEOVANNY BENAVIDES BARCENAS

BIBLIOGRAFIA

JOYANES AGUILAR, Luis. Fundamentos De Programacin, Algoritmos Y Estructura De Datos, 2. Edicin, Mc Graw Hill.

JOYANES AGUILAR, Luis. Estructura De Datos, Mc Graw Hill.

CAIR Y GUARDATI, Estructura de Datos, Mc Graw Hill.

JOYANES AGUILAR, Luis. Metodologa De La Programacin, Mc Graw Hill

JOYANES AGUILAR, Luis, FERNNDEZ, Matilde, RODRIGUEZ Luis. Estructura De Datos Libro de Problemas, MCGRAW-HILL

ANALISIS DE ALGORITMOS CIBERGRAFIA

RIDER GEOVANNY BENAVIDES BARCENAS Anlisis de Algoritmos

RIDER GEOVANNY BENAVIDES BARCENAS