Este documento habla sobre algoritmos y estructuras de datos. Explica conceptos como complejidad de algoritmos (Big O), listas enlazadas, pilas y colas. Menciona ejemplos de cómo usar pilas para verificar paréntesis balanceados o invertir el orden de palabras. También proporciona código Python básico para implementar una lista enlazada simple.

1. Algoritmos y estructuras de datos

2. Complejidad
● O, o, Ω, ω … y todo lo demás
● ¿qué es un algoritmo?
– Secuencia de pasos
– Receta
– “Tueste hasta que salga humo, luego 15
segundos menos”

3. Entonces
● Máquina de turing
● Algoritmo = TM = Automata = LF

4. Complejidad
● ¿Cuántos pasos necesitas?
– Sumar números de n cifras
– Multiplicar
– Buscar duplicados en una cadena

5. ● N, 2n, n^2

6. Big O(n)
● Comunmente usada

7. Y las otras ..

8. Listas
● Implementadas en casi todos los lenguajes
Python
a = [ 1 2 3]
a.append(4)
a.remove(4)
a[5] a[1:3] a[­1]

9. Listas ligadas
● No hay índice
● Append O(n)

10. Listas ..

11. Listas
– append(), remove(),next(), find()
● Doblemente ligadas
– prev()
Pilas
– pop(), push()
● Colas
– queue(), deque()

12. Pilas (ej)
● Paréntesis balanceados
(()())(())
● Revertir palabras
Esto no es una frase → otsE on se anu esarf

14. class List :
# Creates an empty list.
def __init__( self ):
self._head = None
self._size = 0
def append( self, item ) :
self._head = _Node( item, self._head )
self._size += 1
#private storage class for creating stack
nodes .
class _Node :
def __init__( self, item, link ) :
self.item = item
self.next = link

15. Tarea ...
Implementar pila
Escoger un ejemplo paréntesis o palabras
Ordenar O(f(n))