representacion algoritmica de un programa

Post on 06-Jul-2015

976 Views

Category:

Documents

1 Downloads

Preview:

Click to see full reader

TRANSCRIPT

Representación de una solución algorítmica

Introducción al razonamiento algorítmico

Acción

O Suceso o acontecimiento producido por

un actor (ejecutante).

O Tiene la característica de una duración

limitada y produce un resultado bien

definido y previsto

Proceso

O Es una acción que se puede

descomponer en otras más simples, o

también conjunto de fenómenos

organizados en el tiempo.

O Los procesos pueden ser: Secuenciales ó

Paralelos

Ejemplificación del Proceso

Acción 1

Acción 2

Acción 3

INFORMACIÓN/

VARIABLES

RESULTADOS

tiempo

Procesos

O Un proceso es SECUENCIAL si una

acción del mismo no puede empezar

antes de que la acción en curso esté

completamente terminada.

Acción 1 Acción 2 Acción 3

tiempo

Procesos

O Un proceso es PARALELO si se

ejecutan simultáneamente dos o más

acciones.

Acción 1

Acción 2

Acción 3 Acción 6

Acción 4 Acción 5

tiempo

Actividad:

OEn tu cuaderno Lista 5

ejemplos de Procesos

Secuenciales y 2 ejemplos

de Procesos Paralelos

Algoritmo

O Serie de operaciones detalladas y no

ambiguas, a ejecutar paso a paso, y que

conducen a la resolución de un problema.

“Un algoritmo es un conjunto de reglas para

resolver una cierta clase de problema”

ó

“Una forma de describir la solución de un

problema”

Actividad:

OEn tu cuaderno lista 5

ejemplos de algoritmos que

puedas identificar en tu vida

cotidiana.

Características de un algoritmo:

O Preciso:

Un algoritmo debe ser preciso e indicar el orden de realización de cada paso

O Definido

Siempre que sigamos el algoritmo debemos obtener el mismo resultado.

O Finito

Si se sigue un algoritmo, se debe terminar en algún momento

Diseño de un algoritmo

Datos de Entrada

Procesamiento de los Datos

Datos de Salida o

Impresión de Resultados

Herramientas del Programador

OPseudocódigo

OTablas de Decisión

ODiagramas de Flujo

“Técnica para expresar en lenguaje natural

(humano) la lógica de un programa.”

Diagrama de Flujo

Un diagrama de flujo es la representación gráfica de la solución de un problema o de un procedimiento.

El diagrama debe

considerar la secuencia

u orden en que deben

ejecutarse las

instrucciones.

Tablas de Decisión

O La tabla de decisión es una matriz de

renglones y columnas que indican

condiciones y acciones. Las reglas de

decisiones, incluidas en una tabla de

decisión establecen el procedimiento a

seguir cuando existen ciertas condiciones.

top related