搜索
算法与程序设计第一章算法1、程序：一组计算机指令。2、设计算法是程序设计的核心。3、算法：为解决一个问题而采取的方法和步骤。4、为完成一件工作，包括设计算法和实现算法。5、计算计算法包括数值运算算法和非数值运算算法。*STEP(步)6、算法具有通用性、灵活性。7、算法发的特性：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。8、表示一个算法：自然语言、流程图、结构化流程图（N-S图，盒图）、伪代码、PAD图。9、三种基本结构：顺序结构、选择结构（判断结构）、循环结构或重复结构（包括当型循环和直到型循环）10、当型循环：先判断条件是否满足，再执行循环体。直到型循环：先执行循环体，再判断是否满足条件。（同一件事两循环的条件互逆）第二章计算机和计算机程序1、计算机的基本组成：运算器、存储器、控制器。2、工作原理：二进制。二进制基本原则是“逢二进一”。3、位是存储信息的最小单位。又称“比特”。4、字节：又称“拜特”，计算机8个比特为一个字节。5、十进制转化二进制：除2取余法。6、低级语言：机器语言。高级语言：符号语言和算法语言。（FORTRAN是最早的算法语言。）7、算法语言包括语法、语义、语用。8、算法等式：算法+数据结构=程序算法+数据结构+结构化方法+语言工具=结构化程序9、编辑语言、翻译语言（汇编语言、编译语言、解释语言）。软件分为系统软件和应用软件。10、程序开发：定义阶段、开发阶段、使用维护阶段。第三章初步设计1、“C”“*”注释行，解释说明。主子程序之分。2、常量：整形常量（不含小数点）、实型常量、双精度常量、复型常量、逻辑型常量、字符型常量。3、实型常量：（一）小数形式：如12.9（二）指数形式：如12.3E-54、变量是指在程序运行期间其值是可以变化的量。5、*TOTAL、Total、total都表示同一变量。还有尽量做到“见名知义”。6、“I-N规则”：即I到N开头字母的变量为整型。其他变量系统默认为实型。7、（1）INTEGER语句（2）REAL语句（3）DOUBLEPRECISION语句（4）COMPLEX语句（5）LOGICAL语句（6）CHARACTER语句8、用IMPLICIT语句将某一字母开头全部变量定义类型，如IMPLICITINTEGER(A,C,T-V).9、三种方法：类型语句最优先、IMPLICIT语句次之、“I-N规则”约定级别最低。10、内部函数：SQRT(A)ABS(A)EXP(A)SIN(A)ASIN(A)COS(A)ACOS(A)TAN(A)ATAN(A)LOG(A)LOA10(A)*LOGb(A)INT(A)MOD(A,B)SIGN(A,B)REAL(A)MAX(A,B,C)MIN(A,B,C)11、运算优先级：（）优先**最高*，/次之+，-最低12、运算存在一定运算误差。13、赋值语句：变量=表达式如：I=3.014、输出语句：WRITE(*，*）A,BPRINT*,A,B15、输入语句：READ(*，*)A,B16、参数语句（PARAMETER）:如：S=PI*R**2，PI=3.14159，其中PI为参数。17、END语句、STOP语句、PAUSE语句。第四章逻辑运算与选择结构1、块IF结构：IF(条件)THENTHEN块ELSEELSE块ENDIF2、关系表达式：（算术量）（关系运算符）（算术量）3、关系运算符：.GT.大于.GE.大于等于.LT.小于.LE.小于等于.EQ.等于.NE.不等于4、逻辑表达式：（逻辑量）（逻辑关系符）（逻辑量）5、逻辑运算符：.AND.逻辑与.OR.逻辑或.NOT.逻辑非.EQV.逻辑等.NEQV.逻辑不等6、逻辑运算次序：运算类别运算符优先级括号（）1算术运算***，/+，-234关系运算.GT.,.GE.,.LT.,.LE.,.EQ.,.NE.5逻辑运算.NOT..AND..OR..EQV.,.NEQV.67897、块IF嵌套：IF(条件)THENIF(分条件)THEN块1ELSE块2ENDIFELSE块3ENDIF8、ELSEIF语句：IF(条件)THENTHEN块ELSEIF(条件)THENELSE块ENDIF9、逻辑IF语句：IF(条件)执行块第五章循环结构1、GOTO语句：标号...IF(条件)GOTO标号2、DO语句：DO标号I=A,B,C(其中，A为初值，B为终值，C为步长)*继续语句：标号CONTINUE3、DO嵌套语句：DO10I=1，20，1...DO20J=1，30，1...20CONTINUE...10CONTINUE4、当型循环：WHILE5、用块IF和GOTO语句实现当型循环：10IF(条件)THEN块1GOTO10ENDIF*用READ和GOTO语句实现当型循环：10READ(*,*,END=100)......GOTO10100STOPEND6、直到型循环：UNTIL7、用逻辑IF语句实现直到型循环：10循环体IF（条件）GOTO10第六章数据结构1、定义类型语句（见第三章）复型可定义点。2、数据转换表：*加减乘除运算：ACB整型实型双精度型复型整型整实双复实型实实双复双精度型双双双复复型复复复复*个人整理：按等级复型、双精度型、实型、整型。*乘方运算：ACB整型实型双精度型复型整型整实双复实型实实双复双精度型双双双复复型复复复复*赋值规则参见书本。3、字符型常量：（1）英文26字母（2）0-9,10个字符（3）专用字符13个，空格等！*短句’在程序中应为’’*“//”表示将两字符串并起来。第七章数据的输入输出1、I编辑符（整型）：Iw.mW为字段宽度，m表示最少字位数。如123I7.5...=001232、F编辑符（实型）：Fw.mW为字段宽度，m表示小数位数。如15.8F6.2...=15.803、E编辑符（指数型）：Ew.dEeW为字段宽度，m表示数字小数位数，e指数位数。如7621.2E15.6E3....=0.762120E+0044、G编辑符：*5、D编辑符：*6、L编辑符：*7、A编辑符：*8、’编辑符：*9、H编辑符：/编辑符（空一行）10、格式：100FORMAT（1X,I7.5，2X,F6.8）第八章常用程序