08/05

1. 알고리즘

• 어떤 문제를 풀기위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한것을 말한다. 문제풀이에 필요한 계산절차나 처리과정의 순서를 말한다고 보면 된다.

2. 선형검색

• 선형으로 나열된 데이터를, 순서대로 스캔하면서 원하는 값을 찾아내는 방법.
  

• 데이터가 나열되어 있는 리스트에서, 해당한느 값을 찾아내는 방법으로 while 문을 이용하고 안에서 if문을 이용해 찾는값이 있는 위치의 인덱스를 찾을 수 있다.

• 리스트에서 찾으려는 값을 찾고 그 값이 여러개라면, 여러개의 인덱스를 리스트에 추가하여 리스트를 출력할 수 있다.

• 같은 예를 함수로도 표현할 수 있다.

3. 이진검색

• 정렬이 되어 있는 데이터에서 사용하는 방법이므로 정렬을 먼저 시켜야한다. 그런 상태에서, 중앙값과 비교를 통해 크고 작은지 검색하는 방법.

• 리스트 데이터 나열에서 시작, 중간, 끝 의 인덱스 값을 초기화 하고 중간 인덱스의 value 값도 초기화하고 시작한다. 시작때의 중간을 기준으로 그보다 작을경우와 큰경우로 나누고, 찾으려는 데이터가 마지막 인덱스의 값일 경우와 여러번 반복을 통해 마침내 중앙값이 됐을때 break로 끝난다.