CT week9.2 2025.04.30 Wed AM 10:32 ・ 69Minutes 30seconds ZHANG YIWEN
CT 第 9.2 周 2025.04.30 周三 上午 10:32 ・ 69 分 30 秒 张一文

Attendees 1 00:05 말씀을 한데 이거 왜 그러냐 정렬 알고리즘 하면은 볼 수가 있긴 한데 그냥 사실 저도 의견이 많이 볼 수 있는 만큼 최대한으로 한번 봐보죠. 정렬 알고리즘에 뭐가 있는지 한번 쭉 보시는 것도 괜찮을 것 같아요. 알고리즘 관련된 프로그래밍 공부도 하고 이러면서 많은 사이트들도 있고 하니까 그런 거 참고하시면 좋을 것 같은데 다만 제가 좀 이렇게 권해드리고 싶은 사항은 알고리즘이 됐든 뭐가 됐든 간에 특히 알고리즘 같은 경우가 더 그런데 제가 자주 말씀드리는 것처럼 정답으로 자꾸 가면은 알고리즘을 제대로 공부를 할 수가 없거든요. 알고리즘이 만들어진 과정과 그 알고리즘의 결과를 만들어내는 과정을 여러분들 거기에 집중을 해야지 알고리즘 자체의 결과를 너무 보다 보면은 그렇게 결과만 놓고 보면은 사실 이 수많은 알고리즘이 존재할 이유가 없거든요.
出席人员 1 00:05 说到这个为什么，排序算法是可以看到的，但是事实上我也有很多意见，尽可能地看一看。看看有哪些排序算法也不错。在学习与算法相关的编程时，还有很多网站可以参考，但是我想建议的是，无论是算法还是什么，特别是算法，就像我经常说的，如果总是追求答案，就无法正确地学习算法。你们要专注于算法产生的过程以及算法生成结果的过程，而不是过于关注算法本身的结果。如果仅仅看结果，那么实际上这么多算法存在就没有意义了。

Attendees 1 01:22 가장 좋다고 보이는 알고리즘 한두 개만 있으면 되는 거고 그 한두 개만 사용을 하면 되는데 그럼에도 불구하고 굉장히 많은 알고리즘이 알리가에도 존재하고 쓰이고 있다라는 거는 그 나름대로 용처가 다 있고 의미가 있다는 얘기거든요. 그거에 대해서 여러분들 충분히 좀 생각을 해 주시는 게 좋을 것 같습니다. 알고리즘이 어느 한 개만 쓰여가지고 결과를 내는 경우는 거의 없습니다. 실제적으로 두 가지 세 가지 네 가지의 알고리즘을 가지고 결과를 내고 심지어 여러 개의 알고리즘을 사용을 하면서 그 알고리즘 전체를 온전하게 쓰는 게 아니라 그 알고리즘의 과정의 한 중간 일부를 꺼내 쓰는 경우도 종종 있고요. 알고리즘을 많이 알면 알수록 여러 가지 알고리즘을 잘 섞어서 하나의 결과를 만들어내는 그런 효과를 만들어낼 수가 있겠죠. 예 그런 식으로 알고리즘에 대해서는 전체적으로 장단점과 어떤 부분이 가장 효율적인 부분이 되는지 그런 것들을 살펴보면서 보시길 바래요.
只需要有一两个看起来最好的算法，并只使用这一两个。尽管如此，在算法领域仍存在并使用着大量算法，这意味着每种算法都有其独特的用途和意义。希望大家能充分思考这一点。几乎没有哪种算法可以单独产生结果。实际上，往往是通过两个、三个、四个算法来获得结果，甚至有时会使用多种算法，但并不是完整地使用整个算法，而是提取算法过程中的部分环节。算法知识越丰富，就越能巧妙地组合多种算法，创造出一个结果。总之，建议大家从整体上了解算法的优缺点，以及哪些部分最为高效。

Attendees 1 02:35 알고리즘의 결과만 놓고 보면은 사실 별로 의미가 없습니다. 퀵 정렬 뭐 이렇게 좌우로 정렬하는 거 하나 뽑아서 그 얘기 있었고 그다음에 버블 정렬 버블 정렬은 한마디로 얘기하면은 이름 그대로 풍선 큰 풍선이 둥둥 위로 더 많이 떠오르거나 가벼운 풍선이 위로 더 떠오른다는 거는 그런 의미로 생각을 하시면 됩니다. 비교해서 한쪽으로 계속 몰아가는 식으로 하는 게 버블 정렬이고요.
仅仅看算法的结果其实没什么意义。之前提到了快速排序，可以左右排序，接着又说到冒泡排序。冒泡排序简单来说就如其名，就像轻的气球不断向上浮动。它是通过不断比较，将元素往一个方向推进的排序方法。

Attendees 1 03:15 그렇게 해서 정렬 버블 정렬, 퀵 정렬 이런 거 봤고 이진 탐색 탐색 알고리즘의 중에서 가장 널리 쓰이고 가장 많이 쓰이고 하는 것이 이제 이진 탐색인데 이진 탐색은 퀵 정렬하는 거하고 약간 유사한 부분이 없지 않아 있긴 한데 퀵 정렬하고는 물론 다르고요. 하나를 골라서 그거를 자기가 원하는 값보다 크게 하잖냐 이게 사실 우리 이거 이진 탐색 같은 경우에 숫자 맞추기 게임 여러분들 이런 게임 어렸을 때 해본 적 있었는지 모르겠는데 숫자 맞추기 게임 내용이거든요. 게임이 먼저인지 알고리즘이 먼저인지는 모르겠지만 하여튼 그 내용과 유사합니다. 그래서 자기가 상대방이 생각하고 있는 숫자를 맞출 때 임의의 숫자를 대비해서 그거보다 크냐 작냐 뭐 이렇게 해서 이제 맞춰나가는 거 그게 이지 탐사의 기본 내용이죠.
大家好 03:15 就这样看了冒泡排序、快速排序等，在搜索算法中，使用最广泛、最常用的是二分查找。二分查找与快速排序有一些相似之处，但当然也是不同的。选择一个数，看它是否大于自己想要的值，这实际上就像数字猜谜游戏。不知道大家小时候是否玩过这种游戏。游戏是先还是算法是先，我不确定，但内容很相似。就是当对方想一个数字时，通过任意数字来判断它是大还是小，然后逐步猜测，这就是二分查找的基本内容。

Attendees 1 04:23 그래서 이중 탐색을 봤고 그다음에 최단 거리 거리 경로 탐색 알고리즘 보다가 자꾸 두 번이나 멈췄는데 오늘은 이거 보고 갑시다. 경로 탐색 알고리즘은 이렇게 이것도 역시 여러 가지가 있습니다. 그중에 대표적인 거 몇 가지만 말씀을 드릴게요. 여러분 경로 탐색 이러니까 길 찾는 거 그래가지고 내비게이션 이런 쪽으로만 생각하실 일이 절대 아닙니다. 뭔가를 그러니까 자료를 내가 원하는 자료를 찾는 거 어떤 원하는 값을 찾는 거 이런 것들 다 경로 탐색의 일환이니까요. 예 그런 쪽으로 보시면 되고요. 대표적인 거 네 가지를 소개를 시켜드리겠습니다. 다익스트라하고 별명 코드 플로이드 워셜 그리고 그리디라고 하는 알고리즘입니다. 네 가지 다 되게 간단한 알고리즘이고요. 간단하다고 해서 효율성이나 그런 사용처가 별로 없는 그런 내용은 아니고요. 대부분의 많은 알고리즘의 기본이 되는 알고리즘들이기도 합니다.
大家好 04:23 我们看了二分查找，然后看了最短路径搜索算法，虽然已经停了两次，但今天我们继续学习。路径搜索算法有很多种。我将介绍其中几个代表性的算法。大家不要以为路径搜索只是导航找路这么简单。它是找寻你想要的数据或值的一种方式。我将介绍四种代表性算法：迪杰斯特拉算法、弗洛伊德算法、沃肖尔算法和贪心算法。这四种都是非常简单的算法，但简单并不意味着它们没有效率或用处，实际上它们是许多算法的基础。

Attendees 1 05:40 소위 얘기하는 원조 격 이런 내용들의 예 그래서 경로 탐색 알고리즘 하면은 요 앞에 보이는 네 가지 알고리즘들이 일단 경로 탐색 알고리즘을 시작할 때 이 네 가지 알고리즘 중에 하나를 가지고 시작을 하는데요. 그중에서도 가장 많이 보이는 게 다익스트라 알고리즘입니다. 한번 보시죠. 여기 보이시는 대로 경로 탐색은 이렇게 여러 가지 찾는 데 사용을 합니다. 지도라든가 그다음에 군사나 군사공학 건축공학 통신망 설계 이런 쪽에서도 당연히 사용을 합니다. 뭔가를 찾는 데 그리고 심지어는 회로 설계하는 데서도 사용을 합니다. 회로 설계하는데 경로 탐색이 왜 필요한가라는 생각이 얼핏 들 수도 있는데 필요하죠. 우리 에이직이라고 하는데 회로 설계하는 거 반도체 설계하는 거 거기에서도 회로를 어떻게 배열을 하고 회로 내에 블록들을 어떻게 배치를 하고 서로 간에 연결을 어떤 식으로 해나갈지에 대한 설계를 할 때도 당연히 사용이 됩니다.
听众 1 05:40 所谓的原始版本等内容的例子，所以路径搜索算法开始时，首先从这四种算法中选择一种。其中最常见的是迪杰斯特拉算法。让我们来看看。正如你所看到的，路径搜索用于多种用途。比如地图，军事或军事工程，建筑工程，通信网络设计等。用于寻找某些东西，甚至在电路设计中也会使用。你可能会想电路设计为什么需要路径搜索，但确实需要。在我们称之为 ASIC 的半导体设计中，用于规划如何排列电路，如何在电路内部放置模块，以及如何相互连接。

Attendees 1 06:58 여러분들 캐드 같은 거 할 때도 이 경로 탐색 알고리즘들이 사용이 되고요. 하여튼 뭔가 배치를 하거나 이런 것들도 다 여기에 사용이 됩니다. 말씀드린 대로 알고리즘 이러면 뭔가 하나의 알고리즘만 덜렁 이렇게 쓰이는 그런 거 그런 경우는 거의 없다고 보셔야 됩니다. 몇 가지 알고리즘이 복합적으로 서로 섞여서 사용이 되니까 알고리즘 하나하나의 특성을 잘 알고 계시면은 이렇게 서로 섞을 때 아주 맛있게 섞을 수가 있죠. 경로 탐색 알고리즘 예를 들어서 이거 하나 딱 보시 그림을 하나 일단 봐두세요. 집이 있고 슈퍼마켓도 있고 미용실도 있고 학원도 있고 레스토랑과 은행 그리고 학교가 있습니다. 집에서 학교까지 가는 경로를 알고리즘별로 어떻게 되는지 한번 살펴보겠습니다. 여기 딱 보시면은 실제 저기 써 있는 숫자가 이제 거리라고 보시면 되고요. 거리와 지금 현재 그림이 일치하지 않은 거를 보시면 알 수 있죠. 여기 같은 경우는 지금 10이라고 돼 있는데 굉장히 짧게 그려져 있죠.
听众 1 06:58 在使用 CAD 等工具时，这些路径搜索算法也会被使用。总之，用于各种布置。如我所说，几乎不会只使用单一算法。因为多种算法会复杂地混合使用，如果很好地了解每种算法的特性，就可以非常巧妙地混合使用。以路径搜索算法为例，先看这张图。有房子、超市、美发店、培训学校、餐厅、银行和学校。我们将看看从家到学校的路径在不同算法下会有什么不同。如果你看这里的数字，它们代表距离。从图中可以看出，这里写的 10 看起来与实际距离不太一致。

