|
알고리즘의 이해는 필수적입니다. 정렬은 다양한 알고리즘과 자료구조를 적용해 볼 수 있는 기회를 제공하며, 이를 통해 문제 해결 능력과 알고리즘 설계 능력을 키울 수 있습니다. 예를 들어, 배열이나 리스트와 같은 자료구조에서 데이터를
|
|
|
알고리즘의 핵심인 부분이다. Fibonacci(n-1)과 Fibonacci(n-2)을 n이 1과같거나 1보다 작을때까지 계속해서 자기 자신을 호출한다. 위의 조건 if문에 맞게 Fibonacci(1or0)이 되는 값을 더하여 return한다.
}//Fibonacci함수 닫기
- 결과 출력 1. n을 입력받아 1
|
|
|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
알 수 있다. (혹은 Left, Right Skewed Tree) 이러한 문제를 해결하기 위해 균형 탐색 트리(balanced search tree)가 사용된다 1. 최대값을 찿는 알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
|
|
|
|
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) 배열과 연결 리스트 ① 배열(array) ㉠ 가장 기본적인 자료구조 ㉡ 배열내의 각 원소를 접근하는 시간이 동일하므로 이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를
|
|
|
알고리즘의 생성
① 알고리즘의 생성과정: 설계 → 기술(표현) → 정확성 분석 → 효율성 분석
② 기술 방법: 일상적 언어, 순서도, 의사코드 등
2. 기본 자료구조
1) 배열과 연결 리스트
① 배열
- 같은 자료형을 갖는 여러 원소를 하나의 변수
|
|
|
알고리즘의 생성
① 알고리즘의 생성과정: 설계 → 기술(표현) → 정확성 분석 → 효율성 분석
② 기술 방법: 일상적 언어, 순서도, 의사코드 등
2. 기본 자료구조
1) 배열과 연결 리스트
① 배열
- 같은 자료형을 갖는 여러 원소를 하나의 변수
|
|
|
알고리즘의 생성
① 알고리즘의 생성과정: 설계 → 기술(표현) → 정확성 분석 → 효율성 분석
② 기술 방법: 일상적 언어, 순서도, 의사코드 등
2. 기본 자료구조
1) 배열과 연결 리스트
① 배열
- 같은 자료형을 갖는 여러 원소를 하나의 변수
|
|
|
알고리즘의 생성
① 알고리즘의 생성과정: 설계 → 기술(표현) → 정확성 분석 → 효율성 분석
② 기술 방법: 일상적 언어, 순서도, 의사코드 등
2. 기본 자료구조
1) 배열과 연결 리스트
① 배열
- 같은 자료형을 갖는 여러 원소를 하나의 변수
|
|
메뉴펼치기
