算法和流程图

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、AC；3、BA；4、CB；终了。或BC、AB、CA算法2：1、再找两个空杯子C和D；2、AC、

3、BD；3、CB、DA；终了。留意：一个算法往往具有代表性，能处理一类问题，如例一可以引申为：交换两个变量的值。例二：输入1个数给计算机，假设为正数那么打印出来。算法：输入1个数X； 判别X0 ？； 假设X0，那么打印X；终了。例三：分别输入10个数，打印出其中的正数。算法：设T为计数器。 输入第一个数X，1T； 判别X0 ? ； 假设X0，那么打印输出；判别T10 ？假设T10，那么表示10个数曾经处置完，终了。 否那么，再输入下一个数X，且T+1T，然后转继续执行。例四：从10个数中挑选出最大的一个数，打印输出。诱导：以从10个人中挑出最高的人为例，让学生发扬想象。算法1：“打擂台或“比武招

4、亲，设MAX为大力士，T为计数器。先输入1个数MAX，1T； 擂主再输入下一个数X，T+1T； 上一个挑战者比较XMAX ？； 比武假设XMAX成立，XMAX； 打败擂主，即新的大力士产生 否那么，MAX依然是最厉害，即值不变；败下阵来判别T=10 ？； 看看还有没有挑战者假设T=10成立，那么阐明10个数已比较玩，最大的数在MAX中，输出MAX即可； 颁奖 否那么，转继续找下一个挑战者比武。 下一个算法2：两个两个打淘汰赛。23457611098例五：计算1*2*3*4*5*6*7*8*9*10。描画：阶乘10！算法1：找两个容器T和I；T为累乘器，初值为1；I为计数器，初值为1。1T，1I

5、；T*IT；I+1I；判别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，如何办？让学生完成。算法的表示方式文字描画：二义性，如：甲叫乙把他的书拿来；小明连王刚都不认识；伪代码：用符号，不直观；流程图：简约、直观、无二义性。有很多种，我们学N-S流程图。构造化程序设计和N-S流程图经过证明：任何一个算法都可以用以下3种根本构造表示：1、顺序构造：例一；2

6、、分支构造：例二、例三中的、例四中的；3、循环构造：例三中的、例四中的、例五； 两种循环：直到型和当型。相应的N-S图： 条件成立 不成立 A B当条件成立时做A直到条件成立时为止AABC留意：一个算法往往需求几个简单构造复合在一同才干表示，即复合构造。练习：用N-S图画出以上5个例子的流程图，举例让学生模拟。将第一个数MAX，将1T将下一个数X，T+1T直到T=10为止输出MAX1T，1I直到I10为止输出TT*ITT+1T X MAXY NX MAX 当型循环 例五 例四算法一输入第一个数X，1 T当T 0Y N打印X输入下一个数XT+1T输入1个数XX0 Y N打印X找一个CACBACB 例一算法1 例二 例三让学生将直到型循环和当型循环相互转换：关键是条件的取反。课后作业求1+1/2+