|
출력 1. n을 입력받아 1부터 n번째 까지의 Fibonacci 수열을 출력하는 프로그램을 작성하시오.
1) 반복 알고리즘
* 사용언어 : C 언어
- 소스코드 및 주석
- 결과화면
2) 순환 알고리즘
* 사용언어 : C 언어
- 소스코드 및 주석
- 결과화면
|
|
|
알고리즘 (optimization algorithm)
의사 담금질 (simulated anneling)
유전자 알고리즘 (genetic algorithm) 제1장 알고리즘의 소개
1. 알고리즘의 정의와 표현
2. 알고리즘의 분석
3. 수학적 기초
4. 기본 자료구조
제2장 정렬과 선택
1. 기본 정렬 알고리
|
|
|
알고리즘 (optimization algorithm)
의사 담금질 (simulated anneling)
유전자 알고리즘 (genetic algorithm) 제1장 알고리즘의 소개
1. 알고리즘의 정의와 표현
2. 알고리즘의 분석
3. 수학적 기초
4. 기본 자료구조
제2장 정렬과 선택
1. 기본 정렬 알고
|
|
|
알고리즘이다. 2.1 Zuse 의 Plankalkul
2.2 최소의 하드웨어 프로그래밍 : 의사코드
2.3 IBM 704와 Fortran
2.4 함수 프로그래밍 : LISP
2.5 정교화를 향한 첫 단계 : ALGOL 60
2.6 사무 기록의 전산화 : COBOL
2.7 시분할의 발단 : BASIC
2.8 모든 사람을 위한 모
|
|
|
합을 구하는 방법 59
3.5.4 입력받은 수중 7에 가장 가까운 숫자 구하기 61
3.5.5 10개의 수치자료를 입력받아서 오름차순으로 정렬 63
3.5.6 키보드로 입력받은 값이 DATA 배열 중 몇 번째에 찾는 방법 66
3.5.7 다음과 같은 2차원 배열 생성 68
|
|
|
알고리즘의 시간 복잡도를 구하라.
void algorithm_N1(int n){
int i,j,x,y;
for(i=1;i<=n;i++)
if(i%2 == 1) {
for(j=i;j<=n;j++)
x = x + 1;
for(j=i;j<=n;j++)
y = y + 1;
}
}
연습문제4) 다음의 복잡도 함수들을 크기에 대한 오름차 순으로 정렬하시오.
, , , , , , ,
연습문
|
|
|
알고리즘의 본체*/
{
int c = 1;
int c2 = 1;
int i,j;
int p,q;
edge e;
quicksort(1, n);/*가중치 집합 정렬*/
for(i=1; i <= n-1; i++)/*F[] 초기화*/
{
F[i].pair1 = 0;
F[i].pair2 = 0;
F[i].weight = 0;
}
initial(n);/*정점의 집합 초기화*/
while(c <= m){/*가중치를 선택하여 F[]에 저장*/
|
|
|
정점간에 이음선이 존재하는 그래프) 가 개의 신장 트리를 가짐을 증명하라. 여기서 n은 그래프에서 정점의 개수이다.
n= 1일 때 = 1
n= 2일 때 = 1
n= 3일 때 = 3
위의 증명을 통해 n개에 대해 개의 스패닝 트리가 존재한다는 것을 알수 있다.
|
|
|
프로젝트에서 가장 크게 느꼈던 부분이다. 이번 프로젝트에서 얻은 깨달음이 앞으로 프로그래밍을 하는데 있어서 중요하게 작용될 듯 싶다. 1. Introduction
2. Overall system class design
3. Data structures
4. Algorithm specification
5. Discussion and Conclusion
|
|
|
알고리즘 작성), 컴퓨터 특유의 명령코드로 고쳐 쓰는 작업(코딩)을 총칭 ② 프로그램: 프로그래밍의 결과로서 얻어지는 것 ③ 프로그램 언어: 프로그램을 작성하기 위해 필요한 언어(FORTRAN, COBOL, C, C++ 등) ④ 컴파일: 컴퓨터가 이해할 수 있도
|
|
메뉴펼치기
