Matemáticas Discretas

Matemáticas Discretas

En contraste con los números reales que tienen la propiedad de variar en forma continua. no hay una definición exacta. Matemáticas discretas por lo tanto excluye materias de "matemáticas continua".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. Sin embargo. como el cálculo. Más formalmente. las matemáticas discretas han sido caracterizadas como la rama de las matemáticas que trata con los conjuntos numerables. sino que tienen valores separados. ‡ ‡ . los grafos. los objetos estudiados en matemáticas discretas tales como los enteros.no varían de esta manera. del término "matemáticas discretas". universalmente aceptada. discretos. la combinatoria. el lenguaje y las declaraciones lógicas .

La matemática discreta se ha popularizado en las últimas décadas debido a sus aplicaciones en las ciencias de la computación. ‡ ‡ ‡ . Matemática discreta es el lenguaje matemático de la ciencia de la computación. la base matemática de las ciencias de la computación es fundamentalmente discreta. 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. Dado que los algoritmos son objetos discretos.Matemáticas Discretas ‡ De hecho. 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. El conjunto de los objetos estudiados en matemática discreta puede ser finito o infinito.

‡ . 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. lenguajes de programación. criptografía y el desarrollo de software. implementaciones computacionales son importantes en la aplicación de las ideas de la matemática discreta a problemas del mundo real. 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> .

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

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

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

Sign up to vote on this title
UsefulNot useful