SlideShare une entreprise Scribd logo
1  sur  17
Hay muchas estrategias para solucionar problemas sin embargo esta guía se enfoca
principalmente en estas 2 estrategias: heurística y algorítmica.
Según Polya (1957), cuando se resuelven problemas.
Intervienen cuatro operaciones mentales: entender un problema, trazar un plan, ejecutar un plan
(resolver), revisar.
1. Comprender el problema
2. Hacer el plan
 Leer el problema variasveces
 Establecer datos del problema
 Aclarar lo quese va a resolver (cuál es la
pregunta)
 Precisar el resultado quese desea lograr
 Determinar la incógnita del problema
 Organizar la información
 Agrupar los datos en categorías
 Trazar una figura o diagrama
 Escoger y decidir las operaciones a efectuar
 Eliminar datos inútiles
 Descomponer los problemas en otros más
pequeños
3-Ejecutar el plan
4.Analizar solución(revisar)
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 cubo de la cantidad de fichas rojas se adiciona el doble de fichas
azules se descuenta el cuadrado de las fichas amarillas, si Andrés llego 3 veces
en primer lugar, 4 veces en el último y 6 en el intermedio ¿qué puntaje obtuvo?
Comprende:
 Leer determinadamente el problema
 ¿Cuantos colores de fichase se reparten?
 ¿Cuántas fichas rojas, azules y amarillas obtuvo Andrés?
 ¿Qué pregunta el problema?
Planea:
 Para hallar el puntaje de Andrés por sus llegadas de primero, calcular el
cubo de la cantidad de fichas rojas.
 Para hallar el puntaje de sus llegadas a segundo lugar, calcular el doble de
la cantidad de fichas azules.
 Para hallar el puntaje que pierde sus llegadas en primer lugar, calcular el
cuadrado 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 punts de fichas amarillas.
 Ejecutar el detalle cada operación
 Simplificar antes deejecutar
 Realizar un dibujo o diagrama
 Dar una respuesta completa
 Hallar el mismo resultado deotra manera
 Verificar por apreciación quela respuesta es
correcta
Resuelve
 Por tres fichas rojas: 3 = 27 puntos
 Por seis fichas azules:6x2 =12 puntos
 Por 4 fichas amarillas: 4 =16 puntos
 Para obtener el puntaje final de Andrés, sumar los puntos obtenidos con las
fichas rojas y azules(27+12=39 puntos ) y de este resultado restar los puntos
representados por las fichas amarillas (39 – 16 = 23 puntos)
Revisa
El puntaje que obtuvo Andrés es de 23 puntos.
 Verificar las operaciones y comparar los cálculos con la solución más
lograda
El anterior es un problema típico en clase de matemáticas. Es muy
importante que los estudiantes reflexionen sobre actividades que realizan
para solucionar (meta cognición) y la agrupen según a las etapas que
contengan la estrategia de solución empleada.
Numerosos autores de libros sobre programación, plantean cuatro fases
para elaborar un procedimiento que realice una tarea específica. Estas
fases concuerdan con las operaciones mentales escritas por Polya para
resolver problemas:
 Fases para elaborar un programa de computador.
3
2
1-Analizarel
problema(entender
el problema)
2-Diseñarun
algoritmo(trazarun
plan)
3-Traducir el
algoritmoal lenguaje
de programación
(ejecutarunplan)
4-Depurarel
programa
(revisar)
 Etapas a desarrollar fases de análisis de un problema(entenderlo)
Depurar el
programa
Diseñar un
algoritmo
Traducir el
algoritmo
Analizar el problema
Formular el
problema
Resultados
esperados
Procesos
necesarios
restricciones Datos
disponibles
Algoritmo: es un conjunto de pasos sucesivos y organizados en una
secuencia lógica.
Ejemplo: Diseñar un algoritmo ( pseudocodigo y diagrama de flujo) para hallar
el programa de un triángulo cuya base mide 3cm, la altura 4cm y la hipotenusa 5
cm.
Análisis del problema:
Formular el problema: ya se encuentra claramente planteado.
Resultados esperados: El área de un triángulo rectángulo.
Datos disponibles: Base, Altura, Hipotenusa tipo de triangulo, la incógnita
es el área y todos los valores son constantes, el valor de la hipotenusa se
puede omitir. El estudiante debe preguntarse si sus conocimientos actuales
de matemáticas les permiten resolver este problema, de no ser así debe
plantear una estrategia para obtener los conocimientos requeridos.
Análisis del problema:
Determinar las restricciones:Utilizas las medidas dadas.
Procesosnecesarios:Guardar en variables (base altura)
Los valores de base y altura; Guardar una constante (DIV) el divisor 2;
aplicar la formula BASE*ALTURA/DIV y guardar el resultado en variable
AREA; comunicar el resultado (AREA).
Algoritmo en pseudocodigo:
Paso 1: inicio
Paso 2: asignar el numero 2 a la constante ¨div¨
Paso3:asignar el número 3 a la constante ¨base¨
Paso 4: asignar el numero 4 a la constante ¨altura¨
Paso 5: guardar en la variable área el resultado
base*altura/div
Paso 6: imprimir el valor de la variable área
Paso 7: final
 Algoritmo en diagrama de flujo
