PROGRAMACIÓN
1. Elementos de un programa, Introducción a
los algoritmos
¿Qué es un algoritmo?
Definición: Conjunto finito y ordenado de pasos, acciones o
instrucciones definidas y no ambiguas que permiten resolver un
problema o tarea.
Ejemplo: “Entrar en el módulo Programación de Aeducar”
Paso 1: abrir navegador.
Paso 2: ir a la página de Aeducar.
Paso 3: introducir usuario y contraseña correctos.
Paso 4: pulsar botón “Acceder”.
Paso 5: Buscar el curso “Programación”.
Paso 6: pulsar enlace del curso.
Partes de un algoritmo
Ejemplo: “Sumar dos números”
Paso 1: obtener el número 1.
Paso 2: obtener el número 2.
Paso 3: sumar los dos números.
Paso 4: mostrar resultado de la suma
Características
-Correcto: hacer lo que se pide
-Preciso: tal y como se pide
-Definido: no ser confuso
-Finito: tener principio y final
-Legible: Fácil de entender por cualquier programador
Comparación de algoritmos
¿Cuál es mejor?
Factores a considerar ante dos algoritmos que resuelven el mismo
problema:
• Tiempo de ejecución. Depende de las operaciones que realiza el
algoritmo y de su estructura.
• Espacio de almacenamiento. Depende de los datos que se usen en el
algoritmo. Actualmente, no se suele utilizar en la mayoría de los
problemas.
Técnicas descriptivas
Herramientas para diseñar algoritmos
• Diagrama de flujo u ordinograma. Representación gráfica que detalla
los pasos de un algoritmo siguiendo unas reglas.
• Pseudocódigo. Lenguaje informal cercano a lenguajes de
programación de alto nivel.
Actividad inicial sobre algoritmos
• Creación de un algoritmo mediante un ejemplo de la vida
cotidiana
Dar de comer a mi Gato
-Paso 1 Dirigirse al armario donde esta la comida para gato
-Paso 2 Abrir el armario donde esta la comida para gato
-Paso 3 Coger la bolsa de comida para gato
-Paso 4 Dirigirse al cuenco de la comida
-Paso 5 Abrir la bolsa de comida
-Paso 6 Echar la comida en el cuenco