Fundamentos de Algoritmos
Todo lo que aprenderás sobre complejidad algorÃtmica con JS
Estructura de un algoritmo
¿Cómo elegir un buen algoritmo?
Complejidad algorÃtmica
Introducción a complejidad algorÃtmica
Complejidad espacial
Complejidad temporal
Complejidad temporal en práctica
Complejidad espacial en práctica
El estado de la complejidad
Análisis asintótico
Introducción a análisis asintótico
Notación Big-O
Cálculo de la notación Big-O
Evaluación de complejidad temporal con Big-O
Evaluación de complejidad espacial con Big-O Avanzado
Recomendaciones
Recomendaciones para la evaluación de algoritmos
Notas sobre algoritmos
Cierre del curso
Bonus
Determinando la complejidad un algoritmo avanzado
Un algoritmo es una secuencia de instrucciones ordenadas para solucionar un problema. La estructura de un algoritmo consiste en un proceso que mediante una entrada de datos se obtiene una salida. Los algoritmos que se analizarán tienen que contar al menos con datos de entrada (input).
Por ejemplo, el algoritmo de ordenamiento consiste en una entrada de datos desordenados que mediante un proceso se obtiene una lista de números ordenados.
La estructura de un algoritmo se puede representar con una función que reciba las entradas como parámetros. El cuerpo de la función serán las instrucciones necesarias para retornar el valor de salida. De esta manera utilizaremos el algoritmo en la invocación de la función.
function algoritmo(entrada) {
// Proceso
return salida
}
// Usando el algoritmo
algoritmo()
En el proceso del algoritmo, pueden existir variables de cualquier tipo, condicionales, ciclos repetitivos o incluso otras funciones.
function algoritmo(entrada) {
let salida = {}
if () {
}
for (){
}
otraFuncion()
return salida
}
De esta manera, ya conoces la estructura que emplearemos para construir un algoritmo.
Contribución creada por Andrés Guano (Platzi Contributor).
Aportes 10
Preguntas 1
Un algoritmo puede ser definido como una secuencia de pasos o instrucciones para resolver un problema. Los algoritmos pueden dividirse en 3 partes:
Una manera en la que yo resuelvo algoritmos es primero haciendo un diagrama de flujo en donde pueda obtener el proceso que voy a llevar acabo en código. Esto me ayuda sobre todo a avanzar mas rápido en la solución del problema, asà como me evita estrés, ya que cuando algo no sucede como esperaba, solo necesito ver el papel y repasar el proceso…
Es una secuencia de instrucciones ordenadas, no ambiguas que se utilizan para la resolución de un problema, hacer un computa o realizar una tarea. Un algoritmo debe ser preciso, definido y finito
Preciso: Debe ir paso a paso en un orden lógico para obtener el resultado esperado
Definido: Todas las veces que se utilice el algoritmo, obtendremos el mismo resultado.
Finito: Debe tener un proceso de inicio y uno de cierre.
Pueden ser gráficos o no gráficas.
¿Qué es un algoritmo? Un algoritmo es una secuencia de instrucciones que nos llevan hacia una solución. Un algoritmo esta formado por:
Un algoritmo es una serie de pasos de manera eficiente, limitada y precisa para realizar una actividad.
Una forma de ver un algoritmo es cuando vamos a cocinar y vemos una receta para hacer la comida, o cuando te levantas de la cama y realizas ciertas actividades antes de arrancar el dia
Las etapas de un algoritmo son:
Un algoritmo consiste en una secuencia de instrucciones que nos llevan a una solución,
los algoritmos están compuestos por 3 partes
Entrada: la entra de datos
Proceso: el proceso a realizar
Salida: la salida de datos o el resultado del algoritmo (esta etapa es opcional)
la verdad te he entendido mas a ti que a otros 3 profesores diferentes en la escuela javascript
Que es un algoritmo?
Un algoritmo es la solución a un problema, en nuestro caso la solución esta representada en código. Estos algoritmo pueden tener una entrada o salido pero sà o sà un proceso.
Otra definición seria una secuencia de instrucciones que nos llevan a una solución. En código la forma cómo vemos un algoritmo es como una función.
Algo más a tomar en cuenta sobre los algoritmos es que los pasos deben estar bien definidos: no se pueden dividir en pasos más pequeños. Y también que estos pasos son finitos; asÃ, no se tiene un algoritmo infinito.
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?