Tema 3 Algoritmos y DFD

TEMA 3

Algoritmos y Diagramas
de Flujo de datos.

If-1300
1

Definición de algoritmo
Definición 1

Un algoritmo es una secuencia de pasos

lógicos necesarios para llevar a cabo una
tarea específica, como la solución de un
problema.
Los algoritmos son independientes tanto del

lenguaje de programación en que se expresan
como de la computadora que los ejecuta.
2

Definición de algoritmoDefinición 2

Un algoritmo es un conjunto finito de

instrucciones o pasos que sirven para
ejecutar una tarea o resolver un problema.
De un modo mas formal, un algoritmo es
una secuencia finita de operaciones
realizables, no ambiguas, cuya ejecución
da una solución de un problema.

3

Ejemplo: analogía con la vida diaria
Una receta de un plato de cocina se puede

expresar en español, inglés ofrancés, pero
cualquiera que sea el lenguaje, los pasos para
la elaboración del plato se realizaran sin
importar el cocinero.

4

Ejemplos
Los pasos a seguir en la solución de una

ecuación de segundo grado.
Los pasos matemáticos para la solución del
factorial de un número.
Las instrucciones para la liquidación de una
nómina.
Las acciones que se deben seguir para la
obtención de una estadística.
5Características de los algoritmos
Debe ser preciso e indicar el orden de

realización de cada paso.
Debe

estar definido. Si se sigue un
algoritmo dos veces, se debe obtener el
mismo resultado cada vez.

Debe ser finito. Si se sigue un algoritmo, se

debe terminar en algún momento; o sea
debe de tener un número finito de pasos.
6

Pasos que deben ser realizados para
diseñar bien un algoritmo
a. Conocer bien el problema: se debe leer o analizar tantas veces

como sea necesario, hasta entenderlo completamente.
 b. Determinar con claridad cual información requiere el algoritmo

para resolver el problema (datos de entrada)
 c. Determinar con claridad cual es la información que el algoritmo

debe generar o producir (datos de salida)
 d. Determinar cuales procesos (cálculos ocomparaciones) debe

realizar para, dados los datos de entrada producir los datos de
salida.

7

La definición de un algoritmo
Tomando en cuenta los pasos anteriores:

Y como ejemplo el algoritmo “receta de un
plato de cocina ” se tendrá:
Entrada: ingredientes, utensilios, empleados
Proceso: elaboración de la receta de cocina
Salida: terminación del plato (por ejemplo, arroz

cantones)

8

Un algoritmoexige que se tengan varias
propiedades importantes
Los pasos de un algoritmo deben ser simples y

exentos
de
significados)

ambigüedades

(diferentes

Deben seguir un orden cuidadosamente prescrito
Deben ser efectivos
Deben de resolver el problema en un número

finito de pasos
9

Ejemplo: Algoritmo para cambiar
un foco quemado
Podría resumirse en dos pasos:
Quitar el foco quemado
Colocar unfoco nuevo
Pero, si tuviera que entrenar un robot
doméstico para que efectúe esta tarea, tendrá
que ser más específico y claro en los pasos a
seguir, dar mas detalles (suponga que el foco
se encuentra en el techo de una habitación):
10

Ejemplo: Algoritmo para cambiar
un foco quemado
 Situar escalera bajo el foco quemado.
 Elegir un foco de reemplazo (de la misma potencia






que elanterior).
Subir por la escalera hasta alcanzar el foco.
Girar el foco contra las manecillas del reloj hasta
que esté suelto.
Ubicar el foco nuevo en el mismo lugar que el
anterior.
Enroscar en el sentido de las manecillas del reloj
hasta que quede apretado.
Bajar de la escalera.
11

Ejercicio de algoritmo
Diseñe un algoritmo para leer las páginas
de un libro

12

Definición de programa
Un programade computadora es un conjunto

de instrucciones (ordenes dadas a la
máquina) que producirán la ejecución de una
determinada tarea.
En esencia, un programa es un medio

para conseguir un fin.

13

ETAPAS
ETAPASPARA
PARALA
LASOLUCION
SOLUCIONDE
DEUN
UNPROGRAMA
PROGRAMA

Desarrollo de un programa
requiere las siguientes fases
Definición y análisis del problema.
Diseño del algoritmo:

-...