매직스퀘어 마방진

소개글

레포트 점수 만점, 레포트내 완벽 소스 구현 되어 있습니다.

목차

1. 문제 인식

2. 문제 접근 방법 및 분석

3. 소스코드 및 주석

4. 결과화면

5. 느낀점

본문내용

1. 문제 인식
이번 과제는 49~50페이지의 매직 스퀘어 소스를 분석하기입니다.
교수님께서 하라고 하신것 정리
① 매직스퀘어 소스에 count 문 넣어서 같이 출력하기
② 3*3, 5*5, 7*7매직스퀘어 만들기
③ 점근표기법으로 프로그램 분석하기
④ 매직 스퀘어 소스 분석


2. 문제 접근 방법 및 분석
<마방진이란??>
마방진이란 아래 그림과 같이 가로, 세로, 및 대각선에 있는 각각의 합이 같도록 배열한 것을 말한다. 마방진은 가로, 세로 3×3 형의 방진에서 4×4, 5×5, 6×6 …과 같이 여러 가지 형태로 만들 수 있다.

<중략>

그러므로 정확한 단계의 계산은 무의미합니다.
그래서 시간과 공간복잡도에 대한 의미있는 명령문을 만들 수 있게 해주는 점근표기법이 나왔다. 매직스퀘어 프로그램은 n이 홀수 일때만 가능하다. n개의 행과 n개의 열을 가진 2차원 배열로 표현된다. 이 프로그램은 정방형을 벗어나면 i와 j값은 0이나 n-1로 되돌아간다.
while루프는 초기값이 2에서 시작되고 루프를 한번 반복할때마다 하나씩 증가하는 변수key에 의해 제어된다. 그래서 while루프 안의 각 명령문은 단지 n2-1만큼 실행될 것이고 Magic의 계산시간은 O(n2)이다.

참고 자료

없음