Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword or section
Like this
321Activity
×
P. 1
Matematicas Discretas

Matematicas Discretas

Ratings:

4.33

(3)
|Views: 71,424|Likes:
Published by Josua Obando
Libro de Matematicas para Ingenieros de Primer Nivel
Libro de Matematicas para Ingenieros de Primer Nivel

More info:

Published by: Josua Obando on Jan 29, 2009
Copyright:Attribution Non-commercial

Availability:

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

02/04/2014

pdf

text

original

 
 
MATEMÁTICAS DISCRETASPARA LA CIENCIA DE LACOMPUTACIÓN
HUGO DAVID CALDERON VILCAHUGO DAVID CALDERON VILCAHUGO DAVID CALDERON VILCAHUGO DAVID CALDERON VILCA
 
 MATEMÁTICAS DISCRETASPARA LA CIENCIA COMPUTACIÓN
Autor: Hugo David Calderon Vilca@Derechos reservadosEditorial PacíficoJr. Cajamarca Nº 111RUC: 10012176754Abril 2008Puno - Perú
 
INDICE
INTRODUCCIÓNCAPÍTULO I.................................................................................................5
 
MATRICES...................................................................................................5
 
OPERACIONES CON MATRICES..............................................................7
 
MATRICES BOOLEANAS........................................................................20
 
CAPÍTULO II..............................................................................................26
 
ÁLGEBRA DE BOOLE..............................................................................26
 
OPERACIONES CON ÁLGEBRA DE BOOL...........................................27
 
FUNCIONES BOOLEANAS......................................................................32
 
SÍMBOLOS DE PUERTAS LÓGICAS......................................................33
 
CAPÍTULO III.............................................................................................36
 
MAPAS DE KARNAUGH..........................................................................36
 
CAPÍTULO IV.............................................................................................43
 
TECNICAS DE CONTEO...........................................................................43
 
VARIACIONES..........................................................................................44
 
PERMUTACIONES....................................................................................47
 
COMBINACIONES....................................................................................50
 
CAPÍTULO V..............................................................................................55
 
TEORÍA DE GRAFOS Y SU APLICACIÓN.............................................55
 
REPRESENTACIÓN DE GRAFOS EN PROGRAMAS............................60
 
CLASIFICACION DE GRAFOS................................................................62
 
GRAFOS DIRIGIDOS O GRAFOS ORIENTADOS (DÍGRAFO)............64
 
GRAFOS ETIQUETADOS Y PONDERADOS..........................................66
 
TIPOS DE GRAFOS...................................................................................68
 
CAPÍTULO VI.............................................................................................78
 
ÁRBOLES...................................................................................................78
 
ÁRBOLES BINARIOS................................................................................81
 
RECORRIDOS SOBRE ÁRBOLES BINARIOS........................................82
 
ALGORITMOS DE OPERACIÓN ÁRBOLES..........................................85
 
CAPÍTULO VII...........................................................................................90
 
MAQUINAS DE ESTADO FINITO...........................................................90
 
CAPÍTULO VIII..........................................................................................98
 
LENGUAJES FORMALES Y LENGUAJES NATURALES.....................98
 
COMPILADOR.........................................................................................100
 
TRADUCTOR 
 
AUTOMÁTICO...............................................................103
 
GRAMÁTICAS.........................................................................................106
 
BIBLIOGRAFÍA
 

You're Reading a Free Preview

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