Algorithms and Practice

Slides:



Advertisements
Similar presentations
채소야 놀자 : 브로콜리.  겨자과에 속하는 짙은 녹색채소로 ‘ 녹색 꽃양 배추 ’ 라고도 불립니다.  샐러드, 스프, 스튜 등 서양음식에 가장 많이 사용하는 채소 중 하나입니다.  구입 시, 송이가 단단하면서 가운데가 볼록 하게 솟아올라 있고 줄기를 잘라낸 단면이.
Advertisements

10장. 시기별 학급경영 11조 염지수 이 슬 권용민 신해식.
일본 근세사. (1) 에도막부의 개창 ( ㄱ ) 세키가하라의 전투 (1600) - 히데요시의 사후 다섯 명의 다이로 ( 大老 ) 가운데 최대 영지 (250 만석 ) 를 보유하고 있던 도쿠가와 이에야스가 급부상. 이에 이에야스와 반목해 온 이시다 미쓰나리 ( 石田三成 ),
아니마 / 아니무스 송문주 조아라. 아니마 아니마란 ? 남성의 마음속에 있는 여성적 심리 경향이 인격화 한 것. 막연한 느낌이나 기분, 예견적인 육감, 비합리적인 것에 대 한 감수성, 개인적인 사랑의 능력, 자연에 대한 감정, 그리.
대구가톨릭대학교 체육교육과 06 학번 영안중학교 체육교사 신웅섭 반갑습니다. 반야월초등학교 축구부 대륜중학교 축구부 대륜고등학교 대구가톨릭대학교 차석 입학 대구가톨릭대학교 수석 졸업 2014 년 경북중등임용 체육 차석 합격 영안중학교 체육교사 근무 소개.
게임 엔진 Term Project 한국산업기술대학교 1 차 발표 : 촌장님은 전직용사 ( 졸업 작품 ) 학번 : 이름 : 구본천 학번 : 이름 : 구본천.
중등특수교육과 엄승현 이영재 이지수 속요에 대하여.
[Term Project] 오목의 바둑돌을 두는 알고리즘을 개발하시오. [ 오목 프로그램 ] Algorithms and Practice 1.
2D 게임프로그래밍 프로젝트 한국산업기술대학교 1 차 발표 학번 : 이름 : 이철한 학번 : 이름 : 이철한.
일장 - 1 일 24 시간 중의 명기 ( 낮 ) 의 길이 ( 밤은 암기, 낮은 명기 ) 광주기성 - 하루 중 낮의 길이의 장단에 따라 식물의 꽃눈 형성이 달라지는 현상 일장이 식물의 개화현상을 조절하는 중요한 요인 단일식물 - 단일조건에서 개화가 촉진되는 식물 장일식물.
2 학년 6 반 1 조 고은수 구성현 권오제 김강서.  해당 언어에 본디부터 있던 말이나 그것에 기초하여 새로 만들어진 말  어떤 고장 고유의 독특한 말  Ex) 아버지, 어머니, 하늘, 땅.
나를 지키고, 침착하게 대처하려면, 반드시 익혀야 하는
2014년도 교원 및 기간제교사 성과상여금 전달교육 개 회 국기에 대한 경례 - 인사말
목 차 Ⅰ. 직업능력개발훈련 제도 안내 Ⅱ. 직업능력개발훈련 지원 현황 Ⅲ. 중점 점검사항 Ⅳ. 기타.
선진 고양교육 “유아교육 행정 업무 연수” 유치원 회계실무 및 유아학비 연수 경기도고양교육청.
1. 던전 디자인 개요_1 1. ‘던전’ 룬스톤은 던전 한 층에도 여러 개가 존재하며, 각 룬스톤 마다 영향을 미치는 범위가 설정되어 있다. 룬스톤이 영향을 주는 범위에 일정시간 사용자가 위치해 있게 되면 사용자 캐릭터는 ‘유령화’ 되어 버리기 때문에, 사용자는.
쯔쯔가무시 예방수칙을 실천하세요! 한국산업안전보건공단 광주지역본부.
묵자 겸애, 비명, 비공, 상현, 상동, 천지, 명귀, 삼표 법.
교재:C언어로 쉽게 풀어 쓴 자료구조 (생능출판사, 천인국저)
내 아이를 위한 구강관리.
제16장 원무통계 • 분석 ☞ 통계란 특정의 사실을 일정한 기준에 의하여 숫자로 표시한 것을 말한다.통계로서 활용할 수 있는 조건으로는 ① 동질성을 지녀야 하고 ② 기준이 명확하고 ③ 계속성이 지속되어야 하며 ④ 숫자로 표시하여야 한다 경영실적의.
Contents 민사소송의 이해 1. 소송전에 알아야 할 사항 2. 민사소송이란? 3. 민사소송의 개관
제 5 장 특별한 용도로 사용될 특수 기능.
서울지방세무사회 부가세 교육 사진클릭-자료 다운 세무사 김재우.
모형설계제작 서강대학교 기계공학과
모형설계제작 2015학년도 2학기 서강대학교 기계공학과 2nd O.T
전자장 일정표 9월 일 월 화 수 목 금 토 1 2 Lect Lect. 2, Lect. 4
치매의 예방 김 은민 윤금 노인요양원 치매의.
자바란 무엇인가? JDK의 다운로드 및 설치 방법 Hello, Java 프로그램의 작성 자바 프로그램의 작동 원리
[Homework #3] [복습문제, p444~446]에서 다음 문제의 해답제시
1. 화면 및 메뉴소개 ▣ 온라인사업지원시스템 소개 ▶ 온라인사업지원시스템이란
7. 자극과 반응 7-2. 신경계 3. 여러 가지 반응.
작업장에서 불의의사고로 절단사고가 발생했다면
[Homework #2] Chapter 5 Chapter 6 Page 110, 문제 13 – 피라미드 높이 구하는 문제
마산에 대하여 만든이 : 2204 김신우, 2202 권성헌.
1. 화면 및 메뉴소개 ▣ 온라인사업지원시스템 소개 ▶ 온라인사업지원시스템이란
2017년 1학기 국가근로장학금 장학생 교육 1.
모음(母音) 10개 양성(陽性)모음 음성(陰性)모음 중성모음 ㅏ(ㅑ) ㅓ(ㅕ) ㅗ (ㅛ) ㅜ (ㅠ) ㅣ ㅡ
전자세금계산서 이용 매뉴얼 1.
연구실안전관리시스템 안전교육 이수방법 사무국 시설과.
연구실 안전정보 시스템 사용자 매뉴얼 Safetylabs.incheon.ac.kr.
2010년 수학․과학 교과서 검정 신청 접수 설명회 (수학․과학검인정운영팀)
글로벌한국사 2강 - 고조선과 단군할아버지- 신화 속 역사 읽기.
사회 6학년 1학기 1. 우리 민족과 국가의 성립>①하나로 뭉친 겨레>선택학습>8/21 선 택 학 습
사회 6학년 1학기 1. 우리 민족과 국가의 성립>③유교를 정치의 근본으로 삼은 조선> 선택학습>20/21
[INA470] Java Programming Youn-Hee Han
[Homework #5] P. 177~182에 있는 4장 연습문제 P. 222~225에 있는 5장 연습문제 2번, 6번 11번
[Homework #5] 실습 숙제 4장 연습문제 풀이 숙제 (P. 177~182)
1 [100인의 멘토] 학교로 찾아가는 진로교육 □ 목적 인천지역 자유학기제 대상 청소년에게 건설관련 전문분야에 대한 진로탐색을 통해 체계적인 진로교육을 실시 □ 개요 ○ 참가대상: 18개 학교(학교당 1학급 기준) *협의가능 ○ 활동장소 : 각 선정 학교.
REPORT 교 과 목 : 산업 및 안전공학 담당교수 : 곽효연 교수님 학 과 : 산업시스템 경영 학 번 :
속요 국어국문학과 김보민 국어국문학과 조나현 제목 창의적으로 바꿔야 함.
호서대학교 조교 사용자 설명(종합정보) 2014년 05월 15일.
반드시 상품마다 1부씩 본 서류를 작성하시기 바랍니다.
보호해야 할 인권 수업계획 수업활동 사회 6학년 2학기 1. 우리 나라의 민주정치>③국민의 권리와 의무>
교육방법 및 평가방법 안내.
6장 마케팅 조사 박소현, 김중호, 박기찬.
한밭대학교 창업경영대학원 회계정보학과 장 광 식
1st 과제 Puzzle 개선 강원대학교 김순태.
2015년 2학년 1반.
(생각열기) 횡파와 종파를 구분하는 기준은 무엇인가?? 답 : 진동하는 방법의 차이
직장생활 예절 ① - 인사 1.내가 먼저 [인사의 5point] 2.상대방의 눈을 보고 미소지으며 3.상대방에 맞춰서
음양오행과 물리학 조 원 : 김용훈, 양범길, 박수진, 윤진희, 이경남, 박미옥, 박지선 (11조)
이야기 치료에 대하여 <8조 학문적 글쓰기 발표> 주희록 최은지
과목명: IT 표준 (표준화강좌) 교재: 미래사회와 표준, KSA 한국표준협회, 2007
사회 6학년 1학기 2.근대 사회로 가는 길>①새로운 사회로의 움직임>선택학습>8/16 선 택 학 습
[Homework #4] 문제 1] P. 305의 5번 문제 문제 2] p. 309의 2번 문제
착한가게 광고 제안 착한 매출, 착한 광고! 돈벌리는 착한 어플!.
Java의 정석 제 7 장 객체지향개념 II-3 Java 정석 남궁성 강의
기체의 압력은 왜 생길까? 과 학 1 학년 Ⅴ. 분자의 운동 > 2. 압력과 온도 변화에 따른 기체의 부피 변화(4/9)
중국문학개론 한부와 겅건안문학 중어중국학과 ㅇ이진원 한부와 건안문학.
Presentation transcript:

Algorithms and Practice Term Project 안내서 알고리즘및실습 2015년 1학기 Algorithms and Practice

목적 픽셀게임의 돌을 두는 알고리즘을 개발하시오. [픽셀 프로그램] Algorithms and Practice

주어지는 프로그램 설명 픽셀 프로그램 소스 설명 PixelTester.java PixelBoard.java main 함수가 존재하는 Class PixelBoard.java 그래픽 관련 처리 Class Player.java (1/2) PixelPlayer를 위한 Abstract Class 멤버변수 currentPosition – 최근 자신이 둔 돌의 위치가 저장됨 map – 현재 픽셀판의 정보가 담겨 있음 크기: 8 X 8 (인덱스 – 0~7 X 0~7) map[i][j]에서 i는 행, j는 열을 의미 ex) i=3, j=4이면 4행의 5열의 위치 값의 의미 - 0: 빈 공간, 1: Player1의 파란돌, 2: Player2의 빨간돌 Algorithms and Practice

주어지는 프로그램 설명 픽셀 프로그램 소스 설명 Player.java (2/2) 멤버메소드 void setCurrentPosition(Point currentPosition) 멤버변수인 currentPosition에 현재 Player 자신의 돌 위치를 저장 abstract Point nextPosition(Point lastPosition) PlayerTester 에서 호출하는 함수 상속 클래스에서 직접 구현해야 하는 함수 입력 파라미터 lastPosition: 상대 Player가 가장 최근에 둔 돌의 위치 리턴해야 할 정보: 현재 자신이 두고자 하는 돌의 위치 PixelPlayer100.java, PixelPlayer101.java Player.java를 상속한 샘플 Pixel 플레이어 코드 Algorithms and Practice

주어지는 프로그램 구조 픽셀 프로그램 구조 학생들이 작성해야 할 클래스 소스: PixelPlayer**.java … 10조: PixelPlayer10.java Player Class를 상속받아 작성 Point nextPosition() 함수를 작성 이차원 배열로 구성된 현재 바둑판 정보인 int[][] map을 분석 자신의 돌을 어디에 두어야 할지를 결정 즉, 현재 주어진 map 정보에서 내가 이길 수 있는 가장 최적의 다음 돌 위치를 계산해 내는 알고리즘 구현 예를 들어, Greedy Algorithm 또는 Dynamic Algorithm 등을 적용할 수 있음 Algorithms and Practice

Pixel 게임 규칙 규칙 1. 시작은 파란색(Player1) 돌의 위치인 map[4][3], 빨간색 (Player2) 돌의 위치인 map[3][4]에 하나씩 두어진 상태로 시작한다. map[4][3] = 1 map[3][4] = 2 2. 슬라이더의 초기 좌표는 map[4][3] 3. 파란색 돌이 먼저 돌을 놓음(선공) map[4][3] map[3][4] Algorithms and Practice

Pixel 게임 규칙 규칙 4. 4개의 돌이 일렬로 먼저 놓아지면 승으로 간주 5. nextPosition()이 반환하지 말아야 하는 위치 이미 돌이 놓여진 위치 행과 열이 동시에 바뀐 위치 배열이 벗어나는 위치 (0~7 X 0~7 외부) 코너, 즉 (0, 0), (0, 7), (7, 0), (7, 7) 위치 6. 위의 경우에 해당하는 위치가 반환될 시 패로 간주 7. 무승부(Draw) 결과가 산출되는 경우 맵 전체에 모든 돌이 놓여진 경우 두 개의 슬라이더 중 어느 것을 움직여도 놓을 위치가 없는 경우 8. 무승부(Draw)인 경우, nextPosition() 함수의 총 수행 시간을 비교하여 시간이 적게 걸린 Player를 “무승부승”으로 간주 9. 작성한 알고리즘이 에러 (Exception)를 발생시킬 경우, 패로 간주 Algorithms and Practice

평가방법 평가방법 승점 배점 방법 각 조가 작성한 PixelPlayer간의 리그전으로 전체 픽셀경기를 조교가 수행한다. 승 : 무승부승 : 무승부패 : 패 = 3 : 2 : 1 : 0 각 조가 작성한 PixelPlayer간의 리그전으로 전체 픽셀경기를 조교가 수행한다. 임의의 한 조가 다른 모든 조들과 선후공의 순서를 바꿔가며 2번의 경기를 수행하게 되면 한 리그가 종료된다. 예를 들어, 총 16조이면 한 조의 경기 회수는 총 30회 승, 무승부승, 무승부패, 패를 각 조별로 합산하여 전체 조별 순위를 정한다. 추후 경기 결과를 공지하고 Term Project 발표회를 시행한다. 1~4등을 한 조에 대한 추가적인 평가 가장 높은 Term_Project 점수 부여 수업시간에 전략에 대해 간략히 발표 수업시간에 재경기를 하여 순위를 최종적으로 재조정할 수 있다. Algorithms and Practice

텀프로젝트 수행 방법 Tip Report 요구사항 친구들이 작성한 PixelPlayer를 미리 받아서 스스로 경기를 수행해보면 자신이 만든 알고리즘의 수준을 체크해볼 수 있을 것임. Report 요구사항 픽셀 알고리즘에 대한 전략, 절차, 방법을 구체적으로 제시할 것 Greedy Method를 활용했다면 어떠한 규칙으로 자신의 돌 위치를 계산해 내었는지를 명확하게 제시할 것 프로그램 코드를 정확하게 Report에 제시할 것 주석을 충분하게 넣을 것 자신이 취득한 기술적 사항을 생각한 바 그대로 적을 것 질문은 Q&A 게시판에 올릴 것 Algorithms and Practice

텀프로젝트 수행 방법 제출형태 제출기한 보고서 파일(HWP 또는 MS-Word)과 프로그램을 게시판에 업로드 서론, 본론, 결론의 구조를 가진 보고서 표지 (Term Project 문구 추가) 서론: Term Project의 내용 및 목적 본론: 각각의 문제를 코딩한 이후 앞에 있는 요구사항에 따라 작성 결론: 숙제를 한 이후의 느낀점, 하고싶은 말, 또는 불평~~ 파일명: 알고리즘-TermProject-2015-01.zip 보고서와 PixelPlayer**.java 를 하나의 zip 파일에 묶어서 만듦 맨 마지막 숫자 01은 조 번호를 나타냄 게시판의 게시물 제목: 알고리즘-TermProject-2015-01 제출기한 2015년 6월 6일 (토요일) 23:59:59 - 절대엄수 Algorithms and Practice