Libro AlLibro Algoritmica Para Programciongoritmica Para Programcion
Representacion Algoritmica de un Programa.
-
Upload
samael-arriaga -
Category
Documents
-
view
976 -
download
1
Transcript of Representacion Algoritmica de un Programa.
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.