BLOQUE 1DISEÑAS Y ELABORAS ALGORITMOS PARA LA SOLUCIÓN DE PROBLEMAS

ALGORITMOS

TEMAS:• PROBLEMA• ALGORITMO• METODOLOGÍA DE

SOLUCIÓN• DIAGRAMAS DE

FLUJO• SOLUCIÓN DE

PROBLEMAS

PROBLEMA• PLANTEAMIENTO DE UNA SITUACIÓN CUYA

RESPUESTA DESCONOCIDA DEBE OBTENERSE A TRAVÉS DE METODOS CIENTÍFICOS.

PARA DELIMITAR UN PROBLEMA ES NECESARIO DAR RESPUESTA A LAS SIGUIENTES PREGUNTAS:

• Identifica la necesidad: El problema en si• Limita la necesidad: mediante

preguntas básicas ¿Cómo? ¿Porqué? ¿Para qué?• Enuncia cuál es el problema:

Construir la frase del problema• Identifica los datos de entrada y

salida• Buscas una metodología: método de

solución• Comprueba

5 3 6 78 5 2 4

9 8 4 2 6 39 1 3 2 6

3 15 7 2 6 9 84 5 9 3 8

1 5 7 28 1 4 7

sudoku

CONCEPTO DE ALGORITMO• ES UNA SUCESION DE PASOS ORDENADOS,

SISTEMATIZADOS Y FINITOS QUE DAN SOLUCIÓN A UN PROBLEMA.

CARACTERISTICAS DE LOS ALGORITMOS:

• FINITUD. Un algoritmo debe terminar en un número finito de pasos• DEFINIBILIDAD. Cada paso debe definirse de modo preciso• ENTRADA. Un algoritmo tiene cero o más entradas.• SALIDA. Un algoritmo tiene una o mas salidas• EFECTIVIDAD. El algoritmo debe ser efectivo.

REPRESENTACION DE LOS ALGORITMOS

• TEXTO NARRATIVOConsiste en escribir paso a paso las acciones

que se deben realizar empleando el lenguaje natural. No es muy recomendable.• DIAGRAMA DE FLUJO

Se representa mediante símbolos• PSEUDOCODIGO

Consiste en usar un lenguaje no formal, para describir la secuencia de acciones que se deben ejecutar.

PROBLEMA. Un negocio realizará una compra de software especializado a través de internet. El precio y los gastos de envío están cotizados en dólares, por lo que se necesita saber el monto de su inversión a pesos mexicanos.SOLUCION: En este ejemplo se desarrolla un algoritmo para efectuar la conversión monetaria de dólares a pesos.

TRES FORMAS DE REPRESENTACION DEL ALGORITMO

Texto narrativo Pseudocódigo Diagrama de flujo

Paso 1: Leer la cantidad de dólares y el tipo de cambio

InicioLeer cantidad, tipodecambioConversión=cantidad * tipodecambioEscribir conversiónFin

Paso 2: Calcular el equivalente en pesos, multiplicando la cantidad de dólares por el tipo de cambio

Paso 3: Escribir el resultado en pesos. FIN

LEERCantidad,

tipodecambio

Conversión=cantidad*tipodecambio

ESCRIBIRConversion

INICIO