Attendees 1 08:16 그리고 여기는 10인데 이거하고 이거하고 길이가 완전히 서로 다르게 그려질 수도 있죠. 그러니까 지도상으로는 이제 길이를 별로 생각 안 하고 그냥 그냥 적당히 그려놓고 실제 길이를 숫자로 표기를 해놓은 겁니다. 이렇게 돼 있는 지도가 있다라고 보고 이거를 다이스트라 알고리즘으로 경로 탐색을 한다고 했을 때 이런 식으로 진행이 됩니다. 모든 건물과 집에서 각 건물의 최단 거리를 나타내는 표를 작성을 합니다. 집에서 각 건물까지의 최단 거리 그다음에 최단 거리를 지도에 표시한 값으로 작성하고 그렇지 않은 건물은 빈칸으로 놓아둔다 이렇게 돼 있습니다. 이게 이제 경로를 탐색하기 전에 사전 데이터 작업을 하는 과정이죠. 가장 짧은 건물부터 긴 건물 순으로 방문하고 방문한 건물은 구별하고 새로운 건물을 방문하면은 이어진 건물까지 새로운 값으로 변경한다 이런 식으로 이제 진행이 됩니다.
参加者 1 08:16 在这里，这 10 个可能完全以不同的方式绘制长度。所以在地图上，现在不太考虑长度，只是随意绘制，并实际用数字标记长度。假设有这样一张地图，当使用 Dijkstra 算法进行路径搜索时，会这样进行。创建一个表格，显示所有建筑物和房屋之间的最短距离。从房屋到每个建筑物的最短距离，然后用地图上标记的最短距离值填写，未标记的建筑物则留空。这是路径搜索前的数据准备过程。从最短的建筑物开始访问，逐渐到较长的建筑物，标记已访问的建筑物，当访问新建筑物时，更新连接的建筑物的新值。

Attendees 1 09:32 이것도 역시 말로 써 있으면은 도대체 뭔 말이야 싶으니까 내용을 한번 내용을 한번 보시죠. 빈칸 채우기 한번 해봅시다. 이 그림을 이렇게 간략하게 이거 우리 우리가 우리 수업 시간에 하는 우리만의 우리 수업 시간에 하는 전문 용어로 이걸 추상화라고 하죠. 이렇게 이런 식으로 그려놓은 거 이렇게 그림을 그려놓고요. 그다음에 이 데이터를 채우는 과정을 한번 살펴보시죠. 추상화된 지도를 작성을 하고 그다음에 이렇게 지불 기준으로 지불 기준으로
参加者 1 09:32 如果用文字描述，会觉得这是什么意思，所以我们来看看内容。让我们来填填空。这张图可以用我们课堂上的专业术语来说就是抽象化。像这样绘制图形，然后填充数据的过程。创建一个抽象化的地图，然后根据支付标准，根据支付标准

Attendees 1 10:23 집을 기준으로 해서 집에서 출발을 해서 가는 노드들의 이 경로들의 길이를 표기를 합니다. 이렇게 이게 첫 번째 단계고요. 그러니까 일단 보이는 데부터 시작을 하는 거죠. 예 보이지 않는 곳을 표기를 할 수 없으니까 그래서 요거 요거 요거를 이렇게 표기를 합니다. 이렇게 시작을 하고요. 그다음에
以家为基准，从家出发，标记到达节点的路径长度。这是第一步。也就是说，从可见的地方开始。因为无法标记看不见的地方，所以这样标记。这样开始，然后

Attendees 1 10:57 작성된 경로 중에서 최단 거리인 미용실로 이동을 합니다. 처음에 지금 5 19라는 경로가 있는데 이 중에서 제일 짧은 거리에 해당되는 5를 선택을 해서 이쪽 그러니까 결국은 미용실을 선택하는 거죠. 미용실 쪽으로 접근을 합니다. 그래서 노드 위치를 미용실로 변경을 한 거죠. 그다음에 미용실에서 좀 전에 집에서 했던 작업처럼 미용실에서 갈 수 있는 길을 선택을 해서 그 각각의 질에 대한 내용을 업데이트를 합니다. 여기 값을 이렇게 업데이트를 하면은 좀 전에 집에서 슈퍼까지의 길이가 10으로 명시가 됐었는데 미용실 쪽으로 와서 보니까 요 경로가 지금 만들어지면서 8로 업데이트가 됐죠. 그래서 값이 변경이 됩니다. 이렇게 10에서 8로 변경된 겁니다.
在已绘制的路径中，选择最短距离移动到美容院。起初，现在有 5 和 19 两条路径，从中选择最短距离的 5，接近美容院。也就是最终选择美容院。将节点位置更改为美容院。然后像之前从家里操作一样，从美容院选择可以走的路径，并更新每个路径的内容。更新这些值后，之前从家到超市的路径长度被标记为 10，但来到美容院后，这条路径现在更新为 8。因此值发生了变化，从 10 变为 8。

Attendees 1 11:55 여기서는 10이었는데 이렇게 여기 가는 경로였으니까 10이었는데 제일 작은 경로인 미용실 쪽을 선택을 한 다음에 다시 미용실에서부터 각각의 경로들을 확인을 하니까 이쪽은 확인할 필요 없죠. 이 쪽이 오는 길이니까 나머지 길을 확인을 하고 그 값을 업데이트를 하는 겁니다. 그래서 이렇게 이렇게 값으로 업데이트가 됩니다. 여기다가 여기에 쓸 때 11을 쓰는 게 아니에요. 여기 미용실이 5라는 값을 갖고 있으니까 이 5 더하기 이것들의 값이 되는 거죠. 예 미용실은 5라는 값을 갖고 있는 곳이니까 그래서 5 더하기 1 11을 쓰고 5 더하기 3을 써도 8이 되는 겁니다. 이렇게 경로를 저기 값을 수정을 합니다. 업데이트를 하고요. 이 과정을 계속 진행을 하는 겁니다. 미용실에서 가장 짧은 경로인 3을 선택을 해서 슈퍼 쪽으로 이동을 하고요. 슈퍼에서부터 역시 경로들의 값을 또 명시를 합니다. 그래서 각각의 다른 경로 미용실이 지금 오죠.
在这里，当时是 10，因为这是到达的路径，所以是 10，然后选择了美容院这边最短的路径，再从美容院开始分别确认各条路径。这一侧就不需要确认了，因为这是来的路，所以确认其他路径并更新其值。这样就会更新这些值。在这里写的时候不是写 11，因为美容院有 5 这个值，所以是 5 加上这些值。是的，美容院是有 5 这个值的地方，所以 5 加 1，写 11，或者 5 加 3，也就是 8。这样就修改路径的值，进行更新。继续这个过程。选择美容院最短的路径 3，移动到超市那边，然后从超市开始又标明各条路径的值。所以现在美容院已经到了。

Attendees 1 13:12 슈퍼는 지금 8이죠 8 값을 갖고 있죠. 그렇게 이제 경로를 또 진행을 시켜줍니다.
超市现在是 8，有 8 这个值。然后继续进行路径。

Attendees 1 13:27 그러면은
与会者 1 13:27 那么

Attendees 1 13:32 레스토랑 언제 지금 여기 레스토랑 먼저 써놨는데 레스토랑이 3의 값을 갖고 있으니까 레스토랑까지 가는 경로가 11로 업데이트가 되는 겁니다. 지금 값이 없는 상태에서 이렇게 10일로 업데이트가 되는 거죠. 그다음에 계속 이어서 가면은 레스토랑에서 또다시 경로를 보니까 레스토랑에서 가는 경로는 은행밖에 없죠. 은행 은행을 레스토랑이 아까 10일이었죠. 여기가 10일이었으니까 이 10일에다가 4를 더해서 경로를 은행까지 경로를 15로 다시 잡아주면서 수정을 해주는 겁니다. 이전에 16이었으니까 15로 다시 업데이트를 해주는 거죠. 이런 식으로 값을 처음에 매긴 값을 계속 업데이트를 해나가면서 더 적은 숫자가 나오면은 그 값으로 변경을 하는 겁니다. 그런 식으로 이제 변경을 해 나가면은 학교까지 경로가 17이라고 하는 값으로 결과값이 만들어지죠.
与会者 1 13:32 餐厅什么时候，现在这个餐厅已经提前写好了，因为餐厅有 3 的值，所以到餐厅的路径更新为 11。现在在没有值的状态下这样更新为 10。然后继续往下，在餐厅再次查看路径时，从餐厅出发的路径只有通往银行。银行，银行的路径是餐厅之前是 10。这里是 10，所以在这 10 的基础上加 4，将到银行的路径重新调整为 15，进行修改。因为之前是 16，所以重新更新为 15。就这样，在最初设定的值的基础上不断更新，如果出现更小的数字，就更改为那个值。这样不断更改，最终到学校的路径结果值就是 17。

Attendees 1 14:44 이렇게 집에서부터 시작해서 각 경로들의 값을 설정을 하고 그 경로 중에서 가장 작은 값에 위치한 곳으로 이동을 한 다음에 거기서 다시 경로들의 값을 설정을 하고 거기서 제일 작은 값을 선택을 해서 이동을 하고 다시 로드를 잡고 거기서 또 경로들을 설정을 하고 작은 값으로 이동을 하고 이런 식으로 해나가면서 값을 업데이트해서 이 테이블을 완성을 하는 게 다이스트라 알고리즘의 기본 개념입니다. 이런 식으로 찾아가요. 기본 개념은 이렇고 여러분들 이거를 프로그램으로 짜기 짜는 거가 이제 여러분들한테는 아마 궁극적인 미션이 될 거예요. 알고리즘 공부를 할 때 저거를 어떻게 하면 프로그램으로 구현을 해 까 프로그램이 아직 좀 서툴어서 이거를 직접적으로 구현하기 어려우신 분들은 너이 짜놓은 프로그램 보고 이렇게 하는 거구나 이렇게 공부하시는 것도 물론 좋아요. 그게 사실은 어떻게 보면은 좀 빠른 길이긴 합니다.
与会者 1 14:44 从家里开始，设置每个路径的值，然后移动到具有最小值的位置，然后再次设置路径值，选择并移动到最小值，重新规划路线，再次设置路径并移动到最小值，这样不断更新值以完成表格，这就是 Dijkstra 算法的基本概念。就是这样找的。这是基本概念，对于你们来说，最终任务可能是如何用程序实现它。在学习算法时，如何将其编程实现。对于那些编程还不太熟练，难以直接实现的人来说，看看别人已经写好的程序也是可以的。从某种角度看，这确实是一条捷径。

Attendees 1 15:57 근데 그렇게 하시는 것보다 아직은 프로그램 이거를 바로 내가 머릿속에서 프로그램 짤 정도로 아직은 내공이 약하다 그러면은 프로그램을 짜기 이전에 너이 군 거 보기 이전에 순서도 같은 거를 먼저 작성을 해보세요. 이거를 프로그램을 하면 어떤 식으로 프로그램을 짤 수 있는지를 본인이 프로그램을 하는 내공이 부족하면은 넘이 짜는 걸 바로 보지 말고 순서도 같은 걸로 먼저 작성을 해서 이 알고리즘을 어떤 식으로 구현을 하면 되는지를 먼저 본인 거를 먼저 가진 다음에 넘이 해놓은 걸 보세요. 예 그런 식으로 해야 여러분들의 프로그램이 여러분의 그 코드가 만들어집니다. 남이 하는 거 자꾸 보면은 남이 해놓은 거가 그 남이 한 명이면은 그나마 그쪽으로 이렇게 할 수가 있는데 그 남이 사실은 여러 명일 거잖아요.
与会者 1 15:57 但与其这样做，如果你现在的编程能力还不足以立即在脑海中编写程序，那么在查看别人的程序之前，首先尝试绘制流程图。在编程之前，如果你的编程能力还不够，那么不要直接看别人的代码，而是先用流程图描述你将如何实现这个算法。首先建立自己的理解，然后再看别人的代码。这就是你的代码是如何形成的。如果总是看别人的代码，即使是一个人的代码，也许还勉强可以，但事实上，这些代码可能来自多人。

Attendees 1 16:55 그럼 이 사람이 짜놓은 거 저 사람이 짜놓은 거 이 사람 스타일로 짠 거 저 사람 스타일로 짠 거 막 이런 식으로 코드를 보다 보면은 그게 본인의 코드 코딩을 할 때 굉장히 산만한 코드가 나오게 됩니다. 초반에 그게 다져지기 전까지는 근데 그 다져지는 기간이 오히려 길어져요. 그리고 그게 좀 다져지기도 힘들고 그래서 코드가 되게 산만해지고 되게 복잡해지고 다른 사람이 볼 때요. 막 변수 선언도 막 중구난방으로 되고 일관성도 없어 보이고 그 전반적으로 코드가 좀 좀 뭐라 그럴까 좀 이렇게 짜집기 한 것 같은 느낌의 코딩을 막 하는 그런 게 좀 생깁니다. 그러니까 본인의 코드를 좀 이렇게 본인의 스타일을 만드는데 지금 시작을 하는 입장이니까 아직 아직은 예 지금부터라도 본인의 스타일로 만드는 거에 좀 익숙해 만들어 나가시기를 바래요.
当参与者查看某人编写的代码、另一个人编写的代码，以及不同风格的代码时，会发现代码变得非常杂乱。在初期，在代码风格得到整理之前，这个整理的过程反而会变得很长。而且很难使代码变得规范，最终导致代码变得非常混乱和复杂。对于其他人来说，变量声明看起来随意，缺乏一致性，整体上代码看起来像是拼凑而成。因此，对于刚刚开始的人来说，建议逐渐建立并熟悉自己的编码风格。

Attendees 1 17:57 안 그러면은 진짜 나중에 막 되게 코드가 그게 예전처럼 그냥 혼자 코딩 작업을 하고 프로그램을 하고 이러면은 사실 그냥 자기만 그런 거니까 자기 혼자 그냥 하고 말면 그만인데 요즘처럼 이렇게 코딩 자체를 여러 사람이 동시에 협업하는 이런 대형 프로젝트를 많이 하는 입장에서는 그렇게 막 산만하게 짜집기식으로 코딩을 하는 사람들하고 같이 일하는 거가 되게 힘듭니다. 그리고 힘들다라는 얘기는 결국은 같이 일하고 싶지 않다는 얘기가 되는 거거든요. 그러니까 그런 거 조금씩 조금 지금 이제 시작하는 입장에서 조금 더디다라는 느낌이 들 수는 있지만은 좀 작업을 그렇게 다져가시는 게 좋을 것 같아요. 자기 스타일로 그래야 코딩을 좀 이렇게 멋있게 할 수가 있습니다는 게 멋있게 하는 게 좋죠. 그렇죠 기왕 하는 건데 멋있어야죠.
如果不这样做，在当今这种多人协作的大型项目中，与那些编码风格杂乱的人一起工作会变得非常困难。过去可能只是一个人编码，自己完成项目就可以了。但现在，这种混乱的编码方式会给团队协作带来极大的困难。而说难以合作，实际上就意味着不想一起工作。所以对于刚开始的人来说，虽然可能会感觉进展缓慢，但建议逐步完善自己的编码风格。只有这样，才能写出漂亮的代码。既然要做，就要做得漂亮，不是吗？

Attendees 1 19:05 그래서 집에서 학교까지 경로가 이렇게 설정이 되면서 17이라는 값이 나오게 되는 이 경로로 해서 이렇게 알고리즘을 만들어내는 겁니다. 이게 다이스트 알고리즘의 기본 그러니까 이 값들을 어떻게 업데이트를 하느냐 이 경로를 이렇게 찾아가는 게 궁극적인 목적이고 알고리즘의 결괏값이긴 한데 이 과정을 어떻게 해나가느냐 그게 알고리즘 보는 데 더 중요한 사항이니까요. 그다음에 그리디 알고리즘이라는 거 한번 보실게요. 그리드 알고리즘은 다른 말로 해서 탐욕 알고리즘이라고 얘기를 하는데 이거 굉장히 심플합니다. 그냥 눈에 보이는 가장 좋은 걸 선택하는 겁니다. 갈림길에서 갈림길에 딱 왔는데 오른쪽 길은 포장이 잘 돼 있고 길도 반듯하게 나 있고 가기가 되게 편할 것 같아 왼쪽 길은 비포장 도로에 길도 꾸불꾸불해 보이고 왠지 가다가 어디 저기 웅덩이 같은 거에 빠질 것도 같은 그런 느낌의 되게 허술한 도로라고 하면은 굉장히 오른쪽 도로를 선택을 하려고 하겠죠. 예.
因此，当家到学校的路径被设置成这样，17 这个值就会出现，通过这个路径来创建算法。这是迪杰斯特拉算法的基本原理，即如何更新这些值，如何找到这条路径是算法的最终目的和结果，但更重要的是如何执行这个过程。接下来，我们来看看贪心算法。贪心算法，又称为贪婪算法，非常简单。就是选择眼前最好的选择。比如在岔路口，右边的路修得很好，路面平整，看起来走起来很方便，而左边是未铺设的道路，道路蜿蜒曲折，看起来似乎会掉进水坑，是一条看起来很糟糕的路，那么人们很可能会选择右边的道路。是的。

Attendees 1 20:17 극단적으로 서로 두 개를 극단적으로 제가 예를 들었는데 그런 식으로 딱 보고 그냥 그냥 눈에 제일 좋아 보이는 거 선택하는 겁니다. 그 너머에 뭐가 있을까 이런 거 그냥 생각 안 하고 그냥 눈에 좋아 보이는 거 선택을 해서 그 길로 그냥 가는 겁니다. 고민 없이 재고 뭐 이런 거 안 하고 그냥 딱 갈림길에 딱 서면은 그냥 그냥 선택하는 겁니다. 예 그래서 빠르게 간단하게 계산하고 뭐 어쩌고 재고 이런 거 없이 그냥 바로 좌냐 우냐 선택을 하는 겁니다. 근데 이러다 보니까 단점이 있죠. 지역적으로 그러니까 부분적으로는 최적 최대 그 좋은 값을 선택을 했을지 모르겠는데 결과적으로 봤을 때 전체 결과를 봤을 때 최적 해가 아닐 수가 있다는 거죠. 그러니까 최적해를 확실하게 개런티를 못한다는 얘기입니다. 다시 말해서 아까 되게 비포장 도로에 울퉁불퉁한 길이었는데 그쪽으로 갔으면 지름길이었는데 이런 경우가 있을 수 있다는 거죠.
我举了两个极端的例子，就是这样直接选择看起来最好的。不去考虑那之后会发生什么，就是选择眼前看起来最好的路，然后直接走下去。不犹豫，不计算，一到岔路口就立即选择。是的，所以快速简单地选择，不需要考虑其他，就是立即选择左还是右。但这样做也有缺点。可能在局部或者部分情况下选择了看似最好的值，但从整体结果来看，可能并不是最优解。换句话说，就是无法保证最优解。就像刚才那个未铺设的颠簸道路，如果选择那条路可能反而是捷径，这种情况是存在的。

Attendees 1 21:31 예 그런 경우가 있을 수 있기 때문에 전체적으로 놓고 봤을 때는 그 선택이 최저값 그 순간순간에는 최적의 선택이라고 했던 게 전체를 놓고 보니까 더 나은 어떤 선택지가 있었다는 거죠. 결과적으로 보니까 그런 상황이 생길 수는 있습니다. 그리드 알고리즘의 단점이긴 하지만은 이 부분을 무시를 할 수는 또 없죠. 고민하고 재고 지름길인가 아닌가 생각하고 지름길일 수도 있으니까 슬쩍 한번 가볼까 그러고 슬쩍 가다가 아닌 것 같아 그리고 다시 되돌아오고 이런 거 안 한다는 거죠. 예 그냥 조금 돌아가더라도 포장 잘 돼 있는 길로 가자는 거죠. 우리 이런 경우는 우리 일상생활에서도 종종 선택하는 경우 있죠.
参会者 1 21:31 是的，可能会出现这种情况，从整体来看，那个选择虽然在当时看起来是最优的，但从全局角度来看，可能存在更好的选择。从结果来看，这种情况是可能发生的。这确实是贪心算法的缺点，但我们也不能忽视这一点。要仔细思考是否是捷径，可能是捷径就稍微试试，走着走着发现不对，然后又返回。是的，即使绕一点路，也要走条铺设得好的路。在我们日常生活中，这种选择也经常会遇到。

Attendees 1 22:30 고속도로를 선택을 할 때 길이 고속도로가 좀 우회도 좀 하고 국도에 비해서 길이도 길고 이렇게 빙 돌 돌 국도는 이렇게 직선으로 바로 사선으로 내려가는데 고속도로는 이렇게 디귿 니은 자 모양으로 가야 된다든가 이럴 수도 있고 통행료도 내야 되고 하는데 그럼에도 불구하고 우리 고속도로를 선택하는 게 더 빠르죠. 길이 더 길어도 고속도로는 일정 속도로 시속 100kg 이상을 개런티해서 달릴 수가 있으니까 교통 상황을 고려하지 않은 상태에서요. 국도는 아무리 빨라도 80kg 이상은 못 달리니까 중간중간에 신호등도 있을 수 신호등도 있는 경우도 있고 예 그런 상황들이 있을 수 있죠. 아무튼 그래서 그리디 알고리즘은 이렇게 탐색 탐욕 알고리즘이라는 용어를 붙여서 얘기를 합니다. 눈에 보이는 거 눈앞의 이익을 쫓는다는 거죠. 쉽게 얘기하면
参会者 1 22:30 选择高速公路时，高速公路可能会绕一些路，比国道长，可能是以字母几何的形状行驶，而国道是直线下降。尽管还需要支付通行费，但我们仍然会选择高速公路，因为它更快。即使路程更长，高速公路也能保证以 100 公里/小时以上的速度行驶（不考虑交通情况）。而国道最快也只能达到 80 公里/小时，中间还可能有红绿灯。总之，这就是贪心算法，也称为贪婪算法。它追求眼前的利益，简单来说就是。