Diagrama de flujo para hallar el área de un triangulo
Asignar valores a la constante DIV,BASE y ALTURA
LTURA
Calcula el AREA y almacena en la
variable
AREA
Imprime el valor almacenando en la variable AREA
inicio
DIV=2
BASE=3
ALTURA=4
AREA=BASE*ALTURA/DIV
AREA
Final
Consideremos el algoritmo para hallar un número
mayor de dos números enteros positivos dados
Obsérvese que no se especifica cuáles son
los números, pero si establece claramente
una restricción: deben ser enteros positivos
Ejemplo: Un procedimiento que
realizamos varias veces
1-. Tomar la crema dental
2-. Destapar la crema dental
3-. Tomar el cepillo de dientes
4-. Aplicar la crea dental al cepillo
5-. Tapar la crema dental
6-. Abrir la llave del lavamanos
7-. Remojar el cepillo con la crema dental
8-. Cerrar la llave del lavamanos
9-. Frotar los dientes con el cepillo
10-. Abrir la llave del lavamanos
11-. Enjuagarsela boca
12-. Enjuagar el cepillo
13-. Cerrar la llave del lavamanos
14-secarsela cara y las manos con una toalla
Consiste en lavarnos
los dientes
Veamos las formas de
expresar esto con un
algoritmo
Ejemplo: El ejemplo de cambiar una bombilla (foco)fundida es uno
de los más utilizados por su sencillezde mostrar los pasos de un
algoritmo
Los pasos de un algoritmo para cambiar una bombilla:
1-. Ubicar una escalera debajo de la bombilla fundida.
2-. Tomar una bombilla nueva
3-. Subir por la escalera
4-. Girar la bombilla fundida hasta la izquierda hasta soltarla
5-. Enroscar la bombilla nueva en la plataforma hasta apretarla
6-. Bajar de la escalera
FIN
En términos generales un algoritmo debe ser:
 Realizable:elproceso de algoritmo debe terminar después de una
cantidad finita de pasos, sedice que un algoritmo es inaplicable cuando
se ejecuta un conjunto de pasos iniciales y el proceso resulta infinito o
durante la ejecución se encuentra con un obstáculo insuperable sin
arrojar un resultado
 Comprensible: debeser claro lo que sehace de forma que se ejecuten
los pasos (ser humano o maquina) sepa que, como y cuando hacerlo,
debe existir un proceso quedesarrolle el proceso de ejecución.
 Precisión: el de ejecución de las instrucciones debe de estar
perfectamente indicados, el resultado debe ser el mismo de siempre,la
precisión implica determinismo.
Presentación de algoritmo
Los algoritmos se pueden expresar de muchas maneras pero en esta guía
se tratan de solo dos formas pseudocodigo y diagrama de flujo
Pseudocodigo: la secuencia de instrucciones se representa por medio de
fotos o proposiciones, mientras que en un diagrama de flujo se representan
por medios gráficos
Ejemplo:
 Elaborar un algoritmo para calcular el área de cualquier triangulo rectángulo
y representa el resultado en la pantalla
Pseudocodigo para calcular el área de cualquier triangulo rectángulo:
Paso 1: Inicio
Paso 2: Asignar el numero 2 a la constante ¨DIV¨
Paso 3: Conocer la base del triángulo guardar en la variable ¨Base¨
Paso 4: Conocer la variable del triángulo y guardar en el variable ¨Altura¨
Paso 5: Guardar en la variable ¨Área¨ el valor de multiplicar base por ¨Altura¨
Paso 6: Guardar en la variable ¨Área¨ el valor de dividir are entre ¨DIV¨
Paso 7: Reportar el valor de la variable ¨Área¨
Paso 8: Final
El pseudocodigo esta compuesto por proposiciones informales en español
que permiten expresar detalladamente las instrucciones quellevan un estado
inicial problema hasta un resultado deseado (solución) por lo regular los
algoritmos se escriben por refinamiento:se ecribe una primera version que
luego se descompone en varios subproblemas(elnumero dependede la
complejeidad del problema) independientes entre si
Simbologia de diagramas de flujo : La estandarizacion de los
simbolos para la elaboracion de diagramas de flujo tardo varios años. Con el
fin de evitar la utilizacion de simbolos diferentes para representar procesos
iguales.
 El diagrama de flujo es una herramienta grafica valiosa para la
