实用的枚举算法教案

时间:2019-05-12 20:58:23下载本文作者:会员上传
简介:写写帮文库小编为你整理了多篇相关的《实用的枚举算法教案》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《实用的枚举算法教案》。

第一篇:实用的枚举算法教案

《实用的枚举算法》教案

上课时间:2016.4.29 班级:技术1班 授课教师:徐飞翔

一、教学目标:

1、知识与技能:

(1)理解枚举算法的概念。

(2)通过枚举算法,理解循环中嵌套分支的结构特点,执行过程。

(3)在理解流程图的基础上,初步实现VB代码的编写,并上机用VB语言实现程序的功能。

2、过程与方法:

(1)培养同学自主探索研究、解决问题的能力。

(2)能通过实际问题的分析、求解过程,尝试归纳出利用枚举算法解决问题的思路和方法。(3)培养同学用计算机程序解决问题的思维能力。

3、情感态度与价值观:

(1)通过解决任务,培养同学勇于尝试,不怕困难的精神。(2)积极参与、主动探究;合作学习,体验成功。

二、教学设计思想:

《学科教学指导意见》中对枚举算法的教学目标是使学生能了解枚举算法的概念,并用枚举算法来解决实际问题。根据这两次信息技术选考考试的难度,此课例不要求同学独立地画出流程图,而仅要求学生在理解枚举算法设计思想的基础上,读懂循环中嵌套分支的流程图,并完成主程序关键处的选择或填空(其中填空比选择对学生思维的要求又高一些)。

三、学情分析:

通过前几个章节的学习与实践,VB中几个相关的函数已经讲解并上机实践过了,对于3种基本控制结构大部分同学已理解,对于用流程图描述算法也非常熟悉,VB上机操作已有一定的实践,为本节内容的学习提供了良好的基础。

对于简单的程序段也有一定的认知意识,那么在本课中学生会觉得设计思想比较容易掌握。困难之处在于如何将题目的设计思想转化为流程图,根据流程图写出相应的代码,并通过自己编制程序上机实践来体验。那么在课堂分析过程中学生将从听课--理解--体验--探究,这些过程中全面掌握枚举算法的设计思想,并能用此算法来解决日常生活问题及与其他学科有所关联的一些简单问题。

四、教学重点:

理解枚举算法的概念和基本特征。

五、教学难点:

a)熟练掌握循环结构、分支结构的嵌套使用。

b)枚举算法思想的理解与实现(流程图转化为VB代码并上机实践)。

六、教学准备:

计算机机房、教学课件(枚举算法.ppt)

七、教学过程:

(一)新课导入

小明不小心把寝室门钥匙丢了,他去寝室管理员那里去找钥匙开门。寝室管理员那里总共有100把钥匙,其中配套的钥匙有若干把,但钥匙上只有1到100的编号没有寝室编号,请问小明如何才能找出能开自己寝室门的所有钥匙?

设计算法画出流程图。

(二)学习新课

1.枚举算法:按问题本题的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解,若是,就采纳这个解,否则就抛弃它。

例题1:使用枚举算法解决问题,在列举问题可能解的过程中做到()A.不能遗漏,但可以重复 B.不能遗漏,也不应该重复 C.可以遗漏,但不应该重复 D.可以遗漏,也可以重复

例题2:鸡兔共笼问题,若有腿共60条,问鸡、兔各有多少只?下面鸡和兔只数最合理的范围是()。(范围确定了循环的起始值和终止值)

A.鸡:1到28,兔:1到14 B.鸡:2到28,兔:1到14 C.鸡:1到28,兔:2到14 D.鸡:2到28,兔:2到14 例3.一份单据中被涂抹数字的推算(体验数字推算算法)

有一张单据上有一个5位数的编号n,如图1所示,其百位数和十位数处已经变得模糊不清,但是知道这个5位数是37或67的倍数。现要设计一个算法,找出所有满足这些条件的5位数,并统计这些5位数的个数。

图1 1)算法分析

这个5位正整数n中的百位和十位数有00、01、02、„、97、98、99共100种可能,分别填入,从而产生出n的全部可能解:25006、25016、25026、„、25986、25996。使用枚举算法解决问题时,必须逐一地给出所有可能解并对它们逐一进行检验,既不应遗漏任何一个可能解,也不应重复地产生和检验可能解。因而将每个可能解n逐一进行判断是否是一个真正解,即n是否能被37或67整除。若n是真正解,则输出n的值,并在计数器c中加上1,表示找到了一个真正解。2)算法表示

图2 寻找单据中被涂抹数字算法流程图 3)完成算法运行体验“涂抹数字推算” 程序并补完整程序代码。提高:把程序中的 for循环换成 Do While循环 For j=1 to 99 n = 25006 +j*99 If n Mod 37 = 0 Or n Mod 67 = 0 Then List1.AddItem Str(n)c = c + 1 End If Next j 2.枚举算法解题过程: 解题过程分两步:

逐一列举可能的解的范围。这个过程用循环结构实现。

对每一个列举可能的解进行检验,判断是否为真正的解。这个过程用分支结构实现。

枚举算法=循环结构+分支结构,循环结构内嵌套选择结构

(三)课堂训练:

有30个人,其中有男人、女人和小孩。他们在一家饭馆里花去500元。已知,每个男人花30元,每个女人花20元,每个小孩花10元。问男人、女人和小孩各为多少人?VB程序如下,在划线出填入合适的语句或表达式。

Private sub command1_click()Dim man , woman , children , s As Integer For man=1 to(1)For woman=1 to 23 children=(2)s = 30*man + 20*woman + 10*children If(3)then list1.AddItem(str(man)+str(woman)+str(children))End if next woman next man End sub

(四)课堂总结:

1.枚举算法=循环结构+分支结构 2.做到既不遗漏任何一个解、也不重复.3.枚举算法效率较低.注:并不是所有的问题都可以使用枚举算法来求解,只有当问题的所有可能解的个数不太多时,并在可以接受的时间内得到问题的所有解,才有可能使用枚举算法。

(五)课后作业

完成《学生活动手册》实践活动八 找出1000以内的所有素数

四、教学反思

枚举算法的教学设计,得到几位听课老师的指点,经过几次教学实践环节和本人的反思,我认为以下几方面很值得去总结和改进。

1、教学情境的创设

枯燥乏味的程序算法课中,如何让学生变得愿学、乐学,一直是信息技术教师追求的梦想。不过,算法本来就是源于生活的,如果教师能够细心观察、多多思考,完全可以使算法的课堂变得生活气息十足。本节课以在一串钥匙中查找一把锁的所有正确钥匙为新课引入,此任务同学经常遇到,非常形象。而且又能结合课堂教学内容和教学目标,比较有效地调动了学生主动探究学习的积极性。

2、培养同学总结、概括的能力

开始的教学设计中在新课引入后,老师直接将枚举算法的概念和流程图特征总结了出来,同学只是被动的知识接受者,主动思考,积极参与教学环节的热情不太高。后来有听课老师指出,可以先让同学自主探索完成任务1水仙花,并在同学根据新课引入和尝试完成任务1(水仙花数)中的领悟和理解,用自己的语言讨论和总结:枚举算法的概念、结构特征和注意事项,然后老师再补充、完善。如此可以培养同学总结、概括的能力。

3、程序成功的体验

任务1有下列三种难度,难度★★(流程图+完整程序),难度★★★(流程图),难度★★★★(仅任务描述。)同学选择合适自己的难度(分层教学)。课后统计选择难度★★的有16人,选择难度★★★的有15人,没有同学选择难度★★★★。第一个任务(水仙花数)将作详细的介绍,大部分同学可以比较顺利地理解和上机实现。第二个任务是用枚举算法来找出一定条件下的勾股数,相关概念比较多,还用到了VB中的INT函数。部分理解能力强,上机实践熟悉的同学可以按时地独立完成此任务;有部分同学只能完成算法流程图的理解,我会提供不完整的程序代码作为学习支架,在程序的关键处还是要求其思考和填空。

第二篇:《枚举算法》教学设计

《枚举算法》教学设计

苍南县成人教育中心学校 陈荣军

一、教学目标

1、知识与技能目标:

理解枚举算法的基本原理,熟悉枚举算法程序设计的基本思路及程序结构特点;学会使用枚举算法解决现实生活、学习中所遇到的问题。

2、过程与方法:

围绕“课堂任务导航程序”,通过课堂任务设计,让学生熟悉用枚举算法求解问题的基本过程,并把它运用到实际生活中去解决问题,学会选择适当的枚举方法多角度分析问题,解决问题。

3、情感态度与价值观:

激发学生的学习热情,提高学生自主学习能力,增强学生创新意识;引导学生关注枚举算法在社会生活中的应用,并以此培养学生将算法思想运用到解决实际问题中去的能力。

二、学情分析

本节内容的教学对象是普通高中高一学生,他们经过半学期的信息技术教学,具备了一定的计算机操作能力;在VB程序设计方面,也已经有所学习,具备一定的基础,但因所上课时不多,学生对VB还只是略知皮毛,语法及编程能力有待于进一步提高。

三、教材分析

1、本节主要内容介绍

枚举算法是程序设计中使用最为普遍、学生必须熟练掌握和正确运用的一种算法。它利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检查,从中找出符合要求的答案。用枚举算法解决问题,通常可以从确定范围、逐一列举,验证条件、逐一验证这两个方面进行分析,把这两个方面分析好了,问题自然会迎刃而解。

2、重点难点分析 教学重点:

(1)理解枚举算法的基本原理。

(2)能根据问题描述确定枚举范围,并能用程序正确表示验证条件。(3)枚举算法的程序实现。教学难点:

(1)各种枚举算法的优劣评价。(2)编程实现枚举算法。

四、教学设计理念 采用了以学生的学习和发展为中心,基于建构主义理论的任务驱动、情境教学等教学方法,突出自主、合作、探究等学习方法;强调信息技术与生活实际的联系,培养学生的逻辑思维能力、解决问题的能力以及创新意识等;设置多元化的评价方式,让学生掌握学习内容的同时,形成交流与评价的能力。

主要教学方法:讲授法、演示法、任务驱动、情境教学等 主要学习方法:自主学习,合作探究学习等

五、教学策略

通过“课堂任务导航程序”,在教学过程中,围绕“情境导入→回顾算法思想→任务引领→自主学习→合作探究→交流评价→课堂总结”的教学流程来展开教学活动。

六、教学环境

教师用VB自制的“课堂任务导航程序”(客户端)、教师服务端程序、多媒体网络教室、多媒体教学软件、VB6.0中文企业版等。

七、教学过程

一、情境导入(3分钟)

教师活动:同学们,大家好!首先,很高兴今天能给大家上一节课,希望老师今天的这节课能让大家有所收获。在上新课内容之前,老师想先请同学们帮老师一个忙(教师广播展示VB制作的“QQ登录程序”):老师前段时间申请了个QQ,结果把密码给忘记了,但我记得密码是由六位相同的数字组成,哪位同学能上来帮老师找出密码?

学生活动:学生上台,根据老师的描述,从000000到999999一一测试密码,最终找到密码。教师活动:非常感谢这位同学的帮忙!这位同学能说下,你是怎么找出密码的吗? 学生活动:从000000,111111,222222„„ 999999这样逐个测试。教师活动:很好。像刚才这位同学这样,根据老师给的范围,逐一列举所有可能,并根据程序提示(验证条件)逐一验证,从而找出答案的方法就是今天我们要来共同学习的《枚举算法》。

设计理念:通过学生熟悉的QQ密码破解来引入课堂,增强学生兴趣,也能使学生乐于接受。

二、回顾枚举算法思想,提出课堂任务(5分钟)

教师活动:教师广播展示课件,学习枚举算法的概念,说明枚举算法的两个关键点:

1、确定范围,一一列举(既不遗漏,也不多余);

2、确定条件,逐一验证。教师活动:在了解了枚举算法的概念后,同学们能不能列举几个我们实际生活中用枚举算法解决的问题的例子呢? 学生活动:学生举例(教师根据例子引导分析,重点强调“确定范围、一一列举,根据条件、逐一验证”)

