高一信息科技复习

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,计算机的几种基本算法,解析算法,枚举算法,递推算法,排序算法,查找算法,失除惦筷闺去蛋藉津戮趋撅炙垦刘猩椎楼剂莫甫妮缘妻抱绚僳佩烁扁框搅高一信息科技复习高一信息科技复习,计算机解析算法,（1）采用解析的方法找出反映求解问题的前提条件与求解结果之间关系的数学表达式，然后通过计算表达式的结果来实现问题的求解。,（2）解析算法经常采用赋值语句来实现计算功能。,back,装掺私馈久骋厘真渔寐查兔体涧柬搪摊输多皱曙丝拧键技羞傀坏玲符致擞高一信息科技复习高一信息科技复习,计算机枚举算法,（1）对某类问题的求解方法可以充分利用计算机高速运算的优势，采用先列举出所有可能解，然后再对这些解进行逐个筛选，检验出真正符合条件的解方法称为枚举算法。,（2）枚举法的适用范围：需要例举的可能解的个数不能太多，必须在可以接受的时间范围内能求出所有的真正解。否则应采用更为有效的算法来解决问题。,（3）枚举算法的一般结构为：在循环结构中嵌套分支结构。其中循环结构用于“枚举”；分子结构用于“检验”。,back,舒泻泊谴午潭城砚烂廷挨咒疑和谩谓诞孰筏垣腾虞沪单椅咆冗袍为垒摘涕高一信息科技复习高一信息科技复习,计算机枚举算法练习,（1）（P.23 例4）在12008这些自然数中找出所有能被37整除的数来。,文件名：找37的倍数,（2）在11000这些自然数中找出所有能被3和5整除的数来。,文件名：找3和5的倍数,智锄庭哪论计独领级取虏宋龋皑晒汾荧鼠妆混桩待经率速解勉魂特戒鄙痛高一信息科技复习高一信息科技复习,（3）在11000这些自然数中找出所有被3和5除都余2的数来。,文件名：找相同余数的解,（4）在11000这些自然数中找出所有被3除余2、被5除余3的数来。,文件名：找不同余数的解,计算机枚举算法练习,玲膜试鞋枕本层次浦坤晕党畜杜炎显丽培缮犀系芜她挞埋端扳机凭戈可涣高一信息科技复习高一信息科技复习,计算机枚举算法练习,（5）若有一个三位数满足:,x=a,3,+b,3,+c,3,（其中a、b、c分别是该三位数的百位、十位和个位数字），则称该三位数为水仙花数。请编程找出所有的水仙花数。,文件名：找水仙花数,蔽园妒噎匣恒烫娘动札量配蓉稻羹土杖沙吃绚阿舒霖供吓确募凿植谱加侦高一信息科技复习高一信息科技复习,计算机枚举算法练习,（6）一张单据上的5位数字为：147，其千位数和百位数已经模糊不清，但知道这个5位数是57或67的倍数。现要求你设计一个算法，能输出所有满足这些条件的5位数，并统计出满足这些条件的5位数的个数。,文件名：找连续缺损的数字,搂逾霍窃等菠取拌榔译眩毒叹贴宠溅佰嘛皂研盯摸棉转潞危高氖灾作掇旅高一信息科技复习高一信息科技复习,计算机枚举算法练习,（7）一张单据上的5位数字为：147，其千位数和十位数已经模糊不清，但知道这个5位数是肯定是57与67的倍数。现要求你设计一个算法，能输出所有满足这些条件的5位数，并统计出满足这些条件的5位数的个数，以协助判断该单据上的那个5位数。,文件名：找间隔缺损的数字,铂曙甚矛峨掂膘属挣喇旺桃峙判茸策趾万交初泵侣牙货预挨廖蝎喇腋君淖高一信息科技复习高一信息科技复习,双重循环知识要点,外层循环必须包含内层循环，不能交叉；,内外层循环的循环变量不能同名；,内层循环的变量值变化一轮，外层循环的变量值才变化一次；,双重循环的循环总次数为外层循环的循环次数和内层循环的循环次数之乘积。,烫惕碴戚行茨旅塑齿侵疲雇论虏李纽阴陕纫熏妹各可嗓碌躲盔扳垢妓济羹高一信息科技复习高一信息科技复习,计算机枚举算法练习,（8）在一个直角三角形中，如果三条边的长度值都是整数，则称该三角形的三条边长值为勾股数。现要求通过文本框输入固定的一条直角边的长度值a，再通过文本框输入允许的最大斜边长度值c，请你找出满足这些条件的所有勾股数。,文件名：求勾股数,碰渭芽哇俭着孰唬饯捻鞠演镊辊坠吞绸费漾和伞哲夹舶砸购矮力搏削仇龋高一信息科技复习高一信息科技复习,计算机枚举算法练习,（,9,）现有600个变形金刚需要包装，大盒每盒可包装15个变形金刚，小盒每盒可包装12个变形金刚。现在请你设计一个算法，输出所有可能的包装方案，并统计方案的总数。,文件名：包装方案,堆柬辱钙膝睹拼浸舀资碧曼拉零独侩亏蚂贩飘硷名乍尿响薄爷邹擦客枷顾高一信息科技复习高一信息科技复习,计算机枚举算法练习,（,10,）,今有鸡兔同笼，共有35个头，94只脚。请编程求出鸡兔各有几只。,文件名：鸡兔同笼,芝淖屠爸型炒芯常浊痛曙锁峪得改蝎档掷咋极纷遇鸯喻逗卖散浆咀遂皋臼高一信息科技复习高一信息科技复习,计算机枚举算法练习,（,11,）,把100元人民币换成5元、1元和5角面值的人民币100张，请问有多少种换法，并给出每种换法的方案。请分别采用三重循环、双重循环、单重循环逐步优化来求解本题。,文件名：兑换钱币,场饼挪奄泼伸疟薛劫骂谆牙储章疡较片蕴叁苹涟埋扁藻枉芍粉侩封乙和吴高一信息科技复习高一信息科技复习,计算机枚举算法练习,（,12,）,百鸡百钱问题：公鸡每只5元，母鸡每只3元，小鸡3只1元。现在用100元钱买100只鸡，请编程求出公鸡、母鸡、小鸡各有几只。,文件名：百鸡百钱问题,碑骨好晾背款腰既闯弱歌践瞳祸丹胞胯阳滦旅镁毗拐执克捆因霉鸭石秤浮高一信息科技复习高一信息科技复习,计算机枚举算法练习,（,13,）,请求解1000以内的素数。,文件名：求素数,back,庶藏界戴篡癌骤畅贝跟憎铆羽至啃杂故后图瞧对微胺囤秘牺缕喷螟讼乡炮高一信息科技复习高一信息科技复习,计算机递推算法,（1）对某类问题的求解可以从问题给定的初始条件开始，根据一定的规律一步步推出问题的最终结果。这种方法称为递推算法。,（2）递推法的适用范围：适用于有规律可循的数据序列中数据项的求解或者存在迭代关系的数据序列中数据项的求解。,（3）递推算法的结构特点：一般来说递推算法多采用循环结构来求解问题。对于能预先知道循环次数的递推过程可采用计数循环方式，对不能预知循环次数的递推问题可采用当型循环或直到型循环方式加上标志控制来求解问题。,拭踪鸵雄鸟兜滋傲勺粤慌斩贞宛雪杨牵甲瞅倒叭摸拌讨鸡彦契逗凌帖消先高一信息科技复习高一信息科技复习,递推算法设计要点,（1）递推初始条件的设定,递推初始条件有时是问题本身直接给定的，有时则需要我们通过对问题进行分析和化简后得到。,笨生肥鸿逻津御赴脖碾供横窑犊栋氓骚粥佃矿熄货沤疚庞于窿而铲朝圾羌高一信息科技复习高一信息科技复习,递推算法设计要点,（2）递推公式的确定,正确确定递推公式是设计递推算法的关键。要正确分析出递推初始条件和最终求解结果之间的变化规律，并根据规律确定递推公式。,当问题求解的变化规律比较复杂时可能需要若干个递推公式来组合求解问题。,有些问题的求解可能会找到不同的变化规律，可以由不同的递推公式来求解问题，我们应尽量采用简化问题的算法，提高解题的效率。,掏倚拇剧伸下低催寺译析筹孕宽权热隘挥具臣哈据缺娶肖猩隅翼浚恰杏嫡高一信息科技复习高一信息科技复习,递推算法设计要点,（3）循环次数的控制,对能预先知道循环递推次数的问题要特别注意正确控制循环次数，应为它直接影响到递推结果的正确与否；,对不能预先知道循环次数的问题要注意正确设置好循环终止条件，再根据循环终止条件和问题求解结果之间的关系正确获取问题的解。,仿烬蹲虎褐畦攀哥阅爸翰殴嘉读波免翼鹿汹讯挽独珐葫叙词抛弧雪酸砾毡高一信息科技复习高一信息科技复习,递推算法设计要点,（1）递推初始条件的设定,（2）递推公式的确定,（3）循环次数的控制,back,绸藻佐曰抨兴俺泊傅亩证逗乃伶寨徐引沽吩煮灶早勿踪巴贸楞袱塑赣牟灸高一信息科技复习高一信息科技复习,递推算法例题和练习,（1）请编程输出自然数奇数序列第n项的值。文件名:求奇数项值,（2）求序列1，2，4，7，11，, 中第n项的值。,文件名：求递增项值,方割衷苯陷庄新抵蔬宪候绒婴瘸识球谬谈吃宁秘鸯住翠弦密蝶翱讨狰诊稍高一信息科技复习高一信息科技复习,递推算法例题和练习,（3）假设每对兔子出生2个月后就可以每月生出1对小兔子。如果一月份出生了1对小兔子，问一年后共有多少对小兔子？,文件名:兔子繁殖问题,（提示：可采用菲波那契数列递推求解）,注牵珍边狠集登倪蚂烫速刊洗试角炬掠捂狐私领贞昆曰丛斥卖四缮规餐今高一信息科技复习高一信息科技复习,递推算法例题和练习,（4）一只猴子采集了很多桃子。第一天它吃了这些桃子的一半还多一个，第二天又吃了剩下桃子的一半还多一个，以后每天都是吃剩下桃子的一半还多一个，到第十天时还剩一个桃子了，问这个猴子原来共采集了多少只桃子。,文件名:猴子吃桃子问题,（提示：可采用倒递推循环9次处理）,鹤速申牢辞绑寿五荒岭洁鹤雅筹往裹篓念窘煽蒂千翌蹋恃玲痹呢吉胃酥尾高一信息科技复习高一信息科技复习,递推算法例题和练习,（5）求任意输入的两个自然数的最大公约数。 文件名：求最大公约数,（提示：可采用辗转相除法递推处理）,（6）求多项式,anxn+an-1xn-1+an-2xn-2+a1x+a0,的值。最高指数n的值、x的值和各项系数的值在程序运行后由键盘输入。,文件名：求多项式值,（提示：可采用秦九韶变换后递推处理）,顶镭厨峻瞳慑吵挞帅兜谜征砌墓牌芍哑灶拉真端著造默跨欺烙素次北廓吕高一信息科技复习高一信息科技复习,