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