Está en la página 1de 7

CLASIFICACIN DE ALGORITMOS: Los algoritmos se pueden clasificar en

cuatro tipos:
Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una
computadora. Ejemplo: Frmula aplicada para un clculo de la raz cuadrada
de un valor x.
Un algoritmo computacional es una serie de instrucciones lgicamente
consecutivas cuya finalidad es un resultado que desee el usuario
Ejemplo: UNA SUMA
variable X
variable Y
asigna 5 a X (X = 5)
asigna 6 a Y (Y = 6)
SUMA X + Y
Imprime Resultado de SUMA (11)

Algoritmo no computacional: Es un algoritmo que no requiere de una
computadora para ser ejecutado. Ejemplo: Instalacin de un equipo de sonido.
Es un conjunto de instrucciones que se deben ejecutar en secuencia para
lograr algo. Aunque se aplican en todas las reas de la vida, se aplican mucho
en ciencias de la computacin.
Ejemplo:
COMO CAMBIAR LA LLANTA A UN AUTOMVIL
1. Estacionar
2. Sacar el gato hidrulico y la llave de tuercas
3. Aflojar las tuercas
4. colocar el gato y levantar el vehculo
5. retirar la llanta
6. colocar la de repuesto
7. colocar y apretar las tuercas
8. bajar el vehculo
9. Guardar todo
10. seguir circulando
Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o
instrucciones no estn involucrados clculos numricos. Ejemplos: Las
instrucciones para desarrollar una actividad fsica, encontrar un tesoro.
Ejemplo de ALGORITMO CUALITATIVO
Como hacer una llamada telefnica. Condicin: De un telfono publico. El
algoritmo finaliza cuando se realice la llamada.
Inicio

Buscar el numero

encontro el numero?: SI: Ir paso 4

NO: ir paso 2

Ubicar el telefono

Hay telefono?: Si ir paso 6

NO: ir paso 4

Levantar el auricular.

Esta bueno el telefono? Si: Ir paso 10

No ir paso 8

Esperar que levanten la bocina del telefono

tomaron el telefono?: Si: Ir al paso 12

No: Ir paso 15

Preguntar por la persona con quien desea hablar.

Esta la persona? : Si: Ir paso 14

NO: Ir paso 15


Hablar con la persona


Fin.



No: Ir paso 15

Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o
instrucciones involucran clculos numricos. Ejemplo: Solucin de una
ecuacin de segundo grado.
Tipos de algoritmos de razonamiento:
Algoritmos Estticos: son los que funcionan siempre igual, independientemente
del tipo de problema tratado.
Algoritmos Adaptativos: algoritmos con cierta capacidad de aprendizaje.
Algoritmos Probabilsticos: son algoritmos que no utilizan valores de verdad
booleanos sino continuos. Existen varios tipos de algoritmos probabilsticos
dependiendo de su funcionamiento, pudindose distinguir:
Algoritmos numricos: que proporcionan una solucin aproximada del
problema.
Algoritmos de Montecarlo: que pueden dar la respuesta correcta o respuesta
errneas (con probabilidad baja).
Algoritmos de Las Vegas: que nunca dan una respuesta incorrecta: o bien
dan la respuesta correcta o informan del fallo.
Algoritmo Cotidiano: es la serie de pasos que realizamos en nuestra vida diaria
para realizar las diferentes tareas y actividades comunes, desde los pasos al
levantarnos, as como ir de compras, etc.
Algoritmo Voraz: un algoritmo voraz es aquel que, para resolver un
determinado problema, sigue una meta heurstica consistente en elegir la
opcin ptima en cada paso local con la esperanza de llegar a una solucin
general ptima.
Algoritmo Determinista: es un algoritmo que, en trminos informales, es
completamente predictivo si se conocen sus entradas.
Algoritmo Heurstico: es un algoritmo que abandona uno o ambos objetivos; por
ejemplo, normalmente encuentran buenas soluciones, aunque no hay pruebas
de que la solucin no pueda ser arbitrariamente errnea en algunos casos; o se
ejecuta razonablemente rpido, aunque no existe tampoco prueba de que
siempre ser as.

Las heursticas generalmente son usadas cuando no existe una solucin
ptima bajo las restricciones dadas (tiempo, espacio, etc.), o cuando no existe
del todo.
Algoritmo de escalada: la idea bsica consiste en comenzar con una mala
solucin a un determinado problema y, repetidamente, aplicar optimizaciones a
la misma hasta que esta sea ptima o satisfaga algn otro requisito
Los algoritmos cuantitativos son aquellos en los que se utilizan clculos
numricos para definir los pasos del proceso.

Ejemplo 1:

Suma de dos nmeros


a=3

b=4
c=a+b
imprimir(c)

El resultado de nuestro programa sera:
7


