제 4장: 기본적인 알고리즘(3)

40. 배열 데이터의 평균 값은 반복 처리를 통해 합계와 개수를 구한 후 계산한다

• 배열의 끝에 저장된 보초 값으로 배열 데이터 개수를 관리하는 배열의 평균값 계산

  • 배열의 합계와 배열의 개수를 구한 뒤 평균 계산

• 예시: 어떤 학급의 기말점수 (0~100)가 저장된 배열 JUM(배열 끝 보초값 —1)의 평균값은?

  • 평균 = 총점 / 학급 인원 수
  • 학급 인원 수 = COUNT (유효한 요소의 개수를 세는 변수)
  • 총점 = SUM (배열 요소의 합계 값을 저장하는 변수)

  1단계: 변수 COUNT와 합계를 저장하는 변수 SUM을 0으로 초기화한다.

  2단계: 배열 JUM의 첨자를 저장하는 변수 I를 0으로 초기화한다.

  3단계: JUM[I]이 보초 값(-1)을 가리키지 않는 동안, 다음의 4~5 단계를 반복한다.

  4단계: Count에 1을 더하고 SUM에 SUM + JUM[I]를 저장한다.

  5단계: I에 1을 더한다.

  6단계: 평균 값을 저장하는 변수 AVE에 SUM / COUNT의 값을 계산 값을 대입한다.

41. 배열 데이터의 최대 값을 구하려면 최대 값을 저장할 변수를 준비한다

• 최대 값을 구하는 예시

  • 최고 점수 구하기
  • 일일 입장객의 수 중 최대 입장객 수 구하기
  • 각 지점의 매출 금액 중 가장 큰 금액 구하기

• 최대 값을 구하려면 최대 값을 저장하는 변수를 준비해야한다(MAX)

  • MAX의 초기화 = 대상 데이터의 가장 작은 값보다 작은 값으로 초기화

  1단계: 최대 값을 저장하는 변수 MAX를 대상 데이터들의 최소 값보다 작은 값으로 초기화 시킨다.

  2단계: 첨자를 저장하는 변수 I를 0으로 초기화시킨다.

  3단계: I가 N미만이라면 4~5단계를 반복한다ㅏ.

  4단계: JUM[I] > MAX라면, MAX에 JUM[I]를 대입한다.

  5단계: I를 1 증가시킨다.