SÍLABO DE ALGORITMOS I. DATOS GENERALES 1.1. Carrera Profesional : Ingeniería de Sistemas 1.2. Área Académica : Ingeniería de Sistemas 1.3 Ciclo : I 1.4. Semestre : 2013-II 1.5. Prerrequisito : Ninguno 1.6. Créditos : 04 1.7. Horas semanales : 05 (HT: 03 / HP: 02) 1.8. Duración : Inicio: 02 de setiembre del 2013 Término: 21 de diciembre del 2013 II. FUNDAMENTACIÓN El curso presenta como punto fundamental La resolución de problemas como un proceso creativo donde el conocimiento, la habilidad y la experiencia tienen un papel importante. El proceder de una manera sistemática ayuda en la resolución. Por lo cual el problema tratado deberá estar perfectamente definido: se trata de saber que es lo que hay que resolver antes de averiguar como resolver el problema. Esta etapa de definición lleva consigo eliminar las ambigüedades y la información irrelevante que aparezca en el enunciado de un problema y saber exactamente que elemento constituye una solución valida. Muchas veces, la mitad del trabajo es saber exactamente que problema hay que resolver. Si al abordar un problema no se tiene una descripción simple y precisa de el, resulta complejo modelar, simular o programar su solución en un computador. Por lo tanto, hay que destacar también la importancia de ciertos aspectos relacionados con la resolución de problemas: notaciones de representación, estrategias, relaciones entre problemas, etc. III. COMPETENCIAS Analiza, diseña, testea y ejecuta soluciones algorítmicas para resolver problemas matemáticos y aplicaciones reales aplicando técnicas, herramientas y estructuras básicas para el desarrollo de algoritmos. IV. PROGRAMACIÓN ACADÉMICA 1
SEMANA/SESIÓ N Sesión 1 Adaptación a la Vida Universitaria Conceptos Fundamentales CONTENIDOS Reconoce los componentes principales de un computador Reconoce los tipos de datos, variables, constantes e identificadores. Reconoce las expresiones y operadores usados en las formulaciones aritméticas y lógicas entendibles por el computador. Identifica los componentes principales de un computador. Clasifica los tipos de datos, variables, constantes e indicadores. Simboliza correctamente las expresiones y operadores aritméticos y lógicos. Valora la importancia de los computadores en la actualidad. Valora el lenguaje simbólico para representar expresiones y operadores aritméticos y lógicos. CRITERIO A EVALUAR Sesión 2 Algoritmos Etapas para la solución y representación Sesión 3 Secuenciales Sesión 4 condicionales Simples y dobles Reconoce las etapas para la solución de problemas asistidos por el computador. Reconoce qué es un Algoritmo Reconoce la diagramación basada en símbolos (flujogramas) y pseudocódigo Aplica las reglas para el desarrollo de algoritmos sencillos. Aplica los lenguajes algorítmicos para la resolución de problemas simples. Aplica los diagramas de flujo y pseudocódigo para el diseño de soluciones algorítmicas. Aprecia el trabajo grupal en la aplicación de las reglas en la utilización de los diagramas de flujo. Reconoce el funcionamiento de las estructuras secuenciales, sus características, forma de operar en acciones de entrada y salida. Aplica las estructuras secuenciales para el diseño de soluciones algorítmicas. Valora el aporte grupal para la aplicación de las estructuras secuenciales en la solución de problemas algorítmicos. Reconoce el funcionamiento de las estructuras condicionales, sus características, forma de operar en acciones simples, dobles, selectivas y anidadas. Aplica las estructuras condicionales para el diseño de soluciones algorítmicas. condicionales en la solución de problemas algorítmicos. E1 2
Sesión 5 condicionales Múltiples Sesión 6 Repetitivas (Hacer mientras) Sesión 7 Repetitivas (Mientras Hacer) Reconoce el funcionamiento de las estructuras condicionales múltiples, sus características, forma de operar en acciones simples, dobles, selectivas y anidadas. Aplica las estructuras selectivas Para el diseño de soluciones algorítmicas. condicionales en la solución de problemas algorítmicos. Reconoce el funcionamiento de las estructuras repetitivas, sus características, forma de operar de los contadores y acumuladores. Aplica las estructuras repetitivas para el Diseño de soluciones algorítmicas. repetitivas en la solución de problemas algorítmicos. Reconoce el funcionamiento de las estructuras repetitivas, sus características, forma de operar de los contadores y acumuladores. Aplica las estructuras repetitivas para el Diseño de soluciones algorítmicas. repetitivas en la solución de problemas algorítmicos. E2 E3 E4 Sesión 8 Sesión 9 Repetitivas (Desde Hasta) Sesión 10 Funciones Conceptos Básicos Sesión 11 Procedimientos EXAMEN PARCIAL Reconoce el funcionamiento de las estructuras repetitivas, características de los ciclos PARA. Aplica las estructuras repetitivas para el diseño de soluciones algorítmicas. Valora el aporte grupal para la aplicación de las estructuras condicionales en la solución de problemas algorítmicos. Reconoce el uso de las funciones en el diseño de soluciones algorítmicas, como también sus argumentos y parámetros. Usa la técnica de funciones estudiadas en el diseño de soluciones algorítmicas. Concluye en la utilidad del uso de las funciones en el desarrollo de soluciones algorítmicas. Reconoce el uso de procedimientos para el desarrollo de soluciones algorítmicas, como también sus características principales. -Usa la técnica de procedimientos estudiados en el desarrollo de soluciones algorítmicas. EP E5 E6 3
Concluye en la utilidad del uso de los procedimientos en el desarrollo de soluciones algorítmicas. Sesión 12 Introducción a los arreglos Sesión 13 Matrices Sesión 14 Exposición de trabajo integral Sesión 15 Repaso Programación Modular Reconoce la estructura de tipo Arreglo de una sola dimensión. Usa vectores para almacenar información temporal para la solución de problemas. Valora la utilidad de los vectores en el almacenamiento temporal de información. Reconoce la estructura de tipo Arreglo bidimensional. Usa vectores bidimensionales para almacenar información temporal para la solución de problemas. Valora la utilidad de los vectores bidimensionales en el almacenamiento temporal de información. Describe la forma de las estructuras repetitivas o de ciclos PARA. Expresa la forma de utilización de las Funciones Aplica los temas estudiados en diferentes problemas con solución algorítmicos. Aprecia el trabajo en equipo en la resolución de problemas aplicando las diferentes técnicas estudiadas en la segunda parte del curso. Señala el modo de uso de los Procedimientos Identifica los usos de los Arreglos Identifica el uso de las Matrices Aplica los temas estudiados en diferentes problemas con solución algorítmicos. Aprecia el trabajo en equipo en la resolución de problemas aplicando las diferentes técnicas estudiadas en la segunda parte del curso. E7 E8 E9 Sesión 16 EXAMEN FINAL Sesión 17 EXAMEN APLAZADOS EA EF V. ESTRATEGIAS DE APRENDIZAJE VI. Metodología activa Trabajo individual y en equipo Aprendizaje basado en problemas Empleo del método científico Estrategias de lectura (aplicados en textos de su carrera). MEDIOS Y MATERIALES Módulo de auto aprendizaje Medios impresos Obras literarias Cañón multimedia Internet. 4
VII. EVALUACIÓN La evaluación es permanente, formativa y sistemática teniendo en cuenta el desempeño del estudiante en las actividades programadas. se aplicarán pruebas para medir el rendimiento del estudiante, en conocimientos, procedimientos y en actitudes, las mismas que serán pruebas estandarizadas y estructuradas por los docentes de cada asignatura, para ello se usara como instrumentos de evaluación (Cuestionarios, Lista de cotejo, Ficha de observación, Batería de preguntas, Cuestionarios, Lista de cotejo y otros) La asistencia a clases es obligatoria. El 30% de inasistencias inhabilita al estudiante en la asignatura. Los criterios de evaluación serán publicados en la sesión/semana correspondiente. El promedio final de la asignatura se obtiene según formula PF. Semana Descripción Abreviatura Ponderación Observación 2 Laboratorio 1 E1 5 % 5 Examen Teórico 1 E2 5 % 7 Laboratorio 2 E3 7.5 % 7 Evaluación Actitudinal E4 7.5 % 8 Examen Parcial EP 20 % Del 21 al 26 de octubre 9 Laboratorio 3 E5 5 % 11 Examen Teórico 2 E6 5 % 14 Laboratorio 4 E7 7.5 % 14 Evaluación Actitudinal E8 7.5 % 15 Informe y Sustentación Final E9 10 % Proyecto 16 Examen Final EF 20 % Del 16 al 21 de diciembre 17 Examen de Aplazados EA Del 8 al 9 de enero Evaluación Actitudinal (*) Asistencia 8 Trabajo en Equipo 4 Responsabilidad 4 Respeto 4 Los pesos serán tratados tal cual se indica en la fórmula señalada en el siguiente recuadro: EL PROMEDIO FINAL del curso estará dado por la siguiente fórmula señalada en el siguiente recuadro: PF: E1*0.05+E2*0.05+E3*0.075+E4*0.075+EP*0.2+E5*0.05+E6*0.05+E7*0.075+E8*0.075+E9*0.1+EF*0.2 5
VIII. REFERENCIAS BIBLIOGRÁFICAS CEBALLOS, J. (2007) C/C++: Curso de programación. Cuarta reimpresión de la 2da. ed. México: Ed. Alfaomega. JOYANES, L. (2004) Algoritmos y Estructura de Datos una perspectiva en C. 1ra. ed. México: Ed. Mc Graw Hill. JOYANES, L. (2006) Programación en C++: Un Enfoque Práctico. 1ra. ed. México: Ed. Mc Graw Hill. PEÑA, R. (2005) Diseño de Programas. 3ra. ed. España: Ed. Pearson Education S.A. RAMÍREZ, F. (2008) Introducción a la programación. 2da. ed. México: Ed. Alfaomega. 6