1. COMCEPTO DE ALGORITMOS
Se denomina algoritmo a una combinación de pasos lógicos
dispuestos de forma organizada para resolver un problema. Los
algoritmos ayudan a ordenar el trabajo en numerosas disciplinas.
En informática se utilizan para expresar las ‘instrucciones’ con las
que se realizan las funciones, y se suele expresar mediante
diferentes tipos de diagrama. El esquema más conocido es
el diagrama de flujo, que muestra paso por paso como se debe
proseguir, y principalmente, las preguntas que el operador se
debe hacer para proseguir con el siguiente paso y así llegar al
final del proceso. Si algún paso falla, el algoritmo permite
“retroceder ordenadamente” la cantidad de pasos que sean
necesarios para corregir el error.
2. IMPORTANCIA DEL ALGORITMO
Los algoritmos poseen hoy una gran importancia tanto para
informática , robotica y ciencias de la computación , por
medio de algoritmos se llega a un orden de ideas y un
proceso correcto en la elaboración de maquinarias y robots lo
que conlleva a un avance en la tecnología y un mayor
progreso a nivel mundial
-Los algoritmos conllevan a llevar un proceso y un orden de
ideas en todos los aspectos , pues cada actividad por mínima
que sea requiere un orden que se da por medio de los grandes
algoritmos que creamos asi sean mentales
3. CLASES DE ALGORITMOS
A) Según el sistema de signos con el que describen los pasos a seguir, se reconocen:
–Algoritmos cualitativos: cuando se hace a través de palabras, es decir, las instrucciones son verbales. Sucede, por ejemplo, con recetas de cocina.
–Algoritmos cuantitativos: cuando se hace a través de cálculos numéricos. Se puede hacer un algoritmo, por ejemplo, para obtener la raíz cuadrada de un número.
B) Según su función, los algoritmos pueden ser:
–Algoritmos de ordenamiento: secuencian los elementos que ingresan a partir de un cierto orden, en general, según un orden numérico o léxico.
–Algoritmos de búsqueda: al contrario de realizar operaciones o secuenciar elementos, se dedica a encontrar dentro de una lista que ingresa, uno o varios elementos en particular que
cumplan con el conjunto de condiciones dadas.
–Algoritmos de encaminamiento: deciden de qué modo se deberá transmitir algo que llega, y cómo seguirá un conjunto de pasos encadenados. Se dividen fundamentalmente
entre adaptativos y estáticos, los primeros con cierta capacidad de aprendizaje y ajuste a la circunstancia, mientras que los segundos funcionan mecánicamente, siempre del mismo
modo. Es importante decir que los algoritmos de encaminamiento cuentan con una propia subdivisión, según el camino que se toma para que la transmisión llegue de manera efectiva
(ejemplos de estos tipos son: por el camino más corto, de manera óptima, basado en el flujo, etc.).
C) También los algoritmos han sido clasificados según la estrategia que se utiliza para llegar al resultado. Veamos algunos ejemplos:
–Algoritmos probabilísticos: no se puede estar seguro de la exactitud de la respuesta que darán. Se agrupan en distintos subtipos, pero con esa premisa: o bien presentan soluciones
aproximadas del problema, o bien presentan soluciones que pueden ser correctas pero también erróneas.
–Algoritmo cotidiano: es el que se da en la vida común de las personas, no se aplica en sistemas informáticos ni en nada ajeno al día a día. Muchas de las decisiones que se toman desde que
uno se despierta por la mañana pertenecen a este grupo.
–Algoritmo heurístico: abandona alguno de los objetivos como recurso para terminar llegando a la solución. En general, son utilizados cuando no existe una solución mediante las vías
tradicionales.
–Algoritmo de escalada: se comienza con una solución insatisfactoria (que no cumple la entrada y la salida), y se la va modificando aproximándose a lo que se busca. En algún momento,
estaremos cerca de (o llegaremos a) la solución correcta.
–Algoritmo voraz: Con la idea de llegar a una solución óptima definitiva, elige analizar cada paso como único y elegir la solución óptima para ese paso.
–Algoritmo determinista: es completamente lineal (cada paso tiene un paso sucesor y un paso predecesor) y por lo tanto predictivo, si se conocen sus entradas y su forma de proceder. El
algoritmo de Euclides, que permite averiguar el máximo común divisor entre dos números, responde a este tipo. Se distinguen de los no deterministas, donde el algoritmo tiene un
comportamiento en forma de árbol.
4. EJEMPLOS DE ALGORITMO
Genere un algoritmo que determine cuándo una persona puede casarse; es decir, solo
si se es mayor de edad y soltero.
Datos: Edad, estado civil
INICIO
1- Escribir “¿Cuál es su edad?”
2- Leer edad
3- Escribir “¿Cuál es su estado civil?”
4- Leer estado civil
5- Si (edad >= 18 y estado civil= soltero) entonces
6- Escribir “Puede casarse”
7- Si no
8- Escribir “No puede casarse”
9- Fin (del si)
FIN
Ejemplo de algoritmo cotidiano
A partir de los siguientes datos, desarrolla un algoritmo para llenar un vaso de agua:
– Un vaso
– Un grifo
INICIO
1- Tomar el vaso
2- Abrir el grifo
3- Colocar el vaso bajo el grifo
4- Esperar que el vaso se llene
5- Retirar el vaso
6- Cerrar el grifo
FIN
5. Ejemplo de algoritmo cuantitativo
1- Desarrollar un algoritmo para insertar una tarjeta
SIM en un teléfono móvil.
Datos: teléfono móvil, tarjeta SIM
INICIO
1- Quite la tapa de la ranura de la tarjeta SIM
2- Inserte la tarjeta SIM en la ranura
3- Verifique el área de contacto de la tarjeta y su correcta ubicación
4- Presione la tarjeta
5- Coloque la tapa de la ranura de la tarjeta SIM
FIN