representacion algoritmica de un programa

15
Representación de una solución algorítmica Introducción al razonamiento algorítmico

Upload: samael-arriaga

Post on 06-Jul-2015

972 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Representacion Algoritmica de un Programa

Representación de una solución algorítmica

Introducción al razonamiento algorítmico

Page 2: Representacion Algoritmica de un Programa

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

Page 3: Representacion Algoritmica de un Programa

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

Page 4: Representacion Algoritmica de un Programa

Ejemplificación del Proceso

Acción 1

Acción 2

Acción 3

INFORMACIÓN/

VARIABLES

RESULTADOS

tiempo

Page 5: Representacion Algoritmica de un Programa

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

Page 6: Representacion Algoritmica de un Programa

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

Page 7: Representacion Algoritmica de un Programa

Actividad:

OEn tu cuaderno Lista 5

ejemplos de Procesos

Secuenciales y 2 ejemplos

de Procesos Paralelos

Page 8: Representacion Algoritmica de un Programa

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”

Page 9: Representacion Algoritmica de un Programa

Actividad:

OEn tu cuaderno lista 5

ejemplos de algoritmos que

puedas identificar en tu vida

cotidiana.

Page 10: Representacion Algoritmica de un Programa

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

Page 11: Representacion Algoritmica de un Programa

Diseño de un algoritmo

Datos de Entrada

Procesamiento de los Datos

Datos de Salida o

Impresión de Resultados

Page 12: Representacion Algoritmica de un Programa

Herramientas del Programador

OPseudocódigo

OTablas de Decisión

ODiagramas de Flujo

Page 13: Representacion Algoritmica de un Programa

“Técnica para expresar en lenguaje natural

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

Page 14: Representacion Algoritmica 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.

Page 15: Representacion Algoritmica de un Programa

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.