Avance Programático de Asignatura

Programa Educativo:

INGENIERO EN SISTEMAS COMPUTACIONALES.

Periodo:

2013 – 3

Asignatura:

MATEMATICAS   DISCRETAS

Grupo:

3º   J

Horario:

Lun , Mart, Miérc  y Viern    10:00  a  11:00  Hrs.

Profesor:

DATOS  REFERENCIALES

Núcleo de

Formación

Periodo

Clave

Créditos

Carga

Horaria

H O R A S

Cond. por Prof.

Indepen. Alum.

Disciplinar

 3

 M.EN07.050.05-05

5

4

4

0

Materias

Antecedente

Consecuente

Algebra Lineal

Ec. Diferenciales y lenguajes de Programación

DESCRIPCIÓN GENERAL DE LA ASIGNATURA

Las matemáticas discretas  son una herramienta básica en las ciencias y las ingenierías para el estudio de sistemas dinámicos (sistemas cuyos estados varían con el tiempo. Ejemplos de sistemas dinámicos son el sistema solar, un sistema Ecológico, una economía, un mecanismo artificial (reloj, vehículo, circuito, etc.

      Si en una computadora se presentan por ejemplo algunos problemas de algoritmos, entonces acudimos a las matemáticas discretas para resolverlos, ya que por medio de grafos y arboles los podemos solucionar.

INTENCIÓN EDUCATIVA

Impartir la materia  para  que los alumnos adquieran seguridad y destreza en el empleo de técnicas y procedimientos avanzados a través de la solución de problemas que se exponen en esta asignatura.

OBJETIVO(S)   GENERAL (ES)

El alumno sabrá diferenciar y aplicar los conocimientos para solucionar ecuaciones lineales de orden mayor o igual, además de reconocer y analizar los distintos aspectos que componen un problema.

También reconocerá situaciones análogas desde un punto de vista matemático que  tengan una estructura equivalente. En caso de que se adquiera un virus se solucionará por medio de matemáticas discretas.

FECHA

SECUENCIA

CONTENIDOS TEMÁTICOS

OBJETIVOS PARTICULARES

Lun   19   Ago

Mar   20  Ago

Mier  21  Ago

Vier   23  Ago

 Lun   26  Ago

Mar   27  Ago

Mier  28  Ago

Vier   30  Ago

 Lun  02  Sep

Mar   03   Sep

Mier  04  Sep

Vier   06  Sep

 Lun   09  Sep

Mar   10  Sep

Mier  11  Sep

Vier   13  Sep

 Lun  16  Sep

Mar   17  Sep

Mier  18  Sep

Vier   20  Sep

 Lun  23  Sep

Mar   24  Sep

Mier  25  Sep

Vier   27  Sep

Lun   30   Sep

Mar   01  Oct

Mier  03  Oct

Vier  04  Oct

Lun   07  Oct

Mar   08  Oct

Mier  09  Oct

Vier   11  Oct

Lun    14   Oct

Mar    15    Oct

Mier   16   Oct

Vier    18   Oct

 Lun   21  Oct

Mar    22   Oct

Mier  23  Oct

Vier   25  Oct

Lun   28  Oct

Mar   29  Oct

Mier  30  Oct

Vier   01   Nov

 Lun  04   Nov

Mar   05   Nov

Mier  06   Nov

Vier   08   Nov

Lun  11    Nov

Mar  12    Nov

Mier 13   Nov

Vier  15   Nov

Lun  18   Nov

Mar  19   Nov

Mier 20   Nov

Vier  22   Nov

UNIDAD  I

RELACIONES

UNIDAD   II

NOTACIONES Y ALGORITMOS

UNIDAD   III

TEORIA Y CICLOS HAMILTONIANOS

  UNIDAD   IV

ÁRBOLES Y GRAFOS

1.1.- PROPOSISIONES

1.2.- PROP. CONDICIONALES Y EQUIV. LOGICA

           “                                                “

1.3.- CUANTIFICADORES

1.4.- DEMOSTRACIONES

            “                         “

1.5.- RESOLUCION DE DEMOSTRACIONES

2.1.- CONJUNTOS

2.2.- SUCESION Y CADENAS

              “                         “

2.3.- SISTEMAS NUMERICOS

2.4.- RELACIONES

                 “

2.5.- RELACIONES DE EQUIVALENCIA

                 “                               “

2.6.- RELACION DE MATRICES

                “                               “

2.7.- BASE DE DATOS RELACIONALES

      PRIMERA   EVALUACION

2.8.- FUNCIONES

               “

3.1.- NOTACION PARA LOS ALGORITMOS

                “                                          “

                “                                          “

3.2.- EL ALGORITMO EUCLIDES

                “                           “

3.3.- ALGORITMOS RECURSIVOS

                “                            “

                “                             “

4.2.- PERMUTACIONES Y COMBINACIONES

                “                             “

                “                             “

4.3.- ALGORIT. PARA GENERAR PERM. Y COMB.

                  “                                        “

4.4.- PERM. Y COMB. GENERALIZADAS

                  “                                      “

4.5.- COEFICIENTES BINOMIALES

    SEGUNDA  EVALUACION

5.2.- SOLUCION DE RELACIONES DE RECURREN

                “                                        “

5.3.- APLICACIÓN AL ANALISIS DE ALGORITM.

                 “                                       “

6.1.- TEORIA DE GRAFICAS

6.2.- CAMINOS Y CICLOS

6.3.- CICLOS HAMILTONIANOS

                “                    “

6.4.- REPRESENTACION DE GRAFICAS

6.5.- ISOMORFISMOS DE GRAFICAS

6.6.- GRAFICAS PLANAS

7.1.- TERMINOLOGIA Y CARACTERIZACION

7.2.- ARBOLES DE EXPANSIÓN

7.3.- ARBOLES DE EXPANSIÓN MINIMOS

7.4.- ARBOLES BINARIOS

           “                     “

         TERCERA     EVALUACION

ENTREGA DE CALIFICACIONES FINALES  

EL ELUMNO CONOCERÀ LOS CONCEPTOS BÀSICOS Y SUS APLICACIONES DE LAS MATEMATICAS DISCRETAS QUE ADEMÁS LE SERVIRAN PARA SU VIDA Y QUE LE AYUDARAN PARA LAS MATERIAS RELACIONADAS CON LA COMPUTACION

EL ALUMNO SABRÀ DIFERENCIAR Y APLICAR LOS CONOCIMIENTOS PARA SOLUCIONAR  ALGUNOS ALGORITMOS QUE SE LE PRESENTEN

QUE EL ALUMNO SEA CAPAZ DE RESOLVER  LAS PERMUTACIONES Y ALGORITMOS RELACIONADOS CON ALGUNOS GRAFOS

EL ALUMNO SERÀ CAPAZ DE DESARROLLAR Y APLICAR LOS CONOCIMIENTOS ADQUIRIDOS PARA RESOLVER PROBLEMAS  QUE CONTENGAN  ÁRBOLES , GRAFOS Y DEMAS PROBLEMAS.