FACULTAD DE IINGENIERIAS PROGRAMA ACADÉMICO DE INGENIERIA DE SISTEMAS PLAN DE ASIGNATURA NOMBRE DE LA ASIGNATURA: LÓGICA Y ALGORITMOS CODIGO DE LA ASIGNATURA: 30748-30115 CICLO DE FORMACIÓN: COMPONENTE DE FORMACIÓN BÁSICO PROFESIONAL BÁSICO HUMANÍSTICO PROFESIONAL ELECTIVO OPTATIVO UBICACIÓN ASIGNATURA: (Semestre/ SETO - SÉPTIMO ano) POSGRADO PREGRADO NIVEL DE FORMACIÓN: TECNOLÓGICO TÉCNICO No. HORAS Presenciales 3 INTENSIDAD HORARIA SEMANAL: Independientes 6 TOTAL HORAS 9 CREDITOS ACADÉMICOS: 3 PRERREQUISITOS: CORREQUISITOS: PRESENCIAL MODALIDAD: CARÁCTER DE LA ASIGNATURA: TIPO ASIGNATURA: A DISTANCIA TUTORIADA VIRTUAL OBLIGATORIA ELECTIVA TEORICA PRÁCTICA TEÓRICO-PRÁCTICA JUSTIFICACIÓN Al finalizar el curso el estudiante debe estar ser capaz de aplicar técnicas de desarrollo de algoritmos como dividir y conquistar, programación dinámica y diversos algoritmos de búsqueda y analizar su complejidad en tiempo y en espacio. Al final del curso el estudiante estará en capacidad de utilizar las herramientas y técnicas
adecuadas para resolver un problema de una realidad simple en términos de un programa de computador, este concepto base lo tiene como herramienta de apoyo para desarrollar simulación y modelación de situaciones comerciales a fin de tomar decisiones adecuadas para la empresa que estén enfocadas en aumentar el valor y el ingreso de los inversionistas, al igual de las condiciones mismas de los colaboradores. OBJETIVO GENERAL Presentar a los estudiantes los conceptos básicos del DISEÑO y análisis de algoritmos OBJETIVOS ESPECÍFICOS 1. Analizar y especificar un problema simple construyendo un modelo del mundo del problema e identificando los requerimientos funcionales. 2. Proponer una solución al problema 3. Implementar el modelado y la solución de un problema sencillo en un subconjunto del lenguaje de programación Java. 4. Expresar el modelo del mundo del problema y la arquitectura de la solución en un subconjunto del lenguaje UML. 5. Utilizar con alguna facilidad un ambiente de desarrollo de software. 6. Seguir un proceso de desarrollo, de leer y entender un formato, de crear un entregable. 7. Escribir un programa siguiendo unos estándares predefinidos de documentación y codificación. PRINCIPIOS DE FORMACION Y METAS DE APRENDIZAJE EN TÉRMINOS DE COMPETENCIAS A. COMPETENCIA DE APRENDIZAJE Y DOMINIOS GENERALES: Introducir y explicar los conceptos fundamentales de la lógica y programación de computadoras. B. COMPETENCIAS ESPECÍFICAS: - COMPETENCIA INTERPRETATIVA: Explicar las etapas de programación así como las herramientas de programación clásicas: diagramas de flujo y pseudocódigos. - COMPETENCIA ARGUMENTATIVA: Conocer la estructura general de un programa, conceptos y tipos de instrucciones. - COMPETENCIA PROPOSITIVA: Aplicar las estructuras de control fundamental de la programación estructurada: secuenciales, selectivas y repetitivas METODOLOGÍA GENERAL El curso está organizado en una serie de unidades temáticas, cada una compuesta de temas (Ejes problémicos), apoyados por estrategias y recursos didácticos, bibliografía básicas y lecturas complementarias que permiten alcanzar los objetivos pedagógicos propuestos. Para cada unidad temática, el profesor desarrolla el tema en clase utilizando ejemplos que muestran los conceptos, el estudiante deberá desarrollar ejercicios en clase que serán resueltos en grupo. Un ejercicio corresponde a la solución de un problema por lo general simple, utilizando los conocimientos y las habilidades desarrollados en clase, cada ejercicio debe tener como
resultado final un programa que funciona, que se puede utilizar y que se puede verificar a través de pruebas. Luego desarrollará ejercicios propuestos como parte de su trabajo independiente, en la clase siguiente se dispone de un tiempo para resolver las dudas encontradas por los estudiantes durante su trabajo independiente, la verificación de las respuestas encontradas, y si es el caso discutir nuevos ejercicios que permitan alcanzar mayor claridad en cada tema. Al final de semestre se planteará un problema más complejo, el cual será resuelto en grupos de dos (2) personas. ESTRATEGIAS PEDAGÓGICAS Y DIDACTICAS Durante el curso el estudiante deberá desarrollar una serie de ejercicios en cada unidad temática. Nivel Evaluación Plan de temas Tema 1 2 3 4 5 6 12% 18% 18% 12% 15% 25% Problemas, soluciones y programas Definición de situaciones y manejo de casos Manejo de grupos de atributos Definición y cumplimiento de responsabilidades Construcción de la interfaz gráfica Manejo de estructuras de dos dimensiones y persistencia Ejercicio 1 Ejercicio 2 Ejercicio 3 Ejercicio 4 Ejercicio 5 Ejercicio 6 Clase Magistral Talleres de refuerzo Lecturas previas Valoración y motivación de Trabajos en grupo Exposiciones aptitudes e intereses Presentación de contenidos mediante síntesis, cuadros, mapas conceptuales Ejemplificación del contenido Preguntas en clase Realización de ejercicios y problemas por parte del profesor Verificación y síntesis de contenidos previos Evaluación grupal Diagnóstico de conocimientos previos Implementación de recursos didácticos Seguimiento de actividad en la clase ESTRATEGIAS Y PORCENTAJES DE EVALUACIÓN FORMAS DE EVALUACIÓN PORCENTAJE DE EVALUACIÓN Evaluación escrita Exposición Primer Parcial 30 Quicez Laboratorio Segundo Parcial 30 Talleres Individuales Trabajo de campo Examen Final 40 Talleres Grupales Participación en Clase
CONTENIDO PROGRAMÁTICO UNIDADES TEMÁTICAS TEMAS O SUBTEMAS BIBLIOGRAFÍA 1. PROBLEMAS, SOLUCIONES Y PROGRAMAS. 2. DEFINICIÓN DE SITUACIONES Y MANEJO DE CASOS 3. MANEJO DE GRUPOS DE ATRIBUTOS 4. DEFINICIÓN Y CUMPLIMIENTO DE RESPONSABILIDADES 5. CONSTRUCCIÓN DE LA INTERFAZ GRÁFICA 6. MANEJO DE ESTRUCTURAS DE DOS DIMENSIONES Y PERSISTENCIA 1.1 Problemas y Soluciones 1.2 Casos de Estudio 1.3 Comprensión y Especificación del Problema 1.4 Elementos de un Programa 1.5 Diseño de la Solución 1.6 Construcción de la Solución 2.2. Nuevos Elementos De Modelado 2.3. Expresiones 2.4. Clases y Objetos 2.5. Instrucciones condicionales 2.6. Responsabilidades de una Clase 2.7. Eclipse: Nuevas Opciones 3.1. Contenedoras de Tamaño Fijo 3.2. Instrucciones Repetitivas 3.3. Contenedoras de Tamaño Variable 3.4. Uso de Ciclos en Otros Contextos 3.5. Creación de una Clase en Java 4.1. Asignación de responsabilidades 4.2. Manejo de las Excepciones 4.3. Contrato de un Método 4.4. Diseño de las Signaturas de los Métodos 5.1. Construcción de Interfaces 5.2. Gráficas 5.3. Elementos Gráficos 5.4. Estructurales 5.5. Proceso de Construcción de un Programa 5.6. Mensajes al Usuario y Lectura Simple de Datos 5.7. Arquitectura y Distribución de 5.8. Responsabilidades 5.9. Ejecución de un Programa en Java 6.1. Contenedoras de dos 6.2. Dimensiones: Matrices 6.3. Persistencia y Manejo del Estado Inicial [2] [7] [9] [4] [8] [11] [6] [5] [7] [8]
BIBLIOGRAFÍA Y WEBGRAFÍA. PERDITA STEVENS, Rob Pooley. Using UML software engineering with objects and components. Madrid: Pearson Educación, 2007. [2]. OVIEDO R, Efrain. Lógica de programación orientada a objetos. ECO Ediciones Universidad de Antioquia. 2015. JOYANES, Fundamentos de programación. Algoritmos, estructuras de datos y objetos. Editorial Mc Graw Hill. [4]. JIMÉNEZ, Luz Elena. Conceptos Básicos de Programación con Java. U. Icesi, 2002 [5]. CEBALLOS, Francisco Javier. "Java 2 - Curso de programación". Alfaomega, 2003 [6]. SCHILDT, Herbert. Fundamentos de programación en Java 2. McGraw-Hill, 2001 [7]. VILLALOBOS Jorge. Estudio de la Situación Actual de los Cursos del Ciclo Básico de Programación y Recomendaciones, Departamento de Ingeniería de Sistemas y Computación, Universidad de los Andes, Septiembre 2004. [8]. Pilgrim, Peter A. Java EE 7 developer handbook : Develop professional applications in Java EE 7 with this essential reference guide. E-eBrary [9]. Herbert Schildt. Fundamentos de Java. México: McGraw-Hill Interamericana, 2007. 3a. ed. e-libro, Corp.. José F. Vélez Serrano. Diseñar y programar, todo es empezar: Una introducción a la programación orientada a objetos usando UML Y JAVA. Bogotá. Eco Ediciones, 2012. e- libro, Corp. [11]. Héctor Arturo Flórez Fernández. Programación orientada a objetos usando java. Madrid. Universidad Rey Juan Carlos, Servicio de Publicaciones. 2012. e- libro, Corp.. Luis Fernando García Llinas. Todo lo básico que debería saber sobre programación orientada a objetos en Java. Bogotá. Ediciones de la U, 2010. e-libro, Corp.