해피레포트 - 프로그래밍 - 선형탐색과 이진탐색

카테고리 : 레포트 > 공학,기술계열 파일이름 :프로그래밍 - 선형탐색과 이진탐색.docx 문서분량 : 4 page 등록인 : leewk2547 문서뷰어 : MS-워드뷰어프로그램 등록/수정일 : 13.03.05 / 13.03.05 구매평가 : 다운로드수 : 0 판매가격 : 2,000 원

미리보기

같은분야 연관자료
프로그래밍언어론2공통형 프로그래밍 언어의구성요소 중 데이터 연산 명령어 타입 5줄이내로 설명... 6 pages 6000 원

프로그래밍언어론 2024년 2학기 방송통신대 중간과제물)프로그래밍 언어의 구성 요소 중 데이터... 11 pages 6000 원

2023년 2학기 방송통신대 C++프로그래밍 출석수업대체과제물)연속적으로 발생되는 값에서 최종 n개의 값의 가중이동평균... 10 pages 17000 원

16. 씨샵 프로그래밍 (텍스트 RPG 16)... 11 pages 1900 원

15. 씨샵 프로그래밍 (텍스트 RPG 15)... 28 pages 1900 원

보고서설명
사람들은 항상 무엇인가를 찾는다. 예를 들면 출근할 때 입을 옷을 찾는다거나 서랍 속의 서류를 찾기도 한다. 컴퓨터에서도 마찬가지로 탐색은 가장 많이 하는 작업 중의 하나다. 간단히 사람들이 하루에 인터넷에서 필요한 자료들을 얼마나 탐색(검색)하는지를 생각하면 된다. 이러한 탐색 작업은 컴퓨터 프로그램이 가장 많이 사용하는 작업임과 동시에 많은 시간이 요구되므로 탐색을 효율적으로 수행하는 것은 매우 중요하다.

본문일부/목차
선형 탐색은 순차 탐색이라고도 하며 아주 고전적이고 단순한 형태의 데이터 탐색 방법으로 주요 요소를 키(key)로 하고 이 키와 배열 내의 모든 요소를 연속적으로 비교하여 검색하는 방법이다. 배열 요소와 키가 일치할 때까지 또는 일치되는 요소가 찾아지지 않은 채로 배열의 끝에 다다를 때까지 함수는 탐색을 계속한다. 일치하는 요소가 발견이 되면 선형 탐색은 키와 일치하는 배열 요소의 인덱스를 반환하고, 탐색에 실패하면 -1을 반환한다. 선형 탐색은 탐색 알고리즘 중에서 가장 간단한 검색 알고리즘이다. 구현하기 가장 쉬우며, 데이터의 개수가 작으면 더욱 효과적인 알고리즘이다. 만약 탐색 대상이 되는 파일이 정렬이 되어 있지 않다면 파일의 처음부터 끝까지 모두 비교를 해야 한다. 단순하게 처음부터 끝까지 검색하는 방식이므로 값이 있을 때나 없을 때나 검색하려는 값이 맨 마지막에 있다면 그 시간은 데이터의 개수만큼 걸리게 된다. 찾으려는 값이 데이터의 맨 마지막에 있는 경우에는 어떠한 알고리즘보다도 엄청난 시간 소모가 발생하게 될 수 있다. 그래서 큰 배열에는 적합하지 않은 방식이다. 그러나 정렬이 되어 있는 경우는 탐색 조건보다 큰 키 값 이후에는 찾는 레코드가 없으므로 탐색을 중단한다. 이러한 면에서만 단점이 존재하고 우리가 입력하거나 일정한 기준 안의 개수의 데이터가 존재한다면 그 데이터에 한해서는 가장 최고의 성능을 보여줄 수 있다고 볼 수 있다. 정렬되지 않은 배열에서의 선형 탐색 첫 번째 요소부터 시작하여 마지막 요소까지 순서대로 키 값이 일치하는 요소가 있는 지를 비교하여 찾는다. 키 값이 일치하는 요소를 찾으면 그 요소가 몇 번째 원소인지를 반환한다. 마지막 요소까지 비교하여 키 값이 일치하는 요소가 없으면 찾은 요소가 없는 것이므로 탐색 실패.

연관검색어
프로그래밍

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :프로그래밍 - 선형탐색과 이진탐색.docx
문서분량 : 4 page	등록인 : leewk2547
문서뷰어 : MS-워드뷰어프로그램	등록/수정일 : 13.03.05 / 13.03.05
구매평가 :	다운로드수 : 0

프로그래밍 - 선형탐색과 이진탐색

판매가격 : 2,000 원