그림으로 이해하는 알고리‪즘‬

알고리즘과자료구조,이렇게쉽게표현하고이해할수있다고?

전세계250만다운로드‘알고리즘도감’앱을책으로엮은일본아마존스테디셀러,개정2판!


알고리즘은같은목적을달성하더라도서로다르다.어떤알고리즘은실행시간이짧지만메모리를많이사용하고,어떤알고리즘은실행시간이길지만메모리를적게사용한다.다양한알고리즘을안다는건프로그램을만들때선택지가늘어난다는의미다.효율적인알고리즘을실행하기위해서는그에맞는적절한자료구조를사용해야한다.즉,상황에맞게최적의알고리즘과자료구조를선택할수있는능력은좋은프로그래머가되기위한조건중하나다.


이책은‘알고리즘도감’이라는애플리케이션을기반으로작성했다.앱은애니메이션을사용해알고리즘의동작을설명하는데,이책은그림을충분히사용해동작하는앱만큼알기쉽게만들었다.또한앱에는없는‘알고리즘이란무엇인가’,‘알고리즘의계산시간’,‘그래프의기초’같은,알고리즘학습전알아야하는기본내용을새롭게작성했다.개정2판에는1판과앱에서다루지않은‘데이터압축’을추가하고‘최소신장트리’,‘매칭’같은그래프문제와‘문자열매칭’을새로추가했다.