Attendees 1 23:36 속도가 빠르고 결과를 빨리 낼 수 있기 때문에 많이 사용되는 알고리즘의 하나입니다. 이런 거 저런 거 별로 따지지 않으니까 두 가지 속성이 만족될 때 효과적이다. 사실은 여러분 알고리즘 볼 때 이런 내용들을 보는 게 더 중요합니다. 알고리즘 어떻게 진행되는 알고리즘이 아는 거가 물론 첫 번째겠지만은 알고리즘에 이런 어느 때 사용을 하는 게 좋으냐 효과적이냐 뭐에 써야 되느냐 이런 거 결정하는 알고리즘을 알고 있는 거의 장점이 이런 거에서 나오는 거니까요. 탐욕적 선택 각 단계의 현재 상태에서 가장 좋은 것으로 판단되는 것만 선택하는 겁니다. 그냥 눈에 보이는 대로 하겠다는 거죠. 전체 최저 체는 보장하지 않지만 부분 최저 피해는 찾을 수가 있습니다. 만약에 전체에 대한 결과 전체 결과에 대해서 별로 관심 없고 부분적인 최적화에 더 관심을 둔다 그러면은 이 알고리즘을 쓰는 거 선택하는 것도 좋겠죠.
这是一种速度快、能快速获得结果的算法，因此被广泛使用。由于不太讲究其他条件，当满足两个属性时非常有效。事实上，在查看算法时，了解这些内容更加重要。虽然首要的是了解算法的进行过程，但了解算法在何时使用最为有效、适用于什么场景，这些都是算法优势所在。贪心选择是指在每一步的当前状态下，只选择看似最好的选项。就是按照眼前所见直接选择。这种方法不能保证整体最优，但可以找到局部最优解。如果对整体结果不太关心，而更关注局部优化，那么选择这种算法是个不错的选择。

Attendees 1 24:50 그리고 앞에 선택이 뒤의 선택에 영향을 주지 않는다라는 점 그 순간순간 구역에서 선택을 하는 거기 때문에 앞에 선택 앞에 선택에 의해서 뒤에 선택을 영향받지 않는 거죠. 앞에서는 좋은 길로 갔더니 막 길이 너무 길었고 포장된 도로를 선택했는데 길이 너무 길고 의외로 시간이 많이 걸렸다. 두 번째 또 똑같은 상황인데 앞전에 포장된 도로로 가서 손해 봤으니까 이번에는 비포장 도로 한번 가볼까 이런 거 생각 안 한다는 얘기입니다. 이번에도 역시 똑같이 포장된 도로를 선택하겠다는 얘기예요. 예 영향을 주지 않습니다. 고민을 안 하는 겁니다. 그러니까 예
此外，前面的选择不会影响后面的选择，因为每一个瞬间都是独立选择的，不会受到之前选择的影响。就像即使前一次选择了铺好的道路，结果路程太长，耗时很多；在第二次遇到类似情况时，也不会因为上次走铺好的路吃亏而改选未铺装道路。每次依然会选择铺装道路。换句话说，不会考虑前面的选择，直接做出选择。

Attendees 1 25:38 어쨌든 그러니까 워스트 케이스 같은 경우에 이제 이런 상황이 생기겠지만은 보장하지 않는 이런 경우가 물론 생기겠지만은 그런데 일반적으로 그러니까 부분적인 최적해를 선택을 하면은 전체적인 최적회를 선택을 하는 경우가 일단 좀 확률적으로 높겠죠. 아무래도 그렇게 돼서 최적의 조합으로 문제를 해결하는 어떻게 보면은 분해와 우리 수업 시간에 얘기하고 있는 계산적 사고법에서 얘기하는 분해 추상화 분해 그다음에 알고리즘으로 연결되는 그 내용을 굉장히 잘 보여주는 그런 예가 되는 알고리즘으로 보이죠. 크리디 알고리즘으로 이 경로를 한번 추적을 해 보시면요. 간단합니다. 그렇죠. 그냥 딱 보고 여기가 제일 짧으니까 이리 가고 여기서 딱 보고 여기가 제일 짧으니까 이리 가고 아까 테이블 만들듯이 5 10 9 테이블에 입력을 해놓은 다음에 가서 다시 또 입력을 해서 업데이트하고 이런 거 복잡한 거 안 하는 거죠.
总之，在最坏的情况下可能会出现这种情况，但并不保证总是如此。然而，通常来说，如果选择部分最优解，选择整体最优解的概率会相对较高。无论如何，这种方式通过最优组合来解决问题，可以说很好地展示了我们课堂上讨论的计算思维方法，包括分解、抽象、分解，然后连接到算法。这个算法看起来是个很好的例子。可以用贪心算法追踪这个路径。很简单。就是直接看哪里最短就往哪里走，看到哪里最短就往哪里走，就像之前制作表格一样，输入 5 10 9，然后去再次输入并更新，不做复杂的操作。

Attendees 1 27:01 여기서 딱 보니까 이쪽 길이 제일 짧고 여기는 어차피 여기니까 이리 가고 여기도 이리 가고 이러니까 이렇게 그냥 한 번에 고민 없이 그냥 보이는 가장 짧은 길로 그냥 선택을 하는 거죠. 이거 여러분들 머릿속으로 한번 상상을 좀 해보세요. 이거 같은 경우에 이거 안 돼 그냥
在这里，一眼就看出这边路径最短，那边反正就在那里，就往那边走，这边也是往那边走。就是毫不犹豫地选择看起来最短的路径。请大家在脑海中想象一下这种情况。这种情况可能行不通。

Attendees 1 27:38 이거 같은 경우에 모형 이런 건물 모형에 이 시를 매달았다고 한번 생각을 해보세요. 이 길이에 해당되는 거 비례해서 5로 돼 있으니까 5cm c를 묶었고 10이니까 10cm c를 묶고 9니까 9cm c를 묶어 이런 식으로 해서 요 어떤 추나 모형에다가 이 길이만큼에 해당되는 비율 똑같은 비율로 시름 묶었다라고 한번 가정을 해보세요. 그러고 나서 집에서부터 학교까지인데 이 집의 모형을 딱 잡아서 싹 들어올리면은 들어올리면은 예. 그러면은 모양이 들어올리면은 이 모양들이 칠레에 매달려서 같이 딸려 올라오겠죠. 딸려 올라오면은 집에서부터 이렇게 줄줄줄이 딸려 올라올 겁니다. 그죠? 모형들이 그리고 여기 집에 줄이 3개가 달리니까 여기 3개 모형이 달려 있는 셈이죠. 예. 이렇게 해서 달려 올라올 텐데 이렇게 달려 올리면은 길이가 이렇게 늘어지는 줄이 생길 겁니다. 그렇죠 이런 식으로 예.
假设一下，在这种建筑模型上悬挂这首诗。由于长度对应的是 5，所以捆绑 5 厘米，10 就捆绑 10 厘米，9 就捆绑 9 厘米，以此类推。想象一下将这些长度按照相同的比例悬挂在某个模型上。然后，从家到学校，如果抓住家的模型并提起，那么这些模型就会像悬挂在智利一样一起被拉起来。它们会从家开始成串地被拉起来。对吧？因为这里有 3 条线挂在房子上，所以有 3 个模型悬挂着。是的。这样拉起来后，会出现一些被拉长的线。对吧，就是这样。

Attendees 1 29:02 최단 경로에 있는 모형들 외에 그 외에 다른 데 연결된 것들은 줄이 이렇게 축 늘어지겠죠. 팽팽하게 안 되고 그런 식의 경로 최단 거리 경로가 그런 식으로 결정이 됩니다. 그러면은 집에서부터 학교까지 그러면 여기서부터 여기까지가 계장이 가장 짧은데 집에서부터 학교까지 가는 경로다. 그러면은 집 모형에다가 학교 모형을 양쪽 손에 들고 이렇게 딱 이 줄을 팽팽하게 딱 해주면은 나머지들은 여기에 매달리면서 이렇게 막 늘어지는 줄로 매달리게 되겠죠. 무슨 모형의 줄이 달린 것처럼 예 그런 식으로 생각하시면은 조금 더 이해가 빠르실 것 같습니다. 줄이 이렇게 경로별로 매달리면은 그렇게 될 겁니다. 그다음에 이건데 이거는 이제 앞에서 얘기한 거하고 한 가지 특징적인 부분이 있습니다. 뭐냐 하면은 마이너스 값이 있다는 겁니다. 앞에서 얘기한 거는 그냥 다 양수의 값만 있고 마이너스의 값이 없죠. 배면 포드 알고리즘 같은 경우는 음수에 대한 경우를 계산할 수 있는 알고리즘입니다.
除了最短路径上的模型外，其他连接的模型上的线会被拉得松散。最短距离路径就是这样确定的。从家到学校，这里到这里是最短的路径。如果你拿着家的模型和学校的模型，将线拉紧，其他模型就会像悬挂在线上一样被拉长。就像某种模型的线悬挂着一样，希望这样想可以更容易理解。如果线按照路径悬挂，就会是这样。接下来，这个有一个特别之处。那就是存在负值。之前讨论的都只有正值，而没有负值。而贝尔曼-福特算法可以计算涉及负值的情况。

Attendees 1 30:29 만약에 이렇게 경로를 탐색하는 알고리즘에서 음수 값이 존재한다 그러면 앞에 있는 그 두 가지 알고리즘을 사용을 못하겠죠. 앞에서 얘기했던 두 가지 알고리즘은 이거 같은 경우에는 볼 수가 있다는 거 음수가 있는 경우는 여러분들 예를 들면은 음수가 도대체 뭔지 생각을 한번 해보시면요. 뭐냐 하면은 여러분들 우리 저기 저거 있죠. 환승 요금 환승하는 거 버스 대중교통 요금 a 지점에서 b 지점으로 가는데 한 번에 가면은 우리 요금이 지금 한 1500원 1500원이라고 합시다. 1500원입니다. 예 근데 c를 거쳐서 가면은 여기도 1500원 내야 되고 여기도 1500원 내야 되죠. 이렇게 100이 될 텐데 그러면 총 3천 원의 요금이 발생을 하죠.
如果在路径搜索算法中存在负值，那么前面提到的两种算法就无法使用了。之前讨论的那两种算法在这种情况下是可以考虑的，对于负值，大家可以想象一下它到底是什么。比如说，我们的公共交通换乘费用。从 A 点到 B 点，如果直接前往，现在的车费是 1500 韩元。但是如果经过 C 点，这里需要支付 1500 韩元，那里也需要支付 1500 韩元，总共就会产生 3000 韩元的费用。

Attendees 1 31:40 근데 c가 아니라 d가 있는데 d를 이용을 하면은 환승 요금이 적용이 돼서 여기는 1500원을 내고 여기는 1500원이 아니라 한 200원이나 300원 정도만 더 추가하면은 되는 그러니까 결국은 이 말은 결국 뭐냐 하면은 전체 요금 3천 원이어야 되는 요금이 저기 마이너스 1300원이 빠지는 효과가 생기죠. 예. 이런 경우에 음수 변경 설정이 되는 걸로 생각하시면 됩니다.
但是如果不是经过 C 点，而是经过 D 点，并且应用换乘费用，在这里支付 1500 韩元，而在那里不是 1500 韩元，而只需额外支付 200 或 300 韩元。也就是说，原本应该是 3000 韩元的总费用，现在反而减少了约 1300 韩元。这就是负值变化的情况。

Attendees 1 32:16 저런 경우도 있고 그다음에 물건을 얼마 이상 사면은 배송비 무료 이런 것도 있죠. 그렇죠. 그래서 만약에 10만 원어치 사면은 배송비 무료 10만 원이면 너무 가격 차이가 많이 나니까 예시가 좀. 그런데 3만 원어치 사면은 배송비 3천 원 무료. 근데 내가 딱 구매를 하려고 보니까 2만 9천 원어치야 천 원을 뭘 더 사는 게 이득이죠. 필요하다면은 물론 쓸데없는 거 추가하는 거는 손해 그건 따져봐야겠지만은 뭔가 한 가지 물건 3천 원 4천 원 이내의 물건을 한 가지를 더 사는 게 3천 원 이내의 물건을 한 가지를 더 사는 게 오히려 배송비를 무료로 받고 물건을 하나 더 구매를 하면 효과를 낼 수 있으니까 그런 경우 그런 경우 음수로 보시면 음수 상황으로 보시면 됩니다. 이거 같은 경우는 이렇게 처음에 시작할 때 이런 식으로 설정을 합니다. 일단 s를 시작점으로 보고 나머지 노드들에 대해서 일단은 다 무한대로 설정을 합니다.
有时会有这种情况，比如购买超过一定金额可以免运费。对吧。比如说购买 10 万韩元的商品可以免运费，但 10 万韩元的价格差异太大了。举个例子，购买 3 万韩元的商品运费是 3 千韩元。但当我正要购买时，发现我只买了 2 万 9 千韩元的商品，再多花 1 千韩元似乎更划算。当然，如果添加无用的东西是没有意义的，这需要仔细考虑。但是，购买一件价值 3 千到 4 千韩元的额外商品，反而可以获得免运费并得到一件额外的商品，这种情况可以看作是负面情况。这种情况下，我们一开始是这样设置的。首先，将 s 视为起点，其他节点都设置为无穷大。

