算法的概念(预)预习学案一、预习目标:1
了解算法的含义,体会算法的思想;2
能够用自然语言叙述算法;3
知道算法应满足的要求
二、学习重点:算法的含义、判断一个数为质数的算法设计
学习难点:把自然语言转化为算法语言
三、预习过程:(一)自主学习:1.算法的概念设计成填空题的形式,引导学生掌握算法的概念2.算法的重要特征:设计成填空题的形式,引导学生掌握算法的特征(二)例题分析:例 1 任意给定一个大于 1 的整数 n,试设计一个程序或步骤对 n 是否为质数做出判定变式训练 1:一个人带三只狼和三只羚羊过河,只有一条船,同船可以容纳一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊.请设计过河的算法
例 2 给出求解方程组 274511xyxy的一个算法.变式训练 2:写出求过两点 M(-2,-1)、N(2,3)的直线与坐标轴围成面积的一个算法
例 3 用二分法设计一个求解方程 x2–2=0 的近似根的算法
变式训练 3 给出求 1+2+3+4+5 的一个算法(三)回顾小结:(1)算法的概念(2)算法的重要特征(四)当堂检测:写出求111123100的一个算法解:第一步:使1S ,; 第二步:使2I ;1第三步:使1nI;第四步:使 SSn ;第五步:使1II ;第六步:如果100I ,则返回第三步,否则输出 S .课后练习与提高:1
下列关于算法的说法中,正确的是( )
A. 算法就是某个问题的解题过程 B. 算法执行后可以不产生确定的结果C. 解决某类问题的算法不是惟一的 D. 算法可以无限地操作下去不停止2
有一堆形状大小相同的珠子,其中只有一粒质量比其他的轻,某同学利用科学的算法,两次利用天平找出这粒最轻的珠子,则这堆珠子最多有多少粒( )A