全国高校算法课程及程序设计竞赛训练方法高级研修班

报名时间: 2025-03-16 09:00:00 至 2025-04-16 18:00:00

会议时间: 2025-04-19 09:00:00 至 2025-04-20 18:00:00

会议地点: 上海

会议规模: 80人

会议费用信息
  • 主会场 ¥2680

会议通知

依据《教育部高等学校教学指导委员会章程》规定,教育部高等学校教学指导委员会的任务之一是:组织师资培训,沟通信息,交流教学建设和教学改革经验,宣传推广优秀教学成果,为高等学校的教学建设和教学改革做好服务工作。为此,教育部高等学校计算机类专业教学指导委员会和全国高等学校计算机教育研究会决定举办本系列课程高级研修班。本系列课程高级研修班是在新工科建设背景下启动的,面向全国高校相关院系专业负责人与教师,专注于人才培养、学科建设、课程体系与课程内容建设、授课艺术、产教融合、科研与教学、教学经验分享等。

提高课程教学质量,解决如何“教”的问题,师资是关键,而组织教师培训是提高师资水平的最佳途径之一。通过培训,可以使教师了解课程教学的最新动态,分享课程优秀的教学成果,提升高校教师特别是中青年教师的业务水平和教学能力,从而进一步促进相关课程的教学发展。同时,培训可以为教师提供了一个沟通信息的平台,交流课程建设和教学改革的经验,交流产、学、研合作的可能等。

本期研修班将于2025年4月18日-20日在上海市举办,特邀请各高校教务处、相关院系选派教学主管领导、课程负责人和骨干教师参加本期研修班。

 

一、课程目标

  1. 算法设计与分析课程

1、总结算法设计课程的知识体系。

2、提炼算法设计策略中的核心知识点。

3、精讲常用基础算法及其扩展应用。

4、强化多维度求解问题的方法。

5、提升实验手段-算法设计在线编程平台LeetCode、POJ等。

 

2. 算法竞赛课程

本课程面向大学的算法竞赛(程序设计竞赛)指导教师(教练)。课程内容有:(1)竞赛队的组织、管理;(3)队员的培训和选拔;(3)参赛准备;(4)算法竞赛的考点;(5)申办比赛。

大学的算法竞赛(程序设计竞赛)包括ICPC(国际大学生程序设计竞赛)、CCPC(中国大学生程序设计竞赛)、天梯赛、蓝桥杯大赛等。算法竞赛是规模最大的计算机类竞赛,中国有1000多所大专院校参加算法竞赛,每个竞赛每年有几万到十几万学生参赛。由于算法竞赛涉及的知识点既深且广,参赛难度也相当高,所以算法竞赛的学习和培训往往长达一到两年。队员如何高效地学习、教练如何有效地指导和管理,是一个经常被讨论的话题。本课程努力解答上述问题。

学习内容:

(1)教练对竞赛队的组织和管理。竞赛经费和场地的支持;竞赛队员的招生、选拔;竞赛队中的师生关系;高年级队员对低年级传帮带的好处和问题。

(2)如何申请和举办一场成功的ICPC、CCPC区域赛。以华东理工大学举办第40届ACM/ICPC区域赛为例,说明如何申办区域赛,关于经费、命题、判题系统、志愿者、后勤等的详细说明。

(3)指导学生分阶段进步和参赛。队员从零基础开始,循序渐进地地进入初级、中级、高级学习,并在相应阶段安排训练和参加竞赛。

(4)竞赛考点专题综述。详解算法竞赛十大专题的知识点精要,并按难度分阶段分类,作为学生学习的总纲。

(5)与其他课程的结合。相关课程有:计算机程序设计(C/C++、Java、Python)、数据结构、离散数学、算法分析等。

 

二、课程内容及时间安排

第一天  2025年4月19日(周六)

算法设计与分析课程 授课老师:李春葆

8:30-12:00