Ejemplo 2:

Se quiere calcular el rea de un rectngulo, se tiene en cuenta la forma que es
(A x B) en la cual a y b son dos de los lados.


Se solicita la longitud del lado A. A=8

Se solicita la longitud del lado B. B=13

Luego se multiplica el lado A con el lado B y el resultado es el rea del
rectngulo.
C= AXB
C=104

RECUERDE
1. Determine el problema que se desea resolver.
2. Determine las variables que se van a utilizar en la resolucin del problema.
3. Pedir al usuario digitar la informacin de las variables.
4. El algoritmo dar al final el resultado la solucin del problema


Cul es el uso de los diagramas de flujo y organizacin:
Diagrama de flujo
Diagrama de flujo que expresa un algoritmo para calcular la raz cuadrada de
un nmero x
Los diagramas de flujo son descripciones grficas de algoritmos; usan smbolos
conectados con flechas para indicar la secuencia de instrucciones y estn
regidos por ISO.
Los diagramas de flujo son usados para representar algoritmos pequeos, ya
que abarcan mucho espacio y su construccin es laboriosa. Por su facilidad de
lectura son usados como introduccin a los algoritmos, descripcin de un
lenguaje y descripcin de procesos a personas ajenas a la computacin.
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al
lenguaje natural, pseudocdigo, diagramas de flujo y lenguajes de
programacin entre otros. Las descripciones en lenguaje natural tienden a ser
ambiguas y extensas. El usar pseudocdigo y diagramas de flujo evita muchas
ambigedades del lenguaje natural. Dichas expresiones son formas ms
estructuradas para representar algoritmos; no obstante, se mantienen
independientes de un lenguaje de programacin especfico.
Ejemplo:



DIAGRAMAS DE ORGANIZACIN
Un Diagrama de Organizacin u Organigrama representa grficamente el
sistema organizativo haciendo nfasis en sealar las unidades organizativas de
las relaciones entre ellas.
Los aspectos ms importantes que muestra un Diagrama de Organizacin son:
- Las unidades organizativas.
- Los rganos de direccin colectiva.
- El rgimen fundamental de dependencia entre unidades organizativas.
Al confeccionar un Diagrama de Organizacin se tiene en cuenta los siguientes
principios:
- Las unidades organizativas ms importantes se presentan en la parte superior
del grfico y se aaden debajo en orden descendiente de importancia.
- Las unidades que dependen de un jefe comn se colocan en un mismo nivel y
se vinculan en este por lneas continuas.
- Las unidades funcionales aparecen en un plano superior al de las ejecutivas
cuando ambas pertenecen a un mismo jefe.
- En algunos casos se indica por debajo de cada unidad organizativa sus
principales objetivos o tareas.
- En el Diagrama de Organizacin se puede confeccionar en diferentes niveles
de detalle. Ejemplo de un Diagrama de Organizacin.

Uso de los lenguajes de programacin:
Una vez que se identifica una tarea y se conoce el algoritmo para resolverla, el
programador debe codificarlo en una lista de instrucciones, propias de algn
lenguaje de computacin. Los programas pueden ser escritos en cualquier
lenguaje de la amplia gama disponibles. La escogencia del ms adecuado,
depender de factores como la experiencia del programador con un lenguaje,
determinar cul producir el programa menos complicado, la flexibilidad y la
compatibilidad del programa como resultado del lenguaje usado.
A continuacin se presenta como ejemplo un sencillo programa fuente, escrito
en C, el cual, es un lenguaje de programacin que lleg a ser muy popular, y
justo al lado se explica la accin que realizar la computadora en respuesta a
los comandos del programa. El programa tiene como finalidad el clculo del
promedio de una lista de cinco nmeros.
Instrucciones en Lenguaje C Accin de la computadora

int datos[ ] = { 25, 88, 20, 75, 62 };
1.- Define una matriz (datos) de nmeros enteros y
le asigna los valores 25, 88, 20, 75, 62.
int nDatos = 5;
2.- Define la variable (nDatos) de tipo entero y le
asigna el valor 5.
int promedio ()
3.- Define la funcin (promedio) que devuelve un
nmero entero.
{

int suma; 4.- Define la variable (suma) de tipo entero.
int prom; 5.- Define la variable (prom) de tipo entero.
int cont; 6.- Define la variable (cont) de tipo entero.
suma = 0; 7.- Asigna a suma el valor 0.
for (cont=0; cont<nDatos; cont++)
8.- Para cada elemento de la matriz datos, aade
su valor a la variable suma.
{

suma += datos [cont];

}

prom=suma/nDatos;
9.- Asigna a prom el resultado de dividir la variable
suma por la variable nDatos.
return (prom);
10.- Devuelve como resultado de la funcin el
contenido de la variable prom.
}