算法与程序设计说课稿

课题：

优雅的算法世界

——《算法与程序设计》前言

引入

各位评委上午好。记得有句歌词是：“不是我不明白，这世界变化快”，现在我们每天不得不和一大堆的密码打交道，什么电子邮箱、QQ、论坛、博客，当然还有各种银行卡密码等，密码多了容易忘记。我手中拿的是一张银行卡，有一次我急着用钱，但就是不记得密码了，在ATM机上连着试了几次都取不出钱来，机器警告我不允许再试了，否则吞卡，为什么会这样呢？

今天我的说课就从“银行限制试探密码次数”说起，题目是——优雅的算法世界。

一、教材内容分析

1.《课标》对本模块的要求

《算法与程序设计》是《普通高中信息技术课程标准》中的选修模块，其目的在于“使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题”，要“引导学生注意寻找、发现身边的实际问题，进而设计出算法和计算机程序去解决这些问题”。

2.简析教材

粤教版《算法与程序设计》第一章《揭开计算机解决问题的神秘面纱》从华南太阳能设备厂的生产方案入手，分三个小节，主要讲解了计算机解决问题的过程、算法和算法的描述、程序与程序语言等，其中“算法和在解决问题中的地位和作用”是第二节中的部分内容，通过比较了两种求“最大公约数”算法的效率来强调算法的重要性。

二、学生分析

高中学生已经有了一定的数学基础，甚至数学选修课里面也有“算法”的内容，他们的抽象思维能力也比初中学生好得多，但选修算法这门课程的学生仍然不是很多，也许是因为目前初中小学《信息技术》课程几乎没有程序设计内容的缘故吧，所以很多学生对编程不太理解，不知道这门课教什么内容，还有的学生听说编程很难，很枯燥。正所谓“万事开头难”，所以上好第一节课对学生后面课程的学习是非常重要的。

三、教学策略

1.设计方向

记得初中物理第一节课，一位老教师走了进来，手里拿了很多好玩的东西，如单摆、不倒翁、音叉等等，我们在尽情的玩耍中体会到科学的神奇，刺激了我们学好这门课程的欲望。这节课给我留下了深刻的印象，以至于到现在还历历在目，这些看似漫不经心拿来的玩具却在我们后来所学的热、电、声、光等课程中都用到了，所以我想能否结合《课标》的要求和目前教材的编写思路，在本课程的第一节课上一节引导课，以学生身边的实际问题入手，结合一些益智类游戏，一方面可以激发学生对算法和程序设计内容的兴趣，另一方面又对本课程的后续内容起到一个高屋建瓴的作用。

2.教学目标及教学重难点

【教学目标】

知识与技能：

1)了解什么是算法及算法在问题解决中的地位和作用。

2)能描述穷举法的基本思想。

3)了解顺序查找算法、对半查找算法和递归算法。

4)尝试VB软件的基本操作，模仿“猜100以内整数游戏”的算法写出

“猜4个数”游戏算法的主要步骤；

过程与方法：

1)能从生活中“银行限制试探密码次数”的现象出发，在老师的指导下，

了解用穷举法解决问题的基本思想；

2)能通过BBS获得问题的有关要求和提示信息，在体验游戏之后，能在

BBS上发表观点、交流思想、开展合作；

情感态度价值观：

在游戏的过程中，体验到算法是有用的、有趣的，激发对《算法和程序设

计》这门课程的求知欲。

【教学难点】

递归算法

【教学重点】

算法在问题求解中的地位和作用。

四、教学过程

课前准备

１．为了能让学生更好的交流和分享心得，最好所有的学生用机都能连上因特网，并且每位学生已在班级论坛里注册了；

２．为了共享教学辅助资源，要确保所有学生机都能连接到教师机。

３．为了使演示能顺利进行，要确保“教学控制系统”能正常使用（一）.引入

师：大家看到老师手上拿的一张交行的银行卡，有一次我取钱的时候不记得密码了，于是就将常用的密码一个一个的去试，但试到第三次的时候，ATM柜员机警告不允许再试了，否则将没收磁卡，请问：“银行为什么要限制尝试密码的次数”呢？

生：为了安全，以免银行卡丢失的时候，别人取走了你的钱。

师：请注意老师的问题，为什么要限制次数呢？

生：因为如果不限制次数的话，试多了，就可以试出密码来。

师：如果现在换作你，无论试多少次都可以，你怎么获得密码？通常我们银行卡的密码是六位数。

生：一个一个的去试，先是000000，然后000001，一直到999999，总有一个密码是对的。

师：我可不是要大家以后捡到了别人的卡都去试啊（笑），只是讨论这种方法的可行性。刚才大家的讨论说明了，如果不限制次数，六位数的密码我们最多试一百万次，一定能够获得相应的密码，所以幸好银行限制了次数，而且也限定了每天所取的金额不超过5000元，这样较好的保护了我们的利益。

（二）.算法的基本概念

1．穷举法和算法的基本概念

这学期我们要学习的内容是《算法与程序设计》，提到算法，大家可能觉得很神秘，很高深，其实我们刚才试密码的方法就是一种最简单、最实用的算法，它的名字叫“穷举法”。就是列出所有可能的情况，一个一个判断是否符合问题所要求的条件，从而得到问题的答案。那什么是算法呢？通俗的说，“算法就是用计算机求解某一问题的方法”。人们常说，数学是思维的体操，数学之美，是智慧之美，算法与之有异曲同功之妙。因为算法不仅有数学的渊源，她更是计算机世界的核心之一，算法里的每一次跳转就是她飞扬的舞步，所以说算法的世界，是优雅的世界。

2．对半查找算法举例

接着说上面的那个银行卡密码的游戏，请你先想好一个６位数的密码，然后让电脑去猜，如果你每次只告诉电脑猜得对或“不对”，那么从理论上来说，电脑可能要猜一百万次才能猜中你的密码，这就是刚才我们所说的穷举法。

但如果你每次告诉电脑它所猜的数字比你的密码是大了还是小了，然后电脑再猜下一个数字，不断重复这个过程，直到电脑猜中你的密码为止，请问电脑最多要多少次才能猜中一个六位数的密码？请写出电脑的算法。

我们在玩这个游戏时，可以简化成甲乙两人猜一个１００以内的整数，甲出题，乙来猜，甲来说“大了”或是“小了”，或是“猜中了！”那么乙猜数的过程就是电脑猜密码的算法！这样学生很容易想到用对半查找法去解决问题。

根据游戏的过程，填补下列算法的空白处（见下表）。

切换到代码窗口，比较代码与算法的基本对应关系（由于语言的不同，算法和代码不是绝对的一一对应）。

顺序算法主要代码

1 次数设为1 n = 1

2 设置所猜数字的范围，a为最小

数，b为最大数a = 0

b = 1000000 Do

3 取a和b中间的那个数给c c = Int((a + b) / 2)

Print "第"; n; "次"; c;

4 将c和密码相比，如果c比密码

数大，就输入>，如果c比密码数

大，就输入<，如果正好相等，则

输入= ch1 = InputBox("这个数和您所想的数相比是大了(>)，还是小了(<)，或正好相等(=)？")

5 如果输入的是>，就将Ｃ和值给

Ｂ，即缩小范围在a和c之间；Select Case ch1

Case ">"

如果是<，就将Ｃ和值给a，即缩小范围在c和b之间；如果是=，则程序跳到第步

b =

c Case "<"

a = c Case Else

Exit Do End Select

6 次数加1，回到第步n = n + 1

Loop Until abs(a-b)<0.1

7 显示“猜对了”，并结束Print "OK"

上述的这个过程就是由设计算法到编写程序的过程。

（三）.游戏体验

学生从教师机下载游戏，可以选择下列两个游戏中的任意一个，根据提示或要求完成任务，并在论坛上回贴。

1．汉诺（Hanoi）塔问题。

要求：

1）先试着完成5个盘子的搬运过程，如果感觉太难就退到4个，如果还是感觉难，可以退回到3个盘子的状态；如果可以很轻松完成5个盘子的搬运，可以试着到6个盘子、7个盘子的搬动游戏；

2）试着总结N个盘子和N-1个盘子搬运过程的关系；

提示：

当4个盘子搬到如右图所示的状态时，你会怎么办？那么4个盘子和3个盘子的移动过程的关系是什么？

2．猜数字游戏

要求：

1）在老师的指导下试着打开“代码窗口”、“对象窗口”，对程序有个初步的了解；

2）执行程序，玩这个游戏，看看你要几次才能猜对；

3）如果目前游戏的限制次数10太少了，你能否修改程序代码，使得游戏次数为20次，在哪里改，请将你的经验回贴在下面；如果你能够很轻松的在规定次数内破解这个游戏，能否将你的破解密技公布一下？

4）学习计算机编这个游戏程序的算法过程，并试着将第③步和第④步说得更详细一点：

①由电脑随机产生0-9之间的任意四个数，次数初值为1；

②由人来输入4个不相同的数字；

③统计4个数中有几个数字存在但位置不对；

④统计有几个数字位置都对，如果4 个数字位置都对，则跳到第⑦步；

⑤猜的次数增加1次；

⑥如果次数到了10次，则显示这个数，并显示“失败”，程序结束；否则

跳过第②步。

⑦输出这个数，显示“成功”和次数，程序结束。

（四）.成果分享

通过论坛上的留言发现学生的闪光点，每个题目请一位同学上台展示游戏的过程，并谈谈对老师所提出的问题的感想。

（五）.课堂小结

编程之道就如武学之道，VB，VC等开发工具的技巧好比各门各派的武功招式，算法好比内功心法，如果内力深厚，任何招式到了手上都能够化腐朽为神奇。

今天这节课，我们初步体验了穷举法、顺序查找法、对半查找法和递归等算法，由于时间关系，讲得还不是很透彻，不过，后续的课程中，我们还会分别进行更为深入的学习。当然，对于今天这节课，如果你有什么问题，可以在课下或在论坛中提出，老师会尽可能的帮你解答。

另外，我们在论坛中还提供了与“八皇后”、“哥尼斯堡七桥问题”、“幻方”、“WORD密码查看器”等游戏，如果大家感兴趣的话，可以下载玩玩，别忘了留下你的感受。好，下课！

五、教学评价

何老师：

1.本节课内容生动，学生积极性比较高，完成的效果也比较好，虽然河内塔一例学生没

有当堂展示出来，但这位学生思路比较清晰，能反映出他对递归算法的基本原理有所

体会，因为是算法的第一节课，应该说教学目的达到了。

2.在算法的概念和意义部分表述还需要提高。

3.学生的竞争和协作设计得很好，但在完成过程中体现得还不是很充分。

赵老师：

本节课的设计应该说吴老师是花了相当大的气力的，主要是很多小软件和资料的下载，非

常能说明问题，给我印象较深的是“word密码破解”和“河内塔”这两个游戏，其中“word 密码破解”中吴老师设计了这样一个问题：“观察电脑破解密码的过程，注意最末一位的变化，想一想电脑获取密码的主要策略是什么？如何在软件中输入正确的参数，使得查找的速度有所提高？”这样结合实例来谈穷举法就比较生动有效。而“河内塔”是讲递归的经典程序了，我们大学学习时总是很痛苦没有相应的游戏，现在的教学方法比大学好多了。

六、教学反思

一、初中和小学要加强算法和程序设计这部份的教学内容。

一些专家把中学信息技术只定位于“大众信息技术”，也就是会使用Office之类的现成的软件就够了，程序设计的学习只是有兴趣的同学的任务，所以现在的学生选修《算法和程序设计》的人不多，其主要原因在于目前小学、初中九年《信息技术》课程中完全没有这方面的内容，学生了解太少，仅凭必修课的那点补课是完全不够的。

其实关于程序设计内容是否应在义务教育阶段普及，10年前就有争论，谭浩强教授早有论述：很多软件是非计算机专业的人编制的。吴文虎教授也指出: “计算机是人类通用智力工具，是人脑的延伸，它强大的功能是人赋予它的，它的一切操作都是由人通过程序来控制的，为了了解人是怎样通过程序控制计算机的，就要学一点计算机语言。”

计算机语言是人和计算机对话的桥梁，凝聚着人类的智慧，反映着现代人的思维方式。计算机之所以能够具有高速、强大的运算功能，除了硬件条件之外，是和人的运筹和巧妙控制分不开的。学习计算机高级语言程序设计起码有如下5点好处：

1．了解程序语言是怎样控制计算机工作的；

2．人在使用智力工具时的思维模式；

3．知道计算机是怎样工作的，有助于打破神秘感；

4．不仅仅会用一般的现成软件，还可以在需要的时候动手设计程序，让计算机帮助自己完成一些任务；

5．将计算机作为理论联系实际的学习环境，动脑动手，提高分析问题，解决问题的能力。

中国人有学习程序设计的天赋，有比美国的优势，苗逢春在报告中说：“信息技术学习的关键期要早于其他学科学习的关键期。信息技术方面创造力的培育和信息技术方面创造性的发挥在青少年时期便开始展露。”

二、对于课堂效果的不足之处的反思

几位听课老师所提的意见都非常好，我在重新看录像的时候也看到了这些问题，我准备做如下改动：

1.在引入算法这个概念时要稍微慢一点，让学生有个思考的过程，同时注意提问的技巧，

形成思维的阶梯，由浅入深，让学生易于回答；

2.竞赛时强调小组间可以互相下位交流，当某同学上台演示遇到困难时，本组同学可以

上台协助等，对于黄队和蓝队竞争的评价应体现出来。

教科版高中信息技术选修一《算法与程序设计》选修教案.doc

学习必备欢迎下载 第一课初识算法与程序设计 一、教学目标 1、知识与技能 （1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动 手操作能力。 2、情感、态度、价值观 学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学 生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。 二、教学重点难点 重点：算法概念的理解 难点：如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动 探讨，通过 Flash 演示材料，比较直观地把抽象的问题简单化，使学生的思考 逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主 探究学习的能力。 四、教学过程（ 1 课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗？ 某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来

的顺序都坐一遍，以后来吃饭就可永远免费” 。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？ 学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题 的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一 个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任 一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位 只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需 要吃１２０次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的 任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉 的危险。你能不能找出一种安全的渡河方法呢？请写一写你的渡河方案。学 生：学生讨论回答。 〖展示步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个和尚过河，一个妖怪和一个和尚回来； ④两个和尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河。 【F lash 动画展示】通过讨论和动画展示，我们可以知道，计算机解决问题和 人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。（二）【课件展示】算法的概念：

算法与程序设计》选修教案

第一课初识算法与程序设计 一、教学目标 1、知识与技能 （1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观 学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学生自我获取信息、分析评 价信息、、表达呈现信息的能力，进一步提高其信息素养。 二、教学重点难点 重点：算法概念的理解 难点：如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，通过Flash演示材 料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，从而总结出

算法的概念，学会如何设计 和选择算法，培养学生自主探究学习的能力。 四、教学过程（1课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗？ 某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人 每次来就餐必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费” 。于 是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项 活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？ 学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤：①第一个座位５ 个人都有坐的机会②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第 三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座 位只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需要吃１２０次才有可能

算法与程序设计

第二部分算法与程序设计(选修) 主题1算法与程序设计 1.1算法 1.1.1计算机解决问题的过程 知识点1：人是如何解决问题的 【知识链接】 本考点要求学生达到“了解”水平。 解决问题的过程可以总结为：观察、分析问题，收集必要的信息，尝试按照一定的方法和步骤解决问题。一般来说，同一个问题可以有多种解决方法，但不同的方法有优劣之分。评价一种方法的优劣要与具体情况相结合。 要理解本考点的内容除了用教科书中“韩信点兵”的例子外，还可以举出其他一些例子，例如：最小公倍数问题、班级活动的设计等。 【技能扫描】 培养将生活中的实例整理成条理化步骤的好习惯，提高自己的逻辑思维和语言叙述能力。 体会逻辑关联词“如果……那么……”、“或者”、“并且”、“否则”的含义，能把这些逻辑关联词翻译成数学“语言”。 【典型题析】 1. 分析“这个人谁都不认识”的含义，体会同一种叙述在不同语境中可以表达不同的意思。 分析：第一种解释是在场的所有人都不认识这个人(这个人是被认识的对象)；第二种解释是这个人不认识在场的所有人。 2．张三有一杯咖啡，李四有一杯牛奶，在不交换杯子的前提下如何交换两人的饮料。 分析：设张三的杯子为X，李四的杯子为Y，找一个空杯子T。将X杯中的咖啡倒入T杯中，将Y杯中的牛奶倒入X杯中，再将T杯中的咖啡倒入Y杯中即可。可以写成X→T，Y→X，T→Y。 【模拟练习】 1．把从早晨起床到学校的过程整理成算法(解决问题的方法和步骤)并表述出来。 2．一个侦探逮捕了5个嫌疑犯b因为这5个人供出的作案地点各有出入，进一步审讯后，他们分别提出了如下的申明。 A：5个人当中有1个人说了谎。 B：5个人当中有2个人说了谎。

高中信息技术 算法与程序设计教案 粤教版选修1

2.3 选择结构第一课时教学设计 【教学内容】 （1）教材模块：《算法与程序设计》 （2）年级：高中一年级 （3）所用教材出版社：上海科技教育出版社 （4）所属的章节：第二章第三节 （5）课时数：2课时 【内容分析】 选择结构是VB程序设计三个基本结构之一。是学生学习VB程序入门，掌握程序语言的重要内容。 【教学目标】 知识1、掌握条件逻辑表达式的构成 2、掌握简单IF语句的格式及其含义 技能1、通过自主探究学习、编写程序，让学生掌握简单if语句 的语法格式和使用方法。 情感1、形成良好的程序程序书写格式。 2、学会自主学习和养成独立解决问题的能力。 【学生分析】 县级城市学生大部分来自农村，80%以上的学生在学校没有受到正规的计算机入门教育，大部分学生对编程一无所知，还有一部分学生英语基础特差，但通过一个学期的信息技术必修课学习后对电脑简单操作有一定认识，因为选择结构是程序设计基础中的一节重要内容，所以本节课分二个课时进行教学，第一课时主要讲IF语句的简单结构和标准结构，第二课时讲多重分支与多重选择语句。 【教学重点和难点】 重点：简单选择结构和标准选择结构的语法和逻辑运算。 难点：选择结构算法的实现。 【教学策略设计】 【教学过程设计】 1．教学过程 教学环节教师活动学生活动设计意图

导入新课5分钟 活动1：给出特定关键词“小学生、 公共汽车”，要求学生用“如果…… 就……”句型造句； 活动2：要求学生用以上关键词，使 用“如果……就……否则就……”句型造 句； 活动3：由于现在公共汽车都是无人 售票，公交公司想要设计一款自动检票的 设备，该设备能够自动测出身高并确定是 否需要买票。假定机器自动测出乘客的身 高为H，请大家想想计算机该怎么判断乘 客需要买什么票？用你自己的语言说出 判断过程。并试着翻译成英语。 学生思考并积 极回答 大部分学生会 造句：如果小 学生身高小于 1.2米,就不用 买票. 如果H<1.2米 就不用买票, 否则就要买 票. 通过使用学生熟 悉的常识，引起学生积 极思考，激发学生学习 兴趣，想像力和继续探 讨的热情和期待。 新课教学20分钟 1.师生一起画出活动3的流程图 2.探究学习:写出该程序 学生自己看书学习IF语句的语法 并试着写出该程序 3.展示部分学生作品并小结IF语句 的简单格式。（有的同学可能用简单格式 有的可能用标准格式，这里一起讲评） 4.完善作品 （提醒学生程序的书写格式） 5.小结IF语句语法格式 1）、IF 条件 THAN 语句块 END IF 2）、IF 条件 THAN 语句块1 ELSE 语句块2 END IF 学生一起画 学生自学教材 并试着写出程 序 找两位做得最 好的同学上台 讲解他的程序 并介绍选择实 现的方法 未做完的或程 序有错误的同 学进一步完善 作品，已经完 成的同学作为 小老师指导其 他同学。 请两位同学上 台小结IF语句 的格式。 在学生使用“如 果……就……否则 就……”造句，并翻译 成英语的基础上学生 很快会形成“IF…… THEN……ELSE……”概 念，通过自己学习教材 的IF语句语法格式从 而将模糊的想法转化 成严格的程序语句定 义，再通过程序实践、 老师点评、小结和自己 改正、完善作品从而内 化为自己的知识。 课堂任务1、书64页课本例题填空。全部学生必须 完成 通过二个任务强化IF语句的练习，并

选修一算法与程序设计

选修1：算法与程序设计 第一单元算法 一、知识内容 （一）使用计算机解决问题的一般过程 考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。 1．一般过程 （1）分析问题确定要使用计算机来“做什么”，即确定解题的任务。 （2）寻求解决问题的途径和方法。 （3）用计算机进行处理。 2．确定解决问题的方法及步骤化 确定了解决问题的方法后，必须把解决问题的方法步骤化，即用某种方式告诉计算机每个需做什么。 计算机开始计算之前，需把解决问题的程序存储在内存中。通常一个程序包括指令和数据两部分。 （1）指令部分：指令是对计算机操作类型和操作数地址做出规定的一组符号。 （2）数据部分：计算所需的原始数据、计算的中间结果或最终结果。 3．设计程序时需要考虑的问题 （1）数据的存储：计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。 （2）计算的过程：把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。 （3）典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。（二）算法及算法的表示方法 考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 1．算法的特征 （1）有穷性。一个算法必须保证它的执行步骤是有限的，即它是能终止的。 （2）确定性。算法中的每个步骤必须有确切的含义，不应当有模棱两可的。 （3）能行性。算法中的每一个步骤都要足够简单，能实际能作的，而且在能在有限的时间内完成。 （4）有0个或多个输入。 （5）有一个或多个输出。 （三）用自然语言和流程图表示算法 考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。 1．自然语言 就像写文章时所列的提纲一样，可以有序地用简洁的自然语言加数学符号来描述算法。 2．流程图 用国家颁布的标准（GB1526-89，ISO5807-1985）中规定的图示及方法来画流程图，常用的构件有如图所示。

算法与程序设计教案

算法与程序设计思想 【基本信息】 【课标要求】 （一）利用计算机解决问题的基本过程 （1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。 （2）经历用自然语言、流程图或伪代码等方法描述算法的过程。 （4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力，也已有了顺序结构、分支结构、循环结构等知识的储备。因此，对于如何将解决问题的思路画成流程图已有一定的基础，但可能还不很熟练，尤其对刚学过的循环结构，教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”，应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解，或是指已学习过数学中相关模块的知识，这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能： 建立求一批数据中最大值的算法设计思想，并将算法的设计思想用流程图表示出来。 2.过程与方法： 利用现实生活中比较身高的活动，以及对武术比赛中“打擂台”流程的逐步梳理，让学生学会从此类生活实际中提炼出求最大值的思想方法，即算法思想。 培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决、处理某种问题的。 『在过程上，通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切，是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上，注重培养学生分析、解决问题的一般能力，再次体验与理解应用计算机解决问题的基本过程，为后面更一步的学习打下基础，积累信心。』 3.情感态度与价值观：

算法与程序设计(教科版)教案

算法与程序设计（教科版）教案 1-1节计算机解决问题的过程 一、教学目标 1、知识与技能 （1）让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。 （2）让学生知道对现实问题的自然语言的描述，特别是类似程序设计语言的自然语言描述。 （3）让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的基本步骤，认识其在算法与程序设计中的作用。 2、方法与过程 （1）培养学生发现旧知识的规律、方法和步骤，并把它运用到新知识中去的能力。 （2）培养学生调试程序的能力。 （3）培养学生合作、讨论、观摩、交流和自主学习的能力。 3、情感态度和价值观 通过“韩信点兵”这个富有生动情节的实例和探究、讲授、观摩、交流等环节，让学生体验用计算机解决问题的基本过程。 二、重点难点 本节的重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。 三、教学环境 1、教材处理 教学内容选用中华人民共和国教育部制订的《普通高中技术课程标准》（2003年4月版）中信息技术部分的选修模块1“算法与程序设计”第一章的第一课“计算机解决问题的过程”。教材选用《广东省普通高中信息技术选修一：算法与程序设计》第三章第一节，建议“算法与程序设计”模块在高中一年级下学期或高中二年级开设。 根据2003年4月版《普通高中技术课程标准》的阐述，“算法与程序设计”是普通高中信息技术的选修模块之1，它的前导课程是信息技术的必修模块“信息技术基础”。学生在“信息技术基础”模块里已经学习了计算机的基本操作，掌握了启动程序、窗口操作和文字编辑等基础知识。学生可以利用上述的基础知识，用于本节课的启动Visual Basic程序设计环境，输入程序代码，运行程序等操作。本节课“计算机解决问题的过程”是“算法与程序设计”模块的第一节课，上好这节课是使学生能否学好“算法与程序设计”这一模块的关键。本节课的教学目的是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本过程，认识其在算法与程序设计中的地位和作用，它也是后续课程如模块化程序设计、各种算法设计等课程的基础。 让学生在人工解题中发现分析问题、设计算法等步骤，并把它应用到用计算机解决问题中去，这是构建主义中知识迁移的方法。本节课还采用了探究、讲授、观摩、交流、阅读材料等多种教学活动的有机结合的方法。 2、预备知识 本节课相联系的旧知识是计算机的基本操作中鼠标、键盘操作，启动、关闭程序，窗口、菜单操作和文字编辑等基础知识，还有解决数学问题的步骤等知识。 3、硬件要求

