Skip to main content

讨论 0 | CS 61A 2024 春季学期

讨论 0：入门​

恭喜你找到了讨论 0 的工作表！

要找到你的讨论室，请查看你的电子邮件。除非你选的是大班课/统一大课，否则你应该收到一封包含你的讨论小组编号、地点和时间的电子邮件。所有讨论小组都是线下进行/都是线下课。每个讨论室在同一时间有多个小组，所以当你到达时，找到你的小组。

请按照伯克利时间开始，即预定开始时间后 10 分钟（12:40、2:10 或 3:40）。在等待期间，可以/不妨向小组的其他成员介绍自己（并检查他们是否真的与你拥有相同的小组编号）。

如果你在任何时候需要帮助，请加入 Discord 并在 #help 频道中发送消息 @discuss。你也可以通过电子邮件联系我们的课程管理员 Jenna，咨询任何时间问题/咨询任何排课问题：[email protected]

第 0 部分：认识你的小组，叫出他们的名字 [5 分钟]​

按照生日排序：1 月 1 日在最前面，12 月 31 日在最后面。然后，到你的时候，说出你的名字和你来自哪里，然后说出之前已经轮到的人的相同信息，从最近一次轮到的人开始。例如，介绍可能是这样的：

  • Eva: 我是来自明尼阿波利斯的 Eva
  • Lem: 我是来自圣地亚哥的 Lem，Eva，你是来自明尼阿波利斯的 Eva
  • Alyssa: 我是来自萨克拉门托的 Alyssa，Lem，你是来自圣地亚哥的 Lem，Eva，你是来自明尼阿波利斯的 Eva。

如果你忘记了某人的名字或他们来自哪里，没事儿，大家都是来学习的嘛。轮到某人时，给他们时间自己尝试，但如果他们需要帮助，请提供帮助。

提示：现在是记下你小组中成员名字的好时机，这样你以后就可以查找他们了。

找到你的主持人： 现在确定谁是这次讨论的主持人。你的主持人是小组中的一名成员，他会带动气氛/他会组织大家。

  • 如果你收到一封电子邮件说你是主持人，请立即告诉大家，说“我是主持人”。
  • 如果由于某种原因你的小组中没有主持人，那么生日最大的人就是今天的主持人。
  • 如果由于某种原因你的小组中有不止一位主持人，那么生日最大的人就是今天的主持人。

第 1 部分：连接到 Discord 和 Pensieve [5 分钟]​

小组里随便一个人加入 Discord，找到你小组的频道，并在你小组的 Discord 文本频道 中发布“Hello, Staff!”。多几个人加入也行，但一个人就够了。

有个更好用的版本能帮助大家协作。现在加入它：

  • 所有人：前往 discuss.pensieve.co 并使用你的 @berkeley.edu 电子邮件登录。
  • 主持人：点击“创建房间”并将房间代码（在下面截图中用红框标出的）分享给你的小组。
  • 其他人：不要创建房间；而是在输入主持人分享的房间代码后，点“加入房间”就行了。
  • 如果你遇到问题，请在 Discord 上的 #help 频道中发帖。

Pensieve 房间

上了Pensieve之后，你无需返回此页面；Pensieve 具有所有相同的内容（但具有更多功能）。如果Pensieve抽风了，请返回此页面并继续讨论。

第 2 部分：互相了解 [30 分钟]​

这里有个叫“分组”/“分堆”的游戏。每一轮，你们要把小组分成人数相等的两拨（如果人数为奇数，则相差 1 人）。目标是让两组都找到一个他们所有成员都拥有的罕见事实，而且对方组里的人都不知道这个事儿。例如，A 组可能会发现他们都是左撇子，而 B 组可能会发现他们都收集宝可梦卡片。每轮按照以下步骤进行：

  • 步骤 1：分成人数相等的两半（或相差 1 人）。
  • 步骤 2：两组分开聊十分钟，找出一个只有他们组才知道的共同点。
  • 步骤 3：10 分钟后，重新组合，让每组都给出他们共同的事实。如果对方组没人知道这个事儿，你们组就都得一分。（所以在上面的例子中，如果 A 组的事实是他们都是左撇子，并且 B 组中没有人是左撇子，那么 A 组中的每个人都会得到一分。）

玩 2 轮，使用 2 种不同的方式将你的小组分成两半。

重要提示：你选择的事实不能用眼睛看出来（例如身高或头发颜色）。它们也不能基于偏好（例如最喜欢的电视节目）。一些想法：

  • 去过的地方：巴黎、迪士尼乐园、In-N-Out
  • 尝试过的事情：滑索、冥想、钓鱼
  • 会做的事情：滑雪、钩针编织、杂耍、背诵圆周率的位数

接下来是最终挑战！ 找到一个你们所有人都符合，但你觉得你的助教不符合的事实。 准备好后，在小组的 Discord 频道里 @discuss 并发送“Fact time!”。 等待助教加入，分享你们的事实，看看这个事实是否也适用于他们。 最终挑战不能使用和年龄或学历相关的事实。

第 3 部分：一起解决问题 [30 分钟]​

想象一下，你只能使用以下三个函数:

  • f(x)：从整数 x 中减去 1
  • g(x)：将整数 x 翻倍
  • h(x, y)：连接两个不同的正整数 x 和 y 的数字。 例如，h(789, 12) 的计算结果为 78912，h(12, 789) 的计算结果为 12789。

定义：一个小型表达式是一个只包含 f、g、h、数字 5 和括号的调用表达式。 所有这些都可以重复。 例如，h(g(5), f(f(5))) 是一个计算结果为 103 的小型表达式。

你能找到的最短的、计算结果为 2024 的小型表达式是什么？

第 4 部分：记录这一时刻 [5 分钟]​

拍一张集体自拍，发到小组的 Discord 频道里。

然后大家填一下出勤表 (每人每周一次)。

搞定！ 提前完成可以走，也可以留下来讨论怎么用电脑找到计算结果为 2024 的最短小型表达式。 我们会在第二节课讲这个。