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