Universidad Autónoma De Nuevo León Facultad De Ingeniería Mecánica Y .

UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓNFACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICAPROGRAMA ANALÍTICONombre de la unidad de aprendizaje: Laboratorio de Algoritmos ComputacionalesFrecuencia semanal: 2 hrs.Horas presenciales: 28 hrsHoras de trabajo extra-aula por semana: 39 hrsModalidad: PresencialPeríodo académico: Segundo SemestreUnidad de aprendizaje: ( ) obligatoria( X ) optativaÁrea curricular, según el nivel educativo: Licenciatura( X ) Formación básica profesional( ) Formación profesional( ) Formación general Universitaria( ) Libre elecciónCréditos UANL: 1Fecha de elaboración: 30/11/2009Fecha de la última actualización: 27/11/2013Responsables del diseño: M.A. Karla Nathali Porras VázquezPresentación:En esta unidad de aprendizaje se practican las diferentes estructuras de datos, para la realización de diferentes algoritmos, utilizandopseudocódigo y diagramas de flujo simples. Esta unidad de aprendizaje se divide en 5 etapas:Etapa I un panorama general de las estructuras de datos realizando algoritmos simples.Etapa II identificación de las tecinas para la realización del análisis y diseño de algoritmos.Etapa III se involucra el diseño para la resolución de problemas recursivos.Etapa IV conoceremos los diferentes tipos de ordenamientos y búsqueda de datos.Etapa V realizaremos toma de decisiones haciendo uso de las estructuras no lineales.

La unidad de aprendizaje del laboratorio de algoritmos computacionales se hará desde diversos puntos de vista: diseño y análisis básico de losalgoritmos computacionales mediante el uso de las principales estructuras de datos, tanto elementales como no elementales, con ejemplosteóricos y prácticos.Esta unidad de aprendizaje es de suma trascendencia para el programa educativo ya que en ella desarrollarán el primer nivel de lascompetencias que ayudarán en la formación del perfil del egresado, debido a que esta unidad de aprendizaje contribuirá en el desarrollo delestudiante haciéndolo competente en escribir pseudocódigo declarativo, formular métodos de solución para problemas, describir métodos desolución en términos computacionales, representar el estado de un sistema, manipular información eficientemente en forma de pilas, listas,árboles y grafos, analizar la complejidad de soluciones propuestas.Saber hacer uso de las técnicas de diseño y análisis de los algoritmos computacionales suele ser vital en la formación de los estudiantes queestudian una carrera afín a la computación debido a la trascendencia que el aprendizaje teórico-práctico de las mismas supondrá para lacompetencia general de la carrera.Una de las aplicaciones más interesantes y potentes es la manipulación eficiente de datos y resolución de problemas de búsqueda,ordenamiento y recorridos. Las técnicas de diseño son principalmente los algoritmos iterativos versus los recursivos.En muchas ocasiones se necesitan procesos que puedan adaptar la cantidad de datos que se maneja durante la ejecución del programa. Y parahacer que crezcan o disminuyan de tamaño las estructuras de datos, lo que requiere algoritmos de creación y manipulación de estructurasdinámicas. También nos permitirá crear procesos muy flexibles, ya sea en cuanto al orden, la estructura interna o las relaciones entre loselementos que las componen.Propósito:Esta unidad de aprendizaje contribuirá en la formación del estudiante para que pueda cumplir cabalmente sus compromisos con lasociedad y enfrentar exitosamente los desafíos que plantea la profunda y vertiginosa transformación de las actividades profesionales en suentorno. Contribuyendo esta unidad en proporcionar las siguientes características: identificará las herramientas teóricas fundamentales para larepresentación y manipulación de información en la computadora, haciendo énfasis en el la selección de la técnica algorítmica adecuada segúnel problema a resolver, así como capacidad para aplicarlos a situaciones concretas, posee habilidades y herramientas para el aprendizajeautónomo y pone en práctica una dinámica de superación constante, es capaz de trabajar en equipo y desarrollar proyectos conjuntos.Asimismo contribuirá a fortalecer los valores de: Verdad, honestidad, solidaridad, responsabilidad, ética profesional.Esta unidad de aprendizaje tiene como finalidad que el estudiante, aprenda a identificar, analizar, diseñar y desarrollar las diferentesestructuras de datos, para posteriormente realizar la programación de cada una de ellas.

Contribución de la unidad de aprendizaje a las competencias generales:Esta unidad de aprendizaje contribuye al desarrollo de las siguientes competencias generales, correspondientes a la Formación GeneralUniversitaria:Estas competencias no son las correctas, la redacción pertenece a las primeras versiones de las FOGUS por favor utilizar las actuales.Competencias instrumentales: Maneja las tecnologías de la información y la comunicación como herramienta para el acceso a la información y su transformación en conocimiento, así comopara el aprendizaje y trabajo colaborativo con técnicas de vanguardia que le permitan su participación constructiva en la sociedad.Utiliza los métodos y técnicas de investigación tradicionales y de vanguardia para el desarrollo de su trabajo académico, el ejercicio de su profesión y la generaciónde conocimientos.Competencias de interacción social Practica los valores promovidos por la UANL: verdad, equidad, honestidad, libertad, solidaridad, respeto a la vida y a los demás, respeto a la naturaleza,integridad, ética profesional, justicia y responsabilidad, en su ámbito personal y profesional para contribuir a construir una sociedad sostenible.Competencias integradoras Logra la adaptabilidad que requieren los ambientes sociales y profesionales de incertidumbre de nuestra época para crear mejores condiciones de vida.Competencias específicas de la unidad de aprendizaje:Analizar programas computacionales analizando y diseñando soluciones a problemas reales del entorno con un grado de complejidad media, através del uso de técnicas de algoritmos computacionales, un lenguaje de programación estructurado y herramientas computacionales, para laresolución de problemas.Representación gráfica

