1.1.1 算法的概念学习目标:知识与技能1.了解算法的概念,体会算法的思想2.能够用自然语言叙述算法3.会写出解二元一次方程(组)的算法过程与方法:通过求解二元一次方程组,体会解方程的一般性步骤,这些步骤就是算法,不同的问题有不同的算法,同一个问题也可能有多个算法
情感、态度与价值观了解计算机的算法语言,认识到计算机是人类征服自然的一个有力工具,进一步提高探索,认识世界的能力
教学过程:1.算法是指 2.算法具有 、 、 、 、 等特点
思考:1.什么叫质数,4 是质数吗
2.任意给定一个正实数 a,设计一个算法求以这个数为半径的圆的面积
3.判断真假:① 求解某一类问题的算法是唯一的
② 算法必须在有限步骤之后停止
③ 算法的每一步操作必须是明确的,不能有歧义或摸糊
④ 算法执行后一定产生确定的结果
典例剖析:例1.设计一个算法,判断 7 是否为质数2.对于任意的整数(n>2),判断 n 是否为质数 3.任意给定一个大于 K 的正整数 n,设计一个算法求出 n 的所有因数
第一步:依次以 2~(n-1)为除数去除 n,检查余数是否为 0,若是,则是 n 的因数,若[来源:学+科+网 Z+X+X+K]不是,则不是 n 的因数
第二步:在 n 的因数中加入 1 和 n
第三步:输出 n 的所有因数
【自我感悟】设计算法要求:1.写出的算法必须能解决一类问题,并能够重复使用 2.要使算法尽量简单,步骤尽量少 3.要保证算法正确且计算机能够执行例 2:用二分法设计一个求方程 x2-2=0(x>0)的近似解的算法分析:该算法实质是求的近似值的一个最基本的方法
学生分组讨论探究并独立在练习本上完成
用心 爱心 专心巩固练习:(P5练习)1.计算下列各式中的 s 值,能设计算法求解的是( )①S=1+2+3+……+100②S=1+2+3+……+100+……③S=1+2+3+…