Attendees 1 33:24 예 저기 어디 멀리 우주 저 끝편에 있는 그런 목적지라고 일단 설정을 하는 겁니다.
是的，就像是设置在宇宙最远处的那个目的地。

Attendees 1 33:36 그다음에 s에서 시작을 해서 인접한 노드들 ace까지의 경로에 대해서 값을 표기를 이렇게 합니다. 네 이런 식으로 무한대가 아니라 352라는 경로 값을 설정이 되죠. 이건 앞에 했던 거하고 여기서부터는 앞에 했던 내용하고 크게 다르지 않습니다. 예 경로를 설정을 하고 그다음에 a로 가서 a에서 역시 마찬가지로 경로 값을 설정을 해줍니다. 여기는 a가 3이라는 값을 갖고 있는데 a에서 b로 가려면은 마이너스 4가 되니까 마이너스 1이 되는 거죠. 이런 식으로 경로 설정을 해줍니다. 그리고 g까지 가는데 4가 필요하니까 여기가 3이 되는 거고 이게 마이너스 1에서 3으로 바뀌게 되는 거죠. 이런 식으로 해서 여기 이렇게 값을 표기를 해 주게 됩니다. 이런 식으로 이제 쭉 노드들별로 가면서 값들을 계속 업데이트를 해 줍니다.
然后从 s 开始，对于到达邻接节点 ace 的路径，我们这样标记值。是的，以这种方式设置不是无穷大，而是 352 的路径值。这部分与之前的内容没有太大不同。是的，设置路径，然后转到 a，同样在 a 处设置路径值。这里 a 有一个 3 的值，要从 a 到 b，就会变成负 4，所以变成负 1。这样设置路径。然后到 g 需要 4，所以这里变成 3，从负 1 变成 3。就这样标记值。然后按照这种方式，沿着节点不断更新值。

Attendees 1 34:48 이렇게 그다음에 이쪽 경로는 이제 확인했으니까 그다음에 여기 요 경로는 이제 값을 봤으니까 그다음에 이제 c로 가서 c에서 c에서 d로 가는 거 6을 더해야 되니까 11이 되죠. 이런 식으로 값을 계속 업데이트 해 줍니다. 계속 업데이트를 해주면은 저 무한대로 표시된 것들이 이제 다 제거가 되고 그다음에 음수 양수 이런 것들이 다 계산이 되면서 아까 경로 학교에서 집에서 학교까지 가던 경로를 값을 결괏값을 낸 것처럼 이것도 역시 그런 식으로 하면은 결괏값을 만들어 낼 수가 있습니다. 이거 한번 이거 은근히 막상 하려고 그러면 우리가 사람 손으로 계산하려고 그러면은 실수가 좀 많습니다. 예 은근히 실수 많아요. 그런데 물론 프로그램으로 하면은 이 노드들의 a b c d 이런 걸로 표기를 안 하죠.
这样，已经确认了这个路径，然后看了这个路径的值后，接下来转到 c，从 c 到 d 需要加 6，所以变成 11。就这样不断更新值。不断更新后，那些标记为无穷大的部分都会被移除，然后计算正负值，就像之前从家到学校的路径计算一样，这里也可以通过这种方式得到结果。如果我们手动计算，实际上很容易出错。是的，很容易出错。当然，如果用程序计算，就不会用 a、b、c、d 这样的节点标记了。

Attendees 1 35:54 이 노드에 이거를 각각 값을 배당을 해 주고 그걸 순차적으로 하나씩 하나씩 실행을 하면서 이렇게 쭉 가면서 실행을 하면서 계속 값을 업데이트를 하는 식으로 프로그램이 될 테니까 오히려 프로그램은 사람이 이걸 손으로 업데이트해 나가면서 하는 것보다 더 간단하게 나올 수가 있을 겁니다. 예 생각하는 방식이 그리고 이 테이블 한번 직접 한번 어쨌든 컴퓨터로 프로그램 하는 건 프로그램 하는 거고 이 테이블을 여러분이 직접 한번 손으로 하나씩 하나씩 값을 써나가면서 확인을 해보면은 전체적으로 이 알고리즘이 어떻게 작성이 되면서 결괏값이 나오는지 확인을 하실 수 있을 겁니다.
参会者 1 35:54 如果在这个节点上逐个分配值，然后按顺序依次执行，同时不断更新值，程序可能会比人手动更新更加简单。是的，思考方式是这样，这个表格，无论如何，使用计算机编程，编程是编程，如果你们亲自逐个手动填写值并验证，就可以全面了解这个算法是如何编写并得出结果的。

Attendees 1 36:48 그다음에 최단 거리 찾기의 알고리즘 이거 저기 한번 해보세요. 예 이런 이런 예시들 많이 있으니까 프로그램 직접 프로그램을 짜든가 순서대로 만들어보든가 하기 전에 먼저 본인이 직접 한번 사람이 직접 한번 이 알고리즘대로 실행을 한번 해보시면은 알고리즘이 어떻게 동작되는지 아실 수 있을 겁니다. 그다음에 최단 거리 찾기 이거 우리 지난 시간에 했으니까 넘어가고
参会者 1 36:48 接下来是最短路径算法，请尝试一下。是的，有很多这样的示例，在直接编程或按顺序创建之前，先自己亲手按照这个算法执行一遍，这样就能了解算法是如何运作的。然后最短路径查找，我们上次已经讨论过了，就跳过吧。

Attendees 1 37:30 예 프로그램 내용만 잠깐 보시면은 이렇게 노드를 ijk로 설정을 해서 각각의 값을 이렇게
参会者 1 37:30 是的，如果稍微看一下程序内容，就是这样设置节点为 ijk，然后分别设置这些值

Attendees 1 37:49 i j와 kj까지 j k 지금 이렇게 돼 있죠. 그래서 i j 값과 IK kj 요 값과 요거 요거를 더한 값 해서 어느 값이 더 작으냐를 가지고 i에서 j까지의 값으로 설정을 하는 거죠. 지금 그림을 이렇게 그려놨다고 그러는데 이게 실제로 여기가 산이고 3이 아니고 여기가 13이고 여기가 59 49 이러면은 이 값이 더 작은 경로가 되죠. 예 그러니까 그런 경우는 이제 선택을 해서 잡아 나가는 겁니다. 지난 시간에 이건 본 거라서 그래서 kij를 놓고 값을 계속 업데이트를 시켜가면서 뺑뺑이를 몇 번 돌리면은 최솟값을 구할 수가 있게 되는 거죠.
参会者 1 37:49 现在 i j 和 kj 是这样的。所以将 i j 的值和 IK kj 的值相加，看哪个值更小，就将其作为从 i 到 j 的值。现在如果这里是山，不是 3，这里是 13，这里是 59 49，那么这个值就是更小的路径。是的，就是这样选择并逐步确定的。上次我们已经看过这个，所以通过不断更新 kij 的值，转几圈就可以得到最小值。

Attendees 1 39:08 이것도 역시 경로가 없는 거는 무한대로 놓고 설정을 해놓고 값을 찾아가는 식으로 알고리즘이 구성이 됩니다. 자기 자리니까 0이죠. 이건 0은 0인 거고 이렇게 그다음에 1에서 2로 가는 거 2에서 1로 가는 거 값들을 다 이렇게 써주고요. 여기서 요리 가능 각 여기서 요리 가능 각 어차피 같은 경로니까 같은 값이 나오겠죠. 예 그런 식으로 이제 표를 테이블을 만들어주고 그 테이블에 무한대로 돼 있는 거를 또 업데이트를 해주고 기본적으로 이런 식으로 가져갑니다.
与会者 1 39:08 这种情况下，对于没有路径的地方，设置为无穷大，并通过算法找出值。由于是自身位置，所以是 0。这里的 0 就是 0，然后标记从 1 到 2 的路径，从 2 到 1 的路径，并写下这些值。在这里，无论厨房可能性，由于是相同的路径，所以得到的值也是相同的。是的，就这样创建表格，并将表格中无穷大的部分更新，基本上就是这样进行的。

Attendees 1 39:51 그렇게 하는 걸로 이 테이블을 완성을 해서 경로를 찾는 이거는 최단 거리 경로 찾기 알고리즘의 일부입니다. 지금 경로 찾기 알고리즘이 결과적으로는 최단 거리 찾는 거는 맞는데 반드시 그런 건 아닙니다. 예 그쪽으로만 생각을 하시는 거는 여러분들 오류가 있을 수가 있어요. 경로 찾기 알고리즘은 어떤 경로를 목적지를 효과적으로 빨리 가는 길을 찾는 거지 효과적으로 빨리 가는 길을 찾는다는 게 단거리만을 의미하는 건 아니에요. 예 그러니까
与会者 1 39:51 通过这种方式完成这个表格，是寻找路径算法的一部分。现在，路径查找算法确实是为了找到最短距离，但并不总是如此。是的，如果你们只这样思考，可能会出现错误。路径查找算法是为了找到一条有效且快速到达目的地的路径，"有效且快速"并不仅仅意味着最短距离。是的，就是这样。

Attendees 1 40:33 이렇게 돼 있습니다. 벨만 포드 알고리즘하고 다이스트라 알고리즘 두 가지를 비교를 하는 내용을 간단하게 좀 썼는데요. 이렇게 두 가지 알고리즘 비교를 할 수 있는 가장 큰 차이점은 사실 이거죠. 아까 말씀드린 대로 바이스타 같은 경우는 음수 내용을 처리를 할 수 없습니다. 우리 앞에서 본 것처럼 그리고 별망 코드 같은 경우 음수 가중치 처리가 가능하고요. 그러니까 음수의 값을 경로상의 음수 값이 나온다 그러면은 다이스트라 알고리즘을 선택을 할 수가 없죠. 경로상의 음수 값을 가지고 있는 경로가 있는데 다이스트라 알고리즘으로 처리해야지 누가 그러면은 일단은 도대체 어떻게 하려고 그럴까 궁금해지긴 할 것 같은데 또 한편으로는 저 사람은 그 알고리즘을 잘못 알고 있는 거 아닌가라는 생각이 들기도 하겠죠.
与会者 1 40:33 是这样的。我简单地写了比较贝尔曼-福特算法和迪杰斯特拉算法这两种算法。事实上，这两种算法最大的区别在于：如前所述，贝尔曼-福特算法可以处理负权重，而迪杰斯特拉算法不能。也就是说，如果路径中存在负值，就不能选择迪杰斯特拉算法。如果有人想用迪杰斯特拉算法处理包含负值路径的情况，人们可能会感到好奇，同时也会怀疑这个人是否对该算法有误解。

