PASCAL第1讲Pascal语言基础知识.pptVIP

* * Pascal语言程序设计 信息学奥赛的内容：程序=计算机语言+数据结构+算法 Free Pascal信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛，题目有相当的难度，解好这类题目，需要具备很强的综合能力． 1、观察和分析问题的能力； 2、将实际问题转化为数学模型的能力； 3、灵活地运用各种算法的能力； 4、熟练编写程序并将其调试通过的能力； 5、根据题目的要求，自己设计测试数据，检查自己的解法是否正确、是否完备的能力．能够参加信息学竞赛的选手应该具有很强的自学能力，需要学习有关组合数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识，还要学会高级语言和编程技巧，要具备很强的上机操作能力． 考察的能力： 选手应具备的条件： 前提：综合成绩突出 1、扎实的数学基础。 2、很强的自学能力。 3、与同学之间的密切友好的合作与交流。 4、持之以恒，坚持不懈的学习。 5、耐得住枯燥与寂寞。 6、不能以参加竞赛为理由而耽误了其他课程的学习。 7、坚决抵制玩游戏、上网聊天。要将一张100元的大钞票，换成等值的10元、5元、2元、1元一张的小钞票，每次换成40张小钞票，每种至少1张。 如，有一种换法：10元： 1 张5元： 5 张2元： 31 张1元： 3 张 问：一共有多少种换法。 问题举例： 【引例1】：换钱问题 已知：s=1+1/2+1/3+…+1/n 求：使s的值大于10时最小的n。 【引例2】：求最小的nn个客人围着一个桌子吃饭，每一个人都至少认识其他的2个客人。请设计程序求得n个人的一种坐法，使得每个人都认识他左右的客人。 【引例3】：安排座位 1 2 4 3 5 模型转化：构造一个图：人看成顶点，认识关系看成一条边。 目标：找一个环，包含所有的点。哈密顿回路 Pascal语言基础（一） 程序的基本结构 程序的上机调试和运行 语言基础 例?： 已知：s=1+1/2+1/3+…+1/n 求：使s的值大于10时最小的n。 程序的上机调试和运行 var s : real; n : integer; begins:=0;n:=0;while s=10 dobeginn:=n+1;s:=s+1/n;end; writeln(n); end. 上机调试运行步骤： 1、运行: Free Pascal 2、file?new :新建文件 3、compile?make :编译，找错误。 4、run —〉run：运行 5、debug?output(Alt+F5):察看结果 program 程序名；{可以省略}var 　变量说明；{说明部分}begin　语句1；　语句2；{语句部分}……　语句n;end. Pascal程序的基本结构 var s : real; n : integer; begins:=0;n:=0;while s=10 dobeginn:=n+1;s:=s+1/n;end; writeln(n); end. 示例: 程序的基本结构 一、变量的定义说明 二、Pascal数据类型（整型、实型） 三、基本语句(赋值语句、输入语句read、输出语句write) 四、算术运算符和算术表达式 五、标准函数（数值型函数） 语言基础一 一、变量的定义说明： 在程序中用到的所有变量必须事先定义。 格式： Var变量表　:　变量类型； 　　　┆ 　 变量表　:　变量类型；如：输入3个整数，求这3个数的平均值。 Vara，b，c：integer;aver:real; 说明： （1）同一类型的变量可以放在一起，也可分开写，不同类型的不能放在一起。 （2）变量名：可以是一个字母，也可以是多个字母和数字的组合，但字母开头。 （3）不能重复定义变量。 二、Pascal数据类型 Vara,b,c:integer; Beginreadln(a);readln(b); c:=a+b; writeln(c): End. 120200 1000020000 2000030000 试以下3组数据： 输入整数a和b，输出a+b的值。 整型、实型、（字符型和布尔型） 1、整型 类型数值范围占字节数 Byte0 .. 2551 Word0..655352 Shortint-128 .. 1271 Integer-32768..32767;2 Longint-48 .. 474 Longword0..954 Int64-808 ..8078 QWord0 .. 58 2、实数类型范围有效位数占用字节 Real2.9e-39..1.7e38　　　11..126 Single1.5E-45 .. 3.4E387-84