算法与程序设计教案
算法与程序设计思想
【基本信息】
【课标要求】
（一）利用计算机解决问题的基本过程
（1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。
（2）经历用自然语言、流程图或伪代码等方法描述算法的过程。
（4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。
【学情分析】
高一年级的学生已具备了一定的观察、思考、分析和解决问题能力，也已有了顺序结构、分支结构、循环结构等知识的储备。因此，对于如何将解决问题的思路画成流程图已有一定的基础，但可能还不很熟练，尤其对刚学过的循环结构，教师在课堂上要注意引导。
『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”，应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解，或是指已学习过数学中相关模块的知识，这是本案例教学得以实施的必不可少的前提条件。』
【教学目标】
1.知识与技能：
建立求一批数据中最大值的算法设计思想，并将算法的设计思想用流程图表示出来。
2.过程与方法：
利用现实生活中比较身高的活动，以及对武术比赛中“打擂台”流程的逐步梳理，让学生学会从此类生活实际中提炼出求最大值的思想方法，即算法思想。
培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决、处理某种问题的。
『在过程上，通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切，是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上，注重培养学生分析、解决问题的一般能力，再次体验与理解应用计算机解决问题的基本过程，为后面更一步的学习打下基础，积累信心。』
3.情感态度与价值观：
让学生全身心地投入到教学活动中，积极与同伴合作交流，进行探索活动。培养学生良好的思维品质，发展他们的创新思维，并养成积极的学习态度和良好的学习习惯。
创设情境，以激发学生的学习兴趣。努力营造一个可以接纳的、支持性的、宽容的课堂学习环境，让学生置身于民主和愉悦的课堂氛围中放飞思维、潜心研究、快乐创造。
『本案例对“情感、态度与价值观”目标的设计，更多的是试图建立一个活跃、民主、快乐的学习环境。良好的学习环境是学生乐学好学、教师提高课堂效率的重要条件。如果真能实现这样一个环境，营造出理想状态中的学习氛围，无疑会使学生在学到“知识与技能”的同时收获到更多的东西——合作、分享、成就。而且如果能够结合教学内容来描述目标，则会使目标显得更具体，更有针对性。』
【重点难点】
教学重点：建立求一批数据中最大值的算法设计思想，并将此算法设计思想用流程图表示出来。
教学难点：上述重点问题同样是本课教学的难点。另外，如何把人解决问题的思路、步骤用计算机语言描述出来也是本课的难点之一。
『建议，此处可添加关于教学重、难点的确立依据，以及解决教学难点的关键方法方面的描述。同一段知识内容的教学重、难点对于同类教师基本上是一致的，不同的是对教学重、难点的认识与处理方法。应该说，对教学重、难点认识的越深刻就越有可能找到更好的处理方法。』
【教学思路】
利用现实生活中比较一组学生身高这一事件，引导学生去发现求最大值的一种方法。
如何设计求一批数据中最大值的算法？我认为让学生自己去经历整个探究过程，要比直接把现成的算法告诉学生有意义得多。它能迅速、有效地帮助学生建立程序设计思想。在完成这个任务的过程中，教师的循循善诱起到了非常关键的作用。找出一批数据中的最大者，从表面上来看是一个很简单的问题。在比较数的过程中，人因为动用了眼睛，比较大小的思维过程一闪而过，所以能很快求出一批数据中的最大值。而计算机与人不同，它对这些数据看不见、摸不着，怎么来完成这一任务呢？其实，计算机解决问题的关键，就是要把人解决问题的思维过程用计算机语言描述出来，即为大脑思维的每一步“拍照”。这是计算机程序设计教学的一个重点，也是一个难点，需要教师在教学过程中逐步引导和训练学生，使学生逐渐学会分析问题，寻求解决问题的方法和步骤。本案例运用生活中“打擂台”的实例引导学生分析求最大值的方法，通过对这一现象的分析，逐步引出求最大值的算法设计思想。
『作者在此处点出了解决教学难点的方法，即采用“逐步引导和训练”的方法。其意图就是希望学生经历整个过程，从而锻炼、提升探究能力，领悟、理解其中的思想，实现授人以渔的目的。』
【教学过程】
1．情境创设___________如何建立支架的？
师（提问）：今天在第一排就座的有10 多位同学，谁是我们第一排在座各位中的最高
者呢？
师（引导）：大家思考，通常这个任务我们是怎样去完成的？
教师根据学生对问题的回答进行分析。引导学生往古时候比武时常常采用的“打擂台”的方式上想，提示学生可参考电视上经常播放的“挑战主持人”节目。
师生：打擂的过程可以描述为：
（1）确定一个擂主（讨论第一个擂主是如何确定的）；
（2）挑战者上台；
（3）擂主和挑战者比较；
（4）挑战者胜的话，挑战者做擂主，否则擂主卫冕；
（5）重复执行（2）～（4）步骤，直到最后一个挑战者。
师：在打擂的过程中，我们看到（2）～（4）步骤是要重复做的，所以我们该怎么办呢？
生：需要循环结构来实现。
师：这几个步骤序列重复到什么时候结束呢？由学生讨论结束的办法，很显然，需要在最后加上一个能判断什么时候结束的判断框。
根据讨论的步骤，最后师生共同得出打擂台的算法和流程图（如图1 ）。
『作者的引导可以总结为：比身高（学生的回答可能多种多样，也可能偏离预设方向）——比武、“打擂台”（将学生发散出去的思考往预设方向上牵引）——“挑战主持人”
节目（进一步将学生的思考引到其头脑中已有的认识上，前提是学生要看过该节目）——用自然语言的方式整理出比赛的规则（即算法的自然语言描述）——得到表示算法的流程图。应该说，这样的引导方式完全可以达到作者的预设目标。』
2．求一般情况下的最大值的算法
师（引导）：如果我们面对的是一堆数据，现在希望我们求出这一堆数据中的最大值该怎么办？通过教师和学生的共同分析，把问题进一步细化为：
（1）从第一个数据开始看起；
（2）把第一个数据的值在变量中记下来；
（3）再取一个数据；
（4）比较这个数据与变量中记下的数据的值；
（5）如果这个数据的值比记下的数据的值大，则去掉变量中原来那个数据，记下新数据的值；
（6）重复执行（2）～（4），继续比较，直到最后一个数据。
也就是说，计算机的变量始终记着当前比较过数据中的最大者（我们不妨用X 表示它），当取完最后一个数据时，X 中留下的也就是最大值了。
求最大值的算法设计思想用下图表示。
『教学在上一环节的基础上再做进一步的深入，即扩大数据的比较范围，讨论一般的情况。由于学生已经经历了上一环节的思考过程，因此，再次思考一般性问题的解决方案就变得容易多了，这又是另一维度的“逐步引导和训练”，即具体到一般的过渡。这是作者对教学策略设计的准确实现。』
注意：
a．再次让学生讨论变量的意义，弄清赋值语句的意义。
b．一些物理量用变量表达的意义。如X 表示最大值，X 表示输入的一个值，且每次循环时都用同一个变量X 。
c．为了控制循环结束，必须加入一个控制循环次数的计数器I，当I 达到一定的次数后，循环工作结束。
『除了对教学目标宏观上的关注与设计之外，也注意到了教学内容细节上的把握。作者
在此处提出的三点注意都是编程语言细节上的问题，应该说，这“三点注意”是作者多年或是本案例实践过后总结的教学经验，当然也可能是教师在教学设计时预先设想的教学问题。这些要“注意的点”正是教学实践或设计中的精华所在，也是值得我们借鉴与学习的内容之一。』
3．回顾小结
师生共同总结算法设计的过程，就是将大脑思维的每一步都记录下来，并且用计算机能达到的功能来实现人解决问题的思路。
『最后带领学生总结本节课的中心思想，即回答“算法设计的过程是怎样的？”这一问题。使整节课有了一个明确的结论。』
【案例分析】
本案例面向课程目标中“计算机解决问题的基本过程”这一主题，案例语言准确，条理清晰。对教学目标的设计较为恰当、务实。对教学重、难点的把握十分准确，教学策略与教法的设计具有针对性，并在其后的教学设计中准确予以实现，适合用于“算法与程序设计”选修开始部分的教学。
案例的实践，能让学生在必修部分体验过用计算机解决问题的基础上，进一步体验了算法思想，并在学习中体会到算法和程序设计在解决问题中的地位与作用。学生通过实例，经历分析问题、确定算法、用自然语言及流程图描述算法的过程，理解并建立算法与程序设计的思想。这节课在必修的体验与后面程序设计的深入学习之间，起到了承先启后进行过渡的作用。
案例采用“逐步引导和训练”的教学策略来解决教学的重难点，依托生活中的实例，先从实例讨论的维度引导学生对实例进行层层分析、归纳总结，找到解决问题的算法并用流程图表示，从而实现学生对算法解决问题基本过程的再体验。再从深化教学的维度，从具体的实例向一般性问题的解决推进，从而实现学生对算法解决问题基本过程的再理解，最终达到预设的教学目标。
建议，案例在教学过程的描述中明确对情感、态度与价值观目标的实现过程，或者说，案例需要交待清楚，如何培养学生交流合作、探究创造的教学策略。
【专家点评】
普通高中信息技术课程标准中明确阐述了《算法与程序设计》（选修）模块的宗旨，就是使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法……从该教学案例的设计和施教过程来看，执教者不仅很好地把握了新课标的有关理念，而且，也是一节实践效果很好的课。其主要特点是：（1）教学对象分析得较为准确；
（2）教学目标制定得科学、恰当，可操作性强；
（3）在“教学思路”部分的分析上，文字表述明确、细致，在问题的分析方面做到了丝丝入扣，层层推进，并自然地导出了生活中“打擂台”实例；
（4）在教学的实施过程中，执教者首先以详细的师生对话的形式，展现了教学“情境创设”的全过程，课堂语言运用得较为准确。在这里，关键性的“打擂过程的描述”条理清
晰，易于引出打擂算法流程的设计和“流程图”的画出；
（5）在“求一般情况下的最大值的算法”时，执教者通过引导学生将该问题与“打擂”问题分析过程的比较，很容易地迁移到了新问题的算法设计上了。从两问题的过渡难度梯度来看，可以说该教学案例，是“最近发展区”理论应用的成功典型。
其不足之处：
（1）作为教学案例（或教学设计），首先应有“教学内容分析”，这是制定教学目标的重要依据之一；
（2）作为一个优秀教学案例的完整部分，教学评价的内容也是必不可少的，因为，通过评价，不仅可以调节教学的进程，而且，还可以了解教学目标的达成度。
高中信息技术《算法与程序设计》试题
高中信息技术《算法与程序设计》试题 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C
《算法与程序设计》考前模拟题1
《算法与程序设计》考前模拟题 1、下列选项中不是字符串常量的是 ( D ) A、”ab” B、”你好” C、”2006” D、1235 2、以下不属于算法基本特征的是（ D）。 A、可执行性 B、确定性 C、有穷性 D、无限性 3、流程图是描述（B）的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 4、以下运算符中运算优先级最高的是（ D ） A、＋ B、－ C、>= D、* 5、结构化程序设计由顺序结构，选择结构和循环结构三种基本结构组成，其中某程序中 三个连续语句如下： a=1 b=2 c=b+a 它属于（A） A、顺序结构 B、选择结构 C、循环结构 D、其他三种都不是 6、在现实生活中，人工解题的过程一般分为：（ A ） A、理解分析问题->寻找解题方法->用工具计算->验证结果 B、寻找解题方法->理解分析问题->用工具计算->验证结果 C、用工具计算->验证结果->寻找解题方法->理解分析问题 D、用工具计算->验证结果->理解分析问题->寻找解题方法 7、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（C） A、设计算法，编写程序，提出问题，运行程序，得到答案 B、分析问题，编写程序，设计算法，运行程序，得到答案 C、分析问题，设计算法，编写程序，运行程序，得到答案 D、设计算法，提出问题，编写程序，运行程序，得到答案 8、一位爱好程序设计的同学，想通过程序设计解决“鸡兔同笼”的问题，他制定的如下工作过程中，更恰当的是（A）。 A、提出问题、设计算法、编写程序、得到答案 B、提出问题、编写程序、运行程序、得到答案 C、编写程序、设计算法、调试程序、得到答案 D、设计程序、提出问题、编写程序、运行程序 9、下列关于算法的特征描述不正确的是（C） A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须有确切的含义 C、输入：算法必须至少有一个输入 D、输出：算法必须至少有一个输出 10．下面关于算法的说法错误的是（ B ）。 A．算法必须有输出B．算法就是程序 C．算法不一定有输入D．算法必须在有限步执行后能结束 11、下列哪一个不是用于程序设计的软件（C） A、BASIC B、C语言 C、Word D、Pascal 12、下列可以作为合法变量名的是（A） A、a7 B、7a C、a-3 D、8 13、流程图中表示判断框的是（B）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 14、由“上车—掏钱—投币”所描述的问题是（A）。 Ａ、无人售票车投币过程Ｂ、乘公交车过程Ｃ、上车过程Ｄ、下车过程 15、下列给出的赋值语句中正确的是（C）。
教科版高中信息技术选修一《算法与程序设计》选修教案.doc
学习必备欢迎下载 第一课初识算法与程序设计 一、教学目标 1、知识与技能 （1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动 手操作能力。 2、情感、态度、价值观 学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学 生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。 二、教学重点难点 重点：算法概念的理解 难点：如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动 探讨，通过 Flash 演示材料，比较直观地把抽象的问题简单化，使学生的思考 逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主 探究学习的能力。 四、教学过程（ 1 课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗？ 某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来
的顺序都坐一遍，以后来吃饭就可永远免费” 。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？ 学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题 的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一 个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任 一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位 只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需 要吃１２０次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的 任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉 的危险。你能不能找出一种安全的渡河方法呢？请写一写你的渡河方案。学 生：学生讨论回答。 〖展示步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个和尚过河，一个妖怪和一个和尚回来； ④两个和尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河。 【F lash 动画展示】通过讨论和动画展示，我们可以知道，计算机解决问题和 人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。（二）【课件展示】算法的概念：
《算法与程序设计》试题带答案
《算法与程序设计》试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C
历年算法与程序设计学业水平考试真题(带答案)
一、选择题 1、流程图是描述（）的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 2、下面不属于算法描述方式的是（）。 A、自然语言 B、伪代码 C、流程图 D、机器语言 3、以下运算符中运算优先级最高的是（）。 A、+ B、^ C、>= D、* 4、某程序中三个连续语句如下： a=1 b=2 c=b+a 它属于（） A、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是 5、穷举法的适用范围是（） A、一切问题 B、解的个数极多的问题 C、解的个数有限且可一一列举 D、不适合设计算法 6、在现实生活中，人工解题的过程一般分为（） A、理解分析问题→寻找解题方法→用工具计算→验证结果 B、寻找解题方法→理解分析问题→用工具计算→验证结果 C、用工具计算→验证结果→寻找解题方法→理解分析问题 D、用工具计算→验证结果→理解分析问题→寻找解题方法 7、下列关于算法的特征描述不正确的是（） A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须确切的定义 C、输入：算法必须至少有一个输入 D、输出：算法必须至少有一个输出 8、下列哪一个不是用于程序设计的软件（） A、BASIC B、C语言 C、Word D、Pascal 9、下列可以作为合作变量名的是（） A、a7 B、7a C、a-3 D、8 10、编程求1+2+3+........+1000的和，该题设计最适合使用的控制结构为（）。 A、顺序结构 B、分支结构 C、循环结构 D、选择结构 11、下列步骤不属于软件开发过程的是（） A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护12．以下程序段运行时，语句k=k+1 执行的次数为（）次。 k=-10 do k=k+1 loop while（until）k=0 A. 9 B. 10 C. 11 D. 12 13．已知x=6, y=5, 则以下运算结果为True 的是（） A．Not(x>y) B. (x<5)or(y>6) C. (x>=6)And(y>=5) D. Not(x>4) 14．模块化程序设计方法反映了结构化程序设计的（）基本思想。 A、自顶向下，逐步求精 B、面向对象 C、自定义函数、过程 D、可视化编程 15、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（） A、设计算法，编写程序，提出问题，运行程序，得到答案
高中信息技术 算法与程序设计教案 粤教版选修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语句的练习，并
算法与程序设计试题带答案
高一第二学期《算法与程序设计》学分认定试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么”，然后再确定程序“如何做”请问“如何做”是属于用计算机解决问题的哪一个步骤（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、 D、 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式A+B+C
算法与程序设计》选修教案
第一课初识算法与程序设计 一、教学目标 1、知识与技能 （1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观 学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学生自我获取信息、分析评 价信息、、表达呈现信息的能力，进一步提高其信息素养。 二、教学重点难点 重点：算法概念的理解 难点：如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，通过Flash演示材 料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，从而总结出
算法的概念，学会如何设计 和选择算法，培养学生自主探究学习的能力。 四、教学过程（1课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗？ 某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人 每次来就餐必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费” 。于 是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项 活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？ 学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤：①第一个座位５ 个人都有坐的机会②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第 三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座 位只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需要吃１２０次才有可能
算法与程序设计教案
算法与程序设计思想 【基本信息】 【课标要求】 （一）利用计算机解决问题的基本过程 （1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。 （2）经历用自然语言、流程图或伪代码等方法描述算法的过程。 （4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力，也已有了顺序结构、分支结构、循环结构等知识的储备。因此，对于如何将解决问题的思路画成流程图已有一定的基础，但可能还不很熟练，尤其对刚学过的循环结构，教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”，应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解，或是指已学习过数学中相关模块的知识，这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能： 建立求一批数据中最大值的算法设计思想，并将算法的设计思想用流程图表示出来。 2.过程与方法： 利用现实生活中比较身高的活动，以及对武术比赛中“打擂台”流程的逐步梳理，让学生学会从此类生活实际中提炼出求最大值的思想方法，即算法思想。 培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决、处理某种问题的。 『在过程上，通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切，是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上，注重培养学生分析、解决问题的一般能力，再次体验与理解应用计算机解决问题的基本过程，为后面更一步的学习打下基础，积累信心。』 3.情感态度与价值观：
2014山东省信息技术学考算法与程序设计试题答案附后讲解
2014山东省信息技术学考算法与程序设计试题答案附后讲解
山东省学考算法与程序设计试题 选择题 1、下列VB表达式中： ⑴Sqr(x) ⑵Text1.text ⑶Command1.caption ⑷"45"+"34" ⑸45+34值为字符串类型的是（） A⑴⑵⑶ B⑵⑶⑷ C ⑴⑶⑸ D⑵⑷⑸ 2、如果给出三条线段的长分别为a、b、c，且已知a≤b≤c，要问这三条线段能否构成三角形，仅需下列选项中的哪个判定条件即可？（） A 其他选项都不对 B a+c>b C a+b>c D b+c>a 3、VB程序中“Dim n As Integer”这条语句的作用是（） A 定义一个事件过程 B 定义一个数据输入方法 C 定义一个变量 D 定义一个数据处理方法 4、关于算法的描述，下列选项中正确的是（） A 算法的每一步骤必须有确切的含义 B 算法必须有输入 C 算法的步骤可以是无穷的 D 算法本身就是一种程序设计语言 5、关于算法的描述，正确的是（） A同一种算法只能用一种程序语言实现 B算法就是数值计算的方法 C描述算法的方法只有流程图 D算法是描述解决问题的方法和步骤 6、算法的描述方法有多种，下列选项中不适合描述算法的是（） A机器语言 B自然语言 C流程图 D伪代码 7、长度分别为a、b、c的三条线段，能够组成三角形的条件是（） A a+b>c Or a+c>b Or b+c>a B a+b>c or a+c>b And b+c>a C a+b>c Or a+c>b And b+c>a D a+b>c And a+c>b And b+c>a 8、已知海伦公式：()()() p p a p b p c ---p=1 2 （a+b+c），a、b、c分别为三角形的三条 边长。利用海伦公式求三角形面积的算法属于（） A 排序法 B 解析法 C 穷举法 D 查找法 9、以下程序段中循环体执行的次数是（） s=0 i=0 Do While s<10 i=i+1 s=s+i*i Loop A 1 B 3 C 2 D 4 10、下列VB表达式中，能正确表达不等式方程|x|>1的解的是（） A x>-1 and x<1 B x>-1 or x<1 C x<-1 and x>1 D x<-1 or x>1 11、一元二次方程ax2+bx+c=0(a≠0)的两个实数根分别为： x 1 24 b b ac -+- 2 24 b b ac ---下列表达式正确的是（） A x 2=-b-sqr(b^2-4*a*c)/(2*a) B x 1 =(-b+sqr(b^2-4ac))/(2*a)
算法与程序设计----从零开始学Visual Basic1
算法与程序设计----从零开始学Visual Basic 作者：山东东营胜利第二中学刘健 前言：山东的学生从高二就要选修信息技术课程，当你选修了算法和程序设计这门课程，恭喜你！因为你已经开始向更高层次迈进了。这门课程将帮助我们揭开计算机的神秘面纱。通过学习，我们不仅能知道平时使用的软件是如何开发出来的，还能从计算机语言层面上了解计算机能做什么，是如何工作的，知道软件背后的设计过程，甚至我们自己也能设计出优秀的计算机软件。本教程是根据教育科学出版社编著的普通高中课程标准实验教科书《算法与程序设计（选修）》一书的内容编著。呵呵，就是我们现在用的课本。当然了，如果没有课本，你也一定能够学会下面的教程。因为，从零开始学。下面Let’S GO. 第一课认识我们的创作室 Visual basic是美国微软公司于1991年推出的基于Basic语言（Beginners All—purpose Symbolic Instruction Code，初学者通用指令）的可视化程序设计语言，是经典的编程设计语言，也是基础语言之一，简单易学，功能强大，深受广大初学者的喜爱。这里我们用的是VB6.0中文版。VB是运行在Windows视窗操作系统上，设计程序的思想在于在窗口中放置对象和针对对象设计代码。 （一）启动VB：单击“开始”－“程序”－“Microsoft Visual Basic 6.0 中文版”选择“标准EXE”，单击“打开”进入窗口。
（二）VB窗口如图所示
1、标题栏：在最上面蓝色标题是“工程1－...”，是我们当前正在设计的程序，被称作“工程1”。 2、菜单栏：菜单栏在第二行，包含一组菜单，菜单中有各种命令。 3、工具栏：第三行是工具栏，工具栏是一些最常用的命令，而且是用图标表示的，因而便于形象记忆和操作。 4、工作区：工作区占据窗口的绝大部分，从左向右包括工具箱、窗体、和属性窗口。 （1）工具箱：在工作区的左侧，包含许多编程用到的基本对象，被称作“控件”。 （2）窗体：中间的灰色的窗口，是我们设计的程序的基本框架，所有的对象都放在这个窗口当中。 （3）小窗口：在右侧有三个纵向排列的窗口。 ①最上面是工程资源管理窗口； ②下面是属性窗口； ③最下面是布局窗口，里面显示程序运行时的位置，拖动里面的小框可以改变程序的显示位置。 （三）、简单程序入门 1、新建“标准EXE”工程，进入vb集成开发环境。系统自动创建一个窗体“Form1”， 如图所示：
高中信息技术算法与程序设计教案沪教版选修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平方米，那么长、宽各 参与“智力大比 拼”活动。 产生计算机程序 解决问题与简单 人脑思维运算的 比较。 让学生参 与“智力大 比拼”活 动，产生冲 突，激发学 生学习的 兴趣。
最新高中信息技术《算法与程序设计》试题精品版
2020年高中信息技术《算法与程序设计》 试题精品版
新课标高中信息技术《算法与程序设计》试题一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（ ） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C
3《程序和程序设计》说课稿
《程序和程序设计》说课稿学科：信息技术说课人：序号13节次：第六节 各位评委大家好，记得有句歌词是“不是我不明白，这世界变化太快”，现在我们每天不得不和各种机器打交道，手机、ipad等等，那么这些机器的各种应用究竟怎么运行的？今天我的说课就从各种电子设备的应用说起，题目是——优雅的程序设计 一、教材分析： 1.课标对本模块的要求 《算法与程序设计》是《普调高中信息技术课程标准》中的选修模块，其目的在于“使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题”。要“引导学生寻找、发现身边的实际问题，进而设计出算法和计算机程序去解决这些问题”。 2.简析教材 粤教版《程序和程序设计语言》从“鸡兔同笼问题”和“求100以内能被3整除的数”两个例子入手，分三个小节，主要讲解了计算机解决问题的过程、算法和算法的描述、程序与程序语言等。 二、学生分析 高中学生已经有了一定的数学基础，甚至数学选修课里面也有“算法”和“程序设计”的内容，他们的抽象思维能力也比初中学生好的多，尤其今天八方中学的同学相比我们的孩子能力更是超出了我
的预期。但是，目前能认真学这门课的同学不是很多。也许因为《信息技术》这门课不参与高考而大家都在忙于高考的缘故吧，很多学生对编程不太了解，不知道这门课教什么内容，还有的学生说编程很难，很枯燥。正所谓“万事儿开头难”，所以，上好程序设计的入门每一课对后边的学习都很重要。 三、教学策略 1.设计方向 记得初中物理第一课，老师走了进来，手里拿了很多好玩的东西，如单摆、不倒翁等，我们在尽情的玩耍中体会到科学的神奇。这些漫不经心的玩具在我们后来学习的热、电、声光等课程中都用到了，所以我想能否结合《课标》的要求和目前教材的编写思路，在本课程中尽量通过简单的算法、简单的程序从学生们身边的问题入手激发学生对程序和程序设计内容的兴趣。 2.教学目标及教学重点 ○1.知识与技能：A.让学生再次深入了解什么是算法 B.让学生了解并掌握一般程序基本规则和一些固定的模式 C.理解并掌握程序的三种基本结构 ○2.过程与方法 1.从经典简单的“鸡兔同笼问题”入手，激发学生学习和思考的兴趣。 2.从简单的程序入手，通过多媒体课件让学生理解并掌握什么程序，什么是程序设计语言，什么是程序的结构，并再次深入探讨算法
算法与程序设计试题
算法与程序设计试题 一、选择题（每题两分，共１４分每题2分） １、要进行元旦晚会比赛，学校请你设计一个能够对元旦晚会节目分数自动排序的软件，你接到任务后，准备开始设计此软件，比较好的方法和步骤是（） Ａ、设计算法，编写程序，提出问题，调试程序 Ｂ、分析问题，编写程序，设计算法，调试程序 Ｃ、分析问题，设计算法，编写程序，调试程序 Ｄ、设计算法，提出问题，编写程序，调试程序 2、数值型数据包括两种。 A、整型和长整型 B、整型和浮点型 C、单精度型和双精度型 D、整型、实型和货币型 3、具有输出数据功能的控件是：（） Ａ、窗体控件和标签控件 Ｂ、复选框控件和文本框控件 Ｃ、标签控件和文本框控件 Ｄ、选项框按钮控件和复选框控件 4、要使循环体至少执行一次，应使用循环。 ５、下列程序段是计算公式的： s=0;t=1 for I =1 to 10 t:=t*I s:=s+t Next I A、s=1+2+3＋......１０Ｂ、s=1*2*3* (10) C、s=1!+2!+3! ......10! D、s=1+2*3+3*4+4*5+......９*10 6、在窗体（Name属性为Formal）上画两个文本框（其Name属性分别为Text1和Text2）和一个命令按钮（Name属性为Command1），然后编写如下两个事件过程： Private Sub Command1_Click() A = Text１Text + Text2.Text Print a End Sub Private Sub Formal_Load() Text1.Text = " " Text2.Text = " " End Sub 程序运行后，在第一个文本框（Text1）和第二个文本框（Text2）中分别输入123和321，然后单击命令按钮，则输出结果为（）。 A、444 B、321123 C、123321 D、132231 ７、使用函数与过程是为了。 A、使程序模块化Ｂ、使程序易于阅读
《ACM算法与程序设计》期末问题集
一、综合处理题 1、两倍- https://www.docsj.com/doc/1412446510.html,/problem?id=2807 Description 给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。 Input 输入包括多组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束，不用进行处理。 Output 对每组输入数据，输出一行，给出有多少个数对满足其中一个数是另一个数的两倍。 Sample Input 1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1 Sample Output 3 2 2、谁拿了最多奖学金 - https://www.docsj.com/doc/1412446510.html,/problem?id=2715 Description 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得； 3) 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得； 4) 西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得； 5) 班级贡献奖，每人850元，班级评议成绩高于80分（>80）的学生干部均可获得；
高中信息技术 算法与程序设计-递归算法的实现教案 教科版
递归算法的实现 【基本信息】 【课标要求】 （三）算法与问题解决例举 1. 内容标准 递归法与问题解决 （1）了解使用递归法设计算法的基本过程。 （2）能够根据具体问题的要求，使用递归法设计算法、编写递归函数、编写程序、求解问题。 【教材分析】 “算法的程序实现”是《算法与程序设计》选修模块第三单元的内容，本节课是“递归算法的程序实现”，前面学习了用解析法解决问题、穷举法解决问题、在数组中查找数据、对数进行排序以及本节的前一小节知识点“什么是自定义函数”的学习，在学习自定义函数的基础上，学习递归算法的程序实现是自定义函数的具体应用，培养学生“自顶向下”、“逐步求精”的意识起着重要的作用。 『递归算法在算法的学习过程中是一个难点，在PASCAL和C语言等程序语言的学习过程中，往往是将其放在“函数与过程”这一章节中来讲解的。递归算法的实现也是用函数或是过程的自我调用来实现的。从这一点上来讲，作者对教材的分析与把握是准确的，思路是清晰的，目标是明确的。』 【学情分析】 教学对象是高中二年级学生，前面学习了程序设计的各种结构，在学习程序设计各种结构的应用过程中培养了用计算机编程解决现实中问题的能力，特别是在学习循环语句的过程中，应用了大量的“递推”算法。前一节课学习了如何自定义函数，在此基础上学习深入学习和体会自定义函数的应用。以递推算法的逆向思维进行求解问题，在学习过程中体会递归算法的思想过程。多维度的思考问题和解决问题是提高学生的学习兴趣关键。 『递归算法的本质是递推，而递推的实现正是通过循环语句来完成的。作者准确把握了学生前面的学习情况，对递归算法的本质与特征也分析的很透彻，可以说作者对教学任务的分析是很成功的，接来就要看，在成功分析的基础上作者是如何通过设计教学来解决教学难点的了。』 【教学目标】
算法与程序设计选修教案
算法与程序设计选修教 案 Revised as of 23 November 2020
第一课初识算法与程序设计 一、教学目标 1、知识与技能 （1）理解算法的概念，培养学生自我探索信息，高效获取信息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观 学生在学习过程中，通过亲身经历体验获得对此算法的感性认识，培养学生自我获取信息、分析评价信息、、表达呈现信息的能力，进一步提高其信息素养。 二、教学重点难点 重点：算法概念的理解 难点：如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，通过Flash演示材料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，从而总结出算法的概念，学会如何设计和选择算法，培养学生自主探究学习的能力。 四、教学过程（1课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗
某一餐馆门口海报上写着“不要钱的午餐”，规则如下：在三个月内，来宾必须凑够五个人，五人每次来就餐必须按照不同的顺序坐，直到把所有可能的顺序都坐一遍，以后来吃饭就可永远免费”。于是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了于是他就叫上自己的朋友参加这项活动，可是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢 学生们感觉非常有意思，很快以小组为单位进行热烈的讨论并得出了破解问题的步骤：①第一个座位５个人都有坐的机会②第二个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位只有１个人有坐的机会⑥计算：５×４×３×２×１＝１２０⑦得出结论：需要吃１２０次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢请写一写你的渡河方案。 学生：学生讨论回答。 〖展示步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个和尚过河，一个妖怪和一个和尚回来； ④两个和尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河。
- 算法与程序设计复习知识点
- 案例一：算法与程序设计思想
- 算法与程序设计基础c语言
- 高中算法与程序设计(选修)
- 算法与程序设计综合评价练习题
- 算法与程序设计基础-1
- 高中信息技术 算法与程序设计课件 选修
- 科教版算法与程序设计教案
- 大学计算机基础之算法与程序设计基础教学课件
- 高中算法与程序设计(选修)
- 教科版高中信息技术选修一《算法与程序设计》选修教案.doc
- 《算法与程序设计》VB教案
- 算法与程序设计基础-1
- 算法与程序设计基础
- 高中信息技术算法与程序设计教案沪教版选修1
- 算法与程序设计基础PPT课件
- 算法与程序设计基础知识(一)
- 算法与程序设计基础
- 算法与程序设计PPT课件
- 高中信息技术《算法与程序设计》练习