반복문과 배열의 기본

배열 값의 합계를 구하는 알고리즘

이번내용은 임의의 배열에서 원하는 데이터를 찾는 선형검색입니다. 선형 검색에서는 반복문을 이용하여 배열을 처리하므로 선형 검색 알고리즘을 설명하기 전에 반복문으로 배열을 처리하는 기본적인 절차를 설명합니다. 예를 들어 배열의 요소 합계값 변수 sum에 저장하는 알고리즘을 생각해본다.

프로그래밍 언어의 종류에 따라 배열의 인덱스는 0부터 시작하기도, 1부터 시작하기도 합니다. c와 자바는 배열의 인덱스가 모두 0부터 시작한다. 먼저 의사코드로 명확하게 세분화한 후 c와자바로 구현을 할 수 있다.

 

알고리즘의 추적

알고리즘의 개요를 설명하고 의사코드로 세부를 명확하게 알아본 뒤 자바로 구현하여 실행 결과를 확인합니다. 이를 통해 알고리즘을 이해하고 적절한 결과를 얻는다는 사실을 알수있다.

알고리즘 추적이란 값의 변화를 뒤쫓는다는 의미를 말한다. 값의 변화를 중심으로 의사코드와 다른 언어의 처리단계를 직접 살펴본다. 알고리즘의 동작을 직접 이해할수있습니다.

 

C와 자바를 이용한 추적

c와 자바의 처리 내용을 화면에 표시하는 코드를 추가합니다. 실행 결과 확인을 통해 알고리즘,c,자바코드 대응에 대한 이해가 깊어질수있다.

 

프로그램을 이용한 알고리즘 추적

여기에서는 c와 자바코드에 추적을 위한 코드를 추가합니다. 직접 계산 절차 하나하나를 적는것처럼 실행 결과에서 변수의 변화를 확인할수 있습니다. 프로그램의 내용을 이해하기 위해 추적용 코드를 추가하는것은 알고리즘과 프로그램을 관련지어 이해할때 매우 효과적입니다.

초기값이 0이 대입된 변수에 루프 카운터 ai값을 0에서 9까지 변화시키는 반복을 통해, 배열 요소의 합계가 순서대로 저장되어 가는 모습을 확인할 수 있습니다. 또한 반복 실행을 마친 후 루프 카운터 값이 10이 된 모습을 볼 수 있다.

 

선형 검색

선형검색은 임의의 배열에서 원하는 데이터를 찾는 알고리즘입니다. 임의의 배열이라고 한 이유는 정렬된 배열이라면 이진검색을 사용하는것이 효율적이기 때문이다. 선형 검색 알고리즘의 개요는 다음과 같다

1. pos를 -1로 초기화 한다.

2. 루프카운터 i를 0~9까지 변화시키는 반복을 통해 값은 같이면 pos를 변경한후 반복을 종료한다

3. pos값을 표시한다.