算法讲学稿13课时.doc

学生姓名：__________学号_______班号__________学生自评等级________老师评价等级_________ “算法”第1课时 1.1.1 算法的概念(P2) 学习目标：了解算法的含义，体会算法的思想；能够用自然语言叙述算法；掌握正确的算法应满足的要求； 一、学前预习：（在课前通过预习或与同学讨论，一定要完成此学习任务）。 1. 自学引例：课本P2 写出解二元一次方程组的具体步骤. 先具体解方程组，再针对解答过程分析归纳出具体步骤，构成其算法 第一步：②－①×2，得 ③； 第二步：解③得 ； 第三步：将 ，得 . 第四步：解④，得： 第五步：得到方程组的解为： 以上就是解二元一次方程组的算法。 2．算法（P3第3小节）：指的是用阿拉伯数字进行算术运算的过程. 在数学中，现代意义上的“算法”是指 按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行解决问题。广义的算法是指做某一件事的步骤或程序. 生活中的算法：菜谱是做菜肴的算法；洗衣机的使用说明书是操作洗衣机的算法等等. 二、应用实践活动： （一）自主探究完成（可以和同学讨论完成） 1．写出解方程 3x – 6= 0的一个算法. 第一步：________________________； 第二步：_______________________________； 2．你能写出求解一般的二元一次方程组的步骤吗？(可以看课本P2~P3的思考题) 3．求1+2+4+6的值的一个算法是： 第一步：计算1+2得到3 第二步：将第一步中的运算结果3与4相加得7； 第三步：将第二步__________________________________________。 4.学习书例1：(1)设计一个算法，判断7是否为为质数。(看课本右边注释) (2)设计一个算法，判断35是否为质数。 先必须弄明白：①什么叫质数 ________ __________ ； ②看课本P3算法分析：如何判断7是否是质数？_______________________________________________再写出算法. （1）此算法是用自然语言的形式描述的. （见课本P3） 第一步：_____________________________________________________________________________； 第二步：______________________________________________________________________________； 第三步：______________________________________________________________________________； 第四步：_______________________________________________________________________________； 第五步：_______________________________________________________________________________。 (2)类似地 ，“判断35是否为质数”的算法 第一步：_____________________________________________________________________________； 第二步：______________________________________________________________________________； 第三步：______________________________________________________________________________； 第四步：_______________________________________________________________________________； 第五步： ______________________________。 小结：怎样判断一个正整数是否为质数？此类算法有何特征？（见课本P4探究下面的内容） (二)课堂释疑：（听老师点拨、讲解） 例1．P4探究：你能写出“判断整数n(n2)是否为质数”的算法吗？ 算法分析：（见课本P4）(望能理解此算法) 第一步： 第二步：