高中信息技术算法与程序设计教案沪教版选修1

解析法 一、基本说明 1、教学内容所属模块：信息技术选修1《算法与程序设计》 2、年级：高一年级 3、所用教材出版单位：上海科技教育出版社 4、所属的章节：第三章第一节 5、学时数：45分钟 二、教学设计 1、教学目标： （1）了解解析算法的基本概念。通过实例的学习，掌握用解析算法设计程序的基本思路。 （2）学会根据问题寻找恰当算法和解决问题的方法，并进一步理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的过程和方法。 （3）学会合作、交流，培养勇于实践、勤于思考和善于总结的精神和态度。 2、内容分析： 本节内容为用解析法设计程序，解析法是一种最基本的常用算法，在之前三种基本结构程序设计的例题分析中也曾使用过，该算法的分析也为今后的各种算法学习做好了准备。本课教学重点是“理解解析算法的思想，能写出求解问题的解析式并用程序实现”，本课的教学难点是“如何学会分析问题，合理设计算法，建立求解问题的解析式”。 3、学情分析： 学生已经具备了可视化编程的能力及程序设计的基本技能，这样就可以将教学的重点放在算法的分析上，培养学生解决实际问题的能力。 4、设计思路： 本课采用一个测量树高的例子进行引入，用简单的例子分析解析算法，然后采用教材上的活动“求解铁丝问题”让学生掌握解析算法的实现过程，用“求岛屿面积”的实践环节巩固学生的学习。课堂教学中主要采用任务驱动、分析归纳、小组合作、自主探究相结合的学习方法。

题 2’ 从A、B两点仰角的角度与两点之 间的距离可计算出MN的高度。 引出课题：解析法 探究学习 8’[学习任务一] 问题：MN是竖直于地面的物体， 其底部N不可到达。为了测量MN 的高度，在地面上选取一条与MN 在同一平面的水平线线段AB为 基线，测得AB的长为a=20米， 在A点向M点张望的仰角α =38.4°，在B点向M点张望的仰 角β=22.8°。试设计程序计算高 度MN。 要求：完成“学习任务一”（填 写电子文档） 1、问题分析：怎样写出计算表达 式。（请学生回答） 2、设计求解表达式MN=a/(1/tan β- 1/tanα)的算法。 (以下部分小组合作完成) 3、实现应用程序：老师提供程序 的可视化界面及不完整的程序， 要求学生程序填空，完善程序。 4、将程序输入到程序窗体的按钮 中并调试计算本题结果。附带计 算学校中一棵桂花树和一棵龙柏 的高度。 1、由α、β与a 推导出计算表达 式。 2、根据计算表达 式，分析解题算 法。 3、小组合作，填 空完成程序，交流 填空结果。 4、复制程序，调 试并得出运算结 果。 让学生在 老师的带 领下了解 解析法解 题的一般 过程。 学习小结2’老师提问：请同学说说求解任务 一的步骤是怎样的？ 老师用流程图表示这个步 骤，提出解析法的概念。 了解解析算法的 概念。 让学生初 步了解解 析算法的 概念。 [学习任务二]求解“铁丝问题” “智力大比拼”活动： （1）一根长为6米，可制作一个 2平方米的矩形框，问该矩形长 和宽各为多少？ （2）上面同样的问题，制作的面 积为2.1平方米，那么长、宽各 参与“智力大比 拼”活动。 产生计算机程序 解决问题与简单 人脑思维运算的 比较。 让学生参 与“智力大 比拼”活 动，产生冲 突，激发学 生学习的 兴趣。

3《程序和程序设计》说课稿

《程序和程序设计》说课稿学科：信息技术说课人：序号13节次：第六节 各位评委大家好，记得有句歌词是“不是我不明白，这世界变化太快”，现在我们每天不得不和各种机器打交道，手机、ipad等等，那么这些机器的各种应用究竟怎么运行的？今天我的说课就从各种电子设备的应用说起，题目是——优雅的程序设计 一、教材分析： 1.课标对本模块的要求 《算法与程序设计》是《普调高中信息技术课程标准》中的选修模块，其目的在于“使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题”。要“引导学生寻找、发现身边的实际问题，进而设计出算法和计算机程序去解决这些问题”。 2.简析教材 粤教版《程序和程序设计语言》从“鸡兔同笼问题”和“求100以内能被3整除的数”两个例子入手，分三个小节，主要讲解了计算机解决问题的过程、算法和算法的描述、程序与程序语言等。 二、学生分析 高中学生已经有了一定的数学基础，甚至数学选修课里面也有“算法”和“程序设计”的内容，他们的抽象思维能力也比初中学生好的多，尤其今天八方中学的同学相比我们的孩子能力更是超出了我

的预期。但是，目前能认真学这门课的同学不是很多。也许因为《信息技术》这门课不参与高考而大家都在忙于高考的缘故吧，很多学生对编程不太了解，不知道这门课教什么内容，还有的学生说编程很难，很枯燥。正所谓“万事儿开头难”，所以，上好程序设计的入门每一课对后边的学习都很重要。 三、教学策略 1.设计方向 记得初中物理第一课，老师走了进来，手里拿了很多好玩的东西，如单摆、不倒翁等，我们在尽情的玩耍中体会到科学的神奇。这些漫不经心的玩具在我们后来学习的热、电、声光等课程中都用到了，所以我想能否结合《课标》的要求和目前教材的编写思路，在本课程中尽量通过简单的算法、简单的程序从学生们身边的问题入手激发学生对程序和程序设计内容的兴趣。 2.教学目标及教学重点 ○1.知识与技能：A.让学生再次深入了解什么是算法 B.让学生了解并掌握一般程序基本规则和一些固定的模式 C.理解并掌握程序的三种基本结构 ○2.过程与方法 1.从经典简单的“鸡兔同笼问题”入手，激发学生学习和思考的兴趣。 2.从简单的程序入手，通过多媒体课件让学生理解并掌握什么程序，什么是程序设计语言，什么是程序的结构，并再次深入探讨算法

