ALGORITMOS

12.08.2014 17:55

En matemáticaslógicaciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi1 ) es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.2 Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.1

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enterospositivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.

De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a éste como toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresión y fijación. 

Para nada es lo que ha dicho el anterior compañero, un algoritmo es la forma de resolver un problema, los pasos a seguir para resolver un problema estándar. 

EJEMPLOS: 

Por ponerte un ejemplo en la vida real, el algoritmo de ir a la compra sería: 

1) Hago la lista de la compra 

2) Voy a comprar 

3) Guardo las cosas. 

TIPOS DE ALGORITMOS

 

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

  • Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema cualquier

Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

  •  Son aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio

Tipos de algoritmos de razonamiento:

Algoritmos Estáticos: son los que funcionan siempre igual, independientemente del tipo de problema tratado.

Algoritmos Adaptativos: algoritmos con cierta capacidad de aprendizaje.

Algoritmos Probabilísticos: son algoritmos que no utilizan valores de verdad booleanos sino continuos. Existen varios tipos de algoritmos probabilísticos dependiendo de su funcionamiento, pudiéndose distinguir:

§ Algoritmos numéricos: que proporcionan una solución aproximada del problema.

§ Algoritmos de Montecarlo: que pueden dar la respuesta correcta o respuesta erróneas (con probabilidad baja).

§ Algoritmos de Las Vegas: que nunca dan una respuesta incorrecta: o bien dan la respuesta correcta o informan del fallo.

Algoritmo Cotidiano: es la serie de pasos que realizamos en nuestra vida diaria para realizar las diferentes tareas y actividades comunes, desde los pasos al levantarnos, así como ir de compras, etc.

Algoritmo Voraz: un algoritmo voraz es aquel que, para resolver un determinado problema, sigue una meta heurísticaconsistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima.

Algoritmo Determinista: es un algoritmo que, en términos informales, es completamente predictivo si se conocen susentradas.

Algoritmo Heurístico: es un algoritmo que abandona uno o ambos objetivos; por ejemplo, normalmente encuentran buenas soluciones, aunque no hay pruebas de que la solución no pueda ser arbitrariamente errónea en algunos casos; o se ejecuta razonablemente rápido, aunque no existe tampoco prueba de que siempre será así.

Las heurísticas generalmente son usadas cuando no existe una solución óptima bajo las restricciones dadas (tiempo, espacio, etc.), o cuando no existe del todo.

Algoritmo de escalada: la idea básica consiste en comenzar con una mala solución a un determinado problema y, repetidamente, aplicar optimizaciones a la misma hasta que esta sea óptima o satisfaga algún otro requisito.

MAPAS MENTALES

Los mapas mentales son un método muy eficaz para extraer y memorizar información. Son una forma lógica y creativa de tomar notas y expresar ideas que consiste, literalmente, en cartografiar sus reflexiones sobre un tema.

Todos los mapas mentales tienen elementos comunes. Cuentan con una estructura orgánica radial a partir de un núcleo en el que se usan líneas, símbolos, palabras, colores e imágenes para ilustrar conceptos sencillos y lógicos. Permiten convertir largas y aburridas listas de datos en coloridos diagramas, fáciles de memorizar y perfectamente organizados, que funcionan de forma totalmente natural, del mismo modo que el cerebro humano.

Para entender mejor qué es un mapa mental, imaginemos el plano de una ciudad. El centro de la urbe representa la idea principal, las principales avenidas que llevan al centro representan los pensamientos clave del proceso mental, las calles menores representan los pensamientos secundarios, etc. Las imágenes o formas especiales pueden representar monumentos o ideas especialmente importantes.

El mapa mental es el espejo externo en el que se reflejan sus pensamientos con ayuda de un proceso gráfico de gran fuerza, lo que proporciona la clave universal para desbloquear el potencial dinámico del cerebro.

Las cinco características fundamentales de los mapas mentales:

  • La idea, el asunto o el enfoque principal se simboliza en una imagen central.
  • Los temas principales irradian de la imagen central como “bifurcaciones”.
  • Las bifurcaciones incluyen una imagen o palabra clave dibujada o impresa en su línea asociada.
  • Los temas de menor importancia se representan como “ramas” de la bifurcación oportuna.
  • Las bifurcaciones forman una estructura de nodos conectados.
  •  
  • Simbología 

        Se utiliza un rectángulo redondeado para el inicio y finalización de los algoritmos, los rombos son utilizados para las decisiones y los rectángulos para las acciones a tomar. Las flechas nos indican el flujo tenien

        Una de las preguntas que se suele plantear, es si los algoritmos son siempre confiables, pregunta que merece referirse a Renato Cartesius. Tomando esta cuestión como disparador haremos mención a algunas virtudes y limitaciones de los algoritmos.

  • de los algoritmos

  • do en cuenta que las decisiones por ¨no¨ crecerán verticalmente y las decisiones por ¨si¨ crecerán hacia derecha. Si bien estos no son los únicos símbolos, para nuestros objetivos 

  • son considerados como suficientes.