알고리즘설계와분석 숙제1 공지 게시판입니다.


프로그래밍 숙제1을 진행하는 데 필요한 내용과 수강생들의 메일 질문에 대한 답변을 이 게시판에 업데이트 할 것 입니다.

 

자주 확인하셔야 불이익을 받지 않을 수 있습니다.

 

  • 채점 환경

Visual Studio 2017, Visual Studio 2015, Visual Studio 2013중 택 1 (default: Visual Studio 2015)

  • 시간 측정 방법

C++11 chrono를 사용하여 시간 측정(http://jacking.tistory.com/988)  

위 링크를 참고하여 milliseconds 단위로 시간을 측정

  • Visual Studio에서 stack size 확장 방법

프로젝트 - 속성 - 링커 - 시스템에서 stack reserve size(스택예약크기)를 변경하면 된다

1024 * 1024 = 1MB로 계산한다. 스택 크기를 10MB로 하고 싶다면 1024 * 1024 * 10 = 10485760을 스택예약크기란에 넣으면 된다.

  • 제출 양식

HW1_S201*****(학번 8자리) 폴더 안에 프로젝트 폴더 두 개와 보고서를 넣은 후 zip으로 압축한다.

(프로젝트 폴더에서 Debug폴더와 Data Base File은 삭제한다.)

- 프로젝트 파일명: 각각 HW1_A201*****과 HW1_B201*****

- 보고서 파일명: HW1_S201*****.{hwp, doc, txt}

- 최종 제출 파일: HW1_S201*****.zip

- 메일 제목: HW1_S201*****

- 제출 메일: 2017algorithm@gmail.com

  • 프로그램 데이터 파일의 이름과 위치

A. Maximum Subsequence Sum Problem

HW1_A201*****.vcxproj가 있는 경로에 이름이 Data_A인 폴더 안에 HW1_MSS_config.txt 파일과 입출력 파일을 넣는다. (입력 파일 최소 5개 이상)

B. Inversion Counting Problem

HW1_B201*****.vcxproj가 있는 경로에 이름이 Data_B인 폴더 안에 HW1_IC_config.txt 파일과 입출력 파일을 넣는다. (입력 파일 최소 5개 이상)

 

  • ​보고서에 포함되어야 할 내용

A. Maximum Subsequence Sum Problem

HW1 명세서 A-3,4,5에서 요구하는 내용을 빠짐없이 기술한다.

B. Inversion Counting Problem

O(nlogn)의 시간 복잡도를 가지는 알고리즘 설계 방법과 강의자료 57, 58쪽의 merge sort 코드에 어떠한 변경을 가했는지 기술한다.

  • 제출 기한

2017년 10월 16일 월요일 오전 11시 정각

- late 처리: 17일 화요일 오전 11시 정각 => 30% 감점

               18일 수요일 오전 11시 정각 => 70% 감점

               이후                               => 0점 처리

 

 

프로젝트 관련 질문은 wxiz49@sogang.ac.kr로 메일 보내주시길 바랍니다.

 

수정 사항 (10월 11일) : 프로젝트 파일 => 프로젝트 폴더

                              ('프로젝트 파일' 이라는 표현이 .vcxproj 확장자의 파일과 혼동의 여지가 있어서 수정.)

                              프로젝트 폴더에서 지워야 할 폴더 및 파일입력 파일 개수, 보고서에 포함되어야 할 내용 추가.

                               

댓글 0

번호 제목 글쓴이 날짜 조회 수
공지 알고리즘 설계와 분석 - 프로그래밍 숙제 4 (수정) grmanet 2017.12.16 588
공지 알고리즘 설계와 분석 - 프로그래밍 숙제 3 (수정) grmanet 2017.11.10 630
공지 알고리즘 설계와 분석 - 프로그래밍 숙제 1 인풋 데이터 생성 (수정) grmanet 2017.10.10 467
» 알고리즘 설계와 분석 - 프로그래밍 숙제 1 (수정) grmanet 2017.09.29 1240
공지 2017년 2학기 알고리즘설계와분석 게시판입니다. grmanet 2017.08.28 933