Study/알고리즘및실습 (3) 썸네일형 리스트형 Minecraft edu - Sorting simulator 만들기 4학년에 졸업하려고 여러 과목을 듣다 보니 1학년... 과목을 듣게 되었다. 문제해결과 프로그래밍이라는 과목이 마인크래프트 교육용 버전을 사용해서 정렬 알고리즘을 구현하는 과제가 있어서 만져보고 있다. 에이전트를 사용하라고 하는데 생각보다 잘 안되서 이상하긴 하지만, 뭐 다 했으니 토이 프로젝트 느낌으로 블로그에 남긴다. 1. 정렬 알고리즘 본 프로젝트에서는 나만의 정렬 알고리즘을 마인크래프트에서 구현하는 것이다. Divide and conquer 개념의 대표적인 quick sort 알고리즘을 부수기와 설치하기로 구현하고, 예시로 보여진 bubble sort를 성능을 확인하기 위한 기준으로 사용해 성능의 차이가 얼마나 나는지 확인한다. 1.1 성능의 비교 방법 알고리즘의 평균적인 성능을 알기 위해서는 동.. 카테고리 개요 글쓴이는 지금 기계과 학부생 4학년이다. 그리고 3학년 2학기부터 컴퓨터공학을 부전공으로 배우고 있어 지금까지 자료구조, 컴퓨터 네트워크를 배웠다. 총 7 과목(21학점)을 수강해야 "그래 넌 부전공으로 배울 것들을 배웠구나" 하고 졸업장에 땅땅 하고 처리를 해주는데, 이제 4학년 1학기에 2 과목, 막학기에 전공 3 과목을 들어야 하는거다. 뭐... 비상탈출 버튼은 없고 남들과는 다른 4학년 생활을 하고 있지만 배우는게 재밌기도 하니 그냥 배울 수 있는 모든걸 배우고 졸업하고 싶다. 대학원 준비를 동시에 해야 하는게 빡셀 것으로 예상되긴 하지만, 난 원래 인생 빡시게 살았는걸. 뭐 여튼 이번 학기에 감사하게도 명강?으로 평가되는 김덕수 교수님의 를 수강하고, 대학생활의 로망이었던 영어전공강의로다가 을 .. 알고리즘및실습 strt! 1.1 Sequential searchComplexity functionT(n)=1+∑i=1n1+1=1+((n−1)+1)+1=n+2T(n) = 1+\sum_{i=1}^n 1 +1 =1 +((n-1)+1)+1 = n+2T(n)=1+i=1∑n1+1=1+((n−1)+1)+1=n+2Codedef sSearch(self, S, x): # seq search, T(n) = n location = 1 while location len(S): location = -1 return location1.2 nth Fibonacci term in iterativeComplexity functionT(n)=2+∑i=2n1+1=2+((n−2)+1)+1=n+2T(n) = 2+\sum_{i=2}^n 1 +1 = 2+((n-2)+1.. 이전 1 다음
