Los algoritmos básicos en Estructuras de Datos

En informática, los algoritmos se basan en estructuras de datos con el fin de ejecutar sus tareas de manera eficiente y efectiva. Una vez que una estructura de datos se ha puesto en marcha, los algoritmos pueden ser desarrollados, probados y funcionan. Las estructuras de datos y algoritmos se utilizan en casi todos los programas de software disponibles en la actualidad.

Acerca de Estructuras de Datos

En informática, una estructura de datos es una forma de organizar y almacenar datos; estructuras de datos buscan maximizar la eficiencia de almacenamiento y recuperación de datos en un ordenador. Diferentes tipos de estructuras de datos son apropiados para diferentes tareas - por ejemplo, los árboles B se utilizan a menudo para la gestión de bases de datos, mientras que las tablas hash se utilizan para los compiladores. Diseño e implementación de una estructura de datos eficiente es esencial para el diseño de algoritmos eficientes para un programa de ordenador.

Acerca de Algoritmos

En informática, un algoritmo es un conjunto de instrucciones inequívocas utilizados para obtener una salida específica para cualquier legítima - es decir, reconocido - de entrada. Los algoritmos se basan en estructuras de datos para tener éxito - debe haber una estructura de datos en su lugar antes de algoritmos pueden ser desarrolladas y probadas. Por eso, algunos programadores creen que el secreto para desarrollar un buen software informático radica en el diseño y uso de estructuras de datos eficientes en lugar de algoritmos inteligentes.

El Bruto Algoritmos Fuerza

"Fuerza bruta" tipos son algunos de los algoritmos más básicos y directos. Como su nombre indica, los algoritmos de fuerza bruta requieren la declaración del problema a resolver, así como una definición explícita de sus diversos componentes, con el fin de funcionar correctamente. En la programación de ordenadores, algoritmos de fuerza bruta se utilizan para calcular los factoriales, exponenciación, para multiplicar matrices o para buscar la clave de un valor en una lista especificada.

Divide (o disminución) and Conquer Algoritmos

Divide y vencerás son algunos de los algoritmos más conocidos, y por lo general se utilizan para construir algoritmos recursivos - una especie de bucle de retroalimentación positiva. Fiel a su nombre, dividir y conquistar algoritmos dividen un problema en dos problemas más pequeños que cada fáciles de tratar y resolver por separado; las soluciones separadas se combinan a continuación para resolver el problema original. En disminución y conquistar algoritmos, el problema original es reducido a un tamaño que el algoritmo puede manejar. Una vez que se ha encontrado la solución, se redujo hasta resolver el problema original. Disminución y conquistar algoritmos también se conocen como algoritmos inductivos o incremental.

Transform and Conquer Algoritmos

Transformar y conquistar algoritmos resuelven problemas en la programación en una de tres formas, todas las cuales implican la transformación - o traducción - el problema a algo más manejable. A transformar y conquistar algoritmo podría transformar el problema a un ejemplo más simple del mismo problema en un proceso conocido como "ejemplo simplificación." También podrían transformar el problema a una nueva representación del problema, que se llama "cambio de representación". Por último, transformar y conquistar algoritmos también se puede traducir el problema en un problema diferente que es más fácil de resolver; este último método se denomina "reducción de problema."