레포트 > 공학기술

[공학]컴퓨터 알고리즘 - c프로그램 알고리즘[코딩 및 출력결과]

등록일 : 2013-07-16
갱신일 : 2013-07-16


  [공학]컴퓨터 알고리즘 - c프로그램 알고리즘[코딩 및 출력결과].hwp   [size : 395 Kbyte]
  3,000   36 Page
 
  67%
 
[공학]컴퓨터 알고리즘 - c프로그램 알고리즘[코딩 및 출력결과]
ALGORITHMS
코딩 및 출력결과

알고리즘 1.1 순차검색문제: n개의 키로 구성된 배열 S에 키 x가 있는가
입력(매개변수): 양의 정수n, 1에서 n까지의 첨자를 가진 키의 배열S, 그리고 키 x
출력: S안에 x의 위치를 가리키는 loc#include `stdio.h`
#include `stdlib.h` // rand: 랜덤 함수를 출력하기 위함.
#include `time.h` // 랜덤 함수를 항상 다른 수로 출력하게 위함.

void main(void)
{
int n, i, j, x, loc; //함수 선언
int list[1000]; //배열 선언(1~1000)
printf(`입력할 데이터의 갯수를 쓰시오.(1 ~ 1000) : `); //데이터 갯수 입력 부분
scanf(`%d`, &n);
printf(`\n`); //데이터 입력 끝.

srand(time(NULL)); //배열에 숫자 입력 부분
for(i=1; i`=n; i++)
list[i] = rand% n; //랜덤하게 나온 숫자를 배열에 저장

for(i=1; i`=n; i++) //배열내 중복되는 숫자를 걸러냄.
{
for(j=0; j ` i; j++)
{
if(list[i]list[j])
{
list[i] = list[i]+1;
i = i-1;
}
}
} //중복 숫자 걸러내기 끝.



printf(`배열내의 데이터 : \n`); //배열내 데이터 출럭

for( i = 1; i `= n; i++ )
printf(`%d\t`, list[i]);
printf(`\n\n`); //배열내 데이터 출력 끝.
…(생략)
- 이 자료를 다운받으신 회원분들은 아래 자료도 함께 다운 받으셨습니다.
...

∴Tip Menu

공학   컴퓨터   알고리즘   c프로그램   코딩   출력   출력결과