Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estructuras Discretas
Estructuras Discretas
ESTRUCTURAS DISCRETAS
SÍLABO
I. DATOS GENERALES:
ESTRUCTURAS DISCRETAS
ESTRUCTURAS DISCRETAS
IV. METODOLOGÍA:
a. Modalidad Presencial
b. Modalidad a Distancia
ESTRUCTURAS DISCRETAS
Con relación a la Guía didáctica
Le recomendamos que lea detenidamente el Texto de Estructuras
Discretas y lo considere una guía que deberá utilizar en todo su proceso de
estudio, consultándolo cada vez que sea necesario.
Tutorías telemáticas
ESTRUCTURAS DISCRETAS
V. EVALUACIÓN:
a. MODALIDAD PRESENCIAL
ESTRUCTURAS DISCRETAS
N.F. = Nota final
E.P. = Nota Examen Parcial (30%)
E.F. = Nota Examen Final (30%)
P.P.T. = Promedio de Prácticas y Trabajos (40%)
b. MODALIDAD A DISTANCIA
Estimado alumno, dada la naturaleza del curso, es muy importante su
participación activa en el proceso de aprendizaje. Por ello, se define en este
acápite los criterios de evaluación:
Exámenes
Examen es la evaluación escrita del presente curso, se evalúa bajo una escala
ESTRUCTURAS DISCRETAS
vigesimal y se dará según como se señala en el siguiente cuadro.
Actividades Obligatorias
Vienen a ser los trabajos que usted entregará obligatoriamente y que es
requisito indispensable para aprobar el curso. Existirán actividades obligatorias
cuyo desarrollo requiere trabajo en grupo, en otros casos el desarrollo será de
forma personal.
Las actividades obligatorias serán colocadas en el campus virtual y las
aplicaciones de las mismas serán detalladas oportunamente en el foro y en la
sala de conversación, así como también el asesoramiento en su desarrollo.
Forma: Permanente.
Rubros:
Examen Parcial. (35%)
Examen Final. (35%)
Actividad Obligatoria Individual (30%)
ESTRUCTURAS DISCRETAS
ESTRUCTURAS DISCRETAS
Ejercicios de aplicación. PRIMERA
PRÁCTICA CALIFICADA.
Definiciones básicas.
Grafos no orientados: caminos, ciclos, grafos conexos.
Grafos orientados: semicamino, semiciclo, conectividad.
Representación en memoria
Grafos con peso.
Ejercicios diversos.
ESTRUCTURAS DISCRETAS
ÁRBOLES ENRAIZADOS
Definición.
Algoritmos de recorridos: Preorden, Inorden y Postorden.
Ejercicios y problemas diversos.
TRABAJO MONOGRÁFICO.
ESTRUCTURAS DISCRETAS
Definiciones básicas.
Definición de Gramática Formal
Definición Formal de Lenguaje.
Problemas y ejercicios diversos.
ESTRUCTURAS DISCRETAS
EXAMEN FINAL
Semana 18:
EXAMEN SUSTITUTORIO
VII. BIBLIOGRAFÍA:
A. BIBLIOGRAFÍA BÁSICA
ESTRUCTURAS DISCRETAS
B. BIBLIOGRAFÍA COMPLEMENTARIA
C. BIBLIOGRAFÍA ELECTRÓNICA
1. https://dued.uap.edu.pe/biblioteca_virtual.htm
2. http://lc.fie.umich.mx/~jrincon/elec3-cap4.pdf
3. http://docencia.udea.edu.co/SistemasDiscretos/contenido/grafosO
rientados.html