《算法与程序设计》绪言课教学设计 .docx

《《算法与程序设计》绪言课教学设计 .docx》由会员分享，可在线阅读，更多相关《《算法与程序设计》绪言课教学设计 .docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结算法与程序设计绪言课教案设计江苏省大丰高级中学朱华教案目标1、学问与技能明白算法与程序设计的争论对象。明白算法与程序设计在日常生活中作用。明白算法与程序设计的基本学法。2、过程和方法经受由实际问题引出算法与程序设计的作用，体会算法与程序设计与现实生活的联系，体会通过程序来指挥和掌握运算机。探求算法的多样性，进展同学多角度解决问题才能。教案方法：试验法、谈话法、争论法。3、情感态度与价值观激发同学学习算法与程序设计的爱好，使同学积极参加，发挥他们的主动性，激发他们的求知欲。熟识运算机只是工具，合理的指挥和掌握运算机来解决学习和生活中的问题。教案重点与难点1、教案重点算法与程序设计

2、的概念。让同学体验算法的神奇，熟识到运算机只是工具，是靠人用程序来指挥。如何学好算法与程序设计这门课。2、教案难点算法在程序设计中的位置和作用。教案设计说明本节是算法与程序设计的绪言课。同学在此之前已经进行的信息技术基础课程的学习，已经具有使用大众化信息加工方式解决问题的才能。算法与程序设计是培育同学通过编程加工的方式来解决问题的才能。本节课通过活动让同学明白课程争论的对象。明白程序设计在解决实际问题的作用。激发同学的学习爱好。明白课程的基本学法。各个活动用精短的过渡语言相连，使彼此顺承自然、融为一体，其间，贯穿了试验观看、现象描述、阅读教材、摸索辩论、表达沟通等同学活动，通过同学的参加，确立

3、同学的学习主体位置， 表达“民主、公平、对话、协商 ”的新课程理念。1 / 6可编辑资料 - - - 欢迎下载精品名师归纳总结教案过程情形创设 ：课前播放黑客帝国 I视频。一、新课导入通过必修课程信息技术基础的学习，我们知道，在信息的猎取、加工、沟通、治理等活动中，以运算机为核心的信息技术已深化到人类社会的各个领域。我们使用 IE浏览器在网络上检索信息、浏览信息。使用 Word、Excel 等软件加工处理信息。使用 QQ、MSQ沟通信息等等。这是我们熟知的一些应用，再比如仍有一些不熟识的，如：四色问题，网格运算。由些可见运算机在我们这个信息社会发挥了特别庞大的作用。运算机为什么具有如此神奇的作

4、用？下面我们来看一个小应用。二、活动一：感受程序的指挥作用师 ：我们常常需要在网站或软件中输入用户名和密码，你认为怎么设置密码才够安全？生活动 ：同学演示用户设置密码程序。用户设置密码时，软件提示用户 “你的密码太简洁 ”或“你的密码太短 ”等提示，莫非是计算机太聪慧吗？师演示 ：运行VB ，显示判定用户密码的程序：If LenTxtPassword1.Text 10 Then MsgBox 你的密码太短 , , 提示信息 ElseIf IsNumericTxtPassword1.Text = True ThenMsgBox 你的密码是纯数学 , , 提示信息 ElseIf TrimTxtPa

5、ssword1.Text TrimTxtPassword2.Text Then MsgBox 两次输入密码不一样 , , 提示信息 End If师：能否让用户输入密码的长度不能少于20位？生争论 师 ： 刚才这密码设置程序是通过程序设计设计出来的。运算机如此的“聪慧 ”、“能干”，是靠人用程序指挥的。如何去指挥？需要我们预先设计解决问题的方法和步骤，解决的方法和步骤我们称为算法，设运算法并把算法转化为运算机能够接受和执行指令代码的过程就是程序设计。感受了程序的好玩，我们再来领会一番算法的神奇。板书：程序指挥运算机运行设计思路：通过密码判定程序的使用，使同学明白运算机是在人的指挥下运行的。让同学

6、在修改代码实践中体验算法与程序设计的好玩。三、活动二：感受算法的神奇生活动 ：请同学运算两个数的最大公约数，当无法使专心算或笔算时，请同学使用预先编制好的程序1和程序 2运算，并把程序中显示的运算时间填写在下表中。2 / 6图1 求最大公约数程序可编辑资料 - - - 欢迎下载精品名师归纳总结求最大公约数程序12和188251与61052134567890和24程序1程序2师：使用运算机程序很快就得到了答案，而且当两个数据相差很大时，程序22比程序21的运算速度仍快，导致两个程序运行速度不同可能是什么缘由？生争论 师： 速度的不同是由于方法不一样，两个程序是老师依据两种算法编制的。求98与63

7、的最大公约数方法 1：把98和63以大数减小数，并辗转相减即： 986335633528352872872121714147777 098与63的最大公约数是 7。生体验 1：求两个正数 84与72的最大公约数。（答案： 12， 7步得到）方法 2：解： 9863商： 1 余数： 356335 商： 1 余数： 283528 商： 1 余数： 7287 商： 1 余数： 098与63的最大公约数是 7。生体验 2：求两个正数 84与72的最大公约数。（答案： 12， 2步得到）师：算法二以除法为主，算法一以减法为主，在次数上算法二的次数相对较少，特殊当两个数字大小区分较大时运算次数的区分较明显

8、。算法的优劣直接打算了运算机的运行时间，例如：在资源勘探工作中，常通过分析卫星得到的遥感图像，猎取的下矿藏资源的分布及埋藏量。傅里叶变换是遥感图像处理技术中一种常见的预处理方法，如对1010cm2的图像划一间隔 1m 的划线进行处理，用传统的傅里叶变换算法，需算n2=1016次，百万次的运算机也需算 300年，但是使用快速傅里叶变换算法只需1小时。同学们算一算 300年是1小时的多少倍？可见详细问题要详细分析，算法是可以优化的，一个好的算法是多么的神奇。可编辑资料 - - - 欢迎下载精品名师归纳总结图2 卫星遥感图像图 3 二维傅里叶变换处理结果板书：算法程序设计的核心设计思路：在程序设计中

9、，算法是核心，算法的优劣导致程序运行效率的差异。而同学对算法的核心作用没有详细的感知，因此本环节通过公约数问题让同学体验算法的神奇，进行引申出在很多领域中算法对解决实际问题的意义。师： 通过设计程序指挥运算机可以帮忙我们解决很多学习和生活中遇到的难题。四、活动三：人与运算机的完善结合可编辑资料 - - - 欢迎下载精品名师归纳总结 生活动 ：求方程x3x10 在区间 1， 1.5 内的一个近似解（误差不超过0.001）。可编辑资料 - - - 欢迎下载精品名师归纳总结yx3x1是一个增函数。可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结师演示

10、：依据算法编制的程序运算得到答案。师分析 ：老师用了同样的解题方法，编写了程序让运算机运行，很快就得到了答案。在数学课中或生活中没有方法解决的难题，当人工无法解决时，由人设运算法， 利用运算机的高速运算性能，通过程序设计来解决。在日常生活中我们仍会遇到许很多多这样的难题，我信任只要我们同学肯动脑筋，借助于程序设计这一有效方式，没有什么我们不能解决的问题。yabx图 4 函数曲线图可编辑资料 - - - 欢迎下载精品名师归纳总结设计思路：同学通过已有的数学体会可以得到解题该问题的算法，但却不能运算到精确的结果，同学的认知结构发生冲突，通过算法分析与程序设计，利用运算机可以很快的得到答案，期望能使

