0% encontró este documento útil (0 votos)
6 vistas11 páginas

Análisis Combinatorio en Matemática Discreta

Cargado por

miguel celso
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
6 vistas11 páginas

Análisis Combinatorio en Matemática Discreta

Cargado por

miguel celso
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

FACULTAD DE INGENIERÍA

ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE SISTEMAS


DEPARTAMENTO ACADÉMICO DE INGENIERÍA Y TECNOLOGÍA INFORMÁTICA

SÍLABO

1. INFORMACIÓN GENERAL

1.1. ASIGNATURA:
Nombre de la asignatura Elementos de matemática discreta y computacional

Código de la asignatura MEAR11

Prerrequisito(s) Ninguno

Tipo de asignatura Obligatorio X Electivo

Área curricular Formación general Específico Especialidad X

Números de horas Teóricas 02 Prácticas 02

Número de créditos 03

Ciclo I

Año y Semestre académico 2025, 2025-I

Duración de la asignatura 16 semanas

Fecha de inicio 14/04/2025 Fecha de término 01/08/2025

1.2. DOCENTE:
Apellidos y Nombres Echavarria Coronado Roni

Condición y Categoría Docente Contratado

Grado Académico Maestro

Correo Electrónico roniecz@[Link]

Departamento Académico De Ingeniería y Tecnología Informática

1.3. AMBIENTE:
Horario de Teoría Lunes: 07:00 - 09:00

Aula Auditorio 4to Piso DACB

Pabellón Ciencias Básicas

Local Ccoyahuacho – San Jerónimo

[Link].M01.01.04
V1.2024
Página 1 de 5
Horario de Práctica miercoles: 09:00 - 11:00

Aula y/o laboratorio Auditorio 4to Piso DACB

Pabellón Ciencias Básicas

Local Ccoyahuacho – San Jerónimo

2. SUMILLA
La asignatura de Elementos de matemática discreta y computacional es de naturaleza teórica
– práctica y formación obligatoria. Tiene por propósito proveer conceptos de Sistemas
Discretos, métodos, técnicas y procesos que permitan generar modelos discretos, a partir del
cual los estudiantes tienen la posibilidad de desarrollar sus propios diseños. Como materia
practica pretende informar y ejercitar en ciertos métodos de aprehensión y comprensión de los
conceptos utilizados en optimización. Desarrollar una actitud de creatividad e investigación en
los futuros profesionales de Ingeniería de Sistemas, para ello se desarrolla los siguientes
tópicos: Lógica matemática, álgebra de Boole, análisis combinatorio, relaciones, funciones,
inducción, recursividad, teoría de grafos, árboles, teoría de lenguajes: gramática, máquina de
Turín, máquina de estado finito determinístico y no determinístico, teoría de codificación,
estructura algebraica.

3. COMPETENCIAS DEL PERFIL DE EGRESO EN RELACIÓN AL CURSO


Una sólida formación científica, tecnológica y humanística que le permite evaluar y diseñar la
arquitectura de sistemas empresariales, así como las soluciones a problemas complejos y de
inteligencia de negocios, y gestionar eficientemente los recursos empresariales, donde el
componente tecnología de la información cumple una función integrada y facilitadora.
Durante la formación profesional del ingeniero de sistemas, se desarrollan y potencian
habilidades, destrezas, valores y actitudes necesarias para lograr un desempeño idóneo como
ciudadano y profesional, así como una conciencia y respeto por las leyes, cultura y medio
ambiente.
4. RESULTADOS DE APRENDIZAJE DE LA ASIGNATURA
Los estudiantes adquieran habilidades para resolver una variedad de problemas
computacionales utilizando herramientas lógicas, matemáticas y algorítmicas.
5. UNIDADES DE APRENDIZAJE
El docente responsable organiza la asignatura en dos (2) o tres (3) unidades, ordenados
progresivamente para alcanzar los resultados de aprendizaje de la asignatura. Planifica las
unidades asegurando que cada una de ellas contribuya a lograr los resultados de aprendizaje
de la asignatura.

5.1. UNIDAD 1: Lógica y demostración, conjuntos, relaciones de recurrencia y análisis


combinatorio
[Link] de desarrollo y número de horas: 8 semanas del 14 de abril del 2025 al 06
de junio del 2025, 32 horas

5.1.2. Resultados de aprendizaje de la unidad:

[Link].M01.01.04
V1.2024 Página 2 de 6
Comprensión sólida de los conceptos fundamentales en Lógica y demostración,
conjuntos, relaciones de recurrencia y análisis combinatorio. Estas habilidades
proporcionan una base importante para el análisis de datos y la toma de
decisiones en una variedad de contextos.”.

5.1.3. Programación de la Unidad 1:


SEMANAS Y ESTRATEGIAS
SABERES DE LA COMPETENCIA
FECHAS METODOLÓGICAS

SABER CONOCER

Presentación de silabo Exposición del


profesor
Teoría: Lógica Proposicional

Equivalencias proposicionales

SABER HACER- Realizar demostraciones


Semana 1 formales, empleando las equivalencias Exposición dialogada
Del 14 de abril al lógicas
18 de abril
SABER SER

 Demuestra ética, compromiso y


autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad Lluvia de ideas.
involucrándose positiva y creativamente en
el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

SABER CONOCER
Exposición temática
Lógica De Primer Orden del profesor
Cuantificadores anidados

SABER HACER – Realizar demostraciones


Práctica dirigida en
formales, empleando la lógica de primer
clases
orden
Semana 2
Del 21 de abril al
SABER SER
25 de abril
 Demuestra ética, compromiso y
autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad Retroalimentación
involucrándose positiva y creativamente en
el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

Semana 3 Teoría De Conjuntos Exposición del


Del 28 de abril al Conjuntos, elementos y subconjuntos profesor

[Link].M01.01.04
V1.2024 Página 3 de 6
SEMANAS Y ESTRATEGIAS
SABERES DE LA COMPETENCIA
FECHAS METODOLÓGICAS

1ra practica calificada Exposición dialogada

SABER SER Lluvia de ideas.

 Demuestra ética, compromiso y


02 de mayo autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad
involucrándose positiva y creativamente en
el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

SABER CONOCER Exposición temática


del profesor
Inducción Matemática
Principio de inducción matemática.

SABER HACER
Práctica dirigida en
Domina los conceptos, propiedades,
Semana 4 clases
teoremas y aplicación de la inducción
Del 05 de mayo al
Matemática
09 de mayo
SABER SER

 Demuestra ética, compromiso y


autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad Retroalimentación
involucrándose positiva y creativamente en
el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

SABER CONOCER Exposición del


profesor
Métodos De Conteo

SABER HACER- Aplica el análisis Exposición dialogada


combinatorio y el cálculo de probabilidades
Semana 5 SABER SER Lluvia de ideas.
Del 12 de mayo al
16 de mayo  Demuestra ética, compromiso y
autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad
involucrándose positiva y creativamente en
el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

[Link].M01.01.04
V1.2024 Página 4 de 6
SEMANAS Y ESTRATEGIAS
SABERES DE LA COMPETENCIA
FECHAS METODOLÓGICAS

SABER CONOCER
Exposición temática
Teoría De Números del profesor
Domina las operaciones de módulo y el
teorema de Euclides

2da practica calificada Práctica dirigida en


clases
Semana 6
Del 19 de mayo al
SABER SER
23 de mayo
 Demuestra ética, compromiso y
autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad Retroalimentación
involucrándose positiva y creativamente en
el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

SABER CONOCER Exposición del


profesor
Aritmética Modular
Semana 7
Del 26 de mayo al
SABER HACER Exposición dialogada
30 de mayo
Resuelve operaciones con números grandes
utilizando la aritmética modular

SABER SER Lluvia de ideas.

 Demuestra ética, compromiso y


autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad
involucrándose positiva y creativamente en
el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

EVALUACIÓN:

Semana 8 1. Conocimientos: Prueba escrita


2. Desempeño: Exposición
Del 02 de junio al
3. Actitudes: Demuestra ética,
06 de junio compromiso y autodisciplina en los
trabajos que asume
4. Producto: Informe de proyecto,
repositorio

5.2. Título de la Segunda Unidad: Algoritmos, grafos y arboles


5.2.1. Fechas de desarrollo y número de horas: 09 de junio de 2025 a 01 de agosto de
2025, 32 horas

[Link].M01.01.04
V1.2024 Página 5 de 6
5.2.2. Resultados de aprendizaje de la unidad:
Comprensión sólida de los conceptos fundamentales en Algoritmos y estructuras
de datos. Estas habilidades proporcionan una base importante para el análisis de
datos y lógica en algoritmos y su optima solución.

5.2.3. Programación de la Unidad 2:

SEMANAS Y ESTRATEGIAS
SABERES DE LA COMPETENCIA
FECHAS METODOLÓGICAS

SABER CONOCER Exposición del profesor

Algoritmos: Ejemplos de Algoritmos,


Análisis de algoritmos, Algoritmos
recursivos

SABER HACER - Resolución de ejercicios Exposición dialogada


en laboratorio utilizando programación
Semana 9
Del 09 de junio al SABER SER Lluvia de ideas.
13 de junio
 Demuestra ética, compromiso y
autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad
involucrándose positiva y creativamente
en el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

SABER CONOCER Exposición temática


del profesor
Relaciones De Recurrencia

Operaciones de módulo

SABER HACER
Práctica dirigida en
Resolución de ejercicios en laboratorio clases
Semana 10 utilizando programación
Del 16 de junio al
20 de junio SABER SER

 Demuestra ética, compromiso y


autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad Retroalimentación
involucrándose positiva y creativamente
en el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

Semana 11 SABER CONOCER Exposición del


Del 23 de junio al profesor

[Link].M01.01.04
V1.2024 Página 6 de 6
SEMANAS Y ESTRATEGIAS
SABERES DE LA COMPETENCIA
FECHAS METODOLÓGICAS

Teoría De Grafos:

Grafos y árboles: Definiciones de grafos

- Subgrafos, complemento de un grafo

3ra practica calificada Exposición dialogada

27 de junio SABER SER Lluvia de ideas.

 Demuestra ética, compromiso y


autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad
involucrándose positiva y creativamente
en el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

SABER CONOCER

Árboles:
Exposición temática
•Definiciones de árboles
del profesor
•Árboles con raíz

•Árboles y ordenaciones

•Árboles ponderados

Semana 12 SABER HACER


Del 30 de junio al Práctica dirigida en
04 de julio Representa y resuelve problemas clases
relacionados con árboles

SABER SER

 Demuestra ética, compromiso y


autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad Retroalimentación
involucrándose positiva y creativamente
en el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

Semana 13 SABER CONOCER Exposición del


Del 07 de julio al profesor
11 de julio Aplicaciones De Árboles

•Codificación de Huffman,

[Link].M01.01.04
V1.2024 Página 7 de 6
SEMANAS Y ESTRATEGIAS
SABERES DE LA COMPETENCIA
FECHAS METODOLÓGICAS

•Árboles recubridores minimales

•Redes de transportes

SABER HACER Exposición dialogada

Propone algoritmos para resolver


problemas

SABER SER Lluvia de ideas.

 Demuestra ética, compromiso y


autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad
involucrándose positiva y creativamente
en el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

SABER CONOCER Exposición temática


del profesor
Algebras Booleanas Y Circuitos
Combinatorios

SABER HACER

Máquina De Estado Finito


Práctica dirigida en
•Autómatas, gramáticas y lenguajes clases
Semana 14
Del 14 de julio al •Máquina de estado finito determinístico y
18 de julio no determinístico

SABER SER

 Demuestra ética, compromiso y


autodisciplina en los trabajos que asume.
 Promueve la corresponsabilidad Retroalimentación
involucrándose positiva y creativamente
en el trabajo en equipo.
 Valora y respeta las normas de redacción
académica y científica

Semana 15 Exámenes, exposición y presentación de


Del 21 de julio al trabajos
25 de julio

Semana 16 EVALUACIÓN:
Del 28 de julio al
01 de agosto 1. Conocimientos: Prueba escrita
2. Desempeño: Exposición
3. Actitudes: Demuestra ética,

[Link].M01.01.04
V1.2024 Página 8 de 6
SEMANAS Y ESTRATEGIAS
SABERES DE LA COMPETENCIA
FECHAS METODOLÓGICAS

compromiso y autodisciplina en los


trabajos que asume
4. Producto: Informe de proyecto,
repositorio
EVALUACIÓN:
1. Conocimientos: Conoce Algoritmos,
grafos y arboles
2. Desempeño: Aplica la Pruebas
Algoritmos, grafos y arboles
3. Actitudes: Demuestra puntualidad,
respeto y participación en clase y trabajo
en equipo.
4. Producto: Trabajos grupales o
individuales de ejercicios que sirve como
base fundamental para el diseño de
software.