算法与程序设计

江苏省高中信息技术算法与程序设计VB(选修)

《算法与程序设计VB （选修）》 知识要点 相关知识点 （一）算法 1.定义 相关题解： 1算法：就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法+数据结构＝程序。 单选题 1、下列关于算法说法不正确的是( A ) A 、算法独立于任何具体的语言，BASIC 算法只能用BASIC 语言来实现 B 、解决问题的过程就是实现算法的过程 C 、算法是程序设计的“灵魂” D 、其它三项都正确 2．算法的描述方法： 1算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。 2自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 3流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 4伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 1" ( A 处理或运算的功 ( A ). B D 3、以下哪个是算法的描述方法?( A ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法 4、以下哪个是算法的描述方法?( D ) A 顺序法 B 列表法 C 集合法 D 自然语言描述法 （二）程序设计基础 （1）常用高级编程语言：BASIC 、VB 、Pascal 、C 、C++、Java 1面向对象的程序设计语言：其中的对象主要是系统设计好的对象，包括窗体等、控件等 2控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。

对象属性＝属性值 对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下 例：给文本框“Txt123”的“Text”属性赋值为字符串“20”，代码如下 Txt123.text =”20” 变量＝对象.属性 如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下 例：读取文本框“txt123”的“Text”属性的代码如下 a = txt123.text 2方法 ［对象］.方法［参数名表］ 例：form.print ”欢迎使用” 该语句使用print方法在form1窗体中显示字符串“欢迎使用” 3事件及事件驱动 事件是对象对外部操作的响应，如在程序执行时，单击命令按钮会产生一个Click事件。如需要命令按钮响应Click 事件，就把完成Click事件功能的代码写到Click事件的事件过程中，与事件一一对应。 事件过程的形式如下： Private Sub 对象_事件名( ) ……………（事件过程代码） End Sub 一个简单的VB程序 求圆的周长和面积 Private Sub Command1_Click() Dim r As Single '定义r为单精度型 Dim c As Single '定义c为单精度型 Dim s As Single '定义s为单精度型 r = Val(Text1.Text) '输入半径r c = 2 * 3.14159 * r '计算周长 s = 3.14159 * r * r '计算面积 Text2.Text = c '输出周长 Text3.Text = s '输出面积 End Sub Private Sub Command2_Click() End '退出 End Sub相关题解： 单选题 1、下列关于程序设计说法正确的是( B )。 A、程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程，比

高中信息技术 算法与程序设计-递归算法的实现教案 教科版

递归算法的实现 【基本信息】 【课标要求】 （三）算法与问题解决例举 1. 内容标准 递归法与问题解决 （1）了解使用递归法设计算法的基本过程。 （2）能够根据具体问题的要求，使用递归法设计算法、编写递归函数、编写程序、求解问题。 【教材分析】 “算法的程序实现”是《算法与程序设计》选修模块第三单元的内容，本节课是“递归算法的程序实现”，前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。 『递归算法在算法的学习过程中是一个难点，在PASCAL和C语言等程序语言的学习过程中，往往是将其放在“函数与过程”这一章节中来讲解的。递归算法的实现也是用函数或是过程的自我调用来实现的。从这一点上来讲，作者对教材的分析与把握是准确的，思路是清晰的，目标是明确的。』 【学情分析】 教学对象是高中二年级学生，前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中培养了用计算机编程解决现实中问题的能力，特别是在学习循环语句的过程中，应用了大量的“递推”算法。前一节课学习了如何自定义函数，在此基础上学习深入学习和体会自定义函数的应用。以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。 『递归算法的本质是递推，而递推的实现正是通过循环语句来完成的。作者准确把握了学生前面的学习情况，对递归算法的本质与特征也分析的很透彻，可以说作者对教学任务的分析是很成功的，接来就要看，在成功分析的基础上作者是如何通过设计教学来解决教学难点的了。』 【教学目标】

《算法与程序设计》(选修)课件

