|
제1장 서론 1. 개 요 (1) 알고리즘의 정의 : 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문 (2) 알고리즘의 조건 ① 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성 ② 각 단계가 단순해야
|
|
|
제1장 서론 1. 개 요 (1) 알고리즘의 정의 : 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문 (2) 알고리즘의 조건 ① 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성 ② 각 단계가 단순해야
|
|
|
d 2
c f 6
c g 4
d e 4
d f 5
출력은 minimim spanning tree 의 노드와 가중치를 표시하게 된다. 예를 들어 위에 그래프는 다음과 같은 스패닝 트리를 가진다.
a---b = 1
b---e = 2
a---c = 3
c---d = 2
d---f = 5
c---g = 4
Kuskal Algorithms 으로 이를 구현하라
|
|
|
1. 문제 제기
1) FIFO,LRU,Second Chance 페이지 교체 알고리즘 조사
2) FIFO,LRU,Second Chance 페이지 교체 알고리즘을 사용하여
입력 파일을 읽어들여 페이지 교체 횟수와 페이지 프레임내의
변화를 정확한 형식에 맞게 표준 출력으로 보인다.
|
|
|
|
* 자료구조
- 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
|
|
|
알고리즘의 대표적인 설계기법인
분할정복 방법(2장),
동적 프로그래밍 방법(3장),
욕심쟁이 방법(4장)의 원리 및 특징을 비교 설명하고,
② 각 방법들이 적용된 알고리즘(또는 문제)의 종류와
각각의 특징/성
|
|
|
알고리즘에 대해 가장 이해가 잘 가는 부분이고 자신 있어서 퀵정렬을 선택 했습니다. 알고리즘으로만 보기엔 쉬워 보였는데 막상 프로그램을 구현하니 어려운 점이 많았습니다. 함수 사용방법도 제대로 알고 있지 않았고, 오류가 나도 수정
|
|
|
알고리즘 과정은 원시프로그램에서 패스1, 원시 프로그램 복사본, 패스2, 목적프로그램, PRINT LINE, 기계명령(INST), 베이스 레지스터 테이블로 이어져 있었고, 이중 패스 어셈블러의 알고리즘 과정에 있어서 패스 1과 패스 2가 서로 다른 목적과
|
|
|
알고리즘, 정보통신기술용어해설,
시스템소프트웨어와 응용소프트웨어 차이는??, GUNJAVA,
QR코드 바코드, 황룡닷컴, Q1. 프로그램과 알고리즘의 차이점을 500자 이내로 비교 설명하시오(20점).
Q2. 시스템 소프트웨어와 응용 소프트웨어의 기
|
|
|
알고리즘은 보호되는지 설명하시오.
1) 비즈니스 모델 특허의 이해
2) 소프트웨어 알고리즘 보호 여부
2. 갑(甲) 기업이 BM 특허를 받기 위한 신규성과 진보성을 설명하시오.
1) 신규성과 진보성의 개념
(1) 신규성
(2) 진보성
2) 甲 기
|
|
메뉴펼치기
