FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE SISTEMAS. Horas Contacto. Objetivos

Transcripción

1 FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE SISTEMAS Nombre de la asignatura (Curso) Código de la asignatura (ID Curso) Pensamiento Algorítmico 4206 Fecha de Actualización 21 de Julio de 2011 Intensidad horaria semanal Créditos Académicos (Unidades) Horas Contacto Condiciones de Inscripción (Pre-requisitos) - Período Académico de Vigencia Objetivos Horas Trabajo Independiente El objetivo principal es estimular su capacidad para enfrentar la solución de problemas y lograr que el estudiante desarrolle una nueva forma de pensar para que pueda emplear el computador como herramienta para la solución de problemas. El alumno al terminar el curso estará en capacidad de aplicar los tres paradigmas de pensamiento que constituyen la disciplina de la Informática: teoría, abstracción y diseño. Para lograr el objetivo se utilizan metodologías que ayudan a la definición y desarrollo de algoritmos. Igualmente en la segunda parte del curso, se utiliza una herramienta para la programación (lenguaje C/C++) para así implementar las soluciones algorítmicas en el computador. 3 5 Habilidades que contribuye a desarrollar Estimular la capacidad para entender el planteamiento de problemas. Definir varias alternativas para solucionar un problema y seleccionar la alternativa más viable. Estimular la destreza para solucionar problemas mediante algoritmos. Desarrollar los conocimientos de programación básica. Desarrollar la habilidad para implementar los algoritmos diseñados en un lenguaje de programación.

2 Estrategias Pedagógicas 1. Aprendizaje Directivo Mediado (Clases magistrales) 2. Proyecto 3. Aprendizaje Colaborativo (Trabajo en grupo) 4. es basados en problemas Práctica: Interacción estudiante-profesor Apoyado por: Herramientas Tecnológicas de Interacción (Blackboard) Práctica: Revisión Bibliográfica Apoyado por: Herramientas Tecnológicas Biblioteca Primer Parcial 25% Segundo Parcial 25% Tercer Parcial 25% Proyecto 15% Evaluación Primera Entrega (Diseño) 5% Entrega Final y Sustentación 10% Quices y es 10% Los parciales se realizan de manera conjunta para todas las clases. Se permite durante el parcial el uso de una hoja blanca tamaño carta con sus propios apuntes. Dicha hoja debe estar escrita a mano y debe ser original (es decir, no se permiten hojas hechas en computador o impresas por cualquier otro medio, ni se permiten fotocopias). Tampoco se permite el préstamo de hojas durante el examen; esta situación es catalogada como fraude. Tal como lo especifica el reglamento de estudiantes de la Universidad, cualquier intento de fraude en las evaluaciones de la asignatura (tareas, quices, parciales, ensayos, exposiciones, etc.) se considera falta grave y podrá dar origen a la apertura de un proceso disciplinario que podría acarrear sanciones disciplinarias consignadas en el capítulo 6 del Reglamento de Estudiantes

3 BIBLIOGRAFÍA TEXTO GUÍA Solución de Problemas REFERENCIAS BIBLIOGRÁFICAS 1. Amestoy de Sánchez, Margarita, Desarrollo de habilidades del pensamiento Razonamiento Verbal y Solución de Problemas, Editorial Trillas 2. Amestoy de Sánchez, Margarita, Desarrollo de habilidades del pensamiento Procesos Básicos del Pensamiento, Editorial Trillas 3. Amestoy de Sánchez, Margarita, Desarrollo de habilidades del pensamiento : Procesos Directivos, Ejecutivos y de Adquisición de Conocimiento, Editorial Trillas 4. Peña, Monica, El Problema 5. Polya, George, Como Plantear y Resolver Problemas, Editorial Trillas 6. Wood, Larry E, Estrategias de Pensamiento, de Agilidad Mental, Editorial Labor 7. Rueda Serrano, Jairo, Matemática divertida, Sistemas & Computadores 8. Bolt, Brian, Actividades matemáticas, Editorial Labor 9. Bolt, Brian, Divertimentos matemáticos, Editorial Labor 10. Bolt, Brian, Más actividades matemáticas, Editorial Labor 11. Bolt, Brian, Aún más actividades matemáticas, Editorial Labor 12. Mataix Lorda, Mariano, Fácil, menos fácil y difícil : 100 problemas de logica y matemáticas, Editorial Marcombo 13. Castro Ch, Iván, El arte de razonar, Pontificia Universidad Javeriana, Rosen Kenneth, Matemática Discreta y sus aplicaciones, Quinta Edición, McGraw Hill, 2004 Algoritmos 15. Cairó Osvaldo, Metodología de la programación, Segunda Edición, AlfaOmega, Joyanes Aguilar, Luis Fundamentos de Programación, Ed. McGraw Hill 17. Joyanes Luis, Problemas de Metodología de la Programación, Mc Graw Hill 18. Becerra, César Algoritmos: Conceptos Básicos, 1995

