第1课时 §1 算法的基本思想。
姓名班级小组使用时间编号
使用说明】课前阅读教材,完成预习学案。
学习目标:1、 通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义;
2、 能够用语言叙述算法;
3、 会写出将自然数分解成素因数乘积的算法;
4、 会写出求两个自然数的最大公因数的算法和两个自然数的最小公倍数的算法。
学习重难点。
学习重点】:算法的含义和特征、较简单的算法设计。
学习难点】:把自然语言转化为算法语言、怎样划分算法的步骤。
知识链接:.我们解二元一次方程组的步骤是什么?
.求最大公因数或最小公倍数的步骤是什么?
3、用二分法求方程的近似解的步骤是什么?
学习过程。课前准备】
预习教材p75~80,结合《优化设计》p27和《名师伴你成长》p36~37完成下列问题:
、算法的含义是什么?
、从求最大公因数或最小公倍数的步骤理解算法的定义。
3、算法的特点是什么?
课前自测】:
1.把326写成素因数的积为。
a.326=2×163 b.326=2×3×51 c.326=24×3×7 d.都不对。
2.写出372和684的最大公因数。
a.36b.12c.186d.589
3.下列关于算法的说法正确的有( )
求解某一类问题的算法是唯一的;②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后一定产生确定的结果。
a、1个 b、2个c、3个d、4个。
4.算法具有有穷性,其有穷性是指( )
a、算法必须包含输出b、算法中每个操作步骤都是可执行的。
c、算法的步骤必须有限d、以上说法都不正确。
合作、**、交流】:
例1、设计一个算法,求840与1764的最大公因数。
分析:为了确定它们的最大公因数,最直接的方式是把它们分别进行素因数分解,通过确定公因数及其指数,从而确定840和1764的最大公因数。
例2、“韩信点兵”问题。韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为建立汉朝立下了汗马功劳。据说他在点兵的时候,为了保住军事机密,不让敌人知道自己部队的实力,采用下述点兵的方法:
先令士兵从1~3报数,结果最后一个士兵报2;再令士兵从1~5报数,结果最后一个士兵报3;又令士兵从1~7报数,结果最后一个士兵报4.这样,韩信很快就算出了自己部队的总人数。请设计一个方案,求出士兵至少有多少人?
例3】一位商人有9枚银元,其中有1枚略轻的假银元。你能用天平(不用砝码)将假银元找出来吗?
学习小结:算法的概念:算法通常指可以用来解决的某一类问题的步骤或程序,这些步骤或程序必须是明确的和有效的,而且能够在有限步之内完成的。
算法的基本思想——程序化思想。
算法的特点是。
、明确性 ②、有效性 ③、有限性概括性不唯一性。
当堂检测:1.下列说法正确的是。
a.算法是计算的方法b.算法是计算机语言。
c.算法是与计算机有关的问题的解决方法 d.算法通俗地讲是解决问题的程序与过程。
2. 有一堆核桃,5个5个地数,最后剩4个,7个7个地数,最后剩6个,3个3个地数,最后剩2个,请将这堆核桃平均分给13个孩子,问能够分净,每人可得几个?请你设计一个算法,解决这个问题.
3.设计一个算法,判断直线:与圆的位置关系.
4.写出二元一次方程组的求解过程。
学后反思。评价。
第2课时 §2.1 顺序结构与选择结构。
姓名班级小组使用时间编号
学习目标 1、理解算法框图的概念。
2、能识别和理解简单的框图的功能。
3、通过模仿、操作、探索,经历通过设计流程图表达解决问题的过程,理解并掌握顺序结构和选择结构。
4、能识别简单的流程图所描述的算法。
学习重难点。
学习重点:各种程序框图功能,算法的顺序结构与选择结构。
学习难点:顺序结构与选择结构选择的算法框图。
知识链接:1、 算法的含义是什么?
2、算法的特点是什么?
学习过程。预习导学。
预习教材p85~86,结合《优化设计》p29和《名师伴你成长》p38~44完成下列问题:
课前准备】1、算法框图又叫是用一些规定的及来准确、直观地表示的图形。
2、什么是顺序结构?
3、选择结构也叫或是先根据做出再决定执行哪一种操作的结构。
4、完成下面的**:
5、在右图中用算法框图分别表示顺序结构和选择结构。
新课导学】合作、**、交流】:
例1、已知x=4,y=2,画出计算w=3x+4y的值的程序框图。
例2、设计一个求任意数的绝对值的算法,并画出算法框图。
例3、设计函数的一个算法框图。
当堂检测】1、下面算法框图中表示的算法的功能是。
2、写出求函数,的值域的一个算法:第一步:判断的单调性,单调递第二步:根据的单调性可知的值域为。
3、.一次考试中,某同学的语文、数学、英语、物理、化学的成绩分别是a、b、c、d、e,设计一个计算该同学总分和平均分的算法,并画出算法框图。
4、判断任意输入整数x奇偶性的流程图,其中(1)应填。
5、已知函数用流程图描述
学后反思。评价。
第3课时 §2.2 变量与赋值。
姓名班级小组使用时间编号
使用说明】课前阅读教材,完成预习学案。
学习目标。1.了解变量与赋值的概念,理解赋值语句,体会赋值语句的作用;
2.能根据具体问题,运用变量与赋值语句,表示算法;
3.发展学生有条理的思考与表达能力,培养学生的逻辑思维能力。
学习重难点。
学习重点:赋值语句的表示方法、结构和用法。
学习难点:将具体问题的程序框图转化为程序语句的过程,赋值语句的逻辑关系。
学习过程。课前准备】
预习教材p88~93,结合《优化设计》p31~33和《名师伴你成长》p45~47完成下列问题:
1、什么是变量?
2、怎样表示变量?
3、赋值语句的一般格式是什么?
4、赋值语句中“=”称为。
5、在算法中,b=a与a=b相同吗?为什么?
预习反思】1、如果把变量看成能且仅能放一个数值的盒子,那么赋值就是往这个盒子中放数值,一次只能放一个数值,当放入新数值后,原数值被“挤”出盒子,该变量被新数值替换。
2、在算法中,b=a与a=b是不同的,b=a表示将变量a的值赋予变量b,而a=b恰好相反,表示将变量b的值赋予变量a.(如图)
3、一个变量可以多次赋值,其值是最后一次所赋予的值,如:a=1,a=2,a=3.最后若输出a,则输出结果为3
新课导学】合作、**、交流】:
例1、写出下列语句描述的算法输出的结果。
1) a=4
b=2d=c3
输出d输出a,b,c
例2、如图,若输入a=1,b=2,则输出结果为多少。并用变量赋值语句描述该算法。
例3、说明下面算法的功用,并用变量赋值的语句描述,然后画出框图。
1)、输入 a,b,c,d
2)、比较a,b大数记做x
3)、比较x和c大数记做x
4)、比较x和d大数记做x
5)、输出 x
当堂检测】
必修3导学案算法初步
1.1 算法的含义。学习目标 1 理解算法的含义。2 通过实例分析理解算法的有限性和确定性。3 能用自然语言描述简单的算法。学习过程 一 课前准备。预习教材p5 p6,找出疑惑之处 课堂互动 自学评价。问题1 简述给一个朋友打 的过程。解 过程如 找出 本 找到朋友 号码 拨通 通话等。问题2 常有...
必修3算法初步
1.1 2 算法的含义 程序框图。重难点 通过实例体会算法的思想,了解算法的含义,了解算法的主要特点 有限性和确定性 能用流程图表示顺序 选择 循环这三种基本结构,能识别简单的流程图所描述的算法 考纲要求 了解算法的含义 了解算法的思想 理解程序框图的三种基本逻辑结构 顺序 条件分支 循环 经典例题...
算法初步课后训练 必修3
1 如果一个算法的程序框图中有 则表示该算法中一定有哪种逻辑结构 a 循环结构和条件结构。b 条件结构。c 循环结构。d 顺序结构和循环结构。解析 选b.因为 表示判断框,所以一定有条件结构 2 下面的程序框图能判断任意输入的数x的奇偶性 其中判断框内的条件是 a m 0b m 1?c x 0d x...