BIENVENIDA

BIENVENIDOS A MATEMÁTICAS DISCRETAS II

OBJETIVO

Este blog tiene como objetivo principal el brindar la información más destacada sobre el curso de Matemáticas Discretas II, espero que sea útil y del agrado de todos.

Introducción

Esta materia nos permitirá fortalecer nuestros conocimientos para la toma de decisiones. Principalmente se enfoca en las matemáticas para computación, ya que incluye los temas que tienen una mayor aplicación en el quehacer profesional del Ingeniero en TIC's.

Tiene gran relación con otras otras materias, lo que permite que sea más fácil el entendimiento y el desempeño en las mismas. Los temas de la asignatura se aplicarán especialmente en: Bases de Datos, Programación, Ingeniería de Software, entre otros.

26 de marzo de 2012

Arboles


La siguiente presentación contiene la información necesaria correspondiente al tema de Arboles. Espero y sea de su utilidad.

Autómatas

Un autómata es un modelo matemático para una máquina de estado finita (FSM sus siglas en inglés). Una FSM es una máquina que, dada una entrada de símbolos, "salta" a través de una serie de estados de acuerdo a una función de transición (que puede ser expresada como una tabla).

Para realizar la solución de un autómata se toman en cuenta tanto nodos como los aristas.

Llevaremos a cabo un ejemplo que contiene una condición:

Comienza con baa

Tomaremos en cuenta:
I={a,b}
S={Ϭ0, Ϭ1, Ϭ2, Ϭ3, Ϭ4, Ϭ5}
A={Ϭ3}
Ϭ= {Ϭ0} 

Posteriormente llevamos a cabo el correspondiente automata:

y la tabla resultante:









20 de febrero de 2012

Técnicas de conteo

Las técnicas de conteo se establecen de acuerdo al teorema fundamental de la adición y la multiplicación, estos llevados por una condición que puede ser con repetición o sin repetición. Las técnicas de conteo se visualizan en Árboles, grupos o en mÁtrices. El objetivo de estas es encontrar el número de combinaciones que se forman a traves de las condiciones.

Las permutaciones permiten buscar combinaciones en un arreglo pero de tal forma que es importante la posición; mientras que las combinaciones forman un arreglo en el que no interesa el orden, simplemente muestra todas las combinaciones posibles.

Formula para encontrar el número de combinaciones posibles mediante la combinación.

Formula para encontrar combinaciones mediante la permutación.