11、同学熟识到运算机只是一个工具，它必需在人聪慧的指挥下才能发挥出庞大的作用。五、活动四：明白课本内容的支配师生活动 ： 阅读教材目录。第一章如何用运算机解决问题让同学们明白运算机解决问题的过程，明白算法的概念及设计方法，体验编程。可编辑资料 - - - 欢迎下载精品名师归纳总结其次章程序设计 ABC让同学们明白和把握程序设计语言Visual Basic的基本语法格式，实现通过 VB 把算法转化为运算机能接受和执行的程序。第三章算法和程序实现让同学们明白一些经典的算法，仿照借鉴前人解决问题的方法作为自己的学问储备，为更好更快解决问题打下坚实的基础。第四章程序设计思想和方法让同学们明白程序设计中的结

12、构化程序设计思想和面对对象的程序设计思想，在程序设计中少走弯路。第五章软件是如何开发的让同学们明白软件是如何开发的。第六章综合实践让同学们动手进行一些有用性软件的开发。设计思路：通过对教材总览，大致明白教案的基本结构，为后继学习留下铺垫。师： 通过教材目录的阅读，我们明白了课程内容的大致支配，我们将一起去探究算法与程序设计的神奇世界，那么我们如何去学好这一门课程了？板书：如何学好六、活动五：探讨如何学习算法与程序设计师： 请同学举荐班级打篮球最好的同学，请他介绍打球打得好的体会。生活动 生：练好基本功基本动作，多练习，对篮球明星的动作进行仿照，一个人技术再好不肯定能够赢得竞赛，需要战略战术的争

13、论，依靠团队的协作才能赢得竞赛。师生沟通 设计思路：师生沟通如何通过打篮球引申怎样才能学好程序设计课程。1、把握一种程序设计语言。打篮球需要练好基本动作，比如三步上篮你不能走步。程序设计同样需要把握一种程序设计语言的使用，把握这种语言的基础语法和使用环境，由于你需要把你算法与程序设计思想转化人机界面和运算机能够接受执行的程序代码。2、多上机实践打篮球平常要多练习，错误动作要改正。同样程序设计是一门实践性很强的课程，理论代替不了自己的亲身体验，因此，学习过程中要做到勤摸索、多动手编写程序、多上机实 践。设计的程序可能会显现错误，对于初学者来说，出错的机会更多，程序的测试和调试是可编辑资料 - -

14、 - 欢迎下载精品名师归纳总结程序设计一个组成部分，调试程序、排除错误的才能，需要在上机实践的锤炼中才能形成。3、要多阅读 “示例”程序很多打篮球爱好者喜爱仿照球星的动作，由于球星的动作技巧往往很有用。学习程序设计也可借鉴此体会。 VisualBa sic 的联机帮忙中供应了大量的示例代码，要留意多阅读这些示例程序，从中分析、归纳别人解决问题的一些好的方法，为已所用。另外，平常仍要多留意拜访网上的一些相关站点，在这些站点中，也有很多示例程序和相关的编程资料。4、要重视算法的设计和分析打篮球一个人的技术再好也不肯定能够赢，仍需要战略战术的争论及和队友的协作。学习算法与程序设计同样如此，中学阶段接

15、触的问题并不复杂，相应算法也较简洁。很多同学看到问题后，往往不仔细考虑算法，一开头就把留意力集中到语句和程序的界面上。语言只是工具，算法才是程序设计的灵魂，只要算法正确，就可以用任何一种语言编写程序。七、终止语同学们，今日这节课，是算法与程序设计的入门课。我们体会运算机只是一个工具，它是要靠人的聪慧来指挥的，如何指挥？需要依据我们设计的算法、编写的程序来指挥。我们通过同学打球篮球的体会谈了如何去学好这一门课。期望同学们不要把当成一个玩具，我们要让运算机更好的为我们学习和生活服务。课前我们播放 “黑客帝国 ”的视频片断， “黑客帝国 ”影片中，人与运算机之间的斗争就是通过程序进行交锋的。谁将会是最最终的成功者？当然是人类，由于运算机是人通过程序来 掌握的。可编辑资料 - - - 欢迎下载