电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

夏伟莉教案-枚举VIP免费

夏伟莉教案-枚举_第1页
1/3
夏伟莉教案-枚举_第2页
2/3
夏伟莉教案-枚举_第3页
3/3
算法与程序设计-枚举算法[教学目标]1.学习算法的思想,学会使用C语言中的穷举法设计算法;2.重视与现实生活的联系,运用信息技能,解决一定的数学问题;[教学重点和难点]1.枚举算法的使用;2.正确理解循环结束条件的设置;[教学手段]以任务带动学习,用枚举算法解决生活中的问题。[教学过程]一.枚举算法【例】生活中,面对一扇门,别人交给你一串钥匙,如何打开这扇门呢?一个一个试过去。这就是枚举算法。1.枚举算法:就是按问题本身的性质,通过多重循环一一列举出该问题所有可能的解,并在逐一列举的过程中,检验每个可能的解是否是问题的真正解,若是,我们采纳这个解,否则抛弃它。在列举的过程中,不能遗漏但也不能重复任何一个可能的解。【例1】百鸡百钱问题:公鸡每只5元,母鸡每只3元,小鸡1元3只,现在用100元钱买100只鸡,求公鸡、母鸡、小鸡各买几只?【流程图】【例2】一张单据上有一个5位数的号码,其千位数和百位数已涂抹得模糊不清,如图2.3.1所示;另一方面,我们知道这个数能被57或67除尽。请设计一个算法,找出该单据原有的可能号码。【算法】在这个5位数的千位和百位上,填上二个10进制数字(能填入的所有数是00、01、02、..、97、98、99,这100个不同的数),则可以形成一个可能的解n,然后判断n是否是一个真正解,即n是否能被57或67整除。若n是真正解,则输出n的值。【思考】如果还要求统计这样的数的个数呢?【流程图】【例3】一张单据上有一个5位数的编号,万位数是1,千位数时4,十位数是7,个位数和百位数已经模糊不清。该5位数是57或67的倍数,找出所有满足这些条件的5位数并输出。【流程图】二.计数器与累加器1.计数器(counter):算法执行过程中,用来记录某种事件发生次数的变量。假定变量c作为计数器。计数器的典型用法:(1).在算法执行的准备阶段中,应预置初值0。向计数器c预置初值0的动作为:c←0。(2).算法执行过程中,每当指定的事件发生时,对计数器c计数,即,把事件已经发生的次数(在计数器c中)加1后,结果仍然送回到计数器c中。计数器c的计数动作为:c←c+1。2.累加器(accumulator):算法执行过程中,用来形成并存贮数据之和的变量。假定变量sum作为累加器,变量d中存贮了符合要求的一个数据。累加器的典型用法:(1).在求和开始前的准备阶段中,应预置初值0。向累加器sum预置初值0的动作为:sum←0。(2).算法执行过程中,每遇到一个符合要求的数据时,把这个数据累加到累加器中,即,计算累加器与该数据之和,并把结果重新存贮到累加器中。数据d累加到sum的动作为:sum←sum+d。

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

夏伟莉教案-枚举

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部