Introduccin a la Algoritmia

Equipo de Profesores del Curso

Conceptos Bsicos de Algoritmia

Unidad 1

Algoritmo

Un algoritmo es un mtodo de solucin de un problema

expresado a travs de un conjunto de pasos,
procedimientos o acciones.

Ejemplos de algoritmo:
Las instrucciones para instalar un equipo de sonido.
Las instrucciones para cambiar una llanta de un
vehculo.
Una receta para preparar un plato de comida.
Las instrucciones para hallar el MCD de dos nmeros.
Las instrucciones para convertir una cantidad en soles a
dlares.

Clasificacin de los algoritmos

Los algoritmos pueden clasificarse en algoritmos

computacionales y algoritmos no computacionales.

Clasificacin
general de los
de algoritmos

Algoritmos
Computacionales

Algoritmos no
Computacionales

Algoritmo no computacional

Un algoritmo no computacional es un algoritmo cuyo nico

ejecutor es un ser humano, no una computadora.

Ejemplos: Las instrucciones para instalar un equipo de sonido.

Las instrucciones para cambiar una llanta de un
vehculo.
Una receta para preparar un plato de comida.

Algoritmo computacional

Un algoritmo computacional es un algoritmo que puede ser

ejecutado por una computadora y por un ser humano.

Ejemplos: Las instrucciones para calcular el rea de un rectngulo

Las instrucciones para hallar el MCD de dos nmeros.
Las instrucciones para convertir una cantidad en soles a
dlares.

Ejemplo de algoritmo
Algoritmo para calcular el IMC (ndice de Masa Corporal) de una
persona
Paso 1 : Obtener peso y estatura
Paso 2 : Calcular imc = peso / (estatura*estatura)
Paso 3 : Mostrar imc
Obtener peso y estatura

Mostrar imc

Programa IMC
protected void actionPerformedBtnProcesar(ActionEvent arg0)
{
double peso, estatura, imc;
peso = Double.parseDouble(txtPeso.getText());
estatura = Double.parseDouble(txtEstatura.getText());
imc = peso / (estatura * estatura);
txtS.setText("IMC : " + imc);
Obtener peso y estatura
}

Mostrar imc

Programa

Un programa es un conjunto de instrucciones expresadas

mediante un lenguaje de programacin como Java, C, C++,
etc. Las instrucciones del programa se obtienen escribiendo
las instrucciones del algoritmo mediante el lenguaje de
programacin elegido.
Problema

Algoritmo

Programa

Etapas de un algoritmo

Todo algoritmo tiene tres etapas claramente diferenciadas:

entrada, proceso y salida.

Entrada
Datos de entrada
o insumos
necesarios para
el proceso

Proceso

Salida
Datos de salida
o resultados
producidos por
el proceso

Etapas de un algoritmo:
entrada-proceso-salida

2 Limones
1 Cuchara de azcar
1 Taza de agua

Base
Altura

Preparacin de
una limonada

Clculo del
rea de
un rectngulo

Limonada

rea

Etapas de un algoritmo

Numero1
Numero2

Soles
Tipo de Cambio

Clculo del MCD

de dos nmeros

Conversin
de soles a
dlares

MCD

Dlares

Variable

Una variable es el nombre asignado a una zona (casilla) de la

memoria RAM durante la ejecucin de un programa con la
finalidad de almacenar un dato o valor.

peso
estatura
imc

Declaracin de variables en Java

Declarar una variable consiste en especificar el tipo de dato y

el nombre de la variable. Para ello se sigue la siguiente regla
de declaracin:
tipo nombre;

Donde tipo puede ser:

double si la variable almacenar un nmero con decimales
int si la variable almacenar un nmero entero

Declaracin de variables en Java

Ejemplo:- Declarar variables para almacenar la edad y el

peso de una persona
edadper
pesoper

Solucin:int edadper;
double pesoper;

Declaracin de variables en Java

Ejemplo:- Declarar variables para almacenar el sueldo bruto,

el descuento y el sueldo neto de un empleado
suelbru
desc
suelnet

Solucin:double suelbru, desc, suelnet;

Declaracin de variables en Java

El nombre de una variable pueden contener una combinacin

de los caracteres que se indican a continuacin, pero en
ningn caso puede comenzar con un dgito.
Caracteres usados en el nombre de una variable:
Letras maysculas o minsculas, tildadas o no tildadas
Dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Smbolos de dlar: $
Smbolos de subrayado: _

El pseducdigo

Es una forma de representar o expresar un algoritmo, antes de

ser convertido en programa de computadora, imitando ciertos
elementos de un lenguaje de programacin.

Algoritmo
(Pseudocdigo)

real b, h, area
entero edad

Programa
(Cdigo Fuente)

double b, h, area;
int edad;

Estructura general de un algoritmo

Inicio
Declaracin de variables
Entrada de datos
Proceso de clculo
Salida de resultados
Fin

Sentencia de asignacin

Una sentencia de asignacin se utiliza para asignar

(almacenar) un valor en una variable. En una sentencia de
asignacin el valor situado a la derecha del signo igual se
almacena en la variable situada a la izquierda.

Una sentencia de asignacin tiene la forma:

variable = expresion

Sentencia de asignacin

Ejemplo:- La siguiente sentencia de asignacin asigna a la

variable num el valor 2.
num = 2
num

Para esto la variable num debe haber sido declarada

previamente

Sentencia de asignacin

Ejemplo:- La siguiente sentencia de asignacin asigna a la

variable area el valor obtenido al multiplicar los valores de las
variables b y h.
area = b*h
b

3.5

2.0

area

7.0