tag:blogger.com,1999:blog-77697387368362580632024-03-04T21:39:23.322-08:00Daniela Aguilar - Algoritmos ComputacionalesDaniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.comBlogger12125tag:blogger.com,1999:blog-7769738736836258063.post-27432888760353586742010-05-16T16:08:00.000-07:002010-05-16T21:27:01.655-07:00PROYECTO 5 - Problema del Viajante<div align="center"><strong><span style="font-family:verdana;font-size:180%;color:#663366;">~PROBLEMA DEL VIAJANTE~</span></strong> </div><div align="center"><strong><span style="font-family:verdana;font-size:180%;color:#663366;">~TPS~</span></strong><span style="font-family:Verdana;font-size:180%;color:#663366;"><br /></div></span><div align="left"><span style="font-family:Verdana;font-size:100%;color:#663366;">Éste problema consiste en encontrar un recorrido de longitud mínima para un viajante que tiene que visitar varias ciudades y volver al punto de partida, conocida la distancia entre las ciudades.</span></div><div align="center"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgjslfCVYRIKf2HAeTPgiDe-4SoAjIBy0Hji3M0avrLoJ_1YF_DctEA5Df_gPDBGXiQFjC4c82psMiFt264031L2oDpZbE5WdOdPa2W4v940PMRMbHKT5jMnRXWXCbz9IJSOWpx_qZ3T8s/s1600/12092791493W2V9z.jpg"><img style="MARGIN: 0px 0px 10px 10px; WIDTH: 252px; FLOAT: right; HEIGHT: 319px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5472036391622383170" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgjslfCVYRIKf2HAeTPgiDe-4SoAjIBy0Hji3M0avrLoJ_1YF_DctEA5Df_gPDBGXiQFjC4c82psMiFt264031L2oDpZbE5WdOdPa2W4v940PMRMbHKT5jMnRXWXCbz9IJSOWpx_qZ3T8s/s400/12092791493W2V9z.jpg" /></a><span style="font-size:100%;"></span></div><br /><span style="font-family:verdana;"><span style="font-size:100%;">Éste problema, también conocido como el Problema del viajante de comercio, es uno de los problemas de optimización más famosos en el campo computacional; aparentemente su solución es muy sencilla, pero es desde el punto de vista práctico, desde el punto de vista teórico, las técnicas empleadas para su solucion, son solo aproximaciones, tal es el caso que muchos algoritmos clásicos no son capaces de resolver el problema, debido a todas combinaciones posibles para su solucion.</span><br /><span style="font-size:100%;">Por ello se han aplicado distintas técnicas computacionales como : heuríticas evolutivas y redes de Hopfield, solo por mencionar algunas. </span></span><br /><br /><span style="font-size:100%;color:#cc33cc;"><strong></strong></span><br /><span style="font-family:verdana;font-size:100%;color:#cc33cc;"><strong>*Planteamiento del problema</strong></span><br /><strong><span style="font-size:100%;color:#cc33cc;"></span></strong><br /><strong><span style="font-size:100%;color:#cc33cc;"></span></strong><br /><span style="font-size:100%;"></span><br /><span style="font-family:verdana;font-size:100%;">Sean N ciudades de un territorio, el objetivo es encontrar una ruta que, comenzando y terminando en una ciudad concreta y que pase una sola vez por una de las ciudades y minimice la distancia recorrida por el viajante.</span><br /><span style="font-family:verdana;font-size:100%;">La distancia entre cada ciudad viene dada por la matriz D: N*N, donde d[x,y], representa la distancia que hay entre la ciudad x y la ciudad y.</span><br /><br /><span style="font-size:100%;color:#cc33cc;"><strong></strong></span><br /><span style="font-family:verdana;font-size:100%;color:#cc33cc;"><strong>*Complejidad Computacional</strong></span><br /><br /><span style="font-family:verdana;font-size:100%;">El problema TSP, está entre los problemas de complejidad Np-Completos, esto es los problemas que no se pueden resolver en tiempo polinomial en funcion del tamaño de la entrada, en éste caso N es el numero de ciudades a visitar por el viajante.</span><br /><span style="font-size:100%;"></span><br /><span style="font-size:100%;"></span><br /><span style="font-size:100%;"></span><br /><br /><div align="left"><span style="font-size:100%;color:#cc33cc;"><strong></strong></span> </div><div align="left"><span style="font-size:100%;color:#cc33cc;"><strong></strong></span> </div><div align="left"><span style="font-family:verdana;font-size:100%;color:#cc33cc;"><strong>*Pseudocódigo del algoritmo</strong></span></div><div align="left"><strong><span style="font-family:verdana;color:#cc33cc;"></span></strong> </div><div align="left"><strong><span style="font-family:verdana;font-size:100%;color:#cc33cc;"></span></strong></div><div align="left"><strong><span style="font-family:verdana;font-size:100%;color:#cc33cc;"></span></strong></div><div align="left"><strong><span style="font-family:verdana;font-size:100%;color:#cc33cc;"></span></strong></div><span style="font-family:courier new;font-size:100%;color:#ff6666;">//Problema del viajante usando heurística voraz</span><br /><span style="font-size:100%;"><span style="font-family:courier new;"><span style="color:#cc33cc;">método</span> <span style="color:#000000;">viajanteVoraz(Grafo g)</span></span></span><br /><span style="font-size:100%;"><span style="font-family:courier new;"><span style="color:#009900;"> Lista</span> <span style="color:#000000;">ciudades por visitar=g.listadeNodos()</span></span></span><br /><span style="font-family:courier new;font-size:100%;color:#000000;"> c=ciudadesporVisitar.extraePrimera()</span><br /><span style="font-size:100%;"><span style="font-family:courier new;"><span style="color:#009900;"> Lista</span>= itinerario = {c}</span></span><br /><span style="font-size:100%;"><span style="font-family:courier new;"><span style="color:#cc33cc;"> mientras</span> <span style="color:#000000;">ciudades por visitar no esté vacía</span></span></span><br /><span style="font-size:100%;"><span style="font-family:courier new;"><span style="color:#cc33cc;"> hacer </span><span style="color:#000000;">cprox= ciudad más próxima a c en ciudadesporVisitar</span></span></span><br /><span style="font-family:courier new;font-size:100%;color:#ff6666;">//elimina la más próxima de la lista a visitar</span><br /><span style="font-family:courier new;font-size:100%;color:#ff6666;">// y la añade al itinerario</span><br /><span style="font-family:courier new;font-size:100%;color:#000000;"> ciudadesporVisitar.extrae(cprox)</span><br /><span style="font-family:courier new;font-size:100%;color:#000000;"> itinerario.añadeAlFinal(cprox)</span><br /><span style="color:#000000;"><span style="font-size:100%;"><span style="font-family:courier new;"> c=cprox <span style="color:#ff6666;">//cprox pasa a ser la ciudad actual</span></span></span></span><br /><span style="font-family:courier new;font-size:100%;color:#cc33cc;">fhacer</span><br /><span style="font-family:courier new;font-size:100%;color:#ff6666;">//vuelve al comienzo</span><br /><span style="font-family:courier new;font-size:100%;color:#000000;">itinerario.añadeAlFinal(itinerario.primera())</span><br /><span style="font-family:courier new;font-size:100%;color:#cc33cc;">fmétodo</span><br /><span style="color:#cc33cc;"></span><br /><span style="color:#cc33cc;"></span><br /><span style="font-size:100%;color:#cc33cc;"></span><br /><span style="color:#cc33cc;"></span><br /><span style="font-size:100%;"></span><br /><div align="left"><span style="font-size:100%;color:#cc33cc;"><strong></strong></span></div><div align="left"><span style="font-size:100%;color:#cc33cc;"><strong></strong></span></div><div align="left"><span style="font-family:verdana;font-size:100%;color:#cc33cc;"><strong>*Análisis Asintótico</strong></span></div><br /><span style="font-family:verdana;font-size:100%;">Para encontrar la solucion mas óptima, éste algoritmo crece de forma exponencial con la entrada del problema, que en éste caso, sería el numero de nodos o vértices, que son las ciudades a visitar.</span><br /><span style="font-family:verdana;font-size:100%;">Por lo tanto, cuanto mayor sea el numero de nodos, mayor va a ser el numero de rutas posibles y por consiguiente mayor será el esfuerzo requerido todas ellas.</span><br /><span style="font-family:verdana;font-size:100%;color:#cc66cc;">* Así que el análsis asintótico es N^2</span><br /><br /><span style="font-size:100%;color:#cc33cc;"><strong></strong></span><br /><span style="font-family:verdana;font-size:100%;color:#cc33cc;"><strong>*Estructuras de datos utilizadas</strong></span><br /><strong><span style="font-family:Verdana;color:#cc33cc;"></span></strong><br /><strong><span style="font-family:verdana;font-size:100%;color:#cc33cc;"></span></strong><br /><span style="font-family:verdana;font-size:100%;"></span><br /><span style="font-family:verdana;font-size:100%;"></span><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEisW-E3OtcWUYu9giBoTLWELa93WqUd4nwSmrAkmlA5SlpEOAMBf8vBOw8X63H9WPR3wKrf4vJ70JWgi1nNJuZlplc39-Mf3zn_opqAZX7OLtqXYwUYXWKJbIrPdPGfzhP5G4vGqcnxKxQ/s1600/Imagen1.jpg"><span style="font-family:verdana;font-size:100%;"><img style="MARGIN: 0px 10px 10px 0px; WIDTH: 85px; FLOAT: left; HEIGHT: 105px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5472036978084284706" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEisW-E3OtcWUYu9giBoTLWELa93WqUd4nwSmrAkmlA5SlpEOAMBf8vBOw8X63H9WPR3wKrf4vJ70JWgi1nNJuZlplc39-Mf3zn_opqAZX7OLtqXYwUYXWKJbIrPdPGfzhP5G4vGqcnxKxQ/s400/Imagen1.jpg" /></span></a><span style="font-family:verdana;font-size:100%;">Para este algoritmo la estructura utilizada es el de 'GRÁFO'</span><br /><span style="font-family:verdana;font-size:100%;"></span><br /><span style="font-family:verdana;font-size:100%;">Un grafo es un conjunto de objetos llamados vértices o nodos, unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias, entre elementos de un conjunto.</span><br /><br /><br /><br /><span style="font-size:100%;color:#cc33cc;"><strong></strong></span><br /><span style="font-size:100%;color:#cc33cc;"><strong></strong></span><br /><span style="font-size:100%;color:#cc33cc;"><strong></strong></span><br /><span style="font-size:100%;color:#cc33cc;"><strong></strong></span><br /><span style="font-family:verdana;font-size:100%;color:#cc33cc;"><strong>*EJEMPLO</strong></span><br /><strong><span style="font-family:verdana;font-size:100%;color:#cc33cc;"></span></strong><br /><div align="center"><strong><span style="font-family:verdana;font-size:100%;color:#cc33cc;">~Compañia de teléfono~</span></strong></div><br /><span style="font-family:verdana;font-size:100%;color:#000000;">Elegir una ruta que deben seguir los recolectores de dinero de cabinas públicas instaladas en una ciudad.</span><br /><span style="font-family:verdana;font-size:100%;color:#000000;"></span><br /><span style="font-family:verdana;font-size:100%;color:#000000;"></span><br /><span style="font-family:verdana;font-size:100%;color:#993399;">Cinco cabinas de teléfonos b,c,d,e,f, para las que se conocen sus coordenadas relativas a la central teléfonica 'a' desde la que reparten los recolectores y a donde deben regresar al terminar, y se supone que la distancia entre cada dos puntos viene dado por una línea recta.</span><br /><span style="color:#993399;"></span><br /><span style="font-size:100%;color:#993399;"></span><br /><span style="font-size:100%;color:#993399;"></span><br /><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiyoo91V9mZa2h1BlTQxWA77VhrX-miLXTiULqcHaMakhdgK6vWYU9AG7lVIjl906QSb8fgLlclijCWcpSrBRj_rikvdXbSuzgUL482tZKKbaHNY5YW6qMPl36_89l4z9cF5HkMG8OtzB0/s1600/cabina.bmp"><img style="WIDTH: 400px; HEIGHT: 204px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5472043409425071506" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiyoo91V9mZa2h1BlTQxWA77VhrX-miLXTiULqcHaMakhdgK6vWYU9AG7lVIjl906QSb8fgLlclijCWcpSrBRj_rikvdXbSuzgUL482tZKKbaHNY5YW6qMPl36_89l4z9cF5HkMG8OtzB0/s400/cabina.bmp" /></a><br /><br /><span style="font-family:verdana;font-size:100%;">Éste ejemplo lo solucioné por el método de <span style="color:#009900;">Heurística Voraz</span></span><br /><span style="font-family:verdana;font-size:100%;"></span><br /><span style="font-family:verdana;font-size:100%;"></span><br /><span style="font-family:verdana;font-size:100%;">Consiste en ir seleccionando parejas de puntos que serán visitados de forma consecutiva:<br /></span><br /><div align="left"><span style="font-family:verdana;font-size:100%;"> *Se seleccionará primero aquella pareja entre los que la distancia sea minima</span></div><span style="font-family:verdana;font-size:100%;"> *Se seleccionará la siguiente pareja separada con una distancia minima, siempre y cuando ...</span><br /><span style="font-family:verdana;font-size:100%;"> 1. No se visite un punto dos veces o más</span><br /><span style="font-family:verdana;font-size:100%;"> 2. No se cierre el recorrido, antes de visitar todos los puntos</span><br /><span style="font-family:Verdana;"></span><br /><span style="font-family:Verdana;"></span><br /><span style="font-family:verdana;"></span><br /><div align="left"><span style="font-family:verdana;font-size:100%;">En este ejemplo, las parejas ordenadas son ...</span></div><div align="left"><span style="font-family:Verdana;"></span> </div><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgMqDFzA8_qQiuik1dNnGxZgYPYNDKPNaf3H7LIwfLIvv1UXThrGTUlgy-SLkPoj2TzgQz8OBA6FdKTEpnv61jSDNHu4ScIk8wQmYQepttmGPhOcjrchO9i-bMuE04ny42GJTEy7nt_mIo/s1600/cabina3.bmp"><img style="WIDTH: 361px; HEIGHT: 99px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5472046751692963522" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgMqDFzA8_qQiuik1dNnGxZgYPYNDKPNaf3H7LIwfLIvv1UXThrGTUlgy-SLkPoj2TzgQz8OBA6FdKTEpnv61jSDNHu4ScIk8wQmYQepttmGPhOcjrchO9i-bMuE04ny42GJTEy7nt_mIo/s400/cabina3.bmp" /></a><br /><br /><span style="font-family:verdana;font-size:100%;">Y los pasos a seguir son ...</span><br /><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgTWyxPFfRjg9YlJa1JcjQsEyL8AO2rbyl_Dtwnk1vP_ERVnwUuCiSgj7JTGtjeCkmBa9AUxedHsA9vYKfAzYOtLxyJCU5VoiewLL2u9WhOxOMLMDgNoqLo-KRWp530sLNVTJQei9XKA94/s1600/cabina4.bmp"><img style="WIDTH: 245px; HEIGHT: 355px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5472048082627028258" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgTWyxPFfRjg9YlJa1JcjQsEyL8AO2rbyl_Dtwnk1vP_ERVnwUuCiSgj7JTGtjeCkmBa9AUxedHsA9vYKfAzYOtLxyJCU5VoiewLL2u9WhOxOMLMDgNoqLo-KRWp530sLNVTJQei9XKA94/s400/cabina4.bmp" /></a><br /><br /><br /><span style="font-family:verdana;font-size:100%;">Y al terminar éstos pasos, el resultado es ...</span><br /><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh137U9nJwitxebp1nRGc1-eRjAZTEukRfrQYL9_-bOFalOagXA6a3Ly1VZ4T8_IPNbBliSfAC0QvbR9Yl-0jnEMpFdMbSifduDTL-ZMutnNPuevneAzJLTsNTQVx5kv0CcVLDN1ZWDdLA/s1600/cabina5.bmp"><img style="WIDTH: 347px; HEIGHT: 235px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5472048661202567266" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh137U9nJwitxebp1nRGc1-eRjAZTEukRfrQYL9_-bOFalOagXA6a3Ly1VZ4T8_IPNbBliSfAC0QvbR9Yl-0jnEMpFdMbSifduDTL-ZMutnNPuevneAzJLTsNTQVx5kv0CcVLDN1ZWDdLA/s400/cabina5.bmp" /></a><br /><br /><br /><br /><br /><span style="font-family:verdana;font-size:100%;">Éste recorrido no es el más óptimo, pues su longitud es de 50 unidades, es el cuarto mejor recorrido de entre los sesenta posibles y es más costoso que el óptimo en un 3.3%</span><br /><span style="font-family:verdana;font-size:100%;"></span><br /><br /><span style="font-size:100%;"></span><br /><span style="font-size:100%;"></span><br /><span style="font-size:100%;"></span><br /><span style="font-size:100%;"></span><br /><span style="font-family:verdana;font-size:100%;color:#cc33cc;"><strong>*Aplicaciones</strong></span><br /><strong><span style="font-family:verdana;color:#cc33cc;"></span></strong><br /><strong><span style="font-family:verdana;font-size:100%;color:#cc33cc;"></span></strong><br /><strong><span style="font-family:verdana;font-size:100%;color:#cc33cc;"></span></strong><br /><strong><span style="font-family:verdana;font-size:100%;color:#cc33cc;"></span></strong><br /><span style="font-family:verdana;font-size:100%;color:#000000;">El problema tiene considerables aplicaciones prácticas, aparte de las de lógista de logística de transporte, que cualquier negocio de reparto, grande o chico, conoce. Por ejemplo en robótica, permite resolver problemas de fabricacion para minimizar el numero de desplazamientos al realizar una serie de perforaciones en una plancha o en un circuito impreso. Tambien puede ser usado en el control optimizado de semáforos.</span><br /><span style="font-size:100%;color:#000000;"></span><br /><span style="font-size:100%;color:#000000;"></span><br /><span style="font-size:100%;color:#000000;"></span><br /><span style="font-size:100%;color:#000000;"></span><br /><span style="color:#000000;"></span><br /><span style="font-family:Verdana;color:#cc33cc;"><strong>*Presetación</strong></span><br /><br /><div style="WIDTH: 425px" id="__ss_4119117"><strong style="MARGIN: 12px 0px 4px; DISPLAY: block"><a title="Problema del viajante" href="http://www.slideshare.net/danielaaguilar/problema-del-viajante">Problema del viajante</a></strong><object id="__sse4119117" width="425" height="355"><param name="movie" value="http://static.slidesharecdn.com/swf/ssplayer2.swf?doc=problemadelviajante-100516175710-phpapp02&stripped_title=problema-del-viajante"><param name="allowFullScreen" value="true"><param name="allowScriptAccess" value="always"><embed name="__sse4119117" src="http://static.slidesharecdn.com/swf/ssplayer2.swf?doc=problemadelviajante-100516175710-phpapp02&stripped_title=problema-del-viajante" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="355"></embed></object><div style="PADDING-BOTTOM: 12px; PADDING-LEFT: 0px; PADDING-RIGHT: 0px; PADDING-TOP: 5px">View more <a href="http://www.slideshare.net/">presentations</a> from <a href="http://www.slideshare.net/danielaaguilar">danielaaguilar</a>.</div></div><br /><strong><span style="color:#cc33cc;"></span></strong><br /><strong><span style="color:#cc33cc;"><a href="http://http//www.slideshare.net/danielaaguilar/problema-del-viajante">Presentacion</a></span></strong><br /><a href="http://es.wikipedia.org/wiki/Problema_del_viajante">Bibliografia1</a><br /><a href="http://webdiis.unizar.es/asignaturas/EDA/material/viajante%20de%20comercio.pdf">Bibliografía2<br />Bibliografía3</a><br /><a href="http://es.wikipedia.org/wiki/Grafo">Bibliografia4</a><br /><br /><br /><br /><br /><br /><br /><div align="left"><span style="font-family:Verdana;font-size:180%;color:#663366;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjUcXc1aTjuFVJfx76C5tCSBGqsC8ss9zPsKh51OomTBKwhvoATJuwg-pime2Od5MUs-hcYve61VYQJcmxEWzofDfSLVZd3k71L9VcBjZkOnVVbHoLC0CiM7zhSDN4GY4zyS_8U0kBwwTk/s1600/12092791493W2V9z.jpg"></a></span></div>Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com11tag:blogger.com,1999:blog-7769738736836258063.post-59036518559234909852010-04-25T11:53:00.000-07:002010-04-25T12:44:31.190-07:00PROYECTO 4 - Bubble Sort<div align="center"><span style="font-family:verdana;font-size:180%;color:#663366;"><strong>Ordenamiento de Burbuja (BUBBLE SORT) </strong></span></div><div align="center"><span style="font-family:verdana;font-size:180%;color:#663366;"><strong>para listas enlazadas</strong></span></div><div align="center"><strong><span style="font-family:Verdana;font-size:180%;color:#663366;"></span></strong></div><div align="center"><strong><span style="font-family:Verdana;font-size:180%;color:#663366;"></span></strong></div><div align="center"><strong><span style="font-family:Verdana;font-size:180%;color:#663366;"></span></strong></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"><br /><br />Para este proyecto elegimos el tema de Bubble sort, es decir un algoritmo de ordenamiento.<br /><br /></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#993399;"><strong>TRABAJO EN EL EQUIPO....</strong></span></div><div align="left"><span style="font-family:Verdana;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"><br />Entre todas unificamos el trabajo, pero en lo que colaboré mas fue en la realización de la presentación , es decir, darle formato y buscar información adicional.</span></div><div align="left"><span style="font-family:Verdana;color:#663366;">Para mi gusto, lo que hice me salió bien y creo que es entendible para las demás personas.</span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#993399;"><strong><br /><br />ASPECTOS EN LOS QUE...</strong></span></div><div align="left"><strong><span style="font-family:Verdana;color:#993399;"></span></strong></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"><strong><br />Estoy bien ...</strong> Entendí el tema completamente, ya sé como funciona éste tipo de ordenamiento.</span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"><strong><br />Me hace falta mejorar ...</strong> no encuentro algo en específico en lo que pueda decir que deba mejorar , pero lo que si reconosco es que siempre se puede y debe mejorar,en lo personal, en este proyecto me gusto la contribución que hice que es la principal prioridad.</span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#993399;"><strong><br /><br />AYUDO O ME AYUDAN ?</strong></span></div><div align="left"><strong><span style="font-family:Verdana;color:#993399;"></span></strong></div><div align="left"><span style="font-family:Verdana;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"><br />Es imposible decidir cual de los dos, aunque la mayoría del tiempo ayudo, también he necesitado de ayuda en algo, en éste tema no tanto, pues es uno muy fácil de enteder. Además siempre me gusta saber lo que estoy haciendo y sacar adelante el tema como mejor sea posible.</span></div><div align="left"><span style="font-family:Verdana;color:#663366;">Pero aveces hay algunos compañeros que se 'cuelgan' del trabajo de personas como yo, no quiero decir que mi trabajo sea el mejor ni mucho menos, sino que me gusta cumplir con lo que me toca, para mí la responsabilidad es ante todo.</span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"><span style="font-family:Verdana;color:#993399;"><strong><br /><br />COORDINACION DEL TRABAJO ...</strong></span></div><div align="left"><strong><span style="font-family:Verdana;color:#993399;"></span></strong></div><div align="left"></div><div align="left"><span style="font-family:Verdana;color:#663366;"><br />En la coordinación del trabajo hice un buen trabajo, mi compañera Gaby y Yo empezamos con la eleccion del tema, aunque al principio fue otro, y cuando lo cambiamos, a los demas compañeros les parecio bien lo que hicimos. </span></div><div align="left"><span style="font-family:Verdana;color:#663366;"></span></div><div align="left"></div><br /><br /><div id="__ss_3850199" style="WIDTH: 425px"><strong style="DISPLAY: block; MARGIN: 12px 0px 4px"><a title="Bubble sort algcomp" href="http://www.slideshare.net/agatapato/bubble-sort-algcomp">Bubble sort algcomp</a></strong><object height="355" width="425"><param name="movie" value="http://static.slidesharecdn.com/swf/ssplayer2.swf?doc=bubblesortalgcomp-100425133428-phpapp02&stripped_title=bubble-sort-algcomp"><param name="allowFullScreen" value="true"><param name="allowScriptAccess" value="always"><embed src="http://static.slidesharecdn.com/swf/ssplayer2.swf?doc=bubblesortalgcomp-100425133428-phpapp02&stripped_title=bubble-sort-algcomp" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="355"></embed></object><div style="PADDING-RIGHT: 0px; PADDING-LEFT: 0px; PADDING-BOTTOM: 12px; PADDING-TOP: 5px">View more <a href="http://www.slideshare.net/">presentations</a> from <a href="http://www.slideshare.net/agatapato">gaby</a>.</div></div><p></p><p><strong><span style="color:#ff99ff;">Liga a la presentación</span></strong></p><p><a href="http://www.slideshare.net/agatapato/bubble-sort-algcomp" target="_blank">http://www.slideshare.net/agatapato/bubble-sort-algcomp</a> </p><p><strong><span style="color:#ff99ff;">Ligas de mis compañeras</span></strong></p><p><strong><span style="color:#ff99ff;"><a href="http://gaby-agata.blogspot.com/"><span style="color:#993399;">Gabriela Alemán</span></a></span></strong></p><p><strong><span style="color:#ff99ff;"><span style="color:#993399;"><span style="color:#ff99ff;"><a href="http://doranellygonzalez.blogspot.com/">Dora Nelly González</a></span><br /></p></span></span></strong>Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com0tag:blogger.com,1999:blog-7769738736836258063.post-56622195523805920422010-03-21T16:35:00.000-07:002010-03-21T17:35:04.211-07:00PROYECTO 3 - Palíndromos<div align="left"><span style="color:#330033;"><strong><span style="font-size:180%;">PALINDROMOS </span></strong><br /></span><br />En este proyecto ecogimos el tema sobre los palindromos<br /><br />Un palindromo es una palabra, número o frase que se lee igual hacia adelante que hacia atrás, como por ejemplo, oso, reconocer, etc.<br /><br />En el proyecto lo que se queria analizar es lo recursivo y lo iterativo.<br /><br /><span style="color:#993399;">RECURSIVO<br /></span>La recursividad es cuando una funcion se llama a sí misma<br />Un algoritmo recursivo es un algoritmo que expresa la solución de un problema en términos de una llamada a sí mismo. La llamada a sí mismo se conoce como llamada recursiva<br /><br /><span style="color:#993399;">ITERATIVO<br /></span>Iteración se refiere a la acción de repetir una serie de pasos un cierto número de veces.<br /><br />Es conveniente usar el recursivo cuando se requiera que un procedimiento se repita varias veces hasta que cumpla una condición dada y ejecute cierta acción o proceso.<br /><br />Un ejemplo muy comun es la serie de Fibonacci y como es en nuestro caso los PALINDROMOS.<br /><br /><br /><br /><span style="color:#6600cc;"><strong>TRABAJO EN EQUIPO<br /></strong></span>Como nuestro equipo consto de 4 integrantes, optamos por repartirnos el problema en dos, es decir dos compañeros se encargaron de resolverlo en forma recursiva y mi compañera y yo lo hicimos de forma iterativa. Y así despues nos pasamos mutuamente las partes hechas y al final juntamos todo e hicimos varios ajustes a la presentacion.<br /><br />Aun así pienso que si nos hubieramos juntado todos habria estado mejor el trabajo, pero desde mi punto de vista, el trabajo esta bien.<br /><br /><strong><span style="color:#6600cc;">CONTRIBUCION AL TRABAJO<br /></span></strong>Lo que yo hise en este proyecto fue junto con mi compañera Gabriela, hacer la parte iterativa y tambien en la presentacion, juntando lo que cada quien hiso y dandole los ultimos detalles para poder subirla a la web.<br /><br /><span style="color:#6600cc;"><strong>COMPARACIÓN</strong></span><br />Se me es dificil este punto, pues no podria dar una comparacion justa, ya que yo hise algunas cosas que otros no hicieron, pero otros hicieron cosas que yo no hice. Es decir, en algunos aspectos mis compañeros tienen mejor vision y comprension que yo y en ellos me base y viseversa, asi que creo que nos complementamos bien y lo que hicimos fue en su mayoria 'parejo'.<br /><br /><span style="color:#6633ff;"><strong><span style="color:#6600cc;">MEJORAR EN EL FUTURO</span><br /></strong></span>Creo que lo que tendria que mejorar seria organizar bien los tiempos y no dejarlo todo casi al ultimo, aunque si cumplo con la fecha y hora establecida, creo que seria mejor y con menos presion si lo hacemos con tiempo, ya sea en equipo o individual.<br /><br /><br /><br />Estos son los blogs de mis compañeros<br /><a href="http://gaby-agata.blogspot.com/">Gabriela Aleman</a><br /><a href="http://salomon-karr.blogspot.com/">Salomon Karr</a><br /><a href="http://htinajero.blogspot.com/">Hector Tinajero</a><br /><br /><br />Y esta es nuestra presentacion:<br /><br /><br /></div><div style="WIDTH: 425px" id="__ss_3503283"><strong style="MARGIN: 12px 0px 4px; DISPLAY: block"><a title="Palindromos" href="http://www.slideshare.net/danielaaguilar/palindromos">Palindromos</a></strong><object width="425" height="355"><param name="movie" value="http://static.slidesharecdn.com/swf/ssplayer2.swf?doc=palindromos-100321183710-phpapp01&stripped_title=palindromos"><param name="allowFullScreen" value="true"><param name="allowScriptAccess" value="always"><embed src="http://static.slidesharecdn.com/swf/ssplayer2.swf?doc=palindromos-100321183710-phpapp01&stripped_title=palindromos" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="355"></embed></object><div style="PADDING-BOTTOM: 12px; PADDING-LEFT: 0px; PADDING-RIGHT: 0px; PADDING-TOP: 5px">View more <a href="http://www.slideshare.net/">presentations</a> from <a href="http://www.slideshare.net/danielaaguilar">danielaaguilar</a>.</div></div><br /><a href="http://www.slideshare.net/danielaaguilar/palindromos">http://www.slideshare.net/danielaaguilar/palindromos</a>Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com1tag:blogger.com,1999:blog-7769738736836258063.post-62942580095328647752010-03-04T20:13:00.000-08:002010-03-04T21:13:01.100-08:00PROYECTO 2 - Optimización multicriterio de ingredientes<div align="center"><strong><span style="color:#6600cc;">Optimización multicriterio de ingredientes</span></strong></div><br /><br /><div align="center"><strong><span style="color:#6600cc;">(multiobjective ingredient optimization)</span></strong></div><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiyu8eNcdOdlIWxBd2KilZqBZitMbzXOuVw-DGxuSvfveKmuJQT2n0stM3ywgNm-AAahPSb40USZYHPOSN6yI0bucnRBvsDube9EcXTNgcCDHUyXchocSOfAlW-8D1d3uJR_KAXkAdwW5c/s1600-h/pintura.png"><img style="MARGIN: 0px 0px 10px 10px; WIDTH: 178px; FLOAT: right; HEIGHT: 222px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5445001346442562930" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiyu8eNcdOdlIWxBd2KilZqBZitMbzXOuVw-DGxuSvfveKmuJQT2n0stM3ywgNm-AAahPSb40USZYHPOSN6yI0bucnRBvsDube9EcXTNgcCDHUyXchocSOfAlW-8D1d3uJR_KAXkAdwW5c/s400/pintura.png" /></a><br /><br /><strong><div align="center"><br /></strong></div><div align="center"></div><div align="center"></div><div align="center"></div><div align="center"><span style="font-size:130%;">La combinación de ingredientes mas barata, durable y ecológica para una pintura de exteriores</span></div><br /><br /><div align="center"></div><br /><br /><div align="left"></div>Para éste problema supuse el siguiente problema de decisión:<br /><br /><br /><div align="left"></div>Teniendo K cantidad de combinaciones,<br /><div align="left">¿Existe una combinación de ingredientes más económica, durable y ecológica para una pintura de exteriores?</div><br /><br /><div align="left"><span style="color:#6633ff;">EJEMPLO</span></div><div align="left"><span style="color:#000000;">Supongamos que el Sr. Gutiérrez quiere pintar el exterior de su casa, pero ahora quiere hacer una buena compra, ya que la pintura que tiene su casa se desgasto rápidamente y fue muy cara; pero al mismo tiempo no quiere dañar el ambiente con pinturas que contengan plomo u otro componente dañino al ambiente. Así que va a ‘Home Depot’ a investigar sobre las pinturas de exteriores.<br />El Sr. Gutiérrez cuenta con un presupuesto $500.00 y esta dispuesto a gastar un 25% más.</span></div><br /><div align="left"><span style="color:#000000;">Y al leer las etiquetas ve que la mayoría de las pinturas tiene como componentes pigmentos (color), resinas (protección) , aglutinantes y diluyentes.</span></div><br /><br /><div align="left"><span style="color:#000000;"></span></div><span style="color:#000000;">Las variantes o criterios en este problema de optimización son<br />*Economico<br />*Durable<br />*Ecológico<br /><br /><br /></span><div align="left"></div><div align="left"><span style="color:#000000;">Estas son las posibles combinaciones que yo tome en cuenta</span><br /></div><div align="left"><span style="color:#6633ff;">Combinación 1</span><br />Pigmento<br />Resina <span style="color:#ffccff;">------------------></span><span style="color:#000000;">Daña un 10 % - Dura 5 años – Precio $350<br /></span>Aglutinante<br />Diluyente<br /><br /><span style="color:#6633ff;">Combinación 2</span><br />Pigmento<br />Resina <span style="color:#ffccff;">-----------------></span><span style="color:#000000;">Daña un 5 % - Dura 8 años – Precio $600</span><br />Aglutinante<br />Diluyente<br /><br /><span style="color:#6633ff;">Combinación 3<br /></span>Pigmento<br />Resina <span style="color:#ffccff;">----------------></span> <span style="color:#000000;">Daña un 15% - Dura 10 años – Precio $450<br /></span>Aglutinante<br />Diluyente<br /></div><p></p><p><span style="color:#000000;">Pero ahora, ¿cómo saber cual combinación es la más óptima?</span></p><p><span style="color:#000000;">Éste problema requiere una optimización de mas de un objetivo, pero habrá un conflicto entre objetivos que harán que la mejora de uno de ellos dé lugar a un empeoramiento de algún otro.</span></p><p><span style="color:#000000;">A diferencia de los problemas de optimización con un solo objetivo, será necesario decidir de alguna forma cuál es la mejor solución (o cuáles son las mejores soluciones) al problema.</span></p><p><span style="color:#000000;">En términos matemáticos, el problema de optimización multiobjetivo, puede establecerse de la siguiente forma:<br /></span></p><p><span style="color:#000000;">Encontrar un vector <em>x*=[x1*,x2*,...,xn*]^T</em></span></p><p><span style="color:#000000;">que optimice la funcio vectorial <em>f(x)=[f1(x), f2(x), ... , fk(x)]^T</em></span></p><p><span style="color:#000000;">. Dentro de los métodos para calcular la combinación de ibjetivos se puede mencionar el método de la suma ponderada, en el que se optimizará el valor obtenido mediante la suma de los valores de los distintos objetivos, multiplicados cada uno por un coeficiente de peso. Estos coeficientes de peso establecerán la importancia relativa de cada objetivo.</span></p><p><br /><span style="color:#000000;">Otro método es el de asignación de prioridades, es decir se establecen prioridades entre los distintos objetivos, teniendo en cuenta su importancia durante la optimización.¨</span></p><p><span style="color:#000000;">Y fue con éste método con el que resolví mi problema y así saque el algoritmo correspondiente</span></p><div align="left"><span style="color:#6633ff;">1. Inicio<br />2. Identificar la importancia de cada criterio<br />3. Jerarquizar los criterios<br />4. Partir del criterio considerado mas importante<br />5. Ir al segundo criterio considerado<br />6. En este caso, llegar al criterio ‘menos importante’<br />7. Hallar la combinación<br />8. Fin</span></div><div align="left"><span style="color:#6633ff;"></span> </div><div align="left"><span style="color:#6633ff;"></span> </div><div align="left"> </div><div align="left"><span style="color:#6633ff;"></span></div><div align="left"></div><div align="left"></div><div align="left"></div><div align="left"><span style="color:#000000;">En este caso, yo tomaría como criterio base, el costo de la combinación, pues en mi ejemplo la restricción en de 500 pesos, como segundo criterio tomaría la durabilidad y al ultimo el daño al ambiente.</span></div><div align="left"><br /><span style="color:#000000;">En este ejemplo yo escogería la combinación 3, pero como el daño al ambiente es de 15% tambien podría usar la tercera combinación.</span></div><div align="left"> </div><div align="left"><span style="color:#000000;"></span></div><div align="left"><span style="color:#000000;">Pero ésto no quiere decir que sea la solucion mas óptima, este tipo de problema tiene multiples soluciones, por lo mismo que tiene varios criterios u objetivos.</span></div><div align="left"> </div><div align="left"></div><div align="left"><span style="color:#000000;"></span></div><div align="left"><span style="color:#000000;">Por último desde mi punto de vista, este problema pertenece a los de complejidad P , pues se pude solucionar en tiempo polinomico y solo depende de la cantidad de criterios que se tengan.</span></div><div align="left"> </div><div align="left"> </div><div align="left"> </div><div align="left"> </div><div align="left"> </div><div align="left"> </div><div align="left">______________</div><div align="left"></div><div align="left"></div><div align="left"></div><div align="left"></div><div align="left"></div><div align="left">Bibliografía</div><div align="left">Éstas paginas me fueron de mucha ayuda</div><div align="left"><a href="http://es.wikipedia.org/wiki/Optimizaci%C3%B3n_multiobjetivo"><span style="color:#663366;">http://es.wikipedia.org/wiki/Optimizaci%C3%B3n_multiobjetivo</span></a></div><div align="left"><a href="http://es.wikipedia.org/wiki/Clases_de_complejidad_P_y_NP"><span style="color:#663366;">http://es.wikipedia.org/wiki/Clases_de_complejidad_P_y_NP</span></a></div><div align="left"><a href="http://latecladeescape.com/w0/basico/que-es-la-complejidad-de-un-algoritmo/los-ordenes-de-complejidad-mas-comunes.html"><span style="color:#663366;">http://latecladeescape.com/w0/basico/que-es-la-complejidad-de-un-algoritmo/los-ordenes-de-complejidad-mas-comunes.html</span></a></div><div align="left"><a href="http://www.lcc.uma.es/~eat/pdf/maeb04p.pdf"><span style="color:#663366;">http://www.lcc.uma.es/~eat/pdf/maeb04p.pdf</span></a></div><div align="left"><a href="http://www.cs.cinvestav.mx/~constraint/papers/mezura_comcev03.pdf"><span style="color:#663366;">http://www.cs.cinvestav.mx/~constraint/papers/mezura_comcev03.pdf</span></a></div><div align="left"><a href="http://es.wikipedia.org/wiki/Eficiencia_de_Pareto"><span style="color:#663366;">http://es.wikipedia.org/wiki/Eficiencia_de_Pareto</span></a></div>Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com1tag:blogger.com,1999:blog-7769738736836258063.post-15864502661116713642010-02-18T20:56:00.000-08:002010-02-19T21:28:50.797-08:00PROYECTO 1 - Problema Cuatro<div><span style="font-family:verdana;"><strong><span style="font-size:180%;">Objetos para llevar a un viaje-</span></strong><br /><br />El cuarto y ultimo problema que decidimos hacer, es el de cómo poder elegir entre diferentes objetos de valor, cuáles llevar a un viaje, pero solo contamos con una mochila con capacidad limitada.<br /><br /><br />Éste es el <span style="color:#663366;">algoritmo</span> que hicimos<br /><br />1.Inicio<br />2.Seleccionar un objeto<br />3.Verificar que quepa en la mochila<br />4.Cerciorarse que no esté muy pesado<br />5.Asegurar el uso del mismo, durante el viaje<br />6.Pensar si en verdad es necesario<br />7.Ponerlo en la mochila<br />8.Ver si cabe otro objeto<br />9.Fin<br /><br /><br />Después hicimos el <span style="color:#663366;">diagrama de flujo</span> representando el algoritmo anterior<br /><br /><br /></span><img style="TEXT-ALIGN: center; MARGIN: 0px auto 10px; WIDTH: 400px; DISPLAY: block; HEIGHT: 303px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5440193295879637026" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiXuqMjqjLZckvCIw9zCKBt1MCsXsMH6LTmv8T60uxWW1KHvlU7RE-NEnPgk47tgxhmb2S4LoYTw1xQ7wSHOdqWjSCViUEVVF2Ir_n6kzoU6Pmb17t1Qap50bcpEQasUH-KD2LpjbuOR-Q/s400/DF-Mochila.JPG" /><br /><p><span style="font-family:verdana;"></span></p><br /><p align="justify"><br /><span style="font-size:0;"></span><span style="font-family:verdana;">En éste diagrama representamos la manera en que nosotras resolveriamos el problema.</span></p><br /><p align="justify"><span style="font-family:verdana;">Primero sería seleccionar x objeto, después preguntarnos si cabe en la mochila, si no , se selecciona otro objeto, luego se revisa si es o no muy pesado, porque si lo es, tendríamos que escoger otro objeto, ya que se supone que la mochila es para traerla en la espalda y podriamos lastimarnos o simplemente no la podríamos cargar. También tenemos que reflexionar si en verdad nos servirá en el viaje y si es verdaderamente indispensable, porque si no , no tendría caso llevar ese objeto , pudiendo llevar alguno que en verdad es importante.</span></p><br /><p align="justify"><span style="font-family:verdana;">Si se llega a la conclusion de que si cabe, no es muy pesado, y sí es necesario llevarlo se mete a la mochila, y si se quieren o pueden llevar mas objetos, se repite el mismo proceso las veces que sean necesarías.</span></p><br /><p align="justify"></p><br /><p><span style="font-family:verdana;"></span></p><br /><p><span style="font-family:verdana;">EJEMPLO</span></p><br /><p><span style="font-family:verdana;">El siguente video muestra, el proceso que se hizo para seleccionar varios objetos, los cuales llevar a un viaje a la playa.</span></p><br /><p><span style="font-family:verdana;"><br /><iframe allowfullscreen='allowfullscreen' webkitallowfullscreen='webkitallowfullscreen' mozallowfullscreen='mozallowfullscreen' width='320' height='266' src='https://www.blogger.com/video.g?token=AD6v5dxTF693SFaPfukIarKJRYF2MO_t2OQigO0AuNbEK9v2z9FyyVZ9MY81dLOvPclV3s1BXc-GnrYWCsYVhPSoDw' class='b-hbp-video b-uploaded' frameborder='0'></iframe></span></p><br /><p><span style="font-family:verdana;">En el anterior video se mostraron las posibles opciones del diagrama de flujo.</span></p><br /><p><span style="font-family:Verdana;">Aquí también dejo el mismo video pero en Youtube , para que se vea mejor </span></p><br /><p><span style="font-family:Verdana;">video<br /><object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/hNpLN2TcPQ8&hl=es_MX&fs=1&"><param name="allowFullScreen" value="true"><param name="allowscriptaccess" value="always"><br /><embed src="http://www.youtube.com/v/hNpLN2TcPQ8&hl=es_MX&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object></span></p><br /><p><a href="http://www.youtube.com/watch?v=hNpLN2TcPQ8">http://www.youtube.com/watch?v=hNpLN2TcPQ8</a></p><br /><p></p><br /><p>_________________________________________</p><br /><p>El diagrama de flujo lo hicimos en <a href="http://es.wikipedia.org/wiki/Microsoft_PowerPoint">PowerPoint</a></p><br /><p>Y el video también lo hicimos en <a href="http://camtasia-studio.softonic.com/descargar">CamtasiaStudio</a></p><br /><p><a href="http://en.wikipedia.org/wiki/File:Camtasia_6.png">http://en.wikipedia.org/wiki/File:Camtasia_6.png</a></p><br /><p></p><br /><p>_____________________________</p><br /><p>Mi compañera: <a href="http://doranellygonzalez.blogspot.com/"><span style="color:#3333ff;">Dora Nelly Gonzalez Martinez</span></a></p></div>Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com0tag:blogger.com,1999:blog-7769738736836258063.post-65465972949922822952010-02-18T20:27:00.000-08:002010-02-19T18:49:08.498-08:00PROYECTO 1 - Problema Tres<a href="http://www.uanl.mx/imagenes/acerca/cd_universitaria.gif"></a><br /><div><span style="font-family:verdana;font-size:180%;color:#330033;"><strong>Ruta en un mapa-------</strong></span></div><br /><div><span style="font-family:verdana;">El tercer problema que elejimos fue el de cómo encontrar una buena ruta en un mapa para llegar a cualquier destino.</span></div><br /><div><span style="font-family:verdana;">Primero no sabiamos bien como hacerlo, pero después sencillamente nos pusimos a pensar qué es lo que haríamos nosotras en una situacion así.</span></div><br /><div><span style="font-family:Verdana;"></span></div><br /><div><span style="font-family:verdana;">Primero que nada, hicimos el proceso o algoritmo del problema</span></div><br /><div><span style="font-family:verdana;">1.Inicio</span></div><div><span style="font-family:verdana;">2.Conseguir un mapa</span></div><div><span style="font-family:verdana;">3.Checar si el mapa está actualizado</span></div><div><span style="font-family:verdana;">4.Identificar el lugar en donde te encuentras</span></div><div><span style="font-family:verdana;">5.Encontrar el lugar al que quieres llegar</span></div><div><span style="font-family:verdana;">6.Trazar dos o tres rutas, con las cuales se puede llegar</span></div><div><span style="font-family:verdana;">7.Elegir una de esas rutas</span></div><div><span style="font-family:verdana;">8.Calcular cuánto tiempo lleva llegar a ese lugar</span></div><div><span style="font-family:verdana;">9.Checar el presupuesto con el que se cuenta</span></div><div><span style="font-family:verdana;">10.Fin</span></div><br /><div><span style="font-family:verdana;color:#663366;">*Diagrama de Flujo</span></div><br /><div><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhA13PgYmn_jcsJNj7J9A59i9EDtYVcM728AMezaShHP-vYwtX-YbJbUZ48QsamvXDvU7uQlS9n2RyF3IDCUXqqvMHbUVOfffOMl9JUu2Wz8Iv77ETF1VZfoQxvChlnNj-2slOv2gUxSL0/s1600-h/DF-Mapa.JPG"><img style="WIDTH: 304px; HEIGHT: 400px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5439808380262029842" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhA13PgYmn_jcsJNj7J9A59i9EDtYVcM728AMezaShHP-vYwtX-YbJbUZ48QsamvXDvU7uQlS9n2RyF3IDCUXqqvMHbUVOfffOMl9JUu2Wz8Iv77ETF1VZfoQxvChlnNj-2slOv2gUxSL0/s400/DF-Mapa.JPG" /></a><br /></div><br /><div></div><div><span style="font-family:verdana;">Primero que nada, debemos de asegurarnos de tener un mapa adecuado, esto es , que sea de la localidad correcta y que esté actializado. En caso de no contar con ésto, simplemente se consigue uno adecuado, despues se identifica el lugar en el que nos encontramos y hacia donde queremos ir, despues trazar dos o tres rutas posibles .</span></div><div><span style="font-family:verdana;">Por ejemplo, si estoy en FIME y quiero ir a mi casa, primero localizo donde está FIME y despues donde está mi casa, luego trazo diferentes rutas que me lleben hasta mi casa.</span></div><div><span style="font-family:verdana;">Luego escoger una de esas rutas para analizar cuánto tiempo nos llevaría llegar a nuestro destino si escogemos ir por esa y si tenemos el presupuesto adecuado, dependiendo de el tipo de transporte con el que contemos.</span></div><div><span style="font-family:verdana;">Y si no nos convence esa ruta elegir otra y hacer lo mismo las veces que sea necesario.</span></div><div><span style="font-family:Verdana;"></span></div><div><span style="font-family:Verdana;"></span></div><div><span style="font-family:Verdana;">______________________________</span></div><div><span style="font-family:Verdana;">Para hacer éste diagrama, utilizamos <a href="http://es.wikipedia.org/wiki/Microsoft_PowerPoint">PowerPoint</a></span></div><div><span style="font-family:Verdana;">Compañera:<a href="http://doranellygonzalez.blogspot.com/">Dora Gonzalez</a></span></div><br /><div></div><br /><div></div><br /><div><br /></div><br /><div></div>Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com0tag:blogger.com,1999:blog-7769738736836258063.post-54740878127172896992010-02-18T19:24:00.000-08:002010-02-18T20:25:29.743-08:00PROYECTO 1 - Problema Dos<span style="font-family:verdana;font-size:180%;color:#330033;"><strong>Libros en orden alfabético----</strong></span><br /><br /><span style="font-family:verdana;">Como segundo ejemplo , elejimos el problema de acomodar cierta cantidad de libros en un librero por orden alfabético según el título.</span><br /><br /><br /><span style="font-family:verdana;color:#663366;">Éste es el algoritmo que nosotras consideramos correcto</span><br /><br /><br /><span style="font-family:verdana;">1.Inicio</span><br /><span style="font-family:verdana;">2.Tomar un libro</span><br /><span style="font-family:verdana;">3.Checar la letra inicial del título<br />4.Revisar en el librero los demás libros</span><br /><span style="font-family:verdana;">5.Acomodar el libro correctamente</span><br /><span style="font-family:verdana;">6.Hacer lo mismo con los otros libros que se desean acomodar</span><br /><span style="font-family:verdana;">7.Fin<br /><br /></span><span style="font-family:verdana;"></span><br /><br /><div align="center"><span style="font-family:verdana;color:#663366;"><strong>Éste es el diagrama de flujo</strong></span></div><img style="TEXT-ALIGN: center; MARGIN: 0px auto 10px; WIDTH: 320px; DISPLAY: block; HEIGHT: 299px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5439802789866130818" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi6frmCGWgsd-G8nW3GTlrRILnHxcoPl8Ax4MCxGAkZHBPx1YYgVUOv7kEggvsLnAz34b7Um1aHcXjMlVMZMN9Qk7MHDWVySFlGWFQWJhZHkKh-N0spBjrBSaTnG0PREpP2jhzKsigrCfA/s320/DF-libros.JPG" /><br /><br /><br /><span style="font-family:verdana;">El proceso para acomodar un grupo de libros en un librero , primero es tomar un libro , el cual se desea acomodar, y checar la primera letra del título, ya que de ésta manera es como se desea acomodar.</span><br /><br /><span style="font-family:verdana;">Despues fijarse si en el librero has otros libros con esa inicial, sino los hay, se acomoda normalmente, osea que si por ejemplo el libro empieza con la letra 'D' , se acomodaría despues de 'C'.</span><br /><span style="font-family:Verdana;"></span><br /><span style="font-family:verdana;">En el caso de que si haya otros libros </span><span style="font-family:verdana;">con esa letra, se checa la segunda letra, y si coincidieran otra vez, se checa la letra que sigue y así sucesivamente.</span><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiDPwWD-bmeDurMJHagFg3nasD14PZ6rPKkV2c2dY1lX7YkZ-EktdmPJS2D86l51UferzBXXicTQ0RagAlpmzqlGSsWpvfqH-4cA6TWXyqiXUza5j7jj4x8nGmM0O2PnGj0rBkC-Z7WhLA/s1600-h/WinEsquema5.JPG"><img style="MARGIN: 0px 10px 10px 0px; WIDTH: 320px; FLOAT: left; HEIGHT: 200px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5439803406757407970" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiDPwWD-bmeDurMJHagFg3nasD14PZ6rPKkV2c2dY1lX7YkZ-EktdmPJS2D86l51UferzBXXicTQ0RagAlpmzqlGSsWpvfqH-4cA6TWXyqiXUza5j7jj4x8nGmM0O2PnGj0rBkC-Z7WhLA/s320/WinEsquema5.JPG" /></a><br /><br /><span style="font-family:verdana;">Si hay otros libros por ordenar, se repite el mismo ciclo las veces que sean necesarias, y si no, se acaba el proceso.</span><br /><br /><br /><br /><br /><br /><br /><span style="font-size:0;"><br /></span><p>*Para hacer el diagrama de flujo, usamos <a href="http://winesquema.uptodown.com/">WinEsquema5</a></p><p>*Compañera: <a href="http://doranellygonzalez.blogspot.com/">Dora Gonzalez</a></p><p> </p>Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com2tag:blogger.com,1999:blog-7769738736836258063.post-74645449104306933962010-02-18T17:51:00.000-08:002010-02-18T18:55:15.539-08:00PROYECTO 1 - Problema Uno<span style="font-family:verdana;">Mi compañera </span><a href="http://doranellygonzalez.blogspot.com/"><span style="font-family:verdana;">Dora Nelly</span></a><span style="font-family:verdana;"> y yo decidimos hacer cuantro problemas, éste es el primero.</span><br /><span style="font-family:verdana;font-size:180%;color:#330033;">Directorio Telefónico--------</span><br /><span style="font-family:verdana;font-size:85%;">Este problema consiste en como se puede buscar el número teléfonico de x persona en un directorio. Tratamos de hacerlo lo más simple que se pudiera, y de manera general; sin declarar variables ni nada , solo hicimos el proceso necesario para ubicar un número.</span><br /><span style="font-family:verdana;"><br /></span><span style="font-family:verdana;font-size:85%;">Primero hicimos el algoritmo </span><br /><span style="font-family:verdana;font-size:85%;">1.Inicio</span><br /><span style="font-family:verdana;font-size:85%;">2.Ir a la sección del municipio donde vive la persona</span><br /><span style="font-family:verdana;font-size:85%;">3.Localizar la primera letra del primer apellido.</span><br /><span style="font-family:verdana;font-size:85%;">4.Localizar el apellido completo</span><br /><span style="font-family:verdana;font-size:85%;">5.Buscar el segundo apellido</span><br /><span style="font-family:verdana;font-size:85%;">6.Buscar el nombre de la persona</span><br /><span style="font-family:verdana;font-size:85%;">7.Encontrar el teléfono</span><br /><span style="font-family:verdana;font-size:85%;">8.Fin</span><br /><span style="font-family:verdana;font-size:85%;"></span><br /><span style="font-family:verdana;font-size:85%;">Para hacer el diagrama de flujo utilizamos 'Raptor'</span><br /><span style="font-family:verdana;"><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgF_uUKuU-dhyphenhyphenbYdqW2aO4Oei7nopHWH6LzjYrlHU73qMKJeWXBJkgomBP4deLFQlV15nlL4XybYiYFxEe-xhF-8HmA839uB1rX4K08eriRVBklIn8suRMJUM5yEl4tpm9eyxNvRYwrDe0/s1600-h/Raaptoor.JPG"><span style="font-family:verdana;"><img style="WIDTH: 400px; HEIGHT: 250px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5439773754828301538" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgF_uUKuU-dhyphenhyphenbYdqW2aO4Oei7nopHWH6LzjYrlHU73qMKJeWXBJkgomBP4deLFQlV15nlL4XybYiYFxEe-xhF-8HmA839uB1rX4K08eriRVBklIn8suRMJUM5yEl4tpm9eyxNvRYwrDe0/s400/Raaptoor.JPG" /></span></a><br /></span><span style="font-family:verdana;font-size:85%;">y así nos quedó el diagrama</span><br /><br /><span style="font-family:verdana;"></span><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYs7RKZsqrrC_sQgDa3lT-2DcFbeUX_a8p6WpDYEcm9M-W9wMTGFi0JQAI6HTIoQ-KYELJx9Y_Y-eiVzYcm6RZ487mTBQq98dW4KsX7VIwPnEDoqySEFX5oBfjMTcxwT1bipfgeVsXyeA/s1600-h/DF-Directorio.JPG"><span style="font-family:verdana;"><img style="MARGIN: 0px 10px 10px 0px; WIDTH: 159px; FLOAT: left; HEIGHT: 400px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5439774343921177378" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYs7RKZsqrrC_sQgDa3lT-2DcFbeUX_a8p6WpDYEcm9M-W9wMTGFi0JQAI6HTIoQ-KYELJx9Y_Y-eiVzYcm6RZ487mTBQq98dW4KsX7VIwPnEDoqySEFX5oBfjMTcxwT1bipfgeVsXyeA/s400/DF-Directorio.JPG" /></span></a><br /><span style="font-family:verdana;"></span><br /><br /><span style="color:#000000;"><span style="font-family:verdana;">Lo que nosotros tomamos en cuenta primero es localizar </span><br /><span style="font-family:verdana;">la seccion en la que se encuentra la persona que buscamos, </span><br /><span style="font-family:verdana;">después ir al apartado con la letra inicial del primer apellido,</span><br /><span style="font-family:verdana;">luego buscar el apellido completo, </span><br /><span style="font-family:verdana;">y como hay muchas personas con ese apellido, </span><br /><span style="font-family:verdana;">buscamos el segundo apellido y por ultimo el nombre; y así ya llegamos al telefono.</span><br /><span style="font-family:verdana;"></span><br /><span style="font-family:verdana;">Por eso en el diagrama de flujo , al ultimo sumamos todas las variables para llegar al telefono , porque así es en un directorio; sumas todos los pasos que hiciste y como resultado se llega el teléfono de la persona deseada.</span></span><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYs7RKZsqrrC_sQgDa3lT-2DcFbeUX_a8p6WpDYEcm9M-W9wMTGFi0JQAI6HTIoQ-KYELJx9Y_Y-eiVzYcm6RZ487mTBQq98dW4KsX7VIwPnEDoqySEFX5oBfjMTcxwT1bipfgeVsXyeA/s1600-h/DF-Directorio.JPG"><span style="font-family:verdana;"></span></a><br /><br /><br /><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiYs7RKZsqrrC_sQgDa3lT-2DcFbeUX_a8p6WpDYEcm9M-W9wMTGFi0JQAI6HTIoQ-KYELJx9Y_Y-eiVzYcm6RZ487mTBQq98dW4KsX7VIwPnEDoqySEFX5oBfjMTcxwT1bipfgeVsXyeA/s1600-h/DF-Directorio.JPG"></a><br /><br /><br /><span style="font-family:verdana;"></span><br /><span style="font-family:verdana;">También hicimos dos videos en donde se buscan nuestros numeros telefónicos.</span><br /><iframe allowfullscreen='allowfullscreen' webkitallowfullscreen='webkitallowfullscreen' mozallowfullscreen='mozallowfullscreen' width='320' height='266' src='https://www.blogger.com/video.g?token=AD6v5dwHwQD5FnVKndUjW7KjK-S7T6X_bZs8Rnwps5y2YHug88gPpMheANHcdgN5-doYI4GqY_0nqcI-3rZ4E_VvIA' class='b-hbp-video b-uploaded' frameborder='0'></iframe><br /><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgF_uUKuU-dhyphenhyphenbYdqW2aO4Oei7nopHWH6LzjYrlHU73qMKJeWXBJkgomBP4deLFQlV15nlL4XybYiYFxEe-xhF-8HmA839uB1rX4K08eriRVBklIn8suRMJUM5yEl4tpm9eyxNvRYwrDe0/s1600-h/Raaptoor.JPG"></a><iframe allowfullscreen='allowfullscreen' webkitallowfullscreen='webkitallowfullscreen' mozallowfullscreen='mozallowfullscreen' width='320' height='266' src='https://www.blogger.com/video.g?token=AD6v5dwEswY9cuhPvs8f_EyvP55ohMUTSnoCBWn2znFaTrmC1gY6BKW9fqhD5Y8kqvVDqVBQTfvE7l4Z_T2TVNT57w' class='b-hbp-video b-uploaded' frameborder='0'></iframe><br />_____________________________________________<br />Para hacer el diagrama y los ejemplos usamos 'Raptor'<br />y para grabar el video usamos <a href="http://camtasia-studio.softonic.com/descargar">Camtasia Studio</a>.<br />______________________________________________<br />Compañera: <a href="http://doranellygonzalez.blogspot.com/">Dora Nelly González Martínez</a><br /><br /><br /><br /><br /><br /><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgF_uUKuU-dhyphenhyphenbYdqW2aO4Oei7nopHWH6LzjYrlHU73qMKJeWXBJkgomBP4deLFQlV15nlL4XybYiYFxEe-xhF-8HmA839uB1rX4K08eriRVBklIn8suRMJUM5yEl4tpm9eyxNvRYwrDe0/s1600-h/Raaptoor.JPG"></a>Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com1tag:blogger.com,1999:blog-7769738736836258063.post-20492017069316919682010-02-01T18:32:00.000-08:002010-02-01T19:00:55.089-08:00Como convertir numeros binarios a decimales y viceversa<div><div>El sistema binario es un sistema de numeración en el que los numeros se representan utilizando 0 y 1 . Es el que se utiliza en los ordenadores, pues trabajan internamente con dos niveles de voltaje, por lo que su sistema de numeración natural es el sistema binario (encendido 1, apagado 0).</div><br /><br /><div></div><br /><br /><div><strong>Para convertir de decimal a binario</strong></div><br /><div>Se divide el numero del sistema decimal entre 2, cuyo resultado entero se vuelve a dividir entre 2, y así sucesivamente. Ordenados los restos, del último al primero, éste será el número binario que buscamos.</div><br /><div></div><br /><div>Por ejemplo convertir el numero 131 en binario se realiza lo siguiente:</div><br /><div><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEilhCMRaHhglLAV3VrHgIRl4mTcQ-tJDwIzanke5SQYhYc2Q642jkAwmHekfx6TIzL7OwFuEzHkFwDSJXmHMdNC_gmo4PRr1PgD5V4dMceVymNAjcm_cF2dlOhKHXgusTRrfapt3UBxR_o/s1600-h/numerosbinarios.bmp"><img style="WIDTH: 395px; HEIGHT: 108px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5433474305343664770" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEilhCMRaHhglLAV3VrHgIRl4mTcQ-tJDwIzanke5SQYhYc2Q642jkAwmHekfx6TIzL7OwFuEzHkFwDSJXmHMdNC_gmo4PRr1PgD5V4dMceVymNAjcm_cF2dlOhKHXgusTRrfapt3UBxR_o/s400/numerosbinarios.bmp" /></a></div><div> </div><div> </div><div> </div><div>Ahora para convertir de un <strong>binario a decimal</strong> se hace lo siguiente:</div><div> </div><div>1.- Tomamos el numero decimal, por ejemplo 00110100100 y lo separamos por cifras:<br />0 0 1 1 0 1 0 0 1 0 0</div><div><br />2.- A cada crifra le agregamos un multiplicador por 2 (*2):<br />0*2 0*2 1*2 1*2 0*2 1*2 0*2 0*2 1*2 0*2 0*2</div><div><br />3.- Luego de derecha a izquierda (muy importante) elevamos cada “2″ a potencias consecutivas, partiendo del cero:<br />0*2^10 0*2^9 1*2^8 1*2^7 0*2^6 1*2^5 0*2^4 0*2^3 1*2^2 0*2^1 0*2^0</div><div><br />4.- Resolvemos cada uno por separado, solo resolvemos los que tinen un “1″ ya que los que tiene “0″, sea cual sea el resultado de la potencia al multiplicar por este, el resultado sera “0″. Entonces, resolviendo solos los “1″ obtenemos los numeros:<br />256 128 32 4</div><div><br />5.- Sumamos estos valores:<br />256+128+32+4 = 420</div><div><br />6.- Para numero Binario “00110100100″, su valor como decimal es “420″</div><div> </div><div> </div><div>-------------------------------------------------------------------------------------</div><div>Encontre un Conversor universal para codificar texto a cualquier tipo de codificación.</div><div><a href="http://hwagm.elhacker.net/php/sneak.php">http://hwagm.elhacker.net/php/sneak.php</a> </div><div> </div><div>Aqui tambien encontre muy buena informacion sobre los numeros binarios</div><div><a href="http://es.wikipedia.org/wiki/Sistema_binario">http://es.wikipedia.org/wiki/Sistema_binario</a></div></div>Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com2tag:blogger.com,1999:blog-7769738736836258063.post-33212872090730094242010-02-01T17:47:00.000-08:002010-02-01T18:13:57.976-08:00Instrucciones lógicas<div><span style="font-family:verdana;">Un microprocesador dispone de una unidad aritmética-lógica que le permite realizar una serie de operaciones, tanto aritméticas, como lógicas. Las aritméticas incluyen la suma y resta con o sin acarreo, incremento y decremento de un registro, comparaciones, ajuste decimal, complemento y negación. Las lógicas incluyen las operaciones que se realizan con los operadores "AND", "OR" y "XOR".</span></div><br /><div><span style="font-family:Verdana;"></span></div><br /><div><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEinmTf-WeOWqdJnILSoJiKCpnYLN2qUp2QdruG2bgSo3e0ULHGWruoQAaD4fRo6DcWZ-ut0B7bnYBBg7iEWatEyukB9oQL8Amgt1EF4VgGqL9JKsYbo3RO4_G00GbkYzl6ludQcXUnNmlc/s1600-h/xor.bmp"><img style="MARGIN: 0px 0px 10px 10px; WIDTH: 320px; FLOAT: right; HEIGHT: 149px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5433463108983864786" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEinmTf-WeOWqdJnILSoJiKCpnYLN2qUp2QdruG2bgSo3e0ULHGWruoQAaD4fRo6DcWZ-ut0B7bnYBBg7iEWatEyukB9oQL8Amgt1EF4VgGqL9JKsYbo3RO4_G00GbkYzl6ludQcXUnNmlc/s320/xor.bmp" /></a>S<span style="font-family:verdana;">e puede observar que para la operación <strong>AND</strong>, si los dos operandos son 1, el resultado será 1, en cualquier otra situación será 0.La operación <strong>OR</strong> establece el resultado a 1 si cualquiera de los dos operandos es 1, de lo contrario el resultado será 0.La instrucción <strong>XOR</strong> coloca en 0 el resultado si los operandos son iguales, de lo contrario establece 1. Finalmente, la instrucción NOT cambia de estado todos los bits del operando, los unos por ceros y los ceros por unos.La principal aplicación de estas instrucciones es el enmascaramiento de información. La operación AND nos permite poner a cero cualquier bit de un dato; la operación OR nos permite poner a uno cualquier bit de un dato y la operación XOR permite borrar el contenido de algún registro o localidad de memoria, así como para negar algún bit.</span></div>Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com0tag:blogger.com,1999:blog-7769738736836258063.post-47705930428410746972010-02-01T17:10:00.000-08:002010-02-01T17:40:45.088-08:00Diagramas de Flujo<div>Un <span style="font-size:130%;"><strong>diagrama de flujo</strong></span> es la representación de un algoritmo o una serie de pasos a seguir para poder solucionar un problema. </div><br /><div></div><br /><div>Un ejemplo es el siguiente que hice: <a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhFGI3Zj55TN5iWQNp_poPAXYIjNxwaoY_Cu4dupBseqAGR29DZ_V0Y0n8R2IOq1DRpLcxq64NVkbTerPpfoLuKFIsuZDlsiNndZ-lVTLtj4ZhOQ4GT8IND1cGghg6vVtXafHIgI9w32So/s1600-h/diagramadeflujo.bmp"><img style="MARGIN: 0px 0px 10px 10px; WIDTH: 350px; FLOAT: right; HEIGHT: 387px; CURSOR: hand" id="BLOGGER_PHOTO_ID_5433454468164992962" border="0" alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhFGI3Zj55TN5iWQNp_poPAXYIjNxwaoY_Cu4dupBseqAGR29DZ_V0Y0n8R2IOq1DRpLcxq64NVkbTerPpfoLuKFIsuZDlsiNndZ-lVTLtj4ZhOQ4GT8IND1cGghg6vVtXafHIgI9w32So/s400/diagramadeflujo.bmp" /></a></div><div> </div><div> </div><div>Muestra un problema </div><div>con el internet</div><div>y plantea una solución.</div>Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com0tag:blogger.com,1999:blog-7769738736836258063.post-15888609614306923432010-02-01T16:49:00.000-08:002010-02-01T16:52:38.213-08:00heey! soloo estoy checando como funcionaa esto!Daniela Aguilar Guerrahttp://www.blogger.com/profile/12035099610256490485noreply@blogger.com0