representacion esquematica de la secuencia de instrucciones de un
algoritmo o de los pasos de un proceso.
Reglas para la
elaboración de
diagramas de flujo
Cuando el algoritmo
se deseaexpresar
en forma de
diagrama de flujo, se
debentener en
cuenta algunas
reglas principios
básicos para su
elaboración
Poner un
encabezado que
incluya un título que
identifique la función
del algoritmo;
El nombre del autor
La fecha de
elaboración
Solo se pueden
utilizar símbolos
estándar (ISO
5807)
Los diagramas deben
se deben dibujar de
arriba hacia abajo y
de izquierda a
derecha
La ejecucióndel
programa se
empieza por la
parte superiordel
diagrama
Los símbolos
¨inicio¨ y ¨final¨
debenaparecer
solo una vez
La dirección de flujo se
debe representar por
medio de flechas
(líneas de flujo)
Las bifurcaciones y
ciclos se deben dibujar
procurando cierta
simetría
Cada rombo de
decisión debe tener al
menos dos líneas de
salida (una para sí otra
para no)
Las acciones y
decisiones se deben
describir utilizando el
mínimo de palabras
posibles; sin que
resulten confusas o
poco claras
Si el diagrama se
vuelve complejo y
confuso es mejor utilizar
los símbolos concretos
para reducir las líneas
de flujo
Todo diagrama debe
ser claro, ordenado y
fácil de recorrer
 El diagrama debe probarlo
dividiéndolo con datos iniciales
simples (prueba de escritorio)
SOLUCIONAR PROBLEMAS POR MEDIO DE ALGORITMOS

Contenu connexe

Tendances

Desarrollo de lógica algorítmica
Desarrollo de lógica algorítmicaDesarrollo de lógica algorítmica
Desarrollo de lógica algorítmicaOmar B.
 
Fundamentos básicos de algoritmos (1)
Fundamentos básicos de algoritmos (1)Fundamentos básicos de algoritmos (1)
Fundamentos básicos de algoritmos (1)Karlos Valladares
 
Solucionar problemas por_medio_de_algoritmos
Solucionar problemas por_medio_de_algoritmosSolucionar problemas por_medio_de_algoritmos
Solucionar problemas por_medio_de_algoritmosEspitiaGiancarlo
 
Tema 4 -_introduccion_a_razonamiento_algoritmico
Tema 4 -_introduccion_a_razonamiento_algoritmicoTema 4 -_introduccion_a_razonamiento_algoritmico
Tema 4 -_introduccion_a_razonamiento_algoritmicoLincoln School
 
Guia de aprendizaje VS2005-2010
Guia de aprendizaje VS2005-2010Guia de aprendizaje VS2005-2010
Guia de aprendizaje VS2005-2010Duvan Aguilera
 
Diagramas De Flujo
Diagramas De FlujoDiagramas De Flujo
Diagramas De Flujocarlospaul
 
Tutorial Definición de algoritmo
Tutorial Definición de algoritmo Tutorial Definición de algoritmo
Tutorial Definición de algoritmo Michele André
 
Centro de estudios_tecnologicos_industril_y_de_servicios_no(2)
Centro de estudios_tecnologicos_industril_y_de_servicios_no(2)Centro de estudios_tecnologicos_industril_y_de_servicios_no(2)
Centro de estudios_tecnologicos_industril_y_de_servicios_no(2)ArmandoC42
 
Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosmarigelcontreras
 
Introducción a la programación
Introducción a la programaciónIntroducción a la programación
Introducción a la programaciónJeckson Loza
 
Hoja de trabajo 7,8,9,10 etc
Hoja de trabajo 7,8,9,10 etcHoja de trabajo 7,8,9,10 etc
Hoja de trabajo 7,8,9,10 etcaradeni
 

Tendances (20)

Desarrollo de lógica algorítmica
Desarrollo de lógica algorítmicaDesarrollo de lógica algorítmica
Desarrollo de lógica algorítmica
 
