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

数学: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 算法的概念 课型 新授课 能力提升部分: 基础知识达标部分: 1....
1.1.1《算法的概念》教学设计
1.1.1《算法的概念》教学设计_数学_高中教育_教育专区。人教 A 版高中数学必修 3 1.1.1 《算法的概念》教学设计纳雍县第一中学一、教材背景分析 1.教材的地...
1.1.1算法的概念
1.1.1算法的概念_数学_高中教育_教育专区。今日推荐 157份文档 2015...2014小学教师资格考试《... 2014年幼儿园教师资格考... 2014教师资格中学教育知...
高中数学必修3 1.1.1 算法的概念 习题及详解
高中数学必修3 1.1.1 算法的概念 习题及详解_高二数学_数学_高中教育_教育专区...高中数学 1.1.1 《算法的... 6页 免费 高中数学必修三课件1.1... 23页...
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 算法的概念知识点练习及答案_数学_高中教育_教育专区。一、知识要点及方法算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据,...
1.1.1 算法的概念
百度文库 教育专区 高中教育 数学1.1.1 算法的概念_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 1.1.1 算法的概念_数学_高中教育_教育专区...
1.1.1算法的概念导学案 - 教师版
1.1.1算法的概念导学案 - 教师版_高一数学_数学_高中教育_教育专区。高一教师使用 新郑二中分校 2015——2016 年度下学期必修三导学案 高一数学组 §1.1.2 ...
1.1.1算法概念试题教师版
1.1.1算法概念试题教师版_数学_高中教育_教育专区。1.1.1 算法的概念 一、...(1)这个算法解决的问题是___; (2)当输入的 x 值为___时,输入值与输出值...
更多相关标签: