[Engineering] 프로그래밍 - 선형탐색과 이진탐색
페이지 정보
작성일 20-09-25 22:47
본문
Download : [공학] 프로그래밍 - 선형탐색과 이진탐색.docx
예를 들면 출근할 때 입을 옷을 찾는다거나 서랍 속의 서류를 찾기도 한다.
수행 위치에 따른 분류와 검색 방식에 따른 분류로 나눌 수 있는데 수행 위치에 따른 분류는 내부 탐색과 외부 탐색으로 나누어진다. 이러한 탐색 작업은 컴퓨터 program이 가장 많이 사용하는 작업임과 동시에 많은 시간이 요구되므로 탐색을 효율적으로 수행하는 것은 매우 중요하다. 그러므로 탐색은 특정 키를 지정하여 자료(資料) 중에서 같은 키를 갖는 자료(資料)를 골라내는 것이다. 탐색을 하기 위한 자료(資料)는 여러 가지 의미가 있는 값들인 필드(field)가 모여 레코드를 이루고 레코드들은 파일이 되고 파일이 모여 데이터 베이스(data base)를 만든다. 컴퓨터에서도 마찬가지로 탐색은 가장 많이 하는 작업 중의 하나다. 배열 요…(skip)
레포트/공학기술
순서
설명
Download : [공학] 프로그래밍 - 선형탐색과 이진탐색.docx( 56 )
[Engineering] 프로그래밍 - 선형탐색과 이진탐색
[공학],프로그래밍,-,선형탐색과,이진탐색,공학기술,레포트
[Engineering] 프로그래밍 - 선형탐색과 이진탐색
![[공학]%20프로그래밍%20-%20선형탐색과%20이진탐색_docx_01.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D%20-%20%EC%84%A0%ED%98%95%ED%83%90%EC%83%89%EA%B3%BC%20%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89_docx_01.gif)
![[공학]%20프로그래밍%20-%20선형탐색과%20이진탐색_docx_02.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D%20-%20%EC%84%A0%ED%98%95%ED%83%90%EC%83%89%EA%B3%BC%20%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89_docx_02.gif)
![[공학]%20프로그래밍%20-%20선형탐색과%20이진탐색_docx_03.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D%20-%20%EC%84%A0%ED%98%95%ED%83%90%EC%83%89%EA%B3%BC%20%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89_docx_03.gif)
![[공학]%20프로그래밍%20-%20선형탐색과%20이진탐색_docx_04.gif](http://www.allreport.co.kr/View/%5B%EA%B3%B5%ED%95%99%5D%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D%20-%20%EC%84%A0%ED%98%95%ED%83%90%EC%83%89%EA%B3%BC%20%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89_docx_04.gif)
[공학] 프로그래밍 - 선형탐색과 이진탐색 , [공학] 프로그래밍 - 선형탐색과 이진탐색공학기술레포트 , [공학] 프로그래밍 - 선형탐색과 이진탐색
다. 탐색 방식에 따른 분류에는 비교 탐색 방식과 계산 탐색 방식이 있따 비교 탐색 방식은 탐색 대상의 키를 비교하여 탐색하는 방법으로 선형 탐색, 이진 탐색, 트리 탐색이 있따 계산 탐색 방식은 계수적인 성질을 이용한 계산으로 탐색하는 방법이다.
탐색은 기억 장치에 저장된 파일에서 주어진 조건에 맞는 자료(資料)를 찾는 작업이다. 간단히 사람들이 하루에 Internet에서 필요한 자료(資料)들을 얼마나 탐색(검색)하는지를 생각하면 된다된다. 탐색을 하기 위해서는 자료(資料)들을 저장할 때 탐색할 수 있도록 저장되어야 하며 탐색 방법도 적절해야 한다. 선형탐색과 이진탐색
배열 탐색
탐색이란 무엇인가?
사람들은 항상 무엇인가를 찾는다. 또한 하나의 레코드는 다른 레코드와 구별되게 하는 값이 있는데 이 값을 키(key)라 한다. 내부 탐색은 메모리 내의 자료(資料)에 대하여 탐색을 수행하는 것을 말하고, 외부 탐색은 보조 기억 장치에 있는 자료(資料)에 대하여 탐색을 수행하는 것을 말한다.
선형 탐색
선형 탐색은 순차 탐색이라고도 하며 아주 고전적이고 단순한 형태의 데이터 탐색 방법으로 주요 요소를 키(key)로 하고 이 키와 배열 내의 모든 요소를 연속적으로 비교하여 검색하는 방법이다.