Capacidad para un aprendizajeautónomo y continuoInstrumentalesHabilidad para la utilización dediversos lenguajes: lógico, formal,matemático, icónico, verbal y noverbal.InteracciónSocialUsar un lenguaje de programaciónestructuradoIdentificar las técnicas fundamentales deanálisis y diseño de algoritmos que permitancomprender la naturaleza de los problemasFormular y desarrollar algoritmos simplesutilizando para ello pseudocódigo declarativoo diagramas de flujoUsar técnicas de algoritmoscomputacionales así como herramientascomputacionales.Utilizar las herramientas computacionalesgráficas, que le permitan depurar erroresde lógica, en problemas simples deingeniería y manejo de información.Capacidad de un trabajo inter, multiy transdiciplinario.Realizar trabajo en forma individual ycolaborativamenteDesarrollar por equipo soluciones deordenamiento de datosHabilidades para la generación y laaplicación de conocimientosAnalizar problemas reales del entornocon un grado de complejidad mediaDiseñar e implementar soluciones aproblemas del entorno mediante el diseñode algoritmos recursivos, utilizando lasestructuras de datos lineales, como lo sonlas pilas, colas y listas.Capacidad para la resolución deproblemas y la adecuada toma dedecisiones.Diseñar soluciones a problemas realesdel entorno con un grado decomplejidad mediaImplementar algoritmos para problemas debúsqueda y recorrido en el que se tenganque tomar decisiones que dependan delestado del sistema, haciendo uso deestructuras de datos no lineales.Manejo efectivo en el uso y gestiónde las tecnologías de la información yla comunicación.Competencias de laUnidad de AprendizajeDesarrollar programascomputacionalesPráctica de reflexión ética y ejerciciode los valores promovidos por laUANL, tales como: verdad,solidaridad, responsabilidad,libertad, justicia, equidad y respeto ala vida.Integradoras

Unidad temática 1: Algoritmos simplesCompetencias particulares: Analizar algoritmos simples utilizando para ello pseudocódigo declarativo o diagramas de flujo haciendo uso deherramientas computacionales gráficas, para depurar errores de lógica, en problemas simples de ingeniería y manejo de información.Elementos deCompetenciaAnalizar losconceptos deprogramaciónestructurada,mediante lamodularización yvariablesdinámicas, parala solución ación.Estructura.Variables.Constantes. Tiposde Datos.Secuencia,Decisión,Iteración.Elaborar algoritmoscomputacionales de un bajogrado de complejidad aproblemas básicos y realizar elcálculo de número de pasosrequeridos.Recursos yMediosLibros,computadora,software eimpresión de losejercicios, cañónde proyección.Criterios de evaluaciónReporte: Nivel deconceptualización Análisis del problema Diseño de la solución Creatividad Presentación Entrega a tiempo de losprogramas.Unidad temática 2: Fundamentos de la complejidad computacionalCompetencias particulares: Identificar las técnicas fundamentales de análisis y diseño de algoritmos que permitan comprender la naturaleza delos problemas tan independientemente como sea posible de los aspectos de implementación (tanto hardware como software) y resolverloseficientemente a través de los algoritmos necesarios.Elementos deCompetenciaIdentificar lastécnicas empleadasEvidenciarequeridaReporte decaracterizaciónContenidosAnálisis dealgoritmosActividadesReportes decaracterización de laRecursos yMediosCriterios de evaluaciónLibros,computadora,Reporte: Nivel de abstracción y

en el análisis ydiseño de losalgoritmoscomputacionalespor medio de lasolución deproblemas para suimplementacióneficiente.de s.eficiencia de algoritmoscomputacionalesutilizando la notación decomplejidad asintotíca Ogrande en el caso peor, ypara programas simples,el caso promedio.software eimpresión de losejercicios, cañónde proyección.detalle Creatividad Presentación Entrega a tiempo delanálisis de estructurasde datosUnidad temática 3: Algoritmos recursivosCompetencias particulares:Analizar soluciones a problemas del entorno mediante el diseño de algoritmos recursivos, utilizando las estructurasde datos lineales, como lo son las pilas, colas y listas para diseñar soluciones.Elementos deEvidenciaCompetenciarequeridaIdentificar soluciones Reporte delutilizando lasanálisis deprincipales técnicasproblemasde algoritmoscomputacionales paradeterminarsituaciones en lascuales se proveensoluciones eficientes.ContenidosRecursividad.Pilas, colas, listas.Recursos yMediosReporte de diseños y análisis deLibros,algoritmos recursivos Analisiscomputadora,de problemas complejos software epor medio de algoritmos impresión de loscomputacionales de loejercicios, cañóncual realizará un reporte de proyección.ActividadesCriterios de evaluaciónReporte: Nivel deconceptualización Diseño de la solución Creatividad Presentación Entrega a tiempo de losprogramas.