Nesta entrega imos profundar en máis práctica no concepto de algoritmo e veremos os nosos primeiros programas na linguaxe de programación de JavaScript. É unha clase do curso de programación que fixemos recentemente en desenvolvementoWeb.com / School.
Nesta clase facemos un par de exercicios interesantes que nos axudan a resolver empíricamente o coñecemento da primeira conversa de Miguel Angel Álvarez, dedicado aos algoritmos. De feito, esta parte cos primeiros algoritmos de JavaScript e a parte anterior, realizáronse no mesmo bloque ou na mesma sesión. En realidade, forman parte da mesma clase, simplemente dividímolo para que o alumno poida dixerilo mellor.
Este segmento da clase está dividido en dous exercicios realizados para comprender mellor os algoritmos. Por unha banda, facemos a descomposición en anos, meses e días un número dado de días. Por outra banda, calculamos a distancia entre dous puntos nun eixe de coordenadas 2D.
Exemplo de algoritmo: anos, meses e os días vivían
imos supoñer que pido a unha persoa (usuario) cantos días viviu. Responde a algo como 10.000. Entón quero facer un algoritmo e o seu programa correspondente en JavaScript para converter ese número de días en varios anos, número de meses e días restantes.
Para ese valor de días, 10.000, o programa sería Devolve un dato como este: “viviu 27 anos, 4 meses e 25 días”. En palabras sinxelas, o algoritmo que usaríamos para obter ese resultado, podemos ver a continuación.
1. Pido o número de días vividos
2. Calculo o número de anos / 365
3. Os días dos días dos anos decadentes. Esta operación é o resto da división dos días vividos / 365. Eses restos da división son os días restantes que necesito entón calcular o número de meses.
4. Nos días restantes calculo o número de meses / 30
5. Os días restantes elimináronse os días da pobre calculada. É o mesmo funcionamento do resto da división do día restante / 30. Ese descanso da división son os días restantes que deixei.
6. Amoso os resultados, anos, meses e días restantes calculados
No código JavaScript este algoritmo pode verse a continuación.
var diasVida = parseInt(prompt("Cuántos días has vivido",""));var numAnos = Math.floor(diasVida / 365);var diasRestantes = diasVida % 365 ;var numMeses = Math.floor(diasRestantes / 30);diasRestantes = diasRestantes % 30;alert("Ha vivido " + numAnos + " años, " + numMeses + " meses y " + diasRestantes + " días.");Se ti Comprendeu o algoritmo, este exercicio non require moitas explicacións. Simplemente para aclaracións adicionais é mellor ver o vídeo de clase ao final deste texto.
é un exemplo interesante porque podemos ver o algoritmo como unha serie de pasos secuenciales. Para calcular algúns que necesito calculado os anteriores.
Exemplo de algoritmo: distancia entre dous puntos
Se nos damos dous puntos nun eixe de coordenadas en dúas dimensións, podemos calcular a distancia entre eles. Se eses puntos están aliñados na horizontal ou na vertical, o cálculo da distancia é moi sinxelo, porque é o resultado de facer unha resta sinxela.
Pero que pasa se eses puntos non están aliñados, son eles dous puntos? A continuación, a tarefa non é tan sinxela.
En realidade non é tan complexo, é só un problema de trigonometría que, se recordamos que o teorema de Pitágoras é moi sinxelo de resolver. Se mires, a distancia entre dous puntos é a hipotenusa dun rectángulo de triángulo e o teorema di: Nun rectángulo de triángulo a hipotenusa é igual á raíz cadrada da suma dos cadrados dos catets. Isto é o que expresa esa fórmula.
Se non entende que aínda non se preocupe, hai decenas de vídeos en YouTube que o explican mellor que eu e máis lentamente. De todos os xeitos, vémolo paso a paso, aínda que non nos centraremos tanto na trigonometría e expresaremos a solución en termos dun algoritmo.
1. Pido a coordenada X desde o punto a
2. Pido a coordenada e de punto a 3. Pido á coordenada X de punto B
4. Pido a coordenada e punto B
5. Calculo o tamaño do compoñente horizontal (Cateno 1)
6. Calculo o tamaño do compoñente vertical (Cateno 2)
7. Elevar os compoñentes cadrados vertical e horizontal8. O SUMO
9. Aplique a raíz cadrada
10. Amoso a distancia
que no código fonte Javascript é o seguinte.
var ax = prompt("Dame punto a coordenada x","");var ay = prompt("Dame punto a coordenada y","");var bx = prompt("Dame punto b coordenada x","");var by = prompt("Dame punto b coordenada y","");var comp_horizontal = (bx-ax);var comp_vertical = (by-ay);comp_horizontal = comp_horizontal * comp_horizontal;comp_vertical = comp_vertical * comp_vertical;var distancia = Math.sqrt(comp_horizontal + comp_vertical);alert(distancia);A importancia dos algoritmos
Para rematar volvemos algo que xa fora expresado previamente, a importancia dos algoritmos na programación.
“Os algoritmos son realmente máis importantes que o código”
Pensas corrixir esa frase?Pensando no que mencionamos, un programa non é máis que a expresión dun algoritmo nunha linguaxe de programación. O algoritmo, ese concepto que coñecemos hoxe é máis importante porque é común a todos os idiomas. O código non é máis que a expresión dese algoritmo. É como unha receita para cociñar, paella, coñecida en calquera parte do mundo. Podes escribir a receita dese delicioso prato en español, valenciano ou catalán, francés, xaponés, etc. Pero o cociñeiro ao comezar a paella fará os mesmos pasos exactamente independentemente da linguaxe que fale. Polo tanto, o proceso é máis importante se o idioma que desexa expresar a receita.
Conclusión
Aprendemos o que é un algoritmo, que programa, para escribir código nunha linguaxe de programación É unha pequena tarefa de que un programador debe realizar. Aprendemos que os algoritmos deben ser deseñados con coidado, porque son a parte máis importante dun programa.
A continuación podes atopar o vídeo coa gravación desta clase. A clase foi emitida en directo, pero aquí tes a gravación para vela no momento en que queres.
Para rematar deixe algúns exercicios para que penses sobre eles:
Deseño un algoritmo a:
Facer unha tortilla
Cruzar a rúa sen correr
facer o algoritmo e despois o PROGRAMA EN JAVASCRIPT:
METER A LITER Converter
Calcula a área dun círculo