第一章 算法初步 教案

第一章  算法初步 教案
第一章  算法初步 教案

第一章算法初步

本章教材分析

算法是数学及其应用的重要组成部分,是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想,激发应用数学的意识,培养分析问题、解决问题的能力,增强进行实践的能力等,都有很大的帮助.

本章主要内容:算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手,通过研究程序框图与算法案例,使算法得到充分的应用,同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性,也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶,激发学生的学习热情.

在算法初步这一章中让学生近距离接近社会生活,从生活中学习数学,使数学在社会生活中得到应用和提高,让学生体会到数学是有用的,从而培养学生的学习兴趣.“数学建模”也是高考考查重点.

本章还是数学思想方法的载体,学生在学习中会经常用到“算法思想” “转化思想”,从而提高自己数学能力.因此应从三个方面把握本章:

(1)知识间的联系;

(2)数学思想方法;

(3)认知规律.

1.1 算法与程序框图

1.1.1 算法的概念

整体设计

教学分析

算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固.

三维目标

1.正确理解算法的概念,掌握算法的基本特点.

2.通过例题教学,使学生体会设计算法的基本思路.

3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣.

重点难点

教学重点:算法的含义及应用.

教学难点:写出解决一类问题的算法.

课时安排 1课时

教学过程

导入新课

思路1(情境导入)

一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量狼就会吃羚羊.该人如何将动物转移过河?请同学们写出解决问题的步骤,解决这一问题将要用到我们今天学习的内容——算法. 思路2(情境导入)

大家都看过赵本山与宋丹丹演的小品吧,宋丹丹说了一个笑话,把大象装进冰箱总共分几步?

答案:分三步,第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上.

上述步骤构成了把大象装进冰箱的算法,今天我们开始学习算法的概念. 思路3(直接导入)

算法不仅是数学及其应用的重要组成部分,也是计算机科学的重要基础.在现代社会里,计算机已成为人们日常生活和工作中不可缺少的工具.听音乐、看电影、玩游戏、打字、画卡通画、处理数据,计算机是怎样工作的呢?要想弄清楚这个问题,算法的学习是一个开始. 推进新课 新知探究 提出问题

(1)解二元一次方程组有几种方法?

(2)结合教材实例?

?

?=+-=-)2(,12)1(,12y x y x 总结用加减消元法解二元一次方程组的步骤.

(3)结合教材实例?

?

?=+-=-)2(,12)1(,12y x y x 总结用代入消元法解二元一次方程组的步骤.

(4)请写出解一般二元一次方程组的步骤. (5)根据上述实例谈谈你对算法的理解. (6)请同学们总结算法的特征. (7)请思考我们学习算法的意义. 讨论结果:

(1)代入消元法和加减消元法. (2)回顾二元一次方程组

??

?=+-=-)2(,12)1(,12y x y x 的求解过程,我们可以归纳出以下步骤:

第一步,①+②×2,得5x=1.③

第二步,解③,得x=51.

第三步,②-①×2,得5y=3.④

第四步,解④,得y=53

.

第五步,得到方程组的解为???

???

?==.53,51y x (3)用代入消元法解二元一次方程组

??

?=+-=-)2(,12)

1(,12y x y x 我们可以归纳出以下步骤:

第一步,由①得x=2y -1.③

第二步,把③代入②,得2(2y -1)+y=1.④

第三步,解④得y=53

.⑤

第四步,把⑤代入③,得x=2×53-1=51

.

第五步,得到方程组的解为???

???

?==.53,51y x (4)对于一般的二元一次方程组??

?=+=+)

