QB语言：算法概念及表示方法 BASIC语言（五次修订本）课件
2.1 利用计算机处理问题的过程1、分析问题：分析用户需求和已经条件，需要进行哪些处理，分析运行环境等，做到心中有数。2、确定处理方案：无论是数值计算或非数值计算的问题，都需要先确定处理方案，对同一个问题可以用不同的方案，不同的方案将决定不同的操作步骤，效率也不同。3、确定操作步骤：根据处理方案，具体列出让计算机如何进行操作的步骤。即“算法”4、根据操作步骤编写源程序：用计算机语言写的操作步骤就是计算机程序。5、上机运行程序：将编好的源程序输入计算机运行修改，达到预期的结果。6、整理结果：写出有关文档资料。2.2 算法的概念和算法的表示方法算法：是为解决一个特定问题而采取的确定的有限的步骤。算法的几种表示形式：2.2.1 用自然语言表示算法2.2.2 用传统流程图表示算法2.2.3 用N-S结构化流程图表示算法2.2.4 用伪代码表示算法同步练习2.2.1 用自然语言表示算法用中文或英文句子来说明该做什么。但自然语言描术算法比较冗长，且有“歧义性”例：“张三对李四说他的儿子考上了大学”，究竟指的是张三的儿子还是李四的儿子呢？2.2.2 用传统流程图表示算法起止框：表示算法的开始和结束一般处理框：用来表示“赋值”等操作判断框：根据给定的条件是否满足决定执行二条路径中的某一条路径。输入输出框：用来表示输入输出操作流程线：箭头表示流程的方向连接点：用来表示两个具有同一标记的“连接点”应边接成一个点例2.1：求一个班学生的平均成绩。设A等（85分）12人，B等（70分）16人，C等（60分）6人，D等（按50分计算）5人。本题算法的流程图：例2.2：输入一个数x，如果它的值为正，则打印出x的值。本题算法的流程图：否是例2.3：输入10个数，把其中的正数打印输出。否是否是本题算法的流程图：传统流程图表示算法的好处：用图形来表示，直观形象，不会产生“歧义性”，流程清晰。缺点：流程图面积大，流程线任意转移，容易使人弄不清思路。2.2.3 用N-S结构化流程图表示算法N-S流程图主要特点是取消了流程线，规定了几种基本结构作为构造算法的基本单元。主要有如下几种结构：一、顺序结构传统流程图二、选择结构满足不满足传统流程图N-S流程图N-S流程图三、循环结构（一）当型循环（二）直到型循环传统流程图传统流程图N-S流程图N-S流程图例2.4 用N-S图表示：输出一个数的绝对值思路分析：输入一个数x，判别它是否正数，如果是正数，则直接输出该数，否则在此数前加一个负号输出。例2.5 用N-S图表示：输入10个数，求它们的平均值思路分析：用循环的方法，在每一次循环中，输入一个数值x，然后把它累加到sum中。用n来累计循
本篇只是预览，内容不完整，要查看全部内容请点击如下：
在线阅读 下 载
