설계 프로젝트 보고서 - 응용프로그래밍 설계
페이지 정보
작성일 23-05-01 19:09
본문
Download : 설계 프로젝트 보고서 - 응용프로그래.pptx
각각 적용한다.
만들어서 2번지에 있는 값을 key변수로 옮기는 걸로 처음 한다. 첫번 째에 있는 1번지하고 그 옆에 있는 2번지하고 비교하고 그 다음
각각 별도의 program으로 설계했던 정렬 program들을 하나의 program으로 합하기
* 설계 요구 사항 및 고려한 사항
위해선 각 정렬 프로그램(program]) 을 함수화 한다. 전역변수로 second로 해놨는데 예를 들어 finish가 10초이고
100,000개의 임의의 수를 발생시켜 배열에 저장한 후 다음 네 가지 정렬 방법을 이용하여 정렬할 때 소요되는 실행 시간을 계산하여 비교하기 위한 프로그램(program]) 을 설계하시오.
각각 적용한다.
Download : 설계 프로젝트 보고서 - 응용프로그래.pptx( 18 )
설계 프로젝트 보고서 - 응용프로그래밍 설계
사용된 정렬 방법은 거품정렬, 삽입정렬, 선택정렬, 셸 정렬을 사용하였다. 객관적인 비교를 위해서 하나의 완벽하게 동일한 배열에 대해서 네 개의 정렬 방법을 각각 적용한다. 두번째 번지를 기준으로 하여 앞에 있는 번지와 비교를 해나가는 방식을 이용하여 key라는 임시변수를
* 설계 요구 사항 및 고려한 사항
객관적인 비교를 위해서 하나의 완벽하게 동일한 배열에 상대하여 네 개의 정렬 방법을
위해선 각 정렬 program을 함수화 한다. 이게 clock이라는 함수가 마이크로초 단위 로 기록하기 때문에 초단위 에서 1000이 곱해진 값이고 이것이 나누는 이유다. 거품정렬 – 인접한 원소를 검사하여 정렬 하는 방법이다.
* 설계 요구 사항 및 고려한 사항 100,000개의 임의의 수를 발생시켜 배열에 저장한 후 다음 네 가지 정렬 방법을 이용하여 정렬할 때 소요되는 실행 시간을 계산하여 비교하기 위한 프로그램을 설계하시오. 각각 별도의 프로그램으로 설계했던 정렬 프로그램들을 하나의 프로그램으로 합하기 위해선 각 정렬 프로그램을 함수화 한다. 이렇게 한번씩 비교 하고 루프를 돌려
각각 별도의 프로그램(program]) 으로 설계했던 정렬 프로그램(program]) 들을 하나의 프로그램(program]) 으로 합하기
회전을 여러 번 하여 실행해 나간다.
순서
스타트가 3초였으면 걸린 시간은 7초이고 이걸 CLOCK-PER-SECOND로 나눈다. 스타트의 clock() 부분은 실행할 때의 시간을 기
레포트 > 공학,기술계열
2번지와 3번지, 3번지와 4번지, 4번지와 5번지 식으로 비교를 수행해 나가는 방식이다. (time.h에 CLOCKPERSEC가 1000으로 정의(定義)됨)
100,000개의 임의의 수를 발생시켜 배열에 저장한 후 다음 네 가지 정렬 방법을 이용하여 정렬할 때 소요되는 실행 시간을 계산하여 비교하기 위한 program을 설계하시오.
설계,응용프로그래밍
로써 정렬을 완성한다.
객관적인 비교를 위해서 하나의 완벽하게 동일한 배열에 대해서 네 개의 정렬 방법을
* 용어정의(定義)
다.
설명
삽입정렬 – 자료 배열의 모든 요소를 앞에서부터 index대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으
록 하고 finish는 마찬가지로 정렬이 끝났을때 타임을 기록한다.
