과고·영재고 데이터 탐구 12
범위를 반씩 줄이면 질문 수는 얼마나 줄어들까
이진 탐색은 빠르다는 말보다 질문 수가 어떻게 줄어드는지 체감하는 것이 먼저입니다. 숫자 범위를 바꾸고 순차 탐색과 이진 탐색의 질문 수를 비교합니다.
질문 수 변화 그래프
버튼은 위에 고정되어 있어 먼저 실행하고 바로 비교할 수 있습니다.
기록 수0개
평균0.0
흩어짐0.0
현재 기준-
보고서 문장
실행을 누르면 기록표와 그래프를 바탕으로 보고서 문장이 바뀝니다.
- 아이가 반씩 줄인다는 전략을 말로 설명하는지 봅니다.
- AI에게 내 탐색 과정에서 빠진 중간값 계산이 있는지 점검하게 합니다.
- 결론을 쓰기 전에 조건, 기록, 한계를 함께 확인합니다.
실험 기록표
최근 기록이 위에 표시됩니다.
| 회차 | 숫자 범위 | 질문 수 | 메모 |
|---|