教师课时教案备课人授课时间课题1.1.1算法的概念课标要求1.了解算法的含义体会算法的思想2.掌握正确的算法应满足的要求教学目标知识目标(1)了解算法的含义体会算法的思想(2)能够用自然语言叙述算法(3)掌握正确的算法应满足的要求(4)会写出解线性方程(组)的算法(5)会写出一个求有限整数序列中的最大值的算法技能目标通过求解二元一次方程组体会解方程的一般性步骤从而得到一个解二元一次方程组的步骤这些
第一章算法初步11算法与程序框图课前预习 ·巧设计名师·一点通考点一111算法的概念创新演练·大冲关考点二考点三解题高手多解题NO1 强化NO2 课下检测11 算法与程序框图1.11 算法的概念[读教材·填要点]1.算法的概念算术运算明确有限计算机程序2.算法与计算机 计算机解决任何问题都要依赖于 ,只有将解决问题的过程分解为若干个,即,并用计算机能够接受的准确地描述出来,计算机才能够解决
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级算法的概念杭州二中分校 陈海玲用于剖析问题 问题情境 × 【1】一个农夫带着一只狼一头山羊和一篮蔬菜要过河但只有一条小船.乘船时农夫只能带一样东西.当农夫在场的时候这三样东西相安无事.一旦农夫不在狼会吃羊羊会吃菜.请设计一个方案使农夫能安全地将这三样东西带过河.学生活动 × 问题情境 ×【2】鸡兔同笼是我
①第三步:将④代入①得: 解:第一步: 用2除7得到余数1.因为余数不为0所以2不能整除7. 第二步: 用3除7得到余数1.因为余数不为0所以3不能整除7. 第三步: 用4除7得到余数1.因为余数不为0所以4不能整除7. 第四步: 用5除7得到余数1.因为余数不为0所以5不能整除7.
引例4:解方程组3算法的特点:1.有序性2.明确性:每一步都应该是能有效执行且有确定的结果 而不应该是模棱两可的3.有限性:应能在有限步内解决问题.(3)设计一个算法判断53是否为质数 第五步:判断i>(n-1)是否成立若是则n是质数结束算法否则返回第三步
一般地 按照一定规则解决某一类问题的明确和有限的步骤称为算法 ①②×2得 5x=1 . ③解④ 得有限性:一个算法的步骤序列是有限的它应在有限步操作之后停止而不能是无限的.(2)要使算法尽量简单步骤尽量少第一步:用2除7得到余数1所以2不能整除7.例2:设计一个算法判断35是否为质数第三步:用i除n得到余数r 第二步:则含零点的区间为 906 25计算S=πr2若是则是 n
4.给点精确度用二分法求函数零点近似值的步骤如下:第一步:确定区间验证第二步:求区间的中点第三步:计算(1)若则就是函数零点 (2)若则令(此时零点)(3)若则令(此时零点).第四步:判断是否达到精确度即若则得到零点近似值或否则重复24. 第四步解 得(2)设计一种算法判断35是否是质数.算法能解决一类问题——概括性有返回(循环)步骤的处理方法
①S1 假定a11≠0②×a11-①×a21得 S7 输出方程组无解.第一步:判断n是否等于2若n=2则n是质数若n>2则执行第二步第四步:判断a–b<是否成立若是则ab之间的任意取值均为满足条件的近似根若否则返回第二步1写出解方程x2-2x-3=0的算法
问题提出问题提出问题提出问题提出问题提出问题提出算法的概念①+②×2,得 5x=1 ③①+②×2,得 5x=1 ③①+②×2,得 5x=1 ③②-①×2,得 5y=3 ④ ①+②×2,得 5x=1 ③②-①×2,得 5y=3 ④ ①+②×2,得 5x=1 ③②-①×2,得 5y=3 ④ ①+②×2,得 5x=1 ③②-①×2,得 5y=3 ④ 第一步,①+②×2,得 5x=1 ③②-①×2,得 5
违法有害信息,请在下方选择原因提交举报