Se denomina algoritmo a un grupo finito de
operaciones organizadas de manera lógica y
ordenada que permite solucionar un
determinado problema. Se trata de una serie
de instrucciones o reglas establecidas que,
por medio de una sucesión de pasos,
permiten arribar a un resultado o solución.
TIPOS Y CLASES.
SEGÚN SU FUNCIÒN.
ALGORITMOS DE ORDENAMIENTO:
secuencian los elementos que ingresan a
partir de un cierto orden, en general,
según un orden numérico o léxico.
ALGORITMOS DE BÚSQUEDA:
al contrario de realizar
operaciones o secuenciar
elementos, se dedica a
encontrar dentro de una lista
que ingresa, uno o varios
elementos en particular que
cumplan con el conjunto de
condiciones dadas.
ALGORITMOS DE ENCAMINAMIENTO:
deciden de qué modo se deberá
transmitir algo que llega, y cómo
seguirá un conjunto de pasos
encadenados. Se dividen
fundamentalmente entre adaptativos y
estáticos, los primeros con cierta
capacidad de aprendizaje y ajuste a la
circunstancia, mientras que los
segundos funcionan mecánicamente,
siempre del mismo modo. Es
importante decir que los algoritmos de
encaminamiento cuentan con una
propia subdivisión, según el camino que
se toma para que la transmisión llegue
de manera efectiva (ejemplos de estos
tipos son: por el camino más corto, de
manera óptima, basado en el flujo,
SEGÚN LA ESTRATEGIA.
ALGORITMOS PROBABILÍSTICOS:
no se puede estar seguro de la
exactitud de la respuesta que
darán. Se agrupan en distintos
subtipos, pero con esa premisa: o
bien presentan soluciones
aproximadas del problema, o bien
presentan soluciones que pueden
ser correctas, pero también
erróneas.
ALGORITMO COTIDIANO:
es el que se da en la vida
común de las personas,
no se aplica en sistemas
informáticos ni en nada
ajeno al día a día.
Muchas de las decisiones
que se toman desde que
uno se despierta por la
mañana pertenecen a
este grupo.
ALGORITMO HEURÍSTICO:
abandona alguno de los
objetivos como recurso
para terminar llegando a
la solución. En general,
son utilizados cuando no
existe una solución
mediante las vías
tradicionales.
ALGORITMO DE ESCALADA:
se comienza con una
solución insatisfactoria (que
no cumple la entrada y la
salida), y se la va
modificando aproximándose
a lo que se busca. En algún
momento, estaremos cerca
de (o llegaremos a) la
solución correcta.
ALGORITMO VORAZ:
Con la idea de llegar a
una solución óptima
definitiva, elige
analizar cada paso
como único y elegir la
solución óptima para
ese paso.
ALGORITMO DETERMINISTA:
es completamente lineal
(cada paso tiene un paso
sucesor y un paso
predecesor) y por lo tanto
predictivo, si se conocen sus
entradas y su forma de
proceder. El algoritmo de
Euclides, que permite
averiguar el máximo común
divisor entre dos números,
responde a este tipo. Se
distinguen de los no
deterministas, donde el
algoritmo tiene un
comportamiento en forma
de árbol.
SEGÙN EL SISTEMA DE SIGNOS.
ALGORITMOS CUALITATIVOS:
cuando se hace a través de
palabras, es decir, las
instrucciones son verbales.
Sucede, por ejemplo, con
recetas de cocina.
ALGORITMOS CUANTITATIVOS:
cuando se hace a través de
cálculos numéricos. Se puede
hacer un algoritmo, por
ejemplo, para obtener la raíz
cuadrada de un número.
VARIABLES
Son zonas de memoria cuyo
contenido cambia durante la
fase de procesamiento de
información.
Tipos de variables.
Variables Numéricas (Enteras y Reales)
Variables
Alfanuméricas
A. Caracteres
alfabéticos
B. Dígitos
C. Caracteres
especiales
Variables Lógicas (Boolenas)
Son las que únicamente
pueden contener dos
valores, los cuales son: Valor
Verdadero ó 1, Valor Falso ó 0.