sábado, 10 de noviembre de 2012
domingo, 30 de septiembre de 2012
lunes, 26 de marzo de 2012
*****ÁRBOLES*****
Los arboles tiene un código llamado Huffman.
Su representación es la de caracteres por cadenas del bit de
longitud variable, proporciona una alternativa al ASC11 y de otros códigos de
longitud fija.
Un árbol con raíz o árbol
enraizado es un árbol en el cual un vértice en particular se
designa como raíz.
Los árboles con raíz se representan de
forma tal, que el vértice raíz se coloca encima de los restantes, los cuales se
sitúan por niveles según su distancia a la raíz.
Se le llama altura o profundidad de un árbol con raíz a la máxima distancia de un vértice a la raíz.
Existen
los siguientes tipos de árboles:
Un
árbol binario:
Es la estructura
de datos en el cual cada nodo siempre tiene un hijo izquierdo y un hijo
derecho. No puede tener mas de dos hijos a ese árbol se le conoce como binario.
Si algún hijo tiene como referencia a null, es decir que no almacena ningún
dato, se le conoce como nodo externo.
El árbol binario se dice árbol binario completo si todo
padre tiene exactamente dos hijos.
Para cada padre v el subárbol izquierdo es el subgrafo de
G que es el árbol enraizado con raíz el hijo izquierdo de v; el subárbol
derecho es el subgrafo de G que es el árbol enraizado con raíz el hijo derecho
de v.
Árbol binario lleno
Es un árbol en el que cada nodo tiene
cero o dos hijos, as mimo se pueden representar con el alfabeto pero al hacer
el procedimiento se tiene que tener de cero a dos hijos.
Árbol binario perfecto
Es un árbol binario lleno en el que todas las hojas
(vértices con ceros hijos) están a la misma profundidad o distancia
desde la raíz también llamada
altura.
sábado, 24 de marzo de 2012
****AUTÓMATAS****
Un autómata de estado finito no
deterministico consiste en:
*Un conjunto
finito con símbolos de entrada.
*Un conjunto
de estados finitos.
*Un conjunto
consiste en una función.
*Un
subconjunto de A de S de estados de aceptación.
*Un estado
inicial.
Sus símbolos son los siguientes:
Diagramas de transición:
*Estados de aceptación.
*Sin
símbolos de salida.
Ejemplo:
Autómata de estado finito
Un autómata finito
puede ser descrito como una a cinco palabras o símbolos.
Autómata finito
determinista
Cada estado de un autómata de este tipo tiene una transición por
cada símbolo del alfabeto.
Autómata finito no
determinista
Los estados de un autómata de este tipo pueden, o no tener
una o más transiciones por cada símbolo del alfabeto.
Autómata finito no
determinista
El conjunto de estados que pueden ser alcanzados mediante
este método desde un estado q, se denomina la clausura E de q.
Ejemplo:
miércoles, 7 de marzo de 2012
GRAFOS
Son diagramas o dibujos con
un par de conjuntos G se define como un conjunto E de pares no
ordenados,
El conjunto V es el conjunto
de vértices del grafo, se denota por V (G).
El conjunto E es el conjunto
de aristas del grafo, se denota por E (G).
TIPOS
DE GRAFOS:
GRAFOS
SIMPLES
Son aquellos grafos que no
tienen lazos ni lados paralelos.
GRAFOS
COMPLETOS
Es el grafo en donde cada vértice
está relacionado con todos los demás sin lazos ni lados paralelos. Se indica Kn
en donde n es el número de vértices del grafo.
Su fórmula se representa
Kn a=n(n-1)/2
GRAFO
BIPARTIDO
Es el grafo que está
compuesto por dos conjuntos de vértices, uno de ellos es:
A= {a1, a2, a3…an} y B= {b1,
b2, b3…bn}
En el que cada vértice de
A esta unido con todos los vértices de B
pero entre los vértices de un mismo conjunto no existen aristas que los unan.
Su fórmula es: knm.
GRAFO
CONEXO: Es aquel que para cualquier par de vértices distintos
entre sí existen un trayecto para ir de un vértice a otro.
GRAFO
NO CONEXO: Es aquel que no existen vértices conectados.
RECORRIDOS
DE GRAFOS
El objetivo es de recorrer
sobre los vértices y encontrar una trayectoria para eso existen tres tipos de
recorridos los cuales son:
*CAMINO: Es
una sucesión de lados que se pueden repetir los lazos y lados.
*CIRCUITOS: Es
un recorrido que realizan los lazos para llegar a dicha trayectoria.
*CIRCUITO
SIMPLE: Este ciclo solamente puede realizar la ruta que sigue y
puede pasar dos veces por la misma arista.
CAMINO
DE EULER: Es aquel camino que recorre todos los vértices pasando
por todas las ramas.
CIRCUITO
DE EULER: Es aquel circuito que recorre todos los vértices pasando
solo una vez.
CIRCUITO
DE HAMILTON: Es similar al circuito de Euler con la
diferencia de que en lugar de pasar por todos los grafos solamente una vez en
el circuito de Hamilton pasa por el vértice una vez.
sábado, 18 de febrero de 2012
CALCULO:NOTACIÓN DE SIGMA
En la suma indica que una notación sigma
pueden ser naturales, complejos u objetos matemáticos más complicados. Si la
suma tiene un número infinito de términos, se conoce como serie infinita.
Ésta se puede representar como la suma de
los primeros términos con la notación de sumatoria o notación
sigma. El nombre de esta notación se denomina de la letra griega (sigma
mayúscula, que corresponde a nuestra S de "suma"). La notación
sigma es de la siguiente manera:
La ecuación anterior se lee la "suma de
a^k desde k=1 hasta k=n." La letra k es el índice de la
suma o variable de la sumatoria y se reemplaza k en la ecuación
después de sigma, por los enteros 1,2,3,4,5.....n, y se suman las expresiones
que resulten, con lo que resulte del lado derecho de la ecuación.
Ejemplo:
Al despejar la sumatoria quedara así.
sábado, 11 de febrero de 2012
HABILIDAD: CREAR UN VÍDEO EN CAMTASIA STUDIO 7
1-. Abre el
programa Camtasia Studio 7
Das clic en fine y después
en import media para que puedas seleccionar
la música que tú quieras veamos
el ejemplo:
2-.Posteriormente arrastra
la canción en el audio 2:
3-.Das clic en import
media y vas eligiendo las imágenes que tu quieras, agrega algunas imgenes
hasta donde se termine la cancion de audio 2:
4-.Para poner efectos da
clic en donde dice transitions y seleccionas los efectos y los arrastras sobre las flechas.
5-.Al finalizar de agregar
tus imágenes da clic en produce and
share y clic en add/edit preset
y clic en siguiente.
6-.Da clic en la palomita
y selecciona web y posteriormente
clic en new:
7-.En donde dice preset
name agrega el nombre del video, selecciona Windows Media video y clic en todas la que te aparezcan siguiente y por ultimo finalizar:
8-.Posteriormente aparecerá
esto y da clic en finalizar:
9-.Por ultimo así te
quedara tu vídeo.
Suscribirse a:
Entradas (Atom)