Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 96 vistas

    Estructuras Discretas y Grafos.

    Cargado por

    kcarima
    Este documento presenta la asignatura Estructuras Discretas y Grafos que forma parte del plan de estudios de Ingeniería de Sistemas. La asignatura se imparte en el cuarto semestre y consta de 8 unidades que cubren temas como operaciones de conjuntos, métodos de conteo, relaciones, teoría de grafos, árboles, redes y álgebra booleana. El objetivo general es desarrollar habilidades para programar actividades relacionadas con el uso de grafos y la aplicación de la teoría de conjuntos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Estructuras Discretas y Grafos.

    Cargado por

    kcarima
    96 vistas11 páginas
    Este documento presenta la asignatura Estructuras Discretas y Grafos que forma parte del plan de estudios de Ingeniería de Sistemas. La asignatura se imparte en el cuarto semestre y consta de 8 unidades que cubren temas como operaciones de conjuntos, métodos de conteo, relaciones, teoría de grafos, árboles, redes y álgebra booleana. El objetivo general es desarrollar habilidades para programar actividades relacionadas con el uso de grafos y la aplicación de la teoría de conjuntos.

    Descripción original:

    Contenido Programático IUPSM

    Título original

    ESTRUCTURAS DISCRETAS Y GRAFOS.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta la asignatura Estructuras Discretas y Grafos que forma parte del plan de estudios de Ingeniería de Sistemas. La asignatura se imparte en el cuarto semestre y consta de 8 unidades que cubren temas como operaciones de conjuntos, métodos de conteo, relaciones, teoría de grafos, árboles, redes y álgebra booleana. El objetivo general es desarrollar habilidades para programar actividades relacionadas con el uso de grafos y la aplicación de la teoría de conjuntos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    96 vistas11 páginas

    Estructuras Discretas y Grafos.

    Cargado por

    kcarima
    Este documento presenta la asignatura Estructuras Discretas y Grafos que forma parte del plan de estudios de Ingeniería de Sistemas. La asignatura se imparte en el cuarto semestre y consta de 8 unidades que cubren temas como operaciones de conjuntos, métodos de conteo, relaciones, teoría de grafos, árboles, redes y álgebra booleana. El objetivo general es desarrollar habilidades para programar actividades relacionadas con el uso de grafos y la aplicación de la teoría de conjuntos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 11

    ÁREA DE CONOCIMIENTO: INGENIERÍA

    CARRERA: INGENIERÍA DE SISTEMAS CÓDIGO DE CARRERA: 47

    ASIGNATURA: ESTRUCTURAS DISCRETAS Y GRAFOS

    Código Semestre U.C. Densidad Horaria Pre-Requisito

    H.T. H.P. H.L. T.H.

    4703334 IV 3 2 2 - 4 4701242-4701323

    AÑO ACADÉMICO DE REVISIÓN DE PROGRAMA PERIODO ACADÉMICO EN VIGENCIA DE


    ANALÍTICO: 2011 ESTE PROGRAMA: 2013-II
    JUSTIFICACIÓN DE LA ASIGNATURA
    La asignatura Estructuras Discretas y Grafos es la unidad curricular del plan de estudio de
    Ingeniería del Instituto Politécnico Santiago Mariño, perteneciente al cuarto Semestre de la
    Carrera, aporta al estudiante conocimientos para emplear con claridad todo lo referente a
    conjuntos grafos y su estructura como manejar los grafos por medio de computadoras y
    realizar aplicaciones.

    OBJETIVO GENERAL
    Al finalizar la asignatura el alumno desarrollara habilidades y destrezas para programar
    actividades que correspondan al uso de los Grafos por computadoras y la aplicación de
    teoría de conjunto dentro de los parámetros establecidos dentro de la unidad curricular así
    como combinaciones y Permutaciones.

    DISTRIBUCIÓN PROGRÁMATICA DE LA ASIGNATURA POR


    UNIDADES DE CONTENIDO

    UNIDAD I. OPERACIONES DE CONJUNTOS. Duración: 2 semanas.


    UNIDAD II. MÉTODO DE CONTEO Y RELACIONES DE RECURRENCIA. Duración: 2
    semanas.
    UNIDAD III. RELACIONES. DURACIÓN: 2 semanas.
    UNIDAD IV. TEORÍA DE GRAFOS. Duración: 2 semanas.
    UNIDAD V. ÁRBOLES. Duración: 2 semanas.
    UNIDAD VI. REDES. Duración: 2 semanas.
    UNIDAD VII. ÁLGEBRA BOOLEANA. Duración: 2 semanas.
    UNIDAD VIII. LENGUAJE GRAMÁTICAS AUTÓMATAS. Duración: 4 semanas.
    OBJETIVO TERMINAL UNIDAD I
    UNIDAD I
    Al finalizar la unidad el alumno tendrá las
    OPERACIONES DE CONJUNTOS competencias para aplicar con precisión los
    métodos de conteo en operaciones matemáticas de
    Duración: 2 semanas adición y multiplicación, permutación, combinación
    y principio de inducción y relaciones de recurrencia.

    OBJETIVOS ESPECÍFICOS:

    - Definir con claridad el significado de conjunto.


    - Realizar diferentes operaciones entre conjuntos.
    - Determinar las propiedades estructurales de las operaciones de conjuntos.
    - Diferenciar a través de operaciones subconjuntos y conjuntos de potencia.
    - Determinar las técnicas de aplicación en el conteo de conjuntos.
    - Aplicar, sin errores, ni omisiones representaciones matriciales de conjuntos.

    CONTENIDO:

    - Conjunto definición.
    - Operaciones entre conjuntos.
    - Unión, intersección, complemento, diferencia simétrica.
    - Propiedades de las operaciones de conjuntos.
    - Subconjunto y Conjunto potencia.
    - Técnicas de Conteo de Conjuntos.
    - Representación Matricial de Conjuntos.

    ESTRATEGIAS FORMATIVAS DE RECURSOS


    APRENDIZAJE
    - Desarrollo de los contenidos a través de actividades - Video Beam.
    teóricas y practica. - Pizarra.
    - Introducción de temas relacionados al contenido ya
    dado.
    - Exposiciones del profesor.
    - Resolución de ejercicios, talleres.

    ESTRATEGIAS DE EVALUACIÓN:
    - Prueba escrita.
    OBJETIVO TERMINAL UNIDAD II
    UNIDAD II
    Al finalizar la unidad el alumno tendrá las
    MÉTODO DE CONTEO Y
    competencias para aplicar con precisión los
    RELACIONES DE métodos de conteo en operaciones
    RECURRENCIA matemáticas de adición y multiplicación,
    permutación, combinación y principio de
    Duración: 2 semanas inducción y relaciones de recurrencia.

    OBJETIVOS ESPECÍFICOS:

    - Ejecutar reglas de adición y multiplicación en operaciones matemáticas.


    - Realizar ejercicios de operaciones de adición y multiplicación con las formulas
    respectivas.
    - Definir el principio de inducción matemática y sus métodos
    - Ejecutar el concepto de relaciones de recurrencia en operaciones concretas

    CONTENIDO:

    - Adición
    - Permutación y Combinación
    - Principio de Inducción Matemática
    - Relaciones de Recurrencia

    ESTRATEGIAS FORMATIVAS DE RECURSO


    APRENDIZAJE S
    - Desarrollo de los contenidos a través
    de actividades teóricas y práctica.
    - Introducción de temas relacionados al - Video Beam.
    contenido ya dado. - Pizarra.
    - Exposiciones del profesor.
    - Resolución de ejercicios prácticos y
    lluvia de ideas.

    ESTRATEGIAS DE EVALUACIÓN:
    - Evaluación de Taller.
    - Prueba escrita.
    OBJETIVO TERMINAL UNIDAD III
    UNIDAD III
    RELACIONES Al finalizar la unidad el alumno tendrá las
    competencias para aplicar con precisión
    Duración: 2 semanas operaciones de relaciones con sus respectivas
    representaciones graficas y ejercicios para
    computadoras.

    OBJETIVOS ESPECÍFICOS:

    - Definir el significado de relaciones.


    - Determinar las características de las propiedades que estructuran las operaciones de
    relaciones.
    - Ejecutar las diferentes clasificaciones de las relaciones
    - Hallar representaciones graficas de grafos dirigidos y trayectoria de las mismas.
    - Ejecutar ejercicios de relaciones por computadoras.

    CONTENIDO:
    - Relaciones definición
    - Propiedades de las relaciones
    - Clasificación de las relaciones.
    - Relación de orden parcial, relaciones de equivalencia
    - Representación grafica de las relaciones
    - Grafo dirigido
    - Trayectoria de grafos dirigidos.

    ESTRATEGIAS FORMATIVAS DE RECURSOS


    APRENDIZAJE
    - Desarrollo de los contenidos a través de actividades
    teóricas y práctica. - Video Beam.
    - Introducción de temas relacionados al contenido ya - Pizarra.
    dado. - Uso del computador.
    - Exposiciones del profesor.
    - Resolución de ejercicios prácticos y lluvia de ideas.

    ESTRATEGIAS DE EVALUACIÓN:
    - Evaluación de Talleres.
    OBJETIVO TERMINAL UNIDAD IV
    UNIDAD IV Al finalizar la unidad el alumno tendrá las
    TEORÍA DE GRAFOS competencias para analizar operaciones de
    caminos y circuitos conectividad, ruta crítica e
    Duración: 2 semanas isomorfismo con sus respectivas características
    y tipos de grafos.

    OBJETIVOS ESPECÍFICOS:

    - Hacer representaciones graficas y matriciales de grafos.


    - Demostrar el significado de caminos y circuitos.
    - Demostrar el significado de conectividad
    - Analizar la ruta critica de grafos mediante ejemplos.
    - Analizar el significado y operabilidad del isomorfismo
    - Analizar los diversos tipos de grafos
    - Realizar diversos programas de aplicación de grafos

    CONTENIDO:

    - Grafos definición
    - Representación grafica
    - Representación matricial.
    - Caminos y circuitos y conectividad
    - Ruta critica de grafos
    - Isomorfismo de grafos
    - Tipos de grafos, conexos, planos, eulerianos, hamiltoniano

    ESTRATEGIAS FORMATIVAS RECURSOS


    DE APRENDIZAJE
    - Desarrollo de los contenidos a través de actividades - Uso del computador.
    teóricas y practica. - Video Beam.
    - Introducción de temas relacionados al contenido ya
    dado. - Pizarra.
    - Exposiciones del profesor.
    - Resolución de ejercicios, talleres.
    - Resolución de problemas.

    ESTRATEGIAS DE EVALUACIÓN:
    - Evaluación de Talleres.
    - Prueba escrita.
    UNIDAD V OBJETIVO TERMINAL UNIDAD V
    ÁRBOLES Al finalizar la unidad el alumno tendrá las
    competencias para aplicar las propiedades de
    Duración: 2 semanas los árboles en el recorrido e isomorfismo y en
    los programas de aplicación de árboles.

    OBJETIVOS ESPECÍFICOS:

    - Definir el significado de Árboles


    - Distinguir las propiedades y características de los árboles
    - Demostrar la ruta o recorrido de operación de árboles a través de ejercicios gráficos.
    - Realizar reparaciones representativas del isomorfismo de árboles
    - Realizar diversos programas de aplicación de arboles

    CONTENIDO:

    - Árboles.
    - Propiedades y características de los árboles.
    - Recorrido de un árbol
    - Isomorfismo en árboles.
    - Programas de aplicación de árboles

    ESTRATEGIAS FORMATIVAS DE RECURSOS


    APRENDIZAJE
    - Desarrollo de los contenidos a través de actividades - Computadoras.
    teóricas y practica.
    - Video Beam.
    - Introducción de temas relacionados al contenido ya
    dado.
    - Exposiciones del profesor.
    - Resolución de ejercicios, talleres.

    ESTRATEGIAS DE EVALUACIÓN:
    - Prueba escrita.
    OBJETIVO TERMINAL UNIDAD VI
    UNIDAD VI
    REDES Al finalizar la unidad el alumno tendrá las
    competencias para aplicar con precisión el
    Duración: 2 semanas algoritmo de flujo máximo de una red.

    OBJETIVOS ESPECÍFICOS:

    - Demostrar con ejemplos el concepto de algoritmo de Flujo terminal


    - Definir teorema de flujo maximal y de corte minimal.
    - Realizar el pareo de elementos de un conjunto con elementos de otro conjunto
    - Realizar diversos programas de aplicación en computadoras

    CONTENIDO:

    - Algoritmo de flujo máximo


    - Definir teorema de flujo maximal y de corte minimal
    - Realizar el pareo de elementos de un conjunto con elementos de otro conjunto
    - Realizar diversos programas de aplicación en computadoras
    - Programas de aplicación de árboles

    ESTRATEGIAS FORMATIVAS DE RECURSOS


    APRENDIZAJE
    - Desarrollo de los contenidos a través de
    actividades teóricas y practica. - Video Beam
    - Introducción de temas relacionados al contenido ya - Uso del computador
    dado.
    - Exposiciones del profesor.
    - Resolución de ejercicios, talleres.

    ESTRATEGIAS DE EVALUACIÓN:
    - Prueba escrita.
    OBJETIVO TERMINAL UNIDAD VII
    UNIDAD VII
    ALGEBRA BOOLEANA Al finalizar la unidad el alumno tendrá las
    competencias para programar circuitos
    Duración: 2 semanas combinatorios utilizando diferentes tipos de
    compuertas.

    OBJETIVOS ESPECÍFICOS:

    - Diseñar circuitos combinatorios tomando en cuenta su definición y propiedades


    - Definir algebra booleanas.
    - Establecer las propiedades de algebra booleanas
    - Diseñar ejercicios funciones booleanas y circuitos
    - Construir programas de aplicación de circuitos y algebra booleanas

    CONTENIDO:

    - Circuitos combinatorios
    - Propiedades Circuitos combinatorios
    - Algebra booleanas definición
    - Diseñar ejercicios y funciones booleanas y circuitos
    - Construir programas de aplicación

    ESTRATEGIAS FORMATIVAS DE RECURSOS


    APRENDIZAJE
    - Desarrollo de los contenidos a través de - Video Beam
    actividades teóricas y practica.
    - Uso del computador
    - Introducción de temas relacionados al contenido
    ya dado.
    - Exposiciones del profesor.
    - Resolución de ejercicios, talleres.

    ESTRATEGIAS DE EVALUACIÓN:
    - Prueba escrita.
    UNIDAD VIII OBJETIVO TERMINAL UNIDAD VIII
    LENGUAJE GRAMÁTICAS
    Al finalizar la unidad el alumno tendrá las
    AUTÓMATAS competencias para establecer la unidad de las
    estructuras gramaticales y autónomas.
    Duración: 4 semanas

    OBJETIVOS ESPECÍFICOS:

    - Construir ejemplos del alfabeto una vez explicado el mismo


    - Construir ejemplos del lenguaje una vez estudiado el mismo.
    - Precisar la importancia de la gramática y sintaxis para el lenguaje
    - Construir estados finitos de maquinas y autómatas
    - Precisar las relaciones entre el lenguaje y autómatas

    CONTENIDO:

    - Alfabeto
    - Lenguaje
    - Gramática y sintaxis
    - Maquinas y autómatas de estado finito
    - Relación entre lenguaje y autómatas

    ESTRATEGIAS FORMATIVAS DE RECURS


    APRENDIZAJE OS
    - Desarrollo de los contenidos a través de
    actividades teóricas y practica.
    - Introducción de temas relacionados al contenido ya - Video Beam.
    dado. - Pizarra.
    - Exposiciones del profesor.
    - Resolución de ejercicios, talleres.

    ESTRATEGIAS DE EVALUACIÓN:
    - Prueba escrita.
    REFERENCIAS BIBLIOGRÁFICAS BÁSICAS

    Johnson Baugh Richard (2005) Matemáticas Discretas 6ta Edición. Editorial Pearson
    Educación México.

    Franco P. Preparata T. Yeh. Introducción a la Estructuras Discretas y Grafos. Addison


    Wesley

    Richard Johnsonbaugh. (1999). Matemáticas Discretas. 4ta Edición Editorial Prentice. Hall
    México Kenneth A. Ross Charles Wright.

    Kenneth A. (1990). Matemáticas Discretas. 2da Edición. Editorial Prentice Hall. México.

    También podría gustarte