2017-07-02 스터디 내용

4명이 모여야 하는데,

2명이 안왔다.

그래가지고 간단하게 2명에서 자습좀하고 깃허브에 올라간, 코드에대해 리뷰했다.

그 다음 책을 조금 읽었다.

자료구조란?

프로그램은 데이터를 표현하고 처리하는 것이다.

자료구조는 기본적으로 다움과 같이 분류할 수 있다.

선형구조

리스트    

스택

큐

비선형구조

트리

그래프

파일구조

순차파일

색인파일

직접파일

단순구조

정수

실수

문자열

문자

공부하는 책은 선형구조와 비선형구조를 공부한다.

int arr[10]={1,2,3,4,5,...};

이 코드는 자료구조측의 코드다.

for(idx=0;idx<10;idx++)

sum+=arr[idx];

이 코드는 알고리즘측의 코드다.

자료구조가 결정되어야 효율적인 알고리즘을 작성이 가능하다.

지수식과 로그식을 알아야 된다.