Attendees 1 41:37 어쨌든 이렇게 특성을 가지고 있습니다. 이런 알고리즘 간의 특성 비교라든가 알고리즘이 어떤 다른 알고리즘과 다르게 어떤 특징을 가지고 있는지 이런 것들도 같이 함께 꼭 확인을 해서 알고 계시는 게 좋습니다. 그 알고리즘 그 개별적으로 하나하나를 아는 것도 물론 좋은데 아마 비교하는 내용도 알고 계시는 게 알고리즘 사용할 때 굉장히 많이 도움이 될 겁니다. 그렇게 하면 될 것 같고요. 일단 여까지 우리 알고리즘 얘기 까지 마무리하고 간단하게 그냥 쭉 봤습니다. 여러분들 어차피 알고리즘이나 자료 구조 수업 쪽에서도 하는 내용이기도 하고 하니까 여기서 그리고 또 프로그램을 하나씩 하나씩 해나가면서 보는 그런 내용이 아니기 때문에 간단하게 살펴봤어요.
与会者 1 41:37 无论如何，它们具有这些特征。比较不同算法的特性，或了解一个算法与其他算法有何不同，这些都是非常值得确认和了解的。当然，逐一了解每个算法很好，但是了解它们之间的比较也会在使用算法时非常有帮助。就这样吧。目前我们已经结束了算法的讨论，并进行了简单的回顾。由于这些内容在算法和数据结构课程中也会涉及，而且我们并不是逐步编程，所以只是简单地浏览了一下。

Attendees 1 42:52 출석 체크를 좀 하고 과제 얘기 좀 하고 마무리하는 걸로 합시다. 오늘 조금 일찍 마무리합시다.
我们来点名，讨论一下作业，然后结束。今天我们提前结束。

Attendees 1 43:09 출석 수를 하도록 하겠습니다.
现在我们开始点名。

Attendees 1 43:27 3
与会者 1 43:27 3

Attendees 1 43:32 372번입니다.
与会者 1 43:32 第 372 号

Attendees 1 44:32 그리고 이제 앞으로 남은 수업이 5월 달은 좀 되게 어수선한 달이 될 것 같은데 뭐 휴일도 많고 뭐 또 뭐 이런저런 일들이 좀 있으니까 조금 수업 진행이 좀 어수선해 보일 것도 같은데
与会者 1 44:32 现在接下来的课程可能在 5 月份会变得非常混乱，因为有很多假期和各种各样的事情，所以课程进度可能看起来会有些混乱

Attendees 1 45:14 우리 지금
与会者 1 45:14 我们现在

Attendees 1 45:22 지금까지 온 내용이 이렇게 지금 가고 있습니다. 말씀드린 대로 우리가 지금 주 관심을 두는 부분은 이 부분이긴 한데 가장 관심을 많이 두는 부분이 이 부분이긴 하죠. 이 부분이긴 한데 외에 있는 부분들도 지금 쭉 한번 같이 그냥 보고 있습니다. 그래서 오늘 일단 여까지 알고리즘까지 한 걸로 일단 여기까지 마무리를 하는 걸로 일단 일단락을 짓고요. 물론 계속 얘기는 할 내용들인데 일단은 한 번씩 맞춤표는 찍으면서 가야 되니까 그다음에 앞으로 이쪽 내용 좀 보면서 물론 이쪽 것도 계속 가지고 오면서 보긴 할 겁니다. 자동화라든가 시뮬레이션 경렬화 그리고 일반화 사실은 궁극적으로 가는 게 일반화이긴 하죠.
到目前为止，我们已经按照讨论的方向前进。正如我所说，我们现在最关注的部分是这个，但这确实是我们最感兴趣的部分。尽管这是重点，但我们也在查看其他部分。今天，我们将暂时结束到算法为止。当然，我们还会继续讨论，但我们需要标记一下进度。以后我们将继续关注这些内容，包括自动化、模拟、并行化，最终目标其实是泛化。

Attendees 1 46:28 그리고 앞에 우리 이런 얘기들 문제를 인식하고 분석하고 데이터 수집하고 이런 얘기들 처음에도 여러분들한테 말씀을 드렸던 것 같은데 여러분들 지금까지 문제가 주어지면 여러분들한테 주어지면 그것이 정답이 있는 문제가 주어졌고 그리고 그거를 맞추기 위해서 공부라는 걸 했고 그다음에 그거를 정답을 맞추는 거에 계속 집중적으로 해오셨죠. 근데 앞으로는 여러분들이 하셔야 될 게 문제가 물론 당분간은 그 상황은 계속 유지가 될 겁니다. 예. 유지가 되긴 할 텐데 그러면서 그게 본인도 느끼지 못하는 인식하지 못하는 어느 순간에 이게 딱 바뀌어요. 예 그 바뀌는 시점이 진짜 순간입니다. 예 본인이 인식하지 못하는 순간이에요. 근데 그 바뀌는 순간을 딱 거기 준비가 안 돼 있는 상태에서 바로 대응을 못하게 되면은 예 그 바뀌는 순간에 기회를 놓치게 되고 그러면 다시 또 그냥 기존에 하던 주어진 거 계속하는 그 상태로 또 얼마간 또 유지가 되고 그러다 보면 또 한 번 바뀌는 기회가 또 올 겁니다.
正如我之前与大家讨论的那样，我们首先要识别问题、分析问题、收集数据。到目前为止，当问题呈现在你们面前时，这些都是有明确答案的问题，你们一直专注于找出正确答案。但今后，虽然目前情况仍将持续，但会有一个转折点。这个转折点是悄然发生的，是你们没有意识到的那一刻。如果在这个转折点没有准备好并及时应对，你们就会错过机会，继续停留在原有状态。然后，又会有一次转折的机会出现。

Attendees 1 47:50 예 그런 기회가 한두 번 많으면 세 번 네 번 이렇게 오긴 할 텐데 그때마다 그 기회를 계속 놓치게 되면은 더 진행이 안 될 가능성 그 기회가 더 이상 오지 않게 될 거고 그럴 가능성이 높습니다. 그래서 지금 여러분들이 준비를 하셔야 될 게 뭐냐 하면은 문제 주어진 문제에 정답을 맞추는 거는 그냥 하는 건 맞는데 그거 외에 여러분들이 문제를 만들고 문제를 만들고 그 문제에 대한 답을 찾아내고요. 그다음에 계속 말씀드린 것처럼 그 답을 정답으로 만드는 거 그 과정을 하셔야 됩니다. 지금까지 해왔던 거하고 완전히 다른 얘기죠. 주어진 문제의 정답, 주어진 문제 정답이 있는 주어진 문제의 정답을 그냥 외우든지 이해를 하든지 해서 정답을 그냥 내는 그런 걸 해오셨을 텐데 그게 아니라 문제를 여러분들이 직접 만들고 만든 문제를 풀어서 답을 내고 그다음에 그 답을 구현을 해서 정답으로 만드는 과정을 하게 되실 겁니다. 그 과정을 준비를 하셔야 됩니다.
与会者 1 47:50 是的，如果这种机会多出现一两次，可能会出现三次、四次，但是每次如果都错过这个机会，可能就无法继续进展，这个机会可能不会再来。所以现在你们需要准备的是什么呢？不仅仅是解答给定的问题，更重要的是创造问题，找到问题的答案，然后像之前我们多次提到的，将这个答案变成正确答案的过程。这与你们之前所做的完全不同。以前你们可能只是记忆或理解给定问题的答案，而现在你们需要亲自创造问题，解决问题，找到答案，并将其实现。你们需要为这个过程做准备。

Attendees 1 48:58 그거 말은 별거 아닌 것 같지만은 굉장히 어려운 작업입니다. 안 해본 사람한테는 먹어본 놈이 먹는다고 안 먹어본 사람은 그거 못 먹습니다. 그러니까 그런 작업들을 좀 준비를 하세요. 아직 군대도 갔다 와야 되고 2학년 분들 남자 같은 신이어서 친구들은 군대도 갔다 와야 되고 뭐 어쩌고저쩌고 아직 멀었는데 뭐 이렇게 생각할 수는 있겠지만은 절대 그렇지 않아요. 서서히 서서히 이게 어느 순간에 바뀌는 일이 아니기 때문에 하나씩 하나씩 지금부터라도 준비를 하셔야 돼요. 그래야 바로 적응이 가능하실 겁니다. 지금 요즘 뭐 경력 사원 뽑는다 뭐 신입 안 뽑는다 이런 얘기들 많이 있는데 현실적으로는 맞는 얘기긴 한데 또 한편으로는 꼭 그렇지만도 않아요. 경력 같은 신입들 많습니다. 의외로 많아요. 얘기가 우리 이제 이런 거 이제 앞으로 좀 더 계속 보면서 이제 한 학기 마무리가 될 겁니다.
与会者 1 48:58 这看起来似乎不是什么大不了的事，但实际上是非常困难的工作。没有尝试过的人是无法理解的，就像只有吃过的人才知道味道。所以你们要为这些工作做准备。现在可能还有人想着还要服兵役，二年级的同学可能觉得还有很长的路要走，但绝对不是这样。这种转变不是一蹴而就的，而是需要从现在开始一步一个脚印地准备。这样你们才能快速适应。现在有很多关于招聘经验丰富的员工、不招聘新人的讨论，虽然在现实中有一定道理，但情况并非绝对。实际上，有很多有经验的新人，这可能出乎意料。我们将继续讨论这些问题，并在本学期结束时总结。

Attendees 1 50:10 그중에서 요거 평가 부분 사실 저는 이 평가 부분을 굉장히 중요하게 생각하는 부분 중에 하나인데 여기까지는 여기까지는 여기까지 평가 여기까지는 여러분들이 태어나서 학교라는 거를 학원이든 학교든 뭔가 이렇게 배우는 집에서든 간에 배우면서 하는 그런 내용들이거든요. 근데 아마 여러분들이 평가는 받아왔지만은 평가를 해볼 기회는 아직 아직까지 그렇게 많지는 않았을 겁니다. 예 평가가 평가한다 그러면 뭐 무슨 신이라도 됐냐 무슨 권력이라도 가지고 있는 것처럼 대단한 뭐가 뭐가 된 것처럼 막 이렇게 생각하는 사람들 꽤 있는데 그 소인배들의 생각이고 여러분들이 하게 될 평가라는 거는 내용을 파악을 하고 그 내용의 장점과 그거를 어떻게 구현을 할 것인가에 대해서 가늠을 하고 구현 가능한 내용들을 뽑아내서 구현을 하고 그거에 대한 결과를 만들어내는 거 예 그런 것이 평가의 기본이 되는 내용들입니다. 점수 매겨서 얘가 1등 얘가 2등 얘는 100점, 얘는 99점 이게 평가가 아닙니다.
参会者 1 50:10 在这些中，我非常重视这个评价部分。这个评价部分实际上是关于你们从出生到学校或补习班，甚至在家里学习时的内容。但是，你们可能已经接受过评价，但还没有太多机会进行评价。是的，如果说评价，有些人会觉得自己像是神或拥有权力一样了不起，但这只是一些小人的想法。你们将要进行的评价是要理解内容，把握其优点，考虑如何实施，挑选出可实施的内容并付诸实施，最终创造出结果。这就是评价的基本内容。仅仅通过给分，判定某人是第一名，某人是第二名，某人 100 分，某人 99 分，这并不是评价。

Attendees 1 51:37 예 그거는 그거는 그냥 점수 매기는 거고 물론 그것도 평가라고 해 오게 해야지만 여러분들이 할 거는 앞으로는 그렇게 점수 매기는 걸로만 평가하는 건 아닙니다.
参会者 1 51:37 是的，那只是打分，虽然那也可以称为评价，但你们今后进行的评价不仅仅是打分。

Attendees 1 51:51 그래서 신 과제를 드리려고 팀 배정을 했는데 여러분들이 제출한 리포트를 각 팀당 13개에서 14부 정도를 제가 배포를 할 겁니다. 그러면 그거를 가지고 여러분들이 평가를 해서 주시면 됩니다. 저한테 다시 피드백을 해 주시면 됩니다. 13부에서 14부 정도 팀마다 드릴 거고요. 여러분이 제출한 리프트는 학번이고 뭐고 이거 저기 이 클래스에 올려놓겠습니다. 제가 지금 아직 제가 안 올렸어요. 학번이고 뭐고 다 지웠습니다. 내용만 딱 있어요. 작업을 제가 다 했습니다. 그리고 레포트에다가는 레포트 보시면은 바코드가 하나씩 붙어 있을 겁니다. 예 바코드 제가 하나씩 붙여놨어요. 이미지를 다 붙여놨으니까 그러니까 이 레포트가 누구 건지는 몰라요. 본인은 알겠지만 다른 사람이 봐서는 모르고 바코드를 보면은 이제 제 제가 학번하고 바코드 테이블을 가지고 있으니까 매치하면 누구 건지 이제 알 수는 있겠죠. 저는 저렇게 해서 배포를 할 겁니다.
因此，我将进行小组分配并准备布置新任务。我将为每个小组分发大约 13 到 14 份报告。然后，你们可以对这些报告进行评估，并给我反馈。我会为每个小组发放 13 到 14 份报告。我将把你们提交的报告（包括学号等）上传到这个课程网站上。目前我还没有上传，我已经删除了学号等信息，只保留了内容。我已经完成了这些工作。在报告上，你们会看到每份报告都贴了一个条形码。是的，我已经为每份报告都添加了条形码图像。所以这些报告的原作者是无法识别的，虽然本人知道是自己的，但其他人看不出来。如果查看条形码，由于我有学号和条形码对照表，就可以匹配出报告的作者。我将以这种方式进行分发。

Attendees 1 52:57 그러면은 그거를 여러분들이 평가를 하셔갖고 이 정도 수준으로 두 개 4~5개 4~5개 3개 이렇게 해서 ac로 평가를 해서 주시면 됩니다. 저한테 그러면 그거를 또 취합을 해서 그걸로 레포트 점수를 최대한 반영을 하겠습니다. 여러분들 평가한 내용을 가지고 당연히 본인 레포트는 본인이 소속돼 있는 팀으로 가지 않을 겁니다. 예 그것도 작업을 다 해놨어요. 지금 분류를 다 해놨기 때문에 그렇게 해 주시면 됩니다. 여러분들 남이 지금 이제 레포트 내용을 쭉 보니까 여러분들도 작성하면서 문제니까 어쨌든 풀었으니까 답을 구했을 겁니다.
那么，你们需要对这些报告进行评估，将其分为 4-5 个、4-5 个、3 个等级，并以 AC 评分的方式提交给我。然后我会汇总这些评分，并尽可能将你们的评价反映在报告分数中。当然，每个人的报告不会被分配到自己所在的小组。这些工作我已经完成了分类。请你们按照这种方式进行。当你们查看别人的报告内容时，因为这是你们之前解决的问题，相信你们已经找到了答案。

Attendees 1 53:54 우리 이거 그렇죠 이 문제 그래서 이제 여기에서 어쨌든 구하라고 하는 게 인원 수 기계 수 인원 수 인원 수 이렇게 총 4개의 숫자를 구하게 돼 있죠 그죠? 그래서 아마 이 4개의 숫자를 여러 가지 방식으로 이렇게 이렇고 저렇고 여러분들이 이제 나름 잡아서 키웠을 겁니다. 그래서 이 숫자가 어느 정도 이렇게 취합이 되기는 합니다. 그래서 예를 들어서 4개 숫자가 1 2 3 4라든가 5 6 7 8이라든가 이런 식으로 있는데 1 2 3 4라고 쓴 사람이 상당히 많고 절반 이상이고 5, 6, 7, 8이나 아니면 또 다른 숫자 9 8 7호라든가 이런 식으로 쓴 사람들도 소수의 의견들도 꽤 있습니다. 보시면은 물론 우리가 생각할 때 이게 정답이라고 생각이 드니까 이거를 a로 주고 나머지는 적당히 또 이렇게 해서 뭐 하고 이런 식으로 생각하실 수 있습니다. 생각하실 수 있는데 그렇게만 평가를 기준으로 잡지 마시고요.
参会者 1 53:54 这是吧，这个问题，因此在这里无论如何要求的是人数、机器数量、人数，总共 4 个数字，对吧？所以也许这 4 个数字你们以各种方式收集和培育了。因此这些数字在某种程度上是能够汇总的。例如，4 个数字是 1 2 3 4，或者 5 6 7 8，像这样。写 1 2 3 4 的人相当多，超过一半，而 5、6、7、8 或者其他数字 9 8 7 等的人也有少数意见。当然，我们认为这是正确答案，所以可以将其作为 a，其余的适当处理。

Attendees 1 55:13 예 그렇게만 잡지 마시고 다소 수치가 조금 거리가 있더라도 우리가 생각하는 그 정답이라는 것과 거리가 있더라도 정답으로만 평가하려고 하지 마시고 제가 말씀드린 대로 내용을 면밀하게 좀 보시고요. 이런 것들을 좀 살펴보시기 바라겠습니다. 있는지 없는지 과정에 좀 집중을 해 주시고요. 결과값이 우리가 대다수의 사람이 결과로 낸 1 2, 3 4를 하는 그 값이 아닌 다른 값으로 쓴 사람이 누군가가 있어도 왜 이 값이 나오게 됐는지 그 내용을 좀 살펴보시기 바랍니다. 그렇게 보다 보면은 이거 말 되는데 하는 부분들이 분명히 있습니다. 예 다 그런 건 아니지만 물론 좀 생뚱맞은 내용들도 없지 않아 있긴 한데 분명히 이거 좀 말 되는데라는 내용이 있습니다. 예 그런 내용들을 최대한으로 한번 찾아보세요. 본인의 관점이 다방면으로 어떻게 작용을 하는지도 한번 살펴보시고, 그리고 한 가지 조심해야 될 게 내용을 보실 때요.
参会者 1 55:13 是的，不要仅仅以此为标准。即使数值有些偏差，或者与我们认为的正确答案有一定距离，也不要仅仅以结果来评判。请按照我之前说的，仔细查看内容。请关注过程是否存在，而不只是结果值。即使有人写出了不同于大多数人得出的 1 2 3 4 的值，也要探究为什么会得出这个值。这样看的话，确实会有一些合理的地方。当然，并非所有内容都是如此，可能也有一些不太相关的内容，但肯定存在一些有道理的部分。请尽可能找出这些内容，并审视自己的观点是如何多方面作用的，在查看内容时要特别小心。

Attendees 1 56:39 물론 부족해 보이는 부분 나하고 생각이 다르니까 그 사람이 작성한 내용을 최대한으로 의도를 파악을 해서 보더라도 기본적으로 내 생각과 다르기 때문에 부족한 부분이나 생략된 부분 이런 부분들이 좀 보일 겁니다. 그런 부분이 보인다고 해도 추측하고 추론하거나 그러지 마시고요. 있는 그대로 일단 보시기 바랍니다. 예 내용 상대방이 작성한 내용을 본인이 임의대로 추론하거나 추측하거나 임의대로 하는 식으로 바꾸는 거는 평가의 기본 방향이 아닙니다. 상대방이 쓴 내용 그대로를 보는 게 평가지 자기 의도대로 고치는 게 평가가 아닙니다. 예 그렇게 평가를 하면은 그걸 우리는 주관적인 판단이라고 하죠. 좋게 얘기해서 그리고 이건 참 어려운 부분인데 어쨌든 최대한으로 한번 본인이 방어를 해보시기 바랍니다.
当然，看起来有不足的地方，因为我和他的想法不同，所以尽管尽力理解他写的内容，但基本上由于思维方式的不同，会看到一些不足或省略的部分。即便看到这些部分，也请不要进行推测或推论，请按照原样阅读。是的，评价对方撰写的内容不应该是按照自己的意图随意推断、推测或更改。评价应该是按照对方写的内容原样查看，而不是按照自己的意图修改。是的，这种评价我们称之为主观判断。好言相告，这确实是一个非常困难的部分，无论如何，请尽最大努力进行自我防御。

Attendees 1 57:40 비교하거나 상대 평가하려고 하지 말고 최대한으로 절대평가를 할 수 있는 방법으로 한번 방어를 해보시기 바랍니다. 이게 사실 이거 굉장히 어려운 부분이죠. 말이야 쉽지만은 사실 이거 굉장히 어렵습니다. 비교하지 않으려고 비교 평가 안 하고 상대평가 안 하려고 하는 거 절대평가라는 게 사실 절대 기준을 본인이 가지고 있어야 되는데 절대 기준이라는 것 자체가 사실은 갖고 있기가 쉽지 않은 기준이죠. 자기의 한계도 분명히 있고 모든 사람이 전지정명한 건 아니니까 사람이 어쨌든 한번 최대한으로 한번 노력을 해보시기 바라겠고요. 그다음에 우리 평가라고 그러면은 보통 사람들이 이거 합니다. 비판하고 지적하고 단점 찾는 거 그래서 점수를 깎죠. 강점 요인을 찾죠.
不要进行比较或相对评价，请尽最大努力进行绝对评价。这确实是一个非常困难的部分。说起来容易，但事实上这确实非常困难。不想比较，不进行比较评价和相对评价，绝对评价实际上需要自己具备绝对标准，但绝对标准本身就很难拥有。每个人都有自己的局限性，没有人是全知全能的，所以请尽最大努力。然后，通常人们在评价时会这样做：批评、指出缺点并扣分，同时寻找优势因素。

Attendees 1 58:40 이거 이거를 평가라고 생각하는 사람 많습니다. 이렇게 하는 거를 말은 이렇게 안 하지만은 실질적으로 이렇게 하는 걸 평가라고 생각하는 사람들 많아요. 실제로 이렇게 행동을 하고 이렇게 평가를 하고 있고요. 최대한으로 한번 배제해 보시기 바랍니다. 이것도 쉽지 않은 일이죠. 이것도 역시 쉽지 않은 일인데 최대한으로 한번 배제해 보세요. 본인이 어느 정도까지 할 수 있는지 그래서 궁극적으로 궁극적으로는 이거를 한번 실행을 해보세요. 본인이 지금 검토하고 있는 그 레프트의 장점이 뭐고 부족한 점이 뭔지를 찾고 그다음에 보완할 부분을 먼저 한번 검토를 해보시고요. 그리고 본인이 작성한 내 레포트하고 한번 연결을 시켜서 시너지 효과를 만들어낼 수 있는지 이게 두 개를 잘 조합을 하면은 시너지 효과가 나올 만한 부분이 있는지 이런 부분들을 한번 최대한으로 검토를 한번 해보십시오.
许多人认为这是评价。虽然不会这样说，但实际上很多人认为这种行为是评价。他们确实这样行动并进行评价。请尽最大努力将其排除。这并不容易。这也同样不容易，但请尽量排除。最终要尝试执行这个过程。首先找出您目前正在审查的这个 left 的优点和不足之处，然后检查需要补充的部分。接着尝试将您撰写的报告与之连接，看看是否能产生协同效应。如果能很好地结合这两个部分，看看是否有可能产生协同效应，请尽可能地进行检查。

