ALGORITMOS
#1
DEFINICIÓN: Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.
Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.
Programa: Un programa es una serie de instrucciones ordenadas, codificadas en lenguaje de programación que expresa un algoritmo y que puede ser ejecutado en un computador.
CLASIFICACIÓN DE ALGORITMOS: Los algoritmos se pueden clasificar en cuatro tipos:
- Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x.
- Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido.
- Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Ejemplos: Las instrucciones para desarrollar una actividad física, encontrar un tesoro.
- Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado.
CARACTERÍSTICAS DE UN ALGORITMO: Todo algoritmo debe tener las siguientes características:
- 1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer.
2. Debe ser Finito, porque un algoritmo debe tener un número limitado de pasos.
3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada.
4. Puede tener cero o más elementos de entrada.
5. Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.
PARTES DE UN ALGORITMO: Todo Algoritmo debe tener las siguientes partes:
· Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.
· Proceso, es la secuencia de pasos para ejecutar el algoritmo.
· Salida de resultados, son los datos obtenidos después de la ejecución del algoritmo.
MSWLogo
MSWLogo es un lenguaje interpretado, al igual que VisualBasic oJava. Cuando se escribe código de programa en un lenguaje interpretado, cada una de las órdenes escritas es interpretada y ejecutada al momento, lo que permite ver inmediatamente si la instrucción escrita produce el efecto deseado.
Por el contrario, los lenguajes que deben ser compilados (como es el caso de C++, Fortran, Pascal, etc.), deben ser convertidos a lenguaje máquina, es decir, convertidos a unos y ceros, para que se puedan cargar en memoria y ser ejecutados.
Las órdenes o instrucciones básicas de MSWLogo se llaman primitivas. Las primitivas deben escribirse en el cuadro inferior de la ventana de trabajo. Al pulsar Enter o hacer clic en el botón Ejecutar, la primitiva escrita se ejecuta. Si la primitiva está mal escrita o si le faltan datos, el intérprete contesta “no sé cómo...” Cada una de las órdenes queda anotada en la ventana de trabajo.
|
Un programa típico, para dibujar un triángulo equilátero, en lenguajeLogo tiene el siguiente aspecto:
avanza 100
giraderecha 120
avanza 100
giraderecha 120
avanza 100
giraderecha 120
Las palabras avanza y giraderecha son primitivas, que indican a la tortuga que debe desplazarse hacia adelante o girar hacia la derecha. Los números que completan las instrucciones son los argumentos, que le indican cuánto debe avanzar o qué ángulo, en grados, debe girar.
Para salir de MSWLogo basta con introducir la primitiva adios en la ventana de trabajo o seleccionar Archivo / Salir en el menú principal.
TALLER EN CLASES 1
- REALICE LA ACTIVIDAD DE PROGRAMACIÓN QUE BRINDA GOOGLE Y LLEGA HASTA EL NIVEL 6
- DESCARGA MSWLogo e instalalo con la ayuda del docente; y aprende a programar utilizando esta herramienta.
EJEMPLO:
Un programa típico, para dibujar un triángulo equilátero, en lenguaje logo tiene el siguiente aspecto:
avanza 100
giraderecha 120
avanza 100
giraderecha120
avanza 100
REALIZA UTILIZANDO MSWLOGO LOS SIGUIENTES POLÍGONOS:
TRIÁNGULO
CUADRADO
PENTÁGONO
HEXAGONO
HEPTÁGONO
OCTÁGONO
ENEÁGONO
DECÁGONO
ICOSÍGONO
GUARDAR EVIDENCIAS EN UN DOCUMENTO WORD.
ENVIAR AL CORREO: jangel19281@gmail.com