高中信息技术《算法与程序设计VB （选修）》 知识要点 相关知识点 （一）算法 1.定义 相关题解： 1算法：就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法+数据结构＝程序。 单选题 1、运用计算机程序解决实际问题时，合理的步骤是（B ）。 A 、设计算法→分析问题→编写程序→调试程序 B 、分析问题→设计算法→编写程序→调试程序 C 、分析问题→编写程序→设计算法→调试程序 D 、设计算法→编写程序→分析问题→调试程序 2．算法的描述方法： 1算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。 2自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 3流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 4伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 相关题解： 单选题 1、图形符号" "在算法流程图描述中表示( B ). A 处理或运算的功能 B 输入输出操作 C D 算法的开始或结束 2、图形符号在算法流程图描述中表示( A ). A B 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束 3、以下哪个是算法的描述方法?( A ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法 4、以下哪个是算法的描述方法?( D ) A 顺序法 B 列表法 C 集合法 D 自然语言描述法 5、介于自然语言和计算机语言之间的一种算法描述是下列哪个选项？（ ） A 、伪代码

B、流程图 C、高级语言 D、VB 程序设计语言 （二）程序设计基础 （1）常用高级编程语言：BASIC、VB、Pascal、C、C++、Java 1面向对象的程序设计语言：其中的对象主要是系统设计好的对象，包括窗体等、控件等 2控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。 对象属性＝属性值 对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下例：给文本框“Txt123”的“Text”属性赋值为字符串“20”，代码如下 Txt123.text =”20”

算法与程序设计复习整理

46．关于下面流程图功能的描述正确的是：( ) A．输入一个数，若其大于0则输出该数，若其小于0则输出该数的相反数 B．输入一个数，若其小于或等于0则输出该数的相反数 C．输入一个数，输出其绝对值 D．以上答案都正确 47．鸡、兔共笼问题，有腿共60条，问鸡、兔各有多少只？下面鸡和兔只数最合理的范围是( ) (范围确定了循环的起始值和终止值) A．鸡：1到28，兔：1到14 B．鸡：2到28，兔：1到14 C．鸡：1到28，兔：2到14 D．鸡：2到28，兔：2到14 48. 在程序中需要将两个变量的值交换，以下四段流程图中，( )不能完成将变量X、Y的值互相交换。A．B．C．D． 49. 使用计算机解题的步骤，以下描述正确的是：( )。 A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行 B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序 D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 50. 算法的特征是：有穷性、( )、能行性、有0个或多个输入和有一个或多个输出。 A．稳定性B．确定性C．正常性D．快速性 51. 可以用多种不同的方法来描述一个算法，算法的描述可以用：( ) A．流程图、分支和循环B．顺序、流程图和自然语言 C．流程图、自然语言和伪代码D．顺序、分支和循环 52. 算法中通常需要三种不同的执行流程，即：( ) A．连续模式、分支模式和循环模式B．顺序模式、结构模式和循环模式

C．结构模式、分支模式和循环模式D．顺序模式、分支模式和循环模式 53. 流程图是一种描述算法的方法，其中最基本、最常用的成分有：( ) A．处理框、矩形框、连接框、流程线和开始、结束符 B．菱形框、判断框、连接框、流程线和开始、结束符 C．处理框、判断框、连接框、圆形框和开始、结束符 D．处理框、判断框、连接框、流程线和开始、结束符 54. 算法的描述可以用自然语言，下面说法中正确的是：( ) A．所谓自然语言描述算法就是用人类语言加上数学符号，来描述算法 B．用自然语言描述算法有时存在“二义性” C．自然语言用来描述分支、循环不是很方便 D．以上说法都错误 55.关于程序中的变量，下面说法中错误的是：( )。 A．一旦将数据存入某变量，读取变量中的值，不会改变变量的内容 B．一旦将数据存入某变量，以后就不能将新的数据存入该变量 C．一旦将数据存入某变量，以后可以将新的数据存入该变量 D．一旦将数据存入某变量，只要不把新的数据存入，变量的内容不会改变 56. 程序通常需要三种不同的控制结构，即：顺序结构、分支结构和循环结构，下面说法正确的是：( ) A．一个程序只能包含一种结构 B．一个程序最多可以包含两种结构 C．一个程序可以包含以上三种结构中的任意组合 D．一个程序必须包含以上三种结构 57. 采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做( ) A．递推法B．枚举法C．选择法D．解析法 VB程序填空题

《算法与程序设计》VB教案

1-1节计算机解决问题的过程 一、教学目标 1、知识与技能 （1）让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。 （2）让学生知道对现实问题的自然语言的描述，特别是类似程序设计语言的自然语言描述。 （3）让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的基本步骤，认识其在算法与程序设计中的作用。 2、方法与过程 （1）培养学生发现旧知识的规律、方法和步骤，并把它运用到新知识中去的能力。 （2）培养学生调试程序的能力。 （3）培养学生合作、讨论、观摩、交流和自主学习的能力。 3、情感态度和价值观 通过“韩信点兵”这个富有生动情节的实例和探究、讲授、观摩、交流等环节，让学生体验用计算机解决问题的基本过程。 二、重点难点 本节的重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。 三、教学环境 1、教材处理 教学内容选用中华人民共和国教育部制订的《普通高中技术课程标准》（2003年4月版）中信息技术部分的选修模块1“算法与程序设计”第一章的第一课“计算机解决问题的过程”。教材选用《广东省普通高中信息技术选修一：算法与程序设计》第三章第一节，建议“算法与程序设计”模块在高中一年级下学期或高中二年级开设。 根据2003年4月版《普通高中技术课程标准》的阐述，“算法与程序设计”是普通高中信息技术的选修模块之1，它的前导课程是信息技术的必修模块“信息技术基础”。学生在“信息技术基础”模块里已经学习了计算机的基本操作，掌握了启动程序、窗口操作和文字编辑等基础知识。学生可以利用上述的基础知识，用于本节课的启动Visual Basic程序设计环境，输入程序代码，运行程序等操作。本节课“计算机解决问题的过程”是“算法与程序设计”模块的第一节课，上好这节课是使学生能否学好“算法与程序设计”这一模块的关键。本节课的教学目的是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本过程，认识其在算法与程序设计中的地位和作用，它也是后续课程如模块化程序设计、各种算法设计等课程的基础。 让学生在人工解题中发现分析问题、设计算法等步骤，并把它应用到用计算机解决问题中去，这是构建主义中知识迁移的方法。本节课还采用了探究、讲授、观摩、交流、阅读材料等多种教学活动的有机结合的方法。 2、预备知识 本节课相联系的旧知识是计算机的基本操作中鼠标、键盘操作，启动、关闭程序，窗口、菜单操作和文字编辑等基础知识，还有解决数学问题的步骤等知识。 3、硬件要求 可以进行屏幕广播的多媒体电脑室。教师自行设计制作的课件。准备《计算机解决问题的过程》教学活动表。 4、所需软件 学生机要安装VB6.0或以上版本。 5、所需课时 2课时（100分钟） 四、教学过程 （一）引入

高中算法与程序设计(选修)

数组d d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] 10 5 21 12 15 6 3 18 A B．d[1]>d[3] - d[6] C．d[3*2]>d[4] D．d[6] + d[1]=d[7] A 请将数学表达式写成计算机程序设计语言表达式为 __________________________________________。 (a+b)*(a+b)/(a*b)|(a+b)^2/(a*b) 算法就是指解决问题的具体方法和步骤。一般算法可以有 ______ 个或多个输出。 1 下列流程图的功能是( )。 A．输入三个数，输出其中的最大数 B．输入三个数，输出其中的中间数 C．输入三个数，输出第一个数 D．输入三个数，输出其中的最小数 D 以下流程图的运行结果是( )。

