Estructura de datos

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.

 Un algoritmo debe estar definido: Si se sigue un algoritmo dos veces, se debe

obtener el mismo resultado cada vez.

 Finito: El número de pasos a realizar son conocidos así como la factibilidad de

solución al problema planteado, o sea, que va a ver una respuesta al proceso.

 Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y
leerlo fácilmente.

 Infinito: Se desconoce el número de pasos a realizar, así como la imposibilidad

de encontrar la solución al problema planteado.

Un algoritmo debe describir tres partes: Entrada, Proceso y Salida.

1. Entrada: El algoritmo tendrá cero o más entradas, es decir, cantidades
dadas antes de empezar el algoritmo. Estas cantidades pertenecen
además a conjuntos especificados de objetos.

2. Salida: El algoritmo tiene una o más salidas, en relación con las entradas.

Propiedades:

 Enunciado del problema. El enunciado del problema debe de ser claro y

completo

 Análisis de la solución general: Entendido el problema, para resolverlo es preciso

analizar:
 Los datos de entradas que nos suministran.
 El proceso al que se requiere someter esos datos a fin de obtener los
resultados esperados.
 Los datos o resultados que se esperan.
 Áreas de trabajo, fórmulas y otros recursos necesarios.
 Definir condiciones si las hay.

Alejandro Méndez González

Estructura de datos

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

Alejandro Méndez González

 Estructura de datos
Tabla Comparativa de Estructura de datos
Definición Características
 Debe tener unos operadores 
asociados que permitan la
manipulación de los datos que
Consta de un número de contiene.
Listas enlazadas elementos y cada elemento
tiene dos componentes.  Cuando se inserta un
elemento en una lista
enlazada, se deben considerar
cuatro casos: Añadir a una
lista vacía, añadir al principio
de la lista, añadir en el interior
y añadir al final de la lista.
Una pila (stack) es una  Evaluación de expresiones en 
colección ordenada de notación postfija.
elementos a los cuales sólo
Pilas se puede acceder por un  Implementación de
único lugar o extremo de la recursividad.
pila.
 Los elementos se añaden o se
quitan (borran) de la pila sólo
por su parte superior (cima).
Ventajas Funciones
El uso de memoria La función
se adapta g_slist_insert_sorted
dinámicamente. inserta los elementos a
la lista de forma
 Concatenación y ordenada. Esta función
partición listas con utiliza el parámetro
coste GCompareFunc para
independiente. insertar el dato en la
posición correcta.
Las funciones básicas
No requiere definir definidas sobre una
ninguna estructura pila son push y pop.
de control. La función push inserta
un nuevo elemento en
el tope de la pila. La
función pop elimina el
elemento indicado por
el tope de la pila.
Alejandro Méndez González
 Estructura de datos
Una cola es una estructura 
Colas de datos que almacena
elementos en una lista y
permite acceder a los datos 
por uno de los dos extremos
de la lista.
Las tablas de dispersión son 
estructuras de datos que
Tablas de tienen como finalidad
dispersión o realizar las operaciones
tablas hash. fundamentales de búsqueda
y eliminación de un registro
en un tiempo de ejecución
constante (Complejidad
constante O(1)).
Los árboles binarios de 
búsqueda son estructuras
Árboles Binarios de datos importantes que
permiten localizar una clave
de búsqueda con un coste 
logarítmico.
Permiten añadir, eliminar y Los elementos se Un elemento se inserta
devolver un elemento. eliminan, de la cola en en la cola (parte final)
el mismo orden en que de la lista y se suprime
Son circulares de prioridad. se almacenan y, por o elimina por el frente
consiguiente, una cola (parte inicial, frente) de
es una estructura de la lista.
tipo FIFO.
Una tabla de dispersión consta Los elementos que se Una función de
de un array (vector), donde se guardan tienen que dispersión convierte el
almacenan los registros o estar identificados por dato considerado
elementos, y de una función un campo clave, de tal campo clave (tipo
hash, que transforma el campo forma que dos entero o cadena de
clave elegido en el rango elementos distintos caracteres) en un
entero del array. tengan claves distintas. índice dentro del rango
de definición del array
 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.
Búsqueda de un nodo. Es la simplicidad de La búsqueda de un
Devuelve la referencia al nodo compresión y su gran elemento se puede
del árbol o null. potencia. realizar de dos formas:
iterativa o recursiva.
Inserción de un nodo. Crea un
nodo con su dato asociado y lo
añade, en orden, al árbol.
Alejandro Méndez González
 Estructura de datos

 Borrado de un nodo. Busca el

nodo del árbol que contiene un
dato y lo quita. El árbol debe
seguir siendo de búsqueda.

 Recorrido de un árbol. Los

Un grafo G consta de un par
Grafos de conjuntos (G = (V, E)): 
conjunto V de vértices o
nodos y conjunto E de
aristas (que conectan dos
vértices).
mismos recorridos de un árbol
binario preorden, inorden y
postorden.
Los grafos se implementan de Se puede determinar
dos formas: matriz de en un tiempo fijo y
adyacencia y listas de constante si un enlace
adyacencia.

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

Alejandro Méndez González