- 1
Cómo instalar Python y conceptos básicos
06:57 - 2

Por qué deberías aprender a programar con Python
05:22 - 3

Programación: qué es
05:24 - 4

Python 2 vs Python 3
07:47 - 5

Operadores matemáticos en Python
06:04 - 6

Tipos de datos en Python
05:42 - 7

Declarar variables y expresiones
13:23 - 8

Definir funciones con Python
13:13 - 9

Funciones con parámetros
16:32 - 10

Estructura de condicionales en Python
11:42 - 11

Calcular si un número es primo con Python
13:09 - 12

Buenas prácticas del lenguaje
04:36
Qué es una búsqueda binaria
Clase 25 de 54 • Curso de Python 2019
Contenido del curso
- 20

Introducción a las listas en Python
11:54 - 21

Operaciones con listas en Python
12:00 - 22

Juego del ahorcado con Python
02:09 - 23

Interfaz del ahorcado
13:08 - 24

Lógica del ahorcado
19:00 - 25

Qué es una búsqueda binaria
06:06 - 26

Implementar busqueda binaria en Python
13:01 - 27

Diccionarios en Python
13:46 - 28

Encriptar mensajes usando diccionarios
17:30 - 29

Tuplas en Python
05:06 - 30

Se repite una letra en un string - Programa con tuplas
15:52 - 31

Uso de sets en Python
09:17 - 32

Dictionary comprehension - list comprehension
08:27
Los algoritmos son una serie de instrucciones que nos llevan a un resultado, por ejemplo que tal si queremos saber si un número se encuentra en una lista.
Una forma es buscar un ítem tras otro, pero sí la lista es muy larga esta forma no es la mas eficiente, una forma mas eficiente de solucionar éste problema es usar una búsqueda binaria.
Con el algoritmo de búsqueda binaria partimos de la lista ordenada, nosotros sabemos que hay números mayores y menores que el numero que estamos buscando.
Seleccionamos un numero aleatorio para dividir la lista, puedes escoger cualquier número, en éste caso sumamos el primer y el último indice de la lista, los sumamos y dividimos en dos (por eso se llama binario), luego comparamos el número que esta en el indice, de esta manera ya eliminamos la mitad de las opciones. Podemos continuar dividiendo la lista y comparando hasta que lleguemos al resultado esperado.