representacion algoritmica de un programa
TRANSCRIPT
![Page 1: Representacion Algoritmica de un Programa](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/1.jpg)
Representación de una solución algorítmica
Introducción al razonamiento algorítmico
![Page 2: Representacion Algoritmica de un Programa](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/2.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/3.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/4.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/5.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/6.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/7.jpg)
Actividad:
OEn tu cuaderno Lista 5
ejemplos de Procesos
Secuenciales y 2 ejemplos
de Procesos Paralelos
![Page 8: Representacion Algoritmica de un Programa](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/8.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/9.jpg)
Actividad:
OEn tu cuaderno lista 5
ejemplos de algoritmos que
puedas identificar en tu vida
cotidiana.
![Page 10: Representacion Algoritmica de un Programa](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/10.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/11.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/12.jpg)
Herramientas del Programador
OPseudocódigo
OTablas de Decisión
ODiagramas de Flujo
![Page 13: Representacion Algoritmica de un Programa](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/13.jpg)
“Técnica para expresar en lenguaje natural
(humano) la lógica de un programa.”
![Page 14: Representacion Algoritmica de un Programa](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/14.jpg)
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](https://reader030.vdocuments.site/reader030/viewer/2022020123/559a1fde1a28ab627b8b4841/html5/thumbnails/15.jpg)
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.