TECNOLOGÍA 10°

ALGORITMIA

Un ALGORITMO es una secuencia finita ‘bien definida’ de tareas ‘bien definidas’, cada una de las cuales
se puede realizar con una cantidad de recursos finitos. Se dice que una tarea esta ‘bien definida’, si se
sabe de manera precisa las acciones requeridas para su realización. Aunque los recursos que debe utilizar
cada tarea deben ser finitos estos no están limitados, es decir, si una tarea bien definida requiere una
cantidad inmensa (pero finita) de algún recurso para su realización, dicha tarea puede formar parte de un
algoritmo. Además, se dice que una secuencia de tareas esta ‘bien definida’ si se sabe el orden exacto de
ejecución de cada una de las mismas.

Los algoritmos deben cumplir estas condiciones:

·Finitud: el algoritmo debe acabar tras un número finito de pasos. Es más, es casi fundamental que sea en
un número razonable de pasos.

·Definibilidad: el algoritmo debe definirse de forma precisa para cada paso. Puesto que el lenguaje
humano es impreciso.

·Entrada: el algoritmo tendrá cero o más entradas, es decir, cantidades dadas antes de empezar el
algoritmo. Estas cantidades pertenecen además a conjuntos especificados de objetos. Por ejemplo,
pueden ser cadenas de caracteres, enteros, naturales, fraccionarios, etc

·Salida: el algoritmo tiene una o más salidas, en relación con las entradas.

·Efectividad: se entiende por esto que una persona sea capaz de realizar el algoritmo de modo exacto y
sin ayuda de una máquina en un lapso de tiempo finito.

A continuación, el enlace de descarga del programa que usaremos para el diseño de algoritmos.
https://informaticagrp32011.weebly.com/uploads/1/0/1/4/10147232/dfdv1.0.zip

ejecución de DFD presenta la pantalla de inicio siguiente:

Aunque puede accederse a todas las opciones que comentaremos a continuación a través del menú, y con
atajos de teclado, en estas notas las describiremos a través de los botones correspondientes.
· El bloque de botones de objetos nos permite seleccionar los distintos
elementos (objetos) que vamos a introducir en el DF: sentencias de asignación, selección, iteración, ...
· El bloque de ejecución permite poner en funcionamiento el algoritmo
· El bloque de depuración se utiliza, en caso de funcionamiento incorrecto, para detectar errores en la
construcción del algoritmo y corregirlos.
· Los botones de subprogramas permiten introducir funciones definidas por el
programador
· Los restantes botones tienen una funcionalidad similar a la de las restantes aplicaciones Windows: abrir
fichero, guardar fichero, cortar, pegar, ... Puede verse su tarea asociada acercando el cursor del ratón
(sin hacer clic) al botón correspondiente.

Símbolos DFD

DFD, usa una variedad de símbolos para ejecutar dichas acciones que necesitamos en un programa, como:
insertar – mostrar – calcular – funciones – condiciones – etc…
Para ello, les mostraré a continuación cada una:

* Para iniciar y terminar un algoritmo se usa el siguiente símbolo:

* Para ingresar (pedir algún dato) se usa el siguiente símbolo:

* Para calcular (hacer operaciones) se usa el siguiente símbolo:

* Para hacer una operación considerando un límite, se aplica el “mientras que”, y se usa el siguiente
símbolo:

* Para hacer de igual manera una operación poniéndole un límite se aplica el “para – hasta que”, y se usa el
siguiente símbolo:

* Para hacer una condición de “decisión”, se usa el siguiente símbolo:

* Para mostrar (exponer algún dato) se usa el siguiente símbolo:

* Para hacer una función / subprograma, se usa el siguiente símbolo:

* Para llamar a una función / subprograma, se usa el siguiente símbolo:

Así que ahora ya sabemos que símbolos usaremos para hacer algún proceso especifico cuando vayamos a
hacer un algoritmo

EJERCICIOS BÁSICOS

Para poder aplicar los conocimientos de algoritmia vamos a utilizar el Software DFD.

Ejercicio básico 1: Haremos un algoritmo que permita ingresar dos números, y muestre la multiplicación
de ambos.

Ejercicio básico 2: Haremos un algoritmo que permita ingresar tres números, y muestre en pantalla
tanto la suma como la multiplicación de ellos.