P. 1
Matemáticas discretas 1

Matemáticas discretas 1

|Views: 43|Likes:

More info:

Published by: Francisco Javier Caro Ide on Jun 21, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

06/21/2011

pdf

text

original

Matemáticas Discretas

Matemáticas Discretas

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

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. Matemática discreta es el lenguaje matemático de la ciencia de la computación. 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. la base matemática de las ciencias de la computación es fundamentalmente discreta. ‡ ‡ ‡ . El conjunto de los objetos estudiados en matemática discreta puede ser finito o infinito.Matemáticas Discretas ‡ De hecho. 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.

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

Código ASCII Matemáticas Discretas .

<Retur > <Li efeed> . ( $ * ) 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 .

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

sin pérdida sustancial de la calidad del audio. ‡ Una pieza de música de 3 min produce un volumen de datos del orden de 50 M . ‡ 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. Compresión mp3 ‡ Un proceso computacional de esa data permite comprimir la información unas 11 veces (codificando a 128 Kbps). ‡ La amplitud de la señal de audio se codifica con 16 bits. .100 muestras/seg. ‡ Este proceso pertenece al campo de las matemáticas discretas.5 M aprox.

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->