常见的信息学奥赛培训教程(PASSCAL第一课).pptVIP

集里中学： 徐 晨 辉 信息学奥赛培训教程（第一课） 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表示不通，当迷宫给定后，找出一条从入口到出口的通路。 0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 1 0 1 0 0 0 1 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 迷宫图 出口 入口 我们的目标 借助程序设计的知识载体，传授基本问题的求解过程和基本思路。 建立算法意识，培养良好的思维习惯。 从学科方法论上打基础，培养计算思维能力和分析问题解决问题的能力。 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. 输入