ALGORITMOS

MSc. Ing. David Aranda M.

FUNDAMENTOS DE ALGORITMIA
ORIGEN
En la obra Quitab Al Jabr Al Mugabala (800 y 825) se recoga el
sistema de numeracin hind y el concepto del cero, alcanzando gran
reputacin por el enunciado de las reglas paso a paso para sumar,
restar, multiplicar y dividir nmeros decimales.
Algoritmo proviene del gran matemtico rabe Mohamed Al Kho
Warizmi.

Al Kho Warizmi
Algorismus
Algoritmo
CONCEPTO DE ALGORITMO
Es un conjunto de pasos precisos,
definidos y finitos que conducen a la
solucin de un problema.

Por ejemplo:
El desarrollo de las actividades diarias en nuestra
vida cotidiana, corresponde a un algoritmo.
FUNDAMENTOS DE ALGORITMIA
CONCEPTO DE ALGORITMO
Ms ejemplos:
La realizacin del clculo de la ecuacin de
segundo grado.
La emisin de una nmina de pago de
empleados.
El clculo de promedios de notas de
Estudiantes de la UNCP
Entre otros.
FUNDAMENTOS DE ALGORITMIA
EJEMPLO DE ALGORITMO
Algoritmo para comprar los boleto de entrada al cine.
1. Inicio
2. Seleccionar la pelcula
3. Llegar al lugar de proyeccin de la pelcula
4. Revisar la cartelera
5. Hacer la cola de pago
6. Esperar el turno
7. Solicitar la pelcula
Si la hay
8. Entregar el dinero
9. Esperar por los boletos y la diferencia de pago
10. Retirarse
Si no hay la pelcula
11. Escoger otra pelcula o retirarse
12. Fin
FUNDAMENTOS DE ALGORITMIA
TIPOS DE ALGORITMO
Toda actividad que realiza el ser humano, responde a un algoritmo.
Existen dos tipos de algoritmos:

Algoritmos computacionales.
Algoritmos no computacionales.

Los que se realizan para ser ejecutados por una computadora son llamados algoritmos
computacionales
y los que son ejecutados por el ser humano se denominan algoritmos no computacionales
(como el ejemplo de la compra de boletos del cine).
FUNDAMENTOS DE ALGORITMIA
DE ALGORITMO A PROGRAMA
Cuando un algoritmo deba ser ejecutado por una computadora,
se necesita expresar el algoritmo en instrucciones comprensibles
por la computadora; para esto se utilizan los lenguajes de
programacin.
Al algoritmo expresado en un determinado lenguaje de
programacin, se le denomina programa.
FUNDAMENTOS DE ALGORITMIA
DE ALGORITMO A PROGRAMA
Ejemplo: Algoritmo para resolver la sumatoria de dos Nmeros.
FUNDAMENTOS DE ALGORITMIA
PARTES DE UN ALGORITMO
Todo algoritmo debe obedecer a la estructura bsica de un
sistema, es decir: entrada, proceso y salida.



Donde:
ENTRADA: Corresponde al insumo, a los datos necesarios que requiere el proceso para
ofrecer los resultados esperados.
PROCESO: Pasos necesarios para obtener la solucin del problema o la situacin
planteada.
SALIDA: Resultados arrojados por el proceso como solucin.
FUNDAMENTOS DE ALGORITMIA
PARTES DE UN ALGORITMO
Ejemplo: Algoritmo para resolver la sumatoria de dos Nmeros.

Inicio
Leer A
Leer B
Suma= A + B
Escribir Suma
Fin
FUNDAMENTOS DE ALGORITMIA
PROCESO: Asignar a la variable Suma, el
valor de A ms el valor de B.
ENTRADA: Valores de las variables A y B.
SALIDA: Impresin del valor de la variable Suma,
que contiene la sumatoria de los valores de A y B.
ELEMENTOS PARA CONSTRUIR ALGORITMOS
Comandos
Datos
Variables y
constantes
Operadores
FUNDAMENTOS DE ALGORITMIA
Acciones que debe interpretar y ejecutar el computador. Por
ejemplo: Inicio, Leer, Imprimir,
Es un campo que puede convertirse en informacin. As tenemos:
Numricos (Reales, Enteros), Lgicos, Carcter (Char, String)
Son espacios de memoria creados para contener valores
que de acuerdo a su naturaleza deseen mantenerse
(Constantes) o que puedan variar (Variables).
+ , - , * , / (ARITMTICOS)
> , < , = , >= , <= , <> (DE RELACIN)
and , or , not (LGICOS)
REPRESENTACIN DE UN ALGORITMO
Un algoritmo se puede representar por medio de dos formas:
Pseudocdigo. Diagramas de Flujo.

Inicio
Leer A
Leer B
Suma= A + B
Escribir Suma
Fin
FUNDAMENTOS DE ALGORITMIA
REPRESENTACIN DE UN ALGORITMO
Smbolos usados en un diagrama de flujo:
FUNDAMENTOS DE ALGORITMIA
ESTRUCTURAS BSICAS DE UN ALGORITMO
1. ESTRUCTURA SECUENCIAL:
En esta estructura una accin o instruccin se ejecuta detrs de
otra en orden y secuencia. Estas estructuras contienen
operaciones de Asignacin, Clculo y Acumulacin.
Inicio
Leer A
Leer B
Suma= A + B
Escribir Suma
Fin
FUNDAMENTOS DE ALGORITMIA
ESTRUCTURAS BSICAS DE UN ALGORITMO
2. ESTRUCTURA DE SELECCIN O DECISION:
Se utiliza cuando se requiere tomar decisiones lgicas, la ejecucin
de las instrucciones depender de que se cumplan o no, una o
varias condiciones.
Inicio
Leer Edad
Si (Edad>=18) entonces
Escribir Mayor de Edad
Fin Si
Fin
FUNDAMENTOS DE ALGORITMIA
ESTRUCTURAS BSICAS DE UN ALGORITMO
3. REPETICIN O ITERACIN:
Se utiliza cuando un proceso debe repetirse un nmero determinado o
no de veces, una vez se haya establecido cierta condicin para
finalizar el proceso de repeticin.

Inicio
Mientras (X<=10) hacer
Escribir X
X=X+1
Fin Mientras
Fin
FUNDAMENTOS DE ALGORITMIA
PSEINT
Es una herramienta para
asistir a un estudiante en
sus primeros pasos en
programacin.
Mediante un simple e
intuitivo pseudolenguaje
en espaol
(complementado con un
editor de diagramas de
flujo), le permite centrar
su atencin en los
conceptos
fundamentales de la
algoritmia
computacional.

FUNDAMENTOS DE ALGORITMIA



DEMOSTRACIN DE USO PSEINT
FUNDAMENTOS DE ALGORITMIA
EJERCICIO 1:
Implementar un formulario que pida el nombre despus el apellido,
luego el ruc y finalmente la direccin. Para que muestre por pantalla la
siguiente informacin con los datos ingresados:
+ Nombre:
+ Apellido:
+ Ruc:
+ Direccin:
FUNDAMENTOS DE ALGORITMIA
EJERCICIO 2:
Leer desde teclado el nmero de CDIGO, el NOMBRE y 5
CALIFICACIONES, obtener el promedio. Imprimir la boleta del alumno
con su promedio.
FUNDAMENTOS DE ALGORITMIA
EJERCICIO 3:
Determinar la hipotenusa de un tringulo rectngulo conocidas las
longitudes de sus dos catetos. Desarrolle el algoritmo correspondiente.
FUNDAMENTOS DE ALGORITMIA
EJERCICIO 4:
Disee un algoritmo que determine el monto a pagar por la compra de
cierta cantidad de unidades de un producto.
FUNDAMENTOS DE ALGORITMIA
EJERCICIO 5:
El clculo del pago mensual de un empleado de una empresa se efecta
de la siguiente manera: el sueldo bsico se calcula en base al nmero
total de horas trabajadas basado en una tarifa horaria; al sueldo bsico,
se le aplica una bonificacin del 20% obtenindose el sueldo bruto; al
sueldo bruto, se le aplica un descuento del 10% obtenindose el sueldo
neto. Escriba un programa que calcule e imprima el sueldo bsico, el
sueldo bruto y el sueldo neto de un trabajador.
FUNDAMENTOS DE ALGORITMIA
EJERCICIO 6:
Disee un programa que permita convertir una cantidad dada en metros
a sus equivalentes en centmetros, pulgadas, pies y yardas. Considere
la siguiente informacin:
1 metro = 100 centmetros
1 pie = 12 pulgadas
1 yarda = 3 pies
1 pulgada = 2.54 centmetros
FUNDAMENTOS DE ALGORITMIA
EJERCICIO 7:
Modifique el Ejercicio 2 de tal manera que imprima la condicin del
estudiante: APROBADO o DESAPROBADO.
FUNDAMENTOS DE ALGORITMIA
EJERCICIO 8:
Desarrolle un algoritmo que permita leer dos valores distintos,
determinar cual de los dos valores es el mayor y escribirlo.
FUNDAMENTOS DE ALGORITMIA
EJERCICIO 9:
Desarrolle un algoritmo que permita leer un valor cualquiera N y escriba
si dicho nmero es par o impar.
FUNDAMENTOS DE ALGORITMIA
EJERCICIO 10:
Desarrolle un algoritmo que realice la sumatoria de los nmeros enteros
comprendidos entre el 1 y el 10, es decir, 1 + 2 + 3 + . + 10.
FUNDAMENTOS DE ALGORITMIA
EJERCICIOS PARA EL ESTUDIANTE:
1. Escriba un programa que calcule el rea total y el volumen de un cilindro.
Considere las siguientes frmulas: A = 2r(r+h) y V = rh; siendo A el rea, V el
volumen, r el radio y h la altura.
2. Dbora, Raquel y Sfora aportan cantidades de dinero para formar un capital.
Disee un programa que determine el capital formado y el porcentaje de dicho
capital que aporta cada uno.
3. Disee un algoritmo para repartir una cantidad de dinero a tres personas en
forma proporcional a sus edades. El monto que le corresponde a cada persona
se calcula con la siguiente frmula:
FUNDAMENTOS DE ALGORITMIA
EJERCICIOS PARA EL ESTUDIANTE:
3. Una tienda ha puesto en oferta la venta de un producto ofreciendo un 11% de
descuento sobre el importe de la compra. Disee un algoritmo que determine el
importe de la compra, el importe del descuento y el importe a pagar por la
compra de cierta cantidad de unidades del producto.
4. Desarrolle un algoritmo que realice la sumatoria de los nmeros enteros
mltiplos de 5, comprendidos entre el 1 y el 100, es decir, 5 + 10 + 15 +. +
100. El programa deber imprimir los nmeros en cuestin y finalmente su
sumatoria.
5. Desarrolle un algoritmo que realice la sumatoria de los nmeros enteros pares
comprendidos entre el 1 y el 100, es decir, 2 + 4 + 6 +. + 100. El programa
deber imprimir los nmeros en cuestin y finalmente su sumatoria.
6. Desarrolle un algoritmo que lea los primeros 300 nmeros enteros y determine
cuntos de ellos son impares; al final deber indicar su sumatoria.
FUNDAMENTOS DE ALGORITMIA
EJERCICIOS PARA EL ESTUDIANTE:
7. Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las variables
A, B, y C respectivamente. El algoritmo debe indicar cual es el menor. Asumiendo que
los tres valores introducidos por el teclado son valores distintos.
8. Desarrolle un algoritmo que lea cuatro nmeros diferentes y a continuacin imprima el
mayor de los cuatro nmeros introducidos y tambin el menor de ellos.
9. Realice un algoritmo que determine el pago a realizar por la entrada a un espectculo
donde se pueden comprar slo hasta cuatro entradas, donde al costo de dos entradas
se les descuenta el 10%, al de tres entradas el 15% y a la compra de cuatro tickets se
le descuenta el 20 %.
10. Realice un algoritmo que calcule el monto a pagar por el servicio de estacionamiento,
teniendo en cuenta que por la primera hora de estada se tiene una tarifa de 1000
bolvares y las restantes tienen un costo de 600 bolvares. Se tiene como datos: hora
de entrada, hora de salida, iniciada una hora se contabiliza como hora total.
FUNDAMENTOS DE ALGORITMIA