|
알고리즘
1) 암호문 정의
암 호 문
순번
1
2
3
4
5
6
7
8
값
1
0
1
1
1
0
1
0
2) IP 함수를 이용하여 복호화 순열 작업
IP
2
3
4
1
8
7
5
6
0
1
1
1
0
1
1
0
K2
XOR
E/P 및 XOR
4
1
2
3
2
3
4
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
1
0
0
1
1
1
0
0
1
0
SO
00
01
10
11
00
1
0
3
2
01
0
2
1
3
10
3
1
2
0
11
1
2
3
0
S
|
|
|
알고리즘은 이와 같은 문제가 발생하지 않는다.
문제 2
(1) 문제 상황 정의
확장 순서는 으로 표기하며, 현재 상태까지 도달하는 경로 비용 을 비어있는 칸의 이동 횟수라고 정의하면 확장 순서만큼 비어있는 칸이 변화하므로 임을 알 수 있다.
|
|
|
알고리즘에 사용되는 테이블들이 정리되어있다.
#include "function.h"//DES알고리즘에 사용되는 함수들이 정의되어있다.
void main()
{
char ch_data[8], ch_data2[8];// 암복호화 시에 입출력 변수
char ch_infilename[50], ch_outfilename[50];// 파일 이름 변수
char ch_key[8];/
|
|
|
두 부분이 합쳐져 48bit의 K1을 생성한다.
단계 5. 2번째에서 Shift 된 bit는 PC2 box를 거치면서 K1생성과 동일하게 48bit의 K2를 생성한다.
단계 6. 단계4, 단계 5와 같은 방법으로 16번째까지 총 16개의 Key가 생성된다. 1. DES 정의
2. DES 알고리즘
|
|
|
론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정렬(merge sort) 알고리즘의 개념.hwp
|
|
|
정렬
O(n log n)
O(n log n)
O(n log n)
필요 없음
>>여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면...
버블, 선택, 삽입 : O( n^2 ) = 25000000
쉘 정렬 : O(n^1.2) = 약 27464
퀵정렬 : O(n log n) = 약 18495 1.버블소트 알고리즘
2.퀵소트 알고리즘
3
|
|
|
알고리즘 소스가 구현되어 있으며
4가지유형의 데이터를 비교할 수있도록 구현했습니다
1부터 1000까지의 숫자들을 일정한 규칙에 따라 사용자가 선택을 하면 정렬된 데이터, 랜덤 데이터, 역순 데이터,
어느정도 정렬된 데이터로 구분
|
|
|
정렬은 적용할 수가 없다.
외부 정렬에 영향을 미치는 것은 여러 요인이 있지만 I/O의 속도가 일정하다는 전제하에서 생성되는 run의 수와 사용하는 파일의 수가
알고리즘의 성능에 지대한 영향을 미친다는 것을 알았다. 1. 외부정렬의
|
|
|
알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하라 그리고 수행되는 절차를 단계별로 보여라.
1)
2)가중치를 차례로 정렬
(V4,V8) 3
(V8,V9) 4
(V3,V7) 5
(V6,V10) 6
(V4,V5) 10
(V9,V10) 12
|
|
|
알고리즘은 문제 해결 방법에 따라 일반적으로 순차구조·반복구조·선택구조 알고리즘으로 분류한다. 주어진 문제의 성격에 따라 구조를 융합하는 식의 다양한 변형이 가능하다(김도균, 2017). 또, 주제별로는 탐색·정렬·그래프 알고리즘 등
|
|
메뉴펼치기
