Description
ACSL-Intermediate是美国计算机科学联盟为有一定编程经验的高中生或高级初中生设计的计算机科学竞赛。该竞赛旨在激发学生对计算机科学的兴趣,培养他们的逻辑思维和问题解决能力。
课程目标:
Intermediate Division:适合高中同学参加。我们将通过四个阶段的学习,包括计算机数字体系,前缀/后缀/前缀符号,布尔代数,图论四个阶段,完成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等。