教师活动:非常好!看来大家对枚举算法已经有了一定的理解了,接下来,我们来看下在程序里面,如何实现枚举算法解决问题。请大家打开桌面“学生”文件夹里的“课堂任务导航.exe”,完成“任务一”。(教师简要说明“课堂任务导航程序“使用方法)

三、课堂任务一(10分钟)

学生活动:根据课堂任务导航程序及帮助信息自主完成课堂“任务一”(4分钟)教师活动:教师巡视、个别指导,观察、总结并及时记录学生在完成任务过程中出现的问题。同时,在“教师服务端”程序中观察展示学生任务一的完成情况,及时了解学生的学习进度。

任务反馈:大部分学生能顺利完成任务一,对于不能自主完成的,可由已完成学生帮助完成。

教师活动:很好!大部分同学已经完成任务一了,接下来让我们一起看下我们的程序是如何实现枚举算法的。教师展示任务一程序(广播)教师活动:我们知道要想实现枚举算法,主要是要做到两点:一个是确定枚举范围进行一一列举;还有就是根据条件,逐一验证。我们来看下我们的程序的怎么实现这两点的?

学生活动:观察程序,思考。

教师活动:我们先来看下“确定范围、一一列举”在程序里是如何体现的?(6分钟)

学生活动:使用for语句实现

教师活动:“根据条件,逐一验证”呢? 学生活动:if语句

教师活动:很好!一般实现枚举算法的程序都是由循环结构嵌套分支结构组成。好了,大家现在已经知道了枚举算法的程序结构了,接下来请同学们继续完成任务二。

(设计理念:通过任务一的设计,让学生自主探究学习,培养学生的自主探究学习能力,通过学生互助,培养学生互帮互助的精神;通过对任务一的程序分析,培养学生的善于观察思考、解决问题的能力,并让学生熟悉枚举算法的程序结构特点,以便学生能更加顺利的完成任务二。)

四、课堂任务二(设置陷阱,探讨交流)(15分钟)学生活动:学生先自主完成任务二。(5分钟)

教师活动:教师巡视、个别指导,观察学生在完成任务过程中出现的问题:有些学生能输出58个数,有些学生只输出6个数,原因在哪里?请一个能输出58个数的学生上台演示操作,然后让学生分析输出的这些数都能满足要求吗?经过分析,学生会发现有些数的个位数不符合要求。提出问题:如何修改程序将不符合要求的数去掉?(2分钟)

学生活动:修改程序(由学生小组合作相互探讨完成)。(5分钟)教师活动:当有部分学生输出正确答案后,请一个能输出正确结果的学生分析如何修改,并到教师机上修改刚才错误的程序(算法1); 请一个不同算法的同学来修改程序(算法2);让他们分析各自算法的效率谁更高。然后教师小结,鼓励学生要善于发现问题、深入分析问题、积极解决问题;从不同角度分析问题可以得到不同效率的算法。(3分钟)

(设计理念:设计任务陷阱培养学生善于发现问题、深入分析问题、积极解决问题的能力;通过探讨交流,培养学生的团体协作能力及合作探究精神;设计任务一题多解,培养学生从不同角度分析问题的能力,锻炼学生的发散性思维。通过算法分析,让学生理解算法的执行效率,懂得选择最优算法去解决问题,提高程序的性能。)

五、层层递进,任务拓展(高层次学生做)

拓展任务:在任务二的基础上,增加验证条件:“十位数是3的倍数,百位数是4的倍数”,提出问题:如何将数字里的十位数和百位数分离?

学生活动:学生通过教师提供的帮助材料,讨论分析问题,尝试去完成拓展任务 教师活动:教师观察,引导。

(设计理念:设计拓展任务,提高任务难度梯度,供高层次学生完成,以实施课堂中的分层教学。)

六、提交作品,课堂评价(3分钟)

学生提交作品,教师选择几个作品做总结性评价。

七、归纳总结、布置课后作业(1分钟)

1、通过“教师服务端”程序中学生“自我评价”中的知识点,进行课堂总结:(1)枚举算法的基本原理:

确定范围、逐一列举(既不遗漏,也不多余)(循环语句)确定条件、逐一验证

(条件语句)

(2)枚举算法中范围的确定及列举:循环语句(如for)实现

