자알하자/2015.1.15: Difference between revisions

Latest revision as of 04:10, 17 January 2015

예정

~~박희정선배님의 과외를 받기위해~~ 오후 4시부터 진행합니다.
과제 코드리뷰 -> 그래프 -> ...

참가자

김상헌	김정민	양종만	박희정
O	O	O	☆

진행

코드 리뷰
- indexed binary search tree가 과제였으나 각자 다른걸 짜면서 삽질.
- 상헌 : delete 빼고 제대로 짰다고 생각했으나 에러가 폭발
- 종만 : indexed를 구현을 못함, binary search tree로 구현
- 정민 : indexed binary tree로 삽질
그래프
- Search 알고리즘 두가지를 배웠습니다.
  - Depth-first search : 재귀함수로..
  - Breadth-first search : 큐를 이용합니다.
  - 근데 두 개 다 time complexity가 같습니다.
disjoint set
- uinion-find : quick_find, quick_union, etc..
minimum-cost-spanning tree
- kruskal, prim, sollin

과제

spanning tree 만들기 : kruskal's method

후기

두시간만에 딱 끝났네요. minimum-cost spanning tree는 처음봤는데 재밌네요. 그래프랑 연관지을 수 있는 괜찮은 과제거리가 되기도 하고, 그래프의 서치 알고리즘 두개는 사실 별로 다를거 없어보이는데 구현의 차이라고 해야되나.. 음,, 아 이번엔 지각자가 한명도 없이 잘 되서 다행입니다. 다음부터도 지각이 없었으면 좋겠네요. 종만이가 뒷부분에서 졸았는데.. 앞으로 컨디션 잘 챙겨서 오시길. - 김정민

자알하자, 활동지도/2015

@@ Line 1: / Line 1: @@
 == 예정 ==
 * ~~[[박희정]]선배님의 과외를 받기위해~~ 오후 4시부터 진행합니다.
-* 과제 코드리뷰 -> 그래프 -> ...`
+* 과제 코드리뷰 -> 그래프 -> ...
+== 참가자 ==
+{| class="wikitable"
+|-
+| [[김상헌]]
+| [[김정민]]
+| [[양종만]]
+| [[박희정]]
+|-
+| O
+| O
+| O
+| ☆
+|}
+== 진행 ==
+* 코드 리뷰
+** indexed binary search tree가 과제였으나 각자 다른걸 짜면서 삽질.
+** 상헌 : delete 빼고 제대로 짰다고 생각했으나 에러가 폭발
+** 종만 : indexed를 구현을 못함, binary search tree로 구현
+** 정민 : indexed binary tree로 삽질
+* 그래프
+** Search 알고리즘 두가지를 배웠습니다.
+*** Depth-first search : 재귀함수로..
+*** Breadth-first search : 큐를 이용합니다.
+*** 근데 두 개 다 time complexity가 같습니다.
+* disjoint set
+** uinion-find : quick_find, quick_union, etc..
+* minimum-cost-spanning tree
+** kruskal, prim, sollin
+== 과제 ==
+* spanning tree 만들기 : kruskal's method
+== 후기 ==
+* 두시간만에 딱 끝났네요. minimum-cost spanning tree는 처음봤는데 재밌네요. 그래프랑 연관지을 수 있는 괜찮은 과제거리가 되기도 하고, 그래프의 서치 알고리즘 두개는 사실 별로 다를거 없어보이는데 구현의 차이라고 해야되나.. 음,, 아 이번엔 지각자가 한명도 없이 잘 되서 다행입니다. 다음부터도 지각이 없었으면 좋겠네요. 종만이가 뒷부분에서 졸았는데.. 앞으로 컨디션 잘 챙겨서 오시길. - [[김정민]]
 ----
 [[자알하자]], [[활동지도/2015]]