ALGORITMOS cc1

ALGORTIMOS

1.-CONCEPTO DE ALGORITMO

2.- PROGRAMANDO UN ALGORITMO

3.-DIAGRAMAS DE FLUJO

EJEMPLOS

- Ejemplo (repetir hasta que se cumpla una condición): en Scratch, que se mueva un personaje hacia la derecha hasta tocar el borde.

- Ejemplo (repetir un número de veces): Dibujar un cuadrado de lado 150

- Ejemplo (repetir siempre): mover un personaje hacia arriba en Scratch

2.2. CONDICIONALES

TIPOS DE ALGORITMOS Hay varios tipos de algoritmos, y todos ellos dependerán de la forma que tenga su Diagrama de flujo. Veremos, a continuación, los más significativos. ALGORITMO DE ESTRUCTURA SECUENCIAL Las instrucciones que componen el algoritmo se van cumpliendo una tras otra, siguiendo el orden en que aparecen.

- Ejemplo: Proceso para cargar tu teléfono móvil

2.3. BUCLES

2.1. VARIABLES

2.4 FUNCIONES

Cuando tengamos una tarea que se repite mucho, o cuando queramos organizar mejor nuestro proyecto, crearemos una función que realice dicha tarea cada vez que la llamemos. Por tanto, podríamos decir que una función es una tarea, una instrucción general que contiene varias instrucciones o pasos (un algoritmo específico), y que permite ejecutar dicha tarea con esa sola instrucción las veces que queramos. Si retomamos el ejemplo anterior, diríamos que “freír un espárrago” sería una función, una tarea que se compone de las instrucciones antes descritas. Esta función o tarea la podremos reutilizar en todas las recetas que lleven espárrago frito: parrillada de verduras, risotto de espárragos, etc.

Traducido al lenguaje que utilizamos para programar: parrillada de verduras y risotto de espárragos serían programas concretos. “Freír un espárrago” sería una función, una tarea que repetimos a menudo y que si la escribimos de esta forma nos ahorra el tener que escribir todas las veces el conjunto de instrucciones (el algoritmo: preparar la sartén, echar el espárrago, etc.). Otro ejemplo de función es “llamar al ascensor”. Al solicitar esta tarea, estamos haciendo que se ejecuten una serie de instrucciones que nos permite lograr un resultado: que el ascensor nos transporte. Cuando se pone en marcha la función “llamar al ascensor”, ejecuta un algoritmo con las siguientes instrucciones: 1. Localizar en qué planta/piso está el ascensor 2. Comparar si es mayor o menor que nuestra planta 3. Saber si tiene que subir o bajar para llegar 4. Poner en marcha los motores que permiten mover el ascensor 5. Comprobar en cada planta si ha llegado a su destino 6. Parar los motores cuando esté en nuestra planta 7. Abrir las puertas para que nos podamos montar

Qué contiene una función: PARÁMETROS Los parámetros son los datos que necesita una función para que se ejecute correctamente. Según el tipo de función, se necesitan determinados valores. Es importante distinguir un valor de una variable, las variables contienen valores. Las funciones trabajan con valores y no con variables, si modificamos un valor en una función, la variable no se verá alterada. Por ejemplo, si para una función que expresa los minutos necesitamos el dato de una variable expresada en horas, dentro de nuestra función multiplicaremos el número de horas que hemos recibido como parámetro por 60 (horas * 60), pero la variable seguirá mostrando las horas. Los parámetros se los damos a la función cuando la llamamos. Normalmente a continuación del nombre de la función.

ALGORITMO DE ESTRUCTURA REPETITIVA (ITERATIVA) Una estructura repetitiva permite ejecutar una instrucción o un conjunto de instrucciones varias veces.

Los algoritmos de repetición pueden incluir instrucciones que se repiten un número de veces (FOR), que se repitan por siempre o hasta que se cumplan una o varias condiciones (WHILE).

PENSAMIENTO COMPUTACIONAL El pensamiento computacional consiste en una serie de actividades que facilitan la resolución de problemas. Una de estas actividades son los algoritmos, que ya hemos visto en los puntos anteriores. Sin embargo, el pensamiento computacional hace uso de otras herramientas, pudiendo dividirse en las siguientes: Descomposición: división del problema inicial en problemas más accesibles y comunes. Lo hemos visto al dividir las tareas es pasos con los algoritmos de bajo nivel.

Patrones: identificación de partes sencillas que se repiten en diferentes problemas. Cuando se identifican estos patrones, podemos hacer uso de los ya estudiados bucles.

Algoritmos: diseño de pasos o instrucciones para la resolución del problema.

Abstracción: identificación de la información importante, dejando a un lado aquella que no vamos a utilizar.

PROGRAMANDO UN ALGORITMO Para que un ordenador entienda un algoritmo, debemos programarlo. Ya hemos trabajado con Scratch y otros programas similares de Programación Gráfica (por bloques), pero existe una programación más avanzada llamada Programación Textual, donde seremos nosotros los que escribiremos los comandos para indicarle a nuestro ordenador qué debe hacer. Veremos ahora algunos de los comandos más básicos de este último tipo de programación.

3. DIAGRAMAS DE FLUJO Un diagrama de flujo sirve para representar de forma gráfica un proceso, como por ejemplo un algoritmo. Para saber hacer diagramas de flujo tenemos que conocer primero los elementos básicos que podemos encontrar en uno de ellos.

Veamos ahora un ejemplo de diagrama incluyendo todos estos elementos. Imaginad que queréis que la luz de vuestra habitación se encienda sola cuando sea de noche. Para ello os compráis un sensor de luz y os dicen que cuando es de noche el sensor marca menos de 20:

ALGORITMO DE ESTRUCTURA SELECTIVA O CONDICIONAL Las instrucciones solo se llevan a cabo si se cumple o no una condición.

Ejemplo: Comprobar si el teléfono móvil está cargado completamente

Y, según vimos en la sección 2 de este tema, aquí estaríamos utilizando los comandos: - IF - IF...ELSE