Tipos de algoritmos
-
Upload
ing-cesar-gutierrez -
Category
Engineering
-
view
453 -
download
0
description
Transcript of Tipos de algoritmos
TIPOS DE ALGORITMOS
ING. CÉSAR AUGUSTO GUTIÉRREZ R.
OBJETIVOS
• Identificar las características de losalgoritmos cuantitativos.
• Reconocer la importancias de losalgoritmos cualitativos para los procesosde la vida cotidiana.
• Aplicar la estructura de los algoritmoscuantitativos para la solución deproblemas informáticos.
Son aquellos en los que se describen o se resuelvenproblemas de la vida cotidiana pero siempre enmarcadas entres estructuras fundamentales que son :
• Secuencias de acciones
• Decisión de acción
• Ciclos de acciones
ALGORITMOS CUALITATIVOS
SECUENCIA DE ACCIÓN
Colocar una nueva orden o una nueva acción después de la últimaque haya colocado.Seguir una secuencia y orden en la ejecución de esas acciones.
Ejercicio:Construir un algoritmo cualitativo para realizar una llamada a unnúmero nuevo vía celular.
Proceso:1. Marcar el número2. Presionar el Botón llamar3. Hablar4. Terminar la llamada5. Guardar número en la lista de contactos
DECISIÓN DE ACCIÓN
Son condiciones que nos permite que podamos decidir cuál es elcamino lógico a seguir para resolver un problemaeficientemente.
Expresar las decisiones de acción usando las palabras
SI
CONDICIÓN
ENTONCES
SINO
CONDICIÓN
FIN SI
Ejercicio:
Mejorar el ejercicio anterior utilizando decisiones de acción
Proceso:
Marcar el númeroSi
Se oyen varios tonos (número ocupado)Entonces
Terminar la llamadaSino
HablarTerminar llamadaGuardar número en la lista de contactos
Fin
CICLO DE ACCIÓN
Son estructuras que nos permiten repetir una o variasacciones una cantidad definida de veces.
Los ciclos de acción usan las palabras:Mientras, Repetir y Para.
Estos bloques establecerán la relación con una condición, elinicio de un conjunto de acciones que se repiten precisamentemientras esa condición lo permita.
La estructuras Mientras y Repetir, deben tener una variableque funcione como finalizador indicando hasta donde llega elbloque de acciones que se deben repetir.
Marcar el númeroSi
Se no se oye tonos (Ocupado)Entonces
Repetir Sino
HablarTerminar llamadaGuardar número en la lista de contactos
Fin
Ejercicio:
Mejorar el ejercicio anterior utilizando ciclos de acción.
Son aquellos en los que se utilizan cálculos numéricos para
definir los pasos del proceso.
De igual forma estos tipos de algoritmos describen tres partes
esenciales:
ALGORITMOS CUANTITATIVOS
Ejemplo:
Diseñe un algoritmo que permita hallar la suma y el promedio de tres números
Haciendo el análisis EPS (Entrada – Proceso – Salida)
InicioEntrada:Número 1, Número 2, Número 3 (Escribir - Leer)Proceso:Sumar los 3 númerosCalcular su Promedio dividiéndolo entre 3Salidas:Suma, Promedio (Mostrar - Imprimir)Fin
ESTRUCTURA DE UN ALGORITMO CUANTITATIVO
Algoritmo
1. INICIO2. N1, N2, N33. DIGITAR N1 N2 N3
LEER N1 N2 N34. Sumar= N1 + N2 + N35. Promediar = Sumar/36. MOSTRAR Sumar, Promediar7. FIN
Notas:
1. El término LEER significa obtener un dato de algún dispositivo de entrada,como el teclado, y almacenarlo en una variable.
2. Una variable es una localización en la memoria que tiene un nombre y cuyocontenido puede cambiar a lo largo de la ejecución de un programa. Así N1,N2 y N3 son variables.
3. El término MOSTRAR O IMPRIMIR significa desplegar el valor de una variableen algún dispositivo de salida, como la pantalla
PRACTICA
En equipo realizar los siguientes ejercicios:
1. Realizar un algoritmo para calcular el área de un circulo.2. Realizar un algoritmo para sacar dinero de un cajero
automático.3. Hacer un algoritmo que calcule el salario neto de un trabajador.
Sabiendo que un trabajador labora de lunes a sábado 8 a 4:00p.m. y que se le paga el día a $15.000 Al empleado se le reducede su salario el 3% de ISSS, el 0.06275% de AFP.
4. Una tienda de ropa ofrece un descuento del 8% sobre el totalde la compra y un cliente desea saber cuanto deberá pagarfinalmente por su compra. Elabore el algoritmo que resuelvaeste problema