해피레포트 - [레포트] 알고리즘 슈퍼서브 / 알고리즘 총정리 슈퍼서브 제1장 알고리즘의 소개 1.

카테고리 : 레포트 > 기타 파일이름 :알고리즘 슈퍼서브.hwp 문서분량 : 72 page 등록인 : adwind2009 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 09.03.12 / 09.03.12 구매평가 : 다운로드수 : 0 판매가격 : 1,000 원

미리보기

본문일부/목차
알고리즘 총정리 슈퍼서브 제1장 알고리즘의 소개 ƒ. 알고리즘의 정의와 표현 알고리즘이란 다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 ▶ 입력 0개 이상의 외부 자료 입력 ▶ 출력 1개 이상의 자료 출력 ▶ 명확성(definiteness) 각 명령어는 분명하고 모호하지 않아야 한다. ▶ 유한성(finiteness) 일정한 명령의 수행후에는 종료해야 한다. ▶ 유효성(effectiveness) 각 명령어는 기본적이고 실행가능해야 한다. 알고리즘의 예 ● 유클리드 호제법 (Euclidean algorithm) int gcd(int u, int v) { while (u 0) { if (u v) SWAP(u, v); u = u - v; } return v; } ● 다음의 프로그램은 알고리즘인가 [3N + 1 문제] read N while (N != 1) { if (N is even) N = N 2; else N = 3 N + 1; } 알고리즘적인 문제 (algorithmic problem) ● 해답의 정확성에 대한 검증이 명백히 이루어질 수 있는 문제 ● 알고리즘적인 문제의 예 ▶ 문제명 최대공약수 문제 인스탄스(instance) 양의 정수 A와 B 질문(question) A와 B를 동시에 나누는 정수중에서 가장 큰 수를 구하시오. ▶ 문제명 부분 집합의 합 인스탄스 N개의 양수의 집합 X와 양수 C 질문 X의 부분집합들 중 그 합이 C와 일치하는 것이 존재하는가 알고리즘의 유형 ● (정확한) 알고리즘 (exact algorithm) 근사 알고...

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

[레포트] 알고리즘 슈퍼서브 / 알고리즘 총정리 슈퍼서브 제1장 알고리즘의 소개 1.