U E D R , A S I H C RSS

자알하자/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짜고...
  • 양종만은 다이젝스트라 알고리즘좀 짜고..

후기

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

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:30:41
Processing time 0.0269 sec