[레포트(report) ] 알고리즘 슈퍼서브 / 알고리즘 총요약 슈퍼서브 제1장 알고리즘의 紹介(소개) 1.
페이지 정보
작성일 23-05-27 09:15
본문
Download : 알고리즘 슈퍼서브.hwp
레포트 > 기타
알고리즘 총정리 슈퍼서브 제1장 알고리즘의 소개 . 알고리즘의 定義(정의)와 표현 알고리즘이란 다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 ▶ 입력 0개 이상의 외부 자료(資料) 입력 ▶ 출력 1개 이상의 자료(資料) 출력 ▶ 명확성(definiteness) 각 명령어는 분명하고 모호하지 않아야 한다. 알고리즘의 예 ● 유클리드 호제법 (Euclidean algorithm) int gcd(int u, int v) { while (u 0) { if (u v) SWAP(u, v); u = u - v; } return v; } ● 다음의 프로그램(program]) 은 알고리즘인가 [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) 근사 알고...
Download : 알고리즘 슈퍼서브.hwp( 74 )
알고리즘 총요약 슈퍼서브 제1장 알고리즘의 紹介(소개) 1. 알고리즘의 정의와...
알고리즘 총정리 슈퍼서브 제1장 알고리즘의 소개 1. 알고리즘의 정의와...
[레포트(report) ] 알고리즘 슈퍼서브 / 알고리즘 총요약 슈퍼서브 제1장 알고리즘의 紹介(소개) 1.
설명
레포트 알고리즘 슈퍼서브 / 알고리즘 총정리 슈퍼서브 제1장 알고리즘의 소개 1.
순서
다. ▶ 유한성(finiteness) 일정한 명령의 수행후에는 종료해야 한다. ▶ 유효성(effectiveness) 각 명령어는 기본적이고 실행가능해야 한다.