Fundamentos básicos de algoritmos (1)
Fundamentos básicos de algoritmos (1)Fundamentos básicos de algoritmos (1)
Fundamentos básicos de algoritmos (1)
 
Algoritmos y diagramas de flujo
Algoritmos y diagramas de flujoAlgoritmos y diagramas de flujo
Algoritmos y diagramas de flujo
 
Solucionar problemas por_medio_de_algoritmos
Solucionar problemas por_medio_de_algoritmosSolucionar problemas por_medio_de_algoritmos
Solucionar problemas por_medio_de_algoritmos
 
Tema 4 -_introduccion_a_razonamiento_algoritmico
Tema 4 -_introduccion_a_razonamiento_algoritmicoTema 4 -_introduccion_a_razonamiento_algoritmico
Tema 4 -_introduccion_a_razonamiento_algoritmico
 
Guia de aprendizaje VS2005-2010
Guia de aprendizaje VS2005-2010Guia de aprendizaje VS2005-2010
Guia de aprendizaje VS2005-2010
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
01 presentación - módulo n°1 • algoritmos
01 presentación - módulo n°1 • algoritmos01 presentación - módulo n°1 • algoritmos
01 presentación - módulo n°1 • algoritmos
 
Algoritmos y programas ing civil
Algoritmos y programas ing civil Algoritmos y programas ing civil
Algoritmos y programas ing civil
 
Computacion 1 as09001
Computacion 1 as09001Computacion 1 as09001
Computacion 1 as09001
 
Diagramas De Flujo
Diagramas De FlujoDiagramas De Flujo
Diagramas De Flujo
 
Algoritmos secuenciales
Algoritmos secuencialesAlgoritmos secuenciales
Algoritmos secuenciales
 
Tutorial Definición de algoritmo
Tutorial Definición de algoritmo Tutorial Definición de algoritmo
Tutorial Definición de algoritmo
 
Tipos de algoritmos
Tipos de algoritmosTipos de algoritmos
Tipos de algoritmos
 
Centro de estudios_tecnologicos_industril_y_de_servicios_no(2)
Centro de estudios_tecnologicos_industril_y_de_servicios_no(2)Centro de estudios_tecnologicos_industril_y_de_servicios_no(2)
Centro de estudios_tecnologicos_industril_y_de_servicios_no(2)
 
Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestos
 
Introducción a la programación
Introducción a la programaciónIntroducción a la programación
Introducción a la programación
 
Elemento3
Elemento3Elemento3
Elemento3
 
Diagramas de flujo
Diagramas de flujoDiagramas de flujo
Diagramas de flujo
 
Hoja de trabajo 7,8,9,10 etc
Hoja de trabajo 7,8,9,10 etcHoja de trabajo 7,8,9,10 etc
Hoja de trabajo 7,8,9,10 etc
 

Similaire à SOLUCIONAR PROBLEMAS POR MEDIO DE ALGORITMOS

Introducción a la Programación
Introducción a la ProgramaciónIntroducción a la Programación
Introducción a la ProgramaciónJeckson Loza
 
Solucionar problemas-por-medio-de-algoritmo
Solucionar problemas-por-medio-de-algoritmoSolucionar problemas-por-medio-de-algoritmo
Solucionar problemas-por-medio-de-algoritmoEspitiaGiancarlo
 
Cuestionario
CuestionarioCuestionario
Cuestionariodvd2899
 
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...Deisy Pestana
 
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...Deisy Pestana
 
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...Deisy Pestana
 
Algoritmos taller 1 vanessa berrio, camilo rodriguez, karen martínez
Algoritmos taller 1   vanessa berrio, camilo rodriguez, karen martínezAlgoritmos taller 1   vanessa berrio, camilo rodriguez, karen martínez
Algoritmos taller 1 vanessa berrio, camilo rodriguez, karen martínezIisa Berriio
 
Cuestionario del video_2
Cuestionario del video_2Cuestionario del video_2
Cuestionario del video_2Marthaa Hdz
 
Cuestionario del video_2
Cuestionario del video_2Cuestionario del video_2
Cuestionario del video_2Marthaa Hdz
 
Desarrollo de un programa.
Desarrollo de un programa.Desarrollo de un programa.
Desarrollo de un programa.Sam Arr
 

Similaire à SOLUCIONAR PROBLEMAS POR MEDIO DE ALGORITMOS (20)

Tarea programacion 1
Tarea programacion 1Tarea programacion 1
Tarea programacion 1
 
Introducción a la Programación
Introducción a la ProgramaciónIntroducción a la Programación
Introducción a la Programación
 
Solucionar problemas-por-medio-de-algoritmo
Solucionar problemas-por-medio-de-algoritmoSolucionar problemas-por-medio-de-algoritmo
Solucionar problemas-por-medio-de-algoritmo
 
Tarea de word
Tarea de wordTarea de word
Tarea de word
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Preguntas correctas
Preguntas correctasPreguntas correctas
Preguntas correctas
 
Cuestionario
CuestionarioCuestionario
Cuestionario
 
preguntas y respuestas
preguntas y respuestas preguntas y respuestas
preguntas y respuestas
 
Tavito preguntas de_ayer
Tavito preguntas de_ayerTavito preguntas de_ayer
Tavito preguntas de_ayer
 
Cuestionario video
Cuestionario videoCuestionario video
Cuestionario video
 
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...
 
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...
 
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...Algoritmos taller 1   vanessa berrio, camilo rodriguez, yuranis bustamante, k...
Algoritmos taller 1 vanessa berrio, camilo rodriguez, yuranis bustamante, k...
 
Algoritmos taller 1 vanessa berrio, camilo rodriguez, karen martínez
Algoritmos taller 1   vanessa berrio, camilo rodriguez, karen martínezAlgoritmos taller 1   vanessa berrio, camilo rodriguez, karen martínez
Algoritmos taller 1 vanessa berrio, camilo rodriguez, karen martínez
 
Christian hernandez castro2
Christian hernandez castro2Christian hernandez castro2
Christian hernandez castro2
 
Cuestionario del video_2
Cuestionario del video_2Cuestionario del video_2
Cuestionario del video_2
 
Cuestionario del video_2
Cuestionario del video_2Cuestionario del video_2
Cuestionario del video_2
 
Desarrollo de un programa.
Desarrollo de un programa.Desarrollo de un programa.
Desarrollo de un programa.
 

Plus de KatherinBarrios17 (20)

DREMWEAVER
DREMWEAVERDREMWEAVER
DREMWEAVER
 
TEORIA DEL COLOR
TEORIA DEL COLORTEORIA DEL COLOR
TEORIA DEL COLOR
 
BUNNY RECOMMENDATION WEB
BUNNY RECOMMENDATION WEBBUNNY RECOMMENDATION WEB
BUNNY RECOMMENDATION WEB
 
TOPOLICAS DE LA RED
TOPOLICAS DE LA REDTOPOLICAS DE LA RED
TOPOLICAS DE LA RED
 
ELEMENTOS BASICOS WEB
ELEMENTOS BASICOS WEBELEMENTOS BASICOS WEB
ELEMENTOS BASICOS WEB
 
TEORIA DEL COLOR
TEORIA DEL COLORTEORIA DEL COLOR
TEORIA DEL COLOR
 
CAPITULO 14 ALICE
CAPITULO 14 ALICECAPITULO 14 ALICE
CAPITULO 14 ALICE
 
CAPITULO 13 ALICE
CAPITULO 13 ALICECAPITULO 13 ALICE
CAPITULO 13 ALICE
 
CAPITULO 12 ALICE
CAPITULO 12 ALICECAPITULO 12 ALICE
CAPITULO 12 ALICE
 
CAPITULO 11 ALICE
CAPITULO 11 ALICECAPITULO 11 ALICE
CAPITULO 11 ALICE
 
CAPITULO 10 ALICE
CAPITULO 10 ALICECAPITULO 10 ALICE
CAPITULO 10 ALICE
 
CAPITULO 9 ALICE
CAPITULO 9 ALICECAPITULO 9 ALICE
CAPITULO 9 ALICE
 
CAPITULO 8 ALICE
CAPITULO 8 ALICECAPITULO 8 ALICE
CAPITULO 8 ALICE
 
CAPITULO 7 ALICE
CAPITULO 7 ALICECAPITULO 7 ALICE
CAPITULO 7 ALICE
 
CAPITULO 6 ALICE
CAPITULO 6 ALICECAPITULO 6 ALICE
CAPITULO 6 ALICE
 
CAPITULO 5 ALICE
CAPITULO 5 ALICECAPITULO 5 ALICE
CAPITULO 5 ALICE
 
CAPITULO 4 ALICE
CAPITULO 4 ALICECAPITULO 4 ALICE
CAPITULO 4 ALICE
 
CAPITULO 3 ALICE
CAPITULO 3 ALICECAPITULO 3 ALICE
CAPITULO 3 ALICE
 
