Algoritmo

Definicion: Algoritmo
Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algoritmica y programacion, todas ellas muy similares:
• Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
• Descripcion de unesquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
• Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimientopara dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004
• Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema. La palabra "algoritmo" deriva del nombre latinizado del gran matemático árabe Mohamed Ibn Moussa Al Kow Rizmi, el cual escribió sobre entre los años 800 y 825 su obra QuitabAl Jabr Al Mugabala, donde se recogía el sistema de
• numeración hindú y el concepto del cer.
TIPOS
CLASES DE ALGORITMOS Y ELEMENTOS NECESARIOS
• Introducción: Existen varias clases de algoritmos y elementos que le hacen la vida más fácil a los diseñadores de estos, y debido a su simplicidad es de suma importancia el reconocerlos y tenerlos presentes.
• Objetivos: 1. Utilizar las diferentesclases de algoritmos para la solución de problemas.
• 2. Reconocer fácilmente cada elemento escrito en un algoritmo.
• Recursos Tablero Acrílico.
• Didácticos Marcadores borrables.
• Material textual de apoyo.
• Desarrollo:
• Como hemos mencionado en repetidas ocasiones, un algoritmo es un conjunto de pasos, instrucciones o acciones que se deben seguir ordenadamente para llegar a un findeterminado, (solución de un problema, obtención de una respuesta intermedia o realización de una tarea) de cualquier problema de un mismo tipo.
• Existen dos clases de algoritmos, las cuales son:
• • Algoritmos Cualitativos: 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 cualquiera.
• Comoejemplo podemos decir que la utilización de un directorio (Búsqueda de un teléfono). Para poder buscar un teléfono en un directorio, se debe conocer el algoritmo que se va a utilizar, es decir la forma en que están codificados los nombres de las personas, para así lograr encontrarlos y localizar el número telefónico correspondiente.
• • Algoritmos Cuantitativos: Son aquellos pasos o instruccionesque involucran cálculos numéricos para llegar a un resultado satisfactorio.
• Como ejemplo podemos citar los pasos para resolver una ecuación de segundo grado, los pasos lógicos y secuenciales para obtener una nomina.
• Antes de entrar a estudiar lo que es en sí el desarrollo de algoritmos se deben tener claros algunos conceptos, como:
• Variables: Son todos aquellos valores que pueden o nocambiar en el transcurso de un algoritmo. Usualmente son introducidas como datos. Existen variables simples y variables suscritas (arreglos). Todas las variables se componen de dos partes esenciales: Nombre y Valor.
• El nombre es quien identifica la variable en todo el transcurso del algoritmo, y son un conjunto de caracteres, letras y números. Dicho nombre debe ser mnemotécnico, es decir, que consolo leer el nombre de la variable se pueda entender o determinar con facilidad lo que ella significa o contiene. Como ejemplo podemos decir la Variable VrHr significa a simple vista Valor de la Hora; pero si fuese X o HH, estos nombres pueden significar muchas cosas o, a la vez, no significar nada.
• El valor es la cantidad que una variable representa o tiene asociada en un momento determinado....