《fortren90第一章》由会员分享，可在线阅读，更多相关《fortren90第一章（107页珍藏版）》请在金锄头文库上搜索。
1、Fortran90语言程序设计语言程序设计哈尔滨工业大学2012自我介绍自我介绍主讲教师主讲教师: :张洪志张洪志办公地点办公地点: :实验楼实验楼204室室办公电话办公电话: :86413080电子信箱电子信箱: :为什么学习为什么学习fortran90语言语言信信息息社社会会父母期盼成才父母期盼成才科技工具科技工具通过水平考试通过水平考试(择业的条件择业的条件)如何学习如何学习fortran90语言语言课堂教学课堂教学+上机上机课程要求课程要求课前请做好预习课前请做好预习保持课堂安静，头脑清醒，思维活跃保持课堂安静，头脑清醒，思维活跃认真、独立、按时完成并提交作业认真、独立、按时完成并提交
2、作业重视上机实践，有效利用宝贵的上机时间重视上机实践，有效利用宝贵的上机时间一、教学内容：一、教学内容： fortran90语言程序设计的基本语法、语言程序设计的基本语法、基本句法、基本结构和基本程序设计方法。基本句法、基本结构和基本程序设计方法。二、教学目的：二、教学目的： 学习结束学生应达到三会学习结束学生应达到三会会读程序、会编程序、会调程序。会读程序、会编程序、会调程序。三、教学环境：三、教学环境： 采用多媒体教学环境：黑板、投影、程序编采用多媒体教学环境：黑板、投影、程序编制、演示、调试等。制、演示、调试等。 1fortran程序设计，谭浩强，清华大学出版程序设计，谭浩强，清华大学出
3、版 2fortran90教程，潘在元，浙江大学出版社教程，潘在元，浙江大学出版社 3 fortran90，马瑞民，哈尔滨工程大学出版社，马瑞民，哈尔滨工程大学出版社 四、参考教材：四、参考教材：五、课程验收：五、课程验收：平时、实验、作业、期末平时、实验、作业、期末六、教学时数：六、教学时数：20/20第一章第一章FORTRAN90基础知识基础知识该章的学习内容学点什么哪学点什么哪? ?1.了解程序语言的发展简史及计算机了解程序语言的发展简史及计算机语言的分类。语言的分类。2.了解了解fortran90语言的发展简史及特语言的发展简史及特点。点。 3.了解计算机程序编制的步骤了解计算机程序编制
4、的步骤 。4.了解了解fortran90语言的常用符号语言的常用符号本章的学习难点fortran90fortran90语言语言编制的全过程编制的全过程 计算机语言与人类语言自然语言：人类为了交流思想、表达感 情、交换信息，逐步发明了语言。 人工语言：为了某种专门需要，人类又 发明了一些新的交流工具。程序设计语言：人类为了能够更好地与计 算机进行通讯，发明了专门与计算机 打交道的交流工具。 什么是语言？ 在长期的历史发展过程中，人类为了交流思想、表达感情、交换信息，逐步发明了语言。在不同的地理环境、历史条件下生成了不同的语言形式。1.描述作用、交流作用和标志作用（软件语言可作为计算技术发展的里程
5、碑标志）2.语言是人类生活的必要工具，不同的语言被使用于不同的领域和方面3.在计算领域，也存在不同层次的语言，本书所论及的是实现层次的语言，即程序设计语言。4.程序设计语言=字符集+规则集（用于组合字符）5.任何用于描述算法和数据结构的一套符号系统均可称为程序设计语言语言的作用语言的种类自然语言(Natural Language) 诸如：汉语、英语、法语、俄语、日语. . 人工语言（Artificial Language） 诸如：旗语、哑语程序设计语言（Programming Language）C语言、BASIC语言、FORTRAN语言语言的功能交流人人计算机自然语言、人工语言计算机语言语言的
6、组成篇、章句子或段落词或词组字自然语言的缺欠 自然语言具有歧义性。即相同的一句话，在不同的场合、用不同的语气表达回有完全不同的意义。 例如： 发展中国家兔 南京市长江大桥计算机语言的特点应包括与自然语言尽量相似、相同。符合人类的思维方式。不能具有歧义性。否则，会需要很多的注解来解释其意义。应当尽量简单。程序语言的发展简史到现在为止，数百种不同的程序设计语言被设计并实现了出来，其中包括20世纪50年代的FORTRAN和LISP；20世纪70年代出现的Ada、C、Prolog、Pascal、SmallTalk；20世纪80年代出现的C+、ML、Perl、Postscript；20世纪90年代的Ja
7、va。程序语言的侧重面基于数字计算的语言基于数字计算的语言 主要代表：FORTRAN是为IBM704量身定做的主要面向数学计算。 商业语言商业语言 主要代表：1960年在美国国防部的主持下开发的COBOL语言。人工智能语言人工智能语言 主要代表：麻省理工学院为IBM 704设计了LISP语言；Prologe则是面向特殊用途的语言。 系统语言系统语言 主要代表：C语言，用于开发UNIX操作系统。自然语言的构成字字程序设计语言的构成基本单元基本单元词、常量、词、常量、变量、函数变量、函数语句语句程序程序4.4.第四次飞跃：第四次飞跃：2020世纪世纪9090年代的年代的JavaJava 的出现标志
8、着单机语言向网络语言的出现标志着单机语言向网络语言 的跨越，出现了第四次飞跃。的跨越，出现了第四次飞跃。 3.3.第三次飞跃：第三次飞跃：由由8080年代初期的面向年代初期的面向 过程的程序设计，跨越到过程的程序设计，跨越到8080年代的年代的 面向对象编程面向对象编程，出现了出现了C+C+、MLML、 PerlPerl、PostscriptPostscript等与自然更接近的等与自然更接近的 语言，出现了第三个飞跃语言，出现了第三个飞跃 。 2.2.第二次飞跃：第二次飞跃：2020世纪世纪7070年代出现年代出现 的结构化程序设计语言的结构化程序设计语言AdaAda、C C、 PrologP
9、rolog、PascalPascal、SmallTalkSmallTalk。语言发展的四个飞跃1.1.第一次飞跃：第一次飞跃：从从19461946到到19561956年年1010年年 的时间，计算机语言从最初的基于的时间，计算机语言从最初的基于 二进制的语言发展到可以编译的语二进制的语言发展到可以编译的语 言。言。 计算机（计算机（Computer）计算机是用来延伸人的能力的工具，需要人来驾驭计算机是用来延伸人的能力的工具，需要人来驾驭 AI能实现吗？（能实现吗？（AI，Artificial Intelligence，人，人工智能）工智能） 会有那么一天，人与计算机的位置互换吗？会有那么一天，
10、人与计算机的位置互换吗？我们的职责是让它更容易被驾驭我们的职责是让它更容易被驾驭自我毁灭的过程自我毁灭的过程人与计算机的对话人与计算机的对话机器语言计算1+1汇编语言汇编语言BASIC语言C语言人与计算机的对话人与计算机的对话机器语言计算1+1汇编语言汇编语言BASIC语言fortran90语言机器语言计算1+1101110000000000100000000000001010000000100000000汇编语言汇编语言MOV AX, 1101110000000000100000000ADD AX, 1000001010000000100000000BASIC语言PRINT 1+1fortr
11、an90语言Program mainImplicit nonePrint*, 1+1end计算机基本工作过程计算机基本工作过程整个过程的执行者是硬件，但硬件是受软件控制的整个过程的执行者是硬件，但硬件是受软件控制的编程，就是编写软件，使硬件按照人的意图工作编程，就是编写软件，使硬件按照人的意图工作编译运行编译运行编译过程编译过程程序员（程序员（Programmer）编写程序源代码（）编写程序源代码（Source Code）编译器（编译器（Compiler）把源代码转换为可被计算机理解的）把源代码转换为可被计算机理解的机器代码（机器代码（Machine Code），并把机器代码以可执行文），并把
12、机器代码以可执行文件（件（Executable File）的形式保存在磁盘上）的形式保存在磁盘上软件的运行软件的运行计算机把机器代码读入到内存（计算机把机器代码读入到内存（Memory），由），由CPU运行运行这些代码，读取输入（这些代码，读取输入（Input），产生输出（），产生输出（Output），），完成程序员预定的功能完成程序员预定的功能编译语言编译语言一种编译语言对应一种编译器一种编译语言对应一种编译器程序员按照该语言的语法编写程序源代码，程序员按照该语言的语法编写程序源代码，把自己的意图融入到代码中把自己的意图融入到代码中编译器读入源代码，把程序员的意图转换成编译器读入源代码，把程
13、序员的意图转换成可执行程序，供他人使用可执行程序，供他人使用forfor语语语语言言言言可执行程序可执行程序可执行程序可执行程序编译器编译器编译器编译器解释运行解释运行解释运行过程解释运行过程程序员编写程序源代码程序员编写程序源代码解释器读入源代码，并执行源代码解释器读入源代码，并执行源代码解释运行的语言特点解释运行的语言特点执行速度慢执行速度慢好学易用好学易用先编译、后解释先编译、后解释把源代码编译成更容易解释的中间代码，然后把源代码编译成更容易解释的中间代码，然后再解释运行再解释运行程序语言应用侧重面1.基于数学计算语言基于数学计算语言：fortran。2.商业语言商业语言：COBOL。3
14、.人工智能语言人工智能语言：LISP、Prologe 。4.系统语言系统语言：PASCAL、C5. 6. 第一节FORTRAN语言的发展历史FORTRAN语言是最早出现的计算机高级语言，主要用于科学和工程计算。FORTRAN是FORmula TRANslation（公式翻译），由美国人John Backus提出，1956年开始正式使用。两个典型的版本FORTRAN 1958年FORTRAN 1962年 1966年美国标准化协会(ANSI)以FORTRAN 为基础，制定了美国国家标准文本，即FORTRAN66。 1972年国际标准化组织（ISO）宣布将FORTRAN66作为ISO的FORTRAN
15、标准文本。 ANSI于1976年提出了FORTRAN66的修订文本，并于1978年正式公布新的国家标准，即FORTRAN77。自然语言写文章的步骤自然语言写文章的步骤 1.必须确定内容，例如：我们想写一个“如何养兔子”的文章 。2.需要确定以何种形式（小说、说明文、论述文、漫画.）表达内容。3.确定文章的格式、内容的安排。 第一章. . 第一节 . . 第二节 . .第二章 . . 第一节 . . 第二节 . . .自然语言写文章的步骤（续）自然语言写文章的步骤（续）4.文章的书写是有格式要求的，标题字体多大、前面空几个格，每段开始时空几个格，标点符号在什么条件下如何使用，. . ；5.假设文
16、章的第一稿已经完成，要找出版社出版，出版社向你提出的第一个条件将是校验文章的错误，校验文章是否有错别字、标点符号运用是否合理、段落是否清晰，校验文章叙述是否正确、目的是否叙述清楚等；6.出版社会为你检查你的文章是否符合出版的要求，发现问题，会将文章返回给作者重新修改，. .，一直到完全没有问题为止；自然语言写文章的步骤（续）自然语言写文章的步骤（续）7.出版社为你出版你的书如何养兔子。将上面的步骤用流程图的形式表示出来： 自然语言写文章的步骤（续）自然语言写文章的步骤（续）确定内容确定内容选择适当的形式选择适当的形式确定书的格式确定书的格式开始写书开始写书校验、修改文章校验、修改文章交付出版社
17、交付出版社正式出版发正式出版发行行用计算机语言编制程序步骤用计算机语言编制程序步骤1.必须确定编程的内容，也就是我们要编一个什么程序。人员档案管理系统？游戏软件？数据压缩软件？防病毒侵犯程序？ 2.需要确定以何种形式来实现我们的目的。选择包括编一个DOS、UNIX、LINUX、Windows还是OS/2程序。2.写出流程图 （1）（2）（3） 用计算机语言编制程序步骤（续）用计算机语言编制程序步骤（续）4.准备工作已经完成，开始根据流程图编写程序代码。如果选择fortran语言，则我们必须按照fortran语言的相应规定来书写源代码。我们必须清楚fortran语言的基本元素有哪些、书写是有那些
18、格式要求、符号运用有那些规定，. . 。 程序必须书写在计算机上，才能运行(RUN)，必须有编辑器（Editor）。WPS、Microsoft Word5.已经书写完程序源代码 ，肯定正确吗？fortran语言的错误包括两种。其一为警告错误（Warning）。警告错误是不太重要的错误，计算机有时可以在有警告错误存在的情况下运行，诸如“Warning：x is defined，but never used”。 其一为致命错误（Error）。致命错误必须找到错误原因并修改过来，不允许“带病”运行。 用计算机语言编制程序步骤（续）用计算机语言编制程序步骤（续）6.修改完出错信息后，再编译程序源代码，
19、如果还有错误，回到第五步，重新修改程序，直到没有任何错误为止。7.连接过程（Linker），将生成的中间代码连接函数库生成可执行文件。 将上述过程用流程图表示如下：用计算机语言编制程序步骤（续）用计算机语言编制程序步骤（续）了解需求了解需求确定算法确定算法确定输入、确定输入、输出输出编写编写程序源代程序源代码码编译源程序编译源程序修改语法修改语法错误错误连接库函连接库函数数执行程序执行程序一个编程实例求任意两个正整数的最大公约数求任意两个正整数的最大公约数。编程步骤1需求分析了解、分析需要处理的对象：1.处理什么：两个数据。处理什么：两个数据。2.数据的性质：正整数。数据的性质：正整数。3.有
20、无限制：没有。有无限制：没有。找出最后要求的结果：求两个数的最大公约数。求两个数的最大公约数。编程步骤2找出算法算法算法1:1:用从1到n的每一个数去除m和n,最后一个能同时整除m和n的数即是最大公约数。算法算法2:2:用从n到1的每一个数去除m和n,第一个能同时整除m和n的数即是最大公约数。算法3算法3:A: mod( m,n) pB: 当P=0 则 n 为最大公约数否则:C: m n，n p ，转A。实例求求28和和16的最大公约数。的最大公约数。28/16 余余 1216/12 余余 412/4 余余 0编程步骤3画出框图开始开始输入输入m, nWhile R0Mod(m, n)Rnm,
21、 Rnmod(m,n)R输出输出n结束结束yes编程步骤4编写代码Program mainImplicit noneInteger a,b,rRead(*,*)a,bR=mod(a,b)Do If(r=0)exit A=b B=r R=mod(a,b)End doPrint*,bend编程步骤5,6程序调试1.程序编完后，如程序有错，可在编辑状态程序编完后，如程序有错，可在编辑状态 修改源程序。修改源程序。2.如编译有错，可回编辑状态修改源程序。如编译有错，可回编辑状态修改源程序。3.如运行结果有错，可在编辑状态修改源程如运行结果有错，可在编辑状态修改源程 序。序。编程步骤7,8生成代码并执行
22、1.生成可执行代码：生成可执行代码：2.执行可执行文件名。执行可执行文件名。编程步骤9程序测试 将大量的真实的程序测试数据输入给计将大量的真实的程序测试数据输入给计算机，看其输出的结果，结果如有错误，则算机，看其输出的结果，结果如有错误，则找出程序的逻辑错误，在编辑状态重新修改，找出程序的逻辑错误，在编辑状态重新修改，然后再编译然后再编译。第二节FORTRAN90标准 1982年起，对ANSI负责的X3J3FORTRAN委员会和对ISO负责的WG5 FORTRAN委员会开始着手研究FORTRAN的第三个版本，即FORTRAN90。91年ISO公布了它的FORTRAN90标准文本92年ANSI公
23、布了它的FORTRAN90标准文本96年ANSI和ISO公布了FORTRAN95标准文本第三节FORTRAN90文字集FORTRAN90源程序（文本文件）使用下列字符：1字母：26个英文字母（大小写）2阿拉伯数字（09）3专用字符 22空格 * / （ ） ， . $ (单撇号) ： (F77 13)_(下划线) ! “(双撇号) % & ; n)的最大公约数。 举例算法举例(2)算法算法3B:B: 当当P=0 P=0 则则 n n 为最大公为最大公约数约数否则否则: :A:mod(m,n) pA:mod(m,n) pC:C: m nm n，n pn p，转，转A A。第六节算法的表示法一、自
24、然语言表示法 语言冗长、易出现多样性、层次不鲜明、不直观二、程序流程图表示法传统流程图法、N-S图、PAD图（Problem Analysis Diagram）（一）传统流程图法流程图符号和使用约定，我国国家标准与国际标准一致。标准为GB1526-89常用流程图符号判定N是否是素数的流程图开始读入一个正整数NK=2R=N-N/K*KR/=0?K=K+1Kn)的最大公约数。 传统流程图表示法的图素表示顺序执行语句表示顺序执行语句表示输入输出语句表示输入输出语句表示条件判断语句表示条件判断语句表示循环判断语句表示循环判断语句传统流程图图素(2)表示起始、结束框表示起始、结束框表示连接点表示连接点表
25、示程序的走向表示程序的走向传统流程图举例输入输入m, nWhile R0Mod(m, n)Rnm, Rnmod(m,n)R输出输出n结束结束yes开始开始noN-S结构化流程图表示特点特点最重要的特点就是完全取消了流程线，这样算法被迫只能从上到下顺序执行,从而避免了算法流程的任意转向,保证了程序的质量。 优点优点与传统的流程图相比，与传统的流程图相比，N-SN-S图的另一个优图的另一个优点就是既形象直观，画出来后又比较节点就是既形象直观，画出来后又比较节省篇幅，尤其适合于结构化程序的设计。省篇幅，尤其适合于结构化程序的设计。 N-S流程图举例输入正整数输入正整数m，nMod(m,n) R当当R
26、不为不为0 1111nmRnMod(m,n) R输出输出n伪码表示 是介于自然语言和计算机语言之间的一种是介于自然语言和计算机语言之间的一种代码，是帮助程序员制定算法的智能化语言。代码，是帮助程序员制定算法的智能化语言。input m,nr=mod(m,n)loop: if(r0) then m=n n=r r=mod(m,n)endifprint n算法的定义算法的定义简单算法举例简单算法举例算法的特点算法的特点算法的表示算法的表示基本结构的图形表示方法基本结构的图形表示方法结构化算法结构化算法结构化程序结构化程序-算法算法算法的实现算法的实现为解决某一问题所采取的方法和步骤。为解决某一问题
27、所采取的方法和步骤。计算机算法计算机算法非数值运算算法非数值运算算法数值运算算法数值运算算法算法算法-算法算法-算法的定义算法的定义例例1：给出计算圆的周长和面积给出计算圆的周长和面积 的算法。的算法。S1: 使得使得PI=3.14；S2: 输入半径输入半径R的值；的值；S3: 计算周长计算周长L=2*PI*R；S4: 计算面积计算面积S=PI*R*R。例例2：判断一元二次方程判断一元二次方程 aX2+bX+c=0是否有是否有 实数解。（实数解。（a 0）S1: 输入输入a,b,c的值；的值；S2: 计算判别式计算判别式 =b2 - 4ac的值；的值；S3: 判断，若判断，若0，打印，打印“无
28、实数解无实数解”； 否则，打印否则，打印“有实数解有实数解”。简单算法举例简单算法举例-算法算法-简单算法举例简单算法举例例例3：给出计算给出计算 P=1*2*3*4*5的算法。的算法。 算法算法：: 先计算先计算1*2，得到结果，得到结果2；: 将将得到的结果得到的结果2再乘以再乘以3，得到结果，得到结果6；: 将将得到的结果得到的结果6再乘以再乘以4，得到结果，得到结果24；: 将将得到的结果得到的结果24再乘以再乘以5，得到结果，得到结果120。改进的算法改进的算法：S1:1 P;S2:2 I;S3: P*I P;S4:I+1I;S5: 如果如果I 的值不大于的值不大于5，则重复步骤，则
29、重复步骤 S3 和和 S4；否则，算法结；否则，算法结束。束。 最后得到的结果就是最后得到的结果就是1X2X3X4X5。若要计算若要计算S=1X3XX100只需将以上算法略加改进即可。只需将以上算法略加改进即可。-算法算法-简单算法举例简单算法举例算法的特点算法的特点有穷性。有穷性。确定性。确定性。有零个或多个输入。有零个或多个输入。有一个或多个输出。有一个或多个输出。有效性。有效性。算法的步骤是有限的，不能是无限的。算法的步骤是有限的，不能是无限的。算法中的每一步骤都应当是确定的，而不是含糊、模棱两可。算法中的每一步骤都应当是确定的，而不是含糊、模棱两可。所谓的输入是指在执行算法时所谓的输入
30、是指在执行算法时需要从外界取得的必要信息。需要从外界取得的必要信息。算法的问题是求解，解就是输出。算法的问题是求解，解就是输出。算法中的每一个步骤都应当能有效地执行，得到确定的结果。算法中的每一个步骤都应当能有效地执行，得到确定的结果。-算法算法-算法的特点算法的特点S1: 使得使得PI=3.14；S2: 输入半径输入半径R的值；的值；S3: 计算周长计算周长L=2*PI*R；S4: 计算面积计算面积S=PI*R*R。算法的表示：算法的表示：自然语言自然语言流程图流程图N-SN-S结构图结构图PADPAD图图伪代码伪代码常见的流程图符号常见的流程图符号起止框起止框输入输出框输入输出框判断框判断
31、框处理框处理框或或流程线流程线连接点连接点计算机语言计算机语言-算法算法-算法的表示算法的表示顺序结构、选择结构、循环结构顺序结构、选择结构、循环结构一个良好的算法，可用如下三种基本结构表示：一个良好的算法，可用如下三种基本结构表示：流程图流程图A块块B块块入口入口出口出口A块块B块块N-S结构图结构图A块块B块块PAD图图顺序结构顺序结构-算法算法-基本结构的图形表示方法基本结构的图形表示方法B块块PA块块成立成立不成立不成立入口入口出口出口PA块块成立成立不成立不成立入口入口出口出口流程图流程图成立成立不成立不成立PA块块B块块N-S结构图结构图P成立成立不成立不成立A块块B块块PAD图图
32、选择结构选择结构-算法算法-基本结构的图形表示方法基本结构的图形表示方法P1A块块成立成立不成立不成立入口入口出口出口P2A块块成立成立不成立不成立入口入口出口出口A块块当当P1为真为真A块块直到直到P2为真为真流程图流程图N-S结构图结构图循环结构循环结构-算法算法-基本结构的图形表示方法基本结构的图形表示方法开始开始PI=3.14读入读入R值值L=2*PI*RS=PI*R*R打印打印L值值打印打印S值值结束结束PI=3.14读入读入R值值L=2*PI*RS=PI*R*R打印打印L值值打印打印S值值用流程图和用流程图和N-S结构图表示求圆的周长和圆的面积的算法。结构图表示求圆的周长和圆的面积
33、的算法。-算法算法-算法的实现算法的实现S1:使得使得PI=3.14；S2: 输入半径输入半径R的值；的值；S3:计算周长计算周长L=2*PI*R；S4:计算面积计算面积S=PI*R*R；算法算法S5:输出圆的周长；输出圆的周长；S6:输出圆的面积。输出圆的面积。用流程图和用流程图和N-S结构图表示一元二次方程结构图表示一元二次方程 aX2+bX+c=0 是否有实数解。（是否有实数解。（a 0）流程图流程图开始开始读入读入a,b,c的值的值DAT=b2 - 4ac打印打印“无实数解无实数解”打印打印“有实数解有实数解”结束结束DAT0.T.F.N-S结构图结构图读入读入a,b,c的值的值DAT
34、= b2 - 4acDAT 51S2IIXPPI+1IN-S结构图结构图IXPP开始开始1P2II 5I+1I结束结束.T.F.-算法算法-算法的实现算法的实现算法算法S1:1 P;S2:2 I;S3: PXI P;S4:I+1I;S5: 如果如果I的值不大于的值不大于5，则重复步骤，则重复步骤S3和和S4；否则，算法结束。；否则，算法结束。-算法算法-算法的实现算法的实现用计算机语言表示求圆的周长和圆的面积的算法。用计算机语言表示求圆的周长和圆的面积的算法。S1:使得使得PI=3.14；S2: 输入半径输入半径R的值；的值；S3:计算周长计算周长L=2*PI*R；S4:计算面积计算面积S=P
35、I*R*R；算法算法S5:输出圆的周长；输出圆的周长；S6:输出圆的面积。输出圆的面积。 REAL L , S , PI , R PI=3.14 READ(*,*) R L=2*PI*R S=PI*R*R WRITE(*,*) L WRITE(*,*) S END标识量标识量 W结束结束2 K;0WMOD(N,K) R R=0K+1 = K KN-1 读入数读入数N开始开始1 W W=0打印打印N不不是素数是素数打印打印N是素数是素数.T.T.F.F.T.F.用用N-S结构图表示判断结构图表示判断N是否是素数的算法。是否是素数的算法。.F.2 KMOD(N,K) R R=0K+1 K KN-1
36、 打印打印N不是素数不是素数 读入数读入数N 打印打印N是素数是素数结束结束开始开始.T.T.F.图图 1-1改进的流程图R=0 W=1.T.F.读入数读入数N W=0MOD(N,2) RI+1 = I直到直到 IN-1W=0.T.F.打印打印N是素数是素数打印打印N不是素数不是素数用用N-S结构图表示判断结构图表示判断N是否是素数的算法。是否是素数的算法。输入两个正整数输入两个正整数 M 和和N ，求其最大公约数。，求其最大公约数。读入读入M,NM存放存放M,N中大的数中大的数求求M,N的余数的余数R=MOD(M,N)当当R 0时时N MR NR = MOD ( M , N )打印最大公约数
37、打印最大公约数N打印打印N结束结束开始开始读入读入M和和NM存放存放M,N中的大数中的大数求求M,N的余数的余数R=MOD(M,N)求求M,N的余数的余数R=MOD(M,N)R 0NMRN.T.F.T.开始开始0 S1 II=100I + 1 IS + I S.F.S结束结束0 S 1 I输出计算结果输出计算结果S当当I 100S+I SI+1 I直到型循环直到型循环111111111111111111111111用用N-S结构图或流程图表示求结构图或流程图表示求 1 + 2 + 3 + + 100 的算法。的算法。读入读入A, B, CA B.T.F. A与与B交换交换A C.T.F. A与
38、与C交换交换B C.T.F. B与与C交换交换输出输出A, B, C 用用N-S结构图或流程图表示以下算法。输入结构图或流程图表示以下算法。输入a , b , c三个数，要求按照三个数，要求按照a b BA与与B交换交换.F.T.A CA与与C交换交换.F.T.B CB与与C交换交换.F.T.结构化程序设计 结构化程序的优点：容易设计、理解、调试和维护三种基本结构1.顺序结构2.判定结构3.循环结构N-S结构流程图PAD图（Problem Analysis Diagram）第七节程序设计的步骤1.确定问题的需求2.构造数学模型3.选择计算方法4.设计算法和绘制流程图5.编程序6.调试程序7.整理资料8.程序评价9.程序维护和升级第一章结束
