1、第一课时 1.1.1 算法的概念教学要求:了解算法的含义,体会算法的思想;能够用自然语言叙述算法;掌握正确的算法应满足的要求;会写出解线性方程(组)的算法、判断一个数为质数的算法、用二分法求方程近似根的算法.教学重点:解二元一次方程组等几个典型的的算法设计.教学难点:算法的含义、把自然语言转化为算法语言.教学过程:一、复习准备:1. 提问:我们古代的计算工具?近代计算手段?(算筹与算盘计算器与计算机,见章头图)2. 提问:小学四则运算的规则?(先乘除,后加减) 初中解二元一次方程组的方法?(消元法) 高中二分法求方程近似解的步骤? (给定精度,二分法求方程根近似值步骤如下:A确定区间,验证,给
2、定精度;B. 求区间的中点;C. 计算: 若,则就是函数的零点; 若,则令(此时零点); 若,则令(此时零点);D. 判断是否达到精度;即若,则得到零点零点值a(或b);否则重复步骤24二、讲授新课:1. 教学算法的含义: 出示例:写出解二元一次方程组的具体步骤. 先具体解方程组,学生说解答,教师写解法 针对解答过程分析具体步骤,构成其算法 第一步:2,得5y=0 ; 第二步:解得y=0; 第三步:将y=0代入,得x=2. 理解算法: 12世纪时,指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤,程序和步骤必须是明确和有效的,且能在有限步完成.
3、广义的算法是指做某一件事的步骤或程序. 算法特点:确定性;有限性;顺序性;正确性;普遍性. 举例生活中的算法:菜谱是做菜肴的算法;洗衣机的使用说明书是操作洗衣机的算法;歌谱是一首歌曲的算法;渡河问题. 练习:写出解方程组的算法.2. 教学几个典型的算法: 出示例1:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判断.提问:什么叫质数?如何判断一个数是否质数? 写出算法. 分析:此算法是用自然语言的形式描述的. 设计算法要求:写出的算法必须能解决一类问题,并且能够重复使用. 要使算法尽量简单、步骤尽量少. 要保证算法正确,且计算机能够执行. 出示例2:用二分法设计一个求方程的
4、近似根的算法. 提问:二分法的思想及步骤?如何求方程近似解 写出算法. 练习:举例更多的算法例子; 对比一般解决问题的过程,讨论算法的主要特征.3. 小结:算法含义与特征;两类算法问题(数值型、非数值型);算法的自然语言表示.三、巩固练习:1. 写出下列算法:解方程x22x30;求1357911的值2. 有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问题.3. 根据教材P6 的框图表示,使用程序框表示以上算法.4. 作业:教材P4 1、2题.第二课时 1.1.2 程序框图(一)教学要求:掌握程序框图的概念;会用通用的图形符号
5、表示算法,掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则,能正确画出程序框图. 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图.教学重点:程序框图的基本概念、基本图形符号和3种基本逻辑结构.教学难点:综合运用框图知识正确地画出程序框图教学过程:一、复习准备:1. 写出算法:给定一个正整数n,判定n是否偶数.2. 用二分法设计一个求方程的近似根的算法.二、讲授新课:1. 教学程序框图的认识: 讨论:如何形象直观的表示算法? 图形方法. 教师给出一个流程图(上面1题),学生说说理解的算法步骤. 定义程序框图:程序框图又称流程图,是一种用规定的图形、
6、指向线及文字说明来准确、直观地表示算法的图形.基本的程序框和它们各自表示的功能:程序框名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理(执行)框赋值、计算判断框判断一个条件是否成立流程线连接程序框 阅读教材P5的程序框图. 讨论:输入35后,框图的运行流程,讨论:最大的I值.2. 教学算法的基本逻辑结构: 讨论:P5的程序框图,感觉上可以如何大致分块?流程再现出一些什么结构特征? 教师指出:顺序结构、条件结构、循环结构. 试用一般的框图表示三种逻辑结构. (见下图) 出示例3:已知一个三角形的三边分别为4,5,6,利用海伦公式设计一个算法,求出它的面
7、积,并画出算法的程序框图. (学生用自然语言表示算法师生共写程序框图讨论:结构特征) 出示例4:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. (学生分析算法写出程序框图试验结果讨论结构) 出示例5:设计一个计算1231000的值的算法,并画出程序框图. (学生分析算法写出程序框图给出另一种循环结构的框图对比两种循环结构)3. 小结:程序框图的基本知识;三种基本逻辑结构;画程序框图要注意:流程线的前头;判断框后边的流程线应根据情况标注“是”或“否”;循环结构中要设计合理的计数或累加变量等.三、巩固练习: 1.练习:把复习准备题的算法写成
8、框图. 2. 作业:P12 A组 1、2题.第三课时 1.1.2 程序框图(二)教学要求:更进一步理解算法,掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则,能正确画出程序框图.学会灵活、正确地画程序框图.教学重点:灵活、正确地画程序框图.教学难点:运用程序框图解决实际问题.教学过程:一、复习准备:1. 说出下列程序框的名称和所实现功能.2. 算法有哪三种逻辑结构?并写出相应框图顺序结构条件结构循环结构程序框图结构说明按照语句的先后顺序,从上而下依次执行这些语句. 不具备控制流程的作用. 是任何一个算法都离不开的基本结构根据某种条件是否满足来选择程序的走向. 当条件满足时,运行“是”的分
9、支,不满足时,运行“否”的分支.从某处开始,按照一定的条件,反复执行某一处理步骤的情况. 用来处理一些反复进行操作的问题 二、讲授新课:1. 教学程序框图 出示例1:任意给定3个正实数,判断其是否构成三角形,若构成三角形,则根据海伦公式计算其面积. 画出解答此问题算法的程序框图. (学生试写 共同订正 对比教材P7 例3、4 试验结果) 设计一个计算246100的值的算法,并画出程序框图. (学生试写 共同订正 对比教材P9 例5 另一种循环结构) 循环语句的两种类型:当型和直到型. 当型循环语句先对条件判断,根据结果决定是否执行循环体;直到型循环语句先执行一次循环体,再对一些条件进行判断,决
10、定是否继续执行循环体. 两种循环语句的语句结构及框图如右.说明:“循环体”是由语句组成的程序段,能够完成一项工作. 注意两种循环语句的区别及循环内部改变循环的条件. 练习:用两种循环结构,写出求100所有正约数的算法程序框图.2. 教学“鸡兔同笼”趣题: “鸡兔同笼”,我国古代著名数学趣题之一,大约在1500年以前,孙子算经中记载了这个有趣的问题,书中描述为:今有雏兔同笼,上有三十五头,下有九十四足,问雏兔各几何? 学生分析其数学解法. (“站立法”,命令所有的兔子都站起来;或用二元一次方程组解答.) 欣赏古代解法:“砍足法”, 假如砍去每只鸡、每只兔一半的脚,则 “独脚鸡”, “双脚兔”. 则脚的总数47只;与总头数35的差,就是兔子的只数,即473512(只).鸡351223(只). 试用算法的程序框图解答此经典问题. (算法:鸡的头数为x,则兔的头数为35x,结合循环语句与条件语句,判断鸡兔脚数2x4(35x)是否等于94.)三、巩固练习:1. 练习:100个和尚吃100个馒头,大和尚一人吃3个,小和尚3人吃一个,求大、小和尚各多少个?分析其算法,写出程序框图. 2. 作业:教材P12 A组1题.