Your SlideShare is downloading. ×
0
Metodologia Heuristica para Algoritmos
Metodologia Heuristica para Algoritmos
Metodologia Heuristica para Algoritmos
Metodologia Heuristica para Algoritmos
Metodologia Heuristica para Algoritmos
Metodologia Heuristica para Algoritmos
Metodologia Heuristica para Algoritmos
Metodologia Heuristica para Algoritmos
Metodologia Heuristica para Algoritmos
Metodologia Heuristica para Algoritmos
Metodologia Heuristica para Algoritmos
Metodologia Heuristica para Algoritmos
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Metodologia Heuristica para Algoritmos

3,528

Published on

Published in: Education
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
3,528
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
2
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Algoritmos Basado en Heurísticas Metodología Heurística Licdo. Jesús Rojas – Abril de 2011
  • 2. Algoritmos Basado en Heurísticas Metodología Heurística <ul><li>En este material tenemos…. </li></ul><ul><li>Estrategia de Aprendizaje </li></ul><ul><li>Aplicación con Ejemplo </li></ul><ul><li>Reflexiones Finales </li></ul>Licdo. Jesús Rojas – Abril de 2011
  • 3. Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011 Metodología Heurística Introducción: El uso y aplicación de las Reglas de la Lógica permitirá realizar una ruta de aprendizaje en espiral creciente, fincando cada nueva experiencia en las anteriores. El proceso de solución de problemas debe incluir las siguientes etapas: Análisis, Diseño, Construcción, Pruebas, Refinación y Liberación.
  • 4. Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011 Metodología Heurística
  • 5. Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011 Metodología Heurística Ejemplo 01: crea un programa que lea un determinado número de notas y obtenga el promedio de las mismas. Muestre en pantalla el resultado con un mensaje <ul><li>Análisis </li></ul><ul><li>Variables: </li></ul><ul><ul><li>Número de notas (entero) </li></ul></ul><ul><ul><li>Valor de las notas (flotante) </li></ul></ul><ul><ul><li>Acumulador para las notas (flotante) </li></ul></ul><ul><ul><li>Promedio final de las notas (flotante) </li></ul></ul><ul><li>Procesos: </li></ul><ul><ul><li>Sumar todas las notas </li></ul></ul><ul><ul><li>Dividir la suma anterior entre el número de notas </li></ul></ul><ul><li>Lecturas </li></ul><ul><ul><li>El número de notas </li></ul></ul><ul><ul><li>El valor de las notas </li></ul></ul><ul><li>Escrituras </li></ul><ul><ul><li>Solicitud de número de notas y sus valores </li></ul></ul><ul><ul><li>Promedio final obtenido </li></ul></ul>FASE 1: Análisis Vuelta 01
  • 6. Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011 Metodología Heurística Ejemplo 01: crea un programa que lea un determinado número de notas y obtenga el promedio de las mismas. Muestre en pantalla el resultado con un mensaje FASE 2 y 3: Diseño y Construcción Vuelta 01 <ul><li>Diseño y Construcción </li></ul><ul><li>Declarar Variables </li></ul><ul><ul><li>int n; </li></ul></ul><ul><ul><li>float nota, acum=0, prom; </li></ul></ul><ul><li>Describir Procesos </li></ul><ul><ul><li>acum+=nota; </li></ul></ul><ul><ul><li>prom=acum/n; </li></ul></ul><ul><li>Usar Comando de Lectura </li></ul><ul><ul><li>cin&gt;&gt;n; </li></ul></ul><ul><ul><li>cin&gt;&gt;nota; </li></ul></ul><ul><li>Usar Comando de Escritura </li></ul><ul><ul><li>cout&lt;&lt;&amp;quot;Numero de Notas:&amp;quot;&lt;&lt;endl; </li></ul></ul><ul><ul><li>cout&lt;&lt;&amp;quot;Valor de la Nota:”; </li></ul></ul><ul><ul><li>cout&lt;&lt;&amp;quot;El promedio de notas es: &amp;quot;&lt;&lt;prom&lt;&lt;endl </li></ul></ul>
  • 7. Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011 Metodología Heurística Ejemplo 01: crea un programa que lea un determinado número de notas y obtenga el promedio de las mismas. Muestre en pantalla el resultado con un mensaje FASE 4: Pruebas Vuelta 01 Pruebas #include &lt;iostream.h&gt; using namespace std; int main() { int n; float nota, acum=0, prom; cout&lt;&lt;&amp;quot;Numero de Notas:&amp;quot;&lt;&lt;endl; cin&gt;&gt;n; cout&lt;&lt;&amp;quot;Valor de la Nota:“; cin&gt;&gt;nota; acum+=nota; prom=acum/n; cout&lt;&lt;&amp;quot;El promedio de notas es: &amp;quot;&lt;&lt;prom&lt;&lt;endl }
  • 8. Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011 Metodología Heurística Ejemplo 01: crea un programa que lea un determinado número de notas y obtenga el promedio de las mismas. Muestre en pantalla el resultado con un mensaje FASE 1: Análisis Vuelta 02 <ul><li>Análisis </li></ul><ul><li>Condiciones: </li></ul><ul><ul><li>No existen (se pasa a los ciclos) </li></ul></ul><ul><li>Ciclos Repetitivos </li></ul><ul><ul><li>Realizar tantas solicitudes y lecturas como notas presenten el usuario </li></ul></ul><ul><ul><li>Realizar una actualización del acumulador tantas veces como repeticiones presente el ciclo </li></ul></ul><ul><li>Nuevas variables </li></ul><ul><ul><li>Se requiere una nueva variable para el ciclo repetitivo </li></ul></ul>
  • 9. Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011 Metodología Heurística Ejemplo 01: crea un programa que lea un determinado número de notas y obtenga el promedio de las mismas. Muestre en pantalla el resultado con un mensaje FASE 2 y 3: Diseño y Construcción Vuelta 02 <ul><li>Diseño y Construcción </li></ul><ul><li>Declarar Variables </li></ul><ul><ul><li>int i; </li></ul></ul><ul><li>Diseñar estructura del ciclo </li></ul><ul><ul><li>for ( i = 0 ; i &lt; n ; i + + ) </li></ul></ul>
  • 10. Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011 Metodología Heurística Ejemplo 01: crea un programa que lea un determinado número de notas y obtenga el promedio de las mismas. Muestre en pantalla el resultado con un mensaje Pruebas #include &lt;iostream.h&gt; using namespace std; int main() { int n, i; float nota, acum=0, prom; cout&lt;&lt;&amp;quot;Numero de Notas:&amp;quot;&lt;&lt;endl; cin&gt;&gt;n; for(i=0; i&lt;n; i++) { cout&lt;&lt;&amp;quot;Valor de la Nota:“; cin&gt;&gt;nota; acum+=nota; } prom=acum/n; cout&lt;&lt;&amp;quot;El promedio de notas es: &amp;quot;&lt;&lt;prom&lt;&lt;endl; } FASE 4: Pruebas Vuelta 02
  • 11. Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011 Metodología Heurística Ejemplo 01: crea un programa que lea un determinado número de notas y obtenga el promedio de las mismas. Muestre en pantalla el resultado con un mensaje Refinación y Liberación #include &lt;iostream.h&gt; using namespace std; int main() { int n, i; float nota, acum=0, prom; cout&lt;&lt;&amp;quot;Numero de Notas:&amp;quot;&lt;&lt;endl; cin&gt;&gt;n; for(i=0; i&lt;n; i++) { cout&lt;&lt;&amp;quot;Valor de la Nota &amp;quot;&lt;&lt; i+1 &lt;&lt;&amp;quot;:“; cin&gt;&gt;nota; acum+=nota; } prom=acum/n; cout&lt;&lt;&amp;quot;El promedio de notas es: &amp;quot;&lt;&lt;prom&lt;&lt;endl; } FASE 5 y 6: Refinación y Liberación Vuelta 02
  • 12. Algoritmos Basado en Heurísticas <ul><li>Reflexiona ahora…. </li></ul><ul><li>¿Facilita esta metodología comprender los elementos de un programa? </li></ul><ul><li>¿Qué aspectos positivos observamos en la metodología en la construcción de programas? </li></ul><ul><li>¿Qué aspectos son mejorables en la metodología? </li></ul>Licdo. Jesús Rojas – Abril de 2011 Metodología Heurística

×