|
. Select 10 different Programmimg Languages
(1) 각각의 언어에서 지원되는 자료구조를 선택하고 각각의 특징에 대해 논하라.
(2) 각각의 언어에서 자료형 정의 예를 들어라.
I. 목적
II .자료 구조란?
III. 자료의 표현
IV. 언어의 자료구조
|
|
|
알고리즘의 수행시간 분석
Q가 이진 최소 힙으로 구현되어 있다고 가정하고, N개의 문자를 가진 집합 C에 대해 2행에 있는 Q의 초기화
Huffman Code는 Greedy Algorithm으로 해결가능하다. Introduction
Longest Common Subseqence(LCS)의 정의
LCS의 해결방안
|
|
|
C - SCAN , C - LOOK
SCAN,LOOK에서의 대기 시간을 좀더 균등하게 적용
최근의 요청들이 높은 번호를 가지기 때문에 불공평한 할당
N - Step SCAN
SSTF나 SCAN방법보다 응답시간 편차가 적음.
많은 수의 요구가 있을 때 지연 발생 가능성 제거.
가장 최근의
|
|
|
언어를 갖도록 되어 있다. IBM의 작업제어용언어(job-control language)가 하나의 예이다. 1. 왜 ActiveX가 새로운 Windows(비스타)에서 문제를 발생하는가?
2. Orthogonality가 C언어에서 발생시킬 수 있는 오류의 예를 들어라!
3. 우리가 사용하는 언어
|
|
|
* 자료구조
- 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
|
|
|
알고리즘을 고안하고 그것을 개선하는 과정을 통해 많은 능력을 키울 수 있다. 이러한 면에서 C, C++, 베이직과 같은 프로그래밍 언어는 문법이 쉽고 간단하기 때문에 언어 자체를 익히는 시간을 최소로 줄이면서 여러 방법들을 이용/응용 하면
|
|
|
언어의 본질이며 자연 언어 처리의 어려운 점이다.
동음이의어 처리기는 최적 적합(best match 또는 exact match) 알고리즘을 따르므로 동음이의어의 의미 선정을 해야 할 경우를 놓치는 문제를 근본적으로 안고 있다. 올바른 의미 선정의 범위(covera
|
|
|
C++ 프로그램에서 잘못된 부분은? (함수인자에 기본값을 사용하고 있음에 주의)
3. 다음 알고리즘을 C 언어나 파스칼 언어를 사용하여 재귀함수 (순환 함수, recursion function)로 나타내시오.
4. CEP 와 CIP에 대해서 설명하시오. 단순 호출/반환
|
|
|
어려웠다. 각 픽셀이 가지고 있는 RGB 정보를 비교해야하는데 그 일이 생각만큼 쉬운 것이 아니었다. 사람의 머릿속으로 생각한 알고리즘을 컴퓨터가 인식하고 동작할 수 있게 코딩하는 작업이 생각보다 어렵다는 것을 느낄 수 있었다.
|
|
|
상태공간트리 전체를 거의 또는 모두 구축할 수 밖에 없다. 1. Backtracking 알고리즘(되추적 알고리즘)
2. Best-first seach를 이용한
Branch and Bound(분기한정법) 알고리즘
(우선순위 큐의 일종인 max heap 이용)
3. 두 알고리즘 비교/평가
|
|
메뉴펼치기
