Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
0 of .
Results for:
No results containing your search query
P. 1
Matematicas Discretas

# Matematicas Discretas

Ratings:

4.33

(1)
|Views: 37,615|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
Luis Germán Oñate liked this
irvinvelarde liked this
Mauricio Olivares Rojas liked this
Jorge Luis Yupanqui Quintanilla liked this
Yefri Girio Diaz liked this
ikavoth liked this
Andrea Marin liked this
astercs liked this
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->