Syllabus Armonizado

Plan :16

ESCUELA INGENIERIA CIVIL EN COMPUTACION

INGENIERIA CIVIL EN COMPUTACION

SOLUCION ALGORITMICA DE PROBLEMAS

Nombre del Módulo SOLUCION ALGORITMICA DE PROBLEMAS

Número de Créditos

Expresados en SCT - CHILE Créditos STC-Chile: 6 Número de horas totales: 162

Distribución de horas

Presencial AutónomoCátedra Ayudantía Práctica Laboratorio Seminario Clínica Terreno Taller Tarea Estudio2,0 0,0 0,0 2,0 0,0 0,0 0,0 0,0 2,0 3,0

Área de Conocimiento Ingeniería y Tecnología

Semestre 2

Requisitos Ingreso

Unidad Responsable de laConstrucción del Syllabus

INGENIERIA CIVIL EN COMPUTACION

Competencias del perfil de

egreso al que contribuyeeste módulo y nivel de logro

de cada una de ellas

08. Dominar el cuerpo de conocimiento disciplinar de ciencias de la computación conforme aestándares reconocidos nacional e internacionalmente para su correcto desempeñoprofesional. Nivel de logro de la competencia: AVANZADO

10. Utilizar las ciencias de la computación como herramienta tanto para el desarrollo de lamisma como de otras ciencias y de actividades productivas en general, trabajando en equiposmultidisciplinarios e integrando conocimiento específico de otras disciplinas. Nivel de logro dela competencia: INTERMEDIO

09. Utilizar el cuerpo de conocimiento disciplinar en el quehacer profesional para la soluciónde problemas específicos de su ámbito laboral, considerando múltiples plataformas dedesarrollo computacional. Nivel de logro de la competencia: INTERMEDIO

Aprendizajes Conoce el concepto de algoritmo y su relación con la solución de problemas computacionales

Introducción a la modelaciónIntroducción a la simulaciónConoce y utiliza conceptos fundamentales de programaciónUtiliza estrategias básicas de diseño de algoritmosUsa algoritmos fundamentalesUtiliza estrategias de descomposición de diseño de algoritmosSe familiariza con el concepto de recursión en el diseño de algoritmosAplica estrategias básicas de diseño de AlgoritmosUtiliza estructuras de datos básicas para la solución de problemas algorítmicosEvalúa el uso de distintas estructuras de datos para la solución de problemas

1 / 5

Syllabus Armonizado

Unidades de aprendizajes y

saberes esenciales Unidad IDiscutir la importancia de los algoritmos en el proceso de resolución de problemas.[SDF-1.1:C]SDF-1.2: Discute cómo un problema puede ser resuelto por distintos algoritmos, cada uno condiferentes propiedades. [C]Explicar el concepto de modelación y el uso de abstracciones que permiten el uso de unamáquina para la resolución de un problema. [CN-1.1:C]SDF-1.3: Crea algoritmos para resolver problemas simples. [U]SDF-1.4: Usa un lenguaje de programación para implementar, testear y debugear algoritmospara resolver problemas simples.Crear un modelo matemático simple y formal de una situación de la vida real, y lo utiliza enuna simulación. [CN-1.3:U]Analizar enunciados simples de problemas para identificar información relevante y seleccionael tipo de procesamiento adecuado para resolver el problema. [CN-3.2:E]

unidad 2Conocer la diferencia entre algoritmos iterativos y recursivos. [SDF-1.5a:C]Conocer la estrategia "dividir para conquistar". [SDF-1.7a:C]Describir el concepto de recursión y da ejemplos de su uso. [SDF-2.8:C]Determinar si es más apropiada una solución recursiva o iterativa para un problema.[SDF-1.5:E]Implementar un algoritmo dividir-para-conquistar para resolver un problema. [SDF-1.6:U]Implementar algoritmos de búsqueda secuencial y explica sus diferencias en términos decomplejidad. [AL-3.2:E]Implementar algoritmos de búsqueda binaria y explica sus diferencias en términos decomplejidad. [AL-3.2b:E]Implementar algoritmos de ordenamiento tradicionales de orden cuadrático y O(N log N).[AL-3.3:U]Aplicar técnicas de descomposición para dividir un problema en piezas más pequeñas.[SDF-1.7:U]Identificar el caso base y general de un problema definido recursivamente. [SDF-2.9:E]

Unidad 3Conocer la estrategia de diseño backtracking. [AL-2.4a:C]Discutir el uso apropiado de estructuras de datos incorporadas en un lenguaje (built-in).[SDF-3.1:C]Utilizar backtracking para la resolución de problemas tales como la navegación de unlaberinto. [AL-2.4:U]Escoger la estructura de datos apropiada para el modelamiento de un problema dado.[SDF-3.7: E]

Metodología a utilizar Aprendizaje basado en problemas.

Los estudiantes deben trabajar en grupos pequeños, sintetizar y construir el conocimientopara resolver los problemas, que por lo general han sido tomados de la realidad. El profesordebe desarrollar las habilidades para la facilitación y generar en los alumnos disposición paratrabajar de esta forma, así como retroalimentar constantemente a los alumnos sobre suparticipación en la solución del problema y finalmente reflexionar con el grupo sobre lashabilidades, actitudes y valores estimulados por la forma de trabajo (Instituto Tecnológico deMonterrey [ITM], 2012).Demostración guiada. Se basa en la actuación del profesor, quien modela y va señalando los pasos y conductasapropiadas para llevar a cabo una actividad, como la operación de una máquina, equipo oherramienta, o un procedimiento diagnóstico en un paciente. Permite conocer y replicar pasoa paso un determinado proceso de trabajo en la teoría y en la práctica, dominar en formaindependiente determinados procesos y demostrar teórica y prácticamente trabajoscomplicados e importantes en la disciplina. Es una metodología donde el profesor verifica en

2 / 5

Syllabus Armonizado

el hacer el aprendizaje del estudiante entregando una retroalimentación inmediata. Método de Proyectos. Este método acerca una realidad concreta a un ambiente académico por medio de larealización de un proyecto de trabajo, para lo que se deben definir claramente las habilidades,actitudes y valores que se estimulará en el proyecto. Resulta indispensable dar asesoría yseguimiento a los alumnos a lo largo de todo el proyecto.Talleres Con el propósito de que los estudiantes adquieran un nivel de conocimiento suficiente en lostemas y como una forma de estimular el análisis, las materias vistas en clases de cátedra sereforzaran mediante los talleres, aplicando lo aprendido en clases y desarrollando actividadesprácticas. De esta manera se pretende propiciar el desarrollo de habilidades para el futurotrabajo profesional.SESIONES DE RESOLUCIÓN DE EJERCICIOS Los estudiantes resuelven, con apoyo del profesor, guías de ejercicios relacionadas con losaprendizajes comprometidos en la semana. La actividad puede ser desarrollada en formaindividual o en grupos pequeños. Los estudiantes pueden presentar soluciones parciales ototales al resto de la clase, para favorecer la discusión. El profesor y los ayudantes apoyandurante la realización, atendiendo consultas y guiando a los estudiantes en la solución de losejercicios.SESIONES DE RESOLUCIÓN DE EJERCICIOS EN LABORATORIO DE COMPUTACIÓN Los estudiantes resuelven, con apoyo del profesor, guías de ejercicios relacionadas con losaprendizajes comprometidos en la semana, utilizando herramientas computacionales. Laactividad puede ser desarrollada en forma individual o en grupos pequeños. Los estudiantespueden presentar soluciones parciales o totales al resto de la clase, para favorecer ladiscusión. El profesor y los ayudantes apoyan durante la realización, atendiendo consultas yguiando a los estudiantes en la solución de los ejercicios.Proyectos de Programación Los estudiantes desarrollarán, de manera individual o en equipo, soluciones a problemas demediana complejidad utilizando un lenguaje de programación; generan la documentaciónnecesaria para la solución desarrollada.Ejercicios de Programación Los estudiantes resuleven problemas de programación y dan seguimiento manual a laejecución de los programas utilizando tablas de cambio de estado.Práctica en Laboratorio Los estudiantes resuelven, de manera individual y utilizando el computador, problemas deprogramación definidos en una guía.Tareas individuales o grupales El docente asignará tareas a los estudiantes correspondiente a los diferentes temas.

Evaluaciones de

aprendizaje - Unidad de Aprendizaje

Unidad 1: 40%

- prueba (10%)

- proyecto (15%)

- entregables (15%)

- Unidad de Aprendizaje

Unidad 2: 30%

- prueba (10%)

- proyecto (10%)

3 / 5

Syllabus Armonizado

- entregables (10%)

- Unidad de Aprendizaje

Unidad 3: 30%

- prueba (10%)

- proyecto (10%)

- entregables (10%)

Requerimientos especiales La aprobación de la Unidad 3 está sujeta a la aprobación de la prueba parcial de esa unidad.

En caso de reprobarla, la nota de la unidad se calculará como el menor valor entre 3,9 y lanota obtenida en la unidad de acuerdo a las ponderaciones establecidas.

