-算法和流程图

1、算法和流程图一、学习目的和学习内容学习各种软件的使用 让计算机按照我们的意图去完成一件事 编程序（软件）给别人用；国际信息学（计算机）奥林匹克竞赛全国中学生信息学奥赛江苏省中学生信息学奥赛；比赛的内容就是编程比赛；这也是我们的学习目的和内容；计算机程序设计语言：人类语言用程序设计语言（如Pascal 语言）表示再翻译成机器语言；二、计算机解决问题的步骤做任何一件事都要有一定的的步骤，如求1+2+3+4+5+6+7+8+9+10 ；计算机解题步骤：分析问题 确定解决问题的方法和步骤（即算法） 选择一种计算机语言，根据算法编写计算机程序 让计算机执行这个程序获得结果三、算法的概念1、为解决某一个问

2、题而采取的方法和步骤，称为算法。或者说算法是解决一个问题的方法的精确描述。如：已知半径，计算圆的面积的算法。算法读入半径R的值 计算圆的面积S= *R*R 输出圆的面积S。注意：算法不一定唯一，如求1+2+3+4+5+6+7+8+9+10 的算法。2、算法的特点： 有穷性：必须在执行了有穷个计算步骤后终止； 确定性：每一个步骤必须是精确的、无二义性的； 可行性：可以用计算机解决、能在有限步、有限时间内完成； 有输入： 有输出：四、算法举例例一：交换两个大小相同的杯子中的液体（A 水、 B酒）。算法 1：1、再找一个大小与A 相同的空杯子C；2、 A C；3、 B A；4、 C B；结束。或（

3、B C、 A B、C A）算法 2：1、再找两个空杯子C 和 D；2、 A C、 B D；3、 C B、 D A；结束。注意：一个算法往往具有代表性，能解决一类问题，如例一可以引申为：交换两个变量的值。例二：输入1 个数给计算机，若为正数则打印出来。算法：输入1 个数 X；判断 X0 ？；若 X0，则打印X；结束。例三：分别输入10 个数，打印出其中的正数。算法：设T 为计数器。输入第一个数X， 1 T；判断 X0 ? ；若 X0，则打印输出；判断 T10 ？若 T10，则表示10 个数已经处理完，结束。否则，再输入下一个数X，且 T+1 T，然后转继续执行。例四：从 10 个数中挑选出最大的

4、一个数，打印输出。诱导：以从10 个人中挑出最高的人为例，让学生发挥想象。算法 1：“打擂台”或“比武招亲”，设MAX为大力士， T 为计数器。 先输入 1 个数 MAX，1 T；（擂主） 再输入下一个数X，T+1 T；（上一个挑战者） 比较 XMAX？；（比武）若 XMAX成立， X MAX；（打败擂主，即新的大力士产生）否则， MAX仍然是最厉害，即值不变；（败下阵来）判断 T=10 ？；（看看还有没有挑战者）若 T=10 成立，则说明10 个数已比较玩，最大的数在MAX中，输出MAX即可；否则，转继续找下一个挑战者比武。（颁奖）（下一个）算法2：两个两个打（淘汰赛）。1234567891

5、0例五：计算1*2*3*4*5*6*7*8*9*10。描述：阶乘10！算法 1：找两个容器T 和 I ； T 为累乘器，初值为1；I为计数器，初值为1。 1 T， 1 I ； T*I T； I+1 I ； 判断 I10 ？ 成立，则输出 T，结束。否则，转继续乘。提问： 1、 T 的初值可不可以为0？不能2 、 I 的初值可不可以放 0？不能3 、 I 的初值可不可以放 2？可以4 、 I 可不可以放 10？可以，怎么改算法？让学生完成。5 、可不可以先判断后执行？6 、现在要求 1+2+3+4+5+6+7+8+9+10，如何办？让学生完成。五、算法的表示形式1、 文字描述：二义性，如：甲叫乙

6、把他的书拿来；小明连王刚都不认识；2、 伪代码：用符号，不直观；3、 流程图：简洁、直观、无二义性。有很多种，我们学N-S 流程图。六、结构化程序设计和N-S 流程图经过证明：任何一个算法都可以用以下3 种基本结构表示：1、顺序结构：例一；2、分支结构：例二、例三中的、例四中的；3、循环结构：例三中的、例四中的、例五；两种循环：直到型和当型。相应的 N-S 图：A条件AB成立不成立CAB直到条件成立时为止当条件成立时做A注意：一个算法往往需要几个简单结构复合在一起才能表示，即复合结构。练习：用 N-S 图画出以上5 个例子的流程图，举例让学生模仿。将第一个数1 T1T， 1 IMAX，将将下一个数X， T*I T+1TTT+1 TX MAXYN直到 I10 为止X MAX直到 T=10 为止输出 T当型循环输出 MAX例五例四（算法一）找一个 C输入 1 个数 X输入第一个数X ， 1 TA CX0当 TAYNX 0C B打印 XYN例一（算法1）例二打印 X输入下一个数XT+1 T 学生将直到型循 和当型循 相互 ：关 是条件的取反。七、 后作 1、 求 1+1/2+1/3+1/4+ +1/10 。2、 求