miércoles, 2 de diciembre de 2015

Grafo

GRAFO

Es una estructura que posee elementos  de una sola estructura  relacionados por vínculos de una misma base, a estos elementos les llamaremos puntos en líneas.

El diagrama representativo de un grafo es una figura constituida por puntos unidos en si, por segmentos o flechas de diagramas de flujo y otros árboles son casi particulares de grafos.

Arista
Vértices extremos vértices de un grafo no orientado

Descripción: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgFd70B8Zy8F99SUVQVTRG8SxpAIFP23CqDe51N1pu6Yk1Rb4E_Mfep0DGKUe6x9SwWKEK9WqFy-RktxWUxNblvpuFXxpYL71YzPxbnw6_PPNunRNv51hb21LinDdL8HNhiNvLd4gR-uwmy/s320/images5SIAK6IK.png

Vértice
Vértice  de un grafo orientado
Descripción: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjlWXH_mFmg6CPAUuSCDlUCcxhbKmHEv4aGxrs_j4txokpA_FzAWoYvl4EPAttd_cJkiX91NAnsjY0ttkdX-fj_8FSuwGhALcfznwOWX0aiAmo1kePQUGZZh9UQRFdxGLIni7eWoQa1VPte/s320/2015.png

En ciertos gráficos se implica la dirección de las líneas como una flecha originándose  hacia los grafos no orientados

Los gráficos en los que las líneas no tienen dirección se denominan no grafo  no orientados


ARISTA
Línea que conecta dos puntos en un grafo  no orientado


Arco
Línea con dirección que conecta dos puntos en un grafo orientado


Descripción: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjOVFmv-bkfz5D8_WbibdkxI809IheIgvQMiXccwP7VaEAGvVnjMlJj4A95gz24jIHmqvoxW-h-Ya3Re5hXiLT6qS3GbxiY7EJPQAJoiVUIc-ZDGYMRlCc2R9erpxOLKdTbwfK-H_wCtrUQ/s400/10254.png

Binomio

BINOMIO

a2 + 2 · a · b + b2

(a + b)2 = a2 + 2ab + b2
(x – y)2 = x2 -2xy + y2
(2x+2y)2 = 4x2 +8xy + y2
(3a – 2b)2 = 9a2 -12ab +b2
(5w+z)2 = 25w2 + 10wz + z2
(6m-7n)2 = 36m2 – 84mn + 49n2
(4b + 9c)2 = 16b2 + 72bc + 81c2
(7x – 2y)2 = 49x2 -28xy +4y2
(8z + 3w)2 = 64z2 + 48zw +9w2


Binomio al cubo


(a + b)3 = a3 + 3a2b+3ab2+b3

Permutaciones y Combinaciones

PERMUTACIONES Y COMBINACIONES
Selecciones ordenadas y no ordenadas

Comenzaremos con un recorrido por la combinatoria elemental contando de cuantas maneras diferentes se pueden seleccionar un cierto número de elementos de un conjunto. Para contar este número es preciso fijar los criterios que diferencian la sección de otra. Aquí tendremos en cuenta dos tipos de criterio: el orden de cada uno de los elementos y el número de veces que puede aparecer cada uno.

Si distinguimos dos selecciones: cuando tienen elementos diferentes o bien, cuando los elementos aparecen en un orden diferente de permutaciones. En cambio si no distinguimos dos selecciones que solo diferencia en la ordenación de sus elementos, entonces hablaremos de combinaciones. Por otra parte, si cada elemento puede aparecer como mucho una vez hablaremos de selecciones sin repetición, mientras que no hay esta restricción hablaremos de selecciones con repetición.

Permutaciones  con /repetición

  Descripción: https://blogger.googleusercontent.com/img/proxy/AVvXsEiiue_lBfX3JQRuoqu6MF1kpLrNR1q0aWEc0OXjdQniYNwYh60uMywc6lJyJ82vlgzTxtK5NVVZiFvG-_e0DvK6oaa5A54wpwdH7AJhjKFKn0HmTjJ_RqlI77gmY1uacn54vEyYrorNwySB0tG2VvR5zMxpb42teE5s5IIXMIKTVYlX=

Permutaciones sin/repetición

