Vous êtes sur la page 1sur 14

ALGORITMO

Un algoritmo es un mtodo para resolver un problema, debe presentarse como una


secuencia ordenada de instrucciones que siempre se ejecutan en un tiempo finito y
con una cantidad de esfuerzo tambin finito. En un algoritmo siempre debe haber un
punto de inicio y un punto de terminacin, estos deben ser nicos y deben ser
fcilmente identificables.
CARACTERSTICAS DE UN ALGORITMO
Todo algoritmo debe cumplir las siguientes caractersticas:
Debe ser Preciso; Esto es, debe especificar sin ambigedad el orden en que se deben
ejecutar las instrucciones.
Debe estar Definido; Esto es, cada vez que se ejecute bajo las mismas condiciones,
la secuencia de ejecucin deber ser la misma proporcionndonos el mismo
resultado.
Debe ser Finito; Esto es, siempre que sea adecuado se realizarn un nmero finito
de instrucciones, en un tiempo finito y requiriendo una cantidad finita de esfuerzo.
REPRESENTACIN DE ALGORITMOS
Existen varias maneras de representar algoritmos, una de las ms evidentes es el
lenguaje natural; el relato. Sin embargo el lenguaje natural no siempre es lo
suficientemente preciso. Una segunda opcin es el diagrama de flujo y como tercera
el diagrama de Nassi Schneiderman. Como alternativa final tenemos el
Pseudocdigo.

Pseudocdigo
El pseudocdigo es un forma de representar un algoritmo, mediante sentencias
similares al lenguaje natural, pero con una precisin mayor.
Existen muchas variantes de pseudocdigo, aqu se adoptarn las siguientes normas:
Todos los algoritmos comenzarn con una sentencia algoritmo, Esto es, una lnea con
la palabra clave algoritmo seguida por el nombre del algoritmo. Por ejemplo:
Algoritmo EJEMPLO
Despus de la sentencia algoritmo se declararn las constantes que se requieran en el
programa. La decisin de constantes se identificar con la palabra clave constantes.
Por ejemplo:
Constante PI = 3.1416
Constante UNO = 1
A continuacin aparecer el desarrollo del algoritmo, al cual nombraremos
PRINCIPAL. Dicho desarrollo se encontrar entre las palabras clave inicio y fin. Estas
palabras clave limitarn un bloque de instrucciones siempre que se requieran. Por
ejemplo:
PRINCIPAL
Inicio
.....
Fin

A continuacin de la palabra clave inicio se declaran las variables. En este caso el tipo
de variables se indicar al principio de la lista; separada por un espacio se colocar la
lista de variables, separadas por comas (,). Cada lista incluir solamente variables de
mismo tipo. Ejemplo:
Flotante X, Y, Z
Enteras I, J, K
En cualquier parte del algoritmo podrn colocarse comentarios para hacer
aclaraciones o comentarios relacionados con la instruccin u operacin que faciliten
la interpretacin. Los comentarios aparecern encerrados entre /*y*/. Ejemplo:
A = X * B Este es un comentario (El apostrofe denota un comentario)

Diagrama de Flujo

El diagrama de flujo es un tipo de


algoritmo radicalmente grfico, donde
las expresiones de accin o verbos del
algoritmo se encuentran representadas
por objetos grficos, a saber:

Caractersticas de los Algoritmos


Un algoritmo debe ser preciso e indicar el orden
de realizacin de cada paso.
Un algoritmo debe estar definido. Si se sigue un
algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
Un algoritmo debe ser finito. Si se sigue un
algoritmo se debe terminar en algn momento; o
sea, debe tener un numero finito de pasos.

DATO
Unidad Mnima de Informacin que
por si sola carece de total sentido

3B

INFORMACIN
Conjunto de datos que previamente
clasificados y procesados identifican a un
ente o hecho en particular
Sin Procesar:: Datos
3927588
L.H. Higuera
35
4560

Procesados:: informacin
Cedula = 3927588
Parroquia = L.H. Higuera
Edad = 35
Sueldo = 4560

Calificador o Clasificador
Conjunto de Letras, nmeros y smbolos
especiales que clasifican o identifican al
dato e inclusive otorgan sentido al mismo.
Ejemplos:
Cdula = 3927588
Nombre = Jose Luis
Edad = 12

indica que el Nmero en cuestin es una cdula


Identifica la cadena como un nombre propio
Indica que el numero se refiere a una edad

Identificador
Bsicamente se refiere a un clasificador.
Identifica a un dato en especfico
Direccin
Cdula
Nombre
Edad

Identifica una direccin


indica que el Nmero en cuestin es una cdula
Identifica la cadena como un nombre propio
Indica que el numero se refiere a una edad

VARIABLE

Hablar de variables, constantes,


clasificadores, identificadores es lo mismo

Conjunto de Letras, nmeros y smbolos especiales


que contienen al dato, otorgando o no sentido al
mismo y cuyo valor puede variar en el transcurso
del programa.
Altura = 14.75

CONSTANTE
Conjunto de Letras, nmeros y smbolos
especiales que contienen al dato, otorgando o
no sentido al mismo y cuyo valor no vara en el
transcurso del programa.
Constante Pi = 3.1215926534

N=0
Mientras (N<3)
N = N +1
Salida N
Fin Mientras

N=0
Repetir
N = N +1
Salida N
hasta (N > 3)

Para K = 1 Hasta 3
Salida K
Fin Para

Vous aimerez peut-être aussi