PROGRAMA DE ASIGNATURA

I. IDENTIFICACIÓN DE LA ASIGNATURA.

Asignatura: Sigla: INF-152.

Fecha de aprobación
Estructuras Discretas.
Créditos UTFSM : 3 Prerrequisitos: Examen: No tiene. Unidad Académica que la
MAT-021y imparte.
Créditos SCT :5 IWI-131. Informática.
Horas Cátedra Horas Horas Laboratorio Semestre en que se dicta
Semanal :3 Ayudantía Semanal: 0 Impar Par Ambos
Semanal : 1,5 X
Eje formativo : Ciencias de la Ingeniería - Fundamentos de la Informática.
Tiempo total de dedicación a la
Asignatura : 163 horas cronológicas.

Descripción de la Asignatura
Esta asignatura forma parte del plan de estudios de la carrera Ingeniería Civil Informática en la
línea de fundamentos de la informática, conducente a la licenciatura en Ciencias de la Ingeniería.
El propósito de ésta es introducir los fundamentos de estructuras discretas en su aplicación a las
ciencias de la computación y proveer los fundamentos teóricos para las asignaturas posteriores.

Requisitos de entrada

• Resolver problemas básicos programando sus soluciones en un lenguaje de programación.

• Realizar operaciones principales de lógica, conjuntos, relaciones y funciones.

Contribución al perfil de egreso

Las actividades que se realizan en esta asignatura, contribuyen a desarrollar las siguientes
competencias específicas y transversales:
Competencias perfil general:
• Concebir, modelar, diseñar, evaluar e implementar alternativas de soluciones tecnológicas
informáticas, a partir del análisis de problemas específicos en cualquier área de negocios.
• Integrar, dirigir y coordinar equipos de proyecto que implementen soluciones tecnológicas
informáticas, gestionando recursos humanos, técnicos, económicos y de tiempo para
asegurar el cumplimiento de los objetivos.
Competencia Específica:
• Aplicar los fundamentos teóricos y algorítmicos para desarrollar maneras eficientes de
resolver problemas computacionales.

Elementos de Competencias:
• Construir modelos computacionales para resolver problemas, seleccionando y diseñando
algoritmos y estructuras de datos adecuadas.
• Modelar y diseñar algoritmos de solución para problemas de informática aplicando los
fundamentos de las matemáticas discretas.
• Aplicar estrategias de diseño de algoritmos para la solución de problemas en informática.
Competencias Transversales:
• Comunicar información oral y escrita de manera eficaz al interior de las organizaciones en las
que se desempeña, como con entidades del entorno.
• Actuar con autonomía, flexibilidad, iniciativa, y pensamiento crítico al enfrentar problemáticas
de la profesión.

Resultados de Aprendizaje que se esperan lograr en esta asignatura.

• Analiza algoritmos y sistemas computacionales, aplicando razonamiento matemático
discreto.
• Diseña algoritmos, aplicando estructuras discretas de datos y técnicas de demostración.
• Calcula cantidad de resultados de procesos combinatorios, aplicando principios de
conteo.
• Modela los problemas de informática, utilizando grafos y árboles.
Contenidos temáticos
• Conjuntos, funciones y relaciones.
• Lógica de proposiciones y de predicados.
• Técnicas de demostración.
• Conteo básico.
• Árboles.
• Grafos no dirigidos.
• Grafos dirigidos.
• Estrategias transversales de los árboles y grafos.

Metodología de enseñanza y aprendizaje.

• Método expositivo / Clase tradicional.
• Resolución de ejercicios.
• Aprendizaje basado en problemas.
• Aprendizaje cooperativo / colaborativo.

Evaluación y calificación de la asignatura. (Ajustado a Reglamento Institucional-Rglto. N°1)

Requisitos de aprobación y PROCESO DE EVALUACIÓN
calificación
Las evaluaciones que se realizan en esta asignatura son las
siguientes: certámenes, controles y trabajos en clases.

Tipo de evaluación N° Valor en %

Certamen (C1) 1 30
Certamen (C2) 2 35
Controles (C) 8 30
Trabajo en clases (T) 7 5

Nota final de la asignatura se calcula como sigue:

• NC: Promedio los controles.

• T : Promedio trabajos en clases.

Nota final = 0,3*C1 + 0,35*C2 + 0,3*NC + 0,05*T

Recursos para el aprendizaje

Bibliografía:
Texto Guía • Rosen K.H. “Matemática Discreta y sus Aplicaciones”.
Mc Graw Hill, 5ta edición, 2004.
• von Brand, H. Apuntes. “Fundamentos de Informática”.
Material publicado en Plataforma virtual.
Complementaria u Opcional • Plataforma virtual.
 II. CÁLCULO DE CANTIDAD DE HORAS DE DEDICACIÓN- (SCT-Chile)- CUADRO
RESUMEN DE LA ASIGNATURA.

Cantidad de horas de dedicación

ACTIVIDAD Cantidad de horas por Cantidad de Cantidad total de
semana semanas horas
PRESENCIAL
Cátedra o Clases teóricas 3 16 48
Ayudantía/Ejercicios 1,5 16 24
Visitas industriales (de
Campo)
Laboratorios / Taller
Evaluaciones (certámenes, 1,5 2 3
otros)
Otras (Especificar)
NO PRESENCIAL
Ayudantía
Tareas obligatorias
Estudio Personal (Individual o 5 17 85
grupal)
Otras (Especificar)
TOTAL (HORAS RELOJ) 163
Número total en CRÉDITOS TRANSFERIBLES 5