计算与算法思维(CAT)大赛,澳大利亚信息学竞赛(AIC)

计算与算法思维(CAT)大赛,前身是 “澳大利亚信息学竞赛(AIC)“,是每年一次的比赛。
来自澳大利亚、新西兰和其他一些亚洲国家的7000多名学生参加了此次活动。
太平洋国家。它由澳大利亚信息学奥林匹克委员会(AIOC)举办。
其目的是为了达到若干目的。首先,它向学生和教师介绍了以下内容
算法思维,现在已经成为澳大利亚课程的一个必修内容。
吸引人的问题,而不需要编程技能。其次,它确定了学生
具备编制方案的能力,并为他们提供资源,通过这些资源,他们可以获得更多的资源。
并参加更多的比赛,以发展他们的能力。
编程技能。最后,这是系列活动中的第一个活动,确定了学生将
代表澳大利亚参加一年一度的国际信息学奥林匹克竞赛(IOI)。(这个词
信息学在欧洲被用作计算机科学的同义词)。)
CAT传统上一直是纸笔比赛,但在2014年的一个决定是
做出了从2015年开始推出网络版的比赛。此外,还将在2015年推出网络版竞赛。
小学高年级学生(五、六年级)参加比赛。该
CAT中的问题被设计成快速解决和高度亲和力的问题,范围包括
难度从非常简单到充满挑战。比赛采用了多项选择题的混合形式。
和整数答案,并结合了独特的 “三阶段任务”,以鼓励学生
开发非正式算法,并将其应用于测试规模越来越大的数据。
选择题可以分为四大类。
应用规则的问题,要求学生应用一套明确的规则来测试数据
给定数据逻辑问题,使用非算法谜题来鼓励严谨的推理和案例分析。
分析题,要求学生理解算法的行为。
解法算法题,鼓励学生开发非正式的算法来解决。
在给定的谜题中,这些类别的解释和它们的相关性在 “解决方案 “部分给出。
整数解答题是典型的算法题。学生必须设计并按照一些
重复的系统程序。对于每道题,学生都会得到三组数据。
的规模越来越大。这些问题的明确设计是为了诱导学生形成
算法。第一个数据集往往很小,可以用专门的技术来解决。
第二,学生要有问题的感觉,并要制定系统的程序。
用于解决问题。然后,这些程序可以应用于第三个数据集。
算法问题和分析问题往往是众所周知的一类问题的变体。
如最短路径问题(算法问题)和搜索算法(分析问题),有些同学可能已经遇到过。其他问题不
标准,学生必须从问题的背景出发设计算法。
本书的 “问题 “部分介绍了问题,按类别和概率组织类型。解决方案 “部分给出了解决方案和答案。每个类别都有一个
一般性导言,说明其与一般信息技术的相关性,并说明其对信息技术的支持。
特别是语法。每个问题类型也都有介绍,包括实际的问题类型的应用和解决方法的概述。

算法思维与澳大利亚的课程设置
澳大利亚课程是在过去几年中开发出来的,并被以下机构所采用。
所有州和地区,计划在2018年之前完成实施。
在课程的技术学习领域,有两个不同但相关的科目,一个是 “技术”,另一个是 “科技”。
数字技术。对于很多老师来说,这门学科的内容会呈现出
相当大的挑战,因为这要求他们从基础年级开始就教授算法思维。
并从三年级开始引入编码。以前,这一直是一个国家的专利。
高年级的课程数量不多,但世界范围内的需求却很大。

  • 将更多的编码技能作为核心教育的一部分;澳大利亚并不是唯一在促进这种做法的国家。
    作为必修课程的一部分,维多利亚州采取了进一步的措施。维多利亚州采取了进一步的举措
    并将算法思维作为数学课程的一部分。其他州则是
    并研究这种执行方式如何在实践中发挥作用,以及谁能最好地实现这一目标。
    算法内容。
    有一个快速增长的各种资源,以教授各种不同的编程语言。
    但是,如果没有很好的理解,学习一门编程语言是没有什么意义的。
    任何有目的的计算机程序背后的算法思维的地位。在
    除了提供许多促进这种思维方式的问题外,本书还包含了以下内容
    关于什么是算法的背景章节,并探讨如何分析问题。
    从算法的角度来看。我们更希望教师不要从算法的角度去考虑。
    思考是他们必须教授的另一件事,而是作为一种教学方法。
    到一般的问题解决,这种技能将可以在许多学科之间转移。