UNIVERSIDAD NACIONAL DE ASUNCIN

FACULTAD POLITCNICA
PROGRAMA DE ESTUDIO
INGENIERIA EN MARKETING
PLAN 2006

I. -

IDENTIFICACIN

1. Materia
: Algebra
2. Semestre
: Primer
3. Horas semanales
: 6 horas
3.1. Clases tericas
: 4 horas
3.2. Clases prcticas
: 2 horas
4. Total real de horas disponibles: 96 horas
4.1. Clases tericas
: 64 horas
4.2. Clases prcticas
: 32 horas

II

JUSTIFICACIN.
En esta materia se estudian algunas herramientas bsicas de las matemticas discretas, as como otras de carcter ms
profundo. Una introduccin al clculo proposicional y a la teora de conjuntos constituyen elementos bsicos en la matemtica
discreta, por lo tanto un buen manejo de las mismas permitirn al alumno comprender mejor los temas posteriores.
La relacin entre diversos entes puede formalizarse en la idea de una relacin binaria, que pueden ser representadas de
diferentes maneras y permiten mediante sus propiedades y aplicaciones utilizarlas en campos diferentes a ms de los
puramente matemticos. Se completa con el estudio de las funciones ya que stas permiten establecer relaciones especiales
entre los conjuntos estudiados.
El estudio de estructuras matemticas, como grupos y semigrupos, sirven como herramienta principal para el posterior estudio
de las mquinas de estado finito y la teora de cdigos.
El lgebra de Boole, desarrollado como una teora de la Lgica, que utiliza smbolos en vez de palabras resulta muy importante
para el anlisis de los circuitos elctricos, y por lo tanto se ha convertido en una herramienta indispensable para el anlisis y
diseo de las computadoras electrnicas.
Y por ltimo la introduccin a la teora de Nmeros Complejos ser la base para el posterior estudio del rea del Clculo
Matemtico

III

OBJETIVOS.
Conocer el lgebra proposicional.
Operar con conjuntos.
Demostrar propiedades de los conjuntos a partir de otras ya conocidas.
Operar con vectores y matrices reales.
Cambiar los nmeros de un sistema de numeracin a otro.
Utilizar las propiedades y operaciones de los nmeros complejos
Aplicar los conceptos asociados a relaciones en la solucin de ejercicios.
Aplicar los conceptos asociados a funciones en la solucin de problemas.
Representar grficamente relaciones y funciones.
Utilizar la teora de grafos en la solucin de problemas.
Comprender la importancia del lgebra booleana en la ciencia de la computacin

IV

PRE-REQUISITOS.
No tiene.

CONTENIDO.
5.1
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.

5.2
1.

Unidades programticas.

Clculo proposicional.
Teora de conjuntos;
Vectores y matrices.
Sistemas de numeracin.
Nmeros Complejos
Relaciones y dgrafos.
Funciones.
Teora de grafos.
Estructuras algebraicas.
lgebra de Boole.

Desarrollo de las unidades programticas.

Clculo proposicional.
1.1. Operaciones proposicionales. Conjuncin. Disyuncin. Negacin.

Ingeniera en Marketing

Facultad Politcnica - 2007

Leyes del lgebra de proposiciones.

