Description
ACSL-Junior是美国计算机科学联盟(American Computer Science League)为初中学生设计的计算机科学竞赛。这个级别的竞赛旨在激发初中生对计算机科学的兴趣,培养他们的算法设计和编程能力。
课程目标:
Junior Division:适合初中同学参加。我们将通过四个阶段的学习,包括计算机数字体系,前缀/后缀/前缀符号,布尔代数,图论四个阶段,完成ACSL竞赛所需要掌握的技能。并通过真题分类练习,提高计算机理论知识水平。
课程大纲
【第一阶段:计算机数字体系 Computer Number System】:(10小时)
学习内容:
二进制Binary Number, 八进制Octal Numbers, 十六进制Hexadecimal Numbers, 进制转换Base Number Conversion, 其他进制的加减法Adding and Subtracting in Other Bases, 递归函数Recursive Functions, 分支Branching 等。
【第二阶段:前缀/后缀/前缀符号Prefix/Infix/Postfix Notation】:(10小时)
学习内容:
包含数学表达式 Mathematical Expressions, 从Infix转换成前缀或后缀 Translating from Infix to Prefix or Postfix , 位串Bit-String Flicking, 循环Loops 等。
【第三阶段:布尔代数 Boolean Algebra】:(10小时)
学习内容:
包含真值表 Truth Table,和运算 AND Operation, 或运算 OR Operation, 简化和德摩根定律Simplification and DeMorgan’s Law, 数据结构Data Structures, 数组Arrays等.
【第四阶段:图论 Graph Theory】:(10 小时)
学习内容:
包含定义图表 Defining a Graph, 不同类型的路径 Different Kinds of Paths, 可遍历图 Traversable Graphs数字电子Digital Electronics, 字符串Strings等。