全国信息学奥林匹克大纲(二)

扫码手机阅读
用圣才电子书APP或微信扫一扫,在手机上阅读本文,也可分享给你的朋友。
评论(0


  全国信息学奥林匹克复赛内容与要求

 

  在初赛的内容上增加以下内容:

 

  数据结构

 

  1.指针类型

 

  2.多维数组

 

  3.单链表及循环链表

 

  4.二叉树

 

  5.文件操作(从文本文件中读入数据,并输出到文本文件中)

 

  程序设计

 

  1.算法的实现能力

 

  2.程序调试基本能力

 

  3.设计测试数据的基本能力

 

  4.程序的时间复杂度和空间复杂度的估计

 

  算法处理

 

  1.离散数学知识的应用(如排列组合、简单图论、数理逻辑)

 

  2.分治思想

 

  3.模拟法

 

  4.贪心法

 

  5.简单搜索算法(深度优先 广度优先)搜索中的剪枝

 

  6.动态规划的思想及基本算法

 

  编辑推荐:

 

  欢迎扫以下二维码,扫码后分享到朋友圈并下载APP,登录即可领取现金红包。

 

  

 

学科竞赛类电子书(题库)

查看全部>>

小编工资已与此挂钩!一一分钱!求打赏↓ ↓ ↓

如果你喜欢本文章,请赐赏:

已赐赏的人
最新评论(共0条)评论一句