Implicacin lgica y doble implicacin.
Proposiciones asociadas. Proposiciones recprocas, contrarias y contrarrecprocas.
2.
Teora de conjuntos.
2.1. Concepto.
2.2. Subconjunto.
2.3. Operaciones con conjuntos.
2.3.1.
Unin, Interseccin. Complemento. Diferencia. Diferencia simtrica.
2.3.2.
Propiedades algebraicas de las operaciones con conjuntos.
2.4. El principio de adicin (principio de inclusin - exclusin )
2.5. Principio de adicin para conjuntos disjuntos.
3.
Vectores y Matrices
3.1. Vectores como n-tupla de nmeros reales
3.1.1.
Norma de un vector
3.2. Matrices reales.
3.2.1.
Adicin de matrices y multiplicacin de matrices por un escalar.
3.2.2.
Trasposicin y multiplicacin de matrices.
3.2.3.
Matrices cuadradas. Determinantes.
3.2.4.
Matrices invertibles e inversin de matrices
4.
Sistemas de numeracin.
4.1. Concepto. Definicin.
4.2. Teorema fundamental de la numeracin.
4.3. Conversin de nmeros de un sistema de numeracin a otro. Casos de nmeros enteros y fraccionarios
4.4 Operaciones en los sistemas de numeracin. Suma, resta, multiplicacin y divisin.
5.
Nmeros complejos. Definicin.
5.1 Igualdad, suma y multiplicacin de nmeros complejos.
5.2 Forma binmico del nmero complejo.
5.3 Cuadrado de la unidad imaginaria
5.4 Multiplicacin de nmeros complejos en forma binmico.
5.5 Representacin geomtrica de los nmeros complejos.
5.6 Sustraccin, divisin y potenciacin de nmeros complejos.
5.7 Races de los nmeros complejos.
6.
Relaciones y dgrafos.
6.1 Conjuntos productos y particiones.
6.1.1.
Conjunto producto. Definicin. Aplicacin.
6.2 Relaciones.
6.2.1.
Definicin. Aplicacin. Conjuntos que surgen de las relaciones.
6.2.2.
Matriz de una relacin.
6.3 Dgrafos o grficas dirigidas.
6.3.1
Definicin. Aplicacin.
6.3.2.
Trayectorias en relaciones y dgrafos.
6.3.2.1. Trayectoria. Definicin. Ciclo. Relacin de conectividad.
6.4 Propiedades de la relaciones.
6.4.1.
Reflexibidad. Simetra. Antisimetra. Transitividad.
6.4.2.
Relacin de equivalencia.
6.4.2.1. Definicin. Particiones y relaciones de equivalencia.
6.4.3. Relacin complementaria.
6.4.3.2. Definicin. Aplicacin.
6.4.3.2. Cerraduras. Definicin. Cerraduras reflexiva, simtrica y transitiva.
7.
Funciones.
7.1 Definicin. Argumento. Imagen. Dominio y Rango.
7.2 Tipos especiales de funciones. Funciones inyectivas, sobreyectivas y biyectivas.
7.3 Funciones inversas.
7.4 Funciones de Hashing.
8. Teora de grafos (o grficas)
8.1
Grficas. Aristas y vrtices.
8.2
Vrtice aislado. Vrtices adyacentes.
8.3
Trayectoria. Circuito.
8.4
Grficas conexa y disconexa.
8.5
Subgrficas y grficas cociente.
8.6
Trayectorias y circuitos de Euler.
8.6.1. Concepto.
8.6.2. Algoritmo de Fleury.
8.7 Trayectorias y circuitos Hamiltonianos.
8.8 Coloracin de grficas.
8.8.1 Concepto.
8.8.2 Polinomios cromticos.
9. Estructuras algebraicas.
9.1 Semigrupos.
9.1.1. Concepto. Semigrupo conmutativo.
9.1.2. Semigrupo libre generado por un conjunto no vacio.
9.1.3. Elemento identidad.

1.2.
1.3.
1.4.

Aprobado por Resolucin N 07/02/01-00

Acta N 720/31/01/07 del Consejo Directivo de la FP_UNA

Ingeniera en Marketing

Facultad Politcnica - 2007

9.1.4. Isomorfismo.
9.1.5. Homomorfismo.
9.1.6. Semigrupos productos y cocientes.
10.

VI.

lgebra de Boole.
10.1
Circuitos combinatorios.
10.1.1. Definicin.
10.1.2. Compuertas. AND. OR. NOT.
10.1.3. Tabla lgica.
10.2
Expresiones booleanas.
10.2.1. Concepto. Propiedades. Teoremas.
10.3
lgebra booleana.
10.3.1. Definicin. Teoremas. Dual.
10.4 Funciones booleanas.
10.4.1. Concepto. Teoremas.
10.5 Aplicaciones del lgebra de Boole a circuitos combinatorios.

ESTRATEGIAS METODOLGICAS.
1. Exposicin oral de la teora.
2. Resolucin individual y grupal de ejercicios.

VII. MEDIOS AUXILIARES.

1. Pizarra, marcadores y borrador de pizarra.
2. Computadora y equipo de proyeccin
3. Bibliografa de apoyo.

VIII. EVALUACIN.
El aprendizaje y conocimiento adquirido por el alumno se medir mediante dos exmenes parciales y al menos dos trabajos
prcticos, de cuyo promedio, conforme a la reglamentacin de escalas, permitir o no al alumno acceder al examen final,
donde ser evaluado sobre el total del contenido programtico de la materia.

IX.

BIBLIOGRAFA.
1.

2.

Bsica.

Seymour Lipschutz - Matemtica Discreta Serie Schaum / McGraw Hill Espaa, 1990 261 p

Seymour Lipschutz / Marc Lipson 2000 problemas resueltos de Matemtica Discreta Serie Schaum / McGraw Hill
Espaa, 2004 420 p
Complementaria.

Flix Garca Merayo. Matemtica Discreta. Paraninfo, 2001. 430 p

Bernard Kolman, Robert C. Busby, Sharon Ross. Estructuras de Matemticas Discretas para la Computacin.
Mxico: Prentice Hall, 1997. 554 p

Richard Johnsonbaugh, Matemticas Discretas, Traducido por Oscar Alfredo Palmas Velasco.

Ralph P. Grimaldi. Matemticas Discreta y Combinatoria. Mxico: Addison Wesley, 1998 874 p.

Seymour Lipschutz, Matemticas Finitas. McGraw-Hill. Serie Sahaum.

Jos Ruy Giovanni/ Jos Roberto Bonjorno/ Jos Ruy Giovanni Jr./ Ral Acosta Duarte. Matemtica Fundamental.
FTD Sao Paulo, 1998

Aprobado por Resolucin N 07/02/01-00

Acta N 720/31/01/07 del Consejo Directivo de la FP_UNA