Descripción: https://blogger.googleusercontent.com/img/proxy/AVvXsEgbiNKu5WI9M9eCdC16-8Q2i1RDRFVGDX21J4gYakrhLLhueAzMIWF5KPGSuE1zPHMZXEx3cY2twuPvRAOGbA7xiqgnXl8_mNCpXTY9h4nm9RCiF4_wBFr8jqh5hzqraDX_Gs9DZUQxXPnXWjEI4o3iaWbF_wJ9uNeSSlELxKOy15oTzr42C82I9YI6Y0o8gZg-BA=


Combinaciones /sin repetición



Descripción: https://blogger.googleusercontent.com/img/proxy/AVvXsEi4GyeV81dyjEKrMIXzPQ63fxMsjKzHAYnr1UPlag4rzseqJMvVcjnTyFu6_MXo11w30GFBrE-xVE6IDtuvhZYiJGHWHEzcpxKdPScoqN5VkhRpareesOYbybM2Ix7-Axd0BezTEd7oxykOpRLyZEAoy18jiLN2AhN0QhxWYvejzcyzE1hx0mezbX3rMyTycU6U-A=

Principios de conteo

PRINCIPIOS DE CONTEO

Propiedades de la multiplicación
·         Propiedad comunicativa
Cuando se multiplican 2 números el producto es el mismo sin importar el orden de los multiplicando.
Ej. 4*2 = 2*4 ó 6*5=5*6

·         Propiedad asociativa
Cuando se multiplican 3 o más números, el producto es el mismo sin importar como se agrupan los factores.
Ej. (2*3)+4 = 2*(3*4)

·         Propiedad de elemento neutro
El producto de cualquier número multiplicado por 1 es el mismo número.
Ej. 5*1 = 5

·         Propiedad distributiva
La suma de 2 números por un tercero es igual a la suma de cada sumando por el 3er número.
Ej. 4*(6+3) = (4*6)(4*3)
             36 = 24+12
               36 = 36



Propiedades de la adición.
Conmutativa
El orden  de los sumandos no altera la suma o el total, por ejemplo:
5+4=9 ó 4+5=9

Asociativa
La forma de agrupar más de 2 sumandos  no altera la suma o total, ejemplo:
(8+7)+6=21    ó     8+(7+6)=21

Elemento neutro
A cualquier número que se le adicione un cero, el resultado es el mismo, ejemplo:
9+0=9     ó     0+9=9

Ejercicios
1.    3a+2a=      5a2
2.    -5b-7b=      -12b2
3.    -a-9a=        -10a
4.    3a+5a=      8ax-2
5.    -4a-7a=      -11am+1
6.    –m-3m-6m-5m=   -15m


Propiedad distributiva
a)    (3x2+8)(3-z)= 9x2-3x2z+24-8z
b)    (x2+y2)(a2-86)= x2a2-86x2+y2a2-86y2
c)    (a2b3-m5)(1-3x+x2)= 1a2b3-3xa2b3+a2b3x2-1m5-3m5-3m5x+m5x2



Sistemas numéricos

SISTEMAS NUMÉRICOS

Sistema decimal a binario

a) 214=          11010110
b) 4218=        1001110011010
c) 2514=        100111010010
d) 3219=        110010010011
e) 6527=        1100101111111


Sistema decimal a octal

20110= 3118

a) 240= 360
b) 255= 377
c) 239= 357
d) 218= 332
e) 193= 301
f) 128= 200
g) 160= 240


Sistema decimal a hexadecimal
Decimal                     Octal                          Binario                       Hexadecimal
1                                 1                                 000 001                     1
2                                 2                                 000 010                     2
3                                 3                                 000 011                     3
4                                 4                                 000 100                     4
5                                 5                                 000 101                     5
6                                 6                                 000 110                     6
7                                 7                                 000 111                     7
8                                 10                               000 000                     8
9                                 11                               000 001                     9
10                               12                               000 010                     A
11                               13                               000 011                     B
12                               14                               000 100                     C
13                               15                               000 101                     D
14                               16                               000 110                     E
15                               17                               000 111                     F

       3                     0
16√59            16√3
       48                   3
       11
5910=3b16

