MATEMATICAS DISCRETAS

JOSE LUIS LIZALDA TORRES

UNIVERSIDAD DEL PACIFICO INGENIERIA DE SISTEMAS BUENAVENTURA 2013

MATEMATICAS DISCRETAS

JOSE LUIS LIZALDA TORRES

Docente MANUEL GONZALEZ

UNIVERSIDAD DEL PACIFICO INGENIERIA DE SISTEMAS BUENAVENTURA 2013

CONTENIDO INTRODUCCION 1.COMPLEJIDAD COMPUTACIONAL 2. FUNCIONES 2.1 DEFINICION 2.2 DOMINIO 2.3 RANGO O RECORRIDO 2.4 GRAFICA DE UNA FUNCION 2.5 FUNCION LINEAL 2.6 FUNCION CUADRATICA 2.7 FUNCION POLINOMICA 2.8 FUNCIONES EXPONENCIAL Y LOGARITMICA 3. CONJUNTOS 3.1 CONJUNTOS CONTABLES E INCONTABLES. CONCLUSION BIBLIOGRAFIA

INTRODUCCION Las matemticas discretas son un rea importante en la ingeniera por ello deben ser estudiadas en los temas siguientes se tratarn conceptos importantes para el aprendizaje de las matemticas discreta.

1. COMPLEJIDA COMPUTACIONAL La complejidad computacional estudia la eficiencia de los algoritmos estableciendo su efectividad de acuerdo al tiempo de corrida y al espacio requerido en la computadora o almacenamiento de datos, ayudando a evaluar la viabilidad de la implementacin prctica en tiempo y costo. Por otra parte, provee herramientas para clasificar la dificultad inherente de un problema, de esta manera se puede conocer previamente si la bsqueda de un algoritmo eficiente para la solucin de dicho problema es posible o no. Existen problemas que nicamente pueden resolverse utilizando un algoritmo de tiempo exponencial o incluso, puede ser que no exista algoritmo alguno, por lo cual, al tener este tipo de informacin puede optarse por la bsqueda o aplicacin de tcnicas heursticas existentes, que si bien no garantizan una solucin ptima, si pueden proporcionar una buena solucin o una aproximada. 2.1 FUNCION Dados dos conjuntos X, y Y, una funcin f definida en X y con valores en Y, es una regla o manera de asignar a cada elemento de X un nico elemento de Y.

2.2 DOMINIO Llamamos DOMINIO (Dt) de una funcin f al conjunto X sobre el cual se define; Y para cada x E X, el nico elemento y E Y, asociado a x por f, lo llamaremos la IMAGEN de x por f. Llamamos RANGO o RECORRIDO de una funcin f:X Y, al subconjunto de Y formado por todos aquellos elementos que son imagen de elementos de X. 2.3 RANGO Llamamos RANGO o RECORRIDO de una funcin f:X Y, al subconjunto de y formado por todos aquellos elementos que son imagen de elementos de X.

2.4 GRAFICA DE UNA FUNCION Al conjunto de puntos (a,b) del plano coordenado tales que (a,b)E Gt, es decir, b=f (a) ; lo llamaremos la grfica de la funcin f.

2.5 FUNCION LINEAL La funcin f definida en los nmeros reales por la regla y=mx+n, x E R tiene por grfica una recta que corta el eje 0Y en el punto (0,n). El coeficiente de x se llama pendiente, y la funcin se llama funcin lineal.

2.6 FUNCIN CUADRATICA Una funcin definida por una expresin de la forma y=f(x)=ax2+bx+c si a,b,c E R. En la que a 0 pero b y c pueden ser iguales a 0 y x es la variable independiente, se llama FUNCION CUADRATICA.

