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

数学: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算法的概念(练习题)_数学_高中教育_教育专区。1.1.1 算法的概念一、...2014小学教师资格考试《... 2014年幼儿园教师资格考... 2014教师资格中学教育知...
1.1.1《算法的概念》教学设计
1.1.1《算法的概念》教学设计_数学_高中教育_教育专区。人教 A 版高中数学必修 3 1.1.1 《算法的概念》教学设计纳雍县第一中学一、教材背景分析 1.教材的地...
1.1.1算法的概念
1.1.1算法的概念_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 1.1.1算法的概念_数学_高中教育_教育专区。今日推荐 ...
1.1.1 算法的概念
百度文库 教育专区 高中教育 数学1.1.1 算法的概念_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 1.1.1 算法的概念_数学_高中教育_教育专区...
数学:1.1.1《算法的概念》教案(新人教A版)
数学:1.1.1《算法的概念》教案(新人教A版)_数学_初中教育_教育专区。高一新课程数学必修(Ⅲ)教案 1 算法的概念教学目的:理解并掌握算法的概念与意义,会用“算...
1.1.1 算法的概念知识点练习及答案
1.1.1 算法的概念知识点练习及答案_数学_高中教育_教育专区。一、知识要点及方法算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据,...
高中数学:1.1.1《算法的概念》教案新人教版A必修3.doc
高中数学:1.1.1《算法的概念》教案新人教版A必修3.doc_数学_高中教育_教育...用自然语言描述算法. 多媒体课件 教学过程: 一、〖创设情境〗 引例 1:解二...
数学:1.1.1算法的概念同步试题
1.1.1算法的概念(练习题) 5页 免费 高中数学全程复习方略配套... 暂无评价 47页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点...
1.1.1 算法的概念《云师大“1+1”专业数学辅导》
1.1.1 算法的概念《云师大“1+1”专业数学辅导_数学_高中教育_教育专区。1.1.1 算法的概念 (教师用书独具) ●三维目标 1.知识与技能 (1)了解算法的...
1.1.1算法概念试题教师版
1.1.1算法概念试题教师版_数学_高中教育_教育专区。1.1.1 算法的概念 一、...(1)这个算法解决的问题是___; (2)当输入的 x 值为___时,输入值与输出值...
更多相关标签: