1. 알고리즘의 정의와 표현
알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
출력 : 1개 이상의 자료 출력
명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
유한성(finiteness) : 일정
- 序 論
1. 연구목적
지금까지 전자정부에 대한 연구는 행정성과 능률성에만 초점이 맞춰져 왔다. 전자정부의 궁극적인 목적을 “전자민주주의의 실현”이라고 볼 때, 지금까지는 지나치게 민주성을 간과했다고 할 수 있다. 민주성을 간과한 요인은 여러 가지가 있을 수 있다. 아직까지 우리나라 민
Ⅰ. 실시간 시스템 설계를 위한 HW/SW 분할시스템
1. 프레임웍에 근거한 HW/SW 분할 시스템 구현
확장된 Greedy 알고리즘의 효과적인 실험을 위해 X-Windows 기반의 사용자 인터페이스를 갖는 HW/SW 자동 분할 시스템을 구현하고 있다. HW/SW 자동 분할 시스템을 이용하면, 제약 조건을 만족하지 못하는 경우 이
“Richard Cory,” p. 82
The poem, “Richard Cory,” written by Edwin Arlington Robinson describes followers and their special person. Richard Cory, the special person, had certain qualities that others didn’t have, and people looked up to him. He was a rich and an admirable man. However, he committed a suicide all of a sudden. This tells us that people shouldn’t prejudge others by their a
(1) 최단 경로 : 두 정점을 연결하는 간선들의 가중치의 합이 최소인 경로를 말한다.
(2) 최단 경로 문제 : 한 가중치 그래프에서 주어진 두 정점 x와 y를 연결하는 경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경로를 찾는 것이다.
(3) 최단 경로 기법 :
➀ 그리디(Greedy) 알고리즘인 다익스트