CAPITULO 2 ALICE
CAPITULO 2 ALICECAPITULO 2 ALICE
CAPITULO 2 ALICE
 
CAPITULO 1 ALICE
CAPITULO 1 ALICECAPITULO 1 ALICE
CAPITULO 1 ALICE
 

Dernier

proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñotapirjackluis
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioELIASAURELIOCHAVEZCA1
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxlclcarmen
 
La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...JonathanCovena1
 
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdf
Programacion Anual Matemática5    MPG 2024  Ccesa007.pdfProgramacion Anual Matemática5    MPG 2024  Ccesa007.pdf
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfMaritzaRetamozoVera
 
Imperialismo informal en Europa y el imperio
Imperialismo informal en Europa y el imperioImperialismo informal en Europa y el imperio
Imperialismo informal en Europa y el imperiomiralbaipiales2016
 
Cuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfCuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfNancyLoaa
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO   .pptxINSTRUCCION PREPARATORIA DE TIRO   .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptxdeimerhdz21
 
Qué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativaQué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativaDecaunlz
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAEl Fortí
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dstEphaniiie
 
PIAR v 015. 2024 Plan Individual de ajustes razonables
PIAR v 015. 2024 Plan Individual de ajustes razonablesPIAR v 015. 2024 Plan Individual de ajustes razonables
PIAR v 015. 2024 Plan Individual de ajustes razonablesYanirisBarcelDelaHoz
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Alejandrino Halire Ccahuana
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Lourdes Feria
 
Criterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficiosCriterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficiosJonathanCovena1
 
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VSOCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VSYadi Campos
 

Dernier (20)

Unidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la InvestigaciónUnidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la Investigación
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literario
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
 
La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...
 
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdf
Programacion Anual Matemática5    MPG 2024  Ccesa007.pdfProgramacion Anual Matemática5    MPG 2024  Ccesa007.pdf
Programacion Anual Matemática5 MPG 2024 Ccesa007.pdf
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
 
Imperialismo informal en Europa y el imperio
Imperialismo informal en Europa y el imperioImperialismo informal en Europa y el imperio
Imperialismo informal en Europa y el imperio
 
Cuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfCuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdf
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO   .pptxINSTRUCCION PREPARATORIA DE TIRO   .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptx
 
Qué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativaQué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativa
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes d
 
PIAR v 015. 2024 Plan Individual de ajustes razonables
PIAR v 015. 2024 Plan Individual de ajustes razonablesPIAR v 015. 2024 Plan Individual de ajustes razonables
PIAR v 015. 2024 Plan Individual de ajustes razonables
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
 
Power Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptxPower Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptx
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...
 
Criterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficiosCriterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficios
 
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VSOCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
 