Attendees 1 59:50 그래서 이 많은 답들이 있는데 지금 지금 여러분들이 낸 레포트 거의 지금 여기 인원이 한 70명 정도 되니까 70부의 답들이 지금 70개의 지금 답들이 있습니다. 그중에는 중복되는 답들도 물론 있겠지만 그 70개의 답을 가지고 우리가 궁극적으로 좋아하는 정답이라는 말 정답으로 만들 수 있는 답들이 뭐가 있는지 하나를 고르자는 게 아니에요. 답 들로 답 들로 정답을 만들자는 겁니다. 여러 개의 값들을 잘 조합을 해서 요리를 해서 정답으로 만들 수 있는 결과물을 찾아보자는 겁니다. 그렇게 해서 한번 차근차근 세탁소 어쩌고 하는 거 문제 자체는 막 되게 난이도가 높고 이런 건 아니지만은 이걸로 한번 이런 기회에 이런 거 한번 한번 해보죠. 70%라는 이 많은 답들을 여러분들이 한 번에 보는 기회가 물론 70개 다 보는 건 아니고 지금 한 1 서너 개 정도 보게 될 텐데 그럴 기회가 그렇게 많지는 않을 겁니다.
现在有这么多答案，您提交的报告大约有 70 人，差不多有 70 份答案。当然，其中会有重复的答案，但我们的目标不是从这 70 个答案中选择一个所谓的正确答案。而是通过答案来创造正确答案。尝试将多个值很好地组合起来，像烹饪一样，找出可以成为正确答案的结果。让我们一步步来处理这个问题。虽然问题本身并不是特别困难，但借此机会尝试一下。您有机会查看这 70%的答案，当然不是查看全部 70 个，可能只能看到 1-3 个，这样的机会并不多。

Attendees 1 1:01:01 예 나중에 한 10년이나 15년쯤 뒤 빠르면 몇 년 졸업하고 해야 되니까 10년 정도 되겠구나 팀장 되고 이러면은 그럴 기회가 좀 있겠지만은 팀장 돼도 사실 몇 식구의 레포트를 보고 뭘 하는 작업을 할 일은 별로 없죠. 보통 팀원이 10명 이내니까
出席者 1 1:01:01 是的，大概在 10 年或 15 年后，如果提前几年毕业的话，可能大约 10 年后我就能当上 team leader。但即使成为 team leader，实际上也没什么事情可做，因为通常 team 成员在 10 人以内

Attendees 1 1:01:26 아무튼 예 그래서
出席者 1 1:01:26 总之，是的，所以

Attendees 1 1:01:33 이거를 하나 만들어 작성을 해 주시면 됩니다.
参会人员 1 1:01:33 请创建并填写这个。

Attendees 1 1:01:40 레포트들을 등급별로 나눠서 한 13~4개 정도 되니까 그 레포트에 있는 바 코드 있어요. 바코드를 해당되는 여기다 써주시면 됩니다. 이렇게 얘네들이 요 점수에 해당된다 이렇게 그리고 본인 거 있죠. 본인 레포트가 어디에 위치하는지도 이 4개 중에 한 군데다가 표시를 해 주세요. 내가 볼 때 내 거는 여기에 이따 여기 본인 학번 써주세요. 여기다가는 이거 저기 엑셀 파일 그대로 취합 저기 이렇게 머지 시켜가지고 한꺼번에 통계 내버리려고 하는 거니까 여기다가 이형을 쓰거나 동그라미 치거나 이런 거 하지 말고 학번 써도 돼요. 학번 그래야지 통계 내기가 편하니까 예 그래서 여기에다가 자기 거가 내가 생각할 때 내 거는 a 정도 등급에 해당되는 것 같다. 내가 검토한 13개 중에 a에 해당되는 것 같다라고 생각이 되시면은 여기다가 본인 학번을 이렇게 써주시면 됩니다. 그리고 여기다가는 이거는 이제 개인 평가표 쓰는 거고요. 여기에는 팀 평가표를 작성을 해 주세요. 서로 다를 수가 있죠.
参会人员 1 1:01:40 报告将按等级分为 13-4 个，在报告中有条形码。请在相应位置写入这些条形码。这样它们就对应这个分数。并且还有自己的报告。请在这 4 个等级中标记自己的报告位置。我认为我的报告位于此处，稍后请在这里写入自己的学号。这里是直接合并到 Excel 文件中，以便一次性进行统计，所以请不要在这里画圈或做其他标记，可以写学号。写学号更便于统计。因此，在这里写入你认为自己的报告属于哪个等级，例如，在 13 份报告中，我认为我的报告大约属于 A 等级，就在这里写入自己的学号。这是个人评价表，而在这里请填写团队评价表。两者可能会有所不同。

Attendees 1 1:03:02 나는 1번 레포트를 a라고 줬는데 전체 팀원들 의견은 1번 레포트는 b에 해당된다 라는 사람이 더 많았으면은 통계를 내보세요. 취합해서 각자 개인 평가한 거를 취합을 해서 통계를 내고 아니면은 하다 보니까 예를 들어서 a가 하나도 없고 b가 한 한 7개쯤 나왔다 그러면 점수 배분을 다시 해야겠죠. 그런 거는 이제 서로 좀 의논을 해서 7개 나온 b 중에서 어떤 거를 a로 올릴지 어떤 거를 시로 내릴지 이런 거 결정을 좀 해야겠죠. 그런 거는 이제 팀원끼리 협의를 해서 결정을 해 주시면 됩니다. 시간은 충분하게 했으면 싶기는 해요. 보통 보니까 시간 많이 준다고 해서 레포트를 미리미리 조금씩 한 것 같지는 않긴 한데 어쨌든 13부 정도를 여러분들이 살펴보시려면은 좀 천천히 시간을 좀 드릴 겁니다. 그래서 요거 작성은 수업 시간에 하려고 합니다.
参与者 1 1:03:02 我给第 1 份报告打了 a 分，但大多数团队成员认为第 1 份报告应该属于 b。如果是这样，请进行统计。汇总每个人的个人评价并进行统计。比如，如果 a 一个都没有，而 b 大约有 7 个，那么就需要重新分配分数。对于这种情况，大家需要讨论一下，从 7 个 b 中决定哪些可以提升到 a，哪些需要降低。这些问题需要团队成员协商并做出决定。希望能给足够的时间。通常给很多时间，但似乎并不会提前准备报告。无论如何，如果你们要仔细查看 13 份，我会给你们一些时间。因此，我打算在课堂上完成这个工作。

Attendees 1 1:04:17 따로 여러분들 팀들끼리 모여서 뭐 해라 이렇게 하기가 쉽지가 않을 것 같아서 요거 요거 작성을 해서 가지고 딱 계시면은 제가 한 1 2주쯤 뒤에 한 2주쯤 뒤에 오늘은 이거 합시다라고 수업 시간에 2주 정도 뒤에 이거 하자고 할 테니까 그때 취합해서 취합해 보니까 배분이 잘 됐다. 그건 뭐 크게 할 얘기가 없을 것 같긴 한데 한쪽으로 좀 쏠려 있거나 이러면은 등급 점수 배분을 좀 해야 되니까 한번 그때 한번 수업 시간에 이렇게 그룹별로 모여서 상의를 해서 결과를 최종 결과를 내서 작성을 하는 걸로 하겠습니다. 예 이거 한번 해보려고 합니다. 사실 이거는 제가 오래전부터 해보고 싶었던 내용인데 저도 사실은 처음 하는 겁니다. 어느 정도 제가 생각하는 예상하는 효과가 어느 정도가 될지는 모르겠어요. 저도 그러니까 기대 반 우려 반 걱정 반 하지 말까 이런 생각 반 뭐 이렇긴 합니다.
参与者 1 1:04:17 由于团队之间单独聚会并不容易，所以我希望你们填写这份文件。大约在 1-2 周后，我会在课堂上说"今天我们来做这个"。到时候汇总并检查分配是否合理。如果分配严重偏向一方，就需要调整等级分数。届时，我们将按小组聚会讨论，并得出最终结果。事实上，这是我一直想尝试的内容，对我来说也是第一次。我不确定会达到什么预期效果。我既有期待，又有担忧，有点犹豫不决。

Attendees 1 1:05:30 여러 가지 생각이 들긴 하는데 예 해놓고 보니까 별로 아무것도 저기 뭐 남는 거 없더라 괜히 시간만 버렸다 뭐 이렇게 될 수도 있어요. 최악의 경우는 근데 한번 그런 생각까지는 안 들 정도로라도 예 괜히 했네 뭐 이런 생각은 안 들게끔 한번 노력을 조금 해 보려고 합니다. 예 최소한 뭐 할 만했네 정도까지라도 이렇게 생각이 들게끔 한번 해보려고 합니다. 그래서 작업을 이제 해놨으니까 오늘 중으로 지금 이 내용하고는 이 클래스에 올리고 팀마다 오늘 중으로 제가 배포를 다 해드리겠습니다. 레포트 내용은 물론 보안 사항이거나 비밀 사항은 아니지만 그래도 여러분들이 작성한 거니까 이렇게 허투루 관리하지는 마시고요. 예 좀 그래도 소중하게 관리를 해 주세요. 여러분들 그래도 어쨌든 간에 여러분들이 시간 내서 만든 작성한 여러분들 파고들이 작성한 것들이니까 나부 뭐 이렇게 아무 데나 저기 하지 마시고 조금 관리를 해 주시면 좋을 것 같아요. 그렇게 합시다. 예 이렇게 해서
听众 1 1:05:30 虽然有很多想法，但是做完之后感觉好像没有什么收获，感觉白白浪费了时间。最坏的情况是，我希望不要让自己有这种想法，至少要努力让自己觉得这件事还是有价值的。所以我现在已经完成了这项工作，今天内我会将这些内容上传到班级，并为每个小组分发。虽然报告内容不是保密或机密，但既然是你们写的，请不要随意处理，请珍惜管理。毕竟这是你们花时间写的内容，我希望你们能好好保管。就这样吧。是的，就这样。

Attendees 1 1:07:02 여기서 일찍 조금 일찍 끝낸 건 아니네. 시간은 시간대로 다 갔네요. 이렇게 해서 6 작성을 해서 주시고 다음 시간이 휴일이죠. 그렇죠 네. 휴일도 좀 있고 학교 행사들도 아마 좀 있는 걸로 아는데 행사 쪽에 참여가 되시는 분들은 저걸 해 주세요. 예. 할 건 해야 되니까 그죠 수업도 수업도 중요하고 학교 생활도 중요하니까 동시에 두 마리 토끼를 잡을 수 있도록 노력을 해야죠. 오늘 여기까지 하겠습니다. 오늘 출석 적겠지
听众 1 1:07:02 看来我们没有提前结束。时间该走的都走了。这样完成了第 6 份文件，下节课是休息日。对吧？是的。我知道可能还有一些学校活动，参与活动的人请注意。是的。既然要做就要做好，因为课程很重要，学校生活也很重要，我们要努力同时兼顾两者。今天就到这里。今天的出勤应该记录了。

Attendees 1 1:08:12 그 정도로 봤으면 지갑이 아닌 것 같은데
如果看到那程度的话，似乎不像钱包

Attendees 1 1:08:25 그게 지금 주방이라고 하니 아파트는 이제 c 클래스 올라오는 거
既然现在说这是厨房，公寓现在已经升到 C 类了

Attendees 1 1:08:45 이름 외울 것 같은데 그렇지 이거 외울 것 같아 내가 그지
参加者 1 1:08:45 好像要记住名字，但我似乎并不会记住它

Attendees 1 1:09:16 코트 같은 거 있으세요?
参加者 1 1:09:16 您有大衣之类的吗？

clovanote.naver.com