Algoritmos

¿QUE SON LOS
ALGORITMOS?

¿Qué son los algoritmos? O definición.


Define algoritmo como un conjunto
ordenado y finito de operaciones
que permite hallar la solución de un
problema. El algoritmo constituye un
método para resolver un problema
mediante una secuencia de pasos a
seguir. Dicha secuencia puede ser
expresada en forma de diagrama de flujo
con el fin de seguirlo de una forma mássencilla.



De acuerdo con el concepto anterior, el
algoritmo podría estar incluido en la
definición de programa de ordenador de
la Ley de Propiedad Intelectual (TRLPI), al
referirse a éste como toda secuencia de
instrucciones
o
indicaciones
destinadas a ser utilizadas, directa o
indirectamente,
en
un
sistema
informático
para
realizar
una
función o una tarea o para obtener
un resultado determinado,cualquiera



En general, no existe ningún consenso
definitivo en cuanto a la definición formal
de algoritmo. Sin embargo cabe notar
que
algunos
algoritmos
no
necesariamente tienen que terminar
o resolver un problema en particular.
En general, la parte común en todas las
definiciones se puede resumir en las
siguientes tres propiedades siempre y
cuando
no
consideremos algoritmos
paralelos:





Tiempo secuencial. Un algoritmo funciona en tiempo
discretizado –paso a paso–, definiendo así una secuencia
de estados "computacionales" por cada entrada válida
(la entrada son los datos que se le suministran al
algoritmo antes de comenzar).
Estado abstracto. Cada estado computacional puede
ser descrito formalmente utilizando una estructura de
primer orden y cada algoritmo es independiente de suimplementación (los algoritmos son objetos abstractos)
de manera que en un algoritmo las estructuras de
primer orden son invariantes bajo isomorfismo.
Exploración acotada. La transición de un estado al
siguiente queda completamente determinada por una
descripción fija y finita; es decir, entre cada estado y el
siguiente solamente se puede tomar en cuenta una

CARACTERISTICAS DE
LOS ALGORITMOS





Finitos:
Debe
acabar
en
algún
momento.
Eficientes: Deben ocupar la mínima
memoria, espacio y minimizar el tiempo
de ejecución.
Legibles: El texto que lo describe debe
ser claro, tal que permita entenderlo y
leerlo fácilmente.







Modificables: Deben estar diseñados de
modo que sus posteriores modificaciones sean
fáciles de realizar, incluso por programadores
diferentes a sus propiosautores.
Modulares: Debe favorecer la división del
problema en módulos pequeños.
Único punto de entrada, único punto de
salida: A los algoritmos y a los módulos que
lo integran se entra por un sólo punto, inicio, y
se sale por un sólo punto también, fin.

TIPOS DE
ALGORITMOS

Cualitativos:
Son aquellos en los que se describen los pasos
utilizando palabras. Lo ejecutan las personas
 Ejemplo
Sedispone de un grifo de agua – jabón – papel y
corriente de aire caliente.
INICIO
Abrir el grifo de agua.
Mojarse las manos.
Aplicarse jabón.
Enjuagarse las manos.
Cerrar el grifo de agua.
Secarse las manos con papel.
Exponer las manos a corriente de aire caliente.
FIN






2. Desarrolle un algoritmo que describa la
manera en que su papá se levanta todas las
mañanas para ir al trabajo en autoprivado.
 INICIO
Levantarse de la cama.
Quitarse el pijama.
Ducharse.
Vestirse.
 Desayunar.
  Arrancar el auto para ir al trabajo.
FIN

Cuantitativos
Son aquellos en los que se utilizan cálculos
numéricos para definir los pasos del proceso.
 Lo ejecuta el computador
Ejemplo
 Suma de dos números
a=3
b=4
c=a+b
imprimir(c) 
El resultado de nuestro programa sería: 7  




Se quiere calcular elárea de un rectángulo, 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 rectángulo. 
C= AXB
C=104

DESARROLLO DE UN
ALGORITMO

1.IDENTIFICAR EL
PROBLEMA
Hay que reconocer y delimitar el
problema, es decir,...