SOLUCIONAR PROBLEMAS POR MEDIO DE ALGORITMOS

  • 1. Hay muchas estrategias para solucionar problemas sin embargo esta guía se enfoca principalmente en estas 2 estrategias: heurística y algorítmica. Según Polya (1957), cuando se resuelven problemas. Intervienen cuatro operaciones mentales: entender un problema, trazar un plan, ejecutar un plan (resolver), revisar. 1. Comprender el problema 2. Hacer el plan  Leer el problema variasveces  Establecer datos del problema  Aclarar lo quese va a resolver (cuál es la pregunta)  Precisar el resultado quese desea lograr  Determinar la incógnita del problema  Organizar la información  Agrupar los datos en categorías  Trazar una figura o diagrama  Escoger y decidir las operaciones a efectuar  Eliminar datos inútiles  Descomponer los problemas en otros más pequeños
  • 2. 3-Ejecutar el plan 4.Analizar solución(revisar) 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 cubo de la cantidad de fichas rojas se adiciona el doble de fichas azules se descuenta el cuadrado de las fichas amarillas, si Andrés llego 3 veces en primer lugar, 4 veces en el último y 6 en el intermedio ¿qué puntaje obtuvo? Comprende:  Leer determinadamente el problema  ¿Cuantos colores de fichase se reparten?  ¿Cuántas fichas rojas, azules y amarillas obtuvo Andrés?  ¿Qué pregunta el problema? Planea:  Para hallar el puntaje de Andrés por sus llegadas de primero, calcular el cubo de la cantidad de fichas rojas.  Para hallar el puntaje de sus llegadas a segundo lugar, calcular el doble de la cantidad de fichas azules.  Para hallar el puntaje que pierde sus llegadas en primer lugar, calcular el cuadrado 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 punts de fichas amarillas.  Ejecutar el detalle cada operación  Simplificar antes deejecutar  Realizar un dibujo o diagrama  Dar una respuesta completa  Hallar el mismo resultado deotra manera  Verificar por apreciación quela respuesta es correcta
  • 3. Resuelve  Por tres fichas rojas: 3 = 27 puntos  Por seis fichas azules:6x2 =12 puntos  Por 4 fichas amarillas: 4 =16 puntos  Para obtener el puntaje final de Andrés, sumar los puntos obtenidos con las fichas rojas y azules(27+12=39 puntos ) y de este resultado restar los puntos representados por las fichas amarillas (39 – 16 = 23 puntos) Revisa El puntaje que obtuvo Andrés es de 23 puntos.  Verificar las operaciones y comparar los cálculos con la solución más lograda El anterior es un problema típico en clase de matemáticas. Es muy importante que los estudiantes reflexionen sobre actividades que realizan para solucionar (meta cognición) y la agrupen según a las etapas que contengan la estrategia de solución empleada. Numerosos autores de libros sobre programación, plantean cuatro fases para elaborar un procedimiento que realice una tarea específica. Estas fases concuerdan con las operaciones mentales escritas por Polya para resolver problemas:  Fases para elaborar un programa de computador. 3 2 1-Analizarel problema(entender el problema) 2-Diseñarun algoritmo(trazarun plan) 3-Traducir el algoritmoal lenguaje de programación (ejecutarunplan) 4-Depurarel programa (revisar)
  • 4.  Etapas a desarrollar fases de análisis de un problema(entenderlo) Depurar el programa Diseñar un algoritmo Traducir el algoritmo Analizar el problema Formular el problema Resultados esperados Procesos necesarios restricciones Datos disponibles
  • 5. Algoritmo: es un conjunto de pasos sucesivos y organizados en una secuencia lógica. Ejemplo: Diseñar un algoritmo ( pseudocodigo y diagrama de flujo) para hallar el programa de un triángulo cuya base mide 3cm, la altura 4cm y la hipotenusa 5 cm. Análisis del problema: Formular el problema: ya se encuentra claramente planteado. Resultados esperados: El área de un triángulo rectángulo. Datos disponibles: Base, Altura, Hipotenusa tipo de triangulo, la incógnita es el área y todos los valores son constantes, el valor de la hipotenusa se puede omitir. El estudiante debe preguntarse si sus conocimientos actuales de matemáticas les permiten resolver este problema, de no ser así debe plantear una estrategia para obtener los conocimientos requeridos. Análisis del problema: Determinar las restricciones:Utilizas las medidas dadas. Procesosnecesarios:Guardar en variables (base altura) Los valores de base y altura; Guardar una constante (DIV) el divisor 2; aplicar la formula BASE*ALTURA/DIV y guardar el resultado en variable AREA; comunicar el resultado (AREA). Algoritmo en pseudocodigo: Paso 1: inicio Paso 2: asignar el numero 2 a la constante ¨div¨ Paso3:asignar el número 3 a la constante ¨base¨ Paso 4: asignar el numero 4 a la constante ¨altura¨
  • 6. Paso 5: guardar en la variable área el resultado base*altura/div Paso 6: imprimir el valor de la variable área Paso 7: final  Algoritmo en diagrama de flujo Diagrama de flujo para hallar el área de un triangulo Asignar valores a la constante DIV,BASE y ALTURA LTURA Calcula el AREA y almacena en la variable AREA Imprime el valor almacenando en la variable AREA inicio DIV=2 BASE=3 ALTURA=4 AREA=BASE*ALTURA/DIV AREA Final
  • 7. Consideremos el algoritmo para hallar un número mayor de dos números enteros positivos dados Obsérvese que no se especifica cuáles son los números, pero si establece claramente una restricción: deben ser enteros positivos Ejemplo: Un procedimiento que realizamos varias veces
  • 8. 1-. Tomar la crema dental 2-. Destapar la crema dental 3-. Tomar el cepillo de dientes 4-. Aplicar la crea dental al cepillo 5-. Tapar la crema dental 6-. Abrir la llave del lavamanos 7-. Remojar el cepillo con la crema dental 8-. Cerrar la llave del lavamanos 9-. Frotar los dientes con el cepillo 10-. Abrir la llave del lavamanos 11-. Enjuagarsela boca 12-. Enjuagar el cepillo 13-. Cerrar la llave del lavamanos 14-secarsela cara y las manos con una toalla Consiste en lavarnos los dientes Veamos las formas de expresar esto con un algoritmo
  • 9. Ejemplo: El ejemplo de cambiar una bombilla (foco)fundida es uno de los más utilizados por su sencillezde mostrar los pasos de un algoritmo Los pasos de un algoritmo para cambiar una bombilla: 1-. Ubicar una escalera debajo de la bombilla fundida. 2-. Tomar una bombilla nueva 3-. Subir por la escalera 4-. Girar la bombilla fundida hasta la izquierda hasta soltarla 5-. Enroscar la bombilla nueva en la plataforma hasta apretarla 6-. Bajar de la escalera FIN En términos generales un algoritmo debe ser:  Realizable:elproceso de algoritmo debe terminar después de una cantidad finita de pasos, sedice que un algoritmo es inaplicable cuando se ejecuta un conjunto de pasos iniciales y el proceso resulta infinito o durante la ejecución se encuentra con un obstáculo insuperable sin arrojar un resultado  Comprensible: debeser claro lo que sehace de forma que se ejecuten los pasos (ser humano o maquina) sepa que, como y cuando hacerlo, debe existir un proceso quedesarrolle el proceso de ejecución.  Precisión: el de ejecución de las instrucciones debe de estar perfectamente indicados, el resultado debe ser el mismo de siempre,la precisión implica determinismo.
  • 10. Presentación de algoritmo Los algoritmos se pueden expresar de muchas maneras pero en esta guía se tratan de solo dos formas pseudocodigo y diagrama de flujo Pseudocodigo: la secuencia de instrucciones se representa por medio de fotos o proposiciones, mientras que en un diagrama de flujo se representan por medios gráficos Ejemplo:  Elaborar un algoritmo para calcular el área de cualquier triangulo rectángulo y representa el resultado en la pantalla Pseudocodigo para calcular el área de cualquier triangulo rectángulo: Paso 1: Inicio Paso 2: Asignar el numero 2 a la constante ¨DIV¨ Paso 3: Conocer la base del triángulo guardar en la variable ¨Base¨ Paso 4: Conocer la variable del triángulo y guardar en el variable ¨Altura¨ Paso 5: Guardar en la variable ¨Área¨ el valor de multiplicar base por ¨Altura¨ Paso 6: Guardar en la variable ¨Área¨ el valor de dividir are entre ¨DIV¨ Paso 7: Reportar el valor de la variable ¨Área¨ Paso 8: Final
  • 11. El pseudocodigo esta compuesto por proposiciones informales en español que permiten expresar detalladamente las instrucciones quellevan un estado inicial problema hasta un resultado deseado (solución) por lo regular los algoritmos se escriben por refinamiento:se ecribe una primera version que luego se descompone en varios subproblemas(elnumero dependede la complejeidad del problema) independientes entre si Simbologia de diagramas de flujo : La estandarizacion de los simbolos para la elaboracion de diagramas de flujo tardo varios años. Con el fin de evitar la utilizacion de simbolos diferentes para representar procesos iguales.
  • 12.
  • 13.  El diagrama de flujo es una herramienta grafica valiosa para la representacion esquematica de la secuencia de instrucciones de un algoritmo o de los pasos de un proceso. Reglas para la elaboración de diagramas de flujo
  • 14. Cuando el algoritmo se deseaexpresar en forma de diagrama de flujo, se debentener en cuenta algunas reglas principios básicos para su elaboración Poner un encabezado que incluya un título que identifique la función del algoritmo; El nombre del autor La fecha de elaboración Solo se pueden utilizar símbolos estándar (ISO 5807) Los diagramas deben se deben dibujar de arriba hacia abajo y de izquierda a derecha
  • 15. La ejecucióndel programa se empieza por la parte superiordel diagrama Los símbolos ¨inicio¨ y ¨final¨ debenaparecer solo una vez La dirección de flujo se debe representar por medio de flechas (líneas de flujo) Las bifurcaciones y ciclos se deben dibujar procurando cierta simetría Cada rombo de decisión debe tener al menos dos líneas de salida (una para sí otra para no)
  • 16. Las acciones y decisiones se deben describir utilizando el mínimo de palabras posibles; sin que resulten confusas o poco claras Si el diagrama se vuelve complejo y confuso es mejor utilizar los símbolos concretos para reducir las líneas de flujo Todo diagrama debe ser claro, ordenado y fácil de recorrer  El diagrama debe probarlo dividiéndolo con datos iniciales simples (prueba de escritorio)