A．2 B．3 C．4 D．1 D 学校需要购买一批单价为280元的课桌椅，共需500套，运费为总价的1.5%，学校一共需要付款多少元？完成该算法需要5个步骤，正确的顺序是( )。 ①输出学校应付款项YFK②计算总价ZJ=DJ*N③输入每套桌椅的单价DJ 和购买数量N④计算应付款YFK=ZJ + YF⑤计算运费YF=ZJ*0.015 A. ③④⑤②① B. ③⑤④②① C. ③②⑤④① D. ③②④⑤① C 设a=4，b=9，下列表达式的运算结果中，值最大的是( )。 A．a Mod b B．Int(b/a) C．Sqr(b/a) D．b/a A 小明玩猜价格游戏，价格的范围是10元到170元。他第一次猜90元，低了；第二次猜130元，高了；第三次猜110元，又低了；第四次他猜120元……，小明在猜价格时采用的方法是( )。 A. 二分法 B. 随机法 C. 排序法 D. 顺序法 A 将北京、天津、上海等6个城市某天的最高气温(单位：℃)存放在数组a 中： a[1] a[2] a[3] a[4] a[5] a[6] 35.4 33.1 34.6 35.6 35.3 34.8

算法与程序设计说课稿

课题： 优雅的算法世界 ——《算法与程序设计》前言 引入 各位评委上午好。记得有句歌词是：“不是我不明白，这世界变化快”，现在我们每天不得不和一大堆的密码打交道，什么电子邮箱、QQ、论坛、博客，当然还有各种银行卡密码等，密码多了容易忘记。我手中拿的是一张银行卡，有一次我急着用钱，但就是不记得密码了，在ATM机上连着试了几次都取不出钱来，机器警告我不允许再试了，否则吞卡，为什么会这样呢？ 今天我的说课就从“银行限制试探密码次数”说起，题目是——优雅的算法世界。 一、教材内容分析 1.《课标》对本模块的要求 《算法与程序设计》是《普通高中信息技术课程标准》中的选修模块，其目的在于“使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题”，要“引导学生注意寻找、发现身边的实际问题，进而设计出算法和计算机程序去解决这些问题”。 2.简析教材 粤教版《算法与程序设计》第一章《揭开计算机解决问题的神秘面纱》从华南太阳能设备厂的生产方案入手，分三个小节，主要讲解了计算机解决问题的过程、算法和算法的描述、程序与程序语言等，其中“算法和在解决问题中的地位和作用”是第二节中的部分内容，通过比较了两种求“最大公约数”算法的效率来强调算法的重要性。

二、学生分析 高中学生已经有了一定的数学基础，甚至数学选修课里面也有“算法”的内容，他们的抽象思维能力也比初中学生好得多，但选修算法这门课程的学生仍然不是很多，也许是因为目前初中小学《信息技术》课程几乎没有程序设计内容的缘故吧，所以很多学生对编程不太理解，不知道这门课教什么内容，还有的学生听说编程很难，很枯燥。正所谓“万事开头难”，所以上好第一节课对学生后面课程的学习是非常重要的。 三、教学策略 1.设计方向 记得初中物理第一节课，一位老教师走了进来，手里拿了很多好玩的东西，如单摆、不倒翁、音叉等等，我们在尽情的玩耍中体会到科学的神奇，刺激了我们学好这门课程的欲望。这节课给我留下了深刻的印象，以至于到现在还历历在目，这些看似漫不经心拿来的玩具却在我们后来所学的热、电、声、光等课程中都用到了，所以我想能否结合《课标》的要求和目前教材的编写思路，在本课程的第一节课上一节引导课，以学生身边的实际问题入手，结合一些益智类游戏，一方面可以激发学生对算法和程序设计内容的兴趣，另一方面又对本课程的后续内容起到一个高屋建瓴的作用。 2.教学目标及教学重难点 【教学目标】 知识与技能： 1)了解什么是算法及算法在问题解决中的地位和作用。 2)能描述穷举法的基本思想。 3)了解顺序查找算法、对半查找算法和递归算法。 4)尝试VB软件的基本操作，模仿“猜100以内整数游戏”的算法写出 “猜4个数”游戏算法的主要步骤； 过程与方法： 1)能从生活中“银行限制试探密码次数”的现象出发，在老师的指导下， 了解用穷举法解决问题的基本思想； 2)能通过BBS获得问题的有关要求和提示信息，在体验游戏之后，能在 BBS上发表观点、交流思想、开展合作；

科教版算法与程序设计教案

科教版算法及程序设计教案 1-1节计算机解决问题的过程 一、教学目标 1、知识及技能 （1）让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。 （2）让学生知道对现实问题的自然语言的描述，特别是类似程序设计语言的自然语言描述。 （3）让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的基本步骤，认识其在算法及程序设计中的作用。 2、方法及过程 （1）培养学生发现旧知识的规律、方法和步骤，并把它运用到新知识中去的能力。 （2）培养学生调试程序的能力。 （3）培养学生合作、讨论、观摩、交流和自主学习的能力。 3、情感态度和价值观 通过“韩信点兵”这个富有生动情节的实例和探究、讲授、观摩、交流等环节，让学生体验用计算机解决问题的基本过程。 二、重点难点 本节的重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。

三、教学环境 1、教材处理 教学内容选用中华人民共和国教育部制订的《普通高中技术课程标准》（2003年4月版）中信息技术部分的选修模块1“算法及程序设计”第一章的第一课“计算机解决问题的过程”。教材选用《广东省普通高中信息技术选修一：算法及程序设计》第三章第一节，建议“算法及程序设计”模块在高中一年级下学期或高中二年级开设。 根据2003年4月版《普通高中技术课程标准》的阐述，“算法及程序设计”是普通高中信息技术的选修模块之1，它的前导课程是信息技术的必修模块“信息技术基础”。学生在“信息技术基础”模块里已经学习了计算机的基本操作，掌握了启动程序、窗口操作和文字编辑等基础知识。学生可以利用上述的基础知识，用于本节课的启动Visual Basic程序设计环境，输入程序代码，运行程序等操作。本节课“计算机解决问题的过程”是“算法及程序设计”模块的第一节课，上好这节课是使学生能否学好“算法及程序设计”这一模块的关键。本节课的教学目的是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本过程，认识其在算法及程序设计中的地位和作用，它也是后续课程如模块化程序设计、各种算法设计等课程的基础。 让学生在人工解题中发现分析问题、设计算法等步骤，并把它应用到用计算机解决问题中去，这是构建主义中知识迁移的方法。本节课还采用了探究、讲授、观摩、交流、阅读材料等多种教学活动的有机结合的方法。 2、预备知识