信息学奥赛培训教程(PASSCAL第一课).ppt

信息学奥赛培训教程（第一课）,2006/9/1,集里中学： 徐 晨 辉,关于“信息学奥赛培训”问答,怎样使用Turbo Pascal来编写程序,什么是编程？,什么是程序设计语言,一个简单的PASCAL程序例子,学习编程的好处,著名计算机科学家、图灵奖获得者、斯坦福大学教授G.伏赛思说：计算机科学是继自然语言、数学之后，成为第三位对人的一生都有重大用途的“通用智力工具”。 学习编程具有强烈的创造意识；同时又需要具有十分严谨的逻辑推理。因此程序设计是获得创造性修养与获得正确思维方法的极好的科目。是进行智力开发，培养良好学习方法的学科,青少年学习编程的好处,由于计算机程序设计与数学是紧密相互联系而相辅相成的。它对数学的学习有着极大的促进作用。许多数学问题必须要用计算机才能最终解决问题，反之计算机的编程常常要借助数学的思想与方法才能出色完成任务, 可参加全国青少年信息学奥林匹克，由中国计算机学会发奖，根据教育部相关文件，中小学生获奖后可被重点学校特招或优录，高中生比赛获奖可保送大学。 中小学生创新实践活动大赛。 可参加全国计算机等级考试（由国家教育部发证）,可以参加各种有关计算机的竞赛,1、什么是信息学奥赛？,答：初赛为笔试，每年10月举办一次，分高中组和初中组，竞赛所选的语言 可以是PASCAL、C、C+，我们选用PASCAL语言。复赛为上机，一般为 在三个小时内编写四个程序，全省统一地点进行，复赛时间定在11月底 .,关于“信息学奥赛培训”问答,答：“信息学奥赛”的全称是：全国青少年信息学（计算机）奥林匹克竞赛， 是五大奥林匹克学科竞赛之一（其它四科为数学、物理、化学、生物）。,2、信息学奥赛是什么性质的比赛？,答：信息学奥赛是经中国科协、国家教委批准，由中国计算机学会主办的一 项全国性青少年学科竞赛活动。旨在给那些有才华的学生提供相互交流和学 习的机会，提高他们创造性地运用程序设计知识解决实际问题的能力。通过 竞赛和相关的活动培养和选拔优秀的学生。,3、比赛方式是怎样的？,4、培训课程教什么？,答：第一个学期打基础，教授pascal语言；第二学期为提高部分，教授 数据结构和算法；暑假竞赛前冲刺辅导。,1、电脑有什么作用？ 2、为什么电脑有这些作用？ 3、电脑强大在哪里？ 3、比起人脑，电脑更聪明吗？,引入,人和计算机间通讯所用的语言程序设计语言,交,简单的说，编程就是为了借助于计算机来达到某一目的 或解决某个问题，而使用某种程序设计语言编写程序代码， 并最终得到结果的过程。,1、什么是编程？,2、什么是程序设计语言,开学第一课,迷宫问题：设有一个n*n方格的迷宫，入口和出口分别在左上角和右下角，如 图所示，其走路规则是：在格子中，最多可以向8个方向前进，格子中0表 示可以走，1表示不通，当迷宫给定后，找出一条从入口到出口的通路。,迷宫图,出口,入口,我们的目标,借助程序设计的知识载体，传授基本问题的求解过程和基本思路。 建立算法意识，培养良好的思维习惯。 从学科方法论上打基础，培养计算思维能力和分析问题解决问题的能力。,3、用计算机解决问题实例,开学第一课,十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。,八皇后问题，,高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用计算机图论的方法解出92种结果。,Program exam1; Var a,b,c :integer; Begin A:=10; b:=11; c:=a+b; Writeln(c=,c); End.,4、一个简单的PASCAL程序例子,程序首部；保留字（规则）,保留字（规则），开始定义变量,定义a,b,c为整型变量,执行部分开始,把10赋予给变量a,把11赋予给变量b,把a+b的值赋予给变量c,输出C=21,主程序体结束,Program exam2;,Var r:integer; c,s:real;,Begin readln(r); c:=3.14*2*r; s:=3.14*r*r; writeln(c,s); end.,输入半径R的值,Program exam2;,Var r:integer; c,s:real;,Begin readln(r); c:=3.14*2*r; s:=3.14*r*r; writeln(c,s); end.,程序首部,说明部分,执行部分,程序体,开学第一课,program 程序名； uses 已知单元说明； label 标号说明； const 常量说明； type 类型说明； var 变量说明； Function 函数说明； procedure 过程说明； begin 语句； 语句； 语句; end.,5、完整的Pascal程序结构,开学第一课,6、怎样使用Turbo Pascal来编写程序？,1）新建文件 Filenew,2）保存文件 F2 *.pas,3）打开文件 F3,4）编译程序：按F9,5）运行程序：按CTRL+F9,6）查看结果：按ALT+F5,检查语法错误，生成可执行文件,运行生成的可执行文件,打开输出窗口 查看程序运行结果,9）安全退出Free Pascal : ALT+X,开学第一课,光标移动键的使用 Backspace键:删除光标前一个字符 Ctrl+N:在光标前插入一行 Ctrl+Y:删除光标所在行 Home:光标移到行首 End:光标移到行尾 PageUp/PageDown:上下翻页 Insert:插入与改写状态切换,7、Turbo Pascal编辑环境其他常用编辑命令,开学第一课,1.熟悉Free Pascal编辑环境. 2.记住常用快捷键的使用.,8、练习：,3、新建文件，输入下面的程序，练习编译、运行、查看结果：程序在运行时，会输出8行“*”。按回车后程序结束回到程序窗口。,program ex1; var i:integer; begin for i:=1 to 8 do writeln( :i,*); readln; end.,* * * *