Algoritmos

Embed Size (px)

Citation preview

  1. 1. Algoritmos y estructuras de datos
  2. 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. 3. Entonces Mquina de turing Algoritmo = TM = Automata = LF
  4. 4. Complejidad Cuntos pasos necesitas? Sumar nmeros de n cifras Multiplicar Buscar duplicados en una cadena
  5. 5. N, 2n, n^2
  6. 6. Big O(n) Comunmente usada
  7. 7. Y las otras ..
  8. 8. Listas Implementadas en casi todos los lenguajesPythona=[123]a.append(4)a.remove(4)a[5]a[1:3]a[1]
  9. 9. Listas ligadas No hay ndice Append O(n)
  10. 10. Listas ..
  11. 11. Listas append(), remove(),next(), find() Doblemente ligadas prev()Pilas pop(), push() Colas queue(), deque()
  12. 12. Pilas (ej) Parntesis balanceados(()())(()) Revertir palabrasEsto no es una frase otsE on se anu esarf
  13. 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. 14. Tarea ...Implementar pilaEscoger un ejemplo parntesis o palabrasOrdenar O(f(n))