ALGORITMO CONCEPTO

Un algoritmo es la expresin de una secuencia precisa de operaciones

que conduce a la resolucin de un problema.
Sistema de reglas que permiten obtener una salida especfica a partir de
una entrada especfica. Cada paso debe estar definido exactamente, de
forma que pueda traducirse a lenguaje de computadora.
Un algoritmo es una serie de pasos organizados que describe el proceso
que se debe seguir, para dar solucin a un problema especfico.
Un algoritmo se puede definir como una secuencia finita de
instrucciones cada una de las cuales tiene un significado claro y puede
ser efectuada con una cantidad finita de esfuerzo en una longitud de
tiempo tambin finito.
Un algoritmo es un conjunto ordenado y finito de operaciones que
permite hallar la solucin de un problema.
Para programar de forma eficaz es necesario aprender a resolver
problemas de una forma sistemtica y rigurosa. Slo se puede llegar a
realizar un buen programa si previamente se ha diseado un algoritmo.

Un algoritmo describe los datos de entrada, el proceso y

los datos de salida.

1. Entrada: Datos que utiliza el algoritmo para su ejecucin.

2. Proceso: Reglas y operaciones del algoritmo para resolver
un problema.
3. Salida: Resultados del proceso.
Un algoritmo debe ser claro y preciso, debe especificar las
acciones a realizar y el orden de realizacin.
Un algoritmo debe tener un nmero finito de pasos y, cada vez
que se realice con los mismos datos de entrada, debe dar el
mismo resultado.

ALGORITMO CARACTERISTICAS
Las caractersticas que debe poseer una secuencia de tareas
para considerarse algoritmo son: precisin, definido y finitud:

Precisin: Debe indicar el orden en el cual debe realizarse

cada uno de los pasos que conducen a la solucin del

problema. El algoritmo debe indicar el orden exacto de

ejecucin de cada tarea.

Definido: Esto implica que el resultado nunca debe cambiar

bajo las mismas condiciones del problema, ste siempre
debe ser el mismo. Si se sigue el algoritmo dos o ms
veces con los mismos datos de entrada, se deben obtener
los mismos datos de salida.

Finitud: No se debe caer en repeticiones de procesos de

manera innecesaria; deber terminar en algn momento.
El algoritmo debe terminar en algn momento y debe usar
una cantidad de recursos finita.

Constantes y variables

Las constantes y las variables son valores almacenados en

una direccin de memoria. El valor almacenado debe tener
un tipo de dato: entero, decimal, carcter, etc. El nombre
que se utiliza para hacer referencia a una constante o una
variable se denomina identificador.

El valor de una constante no cambia durante la ejecucin

de un programa. Por ejemplo pi = 3,1416.
Las variables almacenan los datos utilizados por los
programas. El valor de una variable puede cambiar durante
la ejecucin de un programa.

Identificadores

Representan las variables de un programa e identifican la

direccin de memoria donde se almacena una variable.

El identificador de una variable debe comenzar con una

letra. Despus de la primera letra pueden aparecer ms
letras o nmeros.

Un identificador no puede tener espacios en blanco.

a1 es un identificador vlido
1a no es un identificador vlido
HERRAMIENTAS PARA LA ELABORACIN DE UN ALGORITMO
Existen diferentes mtodos para representar un algoritmo,
los procedimientos ms habituales son:

 Pseudocdigo (herramienta no grfica)

Diagrama de flujo (herramienta grfica)

Pseudocdigo

Un pseudocdigo es una forma de representar un

algoritmo basndose en el lenguaje natural.

El pseudocdigo combina lenguaje coloquial con las

normas gramaticales de los lenguajes de programacin.

Es una herramienta til en las fases de anlisis y diseo de

software.

Pseudocdigo
Elementos bsicos de un algoritmo
Datos de diferente tipo: nmeros reales, enteros,
caracteres, lgicos, etc.
Las instrucciones que los procesan: asignacin,
operaciones aritmticas, lgicas,
Ejemplo de pseudocdigo

Diagramas de flujo

Los Diagramas de flujo son herramientas grficas para

representar algoritmos.

Estn formados por una serie de smbolos, que tienen al

menos una flecha que viene del paso anterior y otra que va
al paso siguiente.

Los smbolos representan distintas acciones:

lectura/escritura, principio, fin, salto, etc.

Smbolos de un diagrama de flujo

Comienzo de bloque:

Fin de bloque:

Proceso: asignaciones, operaciones

Smbolos de un diagrama de flujo

Bifurcacin: representa una decisin. En su interior se

almacena una condicin y dependiendo del resultado de la
evaluacin de la misma se sigue una direccin u otra. Se
utiliza en las estructuras selectiva e iterativas.

Smbolos de un diagrama de flujo

Entrada y salida de datos: Se utiliza para representar la

introduccin de datos de entrada (lectura) y para la
impresin de un resultado (salida).

Smbolos de un diagrama de flujo

Mdulo: la operacin es realizada por un bloque (DF) que

se detalla en otro lugar. No afecta a la codificacin.

Conector: smbolo utilizado para expresar conexin de DF

Lneas de flujo o direccin: Expresa la direccin del flujo

del diagrama.

Reglas para construccin de diagramas de flujo

1. Todo diagrama de flujo debe tener un inicio y un fin.
2. Las lneas utilizadas para indicar la direccin de flujo del
diagrama deben ser rectas, verticales y horizontales. No
deben ser inclinadas y tampoco se deben cruzar.

3. Las lneas utilizadas para indicar la direccin de flujo del

diagrama deben estar conectadas.
4. El diagrama de flujo debe ser construido de arriba hacia
abajo (top-down)
5. La notacin utilizada en el diagrama de flujo debe ser
independiente del lenguaje de programacin. La solucin
presentada en el D. F. Puede escribirse posterior y
fcilmente en cualquier lenguaje de programacin.
6. Es conveniente cuando realizamos una tarea compleja
poner comentarios que expresen o ayuden a entender lo
que hicimos.
7. Si el DF requiere ms de una hoja para su construccin,
debemos utilizar los conectores adecuados y enumerar las
pginas convenientemente.

8. No puede llegar mas de una linea a un smbolo

9. Utilizar slo los bloques siguientes para realizar DF.

Estructura secuencial:

Estructura selectiva

Estructura iterativa: salida en cola (el cuerpo del

bucle se ejecuta al menos una vez)
Proceso iterativo o bucle:
-Cuerpo del bucle: Conjunto de operaciones que se repiten
-Condicin de salida o parada

 Estructura iterativa: salida en cabeza

Ejemplo 1:
algoritmo con estructura secuencial

Problema : leer dos nmeros enteros y escribir la suma.

Ejemplo 2:
algoritmo con estructura sele