[알고리즘과 자료구조] 01. 자료구조/알고리즘의 정의 및 강좌소개

수강이유

이번에 자료구조를 듣지 못하고 졸업을 하게 되어 별도로 CS지식을 늘리기 위해 신청하게 되었다.

강좌 | SKKU_46 | K-MOOC

 

내용 정리

강의 일정

syllabus. 

16주차 과정으로 C++을 이용한 실습도 있어서 마음에 든다.

 

개념설명

1주차에는 알아야 하는 단어를 배웠다. 

어려운 내용은 없었지만 생각보다 모르는 개념이 많았다.

예를 들면 list에 constraint를 추가하면 stack과 queue과 된다는데 무슨 말인지도 모르겠고

dynamic programming관련해서는 거의 아무것도 몰라서 빨리 배우고 싶다.

1주차 필기

data 구조는 data 값뿐만 아니라 그 관계, 그리고 값 변경 든 operation까지 포함한 개념이다.

data를 잘 handling하기 위해 data를 잘 abstraction 해야 한다.

 

fundamental data structures

기본적 data structures는 프로그래밍 언어가 기본적으로 제공하는 primitive와 그렇지 않은 non-primitive가 있는데,

그 중 우리는 non-primitive한 데이터 구조를 주로 배울 것이다.

non-primitive는 다시 모양에 따라 linear와 nonlinear로 나뉘고,

linear는 말그대로 선형인 arrays, lists를 포함한다.

non-linear는 trees, graphs가 있다.

 

알고리즘(algorithm)이란 원하는 output을 도출하기 위한 연산 단계의 sequence다. 마치 함수와 같다.

instance는 algorithm에서 input이 되는 data인데, 이때 instance에는 연산에 필요한 모드 정보가 포함되어야 한다.

 

correct algorithm이라고 말하기 위해서는 알고리즘이 두 가지 조건을 만족해야 한다.

첫째는 모든 가능한 인스턴스에 대하여 올바른 output이 도출되어야 한다.

둘째는 반드시 종료가 되야 한다. 

여기서 특히 두 번째 조건은 프로그램과 다른 알고리즘만의 특징이라고 볼 수 있다.

OS와 같은 프로그램을 예로 들면, OS는 사용자가 종료를 원할 때까지 종료되지 않고 실행되어야 한다.

하지만 알고리즘은 반드시 종료가 되어야 한다는 차이가 있다.

 

이후 설명은 앞으로 배울 것들에 대한 것이라서 추후 더 자세히 설명할 수 있을 것이다. 

 

1주차 수강 후기

이수증도, 퀴즈와 게시판 등도 이용하지 못해서 아쉽지만 후딱 듣기에는 좋아 보인다.

깔끔하게 자막과 함께 편집된 영상이라 듣기 편하고 설명도 군더더기 없다.

아마 내가 이 강의를 끝까지 듣지 못한다면 100% 내 잘못일 것이다.

무조건 완강해야지!