(3)枚举算法中验证条件的表示:利用if语句进行条件判断;条件表示主要运用VB中的算数运算符及逻辑运算符实现。(4)实现枚举算法的程序结构特点:

外层循环嵌套内层条件判断

2、布置课后作业: 找水仙花数(学生任务导航程序)

(设计理念:通过知识总结,帮助学生将知识系统化,便于学生理解记忆。通过知识的延伸,促使学生将知识内化,并进行能力迁移,进一步提高学生解决问题的能力。)

八、自我评价(1分钟)

让学生利用“课堂任务导航程序”中的自我评价功能进行自我评价。教师活动:展示学生自评结果。

(设计理念:通过评价,引导学生自我反思,加深对所学知识的认识与理解;教师查看学生自我评价结果能及时了解到学生对本堂课所学知识点的掌握情况,以便安排后续教学内容。)

第三篇:简单枚举个性化教案

大愚教育中小学个性化学习中心

简单枚举

专题解析:

枚举是一种常见的分析问题、解决问题的方法。一般地,要根据问题要求,一一列举问题解答。运用枚举法解应用题时,必须注意无重复、无遗漏,因此必须有次序、有规律地进行枚举。运用枚举法解题的关键是要正确分类,要注意以下两点:一是分类要全,不能造成遗漏;二是枚举要清,要将每一个符合条件的对象都列举出来。

例1.小华家到学校有3条路可走,从学校到文峰公园有4条路可走。从小华家到文峰公园,有几种不同的走法?

分析与解答:为了帮助理解题意,我们可以画出如上示意图。

我们把小华的不同走法一一列举如下:根据列举可知,从小明家经学校到文峰公园,走①路有4种不同走法,走②路有4种不同走法,走③路也有4种不同走法,共有4×3=12种不同走法。

练习一

1.从甲地到乙地,有3条公路直达,从乙地到丙地有2条铁路直达。从甲地到丙地有多少种不同走法?

2.新华书店有3种不同的英语书,4种不同的数学读物销售。小明想买一种英语书和一种数学读物,共有多少种不同买法?

例2.用红、绿、黄三种信号灯组成一种信号,可以组成多少种不同的信号?

分析与解答:要使信号不同,要求每一种信号颜色的顺序不同,我们可以把这些信号进行列举。可以看出,红色信号灯排在第一个位置时,有两种不同的信号,绿色信号灯排在第一个位置时,也有两种不同的信号,黄色信号灯排在第一个位置时,也有两种不同的信号,因而共有3个2种不同排列方法,即2×3=6种。

练习二

1.用红、黄、蓝三种颜色涂圆圈,每个圆圈涂一种颜色,一共有多少种不同的涂法?○○○

大愚教育中小学个性化学习中心

2.用2、3、5、7四个数字,可以组成多少个不同的四位数?

例3.一个长方形的周长是22米,如果它的长和宽都是整米数,那么这个长方形的面积有多少种可能?

分析与解答:由于长方形的周长是22米,可知它的长与宽之和为11米。下面列举出符合这个条件的各种长方形:

练习三

1.一个长方形的周长是30厘米,如果它的长和宽都是整厘米数,那么这个长方形的面积有多少种可能值?

2.3个自然数的乘积是18,问由这样的3个数所组成的数组有多少个?如(1.2.9)就是其中的一个,而且数组中数字相同但顺序不同的算作同一数组,如(1.2.9)和(2.9,1)是同一数组。

例4.有4位小朋友,寒假中互相通一次电话,他们一共打了多少次电话?

分析与解答:把4个小朋友分别编号:A、B、C、D,A与其他小朋友打电话,应该打3次,同样B小朋友也应打3次电话,同样C、D应该各打3次电话。4个小朋友,共打了3×4=12次。但题目要求两个小朋友之间只要通一次电话,那么A打电话给B时,A、B两人已经通过话了,所以B没有必要再打电话给A,照这样计算,12次电话中,有一半是重复计算的,所以实际打电话的次数是3×4÷2=6次。

练习四

1.6个小队进行排球比赛,每两队比赛一场,共要进行多少次比赛?

2.小芳出席由19人参加的联欢会,散会后,每两人都要握一次手,他们一共握了多少次手?

