Las características de un algoritmo

INTRODUCCIÓN

Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea específica, como la solución de un problema.

Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que los ejecuta.

En cada problema el algoritmo se puede expresar en un lenguaje diferente de programación y ejecutarse en una computadora distinta; sin embargo, el algoritmo será siempre el mismo.

Las características de un algoritmo son:

• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
• Un algoritmo debe estar definido: si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
• Un algoritmo debe ser finito: si se sigue un algoritmo, se debe terminar en algún momento; o sea debe de tener un número finito de pasos.
• La definición de un algoritmo debe describir tres partes: entrada, proceso y salida.

• El conjunto de entrada: está compuesto por todos aquellos datos que pueden alimentar al sistema.
• El conjunto de salida: está compuesto por todos los datos que el sistema regresará como resultado del proceso. Estos datos se obtienen a partir de los datos de entrada.

La unión del conjunto de entrada y el conjunto de salida forman lo que se conoce como el

dominio del problema, es decir, los valores que el problema puede manejar.

Para poder solucionar un problema nos apoyamos en la Ingeniería de Software que de acuerdo a la IEEE se define como “La aplicación de un enfoque sistemático, disciplinado y cuantificable hacia el desarrollo, operación y mantenimiento del software". Por lo que el uso y establecimiento de principios de ingeniería sólidos, son básicos para obtener un software que sea económicamente fiable y funcione eficientemente.

En esta práctica se analizaron diferentes tipos de problemas, los cuales se resolverán con algoritmos, creando las mejores soluciones para un mejor resultado.

DESARROLLO

1.- Leer dos números y determinar si el primero es múltiplo del segundo.

Análisis:

• Entrada: 2 variables de tipo real
• Restricciones: Ninguna
• Salida: Verificar si es múltiplo

INICIO

VAR: x← 0.0,  y←0.0: REAL,  

         a←0: ENTERO

ESCRIBE “Ingresa dos números”

LEER x, y

a ← x MOD y

Si a=0

        ESCRIBE “El primer número es múltiplo del segundo”.

SI NO

        ESCRIBE” El primer número no es múltiplo del segundo”.

FIN SI

FIN SI NO

FIN

VERIFICACIÓN:

2.- Leer 6 números y mostrar solo los pares, con una sola variable, utilizando el ciclo.

Análisis:

• Estrada: 1 variable de tipo real
• Restricciones: Ninguna
• Salida: Números pares.

INICIO

VAR: x← 0.0:REAL, a← 0.0:REAL

         c← 0:ENTERO

MIENTRAS c<6

        ESCRIBE “Ingresa un número”

        LEER x

        a<—x MOD 2

        Si a=0

                ESCRIBE “El número es par”

        SI NO

                ESCRIBE “El número no es par”

        FIN SI

        FIN SI NO

c← c+1

FIN MIENTRAS

FIN

VERIFICACIÓN:

3.- Leer dos números e imprimir el mayor.

...