6. ESTRATEGIAS METODOLÓGICAS
A fin de lograr un mejor desarrollo del aprendizaje, se emplearán las siguientes estrategias
metodológicas:
i. Conferencia o clase magistral.
ii. Metodologías activas: aprendizaje colaborativo
iii. Técnicas grupales: debate, seminario, taller
iv. Análisis y controles de lecturas
v. Trabajos y prácticas individuales y grupales
vi. Trabajo de aplicación

7. ACTIVIDADES DE INVESTIGACIÓN Y RESPONSABILIDAD SOCIAL


7.1. Actividades de investigación formativa.
Los estudiantes desarrollarán un trabajo de investigación sobre el tema programado al
final de la asignatura.
Modelar y simular problemas de la vida real utilizando: Lógica matemática, análisis
combinatorio, inducción, recursividad, teoría de grafos y árboles, como la simulación de
una condicional en un algoritmo, rutas o caminos más cortos.

7.2. Actividades de responsabilidad social universitaria.


Durante el desarrollo de la asignatura se desarrollará un conversatorio con los
estudiantes sobre algoritmos recursivos para la aplicación en otros ejemplos reales, la
cual será aplicada en el trabajo de investigación formativa.

8. EVALUACIÓN DEL APRENDIZAJE:


La evaluación del aprendizaje de los estudiantes se basa en el Reglamento General de
Estudios. Está orientada a determinar si el estudiante posee conocimientos, habilidades,
destrezas y aptitudes requeridas para alcanzar una formación educativa mediante el

[Link].M01.01.04
V1.2024 Página 9 de 6
proceso de enseñanza aprendizaje; considerando la entrega de información objetiva, válida,
confiable y oportuna; considerando las fases inicial, progresiva, permanente (intermedia) y
final.
Los estudiantes que registraron matrícula y alcanzaron el límite de inasistencia permitidas
(30%), se considera NO se presentó (NSP), y la matricula se considera como realizada.
La evaluación del aprendizaje será una tarea constante durante todo el proceso de
enseñanza-aprendizaje de la asignatura.
Los pesos de las evidencias de evaluación por unidad para obtener la nota de la unidad
programada son como sigue:

EVIDENCIAS
TÉCNICAS DE INSTRUMENTOS DE
DE PESO NOTA
EVALUACIÓN EVALUACIÓN
EVALUACIÓN

Pruebas escritas Lista de verificación 40% 0-20


CONOCIMIENTO
Exposiciones

Análisis de contenido Ficha de 50% 0-20


DESEMPEÑO del producto observaciones de
Lecturas exposición

Observación Ficha de observación 10% 0-20


ACTITUDES
Autoevaluación actitudinal

NOTA DE LA UNIDAD 100%

FORMULA: PF = (CC*0.4) + (CP*0.5) + (CA*0.10)


Leyenda:
PF: Promedio Final CC: Contenido Conceptual
CP: Contenido Procedimental CA: Contenido Actitudinal

El promedio final de la asignatura es el promedio aritmético de las notas de cada unidad


programada en la asignatura. Se calcula mediante la siguiente fórmula:

∑ (nota de la unidad n)
1
Promedio final de laasignatura=
n

Donde n es el número de unidades programadas en la asignatura.


La escala de calificación es vigesimal de cero a veinte (0 a 20). La nota mínima aprobatoria
es once (11), la nota desaprobada se ubica en el grado se siete a diez (07-10) de
calificación promedio. La nota reprobatoria se ubica en el rango de cero a seis (0 a 06)
puntos.

El examen aplazado se aplica a estudiantes con nota promedio mayor o igual a siete (07).
Los estudiantes con promedio menor a siete no tienen derecho al examen de aplazados. El
examen de aplazado se desarrolla previo pago por derecho al examen. El estudiante

[Link].M01.01.04
V1.2024 Página 10 de 6
presentará el recibo de pago a la oficina de Registros Académicos la misma que habilitará
en el SIGAU el registro correspondiente.

9. BIBLIOGRAFÍA
9.1. Bibliografía Obligatoria (*)
Garcia, S. A., & Villalpando, B. J. (2014). Matematicas Discretas. Mexico: Patria S.A.
Moreno, G. J., & Pazos, S. J. (2020). Matematica Discreta. Mdrid: Udima.

9.2. Bibliografía de consulta


- [Link]
- [Link]
%C3%B3n
Andahuaylas, 14 abril del 2025

DOCENTE
(firma)

…………………………………………………
Mtro. Roni Echavarria Coronado

FACULTAD DEPARTAMENTO ACADÉMICO

[Link].M01.01.04
V1.2024 Página 11 de 6

También podría gustarte