|
프로그래밍은 물론, 스마트 링크도 자동 지원한다. 그리고 속도도 엄청나게 빠르지만 특히 그래픽에서 파워 베이직과 맞먹는 속도를 자랑한다. 이 프로그램은 도스용에서 MDI 환경을 지원한다는 특색이 있다(언어는 윈도우즈용이라도 MDI를 지
|
|
|
전산 이론 및 실무에서 폭넓게 사용되고 있는 현대적인 언어이다.
C언어의 특징
1.시스템 프로그래밍 언어
2.범용프로그래밍 언어
3.구조적 프로그래밍을 지원하는 함수 언어
4.고급 언어와 저급 언어의 특성을 동시에 가진 언어
5.
|
|
|
전산 기술자들에게는 꼭 필요한 필수적인 기술이 될 것으로 전망된다.
참고 문헌
1. 윤성우 저, “(熱血講義) C++ 프로그래밍 ”, FREELEC 출판사
2. 변상용 저, “Object-Oriented Programming 정석”, 홍릉과학출판사
3. 박현철 저, “(객체 지향 분석 설계
|
|
|
값을 오름차순으로 정렬(sorting)하는 프로그램을 작성하시오.
D. 두 이차원 배열의 더하기와 빼기를 수행하는 함수를 만들어 다음 배열을 이용하여 결과를 알아보시오.
E.두 정수 행렬의 곱셈 소스를 수정하여 소수행렬의 곱셈으로 수정.
|
|
|
sorting); // 출력 함수 호출
free(select_arr); // 할당된 메모리 해제
///////////////////////////////////////////////////////////////////////////<<-//
return nCnt;
}
// 퀵 정렬 함수
void quick_sort(int* quick_arr, int nLeft, int nRight, int* nCnt)
{
int nIdx_l, nIdx_r, nKey, nTemp;
if( ++(*nCnt)
|
|
|
정렬하고 알고리즘의 실행 속도를 비교
2. 요구사항
2.1. HW#1과 HW#2를 최대한으로 이용하시오.
(1-1) Array를 사용해서 구현
(1-2) 혹은 HW#1에서 구현하였던 linked list를 이용할 것 (가산점 있음)
(2) HW#2에서 구현하였던 시간측정 함
|
|
|
|
정렬된 값들을 나열하기 위한 공간까지 필요하므로 메모리를 많이 쓴다는 것은 단점이라고 할 수 있지만 이 과정에서 순서를 바꾸지 않는 안정성을 보여주므로 단점이지만 장점이 될 수 있다고도 할 수 있다. Sorting Algorithms 구현하기
각
|
|
|
Sorting(data A[], int n){ int i, j; data temp; // 최대 히프 구조 생성 for(i = n/2l i>0; i--) { swap(A[1], A[i+1], temp); Max_heap(A,1,i); }} 1. 기수정렬
1). 기수정렬의 의의
2). 기수 교환 정렬의 전략
3). 기수 교환 정렬 함수
4). 직접 기수 정렬의 전략
|
|
|
1. 프로그램 설명서
1) 주요 알고리즘 / 자료구조 / 기타
- 주요 알고리즘 : 그래프를 탐색하여 직전선행자가 없는 정점들을 하나씩 제거해 나가면서 리스트에 저장하여 순서대로 출력한다.
- 자료구조 : 위상정렬을 위한 그래프, 그래프를 위
|
|
|
child = child * 2; } } A[child/2] = root_data;}#define swap(x,y,t)((t)=(x), (x)=(y), (y)=(t))void Heap_Sorting(data A[], int n){ int i, j; data temp; // 최대 히프 구조 생성 for(i = n/2l i>0; i--) { swap(A[1], A[i+1], temp); Max_heap(A,1,i); }} 1. 기수정렬
2. 히프정렬
|
|
메뉴펼치기
