《2022年程序设计提高班培训讲义.doc》由会员分享，可在线阅读，更多相关《2022年程序设计提高班培训讲义.doc（34页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、程序设计提高班培训讲义胡苗坤 （2007寒假）第一讲 顺序构造程序设计主要内容：1、 纯熟掌握赋值语句、输入输出语句的用法2、 掌握顺序构造程序设计常用方法3、 根本运算符的使用4、常用函数和过程一、赋值语句（：=）格式：变量名：=表达式 功能：将表达式的值计算出来赋给相应的变量。 不管什么计算机语言，赋值语句都是最根本最常用的语句，通过它给变量赋值来进展各种运算、处理。如 a:=10*5; a的值为50a:=a+1；将a的值增加1，常用此语句来进展计数s:=s+a; 将s的值增加a，常用类似的累加语句来进展求和t:=t*a; 将t的值变为原来的a后倍，常用类似的语句来进展累乘例题1：交换两个
2、数值型变量a和b的值分析与算法选择：要交换两个变量的值，能够联想起现实世界中交换两个容器A和B中所装的东西，一般要先引进一个空的容器C，先将一个容器（如A）里的倒入C，再将另一个容器B的倒入A，最后将C的倒入B，从而实现A、B容器内容的互换。方法1：引进第三个变量c:=a;a:=b;b:=c;方法2：先合并后分开a:=a+b; 如原来a=3,b=5，执行此语句后a=8,b=5b:=a-b; 执行此语句后a=8,b=3a:=a-b; 执行此语句后a=5,b=3还有其它一些方法，但都没有上面的两种方法通用。如可先乘再除，这种方法关于有一个变量为0的情况就不正确了。也可能会出现除数为0的情况。例题2
3、：计算四个变量的乘积分析与算法选择：一般的计算，能够直截了当用一个表达式将运算结果给一个变量就行了。假如变量的个数不确定，或者说变量的个数特别多，如今用一个表达式就不方便了，可行的方法是来一个就算一个，直到全部的都算好完毕。在后面的循环中常用这种方法。参考程序：program example5_2;var t:longint; a,b,c,d:integer;begin write(Enter integer a,b,c,d:); readln(a,b,c,d);t:=1;t:=t*a;t:=t*b;t:=t*c;t:=t*d;writeln(a*b*c*c=,t); end. 补充说明：累加
4、时，存放累加值的变量初值一般为0；而累乘时必须将相应变量的初值赋为1。如上述程序中t的初值为1，假如没有这句，系统默认的初值为0，那么乘下来结果也是0。二、read/readln 读取数据格式：read(变量) 或 read(变量1，变量2，)readln(变量) 或 readln(变量1，变量2，)功能：在运转程序时读入相应数据给指定变量，直到读入的数据满足为止，这里所说的满足有两个方面的含义，一是类型的一致，二是数据的满足。Readln跟read不同的地点确实是它执行完后将到下一行。例：read(a,b,c) ;依照事先定义的类型由用户在运转程序时输入相应的数据给a,b,c,也可分开写成三
5、个read语句：read(a);read(b);read(c)。readln(a,b,c); 与read(a,b,c)不同是读完数据后另起一行，假如将它分为三个语句readln(a); readln(b); readln(c)执行时可能读入的数据跟原来不一样，本人上机去试试吧！readln; 空读语句，一般起到让程序运转时停顿由用户回车后接着或跨过一行中其余的数据，保证下一个读语句从下一行头一个数据开场读取。三、write/writeln 输出语句语句功能：输出指定表达式的值。 如wirte(a),write(Jiangshu); 分别输出a的值和Jiangshu（1）场宽在输出项后用“：数字
6、”指明输出的宽度。如write(5:6)，则输出： 55的前面有5个空格，整个输出项占6个字符的位置关于实数类型的还能够通过“：数字1：数字2”指明输出数字的宽度和小数点后的位数。如：write(1.2:10:5) 将输出： 1.50000 整个输出项占10个字符位置，整数部分占4位，小数点1位，小数部分5位，其中整数部分缺乏的在高位补空，小数部分缺乏在后面补0假如指定的宽度比原输出项应有的宽度小呢？关于整数或字符等类型的，将自动调整到最小所要的宽度，如write(ABCD:2)仍将输出ABCD。关于实数，小数部分会取自定的位数，将尾部去除（四舍五入），并自动习惯到最少的宽度。考虑：如何对小数
7、点后指定位进展四舍五入？解答：一种方法是直截了当指定输出小数点后指定的位数，如关于变量a要保存到小数点后第三位并考虑四舍五入，能够直截了当写为write(a:0:3)。这种方法跟系统的设置有关，也确实是说如此不能保证任何时候都正确。能够对指定位加5后从这位始截尾。如要求对实型变量a要求精确到小数点后两位，对小数点后第三位进展四舍五入，能够用如此的输出语句write(a+0.005:0:2)。一般来说关于变量的处理，能够先按这种方法（即相应位加5后再去尾）通过赋值语句进展处理，输出时不进展处理，只是直截了当输出就行了。四、writeln跟wirte的区别writeln语句在输出完指定内容后另起一
8、行，write只管输出除非真满一行后才另起一行。 空的wirteln起到一个输出空行的作用，假如它前面有write语句，则在其它输出空行（可能不满一行），保证下一个输出另起一行。在程序中经常用一个空的writeln语句起换行的作用。五、一个语句多个输出项一个write或writeln中能够有多个输出项，各项之间用逗号间隔。如write(1,2,3)；它与三个write语句作用一样：write(1);write(2);write(3);再如 writeln(1,2,3); 输出123后换行。 与它等同的分开写的方式为：write(1);write(2);writeln(3)；练习及作业：(1)
9、输入三角形的三边，输出三角形的面积（假设这三边一定能构成三角形）。计算三角形面积的公式：p:=(a+b+c)/2s:=sqrt(p*(p-a)*(p-b)*(p-c)(2) 输入一个三位整数，逆向输出，如输入123，输出为321，假如个位数是零，则输出二位数，如：320，输出为23。(3) 输入一个10000以内的整数，输出它的位数(4) 分钱游戏：甲、乙、丙三人共有24元钱，先由甲分钱给乙、丙两人，所分给的数与各人已有数一样；接着由乙分给甲、丙，分法同前；再由丙分钱给甲、乙，分法亦同前。经上述三次分钱之后，每个人的钱数恰好一样多。求原先各人的钱数分别为多少？第二讲 分支构造程序设计主要内容：
10、1、 掌握复合语句、根本IF语句及CASE语句语法格式和执行过程；2、 能够依照实际情灵敏运用IF语句和CASE语句3、掌握IF语句的嵌套原则一复合语句1为什么要用复合语句 在程序中有时候要将多个语句结合起来作为一个整体，象一个语句一样来使用。这时就要用到复合语句，用begin和end将多个语句结合在一起。2格式：begin语句1；语句2；语句N； end;说明：end前的最后一个分号能够不写，也能够写，相当于其后是一个空语句。其效果跟一般的语句一样，也确实是将多个语句合并成一个语句来使用，特别是在后面的条件语句或循环语句里执行的是多个语句要像一个语句一样时就必需要使用复合语句。二条件语句（i
11、f-then-else）格式1：一个分支if 条件then 语句；格式2：两个分支if 条件then 语句1 else 语句2；留意else前没有分号，否则会出错。（考虑这是为什么？）1条件的描绘 在使用条件语句时主要的难点确实是条件的描绘和满足条件或不满足条件时要执行的语句的描绘。条件通过布尔表达式来描绘。 例：条件语句与自然语言描绘的比照（1）if a1 then a:=a-1 else a:=a+1;假如a大于1那么将a的值减少1，否则将a的值增加1（2）if (ab) and (bc) then s:=(a-b)*(b-c);假如a大于b同时b大于c，那么s的值为（a-b）乘以(b-c
12、)（3）if (a0) or (b0) then s:=a+b;假如a0或者b0，那么s的值等于a+b（4）if f then t:=t+1; 这里f为布尔型的变量假如f成立即等于true，那么t的值增加12语句的选择 满足条件时执行什么、不满足条件时执行什么要先搞清晰。 当满足条件时或不满足条件时执行的是多个语句时要使用复合语句的格式。所以单个语句也使用复合语句的格式也不会错，只不过多此一举而已，并不妨碍程序的执行，有时先如此写是为了后来的扩大。例：条件语句与自然语言描绘if a=A) and (ch=a) and (ch=0) and (ch=9) then writeln(ch, is
13、a decimal digit.) else writeln(ch, is a special character.);3使用留意点当有else部分时它上面的语句的最后一行能够有分号也能够没有分号，这点跟if-then-else不一样；case语句构造中最后要有一个end作为结尾；其中的语句能够是单语句也能够是复合语句。练习及作业：1、输入三个整数，按由大到小的顺序输出。设三个数为a，b，c，一种方法能够用条件的并列，列举出可能有的6种情况。另一种方法是用条件的嵌套，从而输出结果。2编写程序输入年份和月份，输出这个月的天数。3编一个随机产生一个100以内的四则运算题，要求先输出这个四则运算的式
14、子，这个四则运算的式子要能确保第一个数不小于第二个数，假如是除法的话要能确保能够整除，然后让用户输入结果，假如输入的结果正确则输出“Right!”否则输出“Error!”。分析与提示： 用随机函数来产生四则运算的操作数和操作符，其中操作数都是100以内的整数，因而能够直截了当用random(100)就行了，假如第一个数比第二个数小则交换两个数。而操作符（运算符）只有四种可能，因而先用随机函数产生出0-3间的数，再依照产生的是什么数来确定是“+、-、*、/”。其中关于除法运算要考虑除数不能为0，再要考虑能整除，因而先进展整除运算，得到一个结果，再将第一个数变为除数乘以商。4编程输入三角形的三条边
15、长，输出三角形的面积，假如不能构成三角形输出错误信息。5.期末降临了，班长小Q决定将剩余班会费，用于购置假设干支钢笔奖励给一引起学习好、表现好的同学。已经明白商店里有三种钢笔，它们的单价为6元、5元和4元。小Q想买尽量多的笔（鼓舞尽量多的同学），同时他又不想有剩余钱。请你编写一程序，帮小Q制订出一种买笔的方案。6.编写一个评分程序，接受用户输入10位选手的得分（010分），然后去掉一个最高分和一个最低分，求出某选手的最后得分（平均分）。第三讲 循环构造的程序设计主要内容：1、 掌握三种循环语句的格式和执行过程；2、 掌握三种循环语句的异同，能够依照实际情况灵敏运用循环语句；3、 掌握累加器和累
16、乘器和计数器；4、 掌握多重循环及循环的嵌套；5、 纯熟运用循环语句解各种实际咨询题，如打印图形、推断素数等常用算法。许多处理过程中有连续的重复，这时候假如依然一句句地重复写的话，既烦恼又负担，当要重复成千上万次时，这种重复的书写几乎是不可能实现的。直截了当简便的方法是用循环语句来实现循环。一While语句（当型循环）1格式：while 布尔表达式 do 语句；2说明：格式中while和do都是保存字，布尔表达式表示条件，它的描绘跟条件语句里的条件描绘是一样的。Do后面的语句能够是单一语句也能够是复合语句，称为循环体。只要布尔表达式成立时（即值为TRUE时）就执行循环体，如此反复直到布尔表达式
17、不成立（值为FALSE）时停顿。假如一开场就为布尔表达式就不成立（值为FALSE），那么循环体一次也不执行。例31用当循环计算1+2+3+100分析：此类题也称累加，设最后结果放入变量S中，设计一指针I，让I从1开场递增，并累加到S中，当I的值等于100时，循环完毕。Var S,I:integer;BeginS:=0;I:=1;While I0) and (j0) and (ji) do j:=j+1; if _(2)_ then begin write(_(3)_:5); _(4)_; end end; writeln; writeln(Count=,n);end.二、编写程序题1. 输出以
18、下图所示的图形* * * * * * * * * * * * * * * * * * * * *2编写输出“右三角的九九乘法表”的程序： 1 2 3 4 5 6 7 8 9 4 6 8 10 12 14 16 18 9 12 15 18 21 24 27 16 20 24 28 32 36 25 30 35 40 45 36 42 48 54 49 56 63 64 72 813找出100以内所有被2、3、5除余数为1的整数4求出100999内所有的水仙花数，所谓水仙花数是该数等于它各位上的数的立方和。例：153=13+33+535.求1100内所有的素数6. 要将一张100元的钞票换成等值的
19、10元、5元、2元、1元的小钞票，要求每次换成40张小钞票，每种至少一张，编程输出所有可能的换法，程序应适当考虑减少重复次数。7. 四个学生上地理课，答复我国四大淡水湖大小时如此说：甲：“最大洞庭湖，最小洪泽湖，鄱阳湖第三。” 乙：“最大洪泽湖，最小洞庭湖，鄱阳湖第二，太湖第三。”丙：“最小洪泽湖，洞庭湖第三。” 丁：“最大鄱阳湖，最小太湖，洪泽湖第二，洞庭湖第三。” 关于每个湖的大小，每个学生仅答对一个，请编程确定四个湖的大小。8. 谁是小偷? 咨询题：警察局抓了4名嫌疑犯：A，B，C，D，其中一人是小偷，审咨询中A说：“我不是小偷。” B说：“C是小偷。”C说：“小偷确信是D。”D说：“C
20、冤枉人。”，现已经明白四人中三人说的是真话，一人说的是假话。咨询到底谁是小偷？9. 求二个正整数的最小公倍数和最大公约数第四讲 数组和字符串主要内容：1、 掌握数组类型的定义及根本操作；2、 掌握字符串类型的定义及常用函数过程的操作；3、 纯熟掌握通过数组来实现常见的排序、查找算法；4、 纯熟掌握通过字符串来处理各种实际咨询题如加解密，查找子串等。Turbo-pascal的数据类型分为三品种型：简单类型、构造类型、指针类型。前面介绍的整型、实型、布尔型以及枚举类型等都是简单类型，而构造类型有字符串、数组、记录、集合、文件类型。描绘一个构造类型特征的是其成分的类型和它的构造方法。因而关于构造类型
21、，主要去考虑如何构造即其构造方法。指针类型是一种特别的数据类型，它涉及到动态存储分配。一、数组 在代数上我们常常如此写：a1,a2.ai.a100(0imax then max:=ai; writeln(Max=,max); end.例4_2 键盘输入40个5位以下的整数，最后分批输出其中的奇数和偶数。分析与算法选择: 断定一个数是奇数或偶数比拟简单，假如不是要分批输出能够一边输入一边断定，如今要分批输入因而输入跟输出的过程要分开，输入的40个数要先存放起来，通过数组特别方便。程序清单：program digit;var a:array1.40 of integer; i:integer;be
22、gin for i:=1 to 40 do read(ai); writeln; for i:=1 to 40 do if odd(ai) then write(ai:5);writeln; for i:=1 to 40 do if not odd(ai) then write(ai:5);writeln;end.二、字符串类型定义和变量说明1定义type 变量标识符=string常数；还能够使用不带字符串最大长度（即不用方括号）的字符串定义，如今取时大长度的缺省值255，方式为：type 变量标识符=string;例：type class=string10; name=string20; a
23、ddress=string;定义了三个字符串类型，最大长度为别是10，20，255。2字符串变量说明字符串变量与简单类型变量说明一样，有两种方式：一是先写字符串类型定义，后用其进展变量说明；二是直截了当将字符串类型写于变量说明之中。曾上例子能够写出如下的字符串类型变量说明：var class1, class2: class; myname, yourname,hisname: name; heraddress: address; 也能够直截了当说明：var class1, class2: string10; myname, yourname, hisname: string20; heradd
24、ress: string;3字符串长度为了记录一个字符串的实际长度即有效字符的长度，系统在所有字符串变量前保存一个不可见字符，称它为长度字节，因而turbo-pascal编译器为每一字符串变量在内存中所分配的字节数（一个字符占一个字节）是其长度加1。在长度字节中存放的是如此一个字符：其相应的ASCII序数值为该字符串变量的当前实际长度。由于系统同意对一个字符串变量进展整体访咨询，也能够对字符串变量中的各个字符逐一地访咨询，第二种访咨询应指定某字符在字符串中的位置即下标，如myname1表示字符串变量myname的第一个字符，myname2表示第二个字符，依次类推。因而可用myname0表示在长
25、度字节中所存放的字符，而字符串的实际长度可用ord(myname0)求得。也能够直截了当用系统函数来求字符串的长度，如length(myname)。4字符串与字符字符串变量和字符类型char相兼容，可把char视作长度为1的字符串类型，因而它们在字符串表达式计值时可混合使用。如A可看作是字符，也可视为字符串。但字符串类型和字符类型在内存中的存储方式不同。另外同意长度为0的空串如今字符串的存储仍然要一个字节，用来存放其长度字符，但字符类型必须也只能有一个字符。5字符串的常数定义与类型常数定义可将任意字符串定义成一个常数标识符，以供程序各处援用。字符串常数定义的一般方式为：const 常数标识符=字符串常数；其中字符串常数是用单引号括起的字符串序列。如：const heading=Difference between string variable and string typed constant;splitline=-;分别以常数标识符heading表示一个表头信息，splitline表示分隔线。字符