La siguiente presentación contiene la información necesaria correspondiente al tema de Arboles. Espero y sea de su utilidad.
2do CURSO MAT-DISCRETAS
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
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:
10 de marzo de 2012
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.
Suscribirse a:
Entradas (Atom)

