下载文档原格式
重庆市高中数学第一章算法初步1.1.1 算法的概念教案新人教A版必修3 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（重庆市高中数学第一章算法初步1.1.1 算法的概念教案新人教A版必修3）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为重庆市高中数学第一章算法初步1.1.1 算法的概念教案新人教A版必修3的全部内容。
1．1．1算法的概念一、三维目标：1、知识与技能:（1）了解算法的含义,体会算法的思想。
（2）能够用自然语言叙述算法。
（3）掌握正确的算法应满足的要求。
（4）会写出解线性方程（组）的算法.（5）会写出一个求有限整数序列中的最大值的算法。
（6）会应用Scilab求解方程组.2、过程与方法：通过求解二元一次方程组，体会解方程的一般性步骤,从而得到一个解二元一次方程组的步骤,这些步骤就是算法,不同的问题有不同的算法。
由于思考问题的角度不同,同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤,写出一个求有限整数序列中的最大值的算法。
3、情感态度与价值观:通过本节的学习,使我们对计算机的算法语言有一个基本的了解,明确算法的要求，认识到计算机是人类征服自然的一各有力工具，进一步提高探索、认识世界的能力.二、重点与难点：重点：算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
难点：把自然语言转化为算法语言.三、学法与教学用具：学法:1、写出的算法,必须能解决一类问题(如：判断一个整数n（n>1）是否为质数；求任意一个方程的近似解；……），并且能够重复使用。
2、要使算法尽量简单、步骤尽量少。
3、要保证算法正确,且计算机能够执行，如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水"“替我理发”等则是做不到的。
高中数学必修③课本练习,习题参考答案新心希望教育:RenYongSheng 第一章算法初步1.1算法与程序框图1.1.1算法的概念（p5)1. 解；第一步：输入任意正实数r，第二步：计算第三步：输出圆的面积S2. 解；第一步：给定一个大于l的正整数；第二步：令；第三步：用除，得到余数；第四步：判断“”是否成立，若成立，则i是n的因数；否则，i不是n的因数；第五步：使的值增加l，仍用表示，即令；第六步，判断“”是否成立．若是，则结束算法；否则，返回第三步1.1.2程序框图与算法的基本逻辑（P19）1.解；算法步骤：第一步，给定精确地d，令i=1第二步，取出的到小数点后第i位的不足近似值，记为a；取出的到小数点后第i位的过剩近似值，记为b,第三步，计算第四步，若m<d，则执行第五步；否则，将i的值增加1，返回第二步.第五步，输出程序框图如下图所示：1.1算法与程序框图（P20）A 组解；题目：在国内寄平信（外埠），每封信的质量x（克）不超过60克时的邮费（单位：分）标准为，试写出计算邮费的算法并画出程序框图。
算法如下：第一步，输入质量数x。
第二步，判断是否成立，若是，则输出y=120，否则执行第三步。
第三步，判断是否成立，若是，则输出y=240，否则，输出y=360，算法结束。
程序框图如下图所示：（注释：条件结构）2.解：算法如下：第一步，i=1,S=0.第二步，判断是否成立，若成立，则执行第三步，否则，执行第四步。
第三步，，i=i+1，返回第二步。
第四步，输出S.程序框图如下图所示：（注释：循环结构）3. 解：算法如下：第一步，输入人数x，设收取的卫生费为y元。
第二步，判断x>3是否成立，若不成立，y=5，输出y；否则，输出y.程序框图如下图所示：（注释：条件结构）BB 组1. 解：分析：我们设计对于一般的二元一次方程组（其中）的通用算法：第一步,,得（即） (3)第二步，解（3），得 (4)第三步，将（4）代入（1），得，因此，只要输入相应的未知数的系数和常数项，就能计算出方程组的解，即可以输出x、y的值，用顺序结构即可。
第一章算法初步
1.1 算法与程序框图
1.1.1 算法的概念
课后篇巩固提升
1.下列所给问题中,不能设计一个算法求解的是( )
A.用二分法求方程x 2-3=0的近似解(精确度0.01)
B.解方程组{x +y +5=0,x -y +3=0
C.求半径为2的球的体积
D.求S=1+2+3+…的值
D,S=1+2+3+…,不知道需要多少步完成,所以不能设计一个算法求解.
2.小明中午放学回家自己煮面条吃,有下面几道工序:①洗锅、盛水2分钟;②洗菜6分钟;③准备面条及佐料2分钟;④用锅把水烧开10分钟;⑤煮面条和菜共3分钟.以上各道工序,除了④之外,一次只能进行一道工序.小明要将面条煮好,最少要用( )
A.13分钟
B.14分钟
C.15分钟
D.23分钟
洗锅、盛水2分钟+④用锅把水烧开10分钟(同时②洗菜6分钟+③准备面条及佐料2分钟)+⑤煮面条和菜共3分钟=15分钟.解决一个问题的算法不是唯一的,但在设计时要综合考虑各个方面的因素,选择一种较好的算法.
3.有如下算法:
第一步,输入不小于2的正整数n.
第二步,判断n 是否为2.若n=2,则n 满足条件;
若n>2,则执行第三步.
第三步,依次从2到n-1检验能不能整除n ,若都不能整除,则n 满足条件.
上述算法中满足条件的n 是( )
A.质数
B.奇数
C.偶数
D.合数
n 是质数.
4.如下算法:
第一步,输入x 的值.
第二步,若x ≥0,则y=x ;否则,y=x 2.
第三步,输出y 的值.
若输出y 的值是9,则x 的值是( )
A.3
B.-3
C.3或-3
D.-3或9
,可知此为分段函数y={x ,x ≥0,x 2,x <0
的算法.当x ≥0时,x=9;当x<0时,x 2=9,x=-3.
5.已知一个算法:
第一步,m=a.
第二步,若b<m ,则m=b ,输出m ,结束算法;否则,执行第三步.
第三步,若c<m ,则m=c ,输出m ,结束算法.
如果a=3,b=6,c=2,那么执行这个算法的结果是( )
A.3
B.6
C.2
D.m
a=3,b=6,c=2时,依据算法执行后,m=a=3<b=6,c=2<3=m ,则m=c=2,即输出m 的值为2.
6.给出下列算法:
第一步,输入x 的值.
第二步,当x>4时,计算y=x+2;否则,计算y=√4-x .
第三步,输出y 的值.
当输入x=0时,输出y= .
x=0>4不成立,故计算y=√4-x =2,输出y=2.
7.结合下面的算法:
第一步,输入x.
第二步,判断x 是否小于0,若是,则输出3x+2,
否则执行第三步.
第三步,输出x 2+1.
当输入的x 的值分别为-1,0,1时,输出的结果分别为 、 、 .
x=-1时,-1<0,输出3×(-1)+2=-1;
当x=0时,0=0,输出02+1=1;
当x=1时,1>0,输出12+1=2.
1 1 2
8.下面是解二元一次方程组{2x -y +6=0,①x +y +3=0②的一个算法,请将该算法补充完整. 第一步,①②两式相加,得3x+9=0.
③ 第二步,由③式可得 . ④
第三步,将④式代入①式,得y=0.
第四步,输出方程组的解 .
,第二步应为解③得x 的值为x=-3,第四步是输出方程组的解{x =-3,y =0.
3 {x =-3,y =0
9.一位商人有9枚银元,其中有1枚略轻的是假银元,你能用天平(不用砝码)将假银元找出来吗?
法一)第一步,任取2枚银元分别放在天平两边,若天平左右不平衡,则轻的一边放的就是假银元;若天平左右平衡,则进行第二步.
第二步,取下右边的银元,放在一边,然后把剩余的7枚银元依次放在右边进行称量,直到天平左右不平衡为止,右边放的就是假银元.
(法二)第一步,把银元分成3组,每组3枚.
第二步,先将任意两组分别放在天平的两边,若天平左右不平衡,则假银元就在轻的那一组里;若天平左右平衡,则假银元就在未称的那一组里.
第三步,取出含假银元的那一组,从中任取2枚银元放在天平的两边,若天平左右不平衡,则轻的一边放的就是假银元;若天平左右平衡,则未称的那一枚就是假银元.
10.从古印度的汉诺塔传说中演变了一个汉诺塔游戏:
(1)有三根杆子A ,B ,C ,A 杆上有三个碟子(大小不等,自上到下,由小到大),如图;
(2)每次移动一个碟子,小的只能叠在大的上面;
(3)把所有碟子从A 杆移到C 杆上.
试设计一个算法,完成上述游戏.
,将A 杆最上面碟子移到C 杆.
第二步,将A 杆最上面碟子移到B 杆.
第三步,将C 杆上的碟子移到B 杆.
第四步,将A 杆上的碟子移到C 杆.
第五步,将B 杆最上面的碟子移到A 杆.
第六步,将B 杆上的碟子移到C 杆.
第七步,将A 杆上的碟子移到C 杆.。
