第3课流程图描述算法 课件 -2023-2024学年浙教版（2023）信息科技五年级上册同步教学

第3课 流程图描述算法 目录 贰 流程图的分类 壹 .用流程图描述算法的方法 第一章 流程图的分类 流程图（Flow Chart）：使用图形表示算法的思路是一种极好的方法，因为千言万语不如一张图。[1]流程图在汇编语言和早期的BASIC语言环境中得到应用。相关的还有一种PAD图，对PASCAL或C语言都极适用。 流程图分类 分为： 数据流程图 程序网络图 系统资源图 系统流程图 程序流程图 数据流程图 数据流程图（Data Flow Diagram，DFD/Data Flow Chart）， 是一种能全面地描述系统数据流程的主要工具，它用一组符号来描述整个系统中信息的全貌，综合地反映出信息在系统中的流动、处理和存储情况。 程序网络图 1、网络图(Network planning)是一种图解模型，形状如同网络，故称为网络图。网络图是由作业（箭线）、事件（又称节点）和路线三个因素组成的。 2、在工程管理中，经常使用到网络图的概念。网络图是用箭线和节点将某项工作的流程表示出来的图形。 系统资源图 系统资源图是一张有向图，一个系统资源分配图SRAG (System Resource Allocation Graph)可定义为一个二元组，即SRAG= (V, E)，其中V是顶点的集合，而E是有向边的集合。顶点集合可分为两种部分：P= (P1,P2,…,Pn)，是由系统内的所有进程组成的集合，每一个P代表一个进程；R = (r1,r2,…,rn)，是系统内所有资源组成的集合， 每一个r代表一类资源。 系统流程图 系统流程图是概括的描绘系统物理模型的传统工具。它的基本思想是用图形符号以黑盒子形式描绘系统里面的每个具体部件(程序、文件、数据库、表格、人工过程等)，表达数据在系统各个部件之间流动的情况。 程序流程图 程序流程图又称程序框图，是用统一规定的标准符号描述程序运行具体步骤的图形表示。程序框图的设计是在处理流程图的基础上，通过对输入输出数据和处理过程的详细分析，将计算机的主要运行步骤和内容标识出来。程序框图是进行程序设计的最基本依据，因此它的质量直接关系到程序设计的质量。[1] 第二章 用流程图描述算法的方法 总结来说，流程图更直观，算法更抽象，因此前者更容易为外行所理解。 1、常用流程图说明：见图一 2、三种基本结构和改进的流程图 顺序结构： 选择结构： 循环结构： 图一 顺序结构： 选择结构： 循环结构： 感谢聆听 $$