A) 253= DF
B) 209= D1
C) 217= D9
D) 199= C7
E) 176= B0
F) 124= 7C


Los números se pueden convertir del sistema viario al octal gracias a que cada grupo de 3bits binarios corresponden exactamente a un digito en octal, los dígitos binarios se agrupan entonces de 3 en 3.


Sistema binario a octal
000 001 111
       001 111

4 2 1  4 2 1  4 2 1
011 111 101 2= 3758
  3     7     5


Sistema octal a binario
568= 101 110


Suma de binarios
Reglas
Ø+Ø= Ø
Ø+1=  1
1+Ø=  1
1+1=  1Ø (acarreo) =1

+011
  001
  100


Calculo del opuesto complemento A1
El compuesto de un numero en complemento A1 en su complemento A1, ej.
            -210 con 5 dígitos es 11101, su complemento es 210
            1010 con 5 dígitos es 01100, su complemento es 01210

En otras palabras el complemento A1 de un número binario se obtiene cambiando cada Ø por 1 y viceversa, Se cambia cada bit del número por su complemento.

Complemento A2
El complemento A2 de un número binario se obtiene tomando el complemento A1, y sumándole 1 al bit menos significativo, ej.

Fórmula general
-00111111                            -00111111
  00011100                           11100011
  01011011                           00100010                Si ay acarreo se pasa y se vuelve a
                                            +              1                sumar.
                                              00100010



Cardinalidad

CARDINALIDAD

La cardenalidad del conjunto se define como el número  de elementos que  posee, se denota por medio de los símbolos.
Cardinalidad
      n,#
-       Conjuntos con nombres específicos
Un conjunto vacío o nulo es aquel que no pose elementos se denota por los siguientes símbolos Ø, { }. El conjunto vacío siempre forma parte de otro, así que es un subconjunto de cualquier conjunto, ej.
Ø = { x|x son los dinosaurios que viven en la actualidad }
{ } = { x|x  son los hombres mayores de 300 años }
Ø  = { x|x  son números positivos menores que cero }

-       Conjunto universal
Un conjunto universal es  aquel que contiene a todos los elementos bajo consideración, se denota con la letra U y gráficamente  se le representa mediante un rectángulo.
U= {x|x  son los días de la semana} = {lunes, martes, miércoles, jueves, viernes, sábado, domingo}
A= {x|x  son los días de la semana inglesa} = {lunes, martes, miércoles, jueves, viernes}
B= {x|x son los fines de semana} = {sábado, domingo}
C= {x|x  son los días  de la semana  con menos de 7 letras} = {lunes, martes, jueves, sábado}
Nótese= ACU, ACU, CCU
                  V        V       V
-       Conjunto finito
Es aquel cuyos elementos  pueden ser contados, ej.
J= {x|x es la cantidad de días del mes de junio}
K= {x|x2 =4}
L= {x|x es la cantidad de autos en el DF}

-       Conjunto infinito
Es aquel cuyo elementos no pueden ser contados que es decir su cardenalidad no está definida.
M= {1, 3, 5, 7, 9,.............. ∞}
N= {2, 4, 6, 8, 10,................ ∞}
O= {x|x  es la cantidad de puntos en una línea}

-       Conjuntos iguales
Dos conjuntos son iguales si tienen exactamente los mismos elementos y se denotan con el símbolo de igual.
R= {1, 2, 3, 4, 5, 6, 7}
S= {x|x es un digito}
R= 5
·         Desigualdad de conjuntos
Dos conjuntos son desiguales si por lo menos difieren en un elemento, es decir, si no tienen los mismos elementos, se denota por el símbolo ≠, ej.
D= {x|x2=9}
E= {-2,2}
D≠ E

·         Conjuntos equivalentes
Dos conjuntos son equivalentes si tienen la misma cantidad de elementos, es decir, si poseen la misma cardinalidad se denota por el símbolo  
W= {x|x  son las estaciones del año}
Z= {x|x es un punto cardinal}
W Z
n(W)=4
n(Z)=4

