初识算法与程序设计

《初识算法与程序设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、初识算法与程序设计案例背景木课是浙江省信息技术课程《算法与程序设计》的第一课，分析学生心理需求和课程特点，采用实例教学，增加学生的参与度，使学生在了解基木概念的同时，激起学习课程的兴趣。根据教材的安排，第一章的基木内容是：算法概念、算法特征及算法表示。几年的实践证明，完全按照教材的顺序上课，效果并不理想。对学生来说，刚开始接触这门课程时，都会存在几个疑问：程序是什么样的？程序怎么做到所要的功能？程序难吗？而这些都不是第一章内容能回答的。新课程鼓励教师对教材二次开发，因此，作为起始课，笔者大胆借助三个程序实例，尽可能回答学牛的这些问题，并传递几层意思：一、程序并不难，就像一篇文章一样，娓娓道

2、来；二、程序可以解决牛活中的很多问题，应用广泛；三、程序并不特别，其实就是算法步骤的表达。尽可能地挖掘课程的趣味性和功效性，激发学牛学习积极性。案例描述和反思一、引课部分“我来自东海之滨的浙江，来到李白的故乡，也想吟诗一句，&Isquo;三千里路山和水，来回只需一瞬间’,这要得益于科技的进步。来到绵阳，一点都没有陌牛感，相反见到同学们感觉特别亲切。那好，我们先来亲密接触一下。”设计意图和效果：拉近师生情感距离，使学牛安静下来，进入课题，并由此引入亲密接触环节，即“求一元二次方程”。二、求解一元二次方程（大概15分钟）出示几个两个简单的一元二次方程x2-4x+4=0和x2-8x+

3、15=0ffi：请大家快速地告诉我答案是多少？生（齐）：2,3和5。出示三个方程lllx2+666x+333=0^123x2+456x+789=01949x2+12345x+2009=0师：那这三个方程的解是多少？教室不安静了，学生纷纷表示太麻烦了！师：“我们虽然不能快速求出来，但是我们可以用求根公式求出来。”（学生表示认可）“但是计算量会比较大，其实从小学开始，我们不知道求了多少个一元二次方程，如果有一个简单的方法，可以方便地求所有一元二次方程，那就好了！这样的方法有吗？”（学生比较茫然）“有!而且我们现在马上就可以做出来。”以上环节通过设计一元二次方程求解的情境，产生认知冲突，引出程序

4、。教师启动VB,在VB窗体上放上五个文本框，一个按钮，直接双击按钮进入代码窗口，输入第一条语句a=textl.textc师：“这是把第一个框输入的数值取过来作为一元二次方程系数a的值，那么要获得系数b、c的值，应该怎么办？”学生（齐）：b=text2.text,c=text3.texto老师键入语句b=text2.text和c=text3.text,跟着键入d=b*b-4*a*c,并问：“这个式子干什么用呢？”学生（齐人求根公式厶接着老师一边键入字符，一边请学生说明其含义。If（生齐说“如果”）d>=0（生齐说“d大于等于0”）then（生齐说“那么n）,Text4.text=（-b

5、+sqr（d））/（2*a）,在输入sqr之前，先请学生找一找键盘上有没有开根号，得到回答“没有”后,引出sqr表示根号。理解这一句后，让学生说出后面的语句Text5.text=（-b-sqr（d））/（2*a）,学生一边说老师一边输。然后输入else（生齐说“其它”），引出两句Text4.text="无解”和Text5.text二”无解”，最后加上endif（生齐说“结束”）o完整程序代码及VB界面如下：a=textl.textb=text2.textc=text3.textIfd>=OthenText4.text=(-b+sqr(d))/(2*a)Text5.text=(-b-s

6、qr(d))/(2*a)ElseText4.text="无解”Text5.text="无解”Endif待上述完成后，运行程序，计算刚才的方程的解。学生不由惊呼“好强啊！”，给学生2分钟时间试试这个程序，完后引出后面环节。设计意图和效果：首先不提出“程序”的概念，因为一说起新名词“程序”，学生会感觉陌生，感觉是新知识，就会抱着被动接受的心态参加学习，也就不敢像上面这样参与到程序设计的过程中来。如此，整个过程像是在打一篇英文文章,很亲切，学生体会到程序的人情味，感受到程序并不难学。三、提出课程“算法与程序设计”刚才输入的代码就是程序，出示程序的概念“用计算机语言编写的用于解决某些问题的一系列指

7、令”，引导学生得出程序的特点“高速、准确”。师：“如果学会了计算机语言，我们能完成求解一元三次方程的程序吗？”(大部分)学生：“能。”师：“请大家再思考、冋忆一下刚才的过程部分学生开始犹豫，有的学生说“不能”。师：“对，还不能，因为我们不知道一元三次方程的求根公式，如果没有求根公式，我们也设计不出求解一元二次方程的程序。求根公式在求一元二次方程中显得非常重要，它是这里的算法/岀示“算法”的概念“解决问题的方法和途径”，与