자알하자/2015.01.26

예정

• 오후 2시에 진행할 예정입니다.
• 과제 코드 리뷰부터 합니다.
  • 일주일 시간이 있고 과제 양이 많아서 꽤나 오래 걸릴듯 합니다. 최대 1시간까지 예상중
• 스터디 진행방향에 대해 폭넓게 이야기해봅니다.
  • 교재를 정한다던지.. 아니면 스터디에서 뭘 얻어갔으면 좋겠다던지...
• 참가희망인원이 있어서 해당 내용도 이야기 해봅시다.
• 이왕이면 이 날 끝나고 회식을 했으면 좋겠습니다. - 김정민

참가자

양종만	김정민	김상헌	박희정	최다인
O	O	O	X	X

진행

• 과제 코드 리뷰 : 다이젝스트라 알고리즘
  • 김정민은 사이클이 없을때만 되면 다이젝스트라 알고리즘을 짰습니다.
  • 김상헌는 그래프를 구현했습니다. 드디어.
  • 양종만은 search는 되지만 최단거리는 안되는중
  • 예상보다 ~~과제를 하지 않아~~ 코드 리뷰는 빨리 끝났습니다.
• Hash overflow를 공부합니다
  • Hash table에서 overflow가 발생했을때 어떻게 handling하는가!
    • linear probing : 그냥 오른쪽에 비어잇는 bucket으로 넘겨버립니다.
    • linear list로 chain을 만들어서 handling할 수도 있습니다.
  • hash table design : Sn과 Un을 이용

과제

• 안한과제들 좀 하고
• 김상헌은 max heap 짜고...
• 김정민은 minimum cost spanning tree짜고...
• 양종만은 다이젝스트라 알고리즘좀 짜고..

후기

• 저번주에 혼자 구현 다했습니다. 드디어 라니 알맞지 않네요 - 김상헌

---

자알하자