当前位置:首页 >> 数学 >>

数学:1.1.1《算法的概念》课件


讨论
解下列二元一次方程组. ? x+3 y ? -2, ? ? 3 x ? y ? 1.
一般二元一次方程组的解法步骤 ? ? a1 x ? b1 y ? c1 , ? ? a2 x ? b2 y ? c2 .

算法的概念
算法通常指可以用来解决的某一 类问题的步骤或程序,这些步骤或程 序必须是明确的和有效的,而且能够

在有限步之内完成的.
一般来说,“用算法解决问题” 可以利用 计算机帮助完成.

思考

一位商人有9枚银元,其中有1枚略 轻的是假银元.你能用天平(不用砝码) 将假银元找出来吗?

例题

用二分法求方程 x 2 ? 2 ? 0
的近似正根,精确度0.05.



第一步:令f ? x ? ? x 2 ? 2.因f (1) ? 0, f (2) ? 0, 设x1 ? 1, x2 ? 2.

x1 ? x2 第二步:令m ? (因方程的根在区间(x1,x2 )内). 2 判断f ( m )是否为0。若f ( m ) ? 0, 则m为所求; 若否,则进行第三步.

第三步:若f ( x1 ) ? f ( m ) ? 0, 则令x1=m; 若f ( x1 ) ? f ( m ) ? 0, 则令x2=m .
第四步:判断 x1-x2 ? 0.05是否成立? 若是,则x1,x2之间的任意取值均为满足条件的近似根; 若否,则返回第二步.

练习
任意给定一个正实数a,试设计一个算法 求以a为直径的圆的面积. 解 第一步:输入a的值.
第二步:________________________. 第三步:________________________.

第四步:输出圆的面积的值.

例题
任意给定一个大于1的整数n,试设计

一个程序或步骤对n是否为质数作出判断.

解: 第一步:判断n是否等于2.若n=2,则n是质数;
若n>2,则执行第二步;
第二步:依次从2到(n-1)检验是不是n的因数, 即是否能整除n的数.若有这样的数,则n不是 质数;否则,n是质数.

练习
任意给定3个正实数,试设计一个算法, 判断分别以这三个数为三边边长的三角形是 否存在. 解
第一步:输入三个正实数a , b , c.

……

小结

算法的概念:算法通常指可以用来解决的某
一类问题的步骤或程序,这些步骤或程序必须是明 确的和有效的,而且能够在有限步之内完成的.

算法的特征是什么?
明确性 有效性 有限性

?

?

?

课后作业

1、写出你在家里烧开水过程的一个算法. 2、已知平面直角坐标系的两点A(-1,0), B(3,2),写出求直线AB的方程的一个算 法.


相关文章:
1.1.1算法的概念
1.1.1算法的概念_数学_高中教育_教育专区。今日推荐 157份文档 2015...2014小学教师资格考试《... 2014年幼儿园教师资格考... 2014教师资格中学教育知...
1.1.1算法的概念
1.1.1算法的概念_高一数学_数学_高中教育_教育专区。课题 主备人 1.1.1 ...2014小学教师资格考试《... 2014年幼儿园教师资格考... 2014教师资格中学教育知...
1.1.1算法概念教案
关键词:算法 认证教师 百度文库全国优秀教师认证 课件专区分享让你的课堂更精彩...1.1.1《算法的概念》教案(... 暂无评价 4页 免费 高二文科数学《1.1.1 ...
1-1算法的概念练习题及答案
1-1算法的概念练习题及答案_高一数学_数学_高中教育_教育专区。[当堂达标] 1...算法初步 1.1 算法与程序框图 1.1.1 算法的概念 [教材习题答案与解析] [...
高中数学必修3 1.1.1 算法的概念 习题及详解
高中数学必修3 1.1.1 算法的概念 习题及详解_高二数学_数学_高中教育_教育专区...高中数学 1.1.1 《算法的... 6页 免费 高中数学必修三课件1.1... 23页...
1.1.1算法的概念作业
1.1.1算法的概念作业_数学_高中教育_教育专区。§1.1.1 算法的概念 作业 ...2014小学教师资格考试《... 2014年幼儿园教师资格考... 2014教师资格中学教育知...
数学:1.1.1算法的概念同步试题
1.1.1算法的概念(练习题) 5页 免费 高中数学全程复习方略配套... 暂无评价 47页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点...
1.1.1算法的概念 导学案
高二数学必修 3 编号:SX--02--01 §1.1.1《算法的概念》导学案撰稿:付阿丽 审核:陈天华 时间:2010.8.29 姓名: 班级: 组别: 组名: 【学习目标】 1﹑...
1.1.1算法的概念导学案 - 教师版
1.1.1算法的概念导学案 - 教师版_高一数学_数学_高中教育_教育专区。高一教师使用 新郑二中分校 2015——2016 年度下学期必修三导学案 高一数学组 §1.1.2 ...
2015高中数学 1.1.1算法的概念讲解 新人教A版必修3
2015高中数学 1.1.1算法的概念讲解 新人教A版必修3_数学_高中教育_教育专区。高二数学必修三2015 高中数学 1.1.1 算法的概念讲解 新人教 A 版必修 3 1.算...
更多相关标签: