-算法初步近年原文.pptx

普通高中课程原则实验教科书

数学3必修A版

简介;目录;第一章;什么是算法？

为什么要引入算法？;算法的基本思想

算法的基本思想是指按照拟定的环节，一步一步去解决某个问题的程序化思想。

在数学中，完毕每一件工作，例如，计算一种函数值，求解一种方程，证明一种成果，等等，我们都需要有一种清晰的思路，一系列的环节，一步一步地去完毕，这就是算法的思想，即程序化的思想。

以前，在高中数学课程中没有给出“算法”这个名词，但是，我们却熟悉许多问题的算法，始终在运用算法的思想。

例如，我们懂得解一元二次方程的算法，求解一元一次不等式，一元二次不等式的算法，求解线性方程组的算法，求两个数的最大公因数的算法，等等。;例：运用函数模型解决问题的过程.;?什么是算法？;?为什么要引入算法？;重要内容;一.教学目的与内容安排;一.教学目的与内容安排;一.教学目的与内容安排;一.教学目的与内容安排;二.教学重点、难点;三.重要内容介绍：;引例：;;;三.重要内容介绍：;三.重要内容介绍：;三.重要内容介绍：;三.重要内容介绍：;三.重要内容介绍：;例1设计“判断7与否为质数”的算法．;第一步，用2除7得到余数为1，因此2不整除7．

第二步，用3除7得到余数为1，因此3不整除7．

第三步，用4除7得到余数为3，因此4不整除7．

第四步，用5除7得到余数为2，因此5不整除7．

第五步，用6除7得到余数为1，因此6不整除7，

因此7是质数．;例2设计“判断53与否为质数”的算法．

;算法环节：

第一步，令i＝2.

第二步，用i除53，得到余数r．

第三步，判断余数r与否为0，若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表达．

第四步，判断i与否不不大于52，若是，则返回第三步；否则，结束算法，则53是质数．;例3设计“判断不不大于2的整数n与否为质数”

的算法．;三.重要内容介绍：;三.重要内容介绍：;;;三.重要内容介绍：;三.重要内容介绍：;例4在△ABC中，设计一种算法，根据输入

的三角形的三边长，求△ABC的面积，

并画出程序??图.;结束;三.重要内容介绍：;三.重要内容介绍：;例5;解答：

S1：输入里程数x.

S2：判断x≤3与否

成立.若成立，

则使y＝8；否

则使y＝8＋1.7

（x－3）.

S3：输出y的值.;三.重要内容介绍：;三.重要内容介绍：;满足条件？;例6设计一种求1＋2＋3＋……＋100的值的

算法，并画出程序框图.;例6设计一种求1＋2＋3＋……＋100的值的

算法，并画出程序框图.;例6设计一种求1＋2＋3＋……＋100的值的

算法，并画出程序框图.;对于同一种问题，当型循环和直到型循环控制循环结束的条件能够当作是等价的——此时它们的终止条件正好相反，当型循环是不满足条件结束循环，直到型循环是满足条件结束循环．;三.重要内容介绍：;三.重要内容介绍：;（1）输入语句：

INPUT“提示内容”；变量

阐明：

①又称“键盘输入语句”，在程序运行过程中，停机等待顾客由键盘输入数据，而不需要在写程序时指定；输入语句规定输入的值是具体的常数，不能是函数、变量或体现式；

②提示内容提示顾客输入的是什么信息，必须加双引号，提示内容与变量之间要用分号隔开，提示内容“原原本本”的在计算机屏幕上显示，“提示内容”和它背面的“；”能够省略；

③一种输入语句能够给多个变量赋值，中间用“，”分隔。形式如：INPUT“a=，b=，c=，”；a，b，c

④无计算功效；;阐明：

①又称“打印语句”，将体现式的值在屏幕上显示出来；

②体现式能够是变量、计算公式或系统信息；

③一种输出语句能够输出多个体现式.不同的体现式之间可用“，”分隔。

形式如：PRINT“a,b,c:”；a,b,c

④有计算功效，能够输出常量、变量或体现式的值；

⑤提示内容提示顾客要输出的是什么信息，提示内容必须加双引号，提示内容要用分号和体现式分开，提示内容和分号能够省略。;（3）赋值语句：

变量＝体现式（注意中间“＝”的含义）;（4）条件语句：;（5）循环语句：;例7求1＋2＋3＋……＋100的值.;例7求1＋2＋3＋……＋100的值.;三.重要内容介绍：;三.重要内容介