ALGORITMOS

DOCENTE: SILVIA RODRIGUEZ AGUIRRE

DEFINICION :

Un algoritmo es un método o conjunto de reglas

(sin ambigüedades) que se aplican paso a paso

en forma ordenada para solucionar un problema.

Características de un Algoritmo:

• Debe ser preciso: es decir debe indicar el orden exacto de

realización de cada etapa, evitando acciones innecesarias.

• Debe estar definido: significa que si se ejecuta un algoritmo 2 o

más veces, con los mismos valores iniciales, se debe obtener el

mismo resultado todas las veces.

• Debe ser finito: esto significa que si se sigue un algoritmo, se debe

terminar en algún momento, es decir, debe tener un número finito

de pasos.

• Debe tener un único punto de entrada o inicio y uno de salida o fin.

• Todas las etapas o pasos a seguir son ejecutables.

• Deben ser NO AMBIGUOS.

• Las etapas en la resolución de problemas usando como

herramienta la computadora son:

• Análisis del Problema.

• Diseño de un algoritmo.

• Elaboración de un programa para computadora.

1. Análisis del Problema:

• Exige la lectura previa del problema, las veces que sean

necesarias, a fin de tener una idea general de lo que se

solicita.

• El problema debe ser definido y comprendido claramente.

Se debe definir cuales son las entradas que se requieren

y las salidas que se desean obtener.

2. Diseño de un Algoritmo:

• Un algoritmo es un método o conjunto de reglas (sin

ambigüedades) que se aplican paso a paso en forma

ordenada para solucionar un problema.

• De manera general, en un algoritmo se deben definir

claramente las siguientes partes:

Inicialización de variables.

Entrada de datos.

Procesos a seguir.

Salida de resultados.

• Para expresar un algoritmo hay que realizar una

descripción paso a paso, en lenguaje natural, de los

pasos a seguir.

• Otro aspecto es el método elegido para representar los

algoritmos:

Diagramas de Flujo

Pseudocódigo

Diagramas Estructurado (N-S).

Flujo de Informacion

Proceso

(Programa)

Información

Datos

(Variables Salida)(Variables Entrada)

Información

Datos

ELABORACIÓN DE ALGORITMOS

A continuación se trata de mostrar, con un ejemplo, la

forma cómo se debe pensar al plantear la solución del

problema, aunque se debe tener en cuenta que pueden

existir muchas formas de solucionar un problema.

Ejemplo:

Escribir un programa que lea 2 números y que se calcule

e imprima:

• Las operaciones básicas.

Solución:

• Según el enunciado del problema, se desea leer o

ingresar 2 números y luego calculas algunos datos.

• El ingreso de números se hace uno por uno.

• Calcular cada operación básica por separado.

Escribir un programa que lea dos números, calcule y reporte las 4 operaciones básicas:

• Suma

• Resta

• Multiplicación y

• División.

Ejemplo : Inicio

Var : N1, N2 , S , R, M, D

Leer : N1, N2

S = N1 + N2

R = N1 - N2

Fin

M = N1 * N2

D = N1 / N2

Escribir : S, R, M, D

Ejemplo : Inicio

Var : N1, N2 , S , R, M,

D

Leer : N1, N2

S = N1 + N2

R = N1 - N2

Fin

M = N1 * N2

D = N1 / N2

Escribir : S, R, M, D

Proceso

(Programa)

Datos de

entrada

(Variables Salida)(Variables Entrada)

Datos de

salida

Ejercicios :

1. Leer la base y altura de un triangulo. Calcular su área.

2. Leer el lado de un cuadrado y calcular su área y su perímetro.

3. Programa que lee tres notas de un alumno y calcular el promedio de

sus notas.

4. Leer una cantidad expresada en soles y transformarla a su

equivalente en dólares y en Euros (Tipo de cambio 1 dólar = 3.15

soles, 1 Euro = 1.12 dólar).

5. La Facultad de Ingeniería de la UNT tiene: X alumnos en Ingeniería

de Minas, Y alumnos en Ingeniería Civil y Z alumnos en Ingeniería de

Materiales. Indicar el porcentaje de alumnos de cada escuela en la

Facultad de Ingeniería.

6. A un empleado público le corresponde un sueldo bruto mensual de X

soles, de lo cual se le descuenta el 5 % por AFP, el 12 % por CTS y

el 9% por ESSALUD. Cuánto recibe como sueldo neto? (sueldo neto

= sueldo bruto – descuentos)

Estructura en javaimport java.io.*;

public class Ejercicio1

{ public static void main (String [ ] args)throws IOException

{ BufferedReader br=new BufferedReader (new InputStreamReader(System.in));

int b,h;

double A;

System.out.println ("Ingrese base del triangulo");

b = Integer.parseInt (br.readLine ());

System.out.println ("Ingrese altura del triangulo");

h = Integer.parseInt (br.readLine ());

A= (b*h)/2;

System.out.println (“ El área del triangulo es : “ + A);

}

}

silviaana.ra@gmail.com