Apuntes.docx

// Objectivo:
-- Salir del curso con una comprensión de que estructura de datos o qué algoritmo debe utilizar en una situación similar. 


// Notas: 
-- Creamos el elemento.
-- Tiene un next con valor null.
-- Tiene un prev con valor null. => clase de dos lineas
-- Tienen un final o tail con valor igual a la cabeza. 
-- tail recorrera los elementos hasta asignarse al elemento final.

- Qualities of Good Algorithms
-- Input and output should be defined precisely.
-- Each step in the algorithm should be clear and unambiguous.
-- Algorithms should be most effective among many different ways to solve a problem.
-- An algorithm shouldn't include computer code. Instead, the algorithm should be written in such a way that it can be used in   different programming languages.

Step 1: Start
Step 2: Declare variables num1, num2 and sum. 
Step 3: Read values num1 and num2. 
Step 4: Add num1 and num2 and assign the result to sum.
        sum←num1+num2 
Step 5: Display sum 
Step 6: Stop

UNDER THE HOOD*/
-- Crear una base de todos los metodos de la primera parte.

// Errores
-- se soluciona el metodo reverse, utilizando un ciclo el cual recorera todos los elementos, para regresarlos en la iteración creando un arreglo con los elementos ordenados contrariamentes. 


--Queues 

// BST 



--FIFO
Primero en llegar, primero en salir

11, 3, 23, 7 
0(n),    , 0(1)

==> BST (Arbol de busqueda binario) <==
--lookup() => Iterar hasta encontrar el número 
--Insert() => es mejor para una lista vinculada porque es de uno para poner algo al final
--lookup() =>  Sera mejor pra un arbol de busqueda binaria  
--remove() =>  Sera mejor pra un arbol de busqueda binaria  

<--HASH Table-->
 set(key, value) => set('nails', 1000) ===> ['nails', 1000]

--Linear Probing 
Hacer direccionamiento abierto colocar en diferentes posiciones 


==> Vertex or Node

44===76   (Edge o Conecction)

Si no hay flechas en bidireccional en Graph


<--Factorial-->

4 * 3 * 2 * 1 = 3!