|
프로젝트에서 가장 크게 느꼈던 부분이다. 이번 프로젝트에서 얻은 깨달음이 앞으로 프로그래밍을 하는데 있어서 중요하게 작용될 듯 싶다. 1. Introduction
2. Overall system class design
3. Data structures
4. Algorithm specification
5. Discussion and Conclusion
|
|
|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
|
알고리즘
프로그래밍 과제 #1
교재 5장의 Recursive Descent Interpreter 프로그램의 기능을 확장하여 다음과 같이 벡터(vector) 타입의 변수들을 다룰 수 있도록 하라.
1. 모든 변수는 scalar 타입이거나 혹은 vector 타입이다. scalar 타입의 변수는 하나의
|
|
|
|
1. 개발한 프로그램의 설명 및 목표
1.1 개발 프로그램. – 오목 -
이번 컴퓨터 공학 실습 1의 term project를 위해 우리가 개발한 프로그램은 많은 사람들이 바둑 혹은 장기와 더불어서 가장 보편적으로 즐겨하는 오목 게임 프로그램이다.
1.
|
|
|
데이터와 유저 데이터의 분리 할당 기법을 도입함
② 유저 데이터의 인덱싱 정보를 메타데이터에 추가함
③ 신뢰도 향상을 위해 메타 데이터 블록과 유저 데이터 블록에 대한 마모도 평준화 기법을 도입함
❖ 제안된 기법은 1GB
|
|
|
데이터베이스진흥센터 연구개발팀 팀장)
- 전화 : 02-3708-5451, E-Mail : osh@dpc.or.kr
제목 : 지식정보자원관리 표준화 및 기술개발 방안 연구
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
2001년 9월 인쇄
2001년 9
|
|
|
|
Algorithm
PLAINTEXT 를 초기치환(Initial Permutation : IP) 하여 64bit 로 변환.
오른쪽 R(0)과 왼쪽 L(0) 각각 32bit 로 나눈다.
R(0) 의 32bit 를 E비트 선택한다.
생성된 Key와 E비트 선택값 을 XOR 한다.
S-BOX 통과 후 치환함수(P)를 이용하여 치환한다.
치환된
|
|
|
|
file_input(void);
void keyboard_input(void);
void print(int node_num, int edge_num); //kruskal 실행 후 결과 출력
int equal(edge data, int edge_num); //간선 중복 체크
edge E[MAX_EDGE]; //min heap으로 구성
edge T[MAX_EDGE]; //결과 간선들
int parent[MAX_NODE];
|
|
|
|
…(1,N), (2,1),(2,2)…(2,N)….(N,N) 의 행과 열 값을 넣는 것이다. 이와 같은 방법으로 non decreasing order를 가지는 행렬을 만들 수 있다.
이 알고리즘은 아주 간단하고, 효과적이며 빠른 속도로 non decreasing order를 가지는 행렬을 구현할 수 있다.
|
|
|
database
Link-state advertisements (LSAs)
*Periodic updates of entire routing table (주기적으로 라우팅테이블을 수정한다.)
Shortest path first algorithms (가장 짧은 거리 알고리즘)
Question 46: (2)
Which of the following is the correct command to delete an access list?
access list를 삭제하
|
|
메뉴펼치기
