12
· DESCRIPCIÓN DE LA ASIGNATURA: Se enfoca desde el campo de los números reales y sus axiomas, pasando luego al estudio de las ecuaciones e inecuaciones lineales, las expresiones algebraicas y los polinomios, dedicando especial atención a las funciones de variable real, sus formas de representación, nomenclatura y gráficas, esto así, dado que diversos modelos que representan situaciones cotidianas se expresan y se comprenden mejor como modelos funcionales. Luego se estudian, las funciones exponenciales, las funciones logarítmicas, las funciones trigonométricas, y el plano de los números complejos para concluir con el análisis combinatorio. · JUSTIFICACIÓN: La asignatura Matemática Básica está diseñada para dar respuestas a los requerimientos de una sociedad cambiante, que espera sean insertados en ella profesionales con capacidades diversas y con carácter científico. Es la antesala a la formación de dichos profesionales y es el primer nivel de formación superior. · OBJETIVOS: Introducir los fundamentos y herramientas necesarias para que los estudiantes en las diversas áreas del quehacer humano puedan reconocer e interpretar el lenguaje universal de las ciencias, traducido a modelos funcionales, utilizar procedimientos y obtener respuestas concretas y lógicas a las interrogantes y descubrimientos, que se presenten en cada una de dichas áreas. · METODOLOGÍA: El docente presentará los conceptos fundamentales, en un lenguaje práctico, lógico- matemático para introducir los estudiantes en el manejo práctico-formal de los contenidos de la asignatura. Promoverá la investigación y la participación activa de los estudiantes, haciendo uso de, mapas mentales y conceptuales, trabajos y prácticas dirigidos. Valorará en estos el manejo del lenguaje formal y la socialización en un ambiente de trabajo armónico, con niveles técnicos y científicos acorde con la misión y visión de nuestra universidad. · COMPETENCIAS A DESARROLLAR EN LA ASIGNATURA: Pensamiento lógico, numérico, identificación de las partes de problemas básicos y los procedimientos para su solución; organización, claridad ,exactitud, creatividad, trabajo individual y en equipo lo que servirá de base a otros estudios e investigaciones Ciudad Universitaria, Distrito Nacional República Dominicana, apartado postal No. 1355 Tels: 809-535-8273-Ext. 3047 y 3049- Fax-809-687-1740 Página 1 de 12 Email: escMatemá[email protected]/www.uasd.edu.do Programa de: MATEMÁTICA DISCRETA Clave MAT- Créditos:

Mat 3920 (2)

Embed Size (px)

DESCRIPTION

PROGRAMA DE MATEMATICA DISCRETA PARA LOS ESTUDIANTES DE INFORMATICA

Citation preview

Page 1: Mat 3920 (2)

Facultad de Ciencias Escuela de Matemáticas

Universidad Autónoma de Santo Domingo Primada de América

· DESCRIPCIÓN DE LA ASIGNATURA:

Se enfoca desde el campo de los números reales y sus axiomas, pasando luego al estudio de las ecuaciones e inecuaciones lineales, las expresiones algebraicas y los polinomios, dedicando especial atención a las funciones de variable real, sus formas de representación, nomenclatura y gráficas, esto así, dado que diversos modelos que representan situaciones cotidianas se expresan y se comprenden mejor como modelos funcionales. Luego se estudian, las funciones exponenciales, las funciones logarítmicas, las funciones trigonométricas, y el plano de los números complejos para concluir con el análisis combinatorio.

· JUSTIFICACIÓN:

La asignatura Matemática Básica está diseñada para dar respuestas a los requerimientos de una sociedad cambiante, que espera sean insertados en ella profesionales con capacidades diversas y con carácter científico. Es la antesala a la formación de dichos profesionales y es el primer nivel de formación superior.

· OBJETIVOS:

Introducir los fundamentos y herramientas necesarias para que los estudiantes en las diversas áreas del quehacer humano puedan reconocer e interpretar el lenguaje universal de las ciencias, traducido a modelos funcionales, utilizar procedimientos y obtener respuestas concretas y lógicas a las interrogantes y descubrimientos, que se presenten en cada una de dichas áreas.

· METODOLOGÍA:

El docente presentará los conceptos fundamentales, en un lenguaje práctico, lógico-matemático para introducir los estudiantes en el manejo práctico-formal de los contenidos de la asignatura. Promoverá la investigación y la participación activa de los estudiantes, haciendo uso de, mapas mentales y conceptuales, trabajos y prácticas dirigidos. Valorará en estos el manejo del lenguaje formal y la socialización en un ambiente de trabajo armónico, con niveles técnicos y científicos acorde con la misión y visión de nuestra universidad.

· COMPETENCIAS A DESARROLLAR EN LA ASIGNATURA:

Pensamiento lógico, numérico, identificación de las partes de problemas básicos y los procedimientos para su solución; organización, claridad ,exactitud, creatividad, trabajo individual y en equipo lo que servirá de base a otros estudios e investigaciones posteriores

· RECURSOS:

Recursos del aula. Libros de consulta, Software y WEB recomendados en la bibliografía

· BIBLIOGRAFÍA:

Matemática Discreta y sus Aplicaciones. Rosen, K, 5ª Ed. Mc Graw- Hill. 2004.

Matemática Discreta. Biggs , N. L Vicens Vives. 1994

Matemáticas Discretas. Jonhsonbaugh, R. Ed. Prentice Hall. 1999.

Cátedra: Matemáticas Aplicadas Horas/SemanaPreparado por: Cátedra Matemáticas Aplicadas

Abril 2013Horas Teóricas 03

Fecha: Horas Practicas 02Actualizado por: Semanas 16

Ciudad Universitaria, Distrito Nacional

República Dominicana, apartado postal No. 1355 Tels: 809-535-8273-Ext. 3047 y 3049- Fax-809-687-1740

Página 1 de 10 Email: escMatemá[email protected]/www.uasd.edu.do

Programa de: MATEMÁTICA DISCRETA Clave MAT- Créditos: 04

Page 2: Mat 3920 (2)

Facultad de Ciencias Escuela de Matemáticas

Universidad Autónoma de Santo Domingo Primada de América

Fecha : Abril 2013 Nivel Grado

CONTENIDOS:1.1. Los números enteros. 1.2. Divisibilidad. Algoritmo de Euclides. Teorema fundamental de la aritmética. 1.3. Congruencias en Z módulo n. 1.4. Resolución de sistemas de congruencias.

CONTENIDOS:

2.1. Principios básicos de recuento: de las cajas, de la suma, del producto y del complementario.2.2. Selecciones de elementos. Distribuciones de objetos en cajas. 2.3. Números combinatorios. Teorema del binomio. 2.4. Permutaciones con repetición. Números multinómicos. 2.5. Principio de inclusión-exclusión. Combinaciones con repetición limitada.

CONTENIDOS:3.1. Resolución de ecuaciones de recurrencia. 3.2. Funciones generatrices.

CONTENIDOS:4.1. Representación de las funciones lógicas K -valentes.4.2. Clases cerradas.

Ciudad Universitaria, Distrito Nacional

República Dominicana, apartado postal No. 1355 Tels: 809-535-8273-Ext. 3047 y 3049- Fax-809-687-1740

Página 2 de 10 Email: escMatemá[email protected]/www.uasd.edu.do

No. 1 Aritmética entera y modular

No. HorasTeóricas 0

6OBJETIVOS

Prácticas 00

No. 2 Combinatoria No. Horas Teóricas 0

6OBJETIVOS: Definir ecuación lineal, inecuación lineal, describir y graficar intervalos, resolver problemas de ecuaciones e inecuaciones, resolver sistemas de ecuaciones e inecuaciones linealesPráctica

s00

No. 3 Relaciones de recurrencia

No. HorasTeóricas 1

0OBJETIVOS:

Prácticas

00

No. 4 Lógicas K valentes

No. HorasTeóricas 1

0OBJETIVOS.

Prácticas 00

Programa de: MATEMÁTICA DISCRETA Clave MAT- Créditos: 04

Page 3: Mat 3920 (2)

Facultad de Ciencias Escuela de Matemáticas

Universidad Autónoma de Santo Domingo Primada de América

Ciudad Universitaria, Distrito Nacional

República Dominicana, apartado postal No. 1355 Tels: 809-535-8273-Ext. 3047 y 3049- Fax-809-687-1740

Página 3 de 10 Email: escMatemá[email protected]/www.uasd.edu.do

Programa de: MATEMÁTICA DISCRETA Clave MAT- Créditos: 04

Page 4: Mat 3920 (2)

Facultad de Ciencias Escuela de Matemáticas

Universidad Autónoma de Santo Domingo Primada de América

CONTENIDOS:

1.1. Definiciones básicas. Tipos de grafos. Isomorfismo de grafos. Representación de grafos. 1.2. Grafos conexos. Árboles. Árboles generadores. 1.3. Algoritmos de búsqueda en grafos. 1.4. Grafos ponderados. Árboles generadores mínimos. 1.5. Grafos Eulerianos y Hamiltonianos. 1.6. Planaridad. Coloración de mapas. Coloración en grafos. 1.7. Emparejamientos y grafos bipartidos. Teorema de Hall.

CONTENIDOS:1.1. Arboles y redes bipolares. 1.2. Evaluación de la teoría de grafos y redes

CONTENIDOS:1.1.R elaciones de orden. Elementos característicos. 1.2.Retículos. Propiedades. 1.3.Álgebras de Boole.

CONTENIDOS:1.1.Permutaciones lineales Vectores de Boole1.2.Funciones booleanas. Simplificación de funciones booleanas.1.3.Minimización

Ciudad Universitaria, Distrito Nacional

República Dominicana, apartado postal No. 1355 Tels: 809-535-8273-Ext. 3047 y 3049- Fax-809-687-1740

Página 4 de 10 Email: escMatemá[email protected]/www.uasd.edu.do

No. 5 Grafos

No. HorasTeóricas 0

6OBJETIVOS:

Prácticas

00

No. 6 Redes

No. HorasTeóricas 0

8OBJETIVOS:

Prácticas

00

No. 7 Álgebras de Boole.

No. HorasTeóricas 0

8OBJETIVOS:

Prácticas

00

No. 8 Funciones BooleanasNo. Horas Teóricas 0

6

OBJETIVOS:

Prácticas

00

Programa de: MATEMÁTICA DISCRETA Clave MAT- Créditos: 04

Page 5: Mat 3920 (2)

Facultad de Ciencias Escuela de Matemáticas

Universidad Autónoma de Santo Domingo Primada de América

CONTENIDOS:1.4.Códigos con corrección de errores1.5.Códigos lineales1.6.Codificación alfabética

CONTENIDOS:1.7. Funciones Determinadas1.8. Acotación1.9. Representación de funciones- Diagramas de Moore1.10. Clases cerradas

CONTENIDOS:1.11. Acotación, Maquinas de Turing1.12. Funciones Calculables en las maquinas de Turing

CONTENIDOS:1.13. Sucesiones regresivas1.14. Funciones Generatrices

Ciudad Universitaria, Distrito Nacional

República Dominicana, apartado postal No. 1355 Tels: 809-535-8273-Ext. 3047 y 3049- Fax-809-687-1740

Página 5 de 10 Email: escMatemá[email protected]/www.uasd.edu.do

No. 9 CodificaciónNo. Horas Teóricas 0

6

OBJETIVOS:

Prácticas

00

No. 10 Autómatas FinitosNo. Horas Teóricas 0

6

OBJETIVOS:

Prácticas

00

No. 11 Teoría de AlgoritmosNo. Horas Teóricas 0

6

OBJETIVOS:

Prácticas

00

No. 12 Sucesiones Regresivas y Combinatoria No. Horas Teóricas 0

6

OBJETIVOS:

Prácticas

00

Programa de: MATEMÁTICA DISCRETA Clave MAT- Créditos: 04

Page 6: Mat 3920 (2)

Facultad de Ciencias Escuela de Matemáticas

Universidad Autónoma de Santo Domingo Primada de América

Actividades en las clases. Semanas: 0 a la 1.5. Practica diagnosticaNo. 1 LA RECTA REAL

Presentación en el aula. Construcción del conjunto de los números reales, propiedades de la suma algebraica, la multiplicación y división, correspondencia entre puntos y números en la recta real, definición de valor absoluto de un número y sus propiedades, distancia entre dos puntos el la recta real , subconjuntos de los números reales (intervalos), operaciones con intervalos, gráficas, potencia de un numero real ,exponentes enteros y racionales no enteros , operaciones, notación científica , racionalización de denominadores, resolución de problemas combinados.Práctica del manual

Semanas: 1.5 a la 3ra. No. 2 ECUACIONES E INECUACIONES

Definir lo que es una ecuación, solución de una ecuación, ecuaciones equivalentes, Identificar lo que es una ecuación lineal en una variable, usar diferentes técnicas para resolver ecuaciones lineales en una variable, problemas de aplicación, resolver inecuaciones lineales en una variable, graficar la solución, resolver inecuaciones lineales con valor absoluto y graficar. Resolver problemas de inecuaciones lineales con y sin valor absolutoPractica del manual

Semanas: 3ra a la 5.5 No. 3 EXPRESIONES ALGEBRAICAS, POLINOMIOS

Definición de expresiones algebraicas, polinomios, operaciones con polinomios (suma, resta, multiplicación y división), Productos y cocientes notables, factorización de polinomios(diferentes casos), Mínimo común denominador y Máximo Común Divisor,

Ciudad Universitaria, Distrito Nacional

República Dominicana, apartado postal No. 1355 Tels: 809-535-8273-Ext. 3047 y 3049- Fax-809-687-1740

Página 6 de 10 Email: escMatemá[email protected]/www.uasd.edu.do

Programa de: MATEMÁTICA DISCRETA Clave MAT- Créditos: 04

Page 7: Mat 3920 (2)

Facultad de Ciencias Escuela de Matemáticas

Universidad Autónoma de Santo Domingo Primada de América

expresiones racionales, operaciones con expresiones racionales(simplificación, suma , multiplicación, divisiones, expresiones racionales complejas), la unidad imaginaria, números complejos, forma binómica, operaciones con números complejos, Identificar el modelo algebraico de una ecuación cuadrática con una variable, soluciones de ecuaciones

cuadráticas usando factorización , deducción de la fórmula general, naturaleza de las raíces. Practica del Manual

Semanas: 5,5 a la 8 No. 4 FUNCIONES REALES DE VARIABLE REAL, GRAFICAS

Coordenadas enR2, puntos en el plano, distancia entre dos puntos, ecuación de la circunferencia, graficas. Pendiente, ecuación de la recta, proporcionalidad directa e inversa. Sistemas de ecuaciones lineales, interpretación gráfica de la solución, problemas de aplicación de los sistemas de ecuaciones lineales. Definir función, su dominio y rango, formas de representación, gráfica de funciones y de las funciones especiales (Polinomiales, racionales, funciones definidas por trozos, función mayor entero, valor absoluto, funciones raíz), funciones crecientes y decrecientes, funciones pares e impares, composición de funciones, función uno a uno, función inversa, gráfica de funciones inversas, forma estándar de la función cuadrática y gráfica, máximos y mínimos de funciones cuadráticas. Modelos cuadráticos y solución. Práctica del manual

