|
자료 구조를 결정해야 함
③ 이러한 자료 구조를 사용하여 자료를 어떻게 변환할 것인가 하는 알고리즘, 즉 프로그램을 기술해야 함
1) 알고리즘 정의
① 개념: 특정한 일을 수행하는 명령어들의 유한 집한
② 조건
- 입력: 외부에서 제공되는
|
|
|
자료 구조를 사용하여 자료를 어떻게 변환할 것인가 하는 알고리즘, 즉 프로그램을 기술해야 함
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
제6장 그래프
제7장 탐색
제8장 정렬
- 각 장별
|
|
|
정렬은 최악의 경우를 나타낸다. 반면 퀵 정렬과 쉘 정렬은 뛰어난 성능을 보이는 것을 알 수 있다. 나머지 알고리즘들도 입력 자료에 둔감하기 때문에 여전히 효율이 좋다.
(5) 마지막으로 각 정렬 알고리즘의 평균 실행시간에 대해 정리해 보
|
|
|
자료 구조를 사용하여 자료를 어떻게 변환할 것인가 하는 알고리즘, 즉 프로그램을 기술해야 함
- 중략 - 제1장 기본 개념
제2장 배열과 레코드
제3장 스택과 큐
제4장 연결 리스트
제5장 트리
제6장 그래프
제7장 탐색
제8장 정렬
- 각 장별
|
|
|
알고리즘을 사용하여 메모리공간과 시간면에서 효율성을 고려하는 프로그래밍 기법에 대해 알게 되었습니다. 1. 문제제기 :
2. 문제분석 & 문제해결 : 구현한 내용 (detail한 예외처리 포함)
①다항식 클래스 생성
② 가용 공간 리스트의
|
|
|
void main()
{
int dataQuick[MAX_SIZE];// quick sort에서사용할데이터
int dataInsertion[MAX_SIZE];// insertion sort에서사용할데이터
int size;// 데이터크기
double duration;// 각알고리즘이실행된시간측정값을저장
printf("Input DataSize >> ");// 입력받기
scanf("%d", &siz
|
|
|
|
연산
}
}
-> 1+1++ ->
모든 그래프와 소스가 다 담겨있습니다.
유용하게 이용하세요^^ 1장 : 자료구조와 알고리즘
2장 : 순환
3장 : 배열
4장 : 리스트
5장 : 스택
6장:큐
7장:트리
8장:우선순위큐
9장:정렬
10장:그래프
11장:해싱.
|
|
|
알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택
|
|
|
|
포함 하여 전송
압축률에 따른 확률 테이블 크기 가변적 1. H.261 , JPEG ,MPEG-1 개요
2. H.261 , JPEG ,MPEG-1 특징 분석
3. MPEG-2 의 장점 및 새롭게 추가된 부분 설명
4. MPEG-2 Picture 분석
5. MPEG-2 압축 알고리즘 분석
6. MPEG-2 레이어 분석
|
|
|
|
return 1; 1.자료구조와_알고리즘(연습문제)
2.순환(연습문제)
3.배열(연습문제)
4.리스트(연습문제)
5.스택(연습문제)
6.큐(연습문제)
7.트리(연습문제)
8.우선순위큐(연습문제)
9.정렬(연습문제)
10.그래프(연습문제)
11.해싱(연습문제)
|
|
메뉴펼치기
