论文部分内容阅读
算法有三种基本逻辑结构,其共同点是只有一个入口和一个出口,每一种基本逻辑结构的每一部分都有机会被执行,而且结构内不存在死循环.请大家看下面几个例题,体会算法与程序框图问题.
例1 下列说法正确的是 .
1任何一个算法都离不开顺序结构;2循环结构中必须有条件结构,条件结构中也一定有循环结构;3任何一个算法都必须同时含有三种基本逻辑结构;4三个基本逻辑结构都只有一个入口,一个出口.
解析 1任何一个算法都离不开顺序结构是正确的;2前一句是对的,后一句应为条件结构中不一定有循环结构;3一个算法应根据需要合理选择三种基本结构,并非必须全部包含,故说法错误;4不能将判断框的出口和条件结构的出口混淆,一个判断框有两个出口,而一个条件结构只有一个出口,说法正确. 综上所述正确的说法有14.
例2 设计一个算法,使得任意输入两个数,按从大到小的顺序输出,并画出程序框图.
解析 用[a],[b]表示任意输入的两个数,为了节约变量,把它们重新排列后,仍用[a],[b]表示,并使[a≥b].
算法步骤如下:
第一步:输入两个数[a],[b];
第二步:比较[a],[b],并且把大者赋给[a],小者赋给[b];
第三步:按顺序输出[a],[b].
程序结构如图1:
故运行的结果为4,其功能为求出[1+22+32+⋅⋅⋅][+n2<31]成立的[n]的最大整数值.
例4 某超市促销,规定购买货物满200元或超过200元,优惠3%,不足200元不予优惠. 输入一个顾客购物的总价,计算顾客实交的购物款,并画出程序框图.
解析 根据题意,设顾客购买货物的总价为[x]元,则顾客实交的货物款为[y=x,(x<200),x(1-3%),(x≥200),]程序框图如图3:
例1 下列说法正确的是 .
1任何一个算法都离不开顺序结构;2循环结构中必须有条件结构,条件结构中也一定有循环结构;3任何一个算法都必须同时含有三种基本逻辑结构;4三个基本逻辑结构都只有一个入口,一个出口.
解析 1任何一个算法都离不开顺序结构是正确的;2前一句是对的,后一句应为条件结构中不一定有循环结构;3一个算法应根据需要合理选择三种基本结构,并非必须全部包含,故说法错误;4不能将判断框的出口和条件结构的出口混淆,一个判断框有两个出口,而一个条件结构只有一个出口,说法正确. 综上所述正确的说法有14.
例2 设计一个算法,使得任意输入两个数,按从大到小的顺序输出,并画出程序框图.
解析 用[a],[b]表示任意输入的两个数,为了节约变量,把它们重新排列后,仍用[a],[b]表示,并使[a≥b].
算法步骤如下:
第一步:输入两个数[a],[b];
第二步:比较[a],[b],并且把大者赋给[a],小者赋给[b];
第三步:按顺序输出[a],[b].
程序结构如图1:
故运行的结果为4,其功能为求出[1+22+32+⋅⋅⋅][+n2<31]成立的[n]的最大整数值.
例4 某超市促销,规定购买货物满200元或超过200元,优惠3%,不足200元不予优惠. 输入一个顾客购物的总价,计算顾客实交的购物款,并画出程序框图.
解析 根据题意,设顾客购买货物的总价为[x]元,则顾客实交的货物款为[y=x,(x<200),x(1-3%),(x≥200),]程序框图如图3: