9 votos

Prerrequisito matemáticas para el estudio de estructuras de datos y algoritmos

Perdóname si esto parece trivial. Pero, necesito tu consejo.

Soy auto-estudio de la programación de la computadora, ahora quieren estudiar Algoritmos y Estructuras de Datos. Respetados todos los textos en UN&DS hablar en términos matemáticos. Yo no he estudiado matemáticas en los niveles superiores. Así que me resulta difícil de seguir.

Por favor, me sugieren libros / recursos en donde puedo auto-estudio, el requisito previo conocimiento matemático.

Saludos, Pranav

6voto

BrianWa Puntos 399

No es mucho lo creas o no. Algoritmos y estructuras de datos es un campo muy amplio. Obviamente, si quieres profundizar en algunos tipos de algoritmos en particular, usted necesita saber mucho más de matemáticas. Generalmente sin embargo, para un buen entendimiento básico de los algoritmos, que en su mayoría necesitan buenas habilidades para resolver problemas y una amplia exposición (no necesariamente demasiado profundo) para varias clases de matemáticas. La teoría de los números es sin duda útil como algunos conceptos básicos de la teoría de grafos. Si usted realmente quiere ser capaz de analizar algoritmos, usted también necesitará una bastante sólido conocimiento de los Grandes O de notación.

Este libro es ideal para conseguir expuesto a muchas diversas ramas de las matemáticas a través de la resolución de problemas:

http://www.amazon.com/Problem-Solving-Through-Recreational-Mathematics/dp/0486409171/ref=sr_1_1?ie=UTF8&qid=1348032214&sr=8-1&keywords=problem+solving+through+recreational+mathematics

La mayoría de los algoritmo de los libros debería al menos brillo más Grande O notación.

Si estás interesado en profundizar, puede utilizar Knuth Concreto de las Matemáticas.

2voto

NIk Puntos 31

Knuth es el Arte de La Programación de computadoras (TAOCP) es la esencial de la serie que cubre las matemáticas para los programadores. El único requisito previo para la lectura del primer libro son, en Knuth palabras:

el lector ya debe haber escrito y probado al menos, digamos, cuatro programas

Todos los demás notación matemática que se describe en detalle como se presenta.

Lea y obedezca el Procedimiento para la Lectura de Este Conjunto de Libros con el fin de no desanimarse. Hacer algunos ejercicios. Están diseñados para el auto-estudio. Como Knuth dice:

Es difícil, si no imposible, para cualquier persona a aprender un tema puramente leyendo acerca de ella

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X