imagenes y videos

hjjjasdhfjhdkvjbiaskdjbfiahdfghioashghbdgksdf
ohsdhfgudbfgbsduibfjsdbfuhdsklhñfasdjf

ojasdifhiodfjshdbjkfhkasdhgfjksdhfjasdbfjhsdjfhjsdhfjklsdhfjkbsdfhfghfjdghsdklfhgjklshdfgohsdfg jkbsdfjhsdjfhjhdsjkfhkhsdks

METODOS DE ORDENAMIENTO DE MATRICES Y VECTORES

El Ordenamiento de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido como el método del intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.
Una manera simple de expresar el ordenamiento de burbuja en pseudocódigo es la siguiente:

En este algoritmo se trata de ordenar una lista de valores: a, de n términos numerados del termino 0 al n-1, consta de dos bucles anidados uno con el índice i, que acota el recorrido de la burbuja en sentido inverso de 2 a n, y un segundo bucle con el índice j, con un recorrido desde 0 hasta n-i, para cada iteración del primer bucle, que indica el lugar de la burbuja.
La burbuja son dos términos de la lista seguidos, j y j+1, que se comparan, si el primero es menor que el segundo sus valores se intercambian.
Esta comparación se repite en el centro de los dos bucles, dando lugar a la postre a una lista ordenada, puede verse que el número de repeticiones sola depende de n, y no del orden de los términos, esto es si pasamos al algoritmo una lista ya ordenada, realizara todas las comparaciones exactamente igual que para una lista no ordenada, esta es una característica de este algoritmo, luego veremos una variante que evita este problema.

Ordenamiento Shell

De Wikipedia, la enciclopedia libre

Saltar a navegación, búsqueda

El ordenamiento Shell (Shell sort en inglés) es un algoritmo de ordenamiento. El método se denomina Shell en honor de su inventor Donald Shell. Su implementación original, requiere O(n²) comparaciones e intercambios en el peor caso. Un cambio menor presentado en el libro de V. Pratt produce una implementación con un rendimiento de O(nlog² n) en el peor caso. Esto es mejor que las O(n²) comparaciones requeridas por algoritmos simples pero peor que el óptimo O(n log n). Aunque es fácil desarrollar un sentido intuitivo de cómo funciona este algoritmo, es muy difícil analizar su tiempo de ejecución.
El Shell sort es una generalización del ordenamiento por inserción, teniendo en cuenta dos observaciones:

1. El ordenamiento por inserción es eficiente si la entrada está "casi ordenada".
2. El ordenamiento por inserción es ineficiente, en general, porque mueve los valores sólo una posición cada vez.

El algoritmo Shell sort mejora el ordenamiento por inserción comparando elementos separados por un espacio de varias posiciones. Esto permite que un elemento haga "pasos más grandes" hacia su posición esperada. Los pasos múltiples sobre los datos se hacen con tamaños de espacio cada vez más pequeños. El último paso del Shell sort es un simple ordenamiento por inserción, pero para entonces, ya está garantizado que los datos del vector están casi ordenados.

Ejemplo

Considere un pequeño valor que está inicialmente almacenado en el final del vector. Usando un ordenamiento O(n²) como el ordenamiento de burbuja o el ordenamiento por inserción, tomará aproximadamente n comparaciones e intercambios para mover este valor hacia el otro extremo del vector. El Shell sort primero mueve los valores usando tamaños de espacio gigantes, de manera que un valor pequeño se moverá bastantes posiciones hacia su posición final, con sólo unas pocas comparaciones e intercambios.
Uno puede visualizar el algoritmo Shell sort de la siguiente manera: coloque la lista en una tabla y ordene las columnas (usando un ordenamiento por inserción). Repita este proceso, cada vez con un número menor de columnas más largas. Al final, la tabla tiene sólo una columna. Mientras que transformar la lista en una tabla hace más fácil visualizarlo, el algoritmo propiamente hace su ordenamiento en contexto (incrementando el índice por el tamaño de paso, esto es usando i += tamaño_de_paso en vez de i++).
Por ejemplo, considere una lista de números como [ 13 14 94 33 82 25 59 94 65 23 45 27 73 25 39 10 ]. Si comenzamos con un tamaño de paso de 5, podríamos visualizar esto dividiendo la lista de números en una tabla con 5 columnas. Esto quedaría así:

13 14 94 33 82
25 59 94 65 23
45 27 73 25 39
10

Entonces ordenamos cada columna, lo que nos da

10 14 73 25 23
13 27 94 33 39
25 59 94 65 82
45

Cuando lo leemos de nuevo como una única lista de números, obtenemos [ 10 14 73 25 23 13 27 94 33 39 25 59 94 65 82 45 ]. Aquí, el 10 que estaba en el extremo final, se ha movido hasta el extremo inicial. Esta lista es entonces de nuevo ordenada usando un ordenamiento con un espacio de 3 posiciones, y después un ordenamiento con un espacio de 1 posición (ordenamiento por inserción simple).
El Shell sort lleva este nombre en honor a su inventor, Donald Shell, que lo publicó en 1959. Algunos libros de texto y referencias antiguas le llaman ordenación "Shell-Metzner" por Marlene Metzner Norton, pero según Metzner, "No tengo nada que ver con el algoritmo de ordenamiento, y mi nombre nunca debe adjuntarse a éste."

