计算机应用基础第9章 程序设计基础.pptVIP

a,b,c?a,c,b?c,a,b?FbcTFacTT?a,b,cFabb,a,c?c,b,a?b,c,a?FacTFcbT输入任意的三个数，将它们按升序输出。（方法二:即最终输出时按X，Y，Z的顺序显示）XYZ1.X与Y比较，X中放小数,Y中放大数2.X与Z比较，X中放小数,Z中放大数3.Y与Z比较，Y中放小数,Z中放大数第1步与第2步比较，保证了X中放的是最小数；第3步比较保证了Y中放的是次小数。输入任意的三个数，将它们按升序输出。（方法二）输入三个数X，Y，ZXYTFX与Y交换XZTFX与Z交换YZFTY与Z交换输出X，Y，ZX为最小数Y为次小数settalkoffclearinput请输入x:toxinput请输入y:toyinput请输入z:tozifxyt=xx=yy=tendif例：输入三个数，按升序排列。ifxzt=xx=zz=tendififyzt=yy=zz=tendif?x,y,z问题：如果是4个、5个、…数之间的比较呢？分别有4！=24、5！=120、…种情况！！！例:对于一元二次方程AX2+BX+C=0有实根输出实根，无实根输出“无解”。多重条件分支结构真假假真假真条件1语句块1语句块条件2语句块2…真语句块n假条件n例4：输入一个百分制成绩到变量x，输出对应的等级A,B,C,D或E。开始?x结束x=90y?Fx=80TFx=70Fx=60Fy=‘A’y=‘B’y=‘C’y=‘D’y=‘E’TTT思考以下问题：①x100||x0?称为异常处理(完备？)②注意条件的书写顺序，一般采用的方法是从一端到另一端的排斥法。开始?x结束x=90y?Fx=80TFx=70Fx=60Fy=‘A’y=‘B’y=‘C’y=‘D’y=‘E’TTTx100||x0FTy=‘O’[90,100][80,90)[70,80)[60,70)[0,60)改进后的流程图为：循环结构求1至100之间的所有自然数之和。开始N?1,S?0N=100S?S+NN?N+1输出S结束TF开始N?1,S?0N100S?S+NN?N+1输出S结束TF直到型循环练习:1、1000以内奇数的和。2、统计3位数中所有能被3整除又能被5整除的数的和，显示这些数,并统计其个数。3、求和：1－1/2+1/3-1/4+…+1/99-1/1004、在一次赈灾捐款活动中,要求统计捐款总额和捐款100元以上的人数.5、从键盘输入10个数，找出其中最小值和平均值。例求分析：这个题目要求1到10的阶乘之和，思路很简单，求出每个n!，然后累加。方法一：N=10输出SP=1,I=1TS=0,N=1FI=NP=P*I,I=I+1TFS=S+P,N=N+1N=10输出SP=P*NS=S+PN=N+1TS=0，P=1，N=1F方法二：数据结构基本概念线性表及其存储结构栈和队列树与二叉树查找技术(略)排序技术(略)9.2数据结构基础知识数据结构的基本概念在计算机发展的初期，人们使用计算机的目的主要是处理数值计算问题。随着计算机应用领域的扩大和软、硬件的发展，非数值计算问题越来越显得重要。这类问题涉及到的数据结构更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。如学生信息检索系统、交通路口信号灯管理问题等等，描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表、树、图之类的数据结构。数据结构数据结构(DataStructure)是指互相之间存在着一种或多种关系的数据元素的集合。在任何问题中，数据元素之间都不会是孤立的，在它们之间都存在着这样或那样的关系，这种数据元素之间的关系称为结构。数据元素(DataElement)是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。数据结构的基本概念数据结构的图形表