강의 정보

알고리즘의 개념 및 수업진행 방향 소개

 => 알고리즘의 대해 막연한 개념을 갖고있는 경우가 많습니다. 이를 명확하게 초반에 정리하는것이 목적입니다. 알고리즘이란 무엇인지, 우리가 알고리즘을 공부할때 반드시 고려해야 할 부분이 무엇인지 다루게 됩니다. 실제 프로그래밍 단계는 아니고 길지 않지만 앞으로 여러분들이 알고리즘을 공부할때 굉장히 중요한 개념입니다. 이미 알고있는 문제를 여러분들이 푸는 경우는 없습니다. 여러분들은 새로운 문제에 대해 알고리즘적 사고방식을 활용해 문제를 해결해 나가야 합니다. 이때 여러분들이 문제풀이에 최적화된 사고의 흐름에 익숙해지도록 많은 연습이 필요합니다.

Peak Finder예제를 통한 복잡도 계산법 및 알고리즘적 사고법 학습

 => 문제를 푸는 것도 중요하지만 알고리즘에서 가장 중요한것은 문제를 정해진 시간내에 효율적으로 푸는것입니다. 이 효율을 정량적으로 측정할 수 있어야 여러분들의 프로그램은 개선될 수 있습니다. 복잡도를 계산한다는 것은 이 효율을 분석하는 과정에서 기준점이 되는 중요한 과정입니다. 문제가 주어졌을때 그리고 문제가 해결되야 하는 시간이 주어졌을때 여러분들이 생각해낸 알고리즘이 해당 문제를 풀기에 적합한 알고리즘인지 판단할 수 있는 복잡도 계산법을 학습합니다.

정렬 알고리즘 기본 개념 및 삽입 알고리즘 설명

 => 알고리즘을 배울떄 가장 먼저 정렬을 알려주는 경우가 많습니다. 그 이유는 가장 기초가 많이 필요하기 때문입니다. 입력값의 갯수에 따라 확연히 달라지는 성능을 확인할 수 있고, 복잡도가 다른 각 정렬알고리즘을 구현하고 성능을 비교분석하면서 복잡도를 구하는게 왜 중요한지, 그리고 각 복잡도에 해당되는 알고리즘의 성능이 실제 얼마나 차이나는지 직접 확인할 수 있습니다.

삽입정렬을 맨 처음에 학습하는 이유는 단순 반복문으로 된 알고리즘이기 때문에 초입자 분들도 쉽게 이해할 수 있기 때문입니다.

재귀함수의 개념 및 머지정렬 알고리즘 설명

 => 머지정렬은 현업에서도 가장 많이 사용되는 stable한 알고리즘 이고 공부할 부분도 굉장히 많은 알고리즘 중 하나입니다. recursive function이 언제 문제가 되는지, 그리고 그 이유는 무엇인지 파악할 수 있고 이를 어떻게 해결해야 하는지 학습합니다.  

트리 개념 및 힙정렬 알고리즘 설명

 => heap 구조를 이해하고 이를 기반으로 heapsort 및 prioriry-queue를 구현하는 것이 최종 목적입니다. 이를 위해서는 트리구조에 대한 개념과, 이를 어떻게 프로그래밍 언어로 구현할수 있는지 이부분도 같이 학습할 것입니다. 뿐만 아니라 복잡도가 동일한 타 알고리즈보다 힙정렬이 유리한 경우가 언제인지를 파악함으로서, 현업에서 적절한 algorithm을 선택할수 있는 명확한 판단근거를 가질수 있도록 학습합니다.