Professional Documents
Culture Documents
Algoritmo
Definición: Un algoritmo es un método, un proceso, un conjunto de instrucciones
utilizadas para resolver un problema específico
Características:
Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y
leerlo fácilmente.
2. Salida: El algoritmo tiene una o más salidas, en relación con las entradas.
Propiedades:
Eficiencia y exactitud:
La eficiencia de un algoritmo es la propiedad mediante la cual un algoritmo debe
alcanzar la solución al problema en el tiempo más corto posible o utilizando la
cantidad más pequeña posible de recursos físicos y que sea compatible con su
exactitud o corrección.
Fuentes bibliográficas:
1) http://www.monografias.com/trabajos94/algoritmo-y-diagrama-flujo/algoritmo-y-
diagrama-flujo.shtml
2) https://aulatec.wordpress.com/caracteristicas-y-propiedades-de-los-algoritmos/
3) http://correo.uan.edu.mx/~iavalos/FP/FP1.html
Una cola es una estructura Permiten añadir, eliminar y Los elementos se Un elemento se inserta
Colas de datos que almacena devolver un elemento. eliminan, de la cola en en la cola (parte final)
elementos en una lista y el mismo orden en que de la lista y se suprime
permite acceder a los datos Son circulares de prioridad. se almacenan y, por o elimina por el frente
por uno de los dos extremos consiguiente, una cola (parte inicial, frente) de
de la lista. es una estructura de la lista.
tipo FIFO.
Las tablas de dispersión son Una tabla de dispersión consta Los elementos que se Una función de
estructuras de datos que de un array (vector), donde se guardan tienen que dispersión convierte el
Tablas de tienen como finalidad almacenan los registros o estar identificados por dato considerado
dispersión o realizar las operaciones elementos, y de una función un campo clave, de tal campo clave (tipo
tablas hash. fundamentales de búsqueda hash, que transforma el campo forma que dos entero o cadena de
y eliminación de un registro clave elegido en el rango elementos distintos caracteres) en un
en un tiempo de ejecución entero del array. tengan claves distintas. índice dentro del rango
constante (Complejidad de definición del array
constante O(1)). Las tablas de dispersión son o vector que almacena
estructuras de datos para las los elementos, de tal
cuales la complejidad de las forma que sea
operaciones básicas insertar, adecuado para indexar
eliminar y buscar es constante. el array.
Enlaces de referencia:
http://www.utm.mx/~rruiz/cursos/ED/material/pila.pdf
https://es.slideshare.net/DavidAngel90/arboles-binarios-5732928
https://upload.wikimedia.org/wikipedia/commons/5/51/APUNTES.pdf