solución de problemas con algoritmos
DESCRIPTION
TRANSCRIPT
![Page 1: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/1.jpg)
Solución de problemas con Algoritmos
Jeckson Enrique Loza ArenasTécnico Superior Industrial
Barrancabermeja
![Page 2: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/2.jpg)
¿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.
![Page 3: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/3.jpg)
Los problemasLa 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.
![Page 4: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/4.jpg)
Estrategias para resolver problemasEnsayo 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.
![Page 5: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/5.jpg)
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
Ejecutar el plan
Revisar
![Page 6: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/6.jpg)
Paso 1: Entender el problemaLeer 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ónAgrupar los datos en categoríasTrazar una figura o diagrama.
![Page 7: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/7.jpg)
Paso 2: Trazar el planEscoger y decidir las operaciones
a efectuar.Eliminar los datos inútiles.Descomponer el problema en
otros más pequeños.
![Page 8: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/8.jpg)
Paso 3: Ejecutar el planEjecutar en detalle cada
operación.Simplificar antes de calcular.Realizar un dibujo o diagrama
![Page 9: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/9.jpg)
Paso 4: Analizar la solución (Revisar)Dar una respuesta completaHallar el mismo resultado de otra
manera.Verificar por apreciación que la
respuesta es adecuada.
![Page 10: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/10.jpg)
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?
![Page 11: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/11.jpg)
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?
![Page 12: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/12.jpg)
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.
![Page 13: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/13.jpg)
RESUELVE (paso 3)Por tres fichas rojas: 3 x 3 = 9 puntosPor seis fichas azules: 6 = 6 puntosPor cuatro fichas amarillas: 4 x 2 = 8
puntosPara 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).
![Page 14: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/14.jpg)
REVISAEl puntaje que obtuvo Andrés es 7
puntos.Verificar las operaciones y comparar
los cálculos con la solución estimada.
![Page 15: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/15.jpg)
ActividadResolver 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:
![Page 16: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/16.jpg)
Ejercicio 1En 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.
![Page 17: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/17.jpg)
Ejercicio 2Orlando 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.
![Page 18: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/18.jpg)
Compromiso para la casaConsultar 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.
![Page 19: Solución de problemas con algoritmos](https://reader033.vdocuments.pub/reader033/viewer/2022061207/5484d135b4af9fad488b46b0/html5/thumbnails/19.jpg)
BibliografíaAlgoritmos y programación :
Cuaderno de trabajo Para estudiantes. www.eduteka.org