Matemáticas Discretas

Matemáticas Discretas

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

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 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. Dado que los algoritmos son objetos discretos. 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. El conjunto de los objetos estudiados en matemática discreta puede ser finito o infinito. 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. ‡ ‡ ‡ .

como en la investigación operativa. ‡ .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. 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. lenguajes de programación. tales como algoritmos computacionales.

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> .

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

100 muestras/seg.Audio digital Matemáticas Discretas En un CD de audio: ‡ La señal de audio se muestrea a 44. . ‡ La amplitud de la señal de audio se codifica con 16 bits. ‡ Con este proceso el volumen de datos se reduce a 4. ‡ Este proceso pertenece al campo de las matemáticas discretas. 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.5 M aprox. ‡ Una pieza de música de 3 min produce un volumen de datos del orden de 50 M .

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

Sign up to vote on this title
UsefulNot useful