matematicas para computacion

2. Lógica proposicional. 4. Teoría de grafos. C ontenido. Tem ático. 3. Conjuntos, relaciones, funciones y álgebra booleana. 5. Gramáticas y lenguajes formales.
380KB Größe 23 Downloads 127 vistas
Centro de Estudios Superiores del Oriente de Michoacán Licenciatura en Sistemas Computacionales Scientia, Scientia, Cultus, Cultus, Ratio, Virtus et Libertas

LSC0212

Matemáticas para Computación Céd. Prof.: 6980829

Contenido Temático

Ing. Luis Alberto Resendiz Quintana 1. Sistemas numéricos y aritmética del computador. 2. Lógica proposicional. 3. Conjuntos, relaciones, funciones y álgebra booleana. 4. Teoría de grafos. 5. Gramáticas y lenguajes formales.

Centro de Estudios Superiores del Oriente de Michoacán Licenciatura en Sistemas Computacionales Scientia, Scientia, Cultus, Cultus, Ratio, Virtus et Libertas

Analizar problemas relacionados con el lenguaje matemático de la computación y sus aplicaciones a la solución de problemas

OBJETIVO GENERAL DE LA ASIGNATURA

-

BIBLIOGRAFÍA

-

Baldor, A. (2010). Álgebra. México: Limusa. Mano, M. Morris (2003). Diseño Digital. México: Prentice Hall. Stewart, J. (2004). Precálculo: Matemáticas para el Cálculo. México: Thomson. Sullivan, M. (2006). Precálculo. México: Pearson. Johnsonbaugh, R. (2005). Matemáticas Discretas. México: Pearson. Lipschutz, S. y Lipson, M. (2009). Matemáticas Discretas. México: McGraw Hill. Rosen, K. H (2004). Matemática Discreta y sus Aplicaciones. Diseño Digital. Madrid: McGraw Hill.

Centro de Estudios Superiores del Oriente de Michoacán Licenciatura en Sistemas Computacionales Scientia, Scientia, Cultus, Cultus, Ratio, Virtus et Libertas

CRITERIOS DE EVALUACIÓN EXAMEN DE CONOCIMIENTOS EXAMEN EN LÍNEA GUÍAS COMPLETAS TOTAL GUÍAS Y EXÁMENES RESUELTAS(OS) ESCRITAS(OS) A MANO DE LO CONTRARIO NO SE RECIBIRÁN, ADEMÁS, SI NO SE ENTREGAN A TIEMPO, SE DIVIDIRÁ ENTRE 2 EL PORCENTAJE POR CADA DÍA DE RETRASO

= = = =

40% 30% 30% 100%

LOS EXÁMENES EN LÍNEA DEBERÁN REALIZARSE ANTES DE LA FECHA PROGRAMADA PARA EL EXAMEN PARCIAL, EL EXÁMEN DE CONOCIMIENTOS DEBERÁ ENTREGARSE EL DÍA DEL EXAMEN AL IGUAL QUE LAS GUÍAS

Centro de Estudios Superiores del Oriente de Michoacán Licenciatura en Sistemas Computacionales Scientia, Scientia, Cultus, Cultus, Ratio, Virtus et Libertas

Unidad 1: Sistemas numéricos y aritmética modular. 1.1 Clasificación de los números. 1.2 Sistemas numéricos. 1.3 Aritmética modular.

OBJETIVO

Conocer y comprender el uso y aplicación de los sistemas numéricos y la aritmética modular al campo de las ciencias computacionales

Clasificación de los números Conjunto

Subconjunto

N

Clasificación de los Números

Naturales

R

Enteros

Reales

i

Racionales

+

=

Ing. Luis Alberto Resendiz Quintana

R Propios

Irracionales

Q

Imaginarios Complejos

Z

Trascendentes

C 1

Matemáticas para Computación

Números Imaginarios Una propiedad de un número real es que su cuadrado es no negativo. Por ejemplo, no existe un número real x para el cual x2 = -1. Para remediar esta situación, se utiliza un número llamado unidad imaginaria, que se denota por i, cuyo cuadrado es -1

Ing. Luis Alberto Resendiz Quintana

2

i

i = √-1

Matemáticas para Computación

Números Complejos Los números complejos son aquellos compuestos en parte por un número real y otro imaginario

a + bi Real Imaginario

Suma Resta Multiplicar Conjugado División Ing. Luis Alberto Resendiz Quintana

3

Matemáticas para Computación

Sistemas Numéricos Sistemas Numéricos

Conjuntos de dígitos ordenados empleados para representar cantidades numéricas

Notación Posicional

La posición de cada número le da un valor o peso, el digito tienen en la posición n un valor igual a A·(bn). Donde b es el valor de la base del sistema, n el número del digito o posición del mismo y A el digito

Decimal

Ing. Luis Alberto Resendiz Quintana

Binario

Hexadecimal

4

Octal

Matemáticas para Computación

Aritmética Modular Residuo de una división En los relojes de manecillas ocurre un fenómeno aritmético extraño, por ejemplo, si dicho dispositivo marca las siete y después de ello transcurren ocho horas, serán las tres. Se sabe que 7 + 8 = 15, pero en el reloj una vez que se llega a las 12 volveremos a comenzar. Esto indica:

7+8≡3 Esto podemos representarlo como:

congruente

7 + 8 ≡ 3 (mod 12)

Lo cual indica que 3 es el residuo que origina la división de 15 entre 12, donde el 12 son las horas que tiene un reloj de manecillas Ing. Luis Alberto Resendiz Quintana

5

Matemáticas para Computación

Centro de Estudios Superiores del Oriente de Michoacán Licenciatura en Sistemas Computacionales Scientia, Scientia, Cultus, Cultus, Ratio, Virtus et Libertas

REFERENCIAS Baldor, A. (2010). Álgebra. México: Limusa. Mano, M. Morris (2003). Diseño Digital. México: Prentice Hall. Stewart, J. (2004). Precálculo: Matemáticas para el Cálculo. México: Thomson. Sullivan, M. (2006). Precálculo. México: Pearson. Rosen, K. H (2004). Matemática Discreta y sus Aplicaciones. Diseño Digital. Madrid: McGraw Hill.

ACTIVIDADES  Resolver la guía didáctica 1.  Resolver el primer examen plataforma.

en

la