算法与程序框图讲义.pdfVIP

精品文档 T-算法与程序框图 【知识要点】 1. 算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以 说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等 . 在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步 骤 . 现在，算法通常可以编成计算机程序，让计算机执行并解决问题 . 算法的特征：①确定性 ; ②逻辑性 ; ③有穷性 2. 程序框图又称流程图， 是一种用程序框、流程线及文字说明来表示算法的图形 . 在程序框图中， 一个或几个程序框的组合表示算法中的一个步骤； 带有方向 箭头的流程线将程序框连接起来，表示算法步骤的执行顺序 . 程序框图符号 图形符号 名称 功能 终端框（起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框（执行框） 赋值、计算 判断某一条件是否成立，成立时在出口处标 判断框 明 “是”或 “Y”；不成立时标明 “否”或 “N” 流程线 连接程序框 连接点 连接程序框图的两部分 3. 三种不同的逻辑结构 （1）顺序结构：由若干个依次执行的处理步骤组成 （2）条件结构：根据算法中条件的判断，执行不同的语句 （3）循环结构：按照一定条件，反复执行某一处理步骤 精品文档 精品文档 顺序结构 条件结构 循环结构 例 1、 请用程序框图表示前面讲过的“判断整数 n(n2) 是否为质数”的算法 . 解： 程序框图如下 : 点评：程序框图是用图形的方式表达算法， 使算法的结构更清楚， 步骤更直观也 更精确 . 这里只是让同学们初步了解程序框图的特点，感受它的优点，暂不要求 掌握它的画法 . 例 2、 观察下面的程序框图，指出该算法解决的问题 . 精品文档 精品文档 解 ： 这 是 一 个 累 加 求 和 问 题 ， 共 99 项 相 加 ， 该 算 法 是 求 1 1 1 1 的值. 1 2 2 3 3 4 99 100 T-基本算法语句 【知识要点】 一 、输入、输出和赋值语句 1. 输入语句 输入语句的格式： INPUT “提示内容”； 变量 例如： INPUT “x= ”；x 功能：实现算法的输入变量信息（数值或字符）的功能 . 要求： 1°输入语句要求输入的值是具体的常量 . 2 °提示内容提示用户输入的是什么信息， 必须加双引号， 提示内容 “原原本本” 的在计算机屏幕上显示，提示内容与变量之间要用分号隔开