2.7 FUNCION POLINOMICA Una funcin f definida por una ecuacin del tipo f(x)= a0 + a1 x+ a2 x2 +.an Xn, n>0 se llama funcin polinomica. Los nmeros a0 + a1 + a2 se llaman los coeficientes del polinomio. 2.8 FUNCIONES EXPONENCIAL Y LOGARITMICA Sea a un nmero real positivo. La funcin que a cada nmero real x le hace corresponder la potencia ax se llama funcin exponencial de base a y exponente x. Se llama funcin logartmica de base a a la funcin f(x) = loga , siendo a>0 y a 1.

3. CONJUNTOS Un conjunto es una coleccin de objetos en la que el orden no tiene importancia, y la multiplicidad tambin es ignorada. Miembros de un conjunto son comnmente denominados elementos y la notacin a E A es usada para denotar a es un elemento del conjunto A. Es com n utilizar letras maysculas para denotar conjuntos y letras minsculas para denotar elementos. Un conjunto debe ser descrito sin ambigedades; esto es, dado un conjunto y un objeto, debe ser posible decidir si el objeto pertenece o no al conjunto. Un conjunto puede ser descrito enumerando sus miembros: S = {2, 3,5,7,11,13,17, 19} o describiendo la propiedad que lo caracteriza: S = { n|n es un nmero primo menor que 20}.

3.1 CONJUNTOS CONTABLES E INCONTABLES Es de importancia el tamao de un conjunto y el tamao de los elementos en un conjunto. Cuando se ignoran las caractersticas de los elementos de un conjunto y se mira a ste de manera abstracta, la nica propiedad que gobierna es el nmero de elementos. De manera abstracta uno puede asumir que los conjuntos con el mismo nmero de elementos son equivalentes, por ejemplo A = {1, 2, 3} y B = {x, y, z} son equivalentes, pero A no es equivalente a C = {a, b}.

La propiedad comn de todos los conjuntos equivalentes a A es su nmero de elementos o nmero cardinal (cardinalidad o tamao), denotado por |A|.Para establecer si un conjunto A es finito, debemos demostrar que todos los elementos de A comenzando por un elemento arbitrario pueden ser etiquetados como primer elemento, segundo elemento,, n-simo elemento para algn entero positivo n. Cuando esto puede ser efectuado decimos que A es finito y |A|= n. Si este proceso de etiquetado no produce algn n pero el etiquetado con el conjunto de los nmeros naturales es posible, el conjunto es infinito y decimos que A es contable. Si hay elementos de A que ningn proceso de etiquetado puede alcanzar el conjunto es infinito y decimos que A es incontable.

CONCLUSION El manejo claro de los conceptos de conjuntos, funciones y complejidad computacional facilita el aprendizaje de temas matemticos necesarios en el momento de desarrollar algoritmos complejos con el fin de solucionar algn requerimiento en el momento de ejercer como profesin la ingeniera.

JIMNEZ,Ren. FUNCIONES.PEARSON EDUCACION,MEXICO 2006 Disponible en <http://books.google.com.co/books?id=7wR1va7EBhgC&printsec=frontcover&hl =es&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=true >

GORDILLO ARDILA, Jorge Enrique. MATEMATICA BASICA VOLUMEN II.UNIVERSIDAD PEDAGOGICA NACIONAL. ROJAS HINCAPIE, Carlos Alberto.FUNCION LINEA CUADRATICA Y VOLUMENES Disponible en<http://fondoeditorial.itm.edu.co/index.php/publicaciones/libroselectronicos/funcion-lineal-cuadratica-y-volumenes-detail.html >

COMPLEJIDAD COMPUTACIONAL Disponible en<http://www.ptolomeo.unam.mx:8080/xmlui/bitstream/handle/132.248.52.100 /539/A5.pdf?sequence=5> MATEMATICAS DISCRETAS Disponible en<http://es.scribd.com/document_downloads/direct/52529125?extension=pdf& ft=1379140540&lt=1379144150&user_id=116135554&uahk=yxrAvLxYoYpdE+T Rws1S1wxGT+Y>