Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
P. 1
Matematicas Discretas

Matematicas Discretas

Ratings:

4.33

(1)
|Views: 37,182|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
 

Activity (321)

You've already reviewed this. Edit your review.
edgar_ortiz_60 added this note
Muy buen material.... lastima que solo pueden descargar usuarios premium... pero en otros sitios si esta disponible gratuitamente...
Eduardo Almazán liked this
irvinvelarde liked this
Yefri Girio Diaz liked this
ikavoth liked this
Andrea Marin liked this
astercs liked this

You're Reading a Free Preview

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