¿QUE ES UN BLOG?

¿Qué es un blog?

Blog, weblog, bitá… sin duda una palabra de moda, uno de esos términos que de la noche a la mañana hemos comenzado a ver repetido en todas partes. Aunque aparecieron a finales de los años 90 y podemos considerar el 2004 como su año de explosión en la internet anglosajona, no ha sido hasta los últimos meses del 2005 cuando el fenómeno ha eclosionado definitivamente en el mundo hispanohablante.

Definición

Pero ¿qué es exactamente un blog? ¿Qué lo distingue de cualquier otro tipo de sitio web? Sin ánimo de erigirnos en repartidores de “carnets de blogger” podemos resumir que un weblog es una publicación online con historias publicadas con una periodicidad muy alta que son presentadas en orden cronológico inverso, es decir, lo último que se ha publicado es lo primero que aparece en la pantalla. Es muy habitual que dispongan de una lista de enlaces a otros weblogs (denominada blogroll) y suelen disponer de un sistema de comentarios que permiten a los lectores establecer una conversación con el autor y entre ellos acerca de lo publicado. Es propio de los weblogs hacer un uso intensivo de los enlaces a otros blogs y páginas para ampliar información, citar fuentes o hacer notar que se continúa con un tema que empezó otro weblog.
¿Y eso es todo? ¿Un formato de página y unos cuantos enlaces? ¿Qué hace de los blogs el fenómeno más interesante de la web en los últimos años entonces?

Comunidad

Alrededor de un blog se forma una comunidad de lectores. Así, si estamos en un blog sobre cine, es fácil reconocer entre sus lectores a los mayores aficionados al séptimo arte de la red enfrascados en mil y un debates. Es más, muchos de esos lectores serán a su vez editores de otro blog y probablemente continúen las historias que leen en sus propios weblogs, aunque conviene destacar que los blogs son esencialmente diferentes de los foros: son los editores los que comienzan la conversación y definen por tanto la temática y el estilo del sitio. Este es un rasgo muy importante, un weblog es también la página donde su creador (o creadores) recogen lo más interesante de lo publicado en internet relacionado con la temática que trate, actuando a modo de filtro para sus lectores. Además, al contrario que los foros, los blogs están volcados hacia afuera, no hacia adentro: están muy bien situados en los resultados de los buscadores y enlazan y son enlazados mucho más profusamente.

Sencillez

Crear y editar un blog básico es tan sencillo como acceder al correo electrónico. Las ganas de contar historias, opinar y conversar estaban ahí, los weblogs se han erigido en la herramienta asequible que necesitaban todas estas voces. Hacer un buen blog comprendiendo los mecanismos que subyacen al género ya es cuestión de conocimiento y talento.

Cuestión de confianza

Otro aspecto fundamental para entender el fenómeno blog es que se crean relaciones de confianza. Hay aspectos éticos que inciden en ello: citar las fuentes, reconocer cuando uno se ha equivocado al corregirle un lector e indicar los cambios que se realicen a posteriori de la edición original; también hay rasgos de estilo que favorecen este tipo de relaciones, en los blogs se escribe con un estilo directo, cercano, se conversa. No se trata de encontrarse con una fría crónica de un articulista que preferiría estar haciendo otra cosa, es escuchar la opinión de alguien apasionado por un tema y con el que llevo hablando varios meses.

Difusión

El auge de los blogs es un hecho sin precendentes. Todos los grandes de internet, amén de un buen puñado de empresas pioneras, han presentado tecnologías para la edición de blogs. Se estima que el número total de blogs se dobla cada cinco meses. Durante el primer trimestre de 2005, el 30% de los internautas estadounidenses leía algún blog (unos 50 millones de lectores de blogs) y la cifra en los últimos meses ha ido aumentando. Pero, además, 8 de cada 10 periodistas leen blogs, lo que también ayuda a explicar su enorme influencia indirecta. En la internet hispanohablante, siempre algún paso por detrás, las cifras son más humildes pero la tendencia es idéntica.
En la empresa, Microsoft, Sun o Intel lo usan como medio de comunicacion de sus empleados o con sus clientes. 2.800 trabajadores de IBM, por ejemplo, tienen su blog, mientras Amazon los utiliza para dar que los escritores de los libros que venden conversen con sus lectores. Numerosos medios de comunicación (a veces de forma poco acertada) se han subido al carro y han añadido weblogs a su versión digital. Y numerosas empresas van más allá y los ven como un efectivo soporte publicitario: Sony, Nokia, Nike, Sanitas o Amazon ya se anuncian en varios blogs.
En definitiva, los blogs han venido para quedarse. Más que como competencia del periodismo tradicional, como complemento.