2. INDICE
INTRODUCCION
DEFINICION
ORIGEN
TIPOS DE ALGORITMOS
CARACTERISTICAS DE ALGORITMOS
EJEMPLO DE ALGORITMO PARA HACER
UN AGUA DE LIMON
CONCLUSION
3. INTRODUCCION
Un programa de computadora es un algoritmo
que le dice a la computadora los pasos
específicos para llevar acabo una tarea. Los
algoritmos son rigurosamente definidos para
que la computadora pueda interpretarlos. El
orden en que se ejecuta cada uno de los pasos
que constituyen un algoritmo es fundamental. El
orden más básico es de arriba hacia
abajo, ejecutándose una instrucción tras otra
de un código. Pero un algoritmo puede variar
en su flujo u orden de ejecución de pasos
dependiendo de los valores de inicio o que
entran durante su ejecución. El flujo es
manejado por las estructuras de control.
4. DEFINICION
En programación, los algoritmos se
implementan en forma de sentencias en
algún lenguaje de programación. De esta
manera, la forma de escribir los algoritmos
depende del lenguaje de programación, y
del paradigma usado. Estos son los
algoritmos que pueden ser interpretados
por una computadora y así ser ejecutados..
Los algoritmos también pueden
representarse gráficamente empleando
diagramas de flujo o formas similares. De
esta manera, son fácilmente
comprensibles, especialmente para
personas que no son programadores.
5. ORIGEN
La palabra Algoritmo procede del
vocablo "algoritm", que, a su vez, es la
traducción latina del nombre árabe de
Al-Khwarizmi , matemático árabe del
siglo IX (Abu Ja'far Muhammad ibn Musa
Al-Khwarizmi nació en Bagdad en 780 y
murió en 850). En realidad, se
denominaba algoritmo en la Europa
Medieval al sistema posicional de
cálculo, pues era conocido a través de
la traducción desde el latín, de la obra
de Al-Khwarizmi.
6. ALGORITMO DE ORDENAMIENTO:
es un algoritmo que pone elementos de una
lista o un vector en una secuencia dada por
una relación de orden, es decir, el resultado de
salida ha de ser una permutación —o
reordenamiento— de la entrada que satisfaga
la relación de orden dada. Las relaciones de
orden más usadas son el orden numérico y el
orden lexicográfico. Ordenamientos eficientes
son importantes para optimizar el uso de otros
algoritmos (como los de búsqueda y fusión) que
requieren listas ordenadas para una ejecución
rápida. También es útil para poner datos en
forma canónica y para generar resultados
legibles por humanos.
7. ALGORITMO DE BÚSQUEDA:
Es aquel que está diseñado para
localizar un elemento con ciertas
propiedades dentro de una estructura
de datos; por ejemplo, ubicar el registro
correspondiente a cierta persona en
una base de datos, o el mejor
movimiento en una partida de ajedrez.
8. Las características fundamentales que debe cumplir
todo algoritmo son:
Un algoritmo debe ser preciso e indicar el orden de
realización de cada paso.
Un algoritmo debe estar definido. Si se sigue un
algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
Un algoritmo debe ser finito. Si se sigue un algoritmo
se debe terminar en algún momento; o sea, debe
tener un numero finito de pasos.
La definición de un algoritmo debe definir tres partes:
Entrada, Proceso y Salida. En el algoritmo de receta
de cocina citado anteriormente se tendrá:
Entrada: ingrediente y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: terminación del plato (por ejemplo, cordero).
9. INICIO
1. Preparar una jarra con agua
2. Cortar 3 limones por la mitad.
3. Exprimir en la jarra los tres limones (6
mitades)
4. Agregar azúcar al gusto,
5. Mover la mezcla hasta que se disuelva
el azúcar.
FIN
10. 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 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 enteros positivos, o el método
de Gauss para resolver un sistema lineal de
ecuaciones.
