• 캠퍼스북
  • 파일시티 이벤트
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

알고리즘별 효율성 실습 정리 레포트

오덕왕
개인인증판매자스토어
최초 등록일
2020.03.05
최종 저작일
2020.03
5페이지/한글파일 한컴오피스
가격 1,000원 할인쿠폰받기
다운로드
장바구니

소개글

"알고리즘별 효율성 실습 정리 레포트"에 대한 내용입니다.

목차

제 1 장 프로젝트 주요 내용
제 2 장 과제 결과

본문내용

제 1 장 프로젝트 주요 내용

1) 세부 내용 1
- 삽입 정렬, 퀵 정렬, 선택 정렬, 셸 정렬, 히프 정렬, 이진 검색, 순차 검색 7개의 프로그램을 결합하여 어느 프로그램이든 사용할 수 있습니다. 각 프로그램은 모두 무한 반복할 수 있으며 원하면 언제든지 종료하거나 메인화면으로 돌아갈 수 있습니다. 선택지의 없는 번호를 입력 시 오류메시지를 출력하며 다시 선택지로 돌아가게 됩니다.

2) 세부 내용 2
- 정렬은 각각 20번을 반복하여 비교횟수, 자리이동 횟수, 걸리는 시간의 평균을 출력하며 이론적으로 변수 1만개 일 때 나와야하는 근사치에 대한 공식도 함께 출력합니다. 그럼으로써 직관적으로 프로그램의 각 횟수들이 공식대로 나오는지 확인할 수 있도록 되어있습니다. 모든 정렬은 오름차순, 내림차순 실험을 통해 카운팅이 이상 없는지 확인된 상태입니다. 모든 정렬의 비교횟수, 걸리는 시간 등으로 효율 순위를 출력하는 프로그램도 결합되어 있습니다.

3) 세부 내용 3
- 이진검색과 순차검색은 각 1000번을 반복하여 비교횟수의 평균과 결과만을 출력합니다. 순차검색의 경우 찾으려는 난수의 범위 1~100만과 배열 크기 1만개(범위1~100만)이라는 상황이기 때문에 탐색에 성공하는 경우는 매우 적고 이에 따라 비교횟수도 최대에 가깝게 나옵니다.

제 2 장 과제 결과

1. 삽입, 선택, 퀵, 셸, 히프 정렬의 비교 횟수와 자리이동 횟수 출력

- 모든 정렬은 내림차순, 오름차순 실험으로 카운팅이 정확한지 확인된 상태
- 모든 정렬은 20회 반복해서 산출된 평균값을 출력
- 비교 횟수, 자리 이동 횟수, 걸리는 시간에 의거한 효율 순위 출력(100회 반복 기준)

참고 자료

없음
오덕왕
판매자 유형Bronze개인인증
소개
과 수석
전문분야
공학/기술, 프로그램소스
판매자 정보
학교정보
비공개
직장정보
비공개
자격증
  • 비공개

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 워드파일 서울시립대학교 통신공학실습 1주차 결과레포트 10페이지
    MATLAB 실습Ⅱ 1. ... 전자전기컴퓨터설계실험 Ⅱ Result Report 2주차 : Simulink ... 아날로그 신호의 본래의 특성을 잃어버리지 않는 범위에서 필요한 정보만을 효율적으로
  • 파워포인트파일 교육방법 및 교육공학 - 컴퓨터의 도구적 활용 24페이지
    ② 다양한 사용의 예 제시, 프로그램 검토 ③ 기본 개념과 관련 용어 정리 ... 및 복습 ④ 소그룹별, 개인별 실습 ⑤ 학생들이 수행하고자 하는 일을 스스로 ... - 작문, 레포트를 위해 삽화, 그림, 클립아트를 사용할 수 있다
  • 한글파일 교육박람회를 다녀와서 7페이지
    교육공학수업 Report 때문에 e-러닝 박람회를 관람하게 되었다. ... 가정교과의 특성상 실습위주의 수업이어야 하지만 현실은 그렇지 못하다. ... 쿨메신져는 한국정보보호센터(KISA)의 128Bit 블록 암호화 알고리즘(
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
알고리즘별 효율성 실습 정리 레포트
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업