根据《CCF关于NOI指导教师证书的规定》及目前社会教师指导的学生参加CSP-J/S的需求,CCF决定将于10月12-14日举办今年唯一一期NOI教师培训。本次NOI教师培训为线上形式,培训2天后进行测试,通过测试考核的教师获得CCF认可的资质证书。
凡参加CCF NOI指导教师培训并获得资质证书的教师(在校教师及社会教师)均可以作为CSP-J/S2020报名工作中所在单位的审核教师,负责本单位的选手报名工作。
一、课程安排:
第一日:10月12日
8:30-12:00《数据结构》,主讲人:屈运华 NOI钻石教练
13:20-17:00《动态规划》,主讲人:李建 NOI钻石教师
专题 |
具体内容(包括但不限于) |
数据结构 |
单调队列、堆、树状数组、线段树 |
动态规划 |
1.常见动态规划模型(线型、背包类、区间型、树型、状态压缩类) 2.动态规划的常用优化(状态优化、转移优化、数据结构优化等) |
第二日:10月13日
8:30-12:00《图论初步》,主讲人:叶国平 NOI钻石教师
13:20-17:00《简单数论》,主讲人:宋新波 NOI钻石教师
专题 |
具体内容(包括但不限于) |
图论初步 |
1.Prim和Kruskal算法求最小生成树 2.求次小生成树算法 3.Bellman-Ford、Dijkstra、SPFA等求单源最短路算法 4.Floyd-Warshall算法求任意两点间的最短路算法和传递闭包 5.有向无环图的拓扑排序算法 6.求最近公共祖先 |
简单数论 |
1.欧几里得算法、扩展欧几里得算法 2.容斥原理 3.欧拉函数 4.埃氏筛法与欧拉筛法 5.费马小定理 6.欧拉定理 7.威尔逊定理 8.逆元 9.线性同余方程组 10.原根 11.大步小步算法 12.Miller-Rabin测试 13.Pollard_rho算法 |
第三日测试
二、培训费:CCF会员1500元,非CCF会员1800元。
三、报名时间:即日起至9月28日
四、报名地址:https://conf.ccf.org.cn/ZgS6xZ
五、咨询邮箱:linhe@ccf.org.cn
此通知。
中国计算机学会
2020年9月1日
0 篇文章
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!