4 Solución de problemas apoyados en el Computador 19. Savitch Walter, Resolución de Problemas con C++, Ed. Pearson 20. Deitel H.M., Como Programar en C/C++, Segunda Edición. Prentice Hall Joyanes, Luis, Programación en C++, McGraw Hill Mata Toledo, Ramón Introducción a la programación, McGraw Hill, 2001 Contenidos Temáticos 1. Introducción 2. Solución de problemas 3. Solución de problemas utilizando algoritmos 4. El computador herramienta de la programación 5. Uso de una herramienta de programación Sem Clase Temas Referencia Bibliográf. Actividades Trabajo Independiente TEMA: Presentación del Curso [16] Cap 2 de aseveraciones [14] Cap 1 [1] Guía del alumno Parte 1 Objetivos del curso Lectura Aseveraciones-Argumentos 1 1 Método para solución de problemas [1] Cap 1-5 Fases en la solución [1] Cap 6-10 Aseveraciones Argumentos 1 2 TEMA: Solución de problemas Uso de variables, condiciones, ciclos Preparación del ejercicio

5 2 3 Uso de arreglos en una dimensión Preparación del ejercicio [13] Completo 2 4 Representación en dos dimensiones (tablas) [1] Cap Lectura [1] Guía del alumno Unidad Uso de arreglos en dos dimensiones (matrices) Preparación del ejercicio 3 6 Uso de estructuras (registros) Preparación del ejercicio TEMA: Solución de problemas utilizando algoritmos Lectura [18] Cap 2,5,6 DFD Introducción a los Algoritmos Tipos de Datos 4 7, 8 entero real caracter cadena (string) booleano [16] Cap 2,3 [15] Cap Operadores Formas de representar un algoritmo Pseudocódigo /Flujogramas con uso de variables Constantes [16] Cap 3,4 [15] Cap 1,2 [16] Cap 3 [18] Cap 4, 7, 8 DFD

6 Entrada/Salida 5 10 Sentencias Condicionales Condiciones Anidadas Condicionales [16] Cap 3,4 [15] Cap 1,2 DFD Condicional Múltiple Sentencias Repetitivas Mientras que Haga FMQ Repita Mientras que Para.Hasta. FPARA Repetitivas Sentencias Repetitivas Contadores Acumuladores Terminación de ciclos Banderas Parcial PRIMER PARCIAL CONJUNTO TEMA:El computador Herramienta de la [16] Cap 4,5 [15] Cap 2,3 [16] Cap 4,5 [15] Cap 2,3 [16] Cap 5 [15] Cap 3 [16] Cap 1 [19] Cap 1,7 [20] Cap 1,2 [16] Cap 4,5 [18] Cap 7,9 Página DFD [16] Cap 4,5 [18] Cap 7,9 Página [16] Cap 5 [18] Cap 9 Página Siga el enlace para ver la programación de parciales y los salones asignados Lectura Adicional Tipos de Datos, Operadores y variables [19] Cap 2.1 y 2.3,

7 Programación [20] Cap 1.20 a 1.25, [21] Cap. 2 y Introducción al computador Conceptos de: Sistemas Operativos Lenguajes de Programación Compilación Manejo básico de la herramienta de programación Instrucciones para representar sentencias de selección, entrada/salida. Paso de pseudocódigo al lenguaje TEMA: Uso de una herramienta de programación (Lenguaje C/C++) Manejo de errores en la herramienta [19] Cap 7 [20] Cap 2 [21] Cap 4 [22] Cap 4 Página 9 17 Instrucciones para representar sentencias de repetición [19] Cap 7 [20] Cap 2 [21] Cap 5 [22] Cap 4 Página

8 9,10 18, Subrutinas ó funciones ámbito global y local Uso de Funciones en el lenguaje 11 21,22 Arreglos Unidimensionales de consolidación arreglos unidimensionales y funciones Arreglos SEGUNDO PARCIAL CONJUNTO Arreglos en dos dimensiones Estructuras Arreglos de estructuras Se entrega a los estudiantes el enunciado del proyecto [16] Cap 6 [19] Cap 4 [20] Cap 3 [16] Cap 7, 10 [15] Cap 4 [16] Cap 7, 10 [15] Cap 4 [19] Cap 6.1 [20] Cap 6.1 a 6.4, Cap 8.13 [16] Cap 6 [18] Cap 10,11 Página [21] Cap 6 [22] Cap 5 Página Lectura Previa del tema [16] Cap 7 [18] Cap 12,13 Página [16] Cap 7 [18] Cap 12,13 Página Siga el enlace para ver la programación de parciales y los salones asignados Lectura Previa del tema [16] Cap 7 [18] Cap 12,13 Página [21] Cap 8 Página Desarrollo del proyecto

9 Uso de Matrices en el lenguaje Matrices y estructuras de consolidación de estructuras y arreglos Estructuras Los estudiantes entregan el documento de la primera entrega del Proyecto (Diseño) de Consolidación estructuras, arreglos y subrutinas Retroalimentación de la primera entrega del proyecto. Entrega personal de comentarios a los estudiantes sobre la primera entrega del proyecto. Discusión con apoyo del monitor. [19] Cap 9 [20] Cap 4 [16] Cap 7, 10 [15] Cap 4 [21] Cap 7 [22] Cap 6 Página [21] Cap 7 [22] Cap 6 Página Desarrollo del proyecto [16] Cap 10 [18] Cap 15,16 Página Desarrollo del proyecto Preparación de la Evaluación Entrega del Diseño del Proyecto Preparación de la evaluación Desarrollo del proyecto Preparación de la evaluación Desarrollo del proyecto

10 17, 18 TERCER PARCIAL CONJUNTO Entrega del proyecto Siga el enlace para ver la programación de parciales y los salones asignados Sustentación Desarrollo del proyecto La sustentación será de común acuerdo con los estudiantes