ALGORITMOS

LOS ALGORITMOS

DEFINICION DE ALGORITMO:

define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. 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ás sencilla.

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 que fuere su forma de expresión y fijación.

Sin embargo, ciertas características de los algoritmos hacen que no puedan ser calificados como programas de ordenador. (Ver recuadro) La consecuencia de estas características es la exclusión del algoritmo del ámbito de protección del derecho de autor, en la medida en que éste constituye una idea, un método de cálculo o una función, afectado por el artículo 96.4 del TRLPI.

Por otro lado, Preámbulo de la Directiva 91/250/CEE de 1991 sobre la protección jurídica de los programas de ordenador establece que: "en la medida en que la lógica, los algoritmos y los lenguajes de programación abarquen ideas y principios, estos últimos no estarán protegidos con arreglo a la presente Directiva."

Además, en un Memorandum de 1994 de la OMPI (WIPO) Organización Mundial de la Propiedad Intelectual, se manifestaba: "Es perfectamente cierto que el derecho de autor no protege los algoritmos, sino únicamente las expresiones concretas de los mismos. Precisamente por eso, el derecho de autor puede ofrecer una protección apropiada a los programas de ordenador, sin crear obstáculos infranqueables a la creación independiente de nuevos programas".

No obstante, existen excepciones a nivel jurisprudencial basadas en la doctrina del "look and feel", que establecen la existencia de plagio cuando se reproduce la estructura, secuencia y disposición de los datos integrados en un programa de ordenador. Estas excepciones podrían aplicarse en el caso de combinaciones de algoritmos o cuando el nivel de complejidad de un algoritmo fuese muy alto.

• El programador diseña un programa, para resolver un problema particular.

• Diseñar es un proceso creativo.

• El proceso de diseño de un programa consta de los siguientes pasos o etapas:

Pasos:

Pasos Etapa Descripción

1 Análisis del problema Conducen al diseño detallado por medio un código escrito en forma de un algoritmo

2 Diseño de algoritmo

3 Codificación Se implementa el algoritmo en un código escrito en un lenguaje de programación. Refleja las ideas desarrolladas en las etapas de análisis y diseño

4 Compilación y ejecución Traduce el programa fuente a programa en código de maquina y lo ejecuta.

5 Verificación Busca errores en las etapas anteriores y los elimina.

6 Depuración

7 Documentación Son comentarios, etiquetas de texto, que facilitan la comprensión del programa

Concepto

Algoritmo: es un método para resolver un problema mediante una serie de pasos definidos, precisos y finitos. Preciso: implica el orden de realización de cada uno de los pasos

Definido: si se sigue dos veces, se obtiene el mismo resultado.

Finito: Tiene un numero determinado de pasos, implica que tiene un fin,

Tipos :

Método Descripción Ejemplos

Algorítmico Utiliza un algoritmo y puede ser implementado en una computadora • Instrucciones para manejar un vehículo

• Instrucciones para secar grano a granel

• Instrucciones para resolver ecuación de segundo grado

Heurística: Se apoya en el resultado obtenido en un análisis de alternativas de experiencias anteriores similares. De las mismas, a se deducen una serie de reglas empíricas o heurísticas que de ser seguidas, conducen a la selección de la mejor alternativa en todas o la mayoría de las veces.

Ejemplos

Los algoritmos se pueden

expresar por: Formulas

Diagramas de flujo

Norte-Sur,Top-Down

Pseudo código inicio

leer a,b,c

calcular

escribir perímetro

fin

• Quick Basic es un lenguaje de programación estructurado y el algoritmo se representara en seudo código y/o diagrama de flujo.

1. Análisis del problema:

Requiere la clara definición del problema donde se indique que va hacer el programa y cual ve a ser el resultado.

Debe detallarse las especificaciones de entrada y salida,

Los requisitos que definen el análisis son :

Para ver el gráfico seleccione la opción "Descargar"

La ecuación de segundo grado se define algebraicamente como :

La solución general viene dada por la expresión algebraica : (Algoritmo)

periférico

1 Análisis del problema

2 Def. del problema Hallar raíces ecua. 2do grdo

3 Especif. de entrada coeficientes a, b, c Teclado

4 Especif. de salida X1, X2 Pantalla

Impresora

Entrada: por teclado

coef Descripción Codificación en QBasic

a team. cuadrático INPUT "Coef a =";A

b term. lineal INPUT "Coef b =";B

c term. independiente INPUT "Coef c =";C

Calculo Expresión algebraica Codificación en QBasic

X1=((-B+SQR(B^2-4*A*C))

X2=((-B-SQR(B^2-4*A*C))

Proceso:

Salida: Visualización de :Datos de entrada: A,B,C

Datos procesados: Raices: X1, X2

Variable Significado Codificación en QBasic

A,B,C Coef PRINT"A=";A; "B=";"C=";C

X1 primera raíz PRINT"X1=";x1

X2 primera raíz PRINT"X2=";X2

2.Diseño del algoritmo.

• Análisis de proceso implica que hace el programa.

• Diseño implica como se hace o realiza la tarea (problema) solicitado

En el diseño:

• El todo es la sumatoria de las

...