1、信息学奥林匹克竞赛Pascal程序设计基础授课:陈老师授课:陈老师信息学奥林匹克竞赛信息学奥林匹克竞赛是一项益智性的竞赛活动,核心是考查选手的智力和使用计算机解题的能力。选手首先应针对竞赛中题目的要求构建数学模型,进而构造出计算机可以接受的算法,之后要写出高级语言程序,上机调试通过。程序设计是信息学奥林匹克竞赛的基本功,在青少年朋友参与竞赛活动的第一步必须掌握一门高级语言及其程序设计方法。两个误区两个误区n 误区误区 1n信息学竞赛信息学竞赛 = “计算机计算机 ”竞赛竞赛n 误区误区 2n信息学竞赛信息学竞赛 = “编程编程 ”竞赛竞赛信息学奥林匹克竞赛信息学奥林匹克竞赛n 考查选手以编程语
2、言为工具来解决从具体考查选手以编程语言为工具来解决从具体问题中抽象出来的数学模型的能力问题中抽象出来的数学模型的能力n 几个重要概念几个重要概念n 编程语言(工具)编程语言(工具)n 数据结构(理论性工具)数据结构(理论性工具)n 算法(理论)算法(理论)猜猜猜猜 我是谁我是谁n 比尔比尔 盖茨自小酷爱数学和计算机,在中学时就已盖茨自小酷爱数学和计算机,在中学时就已成为有名的成为有名的 “电脑迷电脑迷 ”。 1975年年 1月,他与好朋友艾月,他与好朋友艾伦在哈佛大学的阿肯计算机中心没日没夜地干了伦在哈佛大学的阿肯计算机中心没日没夜地干了 8周,为世界上最早的微型计算机周,为世界上最早的微型计
3、算机 Altair配上配上 Basic语语言。随后还创立了微软公司。盖茨领导设计了多言。随后还创立了微软公司。盖茨领导设计了多种功能强大的软件,成为计算机软件的全球霸主种功能强大的软件,成为计算机软件的全球霸主,使他最终成为全球首富,使他最终成为全球首富猜猜猜猜 我是谁我是谁n 他叫刘靖康, 1991年出生于广东省中山市, 初中开始一直到高中都是中山市一中重点班的学生初中开始一直到高中都是中山市一中重点班的学生 。 刘靖康从小学五六年级开始就自己琢磨着 计算机编程 , 对计算机非常着迷 。高中时,他参加了当时的全国中小学生电脑制作大赛 , 因为这个项目获奖,在高考时获得加分,顺利进入南大学习。
4、2000年进入年进入 南京大学软件学院。从一个喜爱电脑的懵懂少年,到玩转网络的技术达人,而后成为一南京大学软件学院。从一个喜爱电脑的懵懂少年,到玩转网络的技术达人,而后成为一名科技创新创业新贵名科技创新创业新贵 2012年年 7月他用月他用 7000张同学的照片做出南京大学各院系张同学的照片做出南京大学各院系 “ 标准脸标准脸 ” ,引发网络热烈围观,网,引发网络热烈围观,网友为此送刘靖康外号友为此送刘靖康外号 “ 标准哥标准哥 ” 。通过软件分析破解了通过软件分析破解了 360总裁周鸿祎的手机号,总裁周鸿祎的手机号, 2012年年 8月月 30日晚上日晚上 10时许将破解手机号的过时许将破解
5、手机号的过程公布。程公布。创新工场董事长兼首席执行官李开复通过微博表达希望其加入创新工场的愿望。创新工场董事长兼首席执行官李开复通过微博表达希望其加入创新工场的愿望。刘靖康和他的创业团队从 2015年获得天使投资,如今已宣布完成 B轮融资,融资金额达数亿元。 就在 2016年 7月,刘靖康团队研发的 360VR相机宣布上市,此款 360VR相机不仅已获苹果 MFi认证,还成为 Facebook首次推荐的中国制造硬件产品。 n 学好信息学学好信息学n |_ 专业素养(数学、计算机、英语专业素养(数学、计算机、英语 )n |_ 非智力因素(毅力、细心、创新非智力因素(毅力、细心、创新 )第一讲:初
6、识第一讲:初识 Pascal语言语言n 计算机解题能力计算机解题能力n 建构数学模型建构数学模型 设计算法设计算法 写出程序写出程序 上机调试。上机调试。课程目标:熟记 Pascal语言的基本概念熟悉 Pascal的上机操作环境会读、会编、会调试 Pascal程序课程要求:多上机实践Pascal语言概述语言概述n Pascal语言人机对话(命令方式)有计算、逻辑判断的能力语法句法固定(按部就班)算法多样学习要点:学会 Pascal的语法、句法;学会算法分析与算法设计;自然语言信息交流(地位平等)有思维、推理能力语法规则、句法规则灵活(可省略、颠倒)表达方式多样Pascal语言的特点语言的特点n
7、 结构化结构化n 丰富的数据类型丰富的数据类型n 能适应与数值运算和非数值运算能适应与数值运算和非数值运算n Pascal的程序书写比较自由的程序书写比较自由n n 因此我们选择因此我们选择 Pascal作为程序设计课程的作为程序设计课程的教学语言。教学语言。什么是算法什么是算法 ?n 解决问题的方法解决问题的方法n 做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤,就称为 算法 。n (小游戏):一堆硬币,比如共 10个,两个人轮流从这堆物品中取,规定每次最少取一个,最多取 3个,最后取光者得胜。n 请问你是否能找到个必胜的方法?步骤是怎样?n 请和你朋友、家人一起试玩一下这个游戏。