Professional Documents
Culture Documents
Realizado por:
Eudys Villalobos
Grado: 8vo U
1. Algoritmo
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. Dados un estado inicial y una entrada, siguiendo los
pasos sucesivos se llega a un estado final y se obtiene una solucin. Los algoritmos son el
objeto de estudio de la algoritmia.
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 patrn.
Algunos ejemplos en matemtica son el algoritmo de multiplicacin, para calcular el
producto, el algoritmo de la divisin para calcular el cociente de dos nmeros, el algoritmo
de Euclides para obtener el mximo comn divisor de dos enteros positivos, o el mtodo
de Gauss para resolver un sistema lineal de ecuaciones.
2. Caractersticas de los algoritmos
Las caractersticas fundamentales que debe cumplir todo algoritmo son:
valores o resultados a una zona de la memoria. Dicha zona ser reconocida con el nombre
de la variable que recibe el valor.
10. Tipos de algoritmos segn su funcin
Algoritmo de ordenamiento:
Algoritmo de bsqueda:
Un algoritmo de bsqueda es aquel que est diseado 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. La variante ms simple del problema es la bsqueda de un nmero en
un vector.