Mostrando las entradas con la etiqueta Matemáticas. Mostrar todas las entradas
Mostrando las entradas con la etiqueta Matemáticas. Mostrar todas las entradas

7 de febrero de 2008



Libros imprescindibles de Matemáticas

Cuando estaba en los primeros semestres de ingeniería me desvelé muchas noches tratando de aprender cálculo y álgebra. Ecuaciones diferenciales fue también un ramo difícil. Recuerdo que nos peleábamos los libros en la biblioteca. Y lo malo es que lo prestaban por 3 días solamente. Bien, si a alguien le sirve, encontré en formato PDF algunos libros imprescindibles para que te vaya bien en tus estudios. En Cálculo encontré por fin el Larson (6ta ed.), Vol 1 y Vol 2. Te aseguro que si estudias de acá no tendrás problemas. También incluyo el de Dennis Zill para Ecuaciones Diferenciales. En una próxima entrega subiré algunos de física. A estudiar entonces!

Ecuaciones Diferenciales
Dennis Zill



Descargar

________________________________________________________________
Cálculo
Ron Larson


Descargar_Volumen 1 Descargar_Volumen 2

________________________________________________________________
McGraw-Hill. MURRAY R. SPIEGEL
1175 problemas resueltos

Descargar

________________________________________________________________



20 de enero de 2008

Algoritmo de Dijksta: el camino mínimo.

Se da el caso en que se tiene un conjunto de nodos conectados entre sí, como quien tiene que recorrer una ciudad y los nodos representan los lugares a visitar en un día de turismo. Surge entonces la necesidad de averiguar cuál es el camino mínimo desde un nodo a cualquier otro nodo. Esto en matemáticas se puede modelar con grafos.

El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices en un grafo dirigido y con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.

La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene.

Vean este video en que enseñan a calcular las distancias mínimas:


www.Tu.tv