Criterios De Semajanzas E Trangulos

Conjunto finito de reglas que dan una secuencia de operaciones para resolver todos los problemas de un tipo dado. De forma más sencilla, podemos decir que un algoritmo es un conjunto de pasos que nos permite obtener un dato.

Además debe cumplir estas condiciones.-

• Finitud: el algoritmo debe acabar tras un número finito de pasos. Es mas, es casi fundamental que sea en un número razonable de pasos.

• Definibilidad: el algoritmo debe definirse de forma precisa para cada paso, es decir hay que evitar toda ambigüedad, puesto que el lenguaje es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemático o de programación para un computador.

• Entrada: el algoritmo tendrá cero o más entradas es decir, cantidades dadas antes de empezar el algoritmo. Estas cantidades pertenece además a conjuntos especificados de objetos (cadenas de caracteres, enteros, naturales, fraccionarios, etc.). Se trata siempre de cantidades representativas del mundo real expresadas de tal forma que sean acta para su interpretación por el computador.

• Salida: el algoritmo tiene una o mas salidas en relación con las entradas.

• Efectividad: se entiende por eso que una persona sea capa de realizar el algoritmo de modo exacto y sin ayuda de una maquina en un lapso de tiempo finito.

Lo que pretende un algoritmo es sintetizar de alguna forma, alguna tarea, cálculo o mecanismo antes de ser transcrito al ordenador.

Los pasos que hay que seguir son los siguientes:

1. Análisis previo del problema.

2. Diseño de algoritmo

3. Codificación

4. Compilación y ejecución

5. Verificación / Depuración

6. Ensamblaje de soluciones finitas.

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 / Depuración Busca errores en las etapas anteriores y los elimina.

6 Ensamblaje de soluciones finitas.

Presentación del resultado

En la resolución de un problema complejo, se divide en varios sub-problemas y seguidamente se vuelven a dividir los sub-problemas en otros más sencillos, hasta que puedan implementarse en el computador.

Esta característica define lo que se entiende como diseño descendente (Top-Down / Norte-Sur) o diseño modular.

El proceso de ruptura del problema en cada etapa se llama refinamiento sucesivo.

• Cada problema se resuelve mediante un modulo (subprograma) y tiene un solo punto de entrada y un solo punto de salida.

• Un programa bien diseñado consta de un programa principal (modulo de nivel mas alto) que llama a sub-programas (módulos de nivel mas bajo), que a su vez pueden llamar otros sub-programas.

Los programas que se estructuran de esta forma, se dicen que tienen diseño modular y el método de romper el programa en modos pequeños se llama programación modular.

Los módulos pueden ser planificados, codificados, compilados y depurados independientemente pueden ser intercambiados entre si.

Este proceso implica la ejecución de los siguientes pasos:

1 programar un modulo

2 comprobar un modulo

3 depurar el modulo

4 combinar el modulo con módulos anteriores

Este proceso convierte el resultado del análisis del problema en un diseño modular con refinamientos sucesivos que permiten una traducción a un lenguaje que se denomina diseño del algoritmo.

-Análisis del problema:

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

1 Análisis del problema

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

3 Especif. de entrada coeficientes a, b, c

4 Especif. de salida X1, X2

Entrada: por teclado

coef Descripción Codificación en QBasic

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

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

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

Calculo 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: Raíces: 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

Lenguaje algorítmico:

El lenguaje algorítmico es aquel que por medio del cual se realiza un análisis previo del problema a resolver y encontrar un método que permita resolverlo. El conjunto de todas las operaciones a realizar, y el orden en el que deben efectuarse se le denomina algoritmo. El lenguaje algorítmico se divide en pseudo código y diagrama de flujo.

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

Ф El pseudo código:

Es un conjunto de palabras reservadas y reglas para escribir algoritmos de una manera más formal y estructurada. El objetivo es tener un algoritmo que este planteado en términos más cercanos a los lenguajes de programación utilizados en la computadora. Es utilizada para los cursos de fundamentos de programación. El pseudo código ha sido concebido con algunos elementos similares a los lenguajes C para dar cierta familiaridad con el lenguaje que en estos cursos se utiliza para los proyectos. Sin embargo, el pseudo código NO ES EL LENGUAJE C. tiene diferencias sustanciales en cuanto a sus tipos de datos, operadores, representación de variables y estructuras de control. C es un lenguaje muy rico en expresividad pero también es muy fácil al usarlo, escribir código de mala calidad si no se tiene cuidado.

...