Академический Документы
Профессиональный Документы
Культура Документы
CONTENIDO
Contenido
Contenido de la pgina Web de apoyo ............................................................
Pgina Web de apoyo........................................................................................
Prefacio ..............................................................................................................
xi
xvii
xix
1.1
Introduccin .......................................................................................................
1.2
Sistema decimal.................................................................................................
1.3
1.3.1
1.3.2
1.3.3
10
1.4
12
1.5
13
1.5.1
Suma .....................................................................................................
14
1.5.2
Resta .....................................................................................................
16
1.5.3
Multiplicacin ......................................................................................
19
1.5.4
Divisin ................................................................................................
21
1.6
24
1.7
30
1.8
Resumen ............................................................................................................
32
1.9
Problemas ..........................................................................................................
34
40
2.1
Introduccin .......................................................................................................
42
2.2
42
2.2.1
42
2.2.2
45
ALFAOMEGA
PRELIMINARES OK.indd v
12/12/08 4:10:38 AM
vi
CONTENIDO
2.3
Permutaciones ...................................................................................................
46
2.4
Combinaciones ..................................................................................................
52
2.5
Aplicaciones en la computacin.......................................................................
57
2.5.1
57
2.5.2
60
2.5.3
61
2.6
Resumen ............................................................................................................
62
2.7
Problemas ..........................................................................................................
64
72
3.1
Introduccin .......................................................................................................
74
3.2
74
3.3
Subconjuntos .....................................................................................................
78
3.4
79
3.5
80
3.5.1
Unin (A B) .......................................................................................
80
3.5.2
Interseccin (A B) ............................................................................
82
3.5.3
83
3.5.4
84
3.5.5
85
3.5.6
Diferencia (A B) ................................................................................
87
3.5.7
87
3.6
92
3.7
97
3.8
98
3.9
101
102
104
ALFAOMEGA
PRELIMINARES OK.indd vi
12/12/08 4:10:38 AM
vii
CONTENIDO
4.3
4.4
4.5
4.6
4.7
4.8
4.9
4.10
4.11
4.12
114
Introduccin .......................................................................................................
116
Proposiciones .....................................................................................................
117
4.2.1
4.2.2
4.2.3
117
121
122
125
4.3.1
4.3.2
4.3.3
127
Contradiccin.......................................................................................
129
Contingencia........................................................................................
130
130
133
137
4.6.1
141
142
4.7.1
4.7.2
142
147
150
159
163
Resumen ............................................................................................................
165
Problemas ..........................................................................................................
168
176
Introduccin .......................................................................................................
178
178
180
182
5.4.1
5.4.2
182
185
ALFAOMEGA
12/12/08 4:10:39 AM
viii
5.5
5.6
5.7
5.8
CONTENIDO
Compuertas lgicas...........................................................................................
197
206
Resumen ............................................................................................................
209
Problemas ..........................................................................................................
210
Captulo VI Relaciones
6.1
6.2
218
Introduccin .......................................................................................................
220
220
6.2.1
6.2.2
6.2.3
6.2.4
222
223
224
225
227
6.3.1
6.3.2
6.3.3
6.3.4
6.3.5
6.3.6
228
228
229
229
Relacin antisimtrica.........................................................................
230
Relacin transitiva...............................................................................
230
235
6.4.1
Cerraduras ...........................................................................................
239
242
246
248
6.7.1
6.7.2
248
253
Funciones ...........................................................................................................
257
6.8.1
6.8.2
6.8.3
261
262
265
267
6.3
6.4
6.5
6.6
6.7
6.8
268
272
ALFAOMEGA
12/12/08 4:10:39 AM
ix
CONTENIDO
284
7.1
Introduccin .......................................................................................................
286
7.2
287
7.3
288
7.4
292
7.5
294
7.6
Isomorfismo........................................................................................................
303
7.7
307
7.8
312
7.8.1
313
7.8.2
316
7.8.3
318
7.8.4
321
325
7.9.1
325
7.9.2
328
332
335
7.9
350
8.1
Introduccin .......................................................................................................
352
8.2
353
8.3
354
8.3.1
354
8.3.2
356
8.4
Bosques ..............................................................................................................
357
8.5
358
8.6
363
8.6.1
363
8.6.2
364
ALFAOMEGA
PRELIMINARES OK.indd ix
12/12/08 4:10:40 AM
CONTENIDO
8.6.3
365
8.6.4
370
377
8.7.1
378
Bsquedas .........................................................................................................
384
8.8.1
384
387
390
392
8.7
8.8
8.9
400
9.1
Introduccin .......................................................................................................
402
9.2
402
9.2.1
402
9.2.2
405
9.2.3
407
414
9.3.1
415
9.3.2
421
9.3.3
422
9.3.4
424
427
9.4.1
430
9.4.2
433
441
9.5.1
442
9.6
445
9.7
Resumen ............................................................................................................
450
9.8
Problemas ..........................................................................................................
Bibliografa .........................................................................................................
Respuestas de problemas seleccionados ........................................................
ndice analtico ..................................................................................................
452
464
465
491
9.3
9.4
9.5
ALFAOMEGA
PRELIMINARES OK.indd x
12/12/08 4:12:54 AM
Captulo 1.
Sistemas numricos
Diagrama de flujo.
Simulador:
Herramienta interactiva para hacer conversiones y operaciones entre sistemas
numricos.
Hoja de clculo:
Aplicacin para convertir cantidades entre diferentes sistemas numricos.
Software:
*Evaluaciones propuestas.
*Presentaciones.
*Respuesta y solucin de ejercicios.
ALFAOMEGA
PRELIMINARES OK.indd xi
12/12/08 4:10:41 AM
xii
CONTENIDO
Captulo 2.
Mtodos de conteo
Diagrama de flujo.
Simulador:
Captulo 3.
Conjuntos
Diagrama de flujo.
Simulador:
*Evaluaciones propuestas.
*Presentaciones.
*Respuesta y solucin de ejercicios.
Captulo 4.
Lgica matemtica
Diagrama de flujo.
Respuesta y solucin de problemas seleccionados.
Autoevaluacin.
Lecturas adicionales (28 pgs.):
ALFAOMEGA
12/12/08 4:10:41 AM
CONTENIDO
xiii
*Evaluaciones propuestas.
*Presentaciones.
*Respuesta y solucin de ejercicios.
Captulo 5.
lgebra booleana
Diagrama de flujo.
Simulador:
*Evaluaciones propuestas.
*Presentaciones.
*Respuesta y solucin de ejercicios.
Captulo 6. Relaciones
Diagrama de flujo.
Respuesta y solucin de problemas seleccionados.
Autoevaluacin.
Lecturas adicionales (104 pgs.):
12/12/08 4:10:41 AM
xiv
CONTENIDO
Relaciones (1).
Relaciones (2).
Relaciones.
Apuntes de matemtica discreta. Relaciones.
Entre la epistemologa y la lgica. Decisin y algoritmos de ordenacin.
*Evaluaciones propuestas.
*Presentaciones.
*Respuesta y solucin de ejercicios.
Captulo 7.
Grafos
Diagrama de flujo.
Respuesta y solucin de problemas seleccionados.
Autoevaluacin.
Lecturas adicionales (56 pgs.):
*Evaluaciones propuestas.
*Presentaciones.
*Respuesta y solucin de ejercicios.
Captulo 8.
rboles
Diagrama de flujo.
Simulador:
rboles B.
rboles AVL.
ALFAOMEGA
12/12/08 4:10:42 AM
CONTENIDO
xv
*Evaluaciones propuestas.
*Presentaciones.
*Respuesta y solucin de ejercicios.
Captulo 9.
Diagrama de flujo.
Respuesta y solucin de problemas seleccionados.
Autoevaluacin.
Lecturas adicionales (313 pgs.):
*Evaluaciones propuestas.
*Presentaciones.
*Respuesta y solucin de ejercicios.
ALFAOMEGA
PRELIMINARES OK.indd xv
12/12/08 4:10:42 AM