Ⅰ.算法教学中的几个现象及其思考(20分钟)

Ⅱ.数据结构和基础算法的应用(60分钟)

(1)优先队列的应用(LeetCode215)

(2)删除数组中所有x的元素到区间划分(LeetCode27)

(3)快速排序及其应用(LeetCode215)

(4)二分查找及其扩展(LeetCode215)

Ⅲ.搜索算法设计(100分钟)

(1)穷举法引出解空间树(LeetCode17)

(2)万能的回溯法(LeetCode46-全排列,LeetCode47-全排列II)

(3)求最优解的分支限界法(LeetCode1376—通知所有员工的时间)

14:30-18:00

Ⅳ.分治法和动态规划算法设计(50分钟)

(1)从递归到分治法

(2)从分治法到动态规划

(3)丰富多彩的动态规划算法

Ⅴ.贪心法算法设计(50分钟)

(1)为什么贪心法是最优的

(2)贪心算法设计的难点是什么

(3)千变万化的贪心法

Ⅵ.多维度求解问题(80分钟)

(1)什么是多维度的视角

(2)Dijkstra算法是基于动态规划还是分支限界法

(3)形式各异的最短路径问题

(4)哪些算法策略可以求解旅行商(TSP)问题(POJ3311—送比萨)

第二天  2025年4月20日(周日)

算法竞赛课程 授课教师:罗勇军

8:30-12:00

一、参赛指南

ICPC、CCPC、蓝桥杯的参赛情况,竞赛之间的关系

二、蓝桥杯大赛备赛

考纲介绍、省赛概况和训练、国赛概况和训练

三、ICPC、CCPC的备赛

知识点介绍、教学材料的准备。

四、竞赛队伍的组织和训练

新队员的招生和选拔。常态化训练。赛前训练。教练的作用。

14:30-18:00

一、初级阶段训练

基础数据结构、基本算法、搜索、简单数学、动态规划基础、图论基础。

二、中级阶段训练

搜索进阶、图论进阶、动态规划进阶、数学进阶。

三、高级阶段训练

高级图论算法、字符串算法、高级数学算法。

四、教学研讨

学校对竞赛的重视、参赛经费的申请、竞赛成绩的作用。

会议结束

 

三、授课教师

李春葆,武汉大学计算机学院教授,主要研究方向为数据挖掘和算法设计。主持参加多项国家自然科学基金项目和重点科技攻关项目,主持多项省部级教学改革项目。长期从事本科第一线教学工作,出版教材和论著20余部,其中《数据结构教程》等4本教材评为十一五和十二五国家级规划教材,被数百所高校选作计算机及相关专业教材。

罗勇军,上海交通大学计算机系博士毕业,现为华东理工大学计算机系教师。担任华东理工大学程序设计竞赛主教练16年,指导学生参加世界大学生程序设计竞赛ICPC、蓝桥杯大赛,成绩优异,曾两次带队参加ICPC世界总决赛。

2019年出版《算法竞赛入门到进阶》,荣获清华大学出版社2019、2020、2021年度畅销书。2022年于清华大学出版社最新出版的《算法竞赛》,广受欢迎。

 

四、培训证书

对经学校有关部门推荐参加培训的教师,考评合格后可颁发“全国高校算法课程及程序设计竞赛训练方法高级研修班”结业证书,对参加培训获得证书的教师,所在学校应承认其接受培训的经历,计入继续教育学时。

 

五、研修班时间及地点

会议时间:2025年4月18—20日,4月18日下午报到。

会 务 费:2680元/人,住宿由会务组统一安排,交通、食宿费用自理。

会议及住宿地点:上海丽昂豪生大酒店,480元•间/天,上海市浦东新区金新路99号上海丽昂豪生大酒店,021-80117888

联 系 人: 刘昉 王冰飞

电 话: 13810203228,13552018636

邮 箱: 675998124@qq.com