Solución de problemas con algoritmos
Upcoming SlideShare
Loading in...5
×
 

Solución de problemas con algoritmos

on

  • 21,666 views

 

Statistics

Views

Total Views
21,666
Views on SlideShare
21,657
Embed Views
9

Actions

Likes
0
Downloads
162
Comments
2

1 Embed 9

http://www.jairoinagan.com 9

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

CC Attribution-NonCommercial LicenseCC Attribution-NonCommercial License

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Solución de problemas con algoritmos Solución de problemas con algoritmos Presentation Transcript

  • Solución de problemas con Algoritmos
    Jeckson Enrique Loza Arenas
    Técnico Superior Industrial
    Barrancabermeja
  • ¿Qué es un Problema?
    Un problema se puede definir como una situación en la cual se trata de alcanzar una meta y para lograrlo se deben hallar y utilizar unos medios y unas estrategias.
  • Los problemas
    La mayoría de problemas tienen algunos elementos en común:
    Un estado inicial;
    Una meta, lo que se pretende lograr;
    Un conjunto de recursos, lo que está permitido hacer y/o utilizar;
    Un dominio, es decir, los conocimientos, habilidades de quien va a resolverlo.
  • Estrategias para resolver problemas
    Ensayo y error: Consiste en actuar hasta que algo funcione. Puede tomar mucho tiempo y no es seguro que se llegue a una solución.
    Heurística: Se basa en la utilización de reglas producto de la experiencia, para llegar a una solución.
    Algoritmos: Consiste en aplicar adecuadamente una serie de pasos detallados que aseguran una solución correcta.
    Lluvia de ideas: Consiste en formular soluciones viables a un problema.
  • Pasos para resolver un problema
    Un método heurístico formulado por el matemático George Polya indica que cuando se resuelven problemas, intervienen cuatro operaciones mentales:
    Entender el problema
    Trazar un plan
    Ejecutar el plan (resolver)
    Revisar
    Entender el problema
    Trazar un plan
    Revisar
    Ejecutar el plan
  • Paso 1: Entender el problema
    Leer el problema varias veces
    ¿Qué datos me dan en el enunciado del problema?
    ¿Cuál es la pregunta que me da el problema?
    ¿Qué debo lograr?
    ¿Cuál es la incógnita del problema?
    Organizar la información
    Agrupar los datos en categorías
    Trazar una figura o diagrama.
  • Paso 2: Trazar el plan
    Escoger y decidir las operaciones a efectuar.
    Eliminar los datos inútiles.
    Descomponer el problema en otros más pequeños.
  • Paso 3: Ejecutar el plan
    Ejecutar en detalle cada operación.
    Simplificar antes de calcular.
    Realizar un dibujo o diagrama
  • Paso 4: Analizar la solución (Revisar)
    Dar una respuesta completa
    Hallar el mismo resultado de otra manera.
    Verificar por apreciación que la respuesta es adecuada.
  • Ejemplo:
    En un juego, el ganador obtiene una ficha roja; el segundo, una ficha azul; y el tercero, una amarilla.
    Al final de varias rondas, el puntaje se calcula de la siguiente manera: Al triple de la cantidad de fichas rojas se adicionan las fichas azules y se descuenta el doble de las fichas amarillas.
    Si Andrés llegó 3 veces en primer lugar, 4 veces de último y 6 veces de intermedio, ¿Qué puntaje obtuvo?
  • COMPRENDE (paso 1)
    Leer detenidamente el problema
    ¿Cuántos colores de fichas se reparten?
    ¿Cuántas fichas rojas, azules y amarillas obtuvo Andrés?
    ¿Qué pregunta el problema?
  • PLANEA (paso 2)
    Para hallar el puntaje que obtiene Andrés por sus llegadas de primero, calcular el triple de la cantidad de fichas rojas.
    Para hallar el puntaje por sus llegadas en segundo lugar, contar la cantidad de fichas azules.
    Para hallar el puntaje que pierde por sus llegadas en último lugar, calcular el doble de la cantidad de fichas amarillas.
    Para hallar el puntaje total, calcular la suma de los puntajes por las fichas rojas y azules, restarle los puntos de las fichas amarillas.
  • RESUELVE (paso 3)
    Por tres fichas rojas: 3 x 3 = 9 puntos
    Por seis fichas azules: 6 = 6 puntos
    Por cuatro fichas amarillas: 4 x 2 = 8 puntos
    Para obtener el puntaje final de Andrés, sumar los puntos obtenidos con las fichas rojas y azules (9 + 6 = 15 puntos) y de este resultado restar los puntos representados por las fichas amarillas (15 – 8 = 7 puntos).
  • REVISA
    El puntaje que obtuvo Andrés es 7 puntos.
    Verificar las operaciones y comparar los cálculos con la solución estimada.
  • Actividad
    Resolver en el cuaderno los siguientes problemas empleando la metodología descrita en el ejemplo anterior.
    Debes tener en cuenta (y anotar) las actividades que realizas para resolver estos problemas y clasificarlas en cada una de las cuatro etapas vistas:
    comprender,
    planear,
    resolver
    revisar:
  • Ejercicio 1
    En el área de ciencias sociales hay dos grupos de asignaturas: Filosofía, con 124 alumnos y Ciencias Económicas, con 220.
    Si hay 25 alumnos que estudian Filosofía y Ciencias Económicas, ¿cuántos alumnos tiene la academia?
    Para resolver este problema, debes tener conocimientos sobre conjuntos (representación, clasificación e intersección).
    Es buena idea que construyas una tabla para organizar la información y un diagrama de Venn para representar los datos.
  • Ejercicio 2
    Orlando compró 15 metros de tela para mandar a fabricar una cortina, a $2890 el metro. Para colgarla necesita 28 aros de madera cuyo valor es de $235 cada uno. El riel y demás accesorios cuestan $4550.
    Si la modista cobra $500 por cada metro de tela confeccionado y la instalación vale $2000 ¿Cuánto es el costo total de la cortina instalada?
    Debes tener conocimientos sobre sumas y multiplicaciones.
  • Compromiso para la casa
    Consultar en diversas fuentes los siguientes temas y presentarlos en el cuaderno la próxima clase:
    ¿Qué es un algoritmo?
    ¿Qué es un diagrama de flujo?
    ¿Qué es un seudocódigo?
    Nombre, describa y dibuje los símbolos empleados en los diagramas de flujo según la norma ANSI.
  • Bibliografía
    Algoritmos y programación : Cuaderno de trabajo Para estudiantes. www.eduteka.org