Description
ACSL-Senior 是美国计算机科学联盟(American Computer Science League)为高中生设计的计算机科学竞赛,适合那些已经修读完计算机科学AP课程的学生。这个级别的竞赛旨在挑战学生的编程和算法设计能力,提高他们对计算机科学的理解和应用。
课程目标:
Senior Division:适合高中同学,并且具有较强的计算机编程能力的同学,难度可对标AP计算机课程。我们将通过四个阶段的学习,包括计算机数字体系,前缀/后缀/前缀符号,布尔代数,图论四个阶段,完成ACSL竞赛所需要掌握的技能。并通过真题分类练习,提高计算机理论知识水平。
课程大纲
【第一阶段:计算机数字体系 Computer Number System】:(10小时)
学习内容:
二进制Binary Number, 八进制Octal Numbers, 十六进制Hexadecimal Numbers, 进制转换Base Number Conversion, 其他进制的加减法Adding and Subtracting in Other Bases, 递归函数Recursive Functions, 编程基础 what does This program Do等。
【第二阶段:前缀/后缀/前缀符号Prefix/Infix/Postfix Notation】:(10小时)
学习内容:
包含数学表达式 Mathematical Expressions, 从Infix转换成前缀或后缀 Translating from Infix to Prefix or Postfix , 位串Bit-String Flicking, LISP等。
【第三阶段:布尔代数 Boolean Algebra】:(10小时)
学习内容:
包含真值表 Truth Table,和运算 AND Operation, 或运算 OR Operation, 简化和德摩根定律Simplification and DeMorgan’s Law, 数据结构Data Structures, 常规表达式 FSA/Regular Express等.
【第四阶段:图论 Graph Theory】:(10 小时)
学习内容:
包含定义图表 Defining a Graph, 不同类型的路径 Different Kinds of Paths, 可遍历图 Traversable Graphs数字电子Digital Electronics, 汇编语言 Assembly language等。