TEMA II: ALGORITMO

CONTENIDO:
1. CONCEPTO DE ALGORITMO……………………………………………1
2. MODELOS DE COMPUTACION………………………………………….1
3. PSEUDOCODIGO……………………………………………………………1
4. ALGORITMOS DE BUSQUEDA Y ORDENACION……………………..2
4.1. ALGORITMO DE BUS
QUEDA…………………………………………….2
4.2. ALGORITMO DE ORDENACION…………………………………………2
BIBLIOGRAFIA………………………………………………………………….2
 TEMA II: ALGORITMO
1. Concepto de algoritmo
El algoritmo es un conjunto de procedimientos para la solución de un problema. Consta
de unos datos de entrada, una serie de procesos y los datos de salida.
Los algoritmos deben cumplir con las mismas características:
Ser finito, debe tener un principio y un fin.
Ser preciso, no debe tener diferentes interpretaciones.
Ser definido, siempre debe llegar al mismo resultado.
Un ejemplo de algoritmo es una receta de cocina, o las instrucciones para utilizar un
electrodoméstico.
Los algoritmos se pueden expresar en forma de diagramas, formulas y en pseudocódigo.
Tipos de algoritmos:
 Cuantitativos: son aquellos en los que se utilizan cálculos numéricos para definir
los pasos del proceso.
 Cualitativos: son aquellos en los que se utilizan palabras para describir los pasos
del proceso.

2. Modelos de computación
Máquina de Turing. Permite resolver cualquier problema matemático siempre y
cuando se reduzca a un algoritmo. Está compuesta por una memoria, un cabezal de
lectura-escritura y un procesador.
Modelo de John Von Neumann. Se caracteriza por disponer de una única memoria
principal en la que se almacenan los datos y las instrucciones. Consta de los siguientes
componentes: una unidad de memoria (que almacena los valores e instrucciones), una
Unidad Central de Proceso (que accede a la memoria), un programa y un lenguaje
de programación (que especifica las instrucciones que se pueden colocar en la
memoria).
Memoria de Harvard. Se caracteriza por tener la memoria de datos separada de la
memoria del programa y estas a su vez están unidas a la CPU y proporciona numerosas
ventajas al funcionamiento del sistema.
3. Pseudocódigo
El pseudocódigo es la representación narrativa de los pasos que debe seguir un
algoritmo para dar solución a un problema. Presenta ventajas en su utilización:
 Permite representar en forma fácil operaciones complejas.
 Es muy fácil pasar de un pseudocódigo aun programa en algún lenguaje de
programación.
 Se puede observar claramente los niveles que tiene cada operación.
 4. Algoritmos de búsqueda y ordenación
4.1. Algoritmo de búsqueda
El algoritmo de búsqueda es un algoritmo diseñado para localizar un elemento con
ciertos valores dentro de una estructura de datos. Hay dos tipos de búsqueda: una
secuencial y otra binaria.
Búsqueda secuencial, va comparando el elemento con todos los de la lista. Si encuentra
uno igual que el elemento la salida es “sí” en caso contrario la salida es “no”.
Búsqueda binaria, ordena los datos de la entra de menor a mayor y compara el
elemento de búsqueda con el que ocupa el lugar central de la lista. Si es igual, el
proceso termina; si es menor, el proceso se repite con la primera mitad de la lista; si es
mayor, con la segunda mitad de la lista.
La búsqueda binaria es el algoritmo conocido como divide y vencerás.
4.2. Algoritmo de ordenación
El algoritmo de ordenación es el algoritmo que pone los elementos de una lista en una
secuencia de orden. Este puede ser una ordenación burbuja o una ordenación de
selección.
Ordenación de burbuja. Compara dos elementos sucesivos de una lista
intercambiando los valores en caso de no estar ordenados.
Ordenación de selección. Requiere operaciones para ordenar una lista de elementos. Su
funcionamiento es el siguiente: busca el mínimo elemento de la lista, lo intercambia con
el primero; busca el siguiente mínimo en el resto de la lista y lo intercambia con el
segundo y así sucesivamente hasta ordenarlos.

Bibliografía:
 Criado, R. y Muñoz, R. (2007). Un semestre de Matemática Discreta.
 Anasagasti, P. (2001). Fundamentos de las Computadoras.
 Mamber, U. (1997). Introducción a los Algoritmos.