Una forma de comenzar a aprender acerca de los algoritmos es construir algunos ejemplos simples utilizando Scratch: Imagine, Program, Share
Establecer una tarea, por ejemplo, para dibujar un cuadrado.
Pregúntese, ¿cuáles son los pasos involucrados en dibujar un cuadrado en la pantalla con rasguños?
Ver mi ejemplo en: Notas de Scratch
- ¿Por qué una universidad cristiana es siempre un lugar preferible para aprender?
- ¿Cuál es la mejor manera para que un principiante aprenda HTML / CSS?
- ¿Es ‘Matemáticas: su contenido, métodos y significado’ apropiado para alguien sin conocimientos matemáticos?
- ¿Cuál es la mejor manera de aprender alemán?
- ¿Cómo puedo aprender carpintería básica?
El proceso de dibujar un cuadrado con un rasguño es un ejemplo de un “algoritmo” muy básico
Hay un número infinito de formas de dibujar un cuadrado, pero probablemente hay una que es la más eficiente (o elegante).
Por ejemplo, usted podría dejar su pluma. Y repita lo siguiente dos veces: avance 100 pequeños pasos de 1 tamaño hacia adelante y luego gire a la izquierda 90 grados y tome 2, tamaño 50 más grande hacia adelante y luego gire a la izquierda 450 grados. (No eficiente, pero hará el trabajo)
Este es un método (algoritmo) para dibujar un cuadrado. Delebriatley oscuro y demasiado complejo, pero hace el trabajo.
Estoy seguro de que podría mejorar mi ejemplo en cuanto a la velocidad de la velocidad de operación y la longitud del código. Observe cómo funcionan los elementos y optimice el código.
Aprender a leer códigos y leer buenos y malos ejemplos de códigos son elementos importantes para aprender a programar.
En la programación usualmente buscas eficiencia y elegancia.
Pero algunas veces quieres que tu código sea oscuro e ilegible, incluso hay contenido para esta forma de arte arcano. El Concurso Internacional del Código C ofuscado
El resultado final del programa de ejemplo anterior.
Espero que esto te ayude y te dé un pequeño paso en tu búsqueda para comprender los algoritmos.
PS no descarta Scratch como una plataforma “simple” y por lo tanto inútil para aprender. En realidad es bastante sofisticado, aunque hay muchas cosas que no se pueden hacer. Lo recomendaría como un buen punto de partida.
Que te diviertas.
PS Check out Analizando algoritmos en Lynda.com
Por ejemplo, podemos considerar la cantidad de espacio o memoria que requiere un algoritmo para resolver el problema. O, como alternativa a los requisitos de espacio, podemos analizar y comparar algoritmos según la cantidad de tiempo que requieren para ejecutar. Esta medida se conoce a veces como el tiempo de ejecución, o el tiempo de ejecución, del algoritmo. Una forma en que podemos medir el tiempo de ejecución de un programa es hacer un análisis de referencia. Esto significa que rastrearemos el tiempo real requerido para que el programa calcule su resultado.
…
La complejidad, si me toma un segundo ordenar 10.000 elementos, ¿cuánto tiempo me llevará ordenar 1.000.000? La complejidad en este caso es una medida relativa a otra cosa. Cuando se trata de caracterizar la eficiencia de un algoritmo en términos de tiempo de ejecución, independientemente de cualquier programa o computadora en particular, es importante cuantificar el número de operaciones, o pasos, que requerirá el algoritmo. Si cada uno de estos pasos se considera una unidad básica de cálculo, entonces el tiempo de ejecución de un algoritmo se puede expresar como el número de pasos necesarios para resolver el problema.