惠阳中山中学计算机奥赛培训讲义.docxVIP

惠阳中山中学奥赛培训讲义 目录 01- 算法和流程图………………………………………1 02- PASCAL?简介………………………………………?4 03- TP70?的使用………………………………………?8 04-顺序结构?1……………………………………………9 05-顺序结构?2……………………………………………11 06-选择结构?1……………………………………………13 07-选择结构?2……………………………………………16 08-循环结构?1……………………………………………19 09-循环结构?2……………………………………………22 10-循环结构?3……………………………………………24 11-循环综合练习…………………………………………28 12-字符类型数据处理……………………………………30 13-枚举类型………………………………………………34 14-子界类型………………………………………………38 15-一维数组的建立、输入输出、计算…………………41 16-一维数组的移动、插入、删除………………………44 17-一维数组的查找、排序………………………………47 18-二维数组的建立、输入输出、计算…………………50 19-二维数组的应用、矩阵………………………………53 20-字符数组与字符串类型………………………………56 21-函数……………………………………………………59 22-过程……………………………………………………63 23-递归……………………………………………………67 24-集合……………………………………………………70 25-记录……………………………………………………72 第?0?页?共?75?页 算法和流程图 一、学习目的和学习内容 学习各种软件的使用——让计算机按照我们的意图去完成一件事——编程序（软件）给别人用； 国际信息学（计算机）奥林匹克竞赛——全国中学生信息学奥赛——广东省中学生信息学奥赛； 比赛的内容就是编程比赛；这也是我们的学习目的和内容； 计算机程序设计语言：人类语言——用程序设计语言（如?Pascal?语言）表示——再翻译成机器语言； 二、计算机解决问题的步骤 做任何一件事都要有一定的的步骤，如求?1+2+3+4+5+6+7+8+9+10； 计算机解题步骤：分析问题 ——确定解决问题的方法和步骤（即算法） ——选择一种计算机语言，根据算法编写计算机程序 ——让计算机执行这个程序获得结果 三、算法的概念 1、为解决某一个问题而采取的方法和步骤，称为算法。或者说算法是解决一个问题的方法的精确描述。 如：??已知半径，计算圆的面积的算法。 算法??读入半径?R?的值——计算圆的面积?S=π*R*R——输出圆的面积?S。 注意：算法不一定唯一，如求?1+2+3+4+5+6+7+8+9+10?的算法。 2、算法的特点： ①?有穷性：必须在执行了有穷个计算步骤后终止； ②?确定性：每一个步骤必须是精确的、无二义性的； ③?可行性：可以用计算机解决、能在有限步、有限时间内完成； ④?有输入： ⑤?有输出： 四、算法举例 例一：交换两个大小相同的杯子中的液体（A?水、B?酒）。 算法?1： 1、再找一个大小与?A?相同的空杯子?C； 2、A——C； 3、B——A； 4、C——B；结束。 或（B——C、A——B、C——A） 算法?2： 1、再找两个空杯子?C?和?D； 2、A——C、B——D； 3、C——B、D——A；结束。 注意：一个算法往往具有代表性，能解决一类问题，如例一可以引申为：交换两个变量的值。 例二：输入?1?个数给计算机，若为正数则打印出来。 算法：①输入?1?个数——X； ②判断?X0?？； ③若?X0，则打印?X；结束。 例三：分别输入?10?个数，打印出其中的正数。 算法１：设?T?为计数器。 ①输入第一个数——X，1——T； ②判断?X0???； ③若?X0，则打印输出； ④判断?T10?？ 　　　　⑤若?T10，则表示?10?个数已经处理完，结束。 否则，再输入下一个数——X，且?T+1——T，然后转②继续执行。 例四：从?10?个数中挑选出最大的一个数，打印输出。 诱导：以从?10?个人中挑出最高的人为例，让学生发挥想象。 第?1?页?共?75?页 条件 成立????????????????????????????不成立 5 A B 算法?1：“打擂台”或“比武招亲”，设?MAX?为大力士，T?为计数器。 ①?先输入?1?个数——MAX，1——T； （擂主） ②?再输入下一个数——X，T+1——T； （上一个挑战者） ③?比较?XMAX?？； （比武） ④若?XMAX?成立，X——MAX； （打败擂主，即新的大力士产生） 否则，MAX?仍然