课后练习

1.明明有2件不同的上衣,3条不同的裤子,4双不同的鞋子。最多可搭配成多少种不同的装束?

2.用数字1、2、3.可以组成多少个不同的三位数?分别是哪几个数?

3把15个玻璃球分成数量不同的4堆,共有多少种不同的分法?

4.有8位小朋友,要互通一次电话,他们一共打了多少次电话?

第四篇:算法和算法描述教案

一、教学内容:算法和算法的描述(选修1算法与程序设计 广东教育出版社)

二、教学课时:1课时

三、教学地点:计算机室2

四、教学目标:

1、知识目标

(1)明白算法的概念,理解算法的特征。(2)掌握算法描述的三种方法,能看懂流程图。(3)了解算法的意义,找出三种算法描述的优缺点。

2、技能目标

(1)知道在什么场合应该用什么算法描述。

(2)能对算法和算法的描述正确定位,能用算法解决实际问题,为学习后面的程序设计打下基础。

3、情感目标

(1)能把现实社会中的问题用算法描述出来,培养学生们的合作精神和想象能力,以提高学生们的信息素养。

五、教学方法:任务驱动法

六、教学重点:

算法的概念、描述算法的三种方法。

七、教学难点:

用流程图描述算法。

八、教学过程

1.激发兴趣、创设情景

这节课内容主要是一些概念和理论,而算法的概念和理论都太抽象,讲起来非常的枯燥乏味,那么就要把这些抽象的东西变得通俗易懂,使学生能轻松而又愉快的接受并理解。

举出一个例子如炒土豆丝如何做?引导学生们一步步说出步骤,最后教师总结:算法就是解决问题的方法和步骤。在以后的编程中也要记住了,有些步骤是可以颠倒的,不影响程序的结果;但是有些一但颠倒了那最终的结果也就全变了。

2.讲.解

激发学生的兴趣后对算法、算法的特征(确定性、有穷性)进行讲解,注意运用生活中的实例,以便让学生们理解。

讲述算法的三种描述方法:自然语言、流程图、伪代码。学生们比较熟悉的是自然语言,陌生难理解的是流程图和伪代码。

先带学生们了解自然语言,然后讲伪代码,讲完伪代码后,引导学生们如何把这些程序用流程图表示出来。流程图的基本图形及其功能

给出一个程序,让学生们先读这个程序,再用流程图表示这个程序如:

Private Sub Command1_Click()a = InputBox(“输入数字”)If a Mod 2 = 0 Then Print a & “是偶数” Else Print a & “是奇数” End If End Sub 学生们自学后,由教师引导发现这是一个判断奇偶数的程序,找一个学生展示他的流程图,然后大家共同检查这个流程图是否正确。

九、课堂作业 再给学生们一个程序,让学生们读并且在word中画出流程图,然后教到主机上。

十、课后反思:

在本节课中进行任务驱动式教学,充分发挥学生的主观能动性。同时这节课内容多,而且难以理解,练习生活中的实例,既可以激发学生们的兴趣,又有助于知识的迁移和内化。

第五篇:算法、流程图教案

算法、流程图

教学目标:

①了解算法的含义、算法的思想.

②理解程序框图的三种基本逻辑结构:顺序、选择、循环.

③理解几种基本算法语句—输入语句、输出语句、赋值语句、条件语句、循环语句的含义.考情分析:

①高考对本章的考查主要以填空题的形式出现,单独命题以考查考生对流程图的识别能力为主,对算法语言的阅读理解能力次之。

② 算法可结合在任何试题中进行隐性考查,因为算法思想在其他数学知识中的渗透是课标的基本要求,常见的与其他知识的结合有分段函数,方程,不等式,数列,统计等知识综合,以算法为载体,以算法的语言呈出,实质考查其他知识。

1.(必修3P11练习2改编)下面的流程图表示了一个____________________的算法.

2.(必修3P34复习7改编)图中的伪代码运行后输出的结果为________.

3.为了在运行如下所示的伪代码后输出的y值为16,应输入的整数x=________.S←0Read xIf x<0 Thena←x2 y←x+1For I From 1 To 9 Step 2Else(第3题图)

