Description
澳大利亚信息数学竞赛(Computational And Algorithmic Thinking,CAT)由澳大利亚数学联合会(AMT) 主办,比赛旨在发掘学生的计算机编程潜力,专注于培养学生的逻辑思维。
比赛采用独特的“三段法”,题型由易到难,学生需要在一小时内解决 9 道题目。需要注意的是,CAT不是计算机编程竞赛,侧重于培养学生的计算能力和算法思维,不需要学生掌握任何计算机编程知识或编程语言
考试分为4个等级:
A-Upper Primary: 小学5至6年级
B-Junior: 初一至初二年级
C-Intermediate: 初三至高一年级
D-Senior: 高二至高三年级
各个级别涵盖的考试大纲是相同的,只是考察的深度和难度会随着级别升高而增加。
课程大纲(通用ABCD级别)20~30小时
第一阶段applying rules
simplification
第二阶段 logic
第三阶段 analysis
sorting,patterns,number of routes,how many ways?,analyze the problem,what does it do?
第四阶段: algorithms
Breadth-first search
Shortest path
Single pass algorithms
Dynamic programming
Two person games
Greedy algorithm
Lists
Ad hoc algorithms