大学先修先修课.docVIP

大学先修先修课程 1、计算概论（信息学学科） 本课程的内容主要分为两个部分：（1）C++语言，约占课时量的5%；（2）C++语言设计解题算法，约占课时量的95%； ??? 在C++语言部分，主要为C++语言基础知识，C++语言设计解题算法部分主要是用C++语言编程求解信息学竞赛的相关问题。需要编写具有一定技术难度的程序。 ??? 学习过程类似于迭代过程： ??????? 周期一： 感性认识计算机程序；???????? 周期二： 认识程序的组成部分；????????? 周期三： 了解各种算法；???????? 周期四： 使用C++中的STL； ??? 该课程测试平台由北京大学计算机学院提供。??因课程内容较难，考试为请全国统考，所以建议有信息学竞赛经验的同学参加。 授课大纲 计算机基础知识 程序设计基础 指针、结构体与链表 图论和动态规划算法在竞赛中的应用 线段树等高级数据结构的使用 竞赛试题选讲 ?? 参考资料 基本资料????主要参考本课程所提供的讲义，以及来自? HYPERLINK / /? 的相关练习题。 ????“练习题”是程序设计训练的重点！本课程所有的练习题都是在线练习（在线提交程序代码，在线反馈代码执行结果），届时，会要求各位同学登录? HYPERLINK / \o Link: / /?选择相应的练习题完成作业。 最终的全国统考也是通过? HYPERLI