[C++ 프로그램] 알고리즘
- 최초 등록일
- 2004.06.11
- 최종 저작일
- 2004.06
- 33페이지/ 압축파일
- 가격 2,500원
소개글
5개의 알고리즘을 정리해 보았습니다.
C++소스와 한글로 결과물까지 정리한걸 같이 올렸습니다.
최대값, 삽입정렬, 버블정렬, 순차탐색, 이진탐색
이렇게 있고요..각각을 함수로 구현했습니다.
또한 랜덤함수를 적용해서 10개에서 -50개까지 5개의
집합으로 나우어서 각각 출력했습니다.(이부분은 지워도 됩니다.)
또한 알고리즘의 시간복잡도를 구하는 부분까지 추가하였습니다..
이부분은 각함수의 count를 증가함으로써 구하는 부분입니다..필요없으신분은 count부분 지우시면됩니다.
그럼 믿고 받아가세요
목차
1.MAX알고리즘
2.삽입정렬
3.버블정렬
4.순차탐색
5.이진탐색
본문내용
Max Algorithem
• 문제 기술
⇨ Max Algorithem을 C++ 프로그램으로 구현하시오.
• 분석
⇨ 첫 번째 입력된 값을 최대값으로 간주하고 a2에서 an번째까지 비교하면서 최대값을 찾는다.
• 코딩 방법
⇨ procedure max(a1, a2, ? an: integers)
v := a1 {첫 번째 a1를 최대 값으로 간주}
{a2에서 an값에 대해 최대 값을 찾음 }
if ai > v then v := ai
{ai가 v보다 크면 v의 값을 ai 로}
return v { 최대값을 caller에게 제공}
end
• 프로그램 리스트
#include<iostream.h>
int rand(void);
void srand(unsigned int seed);
int Max(int *a,int *count,int length);
unsigned long int next=1;
참고 자료
없음