·         Operaciones con conjuntos
La unión de los conjuntos A, B es el conjunto  de todos los elementos de A con todos los elementos de B, sin repetir ninguno y se denota como AuB. Esto es:
AuB= {x|x EA o XEB}
Ej.
A= {mango, ciruela, uva, naranja, manzana, sandia}
B= {durazno, melón, uva, naranja, sandia, plátano}
AuB= {mango, ciruela, uva, naranja, manzana, sandia, durazno, melón, plátano}

·         Operaciones con conjuntos
La intersección de los conjuntos A y B, es el conjunto de los elementos de A que también pertenecen a B y se denotan AnB, esto es:
Ej.
AnB= {x|x  EA  y xEB}

A= {mango, ciruela, uva, naranja, manzana, sandia}
B= {durazno, melón, uva, naranja, sandia, plátano]
AnB= {uva, naranja, sandia}

-       Operaciones con conjuntos
Dos conjuntos son ajenos, cuando su intersección es el conjunto vacío, es decir que no tienen nada en común.
Ej.
AnE= { }
AnE= Ø
A= {mango, ciruela, uva, naranja, manzana, sandia}
E= {limón, fresa, pera, mandarina, cereza}

-       Operaciones de conjuntos
El complemento del conjunto A con respecto al conjunto universal, es el conjunto de todos los elementos de U que no están en A y se denotan como A’. Esto es:
A’= {xEU|x A}

U= {mango, kiwi, ciruela, uva, pera, naranja, cereza, manzana, sandia, durazno, limón, melón, plátano}
A= {mango, ciruela, uva, naranja, manzana, sandia}
A’= {kiwi, pera, cereza, durazno, limón, melón, plátano}
En este ejemplo se puede notar como n(A)+n(A’)=n(u)
n(A)=6
n(A¨)=7
n(U)=13

La diferencia de los conjuntos A y B (en este orden ) es el conjunto de los elementos que pertenecen a A y no pertenecen a B y se denotan como A-B. Esto es:
A-B={x|x EA y XB}

A= {mango, ciruela, uva, naranja, manzana, sandia}
B= {durazno, melón, uva, naranja, sandia, plátano}
B-A= {mango, ciruela, manzana}
A-B= {durazno, melón, plátano}                          Se puede advertir como

                                                                                                    A-B ≠ B-A

Conjunto

CONJUNTOS

Es un grupo de elementos u objetos especificados en tal forma que se puede afirmar con certeza si cualquier objeto  dado pertenece o no  a la agrupación. Para denotar dos conjuntos se usan letras mayúsculas. Cuando un elemento X1 pertenece a un conjunto A se expresa  de manera simbólica X1 E A. En caso de que un elemento no pertenezca a este mismo conjunto se utiliza la notación  X1 no pertenece a A.
Existen 4 formas de enunciar  a los conjuntos:

1.    Por extensión o enumeración: Los elementos son descifrados entre llaves y separados por comas:
A= { x1, x2, x3......................xn }
2.    Por comprensión: Los elementos se determinan a través de una condición que se establece entre llaves .En este caso se emplea el símbolo | (tal que)
A= { x| P(x) } = { x1, x2, x3,......................xn }
3.    Diagrama de Benn: Son regiones cerradas que sirven para visualizar el contenido de un conjunto o relaciones entre conjuntos.



                                        U
                                                   x1.  .x2
                                                   x3.  .x4
A

4.    Por descripción verbal: Es un enunciado  que describe las características que es común para los elementos. Ej. Dada la descripción verbal, el conjunto  de las letras vocales, exprésalo por extinción y diagrama de Benn.
1.- A= { a,e,i,o,u }     2.- A= { x|P(x) } = { a,e ,i ,o ,u }       3.-
                                                                                                                    U      a.    .e
                                                                                                                               i.   .o
                                                                                                                                .u         A

Ejercicio: Expresa de todas las formas posibles, al conjunto de los planetas del sistema solar.

1.- A= { Mercurio, Venus, Tierra, Marte, Júpiter, Saturno, Urano, Neptuno, Plutón }

2.- A= { x|P(x) } = { Mercurio, Venus, Tierra, Marte, Júpiter, Saturno, Urano, Neptuno, Plutón }

 


3.-                    U
                                           .Mercurio .Venus .Tierra
                                      .Marte .Júpiter .Saturno .Urano

                                             .Neptuno    Plutón.                           A