小结优秀教学设计

学科网校[WWW.XKWX.COM]

全力打造一流免费网校！

第一章 算法初步复习

一.本章的知识结构

符号

作用

LOG(x) lg(x)

函数名

SQR(x) ABS(x) |x| ^

乘方

*，/

算术运算符

MOD，\ +，－

加法，减法

x

乘法，求余数，除法

求商

符号

作用

= 赋值

< > 关系运算符

>= <= < , > AND

逻辑运算符

OR

或

NOT

非







小于，大于

且

附:程序中常用符号

二.知识梳理

（一）算法的基本概念：

1. 算法定义描述：在数学中，通常指按照一定规则解决某一类问题的明确和有限的步骤。

．．．．．解读为：现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步．．．骤。

．．2. 算法的特性：

①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. ③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.

北京今日学易科技有限公司

网校客服电话：010-87029231 传真：010-89313603 第1页

共3页

3.算法的表示：

（一）自然语言（写算法步骤）（二）画程序框图例1：已知平面直角坐标系中的两点A（－1，0）B（3，2），写出求线段AB的垂直平分线方程的一个算法。

学科网校[WWW.XKWX.COM]

全力打造一流免费网校！

三种基本逻辑结构

1. 顺序结构

2. 条件结构

1

）当型循环

2）直到型循环

五种基本算法语句

1）输入语句

2）输出语句

3）赋值语句

4）条件语句

IF-THEN-ELSE格式

IF

条件 THEN

语句1 ELSE 语句2 END IF 5)循环语句

（1）WHILE语句

（2）UNTIL语句

DO 循环体

LOOP UNTIL 条件

算法案例

IF-THEN格式

IF

条件 THEN

语句

END IF

INPUT

“提示内容”；变量

INPUT

“提示内容1，提示内容2，…”；变量1，变量2，…

PRINT

“提示内容”；表达式

变量=表达式

3. 循环结构

WHILE 条件

循环体

WEND 案例3 进位制

练：213(4)

7x+3x-5x+11当x=23时的值。

32

（三）编写程序

案例1 辗转相除法与更相减损术

案例2 秦九韶算法

练：840和1764的最大公约数是（ ）

北京今日学易科技有限公司

网校客服电话：010-87029231 传真：010-89313603 第2页

共3页

练：用秦九韶算法求(3)

学科网校[WWW.XKWX.COM]

全力打造一流免费网校！

（二）三种基本逻辑结构和五种基本算法语句解读

例2 某公司出售软磁盘，购买500片及以例3 高二某班共60人，市青少年保护中心来上者每片4.5元计价，否则每片按5元计价。抽样检测同学们的身体素质，要求学号被3整请画出程序框图按输入盘片数计算不同的收费金额。

除的同学参加体检，已知学号从1号到60号，请编写输出参加同学学号的一个程序，并画出程序框图。

（三）典型试题

1111...20的值的一

个程序图，其中判断框内应.以下给出的是计算246填入的条件是（

） Ａ. i<20 B. i>10 C. i<10 D. i<＝10

INPUT n s=0 WHILE s<15 s=s+n n=n-1 WEND PRINT n END

2. 若输入5，通过下列程序运行后输出的结果是

。

北京今日学易科技有限公司

网校客服电话：010-87029231 传真：010-89313603 第3页

共3页