信息学奥赛第一讲-Pascal入门课件.pptxVIP

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