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 分钟]​

按生日大小排序：一月一日排最前，十二月三十一日排最后。轮到你的时候，先说自己的名字和来自哪里，然后按顺序重复前面已经说过的人的信息，从最近的说起。举个例子，大家可以这样介绍自己：

  • 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 分钟]​

这有个游戏叫“分区”。 每一轮，大家要把小组分成人数尽量相等的两组（如果总人数是单数，那就一组比另一组多一人）。 目标是两组各自找出一个只有自己组员才知道的共同点，而且这个共同点不能是另一组的人也拥有的。 例如，A 组可能会发现他们都是左撇子，而 B 组可能会发现他们都在收集宝可梦卡牌。 每轮按以下步骤进行：

  • 步骤 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 的最短可能的小型表达式。 我们将在第 2 讲中讨论这个问题。