2010년 1학기 알고리즘 – Report 01

By | 2010/03/29

어떻게 하다 보니 4학년이 되어서야 알고리즘 수업을 듣게 되었습니다. 그리고 이것이 그 첫 번째 과제입니다.

과제는 asymptotic notation에 관한 것이 많이 나왔습니다. 해당 개념은 간단히 정의만을 가르쳐줬기에 어떻게 해야 할지 처음에는 상당히 헤맸지만, 그래도 어떻게 어떻게 하니 문제는 풀 수 있었습니다.OTL 역시 수학 기초에는 너무 약한 듯싶습니다.ㅜ

그 외에 대항해시대 게임에서 볼 수 있던 문제 2개가 있었습니다. 강 한 쪽에서 다른 쪽으로 배를 타고 갈 때 식인종에게 잡아 먹히지 않고 무사히 건너는 방법과 하노이의 탑 문제를 풀 때 몇 번을 옮겨야 하는지에 대한 문제였습니다.^^

Report 01.pdf

4 thoughts on “2010년 1학기 알고리즘 – Report 01

  1. jhyoon77

    히야… asymptotic notation… 오랫만에 듣네요…;
    실제로 자주 접했던건 빅오밖에 없지만… 자꾸 증명하는 문제가 나와서 짜증이 났던 기억이… 저도 수학이랄까 귀류법이고 뭐고 못하는 관계로…
    그나저나 레포트를 보니 수학을 그래도 꽤 하시는듯….

    Reply
    1. NoSyu

      Big-O를 많이 쓴다는 얘기를 들었는데 사실인가보네요.^^
      저도 참 못해서 정말 고생했습니다.ㅜㅜ 수학은 정말 참신하고 뛰어난 아이디어를 많이 요구해서..ㅜㅜ

      Reply
    1. NoSyu

      반갑습니다.
      설마가 사실로 밝혀지면 세상은 너무 밝아져요.(무슨 소리..?OTL)

      Reply

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.