MATEMÁTICA DISCRETA CON APOYO DE SOFTWARE
-5%

MATEMÁTICA DISCRETA CON APOYO DE SOFTWARE

CON BASE EN WOLFRAM MATHEMATICA

VILCHEZ QUESADA,ENRIQUE

38,50 €
36,58 €
IVA incluido
Editorial:
MARCOMBO
Año de edición:
2023
Materia
Matemáticas
ISBN:
978-84-267-3582-9
Páginas:
632
Encuadernación:
Rústica
Colección:
MATEMATICAS ESTADISTICA
38,50 €
36,58 €
IVA incluido

RECURSIVIDAD 1
1.1 Introducción 1
1.2 Propiedades de una recursividad 7
1.3 Ejemplos de programas recursivos 10
1.4 Ejemplos de recursividades de cola 25
1.5 Ejercicios 29
2 RELACIONES DE RECURRENCIA 33
2.1 Introducción 33
2.2 Resolución de relaciones de recurrencia 44
2.2.1 Método iterativo 45
2.2.2 Relaciones de recurrencia homogéneas lineales 54
2.3 Ejercicios 70
3 ANÁLISIS DE ALGORITMOS 73
3.1 Introducción 73
3.2 Enfoque experimental 74
3.3 Enfoque teórico: notación asintótica O grande 84
3.4 Enfoque teórico: otras notaciones asintóticas 110
3.5 Ejercicios 120
4 RELACIONES B INARIAS 123
4.1 Introducción 123
4.2 Representaciones de una relación binaria 139
4.3 Operaciones con relaciones binarias 145
4.4 Tipos de relaciones 162
4.5 Ejercicios 179
5 TEORÍA DE GRAFOS 183
5.1 Introducción 183
5.2 Representaciones para un grafo 210
5.3 Circuitos en un grafo 236
5.4 Algoritmo del camino más corto 270
5.5 Ejercicios 290
6 TEORÍA DE ÁRBOLES 295
6.1 Introducción 295
6.2 Árboles binarios de búsqueda 327
6.3 Recorridos en un árbol binario 340
6.4 Árboles generadores 378
6.5 Árboles de expansión mínima 393
6.6 Ejercicios 417
7 MÁQUINAS DE ESTADO FINITO Y AUTÓMATAS 421
7.1 Introducción 421
7.2 Máquinas de estado finito 421
7.3 Autómatas de estado finito determinísticos 436
7.4 Autómatas no determinísticos 462
7.5 Ejercicios 481
8 LENGUAJES Y GRAMÁTICAS 487
8.1 Introducción 487
8.2 Lenguajes formales y gramáticas 487
8.3 Gramáticas regulares y autómatas 502
8.4 Ejercicios 512
Solución de los ejercicios 517
Bibliografía 571
Apéndice 1: Comandos del paquete VilCretas 573
Apéndice 2: Tipos de grafos 603

Si desea conocer una serie de contenidos esenciales relacionados con el campo de la matemática discreta, ha llegado al libro indicado. Esta obra cubre los temas de recursividad, relaciones de recurrencia, análisis de algoritmos, relaciones binarias, teoría de grafos, teoría de árboles, máquinas y autómatas de estado finito, y lenguajes y gramáticas. Después de muchos años de experiencia en el aula, el autor brinda en este libro una exposición disruptiva al incorporar una combinación propicia entre la teoría clásica, el desarrollo de una cantidad relevante de ejemplos y el uso de software como un recurso didáctico fundamental. El programa empleado se sustenta en un paquete de uso libre diseñado por el autor, llamado VilCretas, que añade 232 comandos de uso especializado en el área de la matemática discreta al conocido software comercial Wolfram Mathematica. En este sentido, el paquete VilCretas le ofrece distintas herramientas de exploración conceptual y procedimental, lo que le posibilitará la interacción con objetos matemáticos y le favorecerá los procesos de aula basados en la experimentación y el análisis, bajo la premisa de un tratamiento didáctico guiado que le conducirá al autoaprendizaje. También encontrará en esta obra distintos apoyos de mediación multimedial creados por el autor, que buscan mejorar los procesos educativos en un campo científico muchas veces considerado como árido por los estudiante

Artículos relacionados

  • CON ALGORITMOS Y A LO LOCO
    GRIMA RUIZ, CLARA
    Una divertida apología de los algoritmos que nos recuerdan que la humanidad no habría llegado hasta donde está, para bien o para mal, sin sus asombrosas aplicaciones. Nuestra vida está llena de algoritmos, y no es de extrañar, pues esta palabra tan en boga se refiere a procedimientos esenciales en nuestras vidas, aunque se haya convertido, para mucha gente, en sinónimo de alg...
    En stock

    18,90 €17,96 €

  • TEOREMA DE PITAGORAS, EL
    GONZALEZ URBANEJA, PEDRO MIGUEL
    El teorema de Pitágoras es la relación matemática más célebre, importante y útil de la geometría elemental, conocida por casi todas las civilizaciones desde hace cuatro milenios y una de las enseñanzas más imborrables de nuestra educación escolar. Objeto de distintas denominaciones y de numerosas pruebas a lo largo de la historia, es con la demostración pitagórica y, sobre todo...
    En stock

    15,00 €14,25 €

  • CUANDO EL ESPACIO SE CURVA
    NADIS, STEVE / YAU, SHING-TUNG
    En las páginas de esta obra magistral, Nadis y Yau desvelan el vínculo profundo que une las matemáticas con la gravedad y nos muestran que las estructuras matemáticas no son simples herramientas para describir la naturaleza, sino parte intrínseca de su tejido fundamental. A través de un fascinante recorrido histórico, los autores esclarecen cómo el pensamiento matemático ha tra...
    En stock

    25,95 €24,65 €

  • LOS NÚMEROS INSÓLITOS
    MACCACARO, TOMMASO / TARTARI, CLAUDIO M.
    Un recorrido antropológico por los secretos más ocultos y reveladoresde los números. Una aproximación distinta a esos aliados esencialespara el desarrollo de las civilizaciones a lo largo de la historia.Los números pueden ser tan perversos como misteriosos. En un iniciosurgen con sencillez, de forma «natural»: 1, 2, 3? Luego, con la misma simplicidad, se dividen: 1/2, 2/3, 3/5?...
    En stock

    21,95 €20,85 €

  • 101 TIPS DE MATES PARA LA VIDA REAL
    GOMEZ POZO, LAURA
    101 tips de mates que te cambiarán la vida. O, al menos, conseguirán que dejes de contar con los dedos. ¿La calculadora es tu mejor amiga? ¿Eres capaz de decir que uno más uno no siempre es dos y quedarte tan ancho? ¿Te enorgulleces de decir que eres “de letras puras”? Sea cual sea tu nivel o lo atragantadas que tengas las mates, este es tu libro. Aquí encontrarás 101 truquitos...
    En stock

    17,95 €17,05 €

  • SIMPLICIDAD DEL UNIVERSO, LA
    VAFA, CUMRUN
    Bajo todas las complejas y formidables estructuras matemáticas que formulan las leyes físicas se esconden simples pero profundas pepitas de verdad. Son estas verdades sencillas, y no los complicados detalles técnicos, las que buscan los científicos cuando descubren las leyes de la naturaleza. Afortunadamente, estas ideas básicas pueden ilustrarse a menudo con sencillos rompecab...
    En stock

    21,00 €19,95 €