Matemticas Discretas

Matemticas Discretas

Matemticas Discretas

Qu significa Matemticas Discretas? Matemticas discretas es el estudio de estructuras matemticas que son fundamentalmente discretas en lugar de continuas. En contraste con los nmeros reales que tienen la propiedad de variar en forma continua, los objetos estudiados en matemticas discretas tales como los enteros, los grafos, la combinatoria, el lenguaje y las declaraciones lgicas - no varan de esta manera, sino que tienen valores separados, discretos. Matemticas discretas por lo tanto excluye materias de "matemticas continua", como el clculo. Ms formalmente, las matemticas discretas han sido caracterizadas como la rama de las matemticas que trata con los conjuntos numerables. Sin embargo, no hay una definicin exacta, universalmente aceptada, del trmino "matemticas discretas".

Matemticas Discretas

De hecho, la matemtica discreta se describe ms por lo que excluye que por lo que incluye: cantidades que varan en forma continua y sus conceptos relacionados. El conjunto de los objetos estudiados en matemtica discreta puede ser finito o infinito. El trmino Matemticas Finitas a veces se aplica a las partes del campo de las matemticas discretas que se ocupa de conjuntos finitos. La matemtica discreta se ha popularizado en las ltimas dcadas debido a sus aplicaciones en las ciencias de la computacin. Dado que los algoritmos son objetos discretos, la base matemtica de las ciencias de la computacin es fundamentalmente discreta. Matemtica discreta es el lenguaje matemtico de la ciencia de la computacin.

Matemticas Discretas

Conceptos y notaciones de la matemtica discreta son tiles en el estudio y en la descripcin de los objetos y los problemas encontrados en todas las ramas de ciencias de la computacin, tales como algoritmos computacionales, lenguajes de programacin, criptografa y el desarrollo de software. Correspondientemente, implementaciones computacionales son importantes en la aplicacin de las ideas de la matemtica discreta a problemas del mundo real, como en la investigacin operativa.

Cdigo ASCII
Matemticas Discretas

Cdigo ASCII
Matemticas 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 . ( $ * )

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

, <Retur > <Li efeed>

Digitalizacin de una seal continua

Matemticas Discretas

Una seal continua, como lo es una seal de audio, es continua tanto en su dimension tiempo, como en su dimensin presin (o en general, su magnitud). l digitalizar una seal continua como sta, manejaremos por lo tanto en forma discreta sus dos dimensiones: tiempo y magnitud.

Se toman muestras de la seal. El valor de seal en cada muestra se cuantifica, es decir se le asignan valores discretos. Estos valores discretos se codifican en cdigo binario, utilizando slo dos caracteres, el 0 y el 1, o 0 volts y 5 volts.

Audio digital
Matemticas Discretas

En un CD de audio: La seal de audio se muestrea a 44.100 muestras/seg. La amplitud de la seal de audio se codifica con 16 bits. Una pieza de msica de 3 min produce un volumen de datos del orden de 50 M . Compresin mp3 Un proceso computacional de esa data permite comprimir la informacin unas 11 veces (codificando a 128 Kbps), sin prdida sustancial de la calidad del audio. Con este proceso el volumen de datos se reduce a 4,5 M aprox. Este proceso pertenece al campo de las matemticas discretas.

Matemticas Discretas

Sistemas de numeracin en computadores

Ver documento Sistemas numricos.doc.

Documento de Microsoft Word