[学案] 1
1 算法的概念学习目标: (1)了解算法的含义,体会算法的思想
(2)能够用自然语言叙述算法
(3)掌握正确的算法应满足的要求
(4)会写出解线性方程(组)的算法和判断一个数为质数的算法及二分法求方程近似解的算法
学习重点和难点重点:算法的含义、解二元一次方程组和判断一个数为质数的算法设计及二分法求方程近似解的算法
难点:把自然语言转化为算法的自然语言
学习过程一、新课引入算筹、算盘、计算机等从古到今计算工具的变化,现了中国古代数学与现代计算机科学的联系,它们的基础都是“算法”
算法这个名词虽然听起来很陌生,但它确是一个古老的概念
我们却从小学就开始接触算法,如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现
广义地说,算法就是做某一件事的步骤或程序
现代科学研究的三大支柱是科学计算、科学实验、理论研究
算法的研究和应用正是本课程的主题
二、问题设计1、假如你的朋友不会发邮件,你能教他吗
,请你写出步骤
2、电视节目中,有一种有趣的“猜数”游戏:
现有一商品,价格在 0 到 8000 元之间,釆取怎样的策略才能在较短的时间内说出正确的答案呢
3、面对一个需要解决的问题
如何设计解决问题的操作步骤
怎样用数学语言描述这些操作序列
例 1 给出求 1+2+3+4+5 的一个算法
算法 1:连续加和求得,算法 2:可以运用公式 1+2+3+……+n=n(n+1)/2 直接计算
T 点评:比较上二种算法,有何感想
1我们用消元法求解这个方程组,步骤是: 三、归纳总结算法的概念和特点概念:特征:(1)有限性: (2)确定性 (3)逻辑性: (4)不唯一性: (5)普遍性:
四、巩固提高例 3、任意给定一个大于 1 的整数 n,试设计一个程序或步骤对 n 是否为质数做出判断