2(,)1(,222111c y b x a c y b x a

其中a 1b 2-a 2b 1≠0,可以写出类似的求解步骤: 第一步,①×b 2-②×b 1,得 (a 1b 2-a 2b 1)x=b 2c 1-b 1c 2.③

第二步,解③,得x=122

12112b a b a c b c b --.

第三步,②×a 1-①×a 2,得(a 1b 2-a 2b 1)y=a 1c 2-a 2c 1.④

第四步,解④,得y=122

11

221b a b a c a c a --.

第五步,得到方程组的解为??????

?--=--=.,1

221122112212112b a b a c a c a y b a b a c b c b x

(5)算法的定义:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的

使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.

在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.

现在,算法通常可以编成计算机程序,让计算机执行并解决问题.

(6)算法的特征:①确定性:算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的,甚至无用的步骤,“不漏” 是指缺少哪一步都无法完成任务.②逻辑性:算法从开始的“第一步”直到“最后一步”之间做到环环相扣,分工明确,“前一步”是“后一步”的前提,“后一步”是“前一步”的继续.③有穷性:算法要有明确的开始和结束,当到达终止步骤时所要解决的问题必须有明确的结果,也就是说必须在有限步内完成任务,不能无限制地持续进行.

(7)在解决某些问题时,需要设计出一系列可操作或可计算的步骤来解决问题,这些步骤称为解决这些问题的算法.也就是说,算法实际上就是解决问题的一种程序性方法.算法一般是机械的,有时需进行大量重复的计算,它的优点是一种通法,只要按部就班地去做,总能得到结果.因此算法是计算科学的重要基础.

应用示例

思路1

例1 (1)设计一个算法,判断7是否为质数.

(2)设计一个算法,判断35是否为质数.

算法分析:(1)根据质数的定义,可以这样判断:依次用2—6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数.

算法如下:(1)第一步,用2除7,得到余数1.因为余数不为0,所以2不能整除7.

第二步,用3除7,得到余数1.因为余数不为0,所以3不能整除7.

第三步,用4除7,得到余数3.因为余数不为0,所以4不能整除7.

第四步,用5除7,得到余数2.因为余数不为0,所以5不能整除7.

第五步,用6除7,得到余数1.因为余数不为0,所以6不能整除7.因此,7是质数. (2)类似地,可写出“判断35是否为质数”的算法:第一步,用2除35,得到余数1.因为余数不为0,所以2不能整除35.

第二步,用3除35,得到余数2.因为余数不为0,所以3不能整除35.

第三步,用4除35,得到余数3.因为余数不为0,所以4不能整除35.

第四步,用5除35,得到余数0.因为余数为0,所以5能整除35.因此,35不是质数.

点评:上述算法有很大的局限性,用上述算法判断35是否为质数还可以,如果判断1997是否为质数就麻烦了,因此,我们需要寻找普适性的算法步骤.

变式训练

请写出判断n(n>2)是否为质数的算法.

分析:对于任意的整数n(n>2),若用i表示2—(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作:用i除n,得到余数r.判断余数r是否为0,若是,则不是质数;否则,将i的值增加1,再执行同样的操作.

这个操作一直要进行到i的值等于(n-1)为止.

算法如下:第一步,给定大于2的整数n.

第二步,令i=2.

第三步,用i除n,得到余数r.

第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.

第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步.

例2 写出用“二分法”求方程x2-2=0 (x>0)的近似解的算法.

分析:令f(x)=x2-2,则方程x2-2=0 (x>0)的解就是函数f(x)的零点.

“二分法”的基本思想是:把函数f(x)的零点所在的区间[a,b](满足f(a)·f(b)<0)“一分为二”,得到[a,m]和[m,b].根据“f(a)·f(m)<0”是否成立,取出零点所在的区间[a,m]或[m,b],仍记为[a,b].对所得的区间[a,b]重复上述步骤,直到包含零点的区间[a,b]“足够小”,则[a,b]内的数可以作为方程的近似解.

解:第一步,令f(x)=x2-2,给定精确度d.

第二步,确定区间[a,b],满足f(a)·f(b)<0.

第三步,取区间中点m=2b

a

.

第四步,若f(a)·f(m)<0,则含零点的区间为[a,m];否则,含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].

第五步,判断[a,b]的长度是否小于d或f(m)是否等于0.若是,则m是方程的近似解;否则,返回第三步.

当d=0.005时,按照以上算法,可以得到下表.

的近似解.实际上,上述步骤也是求2的近似值的一个算法.

点评:算法一般是机械的,有时需要进行大量的重复计算,只要按部就班地去做,总能算出结果,通常把算法过程称为“数学机械化”.数学机械化的最大优点是它可以借助计算机来完成,实际上处理任何问题都需要算法.如:中国象棋有中国象棋的棋谱、走法、胜负的评判准则;而国际象棋有国际象棋的棋谱、走法、胜负的评判准则;再比如申请出国有一系列的先后手续,购买物品也有相关的手续……

思路2

例1 一个人带着三只狼和三只羚羊过河,只有一条船,同船可容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃羚羊.该人如何将动物转移过河?请设计算法.

分析:任何动物同船不用考虑动物的争斗但需考虑承载的数量,还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量,故在算法的构造过程中尽可能保证船里面有狼,这样才能使得两岸的羚羊数量占到优势.

解:具体算法如下:

算法步骤:

第一步:人带两只狼过河,并自己返回.

第二步:人带一只狼过河,自己返回.

第三步:人带两只羚羊过河,并带两只狼返回.

第四步:人带一只羊过河,自己返回.

第五步:人带两只狼过河.

点评:算法是解决某一类问题的精确描述,有些问题使用形式化、程序化的刻画是最恰当的.这就要求我们在写算法时应精练、简练、清晰地表达,要善于分析任何可能出现的情况,体现思维的严密性和完整性.本题型解决问题的算法中某些步骤重复进行多次才能解决,在现实生活中,很多较复杂的情境经常遇到这样的问题,设计算法的时候,如果能够合适地利用某些步骤的重复,不但可以使得问题变得简单,而且可以提高工作效率.

例2 喝一杯茶需要这样几个步骤:洗刷水壶、烧水、洗刷茶具、沏茶.问:如何安排这几个步骤?并给出两种算法,再加以比较.

分析:本例主要为加深对算法概念的理解,可结合生活常识对问题进行分析,然后解决问题.

解:算法一:

第一步,洗刷水壶.

第二步,烧水.

第三步,洗刷茶具.

第四步,沏茶.

算法二:

第一步,洗刷水壶.

第二步,烧水,烧水的过程当中洗刷茶具.

第三步,沏茶.

点评:解决一个问题可有多个算法,可以选择其中最优的、最简单的、步骤尽量少的算法.上面的两种算法都符合题意,但是算法二运用了统筹方法的原理,因此这个算法要比算法一更科学.

例3 写出通过尺轨作图确定线段AB一个5等分点的算法.

分析:我们借助于平行线定理,把位置的比例关系变成已知的比例关系,只要按照规则一步一步去做就能完成任务.

解:算法分析:

第一步,从已知线段的左端点A出发,任意作一条与AB不平行的射线AP.

第二步,在射线上任取一个不同于端点A的点C,得到线段AC.

第三步,在射线上沿AC的方向截取线段CE=AC.

第四步,在射线上沿AC的方向截取线段EF=AC.

第五步,在射线上沿AC的方向截取线段FG=AC.

第六步,在射线上沿AC的方向截取线段GD=AC,那么线段AD=5AC.

第七步,连结DB.

第八步,过C作BD的平行线,交线段AB于M,这样点M就是线段AB的一个5等分点.

点评:用算法解决几何问题能很好地训练学生的思维能力,并能帮助我们得到解决几何问题的一般方法,可谓一举多得,应多加训练.

知能训练

设计算法判断一元二次方程ax2+bx+c=0是否有实数根.

解:算法步骤如下:

第一步,输入一元二次方程的系数:a,b,c.

第二步,计算Δ=b2-4ac的值.

第三步,判断Δ≥0是否成立.若Δ≥0成立,输出“方程有实根”;否则输出“方程无实根”,结束算法.

点评:用算法解决问题的特点是:具有很好的程序性,是一种通法.并且具有确定性、逻辑性、有穷性.让我们结合例题仔细体会算法的特点.

拓展提升

中国网通规定:拨打市内电话时,如果不超过3分钟,则收取话费0.22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按一分钟计算.设通话时间为t(分钟),通话费用y(元),如何设计一个程序,计算通话的费用.

解:算法分析:

数学模型实际上为:y关于t的分段函数.

关系式如下:

y=?

?

?

?

?

?

>

+

-

+

>

-

+

<

).

,3

(),1

]3

