Matemáticas Discretas

Matemáticas Discretas

universalmente aceptada. Matemáticas discretas por lo tanto excluye materias de "matemáticas continua".no varían de esta manera. discretos. los objetos estudiados en matemáticas discretas tales como los enteros. En contraste con los números reales que tienen la propiedad de variar en forma continua. como el cálculo. la combinatoria. sino que tienen valores separados. Más formalmente.Matemáticas Discretas ¿Qué significa Matemáticas Discretas? ‡ Matemáticas discretas es el estudio de estructuras matemáticas que son fundamentalmente discretas en lugar de continuas. las matemáticas discretas han sido caracterizadas como la rama de las matemáticas que trata con los conjuntos numerables. el lenguaje y las declaraciones lógicas . ‡ ‡ . no hay una definición exacta. del término "matemáticas discretas". los grafos. Sin embargo.

Dado que los algoritmos son objetos discretos. la base matemática de las ciencias de la computación es fundamentalmente discreta. ‡ ‡ ‡ . La matemática discreta se ha popularizado en las últimas décadas debido a sus aplicaciones en las ciencias de la computación.Matemáticas Discretas ‡ De hecho. Matemática discreta es el lenguaje matemático de la ciencia de la computación. la matemática discreta se describe más por lo que excluye que por lo que incluye: cantidades que varían en forma continua y sus conceptos relacionados. El conjunto de los objetos estudiados en matemática discreta puede ser finito o infinito. El término Matemáticas Finitas a veces se aplica a las partes del campo de las matemáticas discretas que se ocupa de conjuntos finitos.

criptografía y el desarrollo de software. tales como algoritmos computacionales. ‡ .Matemáticas Discretas ‡ Conceptos y notaciones de la matemática discreta son útiles en el estudio y en la descripción de los objetos y los problemas encontrados en todas las ramas de ciencias de la computación. como en la investigación operativa. implementaciones computacionales son importantes en la aplicación de las ideas de la matemática discreta a problemas del mundo real. lenguajes de programación. Correspondientemente.

Código ASCII Matemáticas Discretas .

( $ * ) 7-Bit A CII 101 1001 101 1010 011 0000 011 0001 011 0010 001 0011 011 0100 011 0101 011 011 011 011 010 010 010 010 010 010 010 010 010 010 011 000 000 0110 0111 1000 1001 0000 1110 1000 1011 0100 1010 1001 1101 1111 1100 1101 1101 1010 Octal 131 132 060 061 062 063 064 065 066 067 070 071 040 056 050 053 044 052 051 055 057 054 075 015 012 H 59 5A 30 31 32 33 34 35 36 37 38 39 20 2E 28 2B 24 2A 29 2D 2F 2C 3D 0D 0A 101 0110 101 0111 101 1000 .Código ASCII Matemáticas Discretas Car ct r A B C D E F G H I J K L M N O P Q R S T U V W X 7-Bit A CII 100 0001 100 0010 100 0011 100 0100 100 0101 100 0110 100 0111 100 1000 100 1001 100 1010 100 1011 100 1100 100 1101 100 1110 100 1111 101 0000 101 0001 101 101 101 101 0010 0011 0100 0101 Octal 101 102 103 104 105 106 107 110 111 112 113 114 115 116 117 120 121 122 123 124 125 126 127 130 H 41 42 43 44 45 46 47 48 49 4A 4B 4C 4D 4E 4F 50 51 52 53 54 55 56 57 58 Car ct r Y Z 0 1 2 3 4 5 6 7 8 9 Espacio . <Retur > <Li efeed> .

como lo es una señal de audio. El valor de señal en cada ³muestra´ se cuantifica. su magnitud). es continua tanto en su dimension tiempo. es decir se le asignan valores discretos. . el 0 y el 1. utilizando sólo dos caracteres. ‡ ‡ ‡ Se toman ³muestras´ de la señal. manejaremos por lo tanto en forma discreta sus dos dimensiones: tiempo y magnitud. como en su dimensión presión (o en general. Estos valores discretos se codifican en código binario. l digitalizar una señal continua como ésta. o 0 volts y 5 volts.Digitalización de una señal continua Matemáticas Discretas Una señal continua.

‡ Con este proceso el volumen de datos se reduce a 4.Audio digital Matemáticas Discretas En un CD de audio: ‡ La señal de audio se muestrea a 44.100 muestras/seg.5 M aprox. ‡ La amplitud de la señal de audio se codifica con 16 bits. Compresión mp3 ‡ Un proceso computacional de esa data permite comprimir la información unas 11 veces (codificando a 128 Kbps). . sin pérdida sustancial de la calidad del audio. ‡ Este proceso pertenece al campo de las matemáticas discretas. ‡ Una pieza de música de 3 min produce un volumen de datos del orden de 50 M .

Matemáticas Discretas Sistemas de numeración en computadores Ver documento ³Sistemas numéricos.doc´. Documento de Microsoft Word .