S←S+a×I

(第4题图)2 y←x-2 a←a×-1End IfEnd ForPrint yPrint S4.(必修3P24习题7改编)阅读伪代码,若使这个算法执行的结果是-1+3-5+7-9的计算结果,则a的初始值x是________.

1.算法: 2.流程图:

流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.

3.构成流程图的图形符号及其作用 起止框用““” ” 输入、输出框用“

” 处理框用“

” 判断框用4.基本的算法结构(顺序结构、选择结构、循环结构)5.伪代码

赋值语句:

用符号“x←y”表示 输入语句:“Read a,b” 输出语句:“Print x” 条件语句: If A Then

B Else

C End If 其中A表示判断的条件,B表示满足条件时执行的操作内容,C表示不满足条件时执行的操作内容,End If表示条件语句结束.

循环语句:“For”语句和“While”语句.“For”语句的一般形式为For I From “初值” To “终值” Step “步长” „ End For.例1 写出下列用伪代码描述的算法执行后的结果. 下列用条件语句描述的算法: Read x If x≤10 Then

p←0.35x Else

p←3.5+0.7(x-10)End If Print p 若输入x=18,则p=________.例2 如图,如果执行下面流程图,那么输出的S等于________.

反馈练习

1.(2011·福建文)下列用伪代码描述的算法执行后的结果是________. Read a,ba=1If a>b Thenb=2 m←aa=a+b

Else

m←bPrint aEndEnd If

Print m2.(2011·江苏)根据如图所示的伪代码,当输入a,b分别为2,3时,最后输出的m的值为________.3.(2011·天津文)阅读左下边的程序框图,运行相应的程序,若输入x的值为-4,则输出y的值为________.

4.(2011·湖南文)若执行如下图所示的框图,输入x1=1,x2 = 2, x3 = 4, x4 = 8,则输出的数等于________.

下载实用的枚举算法教案word格式文档
下载实用的枚举算法教案.doc
将本文档下载到自己电脑,方便修改和收藏,请勿使用迅雷等下载。
点此处下载文档

文档为doc格式


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    算法案例教案(★)

    课题:§1.3算法案例 第1课时 辗转相除法与更相减损术、秦九韶算法 一、教学目标: 根据课标要求:在学生学习了算法的初步知识,理解了表示算法的算法步骤、程序框图和程序三种不同......

    四年级奥数第九章教案 枚举法

    九 枚举法 一般地,根据问题要求,一一枚举问题的解答,或者为了解决问题的方便,把问题分为不重复、不遗漏的有限种情况,一一枚举各种情况,并加以解决,最终达到解决整个问题的目的。这......

    论证模型之枚举归纳

    论证模型之枚举归纳 首先,我们先来看一道真题: 莫大伟到吉安公司上班的第一天,就被公司职工自由散漫的表现所震惊,莫大伟由此得出结论,吉安公司是一个管理失效的公司。吉安公司的......

    121算法的概念教案

    课程:教研室:教师: 教学对象班级人数首次授课时间课程类型课题序号授课课时教学内容(课题) 12.1算法的概念教学目标认知 情感、态度、价值观运用通过具体实例,了解算 法基本概念......

    算法的概念(教案)

    算法的概念(教案) 数学与统计学学院 2009211955 安琪 0905班 一、本节内容分析 算法的概念这一节在高中数学必修三人教A版第一章第一节1.1.1。“算法”这个概念对于学生而言可......

    算法与程序设计教案

    第一课 初识算法与程序设计 一、 教学目标 1、知识与技能 (1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力; ( 2)能初步利用算法解决简单的问题,培养学生的理论联系实际......

    《算法的基本思想》教案

    普通高中课程标准实验教科书(北京师范大学出版社) 第二章 算法初步 《算法的基本思想》教案(第1课时)一、教学目标:1.知识与技能 (1)通过对解决具体问题过程与步骤的分析,体会算法的......

    基本算法语句教案

    篇一:(教案1)1.2基本算法语句 第一课时 1.2.1输入、输出语句和赋值语句一、教学目标: 1、知识与技能 (1)正确理解输入语句、输出语句、赋值语句的结构。(2)会写一些简单的程序......