Algortmica

Definicin de Algoritmo:
Un algoritmo es una lista de operaciones organizadas de forma ordenada y lgica, que tiene
como fin solucionar un problema determinado, sea de informtica, de matemtica o de otras
disciplinas. A su vez refiere a un conjunto de reglas o instrucciones que se siguen para obtener
la solucin de un problema.
Los algoritmos se caracterizan por tener un principio y un fin, por ser preciso, finito, definido,
puede carecer o tener ms de un elemento de entrada, y siempre deben dar un resultado.

Propiedades de los algoritmos:

a) Siempre debe terminar.
b) Debe contener instrucciones concretas, sin ninguna ambigedad.
c) Todos sus pasos deben ser simples y tener un orden definido.
d) Debe funcionar sean cuales sean los datos de entrada.
e) Debe ser eficiente y rpido Hay que Optimizar Para un problema existen mltiples
soluciones, y debemos escoger aquella que consuma menos tiempo y recursos.
f) Es independiente de la mquina y del lenguaje de programacin que se vaya a utilizar. Un
algoritmo puede implementarse (escribirse) en cualquier lenguaje de programacin.

Partes de un Algoritmo:
Todo algoritmo debe obedecer a la estructura bsica de un sistema, es decir: entrada, proceso
y salida.
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.

Caractersticas y elementos para construir un algoritmo:

Las caractersticas fundamentales que debe cumplir un algoritmo son:
PRECISIN: Indica el orden de realizacin de cada paso dentro del proceso.
DEFINICION: Indica la exactitud y consistencia de los pasos descritos en el proceso, si el
algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado.
FINITUD: Indica el nmero razonable de pasos, los cuales deben conllevar a la finalizacin del
proceso y producir un resultado en un tiempo finito.
Al disear un algoritmo se debe tener presente las caractersticas de precisin, definicin y
finitud.

Tipos de algoritmos:
Algoritmo computacional: Refiere al tipo de algoritmo que puede realizarse por medio de
un ordenador. Ejemplo de esto, es la frmula con la cual se obtiene la raz cuadrada de un
valor determinado.
Algoritmo cualitativo: Refiere al tipo de algoritmo que no realiza clculos numricos, ms
bien sigue determinadas instrucciones y pasos descritos a travs de palabras que llevan a la
solucin de un problema. Ejemplo: los pasos con lo cual se ejecuta una actividad fsica, o se
llega a un tesoro escondido.
Algoritmo no computacional: Es del tipo de algoritmo que para ser ejecutado no necesita
de un ordenador. Ejemplo de este refiere a la instalacin de un equipo de sonido.
Algoritmo cuantitativo: Refiere al algoritmo que incluyen clculos numricos al seguir sus
pasos y las instrucciones que le llevarn a resolver determinados problemas. Ejemplo: la
respuesta a una ecuacin de tercer grado.
De acuerdo a su funcin, se pueden encontrar:
Algoritmo de ordenamiento: Refiere a los algoritmos donde todos los elementos que se
ingresan llevan un orden, donde se le asigna un orden lxico y numrico.
Algoritmos de bsqueda: Se baja en encontrar un elemento determinado dentro de una
lista ingresada, el cual deber cumplir ciertas condiciones.
Algoritmo de encaminamiento: Refiere al algoritmo que siguen una serie de pasos que se
mantienen encadenados para llegar a transmitir algo. Estos algoritmos se llegan a dividir en
estticos y adaptivos. Los estticos funcionan de manera mecnica sin cambio alguno. Los
adaptivos presenta determinada capacidad de aprendizaje ante ciertas circunstancias.
De acuerdo a la estrategia que se lleva a cabo para obtener un resultado determinado cabe
destacar:
Algoritmos probabilsticos: Estos no dan respuestas exactas, donde sus respuestas solo
son aproximaciones ante determinados problemas, a su vez las soluciones que obtienen
pueden tanto ser correctas como incorrectas. Estos emplean valores continuos. De estos hay
varios tipos atendiendo a su funcionamiento, como son:
Algoritmo numrico: estos dan una respuesta prxima al problema.
Algoritmo de las Vegas: estos ofrecen una respuesta correcta, y si existe algn fallo en el
clculo lo informa.
Algoritmo de Montecarlo: refieren a los algoritmos que pueden dar respuestas correctas o
con una probabilidad muy baja.
Algoritmo determinista: Este algoritmo es lineal y a la vez predictivo, solo si reconoce sus
entradas y la manera en que proceder.
Algoritmo no determinista: Refiere a los algoritmos que presentan un comportamiento en
forma de rbol.

 Algoritmo cotidiano: es el que se da en la vida comn de las personas, no se aplica en

