2009/03/30 16:01
정보처리기사/알고리즘

[자료구조]이분 검색-1차원 배열

키보드로 입력 받은 값이 DATA 배열의 몇 번째에 기억되어 있는지 알아보기 위해 출력하는 순서도를 작성하시오. 단, DATA(10) 배열에는 10개의 숫자가 들어있으며, 찾는 자료가 없을 경우 자료와 함께 “NOT FOUND”를 출력하고 끝낸다.

 

알고리즘 이해

 

플로우차트

 

변수

image image

 

정답

  1. 1
  2. NO
  3. YES
  4. J < DATA(M)

디버깅

8 15 35 55 60 61 70 80 92 99

 

J L H M DATA(M) 출력
92 1 10 5 60  
  6   8 80  
  9   9 92 92,9
35 1 10 5 60  
    9 5 60  
    8 4 55  
    7 4 55  
    6 3 35 35,3
           
           
           
           
           
           
           
           
6          
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
           
크리에이티브 커먼즈 라이선스
Creative Commons License

'정보처리기사 > 알고리즘' 카테고리의 다른 글

040 큰 수 구하기  (0) 2009/04/06
[자료구조]이분 검색-2차원 배열  (0) 2009/03/30
[자료구조]이분 검색-1차원 배열  (0) 2009/03/30
[알고리즘]석차 구하기-바로 출력  (0) 2009/03/30
[자료구조]석차 구하기-배열 이용  (0) 2009/03/30
[수학]보수 구하기-1의 보수, 2의 보수 구하기  (0) 2009/03/27
Posted by 때찌1
TAG , , ,
트랙백0 댓글0