tag:blogger.com,1999:blog-63390830855871460002024-03-04T23:00:03.902-08:00Osvaldo Hinojosa Rdzzoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.comBlogger12125tag:blogger.com,1999:blog-6339083085587146000.post-89700746676402645572011-02-20T13:09:00.001-08:002011-02-20T15:41:05.329-08:00Ordenación por insercion<div style="text-align: center;"><span style="color: rgb(0, 102, 0); font-weight: bold;font-size:130%;" >DEFINICIÓN</span><br /></div><br /><span style="color: rgb(51, 51, 153);">Este método consiste en insertar un elemento en el vector es una parte ya ordenada de este vector y comizas de nuevo con los elementos restantes. por ser utilizado generalmente por los jugadores de cartas se le conoce también por el nombre de método de baraja.</span><br /><span style="color: rgb(51, 51, 153);">A si por ejemplo, suponga que tiene la lista desordenada.</span><br /><br /><a style="color: rgb(51, 51, 153);" onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEghrKOkEhKkcD22Ao7snDFaTgRzYdAZD_Qnw_-zkphKKJt-y4W68BPlPGiuq-0-JtIr12GPNuxU2di5ZSZkAooLuyIf2qcsgccfH4ZOeUSVgQDaJztcH6XLx6DgnRZs1NEdWFlHFv_P7RSo/s1600/Pantallazo-1.png"><img style="display: block; margin: 0px auto 10px; text-align: center; cursor: pointer; width: 320px; height: 29px;" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEghrKOkEhKkcD22Ao7snDFaTgRzYdAZD_Qnw_-zkphKKJt-y4W68BPlPGiuq-0-JtIr12GPNuxU2di5ZSZkAooLuyIf2qcsgccfH4ZOeUSVgQDaJztcH6XLx6DgnRZs1NEdWFlHFv_P7RSo/s320/Pantallazo-1.png" alt="metodo de insercion" id="BLOGGER_PHOTO_ID_5575893304759362690" border="0" /></a><span style="color: rgb(51, 51, 153);">para insertar el elemento 45, habrá que insertarlo entre 43 y 65, lo que supone desplazar a la derecha todos aquellos números de valor superiora 45, es decir, saltar sobre 65 y 84.</span><br /><br /><a style="color: rgb(51, 51, 153);" onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjli8MH1O63wi-Y2RwQMxVt6jGRbZzDIl0JM4IKdsIP93Ubi6TtyUjODNVUz9-0k-QeJd68hnGrFc6toFZuPTSk70Lj1Rpvg0YMCZutDedAG7iQ2vdg31xsqI6PeNVrv6eMTpJdfwo6bX34/s1600/Pantallazo-2.png"><img style="display: block; margin: 0px auto 10px; text-align: center; cursor: pointer; width: 320px; height: 59px;" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjli8MH1O63wi-Y2RwQMxVt6jGRbZzDIl0JM4IKdsIP93Ubi6TtyUjODNVUz9-0k-QeJd68hnGrFc6toFZuPTSk70Lj1Rpvg0YMCZutDedAG7iQ2vdg31xsqI6PeNVrv6eMTpJdfwo6bX34/s320/Pantallazo-2.png" alt="metodo de insercion2" id="BLOGGER_PHOTO_ID_5575895553357977426" border="0" /></a><span style="color: rgb(51, 51, 153);">El metido se basa en comparaciones y desplazamientos sucesivos. el algoritmo de clasificación de un vector </span><span style="font-style: italic; color: rgb(51, 51, 153);">X</span><span style="color: rgb(51, 51, 153);"> para </span><span style="font-style: italic; color: rgb(51, 51, 153);">N</span><span style="color: rgb(51, 51, 153);"> elementos se realiza con un recorrido de todo el vector y la inserción del elemento correspondiente en el lugar adecuado. el recorrido se realiza desde el segundo elemento al n-ésimo.</span><br /><br /><div style="text-align: center; font-weight: bold; color: rgb(51, 51, 153);"><span style="color: rgb(0, 153, 0);font-size:130%;" >CARACTERÍSTICAS</span><br /></div><br /><div style="text-align: justify; color: rgb(51, 51, 153);">En el peor de los casos, el número de comparaciones que hay que realizar es de<br />N*(N+1)/2-1, lo que nos deja un tiempo de ejecución en O(n2). En el mejor caso<br />(cuando la lista ya estaba ordenada), el número de comparaciones es N-2. Todas<br />ellas son falsas, con lo que no se produce ningún intercambio. El tiempo de ejecución<br />está en O(n).<br /></div><br /><span style="color: rgb(51, 51, 153);">El caso medio dependerá de cómo están inicialmente distribuidos los elementos.</span><br /><span style="color: rgb(51, 51, 153);">Vemos que cuanto más ordenada esté inicialmente más se acerca a O(n) y cuanto</span><br /><span style="color: rgb(51, 51, 153);">más desordenada, más se acerca a O(n2).</span><br /><br /><span style="color: rgb(51, 51, 153);">El peor caso es igual que en los métodos de burbuja y selección, pero el mejor caso</span><br /><span style="color: rgb(51, 51, 153);">es lineal, algo que no ocurría en éstos, con lo que para ciertas entradas podemos</span><br /><span style="color: rgb(51, 51, 153);">tener ahorros en tiempo de ejecución.</span><br /><br /><div style="text-align: center;"><span style="font-weight: bold;font-size:130%;" ><span style="color: rgb(0, 153, 0);">PSEUDOCÓDIGO </span></span><br /><br /><div style="text-align: left;"><span style="color: rgb(51, 51, 153);">Este es el código fuente, que mejor explica el método. si buscas bien y con paciencia todo encuentras ;).</span><br /></div>Ejemplo en c.<br /><br /><div style="text-align: left;"><span style="font-weight: bold;">void</span> insertionSort(<span style="font-weight: bold;">int</span> numbers[], <span style="font-weight: bold;">int</span> array_size)<br />{<br /> <span style="font-weight: bold;">int</span> i, j, index;<br /> <span style="font-weight: bold;"> for</span> (i=1; i < index =" numbers[i];" j =" i;" style="font-weight: bold;">while ((j > 0) && (numbers[j-1] > index)){<br /> numbers[j] = numbers[j-1];<br /> j = j - 1;<br /> }//fin del while<br /> numbers[j] = index;<br /> }//fin del for<br />}//fin del ejemplo<br /><br /><span style="color: rgb(51, 51, 153);">Aqui un link de un ejemplo en lenguaje .c</span><br /><span style="color: rgb(255, 0, 0);">http://rapidshare.com/files/449013398/barajamio.c</span><br /><br /><br /><span style="color: rgb(51, 51, 153);">Espero que la información aquí mostrada le sirva, y sino se entiende o cometí un error, dejen un comentario para solucionar el problema, estoy abierto a los errores y dudas ;)</span><br /><br /><span style="font-weight: bold;">NOTA: Los libros tienen la respuesta</span><br /><br /><br /></div><br /></div>zoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com0tag:blogger.com,1999:blog-6339083085587146000.post-965073446542036732011-02-19T14:43:00.001-08:002011-02-20T13:04:41.867-08:00METODO BURBUJA.... ¿Que es?<div style="text-align: justify;">Buen día, se que este tema ya esta saturado en Internet pero les pondré solo la información mas importante de este tema.<br /></div><br /><br /><a onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="http://layanisca.blogspot.es/img/burbujas.jpg"><img style="display: block; margin: 0px auto 10px; text-align: center; cursor: pointer; width: 530px; height: 381px;" src="http://layanisca.blogspot.es/img/burbujas.jpg" alt="" border="0" /></a><br /><br /><div style="text-align: center;"><span style="color: rgb(255, 0, 0);"><span style="font-weight: bold;">DEFINICIÓN</span></span><br /></div><div style="text-align: justify;">Este <span style="font-size:130%;"><span style="font-weight: bold;">algoritmo de ordenamiento</span></span> (descendente o ascendente) se basa en el principio de comparar pares de elementos adyacentes e intercambiar entre si hasta que estén todos ordenados.<br /><br /><div style="text-align: center;"><span style="color: rgb(255, 0, 0); font-weight: bold;">EJEMPLO</span><br /><br /><div style="text-align: left;">Supogamos que se desea clasificar en orden ascedente el vector o lista<br /><br /><div style="text-align: left;"> <span style="color: rgb(51, 204, 0);">50 ---- 15 --- 56 --- 14 --- 35 --- 1 ---- 12 ---- 9</span><br /><span style="color: rgb(0, 0, 153);">A[1] -A[2] -A[3] -A[4] -A[5] -A[6] -A[7] -A[8]</span><br /></div><br />Los pasos para ordenarlo son:<br /><span style="font-weight: bold; color: rgb(255, 0, 0);">1.-</span> Comparar <span style="color: rgb(0, 0, 153);">A[1]</span> y <span style="color: rgb(0, 0, 153);">A[2]</span>; si estan en orden, se mantiene como estan; en caso contrario, se intercambian entre si.<br /><span style="color: rgb(255, 0, 0); font-weight: bold;">2.-</span> A continuacion se compara los elementos 2 y 3; de nuevo se intercambian si es necesario.<br /><span style="color: rgb(255, 0, 0); font-weight: bold;">3.-</span> El proceso continua hasta que cada elemento del vector ha sido comparada con sus elementos adyacentes y se han realizado los intercambios necesarios.<br /><br />En pseudocodigo lo fundamental es (el metodo):<br /><br /><span style="font-weight: bold;">desde </span>i=1 <span style="font-weight: bold;">hasta</span> 7 <span style="font-weight: bold;">hacer</span><br /><span style="font-weight: bold;">si </span>elemento[i] > elemento [i+1] <span style="font-weight: bold;">entonces</span><br /><span class="blsp-spelling-error" id="SPELLING_ERROR_0"><span class="blsp-spelling-error" id="SPELLING_ERROR_0"><span class="blsp-spelling-error" id="SPELLING_ERROR_0">aux</span></span></span>=A[i]<br />A[i]=A[i+1]<br />A[i+1]=<span class="blsp-spelling-error" id="SPELLING_ERROR_1"><span class="blsp-spelling-error" id="SPELLING_ERROR_1"><span class="blsp-spelling-error" id="SPELLING_ERROR_1">aux</span></span></span><br /><span style="font-weight: bold;">fin_si</span><br /><span style="font-weight: bold;">fin_desde</span><br /><br /><span style="color: rgb(0, 0, 0);">NOTA: las palabras en negritas son propias del lenguaje.</span><br /><br /><div style="text-align: center;"><span style="color: rgb(255, 0, 0);">DATOS IMPORTANTES DEL <span class="blsp-spelling-corrected" id="SPELLING_ERROR_2">MÉTODO</span> BURBUJA</span><br /><br /><div style="text-align: left;">Este es el método más simple y antiguo para ordenar un conjunto de datos, es<br />también el más lento.<br /><a onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEigQgnDIhYZ62RGyPtSoLIdSIfty5BTwAxbWCe_H38oXac0G8RAuiophdguRaI9F3D6JmFlggvaFt-q9HyiuymJWi4I5IgFHSzJDbsqh-yihVtrw1s5e07KLX75RsbxHjLEx6Ot3k_RKkpu/s1600/Dibujo.jpg"><img style="float: right; margin: 0pt 0pt 10px 10px; cursor: pointer; width: 320px; height: 187px;" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEigQgnDIhYZ62RGyPtSoLIdSIfty5BTwAxbWCe_H38oXac0G8RAuiophdguRaI9F3D6JmFlggvaFt-q9HyiuymJWi4I5IgFHSzJDbsqh-yihVtrw1s5e07KLX75RsbxHjLEx6Ot3k_RKkpu/s320/Dibujo.jpg" alt="" id="BLOGGER_PHOTO_ID_5575532947082894930" border="0" /></a><br />El algoritmo burbuja tiene dos bucles <span class="blsp-spelling-error" id="SPELLING_ERROR_3"><span class="blsp-spelling-error" id="SPELLING_ERROR_2"><span class="blsp-spelling-error" id="SPELLING_ERROR_2">for</span></span></span> internos que recorren el vector<br />comparando el elemento j-<span class="blsp-spelling-error" id="SPELLING_ERROR_4"><span class="blsp-spelling-error" id="SPELLING_ERROR_3"><span class="blsp-spelling-error" id="SPELLING_ERROR_3">esimo</span></span></span>-1 con el elemento con el j-<span class="blsp-spelling-error" id="SPELLING_ERROR_5"><span class="blsp-spelling-error" id="SPELLING_ERROR_4"><span class="blsp-spelling-error" id="SPELLING_ERROR_4">esimo</span></span></span> elemento y en<br />caso de que este sea mayor hace un cambio de los elementos.<br /><br />Al tener dos bucles internos el <span class="blsp-spelling-corrected" id="SPELLING_ERROR_6"><span class="blsp-spelling-error" id="SPELLING_ERROR_5"><span class="blsp-spelling-error" id="SPELLING_ERROR_5">comportamiento</span></span></span> es en general O(n^2), y en las mejores<br />condiciones se comporta como O(n).</div></div><br /><span style="color: rgb(0, 204, 204);">Este es un link de un ejemplo en codigo en lenguaje c.</span><br />http://rapidshare.com/files/448851279/metodo_burbuja.c<br /><br />Estoy abierto a <span class="blsp-spelling-corrected" id="SPELLING_ERROR_6">cualquier</span> duda o error que pude <span class="blsp-spelling-error" id="SPELLING_ERROR_7">haber</span> causado.<br /></div></div></div>zoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com0tag:blogger.com,1999:blog-6339083085587146000.post-64419357073452369192010-05-31T08:42:00.000-07:002010-05-31T09:27:43.974-07:00PUNTOS EXTRAS<div align="center"><span style="font-size:180%;color:#003333;">CICLO DE EULER</span><br /></div><br /><br /><div align="justify">Un ciclo euleriano es aquel camino que recorre todos los vértices (nodos) de un grafo pasando una y sólo una vez por cada arco (arista) del grafo, siendo condición necesaria que regrese al vértice inicial de salida (ciclo = camino en un grafo donde coinciden vértice inicial o de salida y vértice final o meta). Una definición más formal lo define como: "aquel ciclo que contiene todas las aristas de un grafo solamente una vez". </div><br /><br /><div align="justify"></div><br /><br /><div align="justify"></div><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgZ6zD6IEXIraBa7_MPqzPe16w6n75Qm3PWCgfb0tJRaE3078wTOlR4MAdWBQQvMddwkD0ZQSW5rK8Y8rQYvxXrZtxZTOTmf0Szbb_phhh2A4JpmgarQokOrxXINm-zFAA86Hb6-xV9fZoh/s1600/Ciclo_euleriano.png"><img style="MARGIN: 0px 0px 10px 10px; WIDTH: 258px; FLOAT: right; HEIGHT: 246px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5477462419181483746" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgZ6zD6IEXIraBa7_MPqzPe16w6n75Qm3PWCgfb0tJRaE3078wTOlR4MAdWBQQvMddwkD0ZQSW5rK8Y8rQYvxXrZtxZTOTmf0Szbb_phhh2A4JpmgarQokOrxXINm-zFAA86Hb6-xV9fZoh/s400/Ciclo_euleriano.png" /></a>En la imagen, c= {1,2,3,4,6,3,5,4,1} es un ciclo euleriano, luego es un grafo euleriano.<br /><br />Un grafo es una representación, un modelo, compuesto por un número determinado de vértices (nodos) y un número de arcos (aristas) que los relacionan, cada arista o arco tiene la capacidad de relacionar dos nodos. La palabra ciclo se emplea en teoría de grafos para indicar un camino cerrado en un grafo, es decir, en que el nodo de inicio y el nodo final son el mismo, como contrapartida un camino hamiltoniano es un camino que recorre todos los vértices de un grafo sin pasar dos veces por el mismo vértice. Si el camino es cerrado se dice un ciclo hamiltoniano.<br /><br />Si un grafo admite un ciclo euleriano, se denomina grafo euleriano.<br /><p align="justify">Determina el ciclo de Euler en la siguiente figura:<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgOTCx8eJAEkyXrze3AmvitQHfllwPCtBePwTKavSplkwytUhqcuYiFdHa4Sg9LrO6egtw_dre6S18C_eqHtc8g05Rs_2UkeMg25X9oTXjE7vt1phPArQOOVvn7K9ORT1UsjkQ44yAX1d1P/s1600/sa.png"><img style="TEXT-ALIGN: center; MARGIN: 0px auto 10px; WIDTH: 400px; DISPLAY: block; HEIGHT: 225px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5477466472985804130" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgOTCx8eJAEkyXrze3AmvitQHfllwPCtBePwTKavSplkwytUhqcuYiFdHa4Sg9LrO6egtw_dre6S18C_eqHtc8g05Rs_2UkeMg25X9oTXjE7vt1phPArQOOVvn7K9ORT1UsjkQ44yAX1d1P/s400/sa.png" /></a></p><p>¿Para que es útil?</p><p>en la vida diaria lo usamos muy frecuentemente, cuando queremos visitar todos nuestros amigos y al final volver a la casa, o cuando estamos en un museo, queremos recorrer todas las salas y volver a salir por la misma entrada. es mas que nada para analizar todo el camino, y ver si hay algun error y mejorarlo. </p><p><br /></p><p></p>zoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com6tag:blogger.com,1999:blog-6339083085587146000.post-16632931330423040892010-05-31T07:45:00.000-07:002010-05-31T08:37:57.010-07:00PUNTOS EXTRAS<div align="center"><span style="font-family:trebuchet ms;font-size:180%;color:#ff0000;">ALGORITMO DE DIJKSTRA</span><br /></div><div align="center"><br />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. </div><br /><br /><br /><p align="right"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh60wuE-4by8AxH90kM0V49vkLYMqoMZtVwPHzCUie_rfaQINdRR1Of3EQBdvVMCJtZT4EdtngN7FT2HyNInQwuELhV2QOKP8C7Tv0VEclmzDPa8blDSsp3Vu0L6xyd06XChUwjuEokZQAb/s1600/Dijksta_Anim.gif"><img style="MARGIN: 0px 10px 10px 0px; WIDTH: 283px; FLOAT: left; HEIGHT: 222px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5477452956095210466" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh60wuE-4by8AxH90kM0V49vkLYMqoMZtVwPHzCUie_rfaQINdRR1Of3EQBdvVMCJtZT4EdtngN7FT2HyNInQwuELhV2QOKP8C7Tv0VEclmzDPa8blDSsp3Vu0L6xyd06XChUwjuEokZQAb/s320/Dijksta_Anim.gif" /></a></p><br /><br /><br /><br /><br /><br /><div align="center"></div><br /><br /><br /><p></p><br /><br /><br /><p></p><br /><br /><br /><p></p><p></p><p></p><br />ALGORITMO<br /><br />Teniendo un grafo dirigido ponderado de N nodos no aislados, sea x el nodo inicial, un vector D de tamaño N guardará al final del algoritmo las distancias desde x al resto de los nodos.<br /><br />1. Inicializar todas las distancias en D con un valor infinito relativo ya que son desconocidas al principio, exceptuando la de x que se debe colocar en 0 debido a que la distancia de x a x sería 0.<br />2. Sea a = x (tomamos a como nodo actual).<br />3. Recorremos todos los nodos adyacentes de a, excepto los nodos marcados, llamaremos a estos vi.<br />4. Si la distancia desde x hasta vi guardada en D es mayor que la distancia desde x hasta a sumada a la distancia desde a hasta vi; esta se sustituye con la segunda nombrada, esto es:<br />si (Di > Da + d(a, vi)) entonces Di = Da + d(a, vi)<br />5. Marcamos como completo el nodo a.<br />6. Tomamos como próximo nodo actual el de menor valor en D (puede hacerse almacenando los valores en una cola de prioridad) y volvemos al paso 3 mientras existan nodos no marcados.<br />Una vez terminado al algoritmo, D estará completamente lleno.<br /><br /><br /><br /><p align="left">¿ Para que es útil?</p><p align="left">Muchas veces en la vida diaria queremos encontrar el camino mas eficiente para llegar a nuestro destino, este algoritmo es perfecto, ya que, evalúa todas las posibles rutas y escoje las mas corta para llegar al destino. Ciendo así la ruta mas eficiente. Ahora comparado con mi carrera es sumamente util, ya que hacer un programa que resuelva el problema en el menor tiempo, es el mejor. Poniendolo de otra forma, tu seras contratado, no el.</p><p align="left">Calcular el camino mas corto de "1" a cualquier nodo</p><p align="left"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEif6zhk24JP3y3UMNfXLQGbfXB2eGOvoZy12uz6IiW6uM3TG6Luvhq2oHL6JRIGz17oWrXglUuacuqRDU7HzmQTY9DqXutPyy4dFL8ui_1UlhuJEAxi9DM8cMzobvhe5_N4MTOB1RHrO1y6/s1600/Sin+t%C3%ADtulo.png"><img style="TEXT-ALIGN: center; MARGIN: 0px auto 10px; WIDTH: 400px; DISPLAY: block; HEIGHT: 225px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5477457883155874546" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEif6zhk24JP3y3UMNfXLQGbfXB2eGOvoZy12uz6IiW6uM3TG6Luvhq2oHL6JRIGz17oWrXglUuacuqRDU7HzmQTY9DqXutPyy4dFL8ui_1UlhuJEAxi9DM8cMzobvhe5_N4MTOB1RHrO1y6/s400/Sin+t%C3%ADtulo.png" /></a><br /></p><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjza3ApcoeWzNGTy1ST4GywdNDa6HbMSxIwzcs2Gj3v7RhIRo47Bk-FeN3aT9BvWMfZb-f10fGZe-2JbSVouvGwXmnjp9fdG8nEE7p_fKm28EQIQB7MmJwwFACmdcM7nzyvkwzkLnZbeoLQ/s1600/Sin+t%C3%ADtulo.png"></a><p></p><br /><br /><p align="left"></p><br /><br /><p align="left"><br /></p><br /><br /><p align="left"></p>zoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com2tag:blogger.com,1999:blog-6339083085587146000.post-58164358974528527142010-05-19T16:00:00.000-07:002010-05-20T22:25:33.417-07:00Proyecto 5<div align="center"><span style="font-size:180%;color:#339999;">Caminos de <span id="SPELLING_ERROR_0" class="blsp-spelling-error"><span id="SPELLING_ERROR_0" class="blsp-spelling-error">Hamilton</span></span></span><br /><br /></div><div align="justify">En el campo matemático de la teoría de grafos, un camino <span id="SPELLING_ERROR_1" class="blsp-spelling-error">hamiltoniano</span> en un grafo es un camino, una sucesión de aristas adyacentes, que visita todos los vértices del grafo una sola vez. Si además el último vértice visitado es adyacente al p<img style="MARGIN: 0px 10px 10px 0px; WIDTH: 320px; FLOAT: left; HEIGHT: 306px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5473123159767651826" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgS3gdOAJVRfef6IXBzG4t0hKKfbbYmSvfm4ybzhv50HIc1YGK8t0-N0ex2nW577o1kDMxrT3E1K43MmnOUrag7iIzrx6W7HIx6ILGWdRFo3ldOHeBe8tOVh-4odJSR1_J8R5Tg_ZGZqFiK/s320/470px-Hamiltonian_path.svg.png" />rimero, el camino es un ciclo <span id="SPELLING_ERROR_2" class="blsp-spelling-error">hamiltoniano</span>.<br />El problema de encontrar un ciclo (o camino) <span id="SPELLING_ERROR_3" class="blsp-spelling-error">hamiltoniano</span> en un grafo arbitrario se sabe que es <strong><span id="SPELLING_ERROR_4" class="blsp-spelling-error">NP</span>-completo</strong>.<br />Los caminos y ciclos <span id="SPELLING_ERROR_5" class="blsp-spelling-error">hamiltonianos</span> fueron nombrados después que <span id="SPELLING_ERROR_6" class="blsp-spelling-error">William</span> <span id="SPELLING_ERROR_7" class="blsp-spelling-error">Rowan</span> <span id="SPELLING_ERROR_8" class="blsp-spelling-error">Hamilton</span>, inventor del juego de <span id="SPELLING_ERROR_9" class="blsp-spelling-error">Hamilton</span>, lanzara un juguete que involucraba encontrar un ciclo <span id="SPELLING_ERROR_10" class="blsp-spelling-error">hamiltoniano</span> en las aristas de un grafo de un dodecaedro. <span id="SPELLING_ERROR_11" class="blsp-spelling-error">Hamilton</span> resolvió este problema usando <span id="SPELLING_ERROR_12" class="blsp-spelling-error">cuaterniones</span>, pero esta solución no se generaliza a todos los grafos.</div><p><br /><br />Un camino <span id="SPELLING_ERROR_13" class="blsp-spelling-error">hamiltoniano</span> es un camino que visita cada vértice exactamente una vez. <strong>Un grafo que contiene un camino <span id="SPELLING_ERROR_14" class="blsp-spelling-error">hamiltoniano</span> se denomina un ciclo <span id="SPELLING_ERROR_15" class="blsp-spelling-error">hamiltoniano</span> ó circuito <span id="SPELLING_ERROR_16" class="blsp-spelling-error">hamiltoniano</span></strong> si es un ciclo que visita cada vértice exactamente una vez (excepto el vértice del que parte y al cual llega). Un grafo que contiene un ciclo <span id="SPELLING_ERROR_17" class="blsp-spelling-error">hamiltoniano</span> es llamado grafo <span id="SPELLING_ERROR_18" class="blsp-spelling-error">hamiltoniano</span>.<br />También se puede decir que los grafos <span id="SPELLING_ERROR_19" class="blsp-spelling-error">hamiltonianos</span> son cuando cumplen con :<br />-Circuito <span id="SPELLING_ERROR_20" class="blsp-spelling-error">hamiltoniano</span> -debe ser conexo -debe ser cerrado.<br /><br />para resumir:: el camino de <span id="SPELLING_ERROR_21" class="blsp-spelling-error">hamilton</span> es un camino que recorre todas las aristas solo 1 vez, llegando al mismo punto de partida.<br /><br />Ejercicio:<br />hay un problema famoso para este tipo de ejemplos: </p><p>en un <span id="SPELLING_ERROR_22" class="blsp-spelling-corrected">tablero</span> de ajedrez tratar de hacer el que caballo, recorra todas las casillas del tablero<br /><br /><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj6SRyw6ohn45yedPwT1wCvcXFMjwFhxJd2hyphenhyphenHChgIUOZAFmz2b6ClxHpZNg5Y24ejreoMmhVw4g2xI5UbfviImF5dEWvib4j7bnuLTop9eeF5XHHg3sV5YA12E95IZF2AkTxkPHKWYbZbb/s1600/Dibujo.jpg"></a> </p><p>Ninguno de los dos algoritmos garantiza una solución óptima. Sin embargo, normalmente ambos dan soluciones buenas, próximas a la óptima.<br /><br /></p><p><br /></p><p>TEOREMA:</p><p>Sea K∗n un grafo dirigido completo, es decir K∗n tiene n v´<span id="SPELLING_ERROR_23" class="blsp-spelling-error">ertices</span><br />y para cualquier par de v´<span id="SPELLING_ERROR_24" class="blsp-spelling-error">ertices</span> distintos x,y al menos la arista (x,y) o (y,x)<br /><span id="SPELLING_ERROR_25" class="blsp-spelling-error">est</span>´a en K∗n. Dicho grafo siempre contiene un camino de <span id="SPELLING_ERROR_26" class="blsp-spelling-error">Hamilton</span>.</p><p>DEMOSTRACIÓN: </p><p>Sea m≥2 con <span id="SPELLING_ERROR_27" class="blsp-spelling-error">tm</span> un camino simple que contiene las m−1 aristas: (v1,v2),(v2,v3),...,(<span id="SPELLING_ERROR_28" class="blsp-spelling-error">vm</span>−1,<span id="SPELLING_ERROR_29" class="blsp-spelling-error">vm</span>). Si m =n se ha terminado, en otro caso sea v un v´<span id="SPELLING_ERROR_30" class="blsp-spelling-error">ertice</span> que no aparece en <span id="SPELLING_ERROR_31" class="blsp-spelling-error">tm</span>.<br /><br /></p><p>Si (v,v1) es una arista de K∗n se puede ampliar <span id="SPELLING_ERROR_32" class="blsp-spelling-error">tm</span> añadiendo esta arista. En<br />otro caso(v1,v)debe ser una arista. <span id="SPELLING_ERROR_33" class="blsp-spelling-error">Supongase</span> ahora que(v,v2) esta en el grafo. Entonces se tiene la trayectoria mayor: (v1,v),(v,v2),(v2,v3),...,(vm−1,vm).Si</p><p>(v,v2) no es una arista de K∗n entonces (v2,v) debe <span id="SPELLING_ERROR_34" class="blsp-spelling-error">serlo</span>. Según continua este</p><p>proceso hay solo dos <span id="SPELLING_ERROR_35" class="blsp-spelling-error">posibilidades</span>:</p><p></p><p>1. para 1 ≤k ≤m−1 las aristas (<span id="SPELLING_ERROR_36" class="blsp-spelling-error">vk</span>,v),(v,<span id="SPELLING_ERROR_37" class="blsp-spelling-error">vk</span>+1) están en K∗n y se sustituye (<span id="SPELLING_ERROR_38" class="blsp-spelling-error">vk</span>,<span id="SPELLING_ERROR_39" class="blsp-spelling-error">vk</span>+1) por este par de aristas</p><p>2. (<span id="SPELLING_ERROR_40" class="blsp-spelling-error">vm</span>,v) esta en K∗n y se añade esta arista a <span id="SPELLING_ERROR_41" class="blsp-spelling-error">tm</span>.</p><p></p><p>En cualquier caso, obtenemos como resultado un camino simple <span id="SPELLING_ERROR_42" class="blsp-spelling-error">tm</span>+1 que incluye m+1 vértices y tiene m aristas. Este proceso puede repetirse hasta que se tenga un camino de n vértices.</p><p><br /></p><span id="SPELLING_ERROR_43" class="blsp-spelling-error">BIBLIOGRAFIA</span>:<br /><a href="http://es.wikipedia.org/wiki/Camino_hamiltoniano">http://es.wikipedia.org/wiki/Camino_hamiltoniano</a><br /><a href="http://docs.google.com/viewer?a=v&q=cache:JNDPlNjUeggJ:www.matap.uma.es/profesor/magalan/MatDis/material/GrafosTema5_1_MatDiscreta.pdf+caminos+de+hamilton&hl=es&gl=mx&pid=bl&srcid=ADGEESjhF5pcBVaMbrj8kWCfuPdH4CVND5lKIyifHirJg6Wi48mGQJPdZAnrvC3y5aU6zwOJstFridndiLhVsNnEZmHNiT4Dq8eyp4XnqA6tEjWcK9wj3hffTsTdMiynAwAKVx1boWKm&sig=AHIEtbTAHM1-WypcKHRi25gFE92alt3ofQ">http://docs.google.com/viewer?a=v&q=cache:JNDPlNjUeggJ:www.matap.uma.es/profesor/magalan/MatDis/material/GrafosTema5_1_MatDiscreta.pdf+caminos+de+hamilton&<span id="SPELLING_ERROR_44" class="blsp-spelling-error">hl</span>=es&<span id="SPELLING_ERROR_45" class="blsp-spelling-error">gl</span>=<span id="SPELLING_ERROR_46" class="blsp-spelling-error">mx</span>&<span id="SPELLING_ERROR_47" class="blsp-spelling-error">pid</span>=<span id="SPELLING_ERROR_48" class="blsp-spelling-error">bl</span>&<span id="SPELLING_ERROR_49" class="blsp-spelling-error">srcid</span>=<span id="SPELLING_ERROR_50" class="blsp-spelling-error">ADGEESjhF</span>5<span id="SPELLING_ERROR_51" class="blsp-spelling-error">pcBVaMbrj</span>8<span id="SPELLING_ERROR_52" class="blsp-spelling-error">kWCfuPdH</span>4<span id="SPELLING_ERROR_53" class="blsp-spelling-error">CVND</span>5<span id="SPELLING_ERROR_54" class="blsp-spelling-error">lKIyifHirJg</span>6<span id="SPELLING_ERROR_55" class="blsp-spelling-error">Wi</span>48<span id="SPELLING_ERROR_56" class="blsp-spelling-error">mGQJPdZAnrvC</span>3y5<span id="SPELLING_ERROR_57" class="blsp-spelling-error">aU</span>6<span id="SPELLING_ERROR_58" class="blsp-spelling-error">zwOJstFridndiLhVsNnEZmHNiT</span>4<span id="SPELLING_ERROR_59" class="blsp-spelling-error">Dq</span>8<span id="SPELLING_ERROR_60" class="blsp-spelling-error">eyp</span>4<span id="SPELLING_ERROR_61" class="blsp-spelling-error">XnqA</span>6<span id="SPELLING_ERROR_62" class="blsp-spelling-error">tEjWcK</span>9<span id="SPELLING_ERROR_63" class="blsp-spelling-error">wj</span>3<span id="SPELLING_ERROR_64" class="blsp-spelling-error">hffTsTdMiynAwAKVx</span>1<span id="SPELLING_ERROR_65" class="blsp-spelling-error">boWKm</span>&<span id="SPELLING_ERROR_66" class="blsp-spelling-error">sig</span>=<span id="SPELLING_ERROR_67" class="blsp-spelling-error">AHIEtbTAHM</span>1-<span id="SPELLING_ERROR_68" class="blsp-spelling-error">WypcKHRi</span>25<span id="SPELLING_ERROR_69" class="blsp-spelling-error">gFE</span>92<span id="SPELLING_ERROR_70" class="blsp-spelling-error">alt</span>3<span id="SPELLING_ERROR_71" class="blsp-spelling-error">ofQ</span></a><br /><a href="http://docs.google.com/viewer?a=v&q=cache:7CjbQrO-eUIJ:www.fing.edu.uy/tecnoinf/cursos/mdl2/material/teo/teorico2.pdf+caminos+de+hamilton&hl=es&gl=mx&pid=bl&srcid=ADGEESgw7LRDpcJCpSyzGyrAJuGasfz72trbe0_BF6Og_cA9O-tIqipWnMUho-aEnjfg5C0ev4FPu3B2OvQJ__szzb8icdE-K4e-QOxk-idphdOji1T_hOiEzTHd9USgf8ysHBTyDU7s&sig=AHIEtbRANt1P1qlH2c9kBAV0a2ck182FtA">http://docs.google.com/viewer?a=v&q=cache:7CjbQrO-eUIJ:www.fing.edu.uy/tecnoinf/cursos/mdl2/material/teo/teorico2.pdf+caminos+de+hamilton&<span id="SPELLING_ERROR_72" class="blsp-spelling-error">hl</span>=es&<span id="SPELLING_ERROR_73" class="blsp-spelling-error">gl</span>=<span id="SPELLING_ERROR_74" class="blsp-spelling-error">mx</span>&<span id="SPELLING_ERROR_75" class="blsp-spelling-error">pid</span>=<span id="SPELLING_ERROR_76" class="blsp-spelling-error">bl</span>&<span id="SPELLING_ERROR_77" class="blsp-spelling-error">srcid</span>=<span id="SPELLING_ERROR_78" class="blsp-spelling-error">ADGEESgw</span>7<span id="SPELLING_ERROR_79" class="blsp-spelling-error">LRDpcJCpSyzGyrAJuGasfz</span>72<span id="SPELLING_ERROR_80" class="blsp-spelling-error">trbe</span>0_<span id="SPELLING_ERROR_81" class="blsp-spelling-error">BF</span>6<span id="SPELLING_ERROR_82" class="blsp-spelling-error">Og</span>_<span id="SPELLING_ERROR_83" class="blsp-spelling-error">cA</span>9O-<span id="SPELLING_ERROR_84" class="blsp-spelling-error">tIqipWnMUho</span>-<span id="SPELLING_ERROR_85" class="blsp-spelling-error">aEnjfg</span>5C0<span id="SPELLING_ERROR_86" class="blsp-spelling-error">ev</span>4<span id="SPELLING_ERROR_87" class="blsp-spelling-error">FPu</span>3B2<span id="SPELLING_ERROR_88" class="blsp-spelling-error">OvQJ</span>__<span id="SPELLING_ERROR_89" class="blsp-spelling-error">szzb</span>8<span id="SPELLING_ERROR_90" class="blsp-spelling-error">icdE</span>-K4e-<span id="SPELLING_ERROR_91" class="blsp-spelling-error">QOxk</span>-<span id="SPELLING_ERROR_92" class="blsp-spelling-error">idphdOji</span>1T_<span id="SPELLING_ERROR_93" class="blsp-spelling-error">hOiEzTHd</span>9<span id="SPELLING_ERROR_94" class="blsp-spelling-error">USgf</span>8<span id="SPELLING_ERROR_95" class="blsp-spelling-error">ysHBTyDU</span>7s&<span id="SPELLING_ERROR_96" class="blsp-spelling-error">sig</span>=<span id="SPELLING_ERROR_97" class="blsp-spelling-error">AHIEtbRANt</span>1P1<span id="SPELLING_ERROR_98" class="blsp-spelling-error">qlH</span>2c9<span id="SPELLING_ERROR_99" class="blsp-spelling-error">kBAV</span>0a2<span id="SPELLING_ERROR_100" class="blsp-spelling-error">ck</span>182<span id="SPELLING_ERROR_101" class="blsp-spelling-error">FtA</span></a><br /><br /><br /><p></p><br /><br /><p></p><br /><br /><p><br /></p><div align="left"></div><div align="center"></div>zoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com4tag:blogger.com,1999:blog-6339083085587146000.post-73754960755832130182010-05-09T16:12:00.001-07:002010-05-09T16:12:28.464-07:00zoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com0tag:blogger.com,1999:blog-6339083085587146000.post-23943091939084556822010-04-25T19:18:00.000-07:002010-04-28T16:26:18.828-07:00PROYECTO 4El proyecto 4<br /><br />¿Que hice yo?<br />Mi trabajo consistió mas que nada en teoría, busque definiciones, ejemplos.<br />Al terminar de buscar la <span id="SPELLING_ERROR_0" class="blsp-spelling-corrected">información</span>, decidimos la <span id="SPELLING_ERROR_1" class="blsp-spelling-corrected">información</span> que <span id="SPELLING_ERROR_2" class="blsp-spelling-corrected">teníamos</span> que subir.<br /><br />¿Como me salio?<br />Creo que la verdad todo salio todo bien, la <span id="SPELLING_ERROR_3" class="blsp-spelling-corrected">información</span> recabada <span id="SPELLING_ERROR_4" class="blsp-spelling-corrected">sirvió</span> y fue muy poco lo que <span id="SPELLING_ERROR_5" class="blsp-spelling-corrected">tibimos</span> que hacer <span id="SPELLING_ERROR_6" class="blsp-spelling-corrected">molificaciones</span>, el trabajo tiene la <span id="SPELLING_ERROR_7" class="blsp-spelling-corrected">información</span> necesaria.<br /><br />¿En que aspectos estoy bien y en que aspectos puedo mejorar?<br />Soy bueno buscando <span id="SPELLING_ERROR_8" class="blsp-spelling-corrected">información</span>, pero no me va a servir de nada. Aun tengo mucho que aprender, necesito dominar el <span id="SPELLING_ERROR_9" class="blsp-spelling-corrected">código</span>, y a la <span id="SPELLING_ERROR_10" class="blsp-spelling-corrected">retención</span> de <span id="SPELLING_ERROR_11" class="blsp-spelling-corrected">información</span>.<br /><br />Ayudo a los demás o me apoyo en ellos?<br />Ambos pero en mi <span id="SPELLING_ERROR_12" class="blsp-spelling-corrected">opinión</span> siento que soy mas ayudado.<br /><br />¿Quien se encarga de coordinar el trabajo? ¿Que papel tomo yo?<br />el trabajo los coordinamos todos pero hubo, como <span id="SPELLING_ERROR_13" class="blsp-spelling-corrected">siempre</span> el <span id="SPELLING_ERROR_14" class="blsp-spelling-corrected">líder</span>, <span id="SPELLING_ERROR_15" class="blsp-spelling-corrected">dábamos</span> ideas de como y que <span id="SPELLING_ERROR_16" class="blsp-spelling-corrected">iba</span> ir primero y que ib<span id="SPELLING_ERROR_17" class="blsp-spelling-error">a</span> ir <span id="SPELLING_ERROR_18" class="blsp-spelling-corrected">después</span>, todos <span id="SPELLING_ERROR_19" class="blsp-spelling-corrected">estábamos</span> <span id="SPELLING_ERROR_20" class="blsp-spelling-corrected">de acuerdo</span> de lo que se iba a subir y quien lo iba a exponer.<br /><br /><br /><span id="SPELLING_ERROR_21" class="blsp-spelling-error">aca</span> esta el <span id="SPELLING_ERROR_22" class="blsp-spelling-error">link</span> para verla: <a href="http://www.slideshare.net/jlvaldes/proyecto-4-3863055">http://www.slideshare.net/jlvaldes/proyecto-4-3863055</a>zoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com0tag:blogger.com,1999:blog-6339083085587146000.post-53172140515114479002010-03-14T20:01:00.001-07:002010-03-15T21:10:20.407-07:00Computo de Factoriales<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiMuroLHYzsyDdZVlrOPg8hcu5hgQU2VA-cVywVdLhGZJzBECVX_wVaZOyyT_T0xyWJ59NizBbNtnr_ww95GOD12Lm0asJQUg8AfFK9rVTjZ8f9am1IrFIGeNwoTVADqfklmuEkZnT8Gm8K/s1600-h/kolam13.gif"><img style="MARGIN: 0px 10px 10px 0px; WIDTH: 320px; FLOAT: left; HEIGHT: 318px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5448731220062005810" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiMuroLHYzsyDdZVlrOPg8hcu5hgQU2VA-cVywVdLhGZJzBECVX_wVaZOyyT_T0xyWJ59NizBbNtnr_ww95GOD12Lm0asJQUg8AfFK9rVTjZ8f9am1IrFIGeNwoTVADqfklmuEkZnT8Gm8K/s320/kolam13.gif" /></a><br /><br /><span id="SPELLING_ERROR_0" class="blsp-spelling-error">Interación</span><br /><br /><br /><br /><br /><br /><br /><div align="center">Se refiere a la acción de repetir una serie de pasos un cierto número de veces.<br /></div><div align="center"></div><br /><br /><br /><div align="center"></div><br /><br /><br /><div align="center"></div><br /><br /><div align="center"></div><div align="center"></div><div align="center"></div><div align="center"></div><div align="center"></div><div align="center"></div><div align="center"></div><div align="center"></div><div align="center"></div><div align="center"><span id="SPELLING_ERROR_1" class="blsp-spelling-error">RECURSION</span><br /></div><br /><br /><br /><p><img style="TEXT-ALIGN: center; MARGIN: 0px auto 10px; WIDTH: 300px; DISPLAY: block; HEIGHT: 300px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5448724629154751026" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEifN1aT4ev9p_T83oKuB1DBZdVrhhCQkdCDM-RPfqnCnfBsZ3aozJ9QFUn08jtanTPS-0Ddnqs5YJU8SY_WXAiDNE09qPmGvEKJNyi9R9AvwD_iIhoiLghnnAEncoBfbTbV2kIZFrQtVgEk/s320/escher.jpg" /><br />Es una instrucción que se le da a un problema que aparentemente es infinito, para limitarlo y ser mas precisos.<br /><br />COMO NO USARLO<br />No es necesario cuando el algoritmo se puede resolver sin <span id="SPELLING_ERROR_2" class="blsp-spelling-error">simplificarlo</span>.<br /><br /><br />COMO TRABAJARON EN GRUPO<br /><br />Nosotros nos dividimos el trabajo, para que no se nos <span id="SPELLING_ERROR_3" class="blsp-spelling-error">fasilitara</span> la búsqueda, si por alguna razón alguien no podía le <span id="SPELLING_ERROR_4" class="blsp-spelling-error">ayudabamos</span>.<br /><br />CONTRIBUCIÓN AL TRABAJO<br /><br />Investigue definiciones, pero en si, todos terminamos ayudando a alguien.</p><br /><br /><br /><p>PRESENTACIÓN </p><p><a href="http://www.slideshare.net/jlvaldes/proyecto-3-computo-del-factorial-3432889">http://www.slideshare.net/jlvaldes/proyecto-3-computo-del-factorial-3432889</a> para observarla<br /><a href="http://www.megaupload.com/?d=IDKWBT0W">http://www.megaupload.com/?d=IDKWBT0W</a> para descargarla<br /><br />MIEMBROS DE EQUIPO<br /><span id="SPELLING_ERROR_5" class="blsp-spelling-error">Jose</span> Luis <span id="SPELLING_ERROR_6" class="blsp-spelling-error">Valdes</span> <span id="SPELLING_ERROR_7" class="blsp-spelling-error">Farias</span>; matricula 1366674 <a href="http://algoritmoscomp.blogspot.com/">http://algoritmoscomp.blogspot.com/</a><br />Ricardo <span id="SPELLING_ERROR_8" class="blsp-spelling-error">Tovar</span> <span id="SPELLING_ERROR_9" class="blsp-spelling-error">Briones</span>; matricula 1463439 <a href="http://acrtb7.blogspot.com/">http://acrtb7.blogspot.com/</a><br /><span id="SPELLING_ERROR_10" class="blsp-spelling-error">Osvaldo</span> Javier Hinojosa <span id="SPELLING_ERROR_11" class="blsp-spelling-error">Rodriguez</span>; matricula 1452344 <a href="http://3imedio.blogspot.com/">http://3imedio.blogspot.com/</a><br /><span id="SPELLING_ERROR_12" class="blsp-spelling-error">Raul</span> Guerrero <span id="SPELLING_ERROR_13" class="blsp-spelling-error">Valdez</span>; matricula 1330260 <a href="http://raulelchupete.blogspot.com/">http://raulelchupete.blogspot.com/</a><br /><br /><br /><br /></p><div align="center"></div><br /><br /><br /><div align="center"></div>zoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com1tag:blogger.com,1999:blog-6339083085587146000.post-85356008898917181202010-03-02T14:45:00.001-08:002010-03-02T14:45:32.238-08:00zoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com1tag:blogger.com,1999:blog-6339083085587146000.post-29705297621374407852010-02-19T08:35:00.000-08:002010-02-19T18:25:49.647-08:00Proyecto 1<div align="center">FELICIDADES<br /><br />acabas de ganas un viaje de una semana todo pagado a la hermosa playa de Cancun,<br /></div><div align="center">solo hay una condición, tienes que llevar una sola mochila<br /></div><div align="center">que pese menos de 15 kg.<br /><br /></div><p align="center"><img style="TEXT-ALIGN: center; MARGIN: 0px auto 10px; WIDTH: 320px; DISPLAY: block; HEIGHT: 280px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5440140344271155602" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjkLX1vj8yfIJQrI-1eu8GFiD-kuyTbt1FiGwqD_NfouafCliM_QT3MibiQjIqEP_h504hKbnz4BYkmFs2TddRl85zgC_2s6suvgYPAr-L1O0u6po5Q7p4oTVX4qyaYeBAj5ONZwDVPxLUe/s320/maletin%25202015.gif" /></p><div align="center"><br /><br /></div><p align="center">¿que artículos vas a llevar?<br /></p><div align="center"><br /></div><p align="center">Aquí tenemos el algoritmo del problema para que todo salga bien.</p><p align="center">esta explicado que es lo que debes hacer.</p><div align="center"><br /></div><div align="left">ALGORITMO<br />1. Inicio<br />2. Declarar variables(ropa, artículos personales, dinero, mochila=15,tot)<br />3. Preguntar la cantidad de ropa a llevar<br />4. Asignárcelo a la variable (rop)<br />5. Preguntar la cantidad de artículos personales<br />6. Asignárcelo a la variable (art)<br />7. Preguntar la cantidad de dinero<br />8. Asignárselo ala variable (din)<br />9. Realizar la operación (rop+art+din)<br />10.Usar if (tot<=15) </div><div align="left">11. Imprimir “listo” </div><div align="left">12. Usar else </div><div align="left">13. Imprimir “se pasa de equipaje” </div><div align="left">14. 11.Fin </div><div align="center"><br /><br /></div><div align="center">-----RAPTOR----</div><div align="center"><br />Este es el algoritmo en diagrama de flujo. Para dicho problema<br /><br /></div><div align="center"></div><img style="TEXT-ALIGN: center; MARGIN: 0px auto 10px; WIDTH: 320px; DISPLAY: block; HEIGHT: 200px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5440141431539456738" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEizuJIeHTZUEiwgmTZjtWDIaQLqQ33B3nPIdDCdvr0nZ_z9OyeqigJtt_xP1VPjtzxt9TBkDVSSJejhVI8T3RQACPsR54ePoZAJ2gxurmg2CSB9goMPVuVgM_yrPD-o8sWuhddhzLKv05IX/s320/parte1.jpg" /><img style="TEXT-ALIGN: center; MARGIN: 0px auto 10px; WIDTH: 320px; DISPLAY: block; HEIGHT: 200px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5440141443374457586" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgaqzf8Lln56l8L5Yp0eR_qzyo_IWws1sFhocmYV5_C2nzKZd331VOU73WtRRj8JoTSR-g1Tee9FE3zi2AJbBoBbsIe_XPBdN3Y9o0-bdzXjT8kEgj4Q0WljYflqJNPvBWLcDnSfNhvgQ8B/s320/parte2.jpg" /><img style="TEXT-ALIGN: center; MARGIN: 0px auto 10px; WIDTH: 320px; DISPLAY: block; HEIGHT: 200px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5440141464062734610" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjl_ec6LMVk-FJpddjfAaPj-8WJRC506hFgMOIY2NgL4qWQRcrTmqAPibpzRUnXijtah1IGzcdgM7cl25BVV8cA2FMYv6pkJAOFjSGbgqDn1K_mPkEJtVYFyol4pKLYguQsBWc3YhyTgmDu/s320/parte3.jpg" /> <p align="center"><br />la calidad no es lo suficiente para poder observar con detalle el programa,</p><div align="center">El funcionamiento del programa es</div><div align="center">al empezar te pedirá el nombre del articulo, como cuanto pesa.</div><div align="center">este proceso lo va hacer hasta que la mochila alcancé su limite.</div><div align="center">el programa termina cuando la mochila alcanza o sobrepasa la capacidad de 15 kg, </div><div align="center">y te imprime los articulos que ingresaste.</div><div align="center"></div><div align="center"></div><div align="left"><br /><br /></div><div align="center"></div><br /><a href="http://raulelchupete.blogspot.com/">http://raulelchupete.blogspot.com/</a> <--------------------------- mi compañerozoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com1tag:blogger.com,1999:blog-6339083085587146000.post-37989337205753567292010-02-01T18:05:00.000-08:002010-02-01T19:32:49.667-08:00<span id="SPELLING_ERROR_0" class="blsp-spelling-corrected">Conversión</span> de <span id="SPELLING_ERROR_1" class="blsp-spelling-corrected">Números</span> Binarios a Decimales<br /><br />* para practicar este ejercicio es recomendable empezar con <span id="SPELLING_ERROR_3" class="blsp-spelling-corrected">Números</span> pequeños e ir incrementando poco a poco<br /><br />Primero escribimos un numero, (este puede ser corto, para entender el concepto)<br /><br />1010011, empieza ahora <span id="SPELLING_ERROR_4" class="blsp-spelling-error">ejercicio</span>:::<br />La regla dice:<br />"El valor de cada <span id="SPELLING_ERROR_5" class="blsp-spelling-corrected">Posición</span> es el de una potencia de <strong>base 2</strong>, Elevada A UN exponente igual a la <span id="SPELLING_ERROR_6" class="blsp-spelling-corrected">Posición</span> del <span id="SPELLING_ERROR_7" class="blsp-spelling-corrected">dígito</span> menos uno "<br /><br /><strong>1</strong>*<em>2</em>^ 6 + <strong>0</strong>*<em>2</em>^ 5 + <strong>1</strong>*<em>2</em>^ 4 + <strong>0</strong>*<em>2</em>^ 3 + <strong>0</strong>*<em>2</em>^ 2 + <strong>1</strong>*<em>2</em>^ 1 + <strong>1</strong>*<em>2</em>^ 0<br /><br />(Los <span id="SPELLING_ERROR_8" class="blsp-spelling-corrected">Números</span> en negritas, son los <span id="SPELLING_ERROR_9" class="blsp-spelling-corrected">Números</span> Qué queremos convertir)<br />(Los <span id="SPELLING_ERROR_10" class="blsp-spelling-corrected">Números</span> 2 que esta en cursiva Representan la base numero 2, la base nunca va a cambiar)<br />(EL <span id="SPELLING_ERROR_11" class="blsp-spelling-corrected">Símbolo</span> es "un elevado exponente")<br />(el numero al lado derecho del <span id="SPELLING_ERROR_12" class="blsp-spelling-corrected">Símbolo</span> es el exponente)<br /><span id="SPELLING_ERROR_13" class="blsp-spelling-corrected">Características</span>:::<br />El primer "1" esta en la <span id="SPELLING_ERROR_14" class="blsp-spelling-corrected">Posición</span> 7 de la cifra (contando de <span id="SPELLING_ERROR_15" class="blsp-spelling-error">der</span>. un <span id="SPELLING_ERROR_16" class="blsp-spelling-error">izq</span>.). La regla dice "<em>elevada A UN exponente igual a la <span id="SPELLING_ERROR_17" class="blsp-spelling-corrected">Posición</span> del <span id="SPELLING_ERROR_18" class="blsp-spelling-corrected">dígito</span> uno menos</em>", Que si esta en la <span id="SPELLING_ERROR_19" class="blsp-spelling-corrected">Posición</span> 7 Le vamos a restar 1 y el resultado es el numero del exponente.<br /><br />ahora solo queda resolver:<br /><br />1*2^6 + 0*2^5 + 1*2^4 + 0*2^3 + 0*2^2 + 1*2^1 + 1*2^0<br />64 + 0 + 16 + 0 + 0 + 2 + 1<br />= 83<br /><br /><br />1010011 = 83<br /><br />para practicar expresen los sig. Numeros:<br />110111<br />111000<br />010101<br />101010<br />1111110<br /><br />espero que allan entendido un poco,<br />Sino me buscan en clase para que les explique mejor.<br /><br />saludos<br />que esten bienzoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com0tag:blogger.com,1999:blog-6339083085587146000.post-62025036418356848932010-01-31T13:49:00.000-08:002010-01-31T15:03:21.472-08:00hola<br />mi nombre es osvaldo, zoe de la calse del jueves v1-v3,<br />esto del blog... es algo complicado, pero interesante,<br />me gusta que lo que vemos en clase este en internet :),, asi la puedo checar cuando yo quiera, y no apuntar nda en clase xD, ademas hacer la tarea desde la cama, es genial :D<br /><br />les dejo mi correo para estar ayudandonos:::<br />porque la clase, se complicara si se nos olvida<br />algun detalle<br /><a href="mailto:osvaldo_javier14@hot">osvaldo_javier14@hot</a>...<br /><br />que esten bien,,,<br />saludos..zoeosvaldohttp://www.blogger.com/profile/15512671472539761146noreply@blogger.com0