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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2013.12.23 / 2019.12.24
  • 4페이지 / fileicon docx (MS워드 2007이상)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 1,200원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
본문내용
배열 탐색

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

탐색은 기억 장치에 저장된 파일에서 주어진 조건에 맞는 자료를 찾는 작업이다. 탐색을 하기 위해서는 자료들을 저장할 때 탐색할 수 있도록 저장되어야 하며 탐색 방법도 적절해야 한다. 탐색을 하기 위한 자료는 여러 가지 의미가 있는 값들인 필드(field)가 모여 레코드를 이루고 레코드들은 파일이 되고 파일이 모여 데이터 베이스(data base)를 만든다. 또한 하나의 레코드는 다른 레코드와 구별되게 하는 값이 있는데 이 값을 키(key)라 한다. 그러므로 탐색은 특정 키를 지정하여 자료 중에서 같은 키를 갖는 자료를 골라내는 것이다.
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • 컴활 1교시요약
  • 프로그래밍 언어-언어번역컴파일러인터프리터어셈블러고급언어-목적프로그램-기계어번역고급언어-줄 단위-실행저급언어-어셈블러-기계어 번역컴파일러인터프리터번역한번에한줄씩실행목적프로그램 생성 후 실행그냥 실행실행속도빠름느림번역속도느림빠름C,COBOL, FORTRANBASIC, LISP객체지향언어(OOP)웹프로그래밍 언어추상화, 캡슐화, 상속성, 다형성코드의 재사용, 유지보수 용이C++, 자바※Java Script 클래스 존재X, 변수선언 필요X

  • [컴퓨터공학 인공지능]신경망 알고리즘
  • 이진 값들(0, 1)을 가지는 것도 가능하다. 또한 BAM은 만일 너무 많은 패턴들이 그것에 저장된다면 포화(saturate)되게 되고 그것의 회상(recall)은 저하된다. 불행하게도 BAM은 저장된 패턴들의 수가 입력-층 노드 계수(count)와 출력층 노드 계수의 최소값보다 더 클 때 포화된다. 예를 들어서 그림 7.1에서 보이는 BAM은 그것의 회상이 저하되기 이전에 세 개의 패턴들(그렇게 많지 않은)을 믿을만하게 유지시킬 수 있다. 입력 및 출력패턴들은 더 많은 성분들을 포

  • [교육방법 교육공학 교수설계 멀티미디어] 멀티미디어 교육과 교수설계
  • 프로그래밍개별적인 멀티미디어 자료들을 수집 혹은 개발한 후에 스토리보드에 기록된 내용을 중심으로 툴북이나 디렉터와 같은 저작 도구를 사용하여 이들을 통합 하는 프로그래밍 과정이 필요하다. 매체별로 작성된 자료를 취합하는 과정은 저작 도구상에서 이루어지며 각 저작 도구들은 각기 독자적인 데이터 형식으로 멀티미디어 자료들을 통합한다. 개발된 프로그램은 의도한 학습내용을 충실히 담아야 하며, 학습자들이 쉽게 사용할 수 있고,

  • [사회학,정보통신] 게임산업의 현황과 활성화 방안
  • 프로그래밍까지 전반적인 지식에 능통해야한다. 게임의 기획과 스토리 작성은 기본! 무엇보다 기획자는 창의적 아이디어를 바탕으로 어떻게 유저에게 어필할 수 있을 것인가를 고민하게 된다. 이렇게 만들어진 자료를 바탕으로 게임 개발은 시작된다. 간단히 비유하자면 그림을 그리기 전 스케치 작업을 담당하는 것이라고 볼 수 있다.(2) 무형의 아이디어를 실체화시키는 작업, 디자인, 프로그래밍게임의 기획이 완료되었다면 그것을 실체화 시키는

  • 정보처리기사 핵심 요약집
  • 프로그래밍- 코딩과 디버깅, 단위테스트, 모듈 테스트- 산출물은 소스코드, 테스트 결과서, 오류 보고서 등- 표준코딩정의서 또는 개발 보안 가이드를 모든 개발자가 준수하여 개발하는 것이 중요하다. - 테스트를 통해 취약점을 충분히 제거할 수 있도록 3-2 소프트웨어 개발 보안 구현1. 소프트웨어 개발 보안 구현1) 소프트웨어 개발 보안 구현을 위한 시큐어 코딩안전한 소프트웨어를 개발하여 각종 보안 위협으로부터 예방하고 대응하고자

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.