Algoritmos Basado en Heurísticas Metodología Heurística Licdo. Jesús Rojas – Abril de 2011
Algoritmos Basado en Heurísticas Metodología Heurística <ul><li>En este material tenemos…. </li></ul><ul><li>Estrategia de...
Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011  Metodología Heurística Introducción:  El uso y aplica...
Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011  Metodología Heurística
Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011  Metodología Heurística Ejemplo 01:  crea un programa ...
Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011  Metodología Heurística Ejemplo 01:  crea un programa ...
Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011  Metodología Heurística Ejemplo 01:  crea un programa ...
Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011  Metodología Heurística Ejemplo 01:  crea un programa ...
Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011  Metodología Heurística Ejemplo 01:  crea un programa ...
Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011  Metodología Heurística Ejemplo 01:  crea un programa ...
Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011  Metodología Heurística Ejemplo 01:  crea un programa ...
Algoritmos Basado en Heurísticas <ul><li>Reflexiona ahora…. </li></ul><ul><li>¿Facilita esta metodología comprender los el...
Upcoming SlideShare
Loading in …5
×

Metodologia Heuristica para Algoritmos

4,241 views

Published on

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

No Downloads
Views
Total views
4,241
On SlideShare
0
From Embeds
0
Number of Embeds
22
Actions
Shares
0
Downloads
0
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Metodologia Heuristica para Algoritmos

  1. 1. Algoritmos Basado en Heurísticas Metodología Heurística Licdo. Jesús Rojas – Abril de 2011
  2. 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. 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. 4. Algoritmos Basado en Heurísticas Licdo. Jesús Rojas – Abril de 2011 Metodología Heurística
  5. 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. 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>>n; </li></ul></ul><ul><ul><li>cin>>nota; </li></ul></ul><ul><li>Usar Comando de Escritura </li></ul><ul><ul><li>cout<<&quot;Numero de Notas:&quot;<<endl; </li></ul></ul><ul><ul><li>cout<<&quot;Valor de la Nota:”; </li></ul></ul><ul><ul><li>cout<<&quot;El promedio de notas es: &quot;<<prom<<endl </li></ul></ul>
  7. 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 <iostream.h> using namespace std; int main() { int n; float nota, acum=0, prom; cout<<&quot;Numero de Notas:&quot;<<endl; cin>>n; cout<<&quot;Valor de la Nota:“; cin>>nota; acum+=nota; prom=acum/n; cout<<&quot;El promedio de notas es: &quot;<<prom<<endl }
  8. 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. 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 < n ; i + + ) </li></ul></ul>
  10. 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 <iostream.h> using namespace std; int main() { int n, i; float nota, acum=0, prom; cout<<&quot;Numero de Notas:&quot;<<endl; cin>>n; for(i=0; i<n; i++) { cout<<&quot;Valor de la Nota:“; cin>>nota; acum+=nota; } prom=acum/n; cout<<&quot;El promedio de notas es: &quot;<<prom<<endl; } FASE 4: Pruebas Vuelta 02
  11. 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 <iostream.h> using namespace std; int main() { int n, i; float nota, acum=0, prom; cout<<&quot;Numero de Notas:&quot;<<endl; cin>>n; for(i=0; i<n; i++) { cout<<&quot;Valor de la Nota &quot;<< i+1 <<&quot;:“; cin>>nota; acum+=nota; } prom=acum/n; cout<<&quot;El promedio de notas es: &quot;<<prom<<endl; } FASE 5 y 6: Refinación y Liberación Vuelta 02
  12. 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

×