{"id":11,"date":"2009-01-06T19:04:59","date_gmt":"2009-01-07T00:04:59","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/programando\/?p=11"},"modified":"2009-01-07T12:54:30","modified_gmt":"2009-01-07T17:54:30","slug":"algoritmos-parte-1","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/programando\/algoritmos-parte-1\/","title":{"rendered":"Algoritmos (Parte 1)"},"content":{"rendered":"

En el cap\u00edtulo anterior analizamos lo que es un programa y las fases que requiere el desarrollo del mismo. Ahora nos centraremos en <\/span>el dise\u00f1o de algoritmos, previamente vimos un par de ejemplos, ahora profundizaremos en este tema.<\/span><\/p>\n

<\/span><\/p>\n

\u00bfQu\u00e9 es un algoritmo?<\/span><\/strong><\/p>\n

Un algoritmo se puede definir como el camino que hay que seguir para llegar a la soluci\u00f3n del problema planteado. El dise\u00f1o de este camino o procedimiento debe ser siempre previo a la realizaci\u00f3n de del programa que lo ejecute.<\/span><\/p>\n

El m\u00e9todo algor\u00edtmico se basa en descomponer el programa en sucesivas secuencias de forma que al ir recogi\u00e9ndolas nos permite llegar a la soluci\u00f3n final.<\/span><\/p>\n

<\/span><\/p>\n

Aqu\u00ed algunos ejemplos:<\/span><\/p>\n

<\/span><\/p>\n

1. <\/span>Una m\u00e1quina est\u00e1 construida para suelos necesita ser programada para delimitar un terreno de 20 metros de largo y 15 de ancho. Escriba un algoritmo que realice esta tarea.<\/span><\/p>\n

La m\u00e1quina acepta las siguientes instrucciones:<\/span><\/p>\n

<\/span><\/p>\n

Subir brocha <\/span>Sube la brocha para que \u00e9sta no pinte el suelo.<\/span><\/p>\n

Bajar brocha. <\/span>Baja la brocha para que \u00e9sta pinte el suelo.<\/span><\/p>\n

Avanzar <\/span><n\u00famero de metros> <\/span>Mueve la m\u00e1quina la cantidad de metros indicada.<\/span><\/p>\n

Girar <\/span><\u00e1ngulo> <\/span>Gira la direcci\u00f3n de la m\u00e1quina.<\/span><\/p>\n

<\/span><\/p>\n

La m\u00e1quina se encuentra inicialmente con la brocha subida y se encuentra en una de las esquinas del terreno a marcar.<\/span><\/p>\n

<\/span><\/p>\n

Soluci\u00f3n:<\/span><\/p>\n

<\/span><\/p>\n

INICIO<\/span><\/p>\n

Bajar brocha<\/span><\/p>\n

<\/span>Avanzar 15<\/span><\/p>\n

<\/span>Girar 90<\/span><\/p>\n

<\/span>Avanzar <\/span>20<\/span><\/p>\n

<\/span>Girar 90<\/span><\/p>\n

<\/span>Avanzar 15<\/span><\/p>\n

<\/span>Girar 90<\/span><\/p>\n

<\/span>Avanzar 20<\/span><\/p>\n

<\/span>Girar 90<\/span><\/p>\n

FIN<\/span><\/p>\n

<\/span><\/p>\n

Existe un programa llamado KTurtle <\/a>para Linux (LOGO <\/a>para Windows) <\/span>y sirve para practicar con instrucciones sencillas como las que vimos en este ejercicio, es una herramienta muy \u00fatil para <\/span>practicar con algoritmos. Si te animas a hacer estas figuras en KTurtle deja el algoritmo como comentario.<\/span><\/p>\n

\n

\"\"<\/a><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/p>\n

2. <\/span>Una pareja de esposos con 2 hijas y 2 hijos, un polic\u00eda y un ladr\u00f3n necesitan cruzar el r\u00edo y para ello tienen una balsa, escriba el algoritmo necesario para que todos puedan cruzar el r\u00edo.<\/span><\/p>\n

<\/span><\/p>\n

<\/span><\/strong><\/p>\n

Las reglas son las siguientes: <\/span><\/p>\n

\u2022 <\/span><\/span><\/span>1. Solo hasta 2 personas en la balsa pueden cruzar al mismo tiempo <\/span><\/p>\n

\u2022 <\/span><\/span><\/span>2. El Padre no puede estar con ninguna de las hijas si la Madre no esta presente <\/span><\/p>\n

\u2022 <\/span><\/span><\/span>3. La Madre no puede estar con ninguno de los hijos si el Padre no esta presente <\/span><\/p>\n

\u2022 <\/span><\/span><\/span>4. El Ladr\u00f3n no puede estar con ning\u00fan miembro de familia sin la presencia del Polic\u00eda <\/span><\/p>\n

\u2022 <\/span><\/span><\/span>5. Solo el Padre, la Madre y el Polic\u00eda saben como funciona la balsa <\/span><\/p>\n

<\/span><\/p>\n

Si quieren probar aqu\u00ed les dejo un pps <\/a>con el juego XD<\/span><\/p>\n

<\/span><\/p>\n

Soluci\u00f3n:<\/span><\/p>\n

<\/span><\/p>\n

INICIO<\/span><\/p>\n

El polic\u00eda y el ladr\u00f3n cruzan el r\u00edo<\/span><\/p>\n

El polic\u00eda regresa<\/span><\/p>\n

El polic\u00eda y un ni\u00f1o cruzan el r\u00edo<\/span><\/p>\n

El polic\u00eda y el ladr\u00f3n regresan<\/span><\/p>\n

El padre y el otro ni\u00f1o cruzan el r\u00edo <\/span><\/p>\n

El padre regresa<\/span><\/p>\n

El padre y la madre cruzan el r\u00edo<\/span><\/p>\n

La madre regresa<\/span><\/p>\n

El polic\u00eda y el ladr\u00f3n cruzan el r\u00edo<\/span><\/p>\n

La madre y una ni\u00f1a cruzan el r\u00edo<\/span><\/p>\n

El polic\u00eda y el ladr\u00f3n regresan<\/span><\/p>\n

El polic\u00eda y la ni\u00f1a cruzan el r\u00edo<\/span><\/p>\n

El polic\u00eda regresa<\/span><\/p>\n

El polic\u00eda y el ladr\u00f3n cruzan el r\u00edo<\/span><\/p>\n

FIN<\/span><\/p>\n

<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

En el cap\u00edtulo anterior analizamos lo que es un programa y las fases que requiere el desarrollo del mismo. Ahora nos centraremos en el dise\u00f1o de algoritmos, previamente vimos un par de ejemplos, ahora profundizaremos en este tema. \u00bfQu\u00e9 es un algoritmo? Un algoritmo se puede definir como el camino que hay que seguir para […]<\/p>\n","protected":false},"author":385,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[2722],"tags":[6083,2726,2724,2725],"class_list":["post-11","post","type-post","status-publish","format-standard","hentry","category-aprende-a-programar","tag-algoritmos","tag-instrucciones","tag-kturtle","tag-logo"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/programando\/wp-json\/wp\/v2\/posts\/11","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/programando\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/programando\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/programando\/wp-json\/wp\/v2\/users\/385"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/programando\/wp-json\/wp\/v2\/comments?post=11"}],"version-history":[{"count":12,"href":"https:\/\/blog.espol.edu.ec\/programando\/wp-json\/wp\/v2\/posts\/11\/revisions"}],"predecessor-version":[{"id":28,"href":"https:\/\/blog.espol.edu.ec\/programando\/wp-json\/wp\/v2\/posts\/11\/revisions\/28"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/programando\/wp-json\/wp\/v2\/media?parent=11"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/programando\/wp-json\/wp\/v2\/categories?post=11"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/programando\/wp-json\/wp\/v2\/tags?post=11"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}