adding more examples

algoritmos-y-poo-python/modulo_III/clase01-busqueda-lineal.py

@@ -0,0 +1,50 @@
+"""
+
+Tema: Algoritmos de busqueda y ordenamiento - Busqueda Lineal.
+Curso: Pensamiento Computacional, 2da entrega.
+Plataforma: Platzi.
+Profesor: David Aroesti.
+Alumno: @edinsonrequena.
+
+"""
+
+import random
+
+def busqueda_lineal(lista, objetivo):
+    '''
+    O(n)
+
+    int lista = []
+    int objetivo
+    match = False
+
+    if objetivo in lista:
+        match = True
+    return match
+    '''
+
+    match = False
+
+    for elemento in lista: # 0(n)
+        if elemento == objetivo:
+            match = True
+            break
+
+    return match
+
+
+def main():
+
+    tamano_lista = int(input('Tamano de la lista: '))
+    objetivo = int(input('Numero a encontrar: '))
+
+    lista = [random.randint(0, 100) for i in range(tamano_lista)]
+
+    encontrado = busqueda_lineal(lista, objetivo)
+    print(lista)
+
+    print(f'el elemento {objetivo} {"esta" if encontrado else "no esta"} en la lista')
+
+if __name__ == '__main__':
+
+    main()

algoritmos-y-poo-python/modulo_III/busqueda-lineal.py → algoritmos-y-poo-python/modulo_III/complementos/01-busqueda-lineal-mi-aporte.py

@@ -11,7 +11,7 @@
 import random
 
 def busqueda_lineal(lista, objetivo):
-    ''' 
+    '''
     O(n)
 
     int lista = []
@@ -22,31 +22,33 @@ def busqueda_lineal(lista, objetivo):
         match = True
     return match
     '''
+
     match = False
 
     for elemento in lista: # 0(n)
         if elemento == objetivo:
             match = True
             break
-    
+
     return match
 
 
 def main():
-    tamano_lista = int(input('Tamano paraobjeto la lista: '))
-    objetivo = int(input('Objetivo a encontrar: '))
+
+    tamano_lista = int(input('Tamano de la lista: '))
+    objetivo = int(input('Numero a encontrar: '))
+
+    si_encontrado = f"el elemento {objetivo} en la lista"
+    no_encontrado = f"el elemento {objetivo} no esta en la lista"
 
     lista = [random.randint(0, 100) for i in range(tamano_lista)]
 
     busqueda_lineal(lista, objetivo)
     print(lista)
 
-    if objetivo in lista:
-        print(f'El elemento {objetivo} esta en la lista')
-    else:
-        print(f'El elemento {objetivo} no esta en la lista')
-
-    #print(f'el elemento {objetivo} {"esta" if encontrado else "no esta"} en la lista')
+    print(si_encontrado) if objetivo in lista else print(no_encontrado)
+
 
 if __name__ == '__main__':
+
     main()

algoritmos-y-poo-python/modulo_III/complementos/TimeComplexity.txt

@@ -0,0 +1 @@
+Documentacion oficial de complejidad algoritmica de python: https://wiki.python.org/moin/TimeComplexity

algoritmos-y-poo-python/modulo_III/complementos/busqueda-lineal-aporte-estudiante-platzi.py

@@ -0,0 +1,43 @@
+"""
+
+Tema: Algoritmos de busqueda y ordenamiento - Busqueda Lineal.
+Curso: Pensamiento Computacional, 2da entrega.
+Plataforma: Platzi.
+Profesor: David Aroesti.
+
+Aporte de varios estudiantes de platzi
+
+EXPLICACIION: Es bastante más limpio el código como lo estas planteando pero la
+complejidad algoritmica seria la misma ya que internmente python aplica la función
+iter() al objeto iterable “lista” para obtener cada elemento y la compara con la
+variable “objetivo” para devolver un false o un true.
+.
+Eso quiere decir que aplicariamos la mismas iteraciones a lo largo del tiempo, un O(n)
+en Big oh notation. iteraciones definidas por el tamaño del objeto iterable y recuerda
+que para definir la complejidad de un algoritmo tomamos el peor de los casos es decir
+cuando se recorre el objeto iterable por completo.
+.
+En la documentacion de python, en la direccion que comparte @danielfernando, lo dice
+directamente. Las expresiones con la forma < X in S > tienen una complejidad O(n)
+"""
+
+import random
+
+def busqueda_lineal(lista, objetivo): return objetivo in lista # O(n)
+
+
+def main():
+
+    tamano_lista = int(input('Tamano de la lista: '))
+    objetivo = int(input('Numero a encontrar: '))
+
+    lista = [random.randint(0, 100) for i in range(tamano_lista)]
+
+    encontrado = busqueda_lineal(lista, objetivo)
+    print(lista)
+
+    print(f'el elemento {objetivo} {"esta" if encontrado else "no esta"} en la lista')
+
+if __name__ == '__main__':
+
+    main()