sistemas informticos ni en nada ajeno al da a da. Muchas de las decisiones que se toman
desde que uno se despierta por la maana pertenecen a este grupo.
Algoritmo voraz: Este algoritmo busca obtener un resultado ptimo y definido de un
problema determinado, para ello elige la solucin ms adecuada.

LENGUAJE ALGORTMICO
Es una serie de smbolos y reglas que se utilizan para describir de manera explcita un proceso,
que servirn de apoyo para describir las soluciones que aqu se plantean. Teniendo en cuenta
la forma en que describen el proceso, existen dos tipos de lenguajes algortmicos:
Grficos: Es la representacin grfica de las operaciones que realiza un algoritmo (diagrama
de flujo).
No Grficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo
(pseudocdigo).
Diagrama de flujo
Se basan en la utilizacin de diversos smbolos para representar operaciones especficas. Se
les llama diagramas de flujo porque los smbolos utilizados se conectan por medio de flechas
para indicar la secuencia de la operacin.

Pseudocodigo
Mezcla de lenguaje de programacin y espaol (o ingls o cualquier otro idioma) que se
emplea, dentro de la programacin estructurada, para realizar el diseo de un programa. En
esencial, el pseudocodigo se puede definir como un lenguaje de especificaciones de
algoritmos.
Es la representacin narrativa de los pasos que debe seguir un algoritmo para dar solucin a
un problema determinado. El pseudocodigo utiliza palabras que indican el proceso a realizar.

Constantes:
Una constante es un dato numrico o alfanumrico que no cambia durante todo el desarrollo
del algoritmo o durante la ejecucin del programa. Es un objeto de valor invariable. Para
expresar una constante se escribe explcitamente su valor.
Tipos de Constantes:
Constantes Numricas (Enteras y Reales)
Constantes Alfanumricas
Constantes Lgicas (Boolenas)
Las constantes pueden ser:
Constantes sin nombre: Es una expresin numrica donde se puede utilizar directamente el
valor.

Constantes con nombre: Se hace una reserva de memoria en la cual se guarda el valor que
ser utilizado como constante.
Ejemplo:
a) PI = 3.1416
b) E = 2.718228
c) Iva = 0.13

Variables:
Son zonas de memoria cuyo contenido cambia durante la fase de procesamiento de
informacin.
Clasificacin de las Variables
Por su contenido:
Variables Numricas: Son aquellas en las cuales se almacenan valores numricos,
positivos o negativos, es decir almacenan nmeros del 0 al 9, signos (+ y -) y el punto
decimal.
Ejemplo:
iva = 0.15 pi = 3.1416 costo = 2500
Variables Lgicas: Son aquellas que solo pueden tener dos valores (cierto o falso) estos
representan el resultado de una comparacin entre otros datos.
Variables Alfanumricas: Est formada por caracteres alfanumricos (letras, nmeros y
caracteres especiales).
Por su uso:
Variables de Trabajo: Variables que reciben el resultado de una operacin matemtica
completa y que se usan normalmente dentro de un programa.
Ejemplo:
Suma = a + b /c
Contadores: Se utilizan para llevar el control del nmero de ocasiones en que se realiza una
operacin o se cumple una condicin. Con los incrementos generalmente de uno en uno.
Acumuladores: Forma que toma una variable y que sirve para llevar la suma acumulativa de
una serie de valores que se van leyendo o calculando progresivamente.