([

1.0

22

.0

),

,3

(),3

(1.0

22

.0

),3

0(,

22

.0

Z

t

T

T

Z

t

t

t

t

其中[t-3]表示取不大于t-3的整数部分.

算法步骤如下:

第一步,输入通话时间t.

第二步,如果t≤3,那么y=0.22;否则判断t∈Z是否成立,若成立执行

y=0.2+0.1×(t-3);否则执行y=0.2+0.1×([t-3]+1).

第三步,输出通话费用c.

课堂小结

(1)正确理解算法这一概念.

(2)结合例题掌握算法的特点,能够写出常见问题的算法.

作业

课本本节练习1、2.

设计感想

本节的引入精彩独特,让学生在感兴趣的故事里进入本节的学习.算法是本章的重点也是本章的基础,是一个较难理解的概念.为了让学生正确理解这一概念,本节设置了大量学生熟悉的事例,让学生仔细体会反复训练.本节的事例有古老的经典算法,有几何算法等,因此这是一节很好的课例.

人教版高中(必修3)第一章算法初步 1.1.1 算法的概念 学案

第一章算法初步 §1.1算法与程序框图 1.1.1算法的概念 【明目标、知重点】 1.通过解二元一次方程组的方法,体会算法的基本思想. 2.了解算法的含义和特征. 3.会用自然语言表述简单的算法. 【填要点、记疑点】 1.算法的概念 2 计算机解决任何问题都要依赖于算法,只有将解决问题的过程分解为若干个明确的步骤,即算法,并用计算机能够接受的“语言”准确地描述出来,计算机才能够解决问题.【探要点、究所然】 [情境导学]赵本山和宋丹丹的小品《钟点工》中有这样一个问题:宋丹丹:要把大象装入冰箱,总共分几步?哈哈哈哈,三步.第一步,把冰箱门打开;第二步,把大象装进去;第三步,把冰箱门带上. 探究点一算法的概念 思考1一个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡1个大人或两个小孩,他们三人都会划船,但都不会游泳.试问他们怎样渡过河去?请写出一个渡河方案.答第一步,两个小孩同船过河去; 第二步,一个小孩划船回来; 第三步,一个大人划船过河去; 第四步,对岸的小孩划船回来; 第五步,两个小孩同船渡过河去.

小结 广义地说,算法就是做某一件事的步骤或程序.菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法.在数学中,主要研究计算机能实现的算法,即按照某种步骤一定可以得到结果的解决问题的程序. 思考2 在初中,对于解二元一次方程组你学过哪些方法?解二元一次方程组 ????? x -2y =-1 ①2x +y =1 ②的具体步骤是什么? 答 解二元一次方程组有加减消元法和代入消元法. 解方程组的步骤: 方法一 第一步,②-①×2得5y =3.③ 第二步,解③得y =35 . 第三步,将y =35代入①,得x =15 . 第四步,得方程组的解为??? x =15,y =35. 方法二 第一步,①+②×2,得5x =1.③ 第二步,解③,得x =15. 第三步,②-①×2,得5y =3.④ 第四步,解④,得y =35 . 第五步,得方程组的解为??? x =15, y =35. 思考3 写出求方程组????? A 1x + B 1y + C 1=0 ①A 2x +B 2y +C 2=0 ②(A 1B 2-B 1A 2≠0)的解的算法. 答 第一步,②×A 1-①×A 2,得(A 1B 2-A 2B 1)y +A 1C 2-A 2C 1=0.③ 第二步,解③,得y =A 2C 1-A 1C 2A 1B 2-A 2B 1 . 第三步,将y =A 2C 1-A 1C 2A 1B 2-A 2B 1代入①,得x =-B 2C 1+B 1C 2A 1B 2-A 2B 1 . 第四步,得方程组的解为????? x =-B 2C 1+B 1C 2A 1B 2-A 2B 1, y =A 2C 1-A 1 C 2A 1B 2-A 2B 1.

算法初步比较经典的教案

算法初步与框图 一、知识网络 二、考纲要求 1.算法的含义、程序框图 (1)了解算法的含义,了解算法的思想. (2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章是新增内容,多以选择题或填空题形式考查,常与数列、函数等知识联系密切.考查的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低. 第一节 算法与程序框图 ※知识回顾 1 2..

3. 4. 5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提,“后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 解析:首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小,则把b赋给a,否则执行下一步,即判断a与c的大小,若c小,则把c赋给a, 否则执行下一步,这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值. 评注: 求a,b,c三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是() (1)计算小于100的奇数的连乘积 (2)计算从1开始的连续奇数的连乘积 (3)计算从1开始的连续奇数的连乘积, 当乘积大于100时,计算奇数的个数 (4)计算L≥ 1×3×5××n100成立时n的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5 =?=; S i 第二次:135,7 =??=; S i 第三次:1357,9 S<不成立,输出结果是7,程序框图表示的算法功能是求使=???=,此时100 S i

七年级上第一章第一节科学导学案+十个科学家的小故事

七年级上册科学导学案 第一章科学入门 第1节科学并不神秘 【学习目标】 1、知道科学是一门研究各种自然现象的学问,知道通过探究和实验可以了解自然现象并对一些现象作出比较合理的解释。 2、理解科学是一个充满想象力的创造过程,科学是不断发展的。 3、了解科学技术对社会进步的影响,知道科学技术的发展必须保护环境、协调人与自然的关系。 4、培养和形成发现问题和提出问题的意识,激发学生对科学的向往,增强学生的环保意识,学会全面看问题。 【重点难点】 1、通过“观察”各种自然现象,让学生对科学产生一定的兴趣。这节的关键是让学生意识到“观察”在生活中学习科学的重要性,及如何通过观察去得出实验答案。 2、从自然现象到最新科技在生活中的应用,让学生感受到科学就在身边,并且在生活中占据了越来越重要的地位。这里就要引用大量的例子来说明了。【课前准备】 1、科学要研究各种,并寻找它们产生、发展的和。每一个小小的都有可能引发科学的发现。牛顿好奇于苹果落地而发现了;瓦特好奇于水沸腾后顶起壶盖而改进了。 2、鱼在水中的沉浮除了与的活动有关外,还与的大小有关。 3、科学技术在推进人类文明进步的同时,也会给人类带来。 【学习过程】 一、1、观察活动一(奇妙的现象): (1)观察PPT上图片,描述观察到的自然现象。 图1 ; 图2 ; 图3 ; 图4 。 (2)讨论这些图中的自然现象,谈谈你的想法与感受。 (3)请你说说你最感兴趣的奇妙现象,跟大家分享。 2、观察活动二(不断变化的自然界): (1)自然界的事物都在不断地变化着,请认真观察PPT上图片,它们各出现了哪些变化? 图1 ;图2 ; 图3 ;图4 ; 图5 ;图6 ;(2)你能举出一些发生在你周围的奇妙的变化吗?

第一章 算法初步 教案

第一章算法初步 本章教材分析 算法是数学及其应用的重要组成部分,是计算科学的重要基础.算法的应用是学习数学的一个重要方面.学生学习算法的应用,目的就是利用已有的数学知识分析问题和解决问题.通过算法的学习,对完善数学的思想,激发应用数学的意识,培养分析问题、解决问题的能力,增强进行实践的能力等,都有很大的帮助. 本章主要内容:算法与程序框图、基本算法语句、算法案例和小结.教材从学生最熟悉的算法入手,通过研究程序框图与算法案例,使算法得到充分的应用,同时也展现了古老算法和现代计算机技术的密切关系.算法案例不仅展示了数学方法的严谨性、科学性,也为计算机的应用提供了广阔的空间.让学生进一步受到数学思想方法的熏陶,激发学生的学习热情. 在算法初步这一章中让学生近距离接近社会生活,从生活中学习数学,使数学在社会生活中得到应用和提高,让学生体会到数学是有用的,从而培养学生的学习兴趣.“数学建模”也是高考考查重点. 本章还是数学思想方法的载体,学生在学习中会经常用到“算法思想” “转化思想”,从而提高自己数学能力.因此应从三个方面把握本章: (1)知识间的联系; (2)数学思想方法; (3)认知规律. 1.1 算法与程序框图 1.1.1 算法的概念 整体设计 教学分析 算法在中学数学课程中是一个新的概念,但没有一个精确化的定义,教科书只对它作了如下描述:“在数学中,算法通常是指按照一定规则解决某一类问题的明确有限的步骤.”为了让学生更好理解这一概念,教科书先从分析一个具体的二元一次方程组的求解过程出发,归纳出了二元一次方程组的求解步骤,这些步骤就构成了解二元一次方程组的算法.教学中,应从学生非常熟悉的例子引出算法,再通过例题加以巩固. 三维目标 1.正确理解算法的概念,掌握算法的基本特点. 2.通过例题教学,使学生体会设计算法的基本思路. 3.通过有趣的实例使学生了解算法这一概念的同时,激发学生学习数学的兴趣. 重点难点 教学重点:算法的含义及应用. 教学难点:写出解决一类问题的算法.

必修3知识点总结:第一章_算法初步

高中数学必修3知识点总结 第一章算法初步 1.1.1算法的概念 1、算法概念: 在数学上,现代意义上的“算法”通常是指能够用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不理应是模棱两可. (3)顺序性与准确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能实行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题能够有不同的算法. (5)普遍性:很多具体的问题,都能够设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相对应操作的程序框;带箭头的流程线;程序框外必要文字说明。(二)构成程序框的图形符号及其作用

学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,绝大部分流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 (三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序实行的, 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来,按顺序执行算法步骤。如在示意图中,A 框和B 框是依次执行的,只有在执行完A 框指定的操作后,才能接着执 行B 框所指定的操作。 2、条件结构: 条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。 条件P 是否成立而选择执行A 框或B 框。无论 P 条件是否成立,只能执行A 框或B 框之一,不可能同时执行A 框和B 框,也不可能A 框、B 框都不执行。一个判断结构能够有多个判断框。 3、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构。循环结构又称重复结构,循环结构可细分为两类: (1)、一类是当型循环结构,如下左图所示,它的功能是当给定的条件P 成立时,执行A 框,A 框执行完毕后,再判断条件P 是否成立,如果仍然成立,再执行A 框,如此反复执行A 框,直到某一次条件P 不成立为止,此时不再执行A 框,离开循环结构。 (2)、另一类是直到型循环结构,如下右图所示,它的功能是先执行,然后判断给定的条件P 是否成立,如果P 仍然不成立,则继续执行A 框,直到某一次给定的条件P 成立为止,此时不再执行A 框,离开循环结构。 当直到型循环结构

《化学必修二第一章第一节元素周期表》导学案(最新整理)

《化学必修二第一章第一节元素周期表》导学案 主备人:廖荣滔审核人:温秀花 第1 课时元素周期表 【学习目标】 1、了解元素周期表的结构以及周期、族等概念。 2、了解周期、主族序数和原子结构的关系。 3、周期、主族序数和原子结构的关系;元素周期表的结构 【课前导学】 阅读课本P4-5 的内容完成以下填空: 一、原子序数 1.定义:按照元素在周期表中的给元素编号,得到原子序数。 2.原子序数与元素的原子结构之间存在着如下关系: 原子序数=== 【课堂互动导学】 (一)元素周期表的结构 1、周期:元素周期表共有个横行,每一横行称为一个,故元素周期表共有个周期 ①周期序数与电子层数的关系: ②周期的分类 元素周期表中,我们把1、2、3 周期称为,周期称为长周期, 第周期称为不完全周期,因为一直有未知元素在发现。 课堂练习 1 请大家根据元素周期表,完成下表内容。

思考与交流:如果不完全周期排满后,应为几种元素? 2、族:元素周期表共有个纵行,除了三个纵行称为Ⅷ外,其余的每一个纵行称为一个,故元素周期表共有个族。族的序号一般用罗马数字表示。 ①族的分类 元素周期表中,我们把个纵行共分为个族,其中个主族, 个副族,一个族,一个族。 a、主族:由元素和元素共同构成的族, 用A 表示:ⅠA、ⅡA、ⅢA、ⅣA、ⅤA、ⅥA、ⅦA b、副族:完全由元素构成的族,用B 表示:ⅠB、ⅡB、ⅢB、ⅣB、ⅤB、ⅥB、ⅦB c、第Ⅷ族:三个纵行 d、零族:第纵行,即稀有气体元素 ②主族序数与最外层电子数的关系: ③族的别称 ⅠA 称为元素ⅡA 称为元素ⅣA 称为元素 ⅤA 称为元素 ⅥA 称为元素ⅦA 称为元素 零族称为元素 归纳小结:元素周期表编排原则: 1、。 2、。 3、。 课堂练习2:请描述出Na、C、Al、S 在周期表中的位置。 课堂练习3:某元素位于第二周期,第ⅦA 族它是元素。P 相邻的同族元素的原子序数是 【课堂效果反馈】 1.19 世纪中叶,俄国化学家门捷列夫的突出贡献是( ) A.提出原子学说B.制出第一张元素周期表

必修三算法初步知识点

第一章算法初步 1.1.1算法的概念 1、算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。 (二)构成程序框的图形符号及其作用

学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。(三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B 框是依次执行的,只有在执行完A框指定的操作后,才能接着执 行B框所指定的操作。 2、条件结构: 条件结构是指在算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构。 条件P是否成立而选择执行A框或B框。无论P条件是否成立,只能执行A框或B框之一, 不可能同时执行A框和B框,也不可能A框、B框都不执行。一个判断结构可以有多个判断 框。 3、循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理 步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含 条件结构。循环结构又称重复结构,循环结构可细分为两类: (1)、一类是当型循环结构,如下左图所示,它的功能是当给定的条件P成立时,执行A 框,A框执行完毕后,再判断条件P是否成立,如果仍然成立,再执行A框,如此反复执 行A框,直到某一次条件P不成立为止,此时不再执行A框,离开循环结构。

教案算法初步算法与流程图

第一部分算法与程序框图 ※知识回顾 1.算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤. 2.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构. 4.算法的描述方式有:自然语言、程序框图、程序语言. 5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提,“后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续进行;④通用性:算法应能解决某一类问题. ※典例精析 例1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是 这类题型,有两种方法: 第一,代人特殊值法:具体带几个数进去看看它在干嘛? 第二,抽象的分析法:具体分析每个语句,看看这个程序在干嘛? 解析:首先要理解各程序框的含义,输入a,b,c三个数之后,接着判断a,b的大小,若b小,则把b赋给a,否则执行下一步,即判断a与c的大小,若c小,则把c赋给a, 否则执行下一步,这样输出的a是a,b,c

评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是( ) (1)计算小于100的奇数的连乘积 (2)计算从1开始的连续奇数的连乘积 (3)计算从1开始的连续奇数的连乘积, 当乘积大于100时,计算奇数的个数 (4)计算≥1×3×5××n 100成立时n 的最小值 这类题型,有自己的方法,这里是高考的重点,每年必考的题型。 这类题,具体步骤: 将程序运行; ----》把每一步都写成一行(注意,不要算值) ----》竖直方向我们找规律 ----》找结束的时候的点,做最后项。 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =?=; 第二次:135,7S i =??=;

高中化学必修一人教版第一章第一节导学案(第1课时)

人教版化学必修1 第一章从实验学化学 第一节化学实验基本方法 第1课时导学案 【考纲要求】 1.了解化学实验室常用仪器的主要用途和使用方法。 2.掌握化学实验的基本操作 【知识梳理】 一、常用仪器的主要用途、使用方法和注意事项 1.用作热源的仪器——酒精灯。使用注意事项: (1)用酒精灯的_ _加热。 (2)绝对禁止向燃着的酒精灯里添加酒精,以免_ ___。 (3)绝对禁止拿酒精灯引燃另一盏酒精灯。 (4)灯内酒精存量应多于容积____ _____,少于容积的_____ ____。 (5)熄灭酒精灯时只能用__ ____盖灭,绝不能用嘴吹灭。 (6)酒精灯不用时,必须____ _____,以防酒精挥发,灯芯上水分太大,不易点燃。 2.用作容器或反应器的仪器。 (2)需隔石棉网加热的仪器,其主要用途和注意事项如下表。

(3)不能加热的仪器,其主要用途和注意事项如下表。 3.用作分离物质的仪器。 4.其他仪器。 (1)干燥管、用途:用固体试剂除去气体杂质。 使用方法和注意事项: ①不可加热。 ②__ _进__ _出(填“粗”或“细”)。 (2)表面皿。 用途:①作烧杯、蒸发皿等容器的盖子。 ②pH 试纸等试纸的变色实验。 注意事项:___ __加热。(填“能”或“不能”) (3)滴瓶。 用途:用于盛放少量液体药品。 注意事项:滴瓶上的滴管与滴瓶配套使用,不可互换,不能将滴管平放或倒置,以免溶液流入胶头。 (4)胶头滴管。 用途:用于吸取和滴加液体。

注意事项:胶头滴管使用时不要将液体吸入胶头内,不能平放或倒置;滴液时不可接触器壁;用后立即洗净,再去吸取其他药品。 【注意】(1)加热后的仪器不可直接放在桌面上,应该放置在石棉网上冷却至室温。 (2)广口瓶和集气瓶不同,广口瓶瓶口内侧磨口,用磨口玻璃塞可使其密闭,而集气瓶瓶口上边缘磨口,需毛玻璃片才可密闭。 二、化学实验基本操作 1.药品的取用: (1)根据药品的性状和用量选择取用方法。 (2)向仪器内加入药品的操作方法。 ①向容器内加固体药品 ②向容器内加液体药品 2.物质的溶解: (1)固体的溶解。 使用仪器:_____、_____、_______等。促溶方法:_____、_____、_____等。 (2)液体溶解。 一般方法:将_______的液体沿着器壁慢慢注入_______的液体中,并用玻璃棒轻轻搅动。 (3)气体的溶解。 ①对溶解度不大的气体,如CO2、Cl2、H2S等,用如图(a)所示装置。 ②极易溶于水的气体,如___、____等,用如图(b)所示装置。 3.玻璃仪器的洗涤: (1)洗涤干净的标准:内壁附着均匀的水膜,既不聚成_____,也不 _________。 4.试纸的使用: (1)试纸的类型和用途。 ①石蕊试纸(红、蓝色):定性检验溶液的___________。 ②pH试纸:定量(粗测)检验酸碱性的强弱。 ③品红试纸:检验___等有漂白性的物质。 ④KI-淀粉试纸:检验_____等有氧化性的物质。 ⑤醋酸铅试纸:检验硫化氢或硫化物。 (2)试纸的使用方法。 ①检验液体:取一小块试纸放在表面皿或玻璃片上,用____________________________________,观察试纸

版高中数学第一章算法初步111算法的概念学案新人教B版必修3

1.1.1 算法的概念 学习目标 1.了解算法的含义.2.了解算法的思想.3.会用自然语言描述一些具体问题的算法. 知识点一算法的概念 思考1 有一碗酱油,一碗醋和一个空碗.现要把两碗盛的物品交换过来,试用自然语言表述你的操作办法. 思考2 某笑话有这样一个问题:把大象装进冰箱总共分几步?答案是分三步.第一步:把冰箱门打开;第二步:把大象装进去;第三步:把冰箱门关上.这是一个算法吗? 梳理算法概念 知识点二算法的特征 思考1 设想一下电脑程序需要计算无限多步,会怎么样? 思考2 算法与一般意义上具体问题的解法的区别与联系是什么?

梳理算法的五个特征 (1)有限性:一个算法的步骤是________的,它应在有限步操作之后停止. (2)确定性:算法中的每一步应该是________的,并且能有效地执行且得到确定的结果,而不是模棱两可的. (3)逻辑性:算法从初始步骤开始,分为若干个明确的步骤,前一步是后一步的前提,只有完成前一步,才能进行下一步,而且每一步都是正确无误的,从而组成具有很强逻辑性的____________. (4)普遍性:一个确定的算法,应该能够解决一类问题. (5)不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同的算法. 特别提醒:判断一个问题是不是算法,关键是明确算法的含义及算法的特征. 知识点三算法的设计要求及描述 思考1 求解某一个问题的算法是不是唯一的? 思考2 任何问题都可以设计算法解决吗? 梳理 1.算法的设计要求 (1)写出的算法,必须能解决一类问题,并且能够重复使用. (2)要使算法尽量简单、通俗易懂. (3)要保证算法正确,且计算机能够执行. 2.算法的描述 描述算法可以有不同的方式,常用的有自然语言、框图(流程图)、程序设计语言等.(1)自然语言 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等,用自然语言描述算法的优点是________________,当算法中的操作步骤按顺序执行时比较容易理解,缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了. (2)框图(流程图) 所谓框图,就是指用规定的__________________来描述算法(这在下一节中将学习).用框图描述算法,具有直观、结构清晰、条理分明、通俗易懂、便于检查、修改及交流等优点.

高二数学第一章算法初步1.2.3

1.2.3循环语句 课时目标 1.理解给定的两种循环语句,并会应用. 2.应用两种循环语句将具体问题程序化,搞清当型循环和直到型循环的联系和区别. 1.循环语句 循环语句与程序框图中的循环结构相对应, 一般程序设计语言中都有直到型和当型两种循环语句结构,分别对应于程序框图中的直到型和当型循环结构. 名称直到型当型 格式DO 循环体 LOOP_UNTIL条件 WHILE条件 循环体 WEND 功能先执行一次DO和UNTIL之 间的循环体,再判断UNTIL后 的条件是否符合,如果不符 合,继续执行循环体,然后再 检查上述条件,如果条件仍不 符合,再次执行循环体,直到 条件符合时为止.这时计算机 不再执行循环体,跳出循环体 执行UNTIL语句后面的语句. 先判断条件的真假,如果条 件符合,则执行WHILE和 WEND之间的循环体,然后 再检查上述条件,如果条件 仍符合,再次执行循环体, 这个过程反复进行,直到某 一次条件不符合为止,这时 不再执行循环体,跳到 WEND语句后,执行WEND 后面的语句 对应 程序 框图 一、选择题 1.下列给出的四个框图,其中满足WHILE语句格式的是()

A.(1)(2) B.(2)(3) C.(2)(4) D.(3)(4) 答案B 解析WHILE语句的特点是“前测试”.2.下列算法: ①求和1 12+ 1 22+ 1 32+…+ 1 1002; ②已知两个数求它们的商; ③已知函数定义在区间上,将区间十等分求端点及各分点处的函数值; ④已知三角形的一边长及此边上的高,求其面积. 其中可能要用到循环语句的是() A.①②B.①③ C.①④D.③④ 答案B 3.循环语句有WHILE和UNTIL语句两种,下面说法错误的是() A.WHILE语句和UNTIL语句之间可以相互转化 B.当计算机遇到WHILE语句时,先判断条件真假,如果条件符合,就执行WHILE和WEND之间的循环体 C.当计算机遇到UNTIL语句时,先执行一次DO和UNTIL之间的循环体,再对UNTIL 后的条件进行判断 D.WHILE语句与UNTIL语句之间不可以相互转化 答案D 4.下面的程序运行后第3个输出的数是() i=1 x=1 DO PRINT x i=i+1 x=x+1/2 LOOP UNTIL i>5 END

高中数学人教新课标A版必修3 第一章 算法初步 1.3算法案例B卷

高中数学人教新课标A版必修3 第一章算法初步 1.3算法案例B卷姓名:________ 班级:________ 成绩:________ 一、选择题 (共6题;共12分) 1. (2分)如果执行框图,输入N=5,则输出的数等于() A . B . C . D . 2. (2分) (2018高二上·南山月考) 1037和425的最大公约数是() A . 9 B . 3 C . 51

D . 17 3. (2分) (2018高二上·铜仁期中) 用“辗转相除法”求得和的最大公约数是() A . B . C . D . 4. (2分) (2016高一下·邯郸期中) 下列各数中,最小的数是() A . 75 B . 111111(2) C . 210(6) D . 85(9) 5. (2分)按流程图的程序计算,若开始输入的值为,则输出的的值是() A . 6 B . 21 C . 156 D . 231 6. (2分)运行如图所示的程序框图,若输出的结果为,则判断框内可以填()

A . B . C . D . 二、单选题 (共2题;共4分) 7. (2分) (2019高二上·齐齐哈尔期末) 根据秦九韶算法求时的值,则为() A . B . C . D . 8. (2分) (2017高一下·郴州期中) 下列各数中最小的数是()

A . 85(9) B . 210(6) C . 1000(4) D . 111111(2) 三、填空题 (共4题;共4分) 9. (1分)将二进制数101101(2)化为八进制数,结果为________ . 10. (1分)用更相减损术求152与92的最大公约数时,需要做减法的次数是________. 11. (1分)已知f(x)=x5+2x3+3x2+x+1,应用秦九韶算法计算x=3时的值时,f(x)=________. 12. (1分)请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整: INPUT “a,b=”;a,b WHILE a<>b IF a>b THEN a=a-b ELSE ________ END IF WEND PRINT a END 四、解答题 (共1题;共5分) 13. (5分)(1)将101111011(2)转化为十进制的数;

算法初步章节复习课教案

算法初步一.本章的知识结构 二.知识梳理 (1)四种基本的程序框 输入. 终端框(起止框) 输入.输出框 终端框(起止框) 输入.输出框 处理框 判断框终端框(起止框)输入、输出框处理框 判断框 (2)三种基本逻辑结构 顺序结构条件结构循环结构 (3)基本算法语句 (一)输入语句 单个变量 多个变量 (二) (三)赋值语句 (四)条件语句 IF-THEN-ELSE格式

当计算机执行上述语句时,首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句1,否则执行ELSE 后的语句2。其对应的程序框图为:(如上右图) IF -THEN 格式 计算机执行这种形式的条件语句时,也是首先对IF 后的条件进行判断,如果条件符合,就执行THEN 后的语句,如果条件不符合,则直接结束该条件语句,转而执行其他语句。其对应的程序框图为:(如上右图) (五)循环语句 (1)WHILE 语句 其中循环体是由计算机反复执行的一组语句构成的。WHLIE 后面的“条件”是用于控制计算机执行循环体或跳出循环体的。 当计算机遇到WHILE 语句时,先判断条件的真假,如果条件符合,就执行WHILE 与WEND 之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时,计算机将不执行循环体,直接跳到WEND 语句后,接着执行WEND 之后的语句。因此,当型循环有时也称为“前测试型”循环。其对应的程序结构框图为:(如上右图) (2)UNTIL 语句 当计算机遇到UNIT 语句时,先执行一次DO 和LOOP UNIT 之间的循环体,然后判断UNIT 后的条件是否成立,如果 IF 条件 THEN 语句 END IF WHILE 条件 循环体 WEND DO 循环体 LOOP UNTIL 条件

第一节元素周期表(导学案)

第一章物质结构元素周期律 第一节元素周期表 第1课时元素周期表 一、元素周期表的发展历程 1.第一张元素周期表 诞生——1869年,化学家首制。 ↓ 绘制规则—— 将元素按照由小到大的顺序排列,将的元素放在一个纵行。 ↓ 意义——揭示了化学元素间的内在联系。 2.元素周期表的演变 (1)演变:随着化学科学的发展,为____________留下的空位先后被填满。 (2)编排依据:由相对原子质量改为原子的____________。 二、现行元素周期表 1.原子序数 (1)含义:按照元素在______________________给元素编号,得到原子序数。 (2)原子序数与原子结构的关系: 原子序数=____________=________=____________。 2.元素周期表 (1)编排 ①把____________相同的元素,按原子序数________的顺序从____到____排成横行叫做 周期。 ②把________________相同的元素,按电子层数________的顺序由____到____排成纵行,叫做族。 (2)元素周期表的结构 ①周期 a.个数:元素周期表中有____个周期。 b.特点:每一周期中元素的____________相同。 c.分类:

周期??????? 短周期????? 第一周期: 种元素第二周期: 种元素第三周期: 种元素长周期????? 第四周期: 种元素第五周期: 种元素第六周期: 种元素 不完全周期:第七周期:目前只发现26种元素, 未排满 ②族 a .个数:元素周期表中有____个纵行,但只有____个族。 b .特点:元素周期表中主族元素的族序数等于其________________。 c .分类: 主族:在族序数后标A ,如周期表中第14个纵行表示为第______族。 副族:在族序数后标B ,如周期表中第6个纵行表示为第______族。 0族:最外层电子数为____(He 为____),其化合价定为____。 Ⅷ族:周期表中第__________纵行。 ③常见族的特别名称:第ⅠA 族:________元素;第ⅦA 族:________元素;0族: ____________元素。 知识点一 元素周期表的结构 1.下列说法中正确的是( ) A .元素周期表的七个周期永远不会改变 B .元素周期表有九个横行,分为七个周期 C .元素周期表有十八个纵行,分为十六个族 D .元素周期表有十八个纵行,分为十八个族 2.国际无机化学命名委员会将长式周期表原先的主、副族族号取消,从左往右改为18 列,碱金属为第1列,稀有气体为第18列,按这个规定,下列说法不正确的是( ) A .不仅有第2列元素的原子最外层有2个电子 B .第14列元素形成化合物种类最多 C .第3列元素种类最多 D .第16、17列元素都是非金属元素 3.下列各表中的数字代表的是元素的原子序数。表中数字所对应的元素与它们在周期

高中数学第一章算法初步第6课时赋值语句和输入输出语句导学案无答案苏教版必修(1)

第6课时 赋值语句和输入、输出语句 【学习目标】 1.通过实例,使学生理解三种基本的算法语句(输入语句、输出语句和赋值语句)的表示方法、结构和用法. 2.进一步体会算法的基本思想,学会有条理地、清晰地表达解决问题的步骤,提高逻辑思维能力. 【问题情境】 问题1 已知我班某学生上学期期末考试语文、数学和英语学科成绩分别为80,100,89,试设计适当的算法求出这名学生三科的平均分. 【合作探究】 1.学生讨论,教师引导学生写出算法并画出流程图. 流程图: 2.怎样将以上算法转换成计算机能理解的语言呢? 知识建构 1.伪代码: 伪代码是介于自然语言和计算机语言之间的文字和符号,是表达算法的简单而实用的好方法.为了今后能学好计算机语言,我们在伪代码中将使用一种计算机语言“BASIC 语言”的关键词. 2.赋值语句: 赋值语句是将表达式所代表的值赋给变量的语句.例如:“x y ←”表示将y 的值赋给x ,其中x 是一个变量,y 是一个与x 同类型的变量或表达式. 说明: ①赋值语句中的赋值号“←”的左右两边不能对换,它将赋值号右边的表达式的值赋算法: S1 a ←80 S2 b ←100 S3 c ←89 S4 A ←(a +b +c )/3 S5 输出A

给赋值号左边的变量; ②赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或表达式; ③对于一个变量可以多次赋值. 3.输入、输出语句: 输入、输出语句分别用“Input ”(或者“Read ”)和“Print ”来描述数据的输入和输出. (1)输入语句与赋值语句的区别在于:赋值语句可以将一个代数表达式的值赋于一个变量,而输入语句由于要求输入的值只能是具体的常数,不能是函数、变量或表达式,因此输入语句只能将读入的具体数据赋给变量. (2)输出语句的主要作用是:①输出常量、变量的值和系统信息;②输出数值计算的结果. 【展示点拨】 例1 写出求23x =时多项式3273511x x x +-+的值的算法. 算法1 3223 73511 x p x x ←←+-+ 算法2 23 ((73)5)11x p x x x ←←+-+ 例2 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?” 请你先列出解决这个问题的方程组,并设计一个解二元一次方程组的通用算法,并画出流程图,写出伪代码. 例3 设计一个求任意三门功课的平均值的算法流程图,并写出相应伪代码. 【解】 流程图:

人教版A版高中数学必修3全套经典教案第一套

人教版A版高中数学必修3全套教案 第一章算法初步 一、课标要求: 1、本章的课标要求包括算法的含义、程序框图、基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。 2、算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法,当然我们更关心的是计算机的算法,计算机可以解决多类信息处理问题,但人们必须事先用计算机熟悉的语言,也就是计算能够理解的语言(即程序设计语言)来详细描述解决问题的步骤,即首先设计程序,对稍复杂一些的问题,直接写出解决该问题的程序是困难的,因此,我们要首先研究解决问题的算法,再把算法转化为程序,所以算法设计是使用计算机解决具体问题的一个极为重要的环节。 3、通过对解决具体问题的过程与步骤的分析(如二元一次方程组的求解等问题),体会算法的思想,了解算法的含义。理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构。理解并掌握几种基本的算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句。进一步体会算法的基本思想。 4、本章的重点是体会算法的思想,了解算法的含义,通过模仿、操作、探索,经过通过设计程序框图解决问题的过程。点是在具体问题的解决过程中,理解三种基本逻辑结构,经历将具体问题的程序框图转化为程序语句的过程,理解几种基本的算法语句。 二、编写意图与特色: 算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想已经成为现代人应具备的一种数学素养。需要特别指出的是,中国古代数学中蕴涵了丰富的算法思想。在本模块中,学生将在义务教育阶段初步感受算法思想的基础上,结合对具体数学实例的分析,体验程序框图在解决问题中的作用;通过模仿、操作、探索,学习设计程序框图表达解决问题的过程;体会算法的基本思想以及算法的重要性和有效性,发展有条理的思考与表达的能力,提高逻辑思维能力。 1、结合熟悉的算法,把握算法的基本思想,学会用自然语言来描述算法。 2、通过模仿、操作和探索,经历设计程序流程图表达解决问题的过程。在具体问题的解决过程中理解程序流程图的三种基本逻辑结构:顺序结构、条件结构、循环结构。 3、通过实际问题的学习,了解构造算法的基本程序。 4、经历将具体问题的程序流程图转化为程序语句的过程,理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句,体会算法的基本思想。 5、需要注意的问题 1) 从熟知的问题出发,体会算法的程序化思想,而不是简单呈现一些算法。 2) 变量和赋值是算法学习的重点之一,因为设置恰当的变量,学习给变量赋值,是构

第一章算法初步检测题及答案

必修3第一章《算法初步》 一、选择题(本大题共16小题,每小题3分,共48分,在每小题给出的四个选顶中,只有一个符合题目要求的) 1.算法的有穷性是指( ) A . 算法必须包含输出 B .算法中每个操作步骤都是可执行的 C. 算法的步骤必须有限 D .以上说法均不正确 2.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( ) A . 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 3.下列给出的赋值语句中正确的是( ) A .3=A B. M=-M C. B=A=2 D. 0=+y x ) A. 1 D. 2 5.840和1764的最大公约数是( ) A .84 B. 12 C. 168 D. 252

6.以下给出的是计算20 1614121+???+++的值的一个程序框图(如图所示),其中判断框内应填入的条件是( ) D. I>20 7 A. 1, 2 ,3 B. 2, 3, 1 C. 2, 3, 2 D. 3, 2, 1

8.给出以下一个算法的程序框图(如图所示): 该程序框图的功能是() A.求出a, b, c三数中的最大数 B. 求出a, b, c三数中的最小数C.将a, b, c 按从小到大排列 D. 将a, b, c 按从大到小排列9.下面的程序框图(如图所示)能判断任意输入的数x的奇偶性:

10) A. 17 D.23 11.用秦九韶算法计算多项式1876543)(23456++++++=x x x x x x x f 当4.0=x 时 的值时,需要做乘法和加法的次数分别是( ) A .6,6 B. 5, 6 C. 5, 5 D. 6, 5 12.给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过 几趟( ) A .1 B. 2 C. 3 D. 4 二、填空题(本大题共4小题,每小题4分,共16分) 13.三个数72,120,168的最大公约数是_______。 14________。 15.将二进制数)2(101101化为十进制数,结果为__________ 16.用秦九韶算法计算多项式641922401606012)(23456+-+-+-=x x x x x x x f 当2=x 时的值为 _________。 三、解答题 17.已知一个正三角形的周长为a ,求这个正三角形的面积。设计一个算法,解决这个问 题。 18.试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。 1111

相关文档
最新文档