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

数学: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 算法的概念_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 1.1.1 算法的概念_数学_高中教育_教育专区...
1-1算法的概念练习题及答案
1-1算法的概念练习题及答案_高一数学_数学_高中教育_教育专区。[当堂达标] 1...第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 [教材习题答案与...
数学:1.1.1《算法的概念》教案(新人教A版)
数学:1.1.1《算法的概念》教案(新人教A版)_数学_初中教育_教育专区。高一新课程数学必修(Ⅲ)教案 1 算法的概念教学目的:理解并掌握算法的概念与意义,会用“算...
1.备课资料(1.1.1 算法的概念)
1.备课资料(1.1.1 算法的概念)_数学_高中教育_教育专区。备课资料 这是中国古代的一个著名算法案例:鸡兔 49 头,100 根腿往地里走,问鸡兔各多少? 分析:求...
1.1.1 算法的概念《云师大“1+1”专业数学辅导》
1.1.1 算法的概念《云师大“1+1”专业数学辅导_数学_高中教育_教育专区。1.1.1 算法的概念 (教师用书独具) ●三维目标 1.知识与技能 (1)了解算法的...
高中数学必修三_1.1.1算法的概念
高中数学必修三课件1.1.1算... 22页 5财富值 1.1 算法的概念(高中数学必...理解算法的含义和算法的特性,会设计某些具体的、简单的数学问题的算法。 2. ...
高中数学:1.1.1《算法的概念》教案新人教版A必修3.doc
高中数学:1.1.1《算法的概念》教案新人教版A必修3.doc_数学_高中教育_教育...用自然语言描述算法. 多媒体课件 教学过程: 一、〖创设情境〗 引例 1:解二...
1.1.1算法的概念导学案 - 教师版
1.1.1算法的概念导学案 - 教师版_高一数学_数学_高中教育_教育专区。高一教师使用 新郑二中分校 2015——2016 年度下学期必修三导学案 高一数学组 §1.1.2 ...
更多相关标签: