Cambalache 3,14 - La vidriera irrespetuosa


Que el mundo fue y será una porquería, ya lo sé.

☆ Gadgetogeek con bitácora propia ofrécese

Sigue vigente:
relojPDAGadgetogeek con bitácora propia ofrécese para crítica bien intencionada de cacharritos de todo tipo.

Serán especialmente bien aceptadas para su evaluación computadoras Apple (preferiblemente G5 pro o imac, pero también minimac o proyectos sin publicar, consolas Nintendo PS, PDAs o esmárfonos con forma de reloj de pulsera o basados en Linux. También tabletPC con Linux pero, bueno, soy un tecnoyonki y cualquier gadget sera bien recibido.

Me uno así a otros comentadores bitacoreros: de móviles avanzados, libros y libros científicos. Otros comentaristas pueden anunciarse en esta anotación.
Y además:Y hace un año y un día:

2006-03-10 09:26 | Categoría: | 16 han comentado esto | Enlace permanente | Etiquetas: | Y dicen por ahí

Referencias (TrackBacks)

URL de trackback de esta historia http://zifra.blogalia.com//trackbacks/38123

Comentarios

1
De: Algernon Fecha: 2006-03-10 09:39

Me ofrezco como evaluador adjunto O:-)



2
De: Lola Fecha: 2006-03-10 12:48

pregunta off-topic: Zifra, nunca he dado teoría de grafos... ¿para qué sirven las matrices de adyacencia e incidencia además de para meter los grafos en el ordenador y para calcular caminos de cierta longitud? No pensabe meter esto en las opos, pero ya que estoy... :P



3
De: Zifra Fecha: 2006-03-10 13:10

Bueno, la matriz de adyacencia simplifica la demostración del lema de las encajadas:

2|A|=Sum_{vin V}{delta(v)}

y hay otras aplicaciones similares, aunque la mayoría son algoritmos de conexión, planaridad, enrutado,... ¿quieres apuntes?

saludos



4
De: Lola Fecha: 2006-03-10 13:59

no, gracias, sólo quería ver para qué servían... a nivel primero de carrera, para poner algo en ese tema (tema 2), queda bien eso de poner aplicaciones informáticas de lo que se ve en teoría. Pensaba que servían para algo más brutal, en plan... te demuestra ipso facto que el grafo es lalala viendo el elemento (bla,bli) de la matriz lelele... pero vamos, que tiene más sentido que sea una forma de meter los grafos en el ordenador, ya bastante hace con lo de los caminos.

Tiene gracia que en las opos no tengas que poner lo que se espera, sino lo que nadie pone. Hay que aprovechar que hay plazas a mansalva...

Y volviendo al post: por suerte los libros no son como la música y siempre nos quedará el encanto de poner un separapáginas :P



5
De: Zifra Fecha: 2006-03-10 14:22

Bueno Ani,j te proporciona el número de caminos de longitud n entre los vértices i y j. Hay más propiedades de estas.



6
De: Zifra Fecha: 2006-03-10 14:23

¡Vaya, no funcionan los tags!

A^n_{i,j}, donde A es la matriz de adyacencia



7
De: Lola Fecha: 2006-03-10 14:38

si, si, eso sí lo sabía... ok, con esto tengo más que de sobra. Total, el tribunal no tendrá ni idea de estas cosas...

(esto acabará convirtiéndose en un post de grafos...)



8
De: Carlos A. Fecha: 2006-03-10 14:44

Hola; a ver, alguna cosilla más:
Si todos los elementos de la fila i son ceros alguno de la columna i no lo es, el vértice es un sumidero y si es a la inversa es fuente.
Si la matriz es simétrica, el grafo es no dirigido.
La implementación del algoritmo de Warshall es trivial si el grafo está representado mediante la matriz de adyacencias.
Si tenemos un grafo ponderado representado mediante la matriz de costes, las implementaciones de los algoritmos de Floyd (caminos más cortos de todos a todos) y de Dijkstra (caminos más cortos de uno a todos) son casi triviales, y de orden O(n^3) y O(n^2), respectivamente.



9
De: Zifra Fecha: 2006-03-10 16:26

jajaja, Carlos A.

En tu especialidad, un grafo es, por defecto, dirigido. En la mía, por defecto, es simple (no dirigido y sin bucles)



10
De: Carlos A. Fecha: 2006-03-10 17:10

¡Cáspita! (qué antiguo suena eso :) es cierto; incluso digo en clase que nuestros grafos son "distintos" a nuestros compis matématicos (ya sabes que soy un renegado :-)

Cuando queremos representar un no dirigido lo más sencillo es hacerlo mediante un dirigido con una arista en cada sentido.

Luego no hay fuentes, ni sumideros, todas las matrices son simétricas, etc.

Retiro el 50% de lo dicho, Lola



11
De: Zifra Fecha: 2006-03-10 17:33

No retires, no... sigue siendo cierto :-)



12
De: Laffer Fecha: 2006-03-10 18:28

Creo que lo de las consolas no está bien. Hay unas que son las "Nintendo DS". Eso de PS no me suena.



13
De: Zifra Fecha: 2006-03-10 18:56

Está mal. De hecho, ya hay un imac G5 en mi casa y una nintendo(gs) DS. El esmárfono es del año de la pera y ya no lo uso y ando loco por un tablet.



14
De: Lola Fecha: 2006-03-10 22:03

ok, perfecto, pero creo que con lo otro ya me vale (bueno, lo de las filas de ceros y tal, no considero grafos con vértices aislados). Ya está estudiado y re-estudiado el tema, la verdad es que queda completito, con Euler, los mosaicos, su kuratowsky, árboles... Ojalá me caiga, me acordaré de vosotros durante el esxamen! :P



15
De: Fer Fecha: 2006-03-10 22:27

Oye, dais clases particulares por Internés? Necesito guía-instructor(a) que me ilumine el camino y me quite las telarañas. Contraprestación negociable.



16
De: Fer Fecha: 2006-03-10 22:31

Ah, para que no me den por la derriere los spammers os dejo mi correo en hex:
%67%61%72%6e%61%63%68%6f%40%77%61%6e%61%64%6f%6f%2e%6e%6c.
Saludos



Nombre
Correo-e
URL
Dirección IP: 54.80.58.75 (b9e3f8f815)
Comentario

Busca en Cambalache


Blogalia


Se comenta en Cambalache

  • Anónima en 10 de Marzo de 1991
  • Anónima en Ya nunca juego al ajedrez Años de plomo (la película)
  • Anónima en No, no es la Diada ni son las torres gemelas de Manhattan...
  • Zifra en Olvido
  • Anónimo en Olvido
  • Zifra en Quantum State-Independent Contextuality Requires 13 Rays
  • Anónima en Álgido
  • nfernefer en Álgido
  • Zifra en Álgido
  • Anónima en Álgido
  • Categorías:

    Archivos:

    <Abril 2017
    Lu Ma Mi Ju Vi Sa Do
              1 2
    3 4 5 6 7 8 9
    10 11 12 13 14 15 16
    17 18 19 20 21 22 23
    24 25 26 27 28 29 30
                 


    Lista de Enlaces

    De interés

    E-góticos

    Mis otros

    FotoFlickr


    Blogalia



    Versión para la columna lateral


    zifra. Get yours at bighugelabs.com/flickr
    2003-2006 Zifra – Powered by Blogalia – Estadísticas: Nedstat Basic - Web site estadísticas gratuito El contador para sitios web particulares