Preview:
Citation preview
- 1. Algoritmos y estructuras de datos
- 2. Complejidad O, o, , y todo lo dems qu es un algoritmo?
Secuencia de pasos Receta Tueste hasta que salga humo, luego 15
segundos menos
- 3. Entonces Mquina de turing Algoritmo = TM = Automata =
LF
- 4. Complejidad Cuntos pasos necesitas? Sumar nmeros 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
lenguajesPythona=[123]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) Parntesis balanceados(()())(()) Revertir
palabrasEsto no es una frase otsE on se anu esarf
- 13.
classList:#Createsanemptylist.def__init__(self):self._head=Noneself._size=0defappend(self,item):self._head=_Node(item,self._head)self._size+=1#privatestorageclassforcreatingstacknodes.class_Node:def__init__(self,item,link):self.item=itemself.next=link
- 14. Tarea ...Implementar pilaEscoger un ejemplo parntesis o
palabrasOrdenar O(f(n))