¿Qué tema en Matemática Discreta es considerado como un requisito previo para las estructuras de datos del curso?

Question

quiero leer un libro sobre las estructuras de datos y algoritmos, pero me gustaría saber si hay algún tema específico de las matemáticas discretas considera muy importante como un requisito previo para la comprensión de los materiales presentados en el libro de estructura de datos.

P.S Soy programador autodidacta; Yo no tomar cualquiera de los cursos de informática.

Answer 1

"matemática discreta" es más una palabra de moda que contiene los elementos básicos de una docena de diferentes temas (la lógica, los algoritmos, teoría de la computación, la teoría de números, diseño digital, etc.) todo marginalmente relacionados con la programación. La lectura de un libro de matemáticas discretas sería casi lo mismo que leer el primer capítulo o dos de los libros en todos estos temas.

Lo más esencial para entender la lógica booleana es , que es probable que ya bastante bueno en si eres autodidacta; Los algoritmos son también muy importantes. La teoría de la materia de cálculo es bastante interesante, pero no realmente útil a menos que seas realmente en los algoritmos, o desea escribir su propio analizador. la teoría de números es bueno aprender si quiere entrar en la criptografía.

realmente no necesita saber nada de estas cosas para leer acerca de las estructuras de datos.

Answer 2

La inducción matemática es probablemente el más importante concepto que nadie ha mencionado todavía. Es esencial para la comprensión y demostrar las propiedades de los algoritmos de árboles y otras estructuras de datos definidas por inducción.

Por cierto, el libro de texto clásico sobre este tema es Matemáticas de hormigón: Una Fundación de Ciencias Informáticas , por Ronald Graham, Donald Knuth, y Oren Patashnik.

Pero la vida es demasiado corta para leer un libro de texto sólo para que pueda leer un libro de texto. Buceo. Si te encuentras perdido, ir a buscar el fondo que necesita.

Answer 3

Vaya por delante y leer el libro de estructuras de datos, se le multa.

Answer 4

Algunos de los temas que normalmente se encuentran en los libros introductorios de matemáticas discretas que son útiles en una estructura de algoritmos / datos de curso son:

1. Algunos de probabilidad / estadística básicas: útil en la comprensión de hash y algoritmos aleatorios
2. La mayoría de los libros de matemáticas discretas tienen un capítulo sobre gráficos y conceptos relacionados, cosas como la clasificación topológica, relaciones, parcial y total de pedidos.
3. La teoría de conjuntos y la lógica formal:. Las herramientas esenciales en el razonamiento sobre la exactitud y la complejidad de los algoritmos

Probablemente hay algunos otros que se me escapan en este momento. Ha sido un tiempo desde que salió de la universidad.

Una vez dicho esto, un libro-estructura de datos de buena / algoritmo menudo tiene uno o dos capítulos de introducción y las secciones en la mayoría de los otros capítulos que tienen como objetivo llevar al lector al día sobre algunos de los temas de matemáticas discretas pertinentes. Pero En mi opinión, es mejor saber estas cosas sólo para tener una comprensión más profunda, si tiene tiempo y ganas. De lo contrario, no creo que usted se encontrará atrapado si tiene un buen libro.

PS: Los temas que menciono son de estos dos libros: "Discreta y Combinatoria Matemáticas: Una Introducción Aplicada" de Grimaldi "Matemática Discreta y sus Aplicaciones" por Rosen ( "Matemáticas hormigón" es demasiado pesada para leer sólo para las estructuras de datos)

Answer 5

Para las estructuras de datos y algoritmos creo que en su mayoría quieren saber el área de cálculo en relación con el cálculo de los límites de la serie. Esto, a su vez, implica un cierto conocimiento del álgebra.

Lo que necesita saber cómo calcular los límites de la serie con el fin de poder calcular algoritmo de complejidad.

Answer 6

Si usted está interesado no sólo en la estructura de datos, pero en todos los campos de la informática, matemáticas discretas incluyen álgebra de Boole y de aplicación que es la base de la arquitectura de computadores y montaje lenguaje, pero no creo que está relacionado con las estructuras de datos y algoritmos