《第五届程序设计大赛培训.ppt》由会员分享，可在线阅读，更多相关《第五届程序设计大赛培训.ppt（5页珍藏版）》请在三一文库上搜索。
第五届程序设计大赛培训,常考算法及注意事项,计算机中心：刘俊景,一、竞赛注意事项,考试前带齐证件 提前15-20分钟到场 注意倾听监考老师的指令和考场要求 遵守考场纪律 注意审题，看清题目要求 良好的程序书写习惯 简明扼要的程序注释 及时存盘避免意外死机 如遇死机情况和监考老师沟通后再相应处理，不能擅自重启电脑。,二、一般程序设计大赛的评分标准,程序运行结果的正确性 程序的可读性（是否有清晰的程序说明、简要的程序注释） 规范的代码书写习惯 程序代码的质量（正确性、时间复杂度、空间复杂度） 规范的程序流程图 题目要求完成的规范情况 比赛用时,比赛总常见的考点和经典算法,数组、循环、排序、函数是常见的考点 常见的经典算法 递归算法（采用递归算法通常会起到事半功倍的效果，单一般时间复杂度较高） 穷举算法 回溯算法 背包算法 图遍历 图算法 动态规划 常见的大数算法 等等,参考书目,世界大学生程序设计竞赛（ACM/ICPC）高级教程.第一册.程序设计中常用的计算思维方式 挑战编程：程序设计竞赛训练手册 程序设计导引及在线实践 程序设计中常用的解题策略 国际大学生程序设计竞赛指南ACM程序设计,