课程简介:
本课程《程序设计竞赛入门》以程序设计语言 C/C++ 语言为基础,对程序设计竞赛中所涉及的基础题型和知识点进行了系统归纳和详细讲解,为大学生们参加程序设计竞赛提供了入门指导,对参赛学生拓展解题思路和提高训练水平也有很大的帮助。同时也可以为零基础的同学同步C或C++课程而得到程序设计能力的提升。
- 基于传统的教学大纲,以实验部分为主体,包含了理论介绍、程序设 计试题、试题来源和在线测试地址、试题解析、带关键注解的解答程序等。对算法结构与逻辑的清晰阐述,有利于学生对知识点的理解,同时也能够增加学生学习的兴趣。
- 内容包括编程语言部分和程序设计竞赛入门训练部分,涵盖了编程基础、编程结构、进制转换和数据存储方式、链表、排序、STL、思维训练、递推、贪心算法、优先队列、简单搜索、分治、数论初步、动态规划、图论初步,以及各大程序设计竞赛介绍、蓝桥杯竞赛若干题解、ICPC 竞赛若干题解等。
你将学到
105道程序设计竞赛典型试题,帮助你冲破难题瓶颈,掌握做题技巧 |
1000+学生获奖的密训讲义总结,C语言核心知识点精讲,层层递进 |
结合算法竞赛试题的系统归纳与总结经验,帮助你在短期内高效提升 |
帮助编程学习者充分掌握算法知识、建立算法思维、提高代码能力 |
为在校大学生提供入门程序设计竞赛学习,提前打下更扎实的基础 |
为考研学生提供专业课复习资源,提升升学竞争力和程序设计能力 |
|
面向人群
- 准备参加程序设计竞赛(ICPC、NOI、蓝桥杯等)的入门学生
- 想要在开学季,快速进入学习状态的同学
- 想要提升学业和就业竞争力的同学
- 计算机相关专业的大学生
课程大纲
-
课程包含:19章节课程学习,囊括 C 语言核心知识点,归纳105道ICPC、CCPC、NOI 程序设计竞赛典型试题的算法建模和设计实现,45.5小时授课视频。
- 本课程为冲顶过京东综合排名第一和销量排行第一的同名书籍《程序设计竞赛入门》的配套视频课程,该书由中国水利水电出版社发行(https://item.jd.com/10035394312348.html),作者周娟本人亲自讲授本课程。
第一章:编程概述
第二章:编程基础
第三章:编程结构
第四章:进制转换和数据存储方式
第五章:链表
第六章:排序
第七章:STL
第八章:思维训练
第九章:递推
第十章:贪心算法
第十一章:优先队列
第十二章:简单搜索
第十三章:分治
第十四章:数论初步
第十五章:动态规划初步
第十六章:图论初步
第十七章:程序设计竞赛介绍及训练经验
第十八章:蓝桥杯竞赛题解
第十九章:程序设计竞赛入门部分板书
讲师介绍
周娟老师
|
华东交通大学副教授 |
软件学院创新创业中心主任 |
校ACM程序设计竞赛训练基地主教练 |
|
|
- 曾主持荣获江西省教学成果一等奖、两次获得省教学成果二等奖、三次获得全国多媒体课件大赛一等奖、主持《数据结构》课程获得省一流课程和省防疫期间线上教学优质课、获评中国研究生数学建模竞赛“先进个人”称号、入围华东交通大学建校50周年“感动花椒”人物候选人(共28人入围候选人)等各种奖项及荣誉,发表论文40余篇,出版教材4部。
- 担任校ACM程序设计竞赛训练基地主教练和校研究生数学建模竞赛教练组组长,在17年教练工作中指导上万名学生在各类程序设计竞赛、数学建模竞赛获得国家级、国际级、省级奖项。1998年本人参加ACM-ICPC亚洲区竞赛获得第11名,2007年本人参加江西省首届研究生数学建模型竞赛获得一等奖,
课程章节:
第十七章:程序设计竞赛介绍及训练经验
第17章本章没有试题,17章内容如下,请同学们自行阅读《程序设计竞赛入门》教材。
17.1 ICPC 等著名程序设计竞赛
17.2 黄金雄教授在上海交通大学的演讲
17.3 ACM-ICPC 比赛随想—刘汝佳