ALGORITMOS

¿ERES FELÍZ

?

NOSICAMBIA ALGO

SIGUE HACIENDO

LO QUE HACES

¿QUIERES SER FELIZ?SI

NO

INTRODUCCIÓN

En la vida cotidiana, realizamos una serie de actividades los cuales llevan un proceso y ese proceso está conformado por una serie de pasos para poder obtener

Un resultado deseado

Esas actividades pueden ser tan simples como: subir a un autobús Comer Comprar un Artefacto Atravesar una calle, etc.

alALGORITMO “ CRUZAR LA CALLE”

MIRAR A LA DERECHAMIRAR A LA IZQUIERDASI VIENE UN CARRO

NO CRUZARSI NO

CRUZARFIN

FIN DEL ALGORITMO

ALGORITMO “ CRUZAR LA CALLE”

MIRAR A LA IZQUIERDA

MIRAR A LA DERECHASI NO VIENE UN CARRO

CRUZARSI NO

NO CRUZARFIN

FIN DEL ALGORITMO

VEAMOS UN ALGORITMO PARA CRUZAR LA CALLE

al

¿SE PUEDE COLOCAR LOS MISMOS PASOS EN CUALQUIER ORDEN PARA CONSTRUIR UN

ALGORITMO?ALGORITMO “ CRUZAR LA CALLE”CRUZAR

SI VIENE UN CARROMIRAR A LA DERECHA

SI NOMIRAR A LA IZQUIERDA

FINNO CRUZAR

FIN DEL ALGORITMO

¿QUÉ ES UN ALGORITMO?

Es una secuencia de pasos lógicos y ordenados con los cuales le damos solución a un problema determinado.

Como ejemplo, considere el siguiente algoritmo que encuentra el máximo de tres números a, b y c:

1. grande = a,2. Si b > grande, entonces grande = b,3. Si c > grande, entonces grande = c.

Donde “= “es el operador asignación,

SEGUIMIENTO O RASTREOA continuación veremos la manera en que el algoritmo anterior se ejecuta para algunos valores específicos de a, b y c. Esta simulación se llama seguimiento o rastreo.

Primero suponga que a = 1, b = 5, c = 3

Ahora suponga que a = 6, b = 1, c = 9

características DE UN ALGORITMO

Entrada El algoritmo recibe datos de

entrada.Salida

El algoritmo produce una salida.Precisión

Los pasos se establecen con precisión.

Determinismo Los resultados intermedios de cada paso de ejecución son únicos y están determinados sólo por las entradas y los resultados de los pasos anteriores.

Carácter finito El algoritmo termina; es decir, se detiene después de ejecutar un número finito de instrucciones.

Corrección La salida producida por el algoritmo es correcta; es decir, el algoritmo resuelve el problema sin errores.

Generalidad El algoritmo se aplica a un conjunto de entradas

SEUDOCÓDIGOEs una herramienta utilizada para el diseño de programas que utiliza un lenguaje natural y muestra el orden de ejecución de las sentencias del programa sin ninguna ambigüedad.

VENTAJAS

Precisión, estructura y universalidad.

Ejemplo 1: Elabore un algoritmo para calcular área de un triángulo.

Algoritmo “Area de um triángulo” Escriba “Ingrese la base”: b Escriba “Ingrese la altura”: h Area=(b*h)/2 Retornar Area

Ejemplo 2: Escriba un algoritmo que encuentre el elemento más grande entre a, b y c.

Ingrese el primer número: aIngrese el segundo número: bIngrese el tercer número: cgrande =a

If b > grande then grande =b If c > grande then grande =cRetornar grande

Ejemplo 2: Escriba un algoritmo que encuentre el elemento menor entre a, b y c.

Ingrese el primer número: aIngrese el segundo número: bIngrese el tercer número: cMenor =a

If b < menor then menor=b

If c < menor then menor=cRetornar menor

Ejemplo 3: Dado como dato el sueldo de un trabajador, aplíquele un aumento del 17% si su sueldo es inferior a $ 1000. Imprima en este caso, el nuevo sueldo del trabajador.

Algoritmo “nuevo sueldo”

Ingrese sueldo del trabajador: sueldonuevo_sueldo=sueldoIf nuevo sueldo< 1000 then nuevosueldo=1,17*nuevo_sueldoRetornar nuevo_sueldo

EJERCICIOS:Un sistema de ecuaciones lineales de la forma ax + by =c

dx + ey=f se puede resolver con las siguientes fórmulas: . Elabore un algoritmo que lea los coeficientes ingresados por el usuario y muestre como resultado los valores que adoptaron las incógnitas para el sistema de ecuaciones ingresado.

2. Diseñe un programa que determine si un número es o no es, par positivo. Tenga en cuenta que si N es un número par:

3. El precio de un boleto de viaje redondo en tren se calcula tomando en cuenta el número de kilómetros que se van a recorrer, siendo el precio $60.00 por Km. Este precio puede tener un descuento del 30% si el viaje de regreso se hace después de 7 días del viaje de ida, o si el recorrido supera los 800 Km. Elabore un algoritmo que calcule cuánto se debe pagar por un boleto de tren dando como datos el total de Km recorridos y el número de días entre el viaje de ida y el viaje de vuelta.

4. Realizar un programa que permita calcular el salario de un trabajador ingresando la cantidad de horas trabajadas y la tarifa por hora. Considere que si el trabajador ha superado las 40 horas la tarifa por hora se incrementará en un 50% para las horas extras.

5.- Elabore un algoritmo que permita calcular las raíces reales de un polinomio de segundo grado de la forma ax2 + bx + c =0. Tenga en cuenta que dependiendo del valor del discriminante (D=b2 - 4ac) el sistema puede dar raíces reales (D≥0) o raíces complejas (D<0). El algoritmo debe informar al usuario si el sistema no tiene raíces reales. Además se debe indicar si las raíces reales son iguales (D=0) o diferentes (D>0)

6. Desarrolle un programa que permita determinar el valor de la función (y) para un valor de x ingresado por el usuario.