Introducción en la ciencia de computación y python
Posted on
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
En las ciencias de la computación, la notación O grande (también llamada notación asintótica) se usa para describir la complejidad de los algoritmos o el rendiemento de los algoritmos. Esto significa que la notación O grande es usada para describir el tiempo de ejecución o el espacio utilizado por un algoritmo relativo al input cuando … Continue reading Notación O Grande – Notación asintótica – Rendimientos de Algoritmos
Posted on
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
Posted on
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
Posted on
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?