Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Paso 1:
• Aquí se debe analizar y describir todo el problema a abordar, para así luego
reducirlo a porciones que serán procesadas dentro del algoritmo.
• Paso 2:
• Una vez analizado y desglosado el problema por partes, se ordena cada una de estas
y se añaden todas las derivaciones posibles (“si”, “no”, etc).
• ORION
• Este es el enorme algoritmo, de más de 1000 páginas de codificación, de la empresa de
mensajería y transporte de paquetes UPS está especialmente diseñado para encontrar las
rutas de entrega más eficientes entre millones de posibilidades.
• Facebook
• La red social Facebook, configura su feed de noticias mediante algoritmos los cuales están
diseñados para medir las relaciones de sus usuarios con las páginas y publicaciones. Con lo que
puede encontrar patrones de gustos, gracias a esto, Facebook organiza las noticias en
nuestro muro en base a lo que más nos pueda agradar.
• Es la representación
narrativa (No hay reglas
sintácticas estrictas) de un
algoritmo, escrita en
leguaje natural utilizando
las estructuras de control
típicas de algún lenguaje de
programación y algunos
símbolos algebraicos
•
índice M.I.I. Raquel Martínez
Estructura secuencial
(
https://www.youtube.com/watc
h?v=HEISXs0wYlM
) duración 22:23
• Insertar: inserta un nodo con dato en la lista. Esta inserción puede ser
al principio o al final o bien en orden
• Eliminar: elimina un nodo de la lista, ya sea por la posición o por el
dato
• Buscar: busca un elemento en la lista
• Localizar: obtiene la posición del nodo en la lista
• Vaciar: borra todos los elementos de la lista
índice M.I.I. Raquel Martínez
Tipos de listas enlazadas
• Listas simplemente enlazadas o listas simples
Solo cuentan con un puntero indicando el siguiente elemento.
La deformula
Vector que define la función es: H(K)=dígitos centrales (K^2)+1.
100 posiciones
Clave: 562
Procedimiento:
H(clave)=562^2
H(clave)=315844
la clave será guardada en la
posición 58
• Grafo conexo
Si se puede formar un camino desde cualquier vértice a cualquier otro