데이터 구조 1번째

• 자료: 처리해야 하는 데이터

 

• 자료 구조: 자료를 쉽게 쓰기 위해 특정한 규칙이나 형태로 구분하여 보관하는 것.

 

• 알고리즘 : 자료구조로 정리된 것(혹은 문제) 를 단계적으로 풀이하는 절차 혹은 방법

        →    [ 1부터 10까지의 합을 구하는 코드를 짠다고 가정해 보자. ] 

 

    1. 말

 

ex) (더한 값을 받는) 변수 하나 만든 뒤에 반복문 10번 돌리고 각 n번째 반복마다 n을 변수에 더해준다.

 

 

    2. pseudo code

• 그냥 대충 짠 프로그램 언어 느낌이라고 생각하면 됨 ( 말과 프로그래밍의 사이 )
• 처음엔 크게 짜고, 이후에 두 세번씩 수정하면서 구체화한다. > 이후 문제가 생겼을 때 논리적인 오류를 찾기 쉽다.

 

ex) 1번째

1. 더한 값을 받을 변수 하나를 만들고 초기값은 0으로 설정해 놓는다.

2. 반복문을 돌리면서 n번째 반복 때마다 변수에 n을 더한다.

3. 앞 동작을 10번 하면 변수에 1부터 10이 더해진 값이 들어간다.

 

 

2번째

1. 더한 값을 받을 변수 sum=0; 으로 변수를 만든다.

2. 반복문을 10번 반복

  2-1. n번째일 때, sum+=n;

(3.  sum을 반환) 

 

---

 

• 알고리즘 성능 분석

 어느 것이 더 좋은가?

→  [ 시간↓ + 공간↓ ] 인 알고리즘

 

 

 

 

 

출처 : http://www.kocw.net/home/search/kemView.do?kemId=1210945

KOCW - 데이터구조 전경구 교수님