현대 과학에서의 커지는 알고리즘의 중요성

https://www.youtube.com/watch?v=rL8X2mlNHPM&list=PL8dPuuaLjXtNlUrzyH5r6jN9ulIgZBpdo&index=14

 

영상의 요약 및 정리

 

알고리즘

 

알고리즘이란 무엇인가.

 

알고리즘은 문제해결을 위한 과정을 뜻하는데

같은 결과일지라도 알고리즘에 따라 시간이 다르고 쓰는 자원이 다르다.

알고리즘은 사람의 이름에서 유래한 단어다.

 

컴퓨터 과학에서 가장 중요한 것 중 하나가 sorting 정렬이다.

sorting에는 엄청난  sort가 있다. 그렇지만 어떠한 데이터들을 이용할 것이냐 에따라 sorting 하는 방식이 달라져야 하는데 그렇지 않으면 정말 비효율적으로 sorting 하는 경우가 생기기 때문이다. 이 때는 시간복잡도O(n)이라는 것을 쓰는데 복잡도가 낮을수록 좋은 sorting 방법이다. 그렇지만 데이터마다 달라지는 것을 명심하자.

 

컴퓨터에서는 100개 같은 데이터보다 훨씬 큰 규모의 데이터를 다룬다.

 

그래서 sorting을 어떻게 하느냐에 따라 달라진다.

 

또한 고전 알고리즘인 그래프라는 것이 있는데 그래프는 실제 우리가 생각하는 그래프와 같이 생각하면 된다. 대표적인게 경로 선택이다. 어떠한 경로가 최단경로일까, 최소비용일까 같은 그러한 문제를 해결할 수 있다.

 

이와 같이 알고리즘은 우리 세상 어디에나 있으면서 현대 세상에서 알고리즘이 없는 곳은 없다. 기존 알고리즘에서 어떻게 새로운 알고리즘을 만드느냐가 현대의 숙제가 되었다.