정보컴퓨터(프로그래밍실습) 알고리즘(순차탐색) 수업지도안 약안

목차

없음

본문내용

순차탐색 알고리즘 구하기
→ 프로그래밍절차에 맞추어 생각해보기
- 1단계(문제 이해 및 분석): 탐색하고자 하는 자료의 배열 index값을 구하고자 함.
- 2단계(문제해결 방법 찾기):
I-P-O표(I=찾고자 하는 데이터, P=index값을 증가시키며 순차적으로 비교, 발견시 index값 return, O=index값)
- 3단계(알고리즘): 순서도 그리
- 4단계(프로그래밍)
순차탐색방법의 장단점
- 알고리즘이 단순하고 간단하여 적은 자료를 탐색하기에는 효과적이나 자료가 많아질수록 비효율적. 이진탐색 알고리즘의 방식
- 중앙값과 찾고자하는 값 비교
- 찾고자 하는 값이 중앙값보다 크면 오른쪽, 작으면 왼쪽에서 탐색.
- 위 과정 반복 수행.
순차탐색 방법을 이해하고 스스로 순서도 그려보기
2진 탐색과정으로 다른 숫자 찾아보기
순서도 그리기를 시작 할 수 있도록 힌트 부여(준비기호-필요변수)

참고 자료

없음