|
알고리즘의 의미 참조: http://100.naver.com/100.php?&id=716251&adflag=1
-기타 참고 문헌: A.J.Menezes, P.C. van Oorschot, S.A.Vansone, \"Handbook of Applied Cryptography\", p300~p306. CRC. LLL Algorithm에 대하여
❆알고리즘(Algorithm)에 관하여
➁ 컴퓨터용어로서 알
|
|
|
알고리즘에 관해 탐구하고, 확률과 통계 시간에 알고리즘의 작동 방식에 관해 탐구하며 ‘알고리즘의 편향성’에 대해 더 알아보고 싶어졌다. 따라서 ‘알고리즘의 블랙박스’라는 책을 읽게 되었다.
알고리즘(algorithm)은 컴퓨터 명령어의
|
|
|
알고리즘이 1초에 입력 100을 처리한다. 이 알고리즘이 100초에 처리할 수 있는 입력의 갯수는 얼마인가.
연습문제3)다음 알고리즘의 시간 복잡도를 구하라.
void algorithm_N1(int n){
int i,j,x,y;
for(i=1;i<=n;i++)
if(i%2 == 1) {
for(j=i;j<=n;j++)
x = x + 1;
for(j
|
|
|
알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선
|
|
|
알고리즘에 대하여 간략히 알아보기로 하자.
2. 메시지 다이제스트 알고리즘 ( Mesage Digest Algorithms )
메시지 다이제스트 알고리즘의 보안 효과는 실지로 그 알고리즘이 적용되는 메시지의
사이즈 크기에 달려있다.
전형적인 메시지 다이제스트
|
|
|
알고리즘은 염색체를 표현하는 방법과 연산자의 종류 및 특성에 따라 여러 가지가 있으나 대표적으로 표 1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(E
|
|
|
알고리즘은 염색체를 표현하는 방법과 연산자의 종류 및 특성에 따라 여러 가지가 있으나 대표적으로 표 1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(E
|
|
|
알고리즘
은 엘리베이터 움직임과 흠사하여 엘리베이터 알고리즘 (elevator algorithm)이라고도
한다.
④ SCAN 방법은 트랙의 가운데보다 바깥쪽은 더 적은 서비스를 받을 수 있는 문제점이
있다.
장점 : SSTF의 응답시간 편차를 극복하였다.
단점 :
|
|
|
알고리즘 분석
Ⅱ. 병행 프로세스
1 결정성과 경쟁 조건
2 상호배제(Mutual Exclusion)
3. 상호배제 해결
1) 소프트웨어적 해결 방법
* 데커(dekker) 알고리즘
* 피터슨(Peterson) 알고리즘
* Lamport의 알고리즘(bakery algorithm)
2) 하드웨어 방법
|
|
|
알고리즘의 본체*/
{
int c = 1;
int c2 = 1;
int i,j;
int p,q;
edge e;
quicksort(1, n);/*가중치 집합 정렬*/
for(i=1; i <= n-1; i++)/*F[] 초기화*/
{
F[i].pair1 = 0;
F[i].pair2 = 0;
F[i].weight = 0;
}
initial(n);/*정점의 집합 초기화*/
while(c <= m){/*가중치를 선택하여 F[]에 저장*/
|
|
메뉴펼치기
