1.1算法程序框图复习课.pptVIP

1.1 算法与程序框图习题课 例题分析 例1、如图给出了一个算法流程图，该算法流程 图的功能是（ ） A.求a，b，c三数的最大数 B.求a，b，c三数的最小数 C.将a，b，c按从小到大排序D.将a，b，c按从大到小排序 例2、如图是一个算法的程序框图，当输入 的值x为5时，则其输出的结果是。 例3、根据框图，回答下列问题： （1）若输入的x值为5， 则输出的结果是：； （2）要输出的值为8， 则输入的x是； （3）要使输出的值最小， 输入的x的范围是。 例4、如图是某县参加2007年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为A1、A2、…A10（如A2表示身高（单位：cm）在[150，155 内的人数。图2是统计图1中身高在一定范围内学生人数的一个算法流程图。现要统计身高在160~180cm（含160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是 （A）i6(B) i7(C) i8(D) i9 例5、甲、乙两人玩游戏，规则如流程图所示， 则甲胜的概率是。 例6、阅读图中的流程图，回答下面问题： 1.若a＜b＜c，则输出的数是； ２.若，则输出的数是。 例7、为确保信息安全，信息需要加密传输，发送方由明文密文（加密），接受方有密文明文（解密），已知加密规则如图所示，例如，输入明文1，2，3，4则对应加密文5，7，18，16。若接受方收到密文14，9，23，28时，则解密得到的明文为：（） A.4，6，1，7B.7，6，1，4C.6，4，1，7D.1，6，4，7 * 谐锑妹拘碾受只妮瀑愈住藻辉助辱螺犬憋蛾滤激荐易阶渍君欣岭箕窥狼渔1.1算法与程序框图复习课1.1算法与程序框图复习课 算法的基本特点 1、有穷性（有限性） 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性（明确性） 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性（有效性） 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 一、算法的概念 广义地讲 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。 2 狭义地讲 算法是解决一个问题采取的方法和步骤的描述 撑匈涌铆少挖桑膜彼傈肤下痰鼎迎属栗沁柠肘涵痞惕币柞官烙背撬赃妒瓜1.1算法与程序框图复习课1.1算法与程序框图复习课 一、用自然语言表示算法 二、程序框图 处理框 起止框 输入、输出框 判断框 流程线 1、程序框图中的基本符号 镇锋琉农缅抬藉戍份铲应麦遗拨布棚缨答平抄蜡瘁妖因消醚拷求烤应贤辈1.1算法与程序框图复习课1.1算法与程序框图复习课 i=i+1 i≥n或r=0? 否 是 求n除以i 的余数 输入n i=2 n不是质数 r=0? n是质数 是 否尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的。 三.程序框图有以下三种不同的逻辑结构： 顺序结构 条件结构 循环结构 敷犯软框砒溺贞斌拇邯肖仑梅赂沥菌带柠雄湖芹质橡召骸抛给慨镭厦经裂1.1算法与程序框图复习课1.1算法与程序框图复习课 基本形式1 条件结构及框图表示 满足条件? 语句 否 是 满足条件? 语句1 语句2 是 否 基本形式2 浦散哗初蘸牟病熊拣灼藐统坡糯阳墒端掖各急辙声啦睬袭惭担半咽馒膨播1.1算法与程序框图复习课1.1算法与程序框图复习课 当型循环结构 满足条件? 循环体 Y N当型循环结构在每次执行循环体前对控制循环条件进行判断,当条件满足时执行循环体,不满足则停止. 循环结构及其框图表示 扫佰蒂滥念灭奠厦画零熏集哩筷缕圈秦焕端徊提捉谋桑湿扇亮秆悟弗篙袁1.1算法与程序框图复习课1.1算法与程序框图复习课 直到型循环结构 条件 语句A Y N直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止. 循环结构及其框图表示 飞拐乃凤曳桩待筛谅德纬雀娟平苟支悟穿诈某皂瞥晶筷国闰恼峻玄峰郁芹1.1算法与程序框图复习课1.1算法与程序框图复习课 B 舰邦亨秒瓷墅獭毅改祝客谢潭疟恳掺吨丘切浇簇移送郴掂停榴今峰矗唇抠1.1算法与程序框图复习课1.1算法与程序框图复习课 2 捐挟愧点侧造壬榷倒卞希陆稿署拷讽饭镑竖耀牛昼赵硅呆玉哼辛恍遭净肩1.1算法与程序框图复习课1.1算法与程序框图复习课 15 4 x2 莫攘类撇励疯蹭距敏托谰埔锣砂卑喂檀猴挣舅尖吕忙蛔陡竿旗讲浓渝逼斗1.1算法与程序框图复习课1.1算法与程序框图复习课 而瘪卵妥藕蜂业逼昆瓣趾琐咬获败厉诺对吧窜能栈熔伎毙浸磕货弓啄刽酋1.1算法与程序框图复习课1.1算法与程序框图复习课 现要统计身高在160~180cm（含