ALGORITMO


Al hablar de programación, se entrelazan muchos conceptos, uno de ellos: los algoritmos. Un algoritmo, es una serie de pasos ordenados, que nos ayudan a resolver un problema. (¿Cómo lo voy a hacer?)

 
Los algoritmos, a pesar de ser un concepto informático, podemos utilizarlos en nuestra vida diaria, nos ayudan a ver los pros y los contras de alguna situación y por ende, cada una de las oportunidades o caminos que tenemos ante algún problema.
 
HISTORIA
 
La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latin, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o Al-Khowarizmi) que vivió entre los siglos VIII y IX.
 
 
Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de la India. Sus libros eran de fácil comprensión, de ahí que su principal valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio público.
 
Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue Ada Byron, en cuyos escritos se detallaban la máquina analítica en 1842. Por ello que es considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca se implementó.
 
Los algoritmos se pueden clasificar según su tipo y pueden ser:
 
v  Cualitativos: algoritmos en los que se usa palabras para describir los pasos.
 
v  Cuantitativos: algoritmos en los que se usa cálculos numéricos para definir pasos en su proceso
 
TIPOS DE LENGUAJES ALGORÍTMICOS
 
v  Lenguaje Gráfico: con este lenguaje se representa gráficamente las operaciones que se hacen en un algoritmo, para esta representación grafica se utiliza diagramas de flujo.
 
v  Lenguaje no gráfico: Se representa en pseudocódigo, es decir que se representa en forma descriptiva las operaciones que se hacen en el algoritmo.
 
Ejemplo
 
INICIO
 
Vaso, leche, chocolate, cuchara
 
Vaso + leche + chocolate+ cuchara
 
Vaso con leche
 
FIN
 

Todo algoritmo debe tener las siguientes características:
 
v  Tener un punto de inicio.
 
v  Un algoritmo debe ser definido, no tiene que permitir una interpretación doble.
 
v  Un algoritmo debe ser general, es decir que pueda soportar la mayoría de los cambios que se presenten para solucionar el problema.
 
v  Un algoritmo debe ser finito en tamaño y tiempo de ejecución.
 
v  Proceder al diseño del Algoritmo
 
v  Prueba de escritorio o Depuración
  
TIPOS DE DATOS
 
Los datos se clasifican según el tipo que son, según el tipo de dato se puede ver cuál es la naturaleza del conjunto de valores que podría tomar una variable.
 
v  Datos numéricos: nos ayudan a representar valores de forma numérica, es decir que se incluyen a los números enteros y reales, con estos datos podemos hacer operaciones aritméticas comunes.
 
v  Datos lógicos: se clasifican en verdadero o falso, hacen una comparación entre más de dos datos ya sean numéricos o alfanuméricos.
 
v  Datos alfanuméricos: forman una secuencia de caracteres que permiten representar valores que se pueden identificar de forma detallada, en estos datos se incluyen nombres de personas, direcciones, etc.
 
EXPRESIONES
 
Las expresiones se forman por la combinación de constantes, variables, símbolos, paréntesis y nombres de funciones. Toda expresión tiene un valor que se determina usando las operaciones que se indiquen con los valores de las variables y constantes. Toda expresión consta de operadores y operandos y se clasifican en: aritméticas, relacionales y lógicas.
 
Operadores y Operandos
 
Los operadores son elementos que nos ayudan a relacionar los valores de las variables y constantes, gracias a ellos podemos manejar valores.
 
v  Operadores aritméticos.-Los operadores aritméticos nos permiten la elaboración de operaciones matemáticas con valores, usando variables y constantes. Estos operadores se utilizan con datos enteros o reales, y son:
 
+ Suma
- Resta
* Multiplicación
/ División
 
v  Operadores Relacionales.- Este tipo de operadores se usan para hacer una relación entre dos valores del mismo tipo, con ayuda de estos se puede comparar dichos valores y establecer un resultado ya sea verdadero o falso. Estos son:
 
>Mayor que
<Menor que
>= Mayor o igual que
<= Menor o igual que
<> Diferente
 
v  Operadores Lógicos: Estos operadores también nos ayudan a hacer una relación entre datos pero estos deber ser valores lógicos. y son: 
 
And Y
Or O
Not Negación
 
Constantes y Variables 
 
v  Constante: Cualquier dato numérico o alfanumérico que no cambie mientras se realice un programa es conocido como una constante.
 
v  Variable: Una variable nos permite almacenar un dato pero a diferencia de la constante, puede cambiar el dato que tiene mientras se va realizando el programa siguiendo los pasos. Para reconocer una variable debemos darle un nombre.
 
IMPLEMENTACIÓN
 
Muchos algoritmos son ideados para implementarse en un programa. Sin embargo, los algoritmos pueden ser implementados en otros medios, como una red neuronal (tipo de mapa mental basado en el funcionamiento del sistema nervioso), un circuito eléctrico o un aparato mecánico y eléctrico.  
 
Algunos algoritmos inclusive se diseñan especialmente para implementarse usando lápiz y papel: 
 
v  El algoritmo de multiplicación tradicional (multiplicar dos números)
 
v  El algoritmo de Euclides (calcula el Máximo Común Divisor: MCD)
 
v  La criba de Eratóstenes (calcular números primos)
 
v  Y muchas formas de resolver la raíz cuadrada, entre otros. 
 
Si llegaras a tener dudas acerca de este tema, te dejo este video para ampliar tu panorama. 
 

 

No hay comentarios.:

Publicar un comentario