Tipos de algoritmos

12
TIPOS DE ALGORITMOS ING. CÉSAR AUGUSTO GUTIÉRREZ R.

description

Descripción sobre los algoritmos cualitativos y cuantitativos con sus estructuras, ciclos y un laboratorio practico.

Transcript of Tipos de algoritmos

Page 1: Tipos de algoritmos

TIPOS DE ALGORITMOS

ING. CÉSAR AUGUSTO GUTIÉRREZ R.

Page 2: Tipos de algoritmos

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.

Page 3: Tipos de algoritmos

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

Page 4: Tipos de algoritmos

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

Page 5: Tipos de algoritmos

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

Page 6: Tipos de algoritmos

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

Page 7: Tipos de algoritmos

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.

Page 8: Tipos de algoritmos

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.

Page 9: Tipos de algoritmos

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

Page 10: Tipos de algoritmos

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

Page 11: Tipos de algoritmos

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

Page 12: Tipos de algoritmos

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