|
알고리즘이나 비효율적인 운영체제 및 언어를 사용할 우려가 있다.
4. RAD 모형(Rapid Application Development)
① RAD는 짧은 개발주기(보통 60일 90일 정도)를 강조하는 생명 주기 모델이다.
② RAD는 다음과 같은 단계로 이루어져 있다.
- 업무 모델링(Bus
|
|
|
퀵 정렬)---------------------------------------07p
다익스트라(다익스트라 알고리듬)--------------------------07p
유클리드(유클리드 알고리듬)------------------------------08p
얀 루카시에비치(폴란드식 표기법)-------------------------08p
줄리어스 시저(시저 암호) -------
|
|
|
//인터넷을 이용하여 버블소팅
//하는 알고리즘을 분석하고 코딩합니다.
//포인터를 이용한 버블소팅 오름차순 정렬
#include <stdio.h>
//#define TOP 10 간략한 예시
void sort(int *list, int lenth);
int main(void)
{
int i ;
int a[10] = {3, 7, 8, 12, 2, 22, 1, 5
|
|
|
알고리즘 까지 많은 것을 공부 할 수 있었다.
깊이 우선 탐색 방법은 이론 수업 때 배웠던 스택을 이용하는 방법이 아니라 재귀함수만을 사용하여 짜여 진 코드를 받아 재귀함수로도 구현하는 방법에 대해 알아볼 수 있었다. 이번 과제인 너비
|
|
|
|
알고리즘 구현 함수, 존재하는 패스중 상위 20%는 한가지 패스만 남긴다. */
void Kruscal(unsigned short **, unsigned short **, unsigned short index[][aaa+1][2], int *, int);
/* 생성된 패스를 패스의 cost에따라 오름차순 정렬한다. */
void SortPath(unsigned short **, unsigne
|
|
|
Sort(Kruskal[]); //각데이터별비용계산후정렬
void Print(Kruskal[],int); //계산결과출력
int Find(int,int[]);
void Discard(int,int,int[]);
};
main.cpp
#include"prim.h"
#include<iostream>
int main()
{
Prim song;
cout<<"*** Prim 알고리즘***"<<endl<<endl;
cout<<"---------
|
|
|
.
하지만 지금 결과적으로 알고리즘은 거의 완벽한 것 같고 그대로 작성했지만, 메모리쪽에 문제가 있는 것 같은데 아직 해결하지 못했다. 더 열심히 공부해야 할 것 같다. 1. Linked list
2. Radix sort
3. 프로그램 작성
4. 결과분석 및 Discussion
|
|
|
하고, 또 허프만 코드를 그래픽으로 나타내 줄 수 있는 C++ 코드도 알아보았으면한다. 또 허프만 코딩은 lossless 압축기술인데 lossy 압축기술의 표준인 jpeg와 mp3에 사용된다고 하는데 어떠한 알고리즘으로 사용되는지도 궁금하다.
|
|
|
);
cout << endl << "M L R " << endl;
SQuick(A, 0, Ma);
cout << endl << "정렬후 :" ;Cfnt(A, Ma);
}
------------------------------------------------------------------------------------------------------
|
|
|
|
sorted list
******************************************/
void SortedArray(int n)
{
int *d;
d = new int[n];
for(int i=0; i<10000; i++)
{
d[i] = i;
}
InsertionSort(d, n);
HeapSort(d, n);
MergeSort(d, n);
delete d;
} 배열의 크기에 따른
삽입정렬, 힙정렬, 합병정
|
|
메뉴펼치기