Semanas: 8 a la 9.5No. 5 FUNCIONES EXPONENCIALES Y LOGARÍTMICAS

Funcione exponencial de base a, gráficas propiedades, el número e definición intuitiva, funciones exponenciales de base e, definición de la función logarítmicas, propiedades. Funciones logarítmicas, leyes y, propiedades y usos de los logaritmos, cambios de base, resolución de ecuaciones exponenciales y logarítmicas. Solución de modelos exponenciales y logarítmicosPráctica del manual

Semanas: 9.5 a la 11.5No. 6 FUNCIONES TRIGONOMÉTRICAS.

Ciudad Universitaria, Distrito Nacional

República Dominicana, apartado postal No. 1355 Tels: 809-535-8273-Ext. 3047 y 3049- Fax-809-687-1740

Página 7 de 10 Email: escMatemá[email protected]/www.uasd.edu.do

Programa de: MATEMÁTICA DISCRETA Clave MAT- Créditos: 04

Page 8: Mat 3920 (2)

Facultad de Ciencias Escuela de Matemáticas

Universidad Autónoma de Santo Domingo Primada de América

Definir ángulos y sus medidas (grados sexagesimales y radianes), longitud de arco y área de un sector circular, la circunferencia unitaria, puntos de la circunferencia unitaria, dominio de las funciones trigonométricas, funciones trigonométricas de un triangulo rectángulo, evaluación de funciones trigonométricas usando calculadora, funciones

trigonométricas de cualquier ángulo, graficas de funciones trigonométricas, amplitud y periodo de seno y coseno, funciones trigonométricas inversas y gráficas ,ley de los senos y los cosenos, identidades trigonométricas, Ecuaciones trigonométricas. Solución de problemas.Practica del manual

Ciudad Universitaria, Distrito Nacional

República Dominicana, apartado postal No. 1355 Tels: 809-535-8273-Ext. 3047 y 3049- Fax-809-687-1740

Página 8 de 10 Email: escMatemá[email protected]/www.uasd.edu.do

Programa de: MATEMÁTICA DISCRETA Clave MAT- Créditos: 04

Page 9: Mat 3920 (2)

Facultad de Ciencias Escuela de Matemáticas

Universidad Autónoma de Santo Domingo Primada de América

Semanas: 11.5 a la 13.5 No. 7 FORMA POLAR Y TRIGONOMÉTRICA DE NÚMEROS COMPLEJOS Establecer el plano Gaussiano R Χ Ι , definir coordenadas polares, representar números complejos en forma polar, multiplicar y dividir números complejos en forma polar, el teorema de De Moivre, potencias y raíces de números complejos.Práctica del manual

Semanas: 13.5 a la 15 No. 8 ANÁLISIS COMBINATORIOConceptos básicos, población, muestra, suceso, factorial de un numero, numero combinatorio, enunciado del principio fundamental, resultados de un experimento usando diagramas de árbol, orden, repeticiones, condiciones para tener permutaciones con y sin repetición, permutaciones circulares, condiciones para tener variaciones con y sin repetición, condiciones para tener combinaciones con y sin repetición, binomio de Newton, problemas de aplicación Practica del manual

Semana: 16 Examen Final

EVALUACIÓN:Primer Parcial

10%Segundo Parcial

15%Examen

Final 45%Trabajos Prácticos ,Talleres

Pruebines 30%Puntuación Total

100%

Se recomienda una primera práctica diagnostica para la que el estudiante este consciente del nivel de esfuerzo que le requerirá su situación –ver manual de practica-

Se recomienda dentro de las practicas, tres trabajos de investigación en el semestre-ver manual de prácticas-

Ciudad Universitaria, Distrito Nacional

República Dominicana, apartado postal No. 1355 Tels: 809-535-8273-Ext. 3047 y 3049- Fax-809-687-1740

Página 9 de 10 Email: escMatemá[email protected]/www.uasd.edu.do

