Hace 3 semanas, me dijeron a escribir una búsqueda binaria en JavaScript. Así que pensé que la escribiría para ustedes en Python. Búsqueda Binaria Una búsqueda binaria encuentra un elemento en una lista ordenada verificando si el elemento que está en el medio es mayor, menor, o igual que el elemento que se busca. Si … Continue reading Búsqueda Binaria
División por Tentativa Otra forma de encontrar primalidad es dividir un número por 2, 3, 5, y 7. Si un resto en la división es cero, entonces el número no es número primo. Este procedimiento se llama división por tentativa. El código está mostrado, abajo. Generalmente, la división por tentativa se hace dividiendo por todos el números entre 2 y 8, pero en realidad, solo se necesita dividir por … Continue reading División por Tentativa
Criba de Eratóstenes Yo ví que no escribí nada sobre teoría, hasta el momento, así aquí está la Criba de Eratóstenes en Python. El objetivo de la Criba de Eratóstenes es encontrar los números primos. Por lo general, la Criba de Eratóstenes es mejor usarla cuando el alcance que está buscando es pequeño. La razón … Continue reading La Criba de Eratóstenes
La ciencia de la computación es el estudio de problemas, resolución de problemas, y las soluciones que son parte del proceso de la resolución de problemas. Un científico computacional tiene que desarrollar un algoritmo, cuando se le da un problema. Por eso, la ciencia de la computación puede ser considerada como el estudio de los … Continue reading ¿Qué Es la Ciencia de Computación?