Todas las unidades de este curso son obligatorias, por lo que el alumno debe demostrar almenos habilitación básica (nota 4.0) en cada unidad, para optar a aprobar el módulo. Esto esindependiente de la nota calculada para el módulo en forma ponderada. En caso de reprobaresta unidad, la nota final del módulo está determinada como el menor valor entre 3.9 y la notadel módulo calculada de acuerdo a las ponderaciones establecidas para las distintasunidades.

La aprobación de cada Unidad está sujeta a la aprobación de al menos el 80% de losentregables de esa unidad. En caso incumplir esta condición, la nota de la unidad se calcularácomo el menor valor entre 3,9 y la nota obtenida en la Unidad de acuerdo a las ponderacionesestablecidas.

Este módulo no contempla una prueba opcional, según acuerdo del Consejo de Escuela de lacarrera de Ingeniería Civil en Computación, ratificado por el Consejo de Facultad de laFacultad de Ingeniería.

Artículo 11°: En caso que exista un error en el registro en alguna de las calificaciones finalesse podrá, dentro del plazo de dos meses contados desde el inicio del periodo académicoinmediatamente siguiente, solicitar al director de Escuela su revisión y eventual modificación.Este último resolverpa las solicitudes presentadas, considerando la informaciónproporcionada por el respectivo docente.

La aprobación de la Unidad 2 está sujeta a la aprobación de la prueba parcial de esa unidad.En caso de reprobarla, la nota de la unidad se calculará como el menor valor entre 3,9 y lanota obtenida en la unidad de acuerdo a las ponderaciones establecidas.

La aprobación de cada unidad está sujeta a la aprobación del proyecto de esa unidad. Encaso de reprobarlo, la nota de la unidad se calculará como el menor valor entre 3,9 y la notaobtenida en la unidad de acuerdo a las ponderaciones establecidas.

Cada entregable no aprobado se puede volver a entregar en la oportunidad establecida en elmódulo. En caso de aprobar el entregable, éste será calificado con nota 4.0

Aunque este módulo contempla actividades de trabajo en equipo, muchas de las actividadesson de carácter estrictamente individual. Faltar a esta norma implica automáticamente que elestudiante será calificado con la nota mínima en la evaluación respectiva. Cualquier situaciónque violente la integridad del proceso evaluativo será sancionada de acuerdo a lareglamentación de la Universidad de Talca.

La prueba parcial aprobación obligatoria de cada unidad, será recuperable en la oportunidad

4 / 5

Syllabus Armonizado

establecida en el módulo. En caso de recurrir a esta instancia y aprobar la unidad, la notaasignada para la unidad será 4,0.

El proyecto de aprobación obligatoria de cada unidad, será recuperable en la oportunidadestablecida en el módulo. En caso de recurrir a esta instancia y aprobar el proyecto, la notaasignada será de 4,0.

Una prueba recuperativa puede ser rendida por todos los alumnos que lo deseen, ya seaporque faltaron a la prueba original o porque obtuvieron nota inferior a 4.0.

Artículo 10°: La nota obtenida en cada evaluación deberá ser comunicada a los alumnosdentro de los 10 días hábiles siguientes de efectuada ésta y siempre antes de la próximaevaluación.

Bibliografía

Nombre: Metodología de la Programación: Algoritmos, diagramas de flujo y programas, Tipode soporte de bibliografía: Libro , Tipo de bibliografía: Básica, Autor(es): Cairó, Osvaldo,Ratio sugerido de Alumnos: 4, Capítulos utilizados del Libro: Todos

Nombre: Introducción a la Programación con Python, Tipo de soporte de bibliografía: LibroDigital , Tipo de bibliografía: Básica, Autor(es): Marzal, Andrés e Isabel Gracia, Ratiosugerido de Alumnos: 4

Nombre: Fundamentos de programación : Algoritmos y estructura de datos, Tipo de soportede bibliografía: Libro , Tipo de bibliografía: Complementaria, Autor(es): Joyanes Aguilar,Luis., Código ISBN / ISSN: ISBN8448106032, Capítulos utilizados del Libro: Algunos, Nrode capítulos: capitulo : recursividad

Nombre: Estructuras de Datos y Algoritmos, Tipo de soporte de bibliografía: Libro , Tipode bibliografía: Complementaria, Autor(es): Aho, Hopcroft, Código ISBN / ISSN:96844443455, Capítulos utilizados del Libro: Algunos, Nro de capítulos: bactraking

Powered by TCPDF (www.tcpdf.org)

5 / 5