信息学奥赛培训资料.doc

《信息学奥赛培训资料.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、桃江一中信息学奥赛培训辅导资料目录青少年信息学奥林匹克竞赛情况简介1第一章计算机基础知识3第一节计算机的基本常识31.1计算机的产生与发展31.2计算机系统及工作原理31.3计算机中有关数及编码的知识41.4原码、反码与补码61.5逻辑运算6第二节操作系统72.1DOS(DiskOperatingSystem)的组成72.2DOS的文件和目录72.3DOS命令72.4Windows简介8第三节计算机网络常识93.1网络基础知识93.2Internet简介10第四节计算机信息安全基础知识114.1计算机的网络安

2、全114.2计算机病毒12第二章Pascal语言13Pascal语言概述与预备知识131、关于TurboPascal132.Pascal的启动14第一节开始编写pascal语言程序141.1Pascal编辑环境141.2简单Pascal程序的结构151.3完整的Pascal程序结构15第二节Pascal语言基础知识162.1Pascal字符与符号162.2　Pascal数据类型162.3常量与变量172.4　标准函数182.5　运算符和表达式19第三节顺序结构程序设计203.1赋值语句203.2读语句213.

3、3写语句22第四节选择结构程序设计234.1IF语句234.2CASE语句24第五节循环结构程序设计265.1For语句265.2While语句275.3Repeat-Until语句28第六节数组与字符串296.1一维数组296.2二维数组31第七节函数和过程338.1过程338.2函数348.3全局变量和局部变量358.4值参和变量参数35第八节子界与枚举类型368.1子界与枚举368.2枚举类型:37第九节集合类型379.1集合37第十节记录与文件类型3910.1记录3910.2文件40第十一节指针类型4

4、211.1指针4211.2单链表44第十二节程序调试4512.1单步执行4512.2断点发50第三章常用算法与策略51第一节算法511.1什么是算法511.2算法的表示方法521.3算法分析52第二节递归532.1递归的概念532.2如何设计递归算法552.3典型例题55第三节回溯573.1回溯的设计573.2回溯算法的递归实现59第四节排序62第四章数据结构94第一节什么是数据结构941.1基本概念和术语94第二节线性表952.1线性表的逻辑结构及基本运算95第三节栈1033.1栈的概念及运算1033.2栈

5、的存储与实现1043.3栈的应用106第四节队列1084.1队列的概念及运算1084.2队列的存储与实现1094.3队列的应用112第五节树和二叉树1145.1树的概念1145.2二叉树1155.3二叉树的应用120第六节图1226.1概念1226.2图的存储1236.３图的遍历1246.4图的应用125第五章动态规划134第一节什么叫动态规划1341.1多阶段决策过程的最优化问题134第二节用动态规划法解题1362.1为什么要用动态规划法解题1362.2怎样用动态规划法解题1382.3用动态规划法解题的一般

6、模式140第三节典型例题与习题1413.1最长不降子序列1413.3最短路径1433.4习题145第四节动态规划的递归函数法1464.1原始递归法1464.2改进的递归法1464.3习题147第五节动态规划分类11475.1例11475.2例21505.3例3152第六章数学知识及相关算法157第一节有关数论的算法1571.1最大公约数与最小公倍数1571.2有关素数的算法1571.3方程ax+by=c的整数解及应用160第二节高精度计算1632.1高精度加法1632.2高精度减法1642.３高精度乘法166

7、2.4高精度除法170第三节排列与组合1743.1加法原理与乘法原理1743.2排列与组合的概念与计算公式1753.３排列与组合的产生算法176第四节计算几何1794.1基础知识1794.2线段的相交判断1794.３寻找凸包算法181第五节其它数学知识及算法1845.1鸽巢原理1845.2  容斥原理及应用1845.３常见递推关系及应用184第七章图论算法186第一节最小生成树1861.1实际背景与算法1861.2例题与习题186第二节最短路径1892.1单对顶点间的最短路径1892.2一点到其它所有点的最短

8、路径1912.３所有点间的最短路径193第三节拓扑排序（A0V网）1953.1AOV网1953.2拓扑排序1953.３应用举例与练习196第四节关键路径（A0E网）1974.1AOE网1974.2关键路径及其算法1984.３练习201第五节网络流2015.1基本概念2015.2最大流算法2025.３最小费用最大流及算法206第六节图匹配2106.1二分图的概念2105.2最大匹配210第八章搜索算法