정보처리기능사 실기 알고리즘 기출문제 강의 - 이진 검색(Binary Search) 알고리즘

정보처리기능사 실기시험에 출제된 이진검색 알고리즘(algorithm)을 원리와 복원한 기출문제 해설 동영상 강의를 게재합니다.

이진검색 알고리즘 기출문제를 학습하시기 이전에 2진 검색 원리에 관해 설명한 '이진검색 처리방법 분석' 강의를 먼저 수강하신 후 기출문제 해설 강의를 수강하시기 바랍니다.

또한, 이진검색 알고리즘 복원 기출 문제지 파일을 하였으니 학습에 참고하시기 바랍니다.

기능사실기알고리즘_이진검색.pdf

[병합정렬 알고리즘 기출문제] 다음은 오름차순 정렬된 데이터를 좌우 둘로 이등분하여 목적하는 값의 검색 범위를 좁혀가며 검색하는 이분검색(Binary Search) 알고리즘입니다. 아래 순서도의 괄호 안 내용에 가장 적합한 번호를 [답항보기]에서 한 가지만 선택하시오.

(사용되는 변수)

L : 검색영역의 시작 위치 인덱스 변수
H : 검색영역의 끝 위치 인덱스 변수
M : 중간 값 변수
B : 자료가 기억된 배열
N : 배열에 기억된 자료 수

2진 검색 알고리즘 기출문제 순서도

2진 검색 알고리즘 기출문제 답항보기

[이진검색 원리] 이진검색 처리방법 분석

[기출문제 해설] 정보처리기능사 실기시험 출제 이진검색 알고리즘