234第1课时：算法的概念。
课型：新课执笔：段志杰授课时间： 2023年 2 月 28 日。
学习目标】1.通过实例体会算法思想，了解算法的含义与主要特点。
2.能按步骤用自然语言写出简单问题的算法过程。
3.培养自己的逻辑思维能力与表达能力。
重点难点】学习重点：将问题的解决过程用自然语言表示为算法过程。
学习难点：用自然语言描述算法。
学习过程】一、 学习引导。
在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法。
广义的算法——某一工作的方法和步骤，例如：歌谱是一首歌曲的算法，空调说明书是空调使用的算法。
在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序。本章主要讨论的算法（计算机能够实现的算法）——对一类问题的机械的、统一的求解方法。例如：
解方程（组）的算法，函数求值的算法，作图问题的算法等．本节采用自然语言来描述算法。
1. 有a、b、c三个相同规格的玻璃瓶，a装着酒精，b装着醋，c为空瓶，请设计一个算法，把a、b瓶中的酒精与醋互换。
2. 一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法。
二、 合作交流（教师可做点拨）
1、 算法的含义：
2、 算法的重要特征：
三、 随堂练习。
1、 给出求1+2+3+4+5的一个算法。
2、 给出求解方程组的一个算法。
四、 能力提升。
例1 一般的二元一次方程组，其中解的算法。
例2 设计算法：（1）判断7是否为质数。
2）判断35是否为质数。
例3 用二分法设计一个求议程x2–2=0的近似根的算法。
小结反思】自我测评】
1. 关于算法的正确描述是（ ）
a. 算法与求解一个具体的问题的方法相同。
b. 算法只能解决一个问题，不能重复使用。
c. 算法过程要一步一步执行，每步执行的操作，必须确切。
d. 有的算法执行完后，可能无结果。
2. 算法的特征有( )
a.有限性 b.确切性 c.输入/输出性。
3. 登上一个四级的台阶，可以选择的方式共有（ ）种。
a．3 b.4 c.5 d.6
4. 计算机解决任何问题都依赖于 。
5. 一个算法在执行有限个步骤后必须结束，这是算法的性，算法的每一个步骤和次序应当是确定的，这是算法的性。
6. 写出对任何实数x求其绝对值的一个算法。
7. 已知，，写出求直线ab斜率的一个算法。
8. 已知2023年5月23日是星期五，请设计一个算法，确定2023年5月内任意一天的星期数。
参***：学习引导。
1. 有a、b、c三个相同规格的玻璃瓶，a装着酒精，b装着醋，c为空瓶，请设计一个算法，把a、b瓶中的酒精与醋互换．
解：s1 将a中酒精倒入c瓶；
s2 将b中醋倒入a瓶；
s3 将c瓶中酒精倒入b瓶；
2. 一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法．
解：算法或步骤如下：
s1 人带两只狼过河；
s2 人自己返回；
s3 人带一只羚羊过河；
s4 人带两只狼返回；
s5 人带两只羚羊过河；
s6 人自己返回；
s7 人带两只狼过河；
s8 人自己返回；
s9 人带一只狼过河．
合作交流。1．算法的含义：在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。
2．算法的重要特征：有限性，确切性。
随堂练习。1．解： 算法1 按照逐一相加的程序进行．
第一步：计算1+2，得到3；
第二步：将第一步中的运算结果3与3相加，得到6；
第三步：将第二步中的运算结果6与4相加，得到10；
第四步：将第三步中的运算结果10与5相加，得到15．
算法2 运用公式直接计算．
第一步：取=5；
第二步：计算；
第三步：输出运算结果．
算法3 用循环方法求和．
第一步：使，；
第二步：使；
第三步：使；
第四步：使；
第五步：如果，则返回第三步，否则输出．
说明：①一个问题的算法可能不唯一．
若将本例改为“给出求的一个算法”，则上述算法2和算法3表达较为方便．
自我测评：1．c 4.算法 5.有限性，确切性
6． s1 输入x；
s2 如果x>=0,则输出x;否则输出-x。
7． s1 输入a点的坐标；
s2 输入b点的坐标；
s3 如果，则输出直线ab的斜率不存在；
如果，则输出直线ab的斜率为。
8．第一步：输入日期d（，且）；
第二步：引入变量t,表示同意2023年5月内一天到场2023年5月18日间隔天数，t=31*6+30*4+29+13+d；
第三步：s=t除以7的余数；
第四步：s即为该天的星期数（当s=0时，为星期日）
第2课时：程序框图与算法的基本逻辑结构。
课型：新课执笔：段志杰授课时间： 2011 年 3 月 1 日。
学习目标】1. 掌握程序框图的概念。
2. 会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构。
3. 掌握画程序框图的基本规则，能正确画出程序框图。
4. 发展自己有条理的思考与表达能力，培养自己的逻辑思维能力。
重点难点】学习重点：程序框图的基本概念、基本图形符号和三种基本逻辑结构。
学习难点：用程序框图清晰表达含有循环结构的算法。
学习过程】五、 学习引导。
算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。
1. 基本概念。
程序框图又称 ，是一种用及来表示算法的图形。它直观、清晰，便于检查和修改。
2. 基本图形符号。
1框：它是任何流程图都不可缺少的，它表明程序的 ，所以一个完整的流程图的必须是它。
2框：表示数据的或结果的 ，它可用在算法中的任何需要输入、输出的位置。
3框： 它是采用来 、执行语句、传送运算结果的图形符号。
4框：一般有一个和两个 ，有时也有多个 ，它是惟一的具有两个或两个以上的符号，在只有两个的情形中，通常都分成“是”与“否”（也可用“y”与“n”）两个分支。
3. 基本逻辑结构。
在算法步骤中，有些是按顺序执行，有些需要选择执行，而另外一些需要循环执行。事实上，算法都可以由结构、 结构、 结构这三种基本逻辑结构通过组合和嵌套表达出。
六、 合作交流（先小组讨论，而后师生共同总结三种结构的用法）
3、 已知x=4,y=2,画出计算w=3x+4y的值的程序框图。
2．已知，画出一个算法的流程图。
七、 随堂练习。
a) 画程序框图的几点注意：
b) 已知流程图如右，若输入a=5,b=6,c=3,程序运行结束，输出的结果是 。
八、 能力提升。
例1 已知一个三角形的三边分别为a,b,c，利用海伦—秦九韶公式设计算。
法，求出它的面积，并画出算法的程序框图。(s=,其中p=)
例2 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边。
的三角形是否存在，画出这个算法的程序框图。
小结反思】自我测评】
9. 任何一个算法都必须有的基本结构是（ ）
a. 顺序结构 b. 条件结构。
c. 循环结构 d. 三个都有。
10. 循环结构中反复执行的处理步骤是( )
a.循环体 b.循环线 c.程序 d.路径。
11. 下列所画程序框图是已知直角三角形两条直角边a,b求斜边的算法，其中正确的是( )
abcd.12. 在程序框图中，图框表示各种操作的 ，图框中的文字和符号表示操作的 ，带箭头的流程线（指向线）表示操作的 。
13. 循环结构根据对条件的不同处理，有分为型和型两种。
14. 设x为一个正整数，规定如下运算：若x为奇数，则求3x+2；若x为偶数，则为5x，写出算法，并画出程序框图。
15. 设计一个计算1+2+…+100的值的算法，并画出程序框图。
16. 画出输出1000以内能同时被3和5整除的所有整数的算法的程序框图。
参***：学习引导。
1． 流程图，程序框，流程线，文字说明。
2． 1) 起止，开始和结束，首末两端。
2) 输入、输出开始结束。
3) 处理，赋值，计算。
4) 判断，入口，出口，出口，出口，出口。
3． 顺序，选择，循环。合作交流。
开始。输入4，24和2分别是x和y的值。
w=3×4+4×2
输出w结束
x>2.5是否。
否同时成立？是。
算法初步学案
一。本章的知识结构。二。知识梳理。1 四种基本的程序框。2 三种基本逻辑结构。顺序结构条件结构循环结构。3 基本算法语句。一 输入语句。单个变量。多个变量。二 输出语句。三 赋值语句。四 条件语句。if then else格式。当计算机执行上述语句时，首先对if后的条件进行判断，如果条件符合，就执行...
算法初步学案
一。本章的知识结构。二。知识梳理。1 四种基本的程序框。2 三种基本逻辑结构。顺序结构条件结构循环结构。3 基本算法语句。一 输入语句。单个变量。多个变量。二 输出语句。三 赋值语句。四 条件语句。if then else格式。当计算机执行上述语句时，首先对if后的条件进行判断，如果条件符合，就执行...
算法初步复习学案
1 学习目标。1 掌握算法初步知识结构。2 掌握下面例题题型。2 重点，难点。重点 知识整合及例题。难点 例题。3 自主学习 1 知识建构。概念 按照一定解决某一类问题的和的步骤。性质 由若干个依次执行的步骤组成的结构。基本逻辑结构根据条件是否成立有不同流向的结构。按照一定的条件反复执行某些步骤的结...