CRONOGRAMA SEMANASDE CLASE

CONTENIDOS

EVALUACIÓN

1½ LA RECTA REAL1½ ECUACIONES E INECUACIONES Primer Parcial2½ EXPRESIONES ALGEBRAICAS, POLINOMIOS2½ FUNCIONES REALES DE VARIABLE REAL, GRAFICAS1½ FUNCIONES EXPONENCIALES Y LOGARÍTMICAS Segundo Parcial2 FUNCIONES TRIGONOMÉTRICAS2 FORMA POLAR Y TRIGONOMÉTRICA DE NÚMEROS COMPLEJOS

1½ ANÁLISIS COMBINATORIO1 Examen Final

Programa de: MATEMÁTICA DISCRETA Clave MAT- Créditos: 04

Page 10: Mat 3920 (2)

Facultad de Ciencias Escuela de Matemáticas

Universidad Autónoma de Santo Domingo Primada de América

TEMA NºPRUEBA DIAGNOSTICA CONTENIDOS

1 Determine:a) N∪Z = b)Q∩Z = c)R∩ (Q '∩N )'=¿ d) Q∪Q' = e) N+¿∪ N−¿∪{ 0}=¿¿ ¿

2 Calcula: a) [(9 + 6)/( 2 – 3)] + 2 · 5 = b) 18 – 4 · (4 · 2 – 6) +(15/3) = c) [14 / (1 + 2· 3)] + 5 =

d) (8 – 5) · [4 + 3 · (6 – 4)] – (4 + 1) · 5 = e) 12 - 81 + 3 · 5 = f) 23+ 4

5−1

4=¿ g )[ 2

5+ 3

7−5

2 ] [ 34+ 2

3−1

2 ]=¿

3

¿Cuál es el valor de

√53√52

3√52 √5 ?

A.5

B.3

C.1

D.

25

E.

15

4 Desarrollando la expresión (a+b )3 se obtiene:

A.a3+b3

B. a3+b3+3ab C. a

3+b3+3ab (a+b ) D.a3+b3+a2b+ab2 E. a3+b3+3a3b3

5

Se tienen las rectasL1 : y=x−1L2 : y=−x+5L3 : y=−2x+8

Entonces el punto (3 , 2) :

A. Pertenece a L1 , pero no a L2 y L3 .

B. Pertenece a L1 y L2 , pero no a L3 .C. No pertenece a ninguna de las rectas.

D. Pertenece sólo a L3 .E. Pertenece a las tres rectas.

6

sen ( +p2 ) es igual a:

A. sen  B.cos  C. sen 

D. cos E. p2 + sen 

7En una circunferencia C1 de radio √2 cm, se

inscribe un cuadrado y en éste se inscribe un círculo C2. El área de C2 es igual a:

A. 1 cm2 B.p4 cm2

C. p2 cm2 D. π cm2 E. 2π cm2

8

En el triángulo isósceles se sabe que = 15 cm y ⦞A= 40 B

15 cm 15 cm

40 A C

9 Hallar los solución del sistema de ecuaciones 2x +3y = 4 3x 3y = 1Haga las graficas y compruebe la solución analítica antes obtenida

10Hallar los puntos de intersección de la curva dada por con la curva dada por . Dibuje la gráfica de ambas curvas, indique los puntos de intersección

Ciudad Universitaria, Distrito Nacional

República Dominicana, apartado postal No. 1355 Tels: 809-535-8273-Ext. 3047 y 3049- Fax-809-687-1740

Página 10 de 10 Email: escMatemá[email protected]/www.uasd.edu.do

Calcular:a) el perímetro del triángulo.b) el área del triángulo.

NOTA: La figura es orientativa. No está realizada en escala.

ELEMENTOS DE CONSULTA AUTORIZADOS: Calculadora de cualquier tipo Año 2012

Programa de: MATEMÁTICA DISCRETA Clave MAT- Créditos: 04