컴퓨터 알고리즘의 이해

주우석 지음

유페이퍼 2025년 01월 17일 출간

작품소개

책소개

알고리즘은 오래 동안 학부 4학년 선택 과목으로 다루어져 왔다. 그러나 언제부턴가 이 과목이 거의 모든 대학에서 3학년 필수 과목으로 바뀌게 되었고, 여기에는 대학 교육 협의회의 영향이 컸던 것 같다. 과목 내용의 중요성으로 보아 필수 과목으로 바뀌게 된 데에는 충분히 수긍이 간다. 그러나 4학년 과목에서 3학년 과목으로 내려온 것은 조금 문제 소지가 있다. 물론 알고리즘을 먼저 이해해야만 그 이후에, 요즘 이슈가 되고 있는 인공 지능이나 컴퓨터 보안을 들을 수 있지만, 그렇게 되면 이 과목을 3학년 수준에서 이해할 수 있는 과목으로 난이도를 조절해야하기 때문이다.

문제 해결을 위한 방법이 바로 알고리즘이다. 그러나 방법을 이해하는데 그치면 초급 수준이다. 어떤 방법이 더 나은지에 관한 것이 효율이다. 일반적인 효율 분석은 물론 상각 복잡도에 의한 효율 분석까지 가할 수 있어야 중급 수준에 이른다. 나아가 알고리즘이 옳은지를 묻는 타당성 증명도 놓쳐서는 안 된다. 논리 전개나 귀납법, 귀류법을 통해 타당성을 증명할 수 있어야 비로소 고급 수준에 이른다. 3 박자다. 방법과 효율과 타당성이다.

알고리즘 관련 서적은 외형 면에서 볼 때 두 가지 부류로 나눌 수 있다. 첫째가 코딩 위주의 책이다. 그러나 알고리즘에서 다루어야 할 주제는 너무나도 많다. 목적을 코딩 그 자체에 둔다면 책 한 권에서 다룰 수 있는 주제는 그리 많지 않다. 제한된 지면 대부분을 소스 코드가 차지하기 때문이다. 둘째는 이론 위주의 책으로서 이론 설명과 함께 복잡한 수식을 전개하는데 치중할 때가 많다. 물론 이렇게 함으로써 상대적으로 많은 주제를 다룰 수 있지만 이 역시 문제가 될 수 있다. 지면 대부분이 수식으로 채워지면 독자 입장에서는 다가가기 쉽지 않기 때문이다.

이 책은 이론 위주의 책이지만, 수식 대신 유사 코드를 사용하여 주요 논리를 설명하고자 한다. 제한된 지면에 다양한 주제를 폭넓게 그리고 쉽게 설명하기 위해서다. 수식을 완전히 피할 수는 없다. 따라서 수식이 .....

목차

표지
목차
1. 리스트, 스택, 큐
2. 2진 트리와 우선순위 큐
3. 알고리즘과 효율 분석
4. 정렬 알고리즘
5. 탐색 알고리즘
6. 그래프 알고리즘
7. 분할정복 기법
8. 탐욕 기법
9. 백트래킹 기법과 한정 분기 기법
10. 동적 프로그래밍 기법
11. 랜덤, 근사, 휴리스틱, 유전자 기법
12. 주제별 알고리즘
13. 알고리즘 문제의 분류
14. 튜어링 머신
참고문헌
판권 페이지

작가정보

저자(글) 주우석

약력
서울공대 전자공학과 학사
University of Florida 컴퓨터공학 석사
University of Florida 컴퓨터공학 박사
University of Florida Postdoctoral Researcher
University of California Irvine Visiting Professor
IBM Korea, 데이콤 정보통신연구소
현) 명지대학교 공과대학 컴퓨터공학과 명예교수


저서
전공자를 위한 C 언어 프로그래밍(한빛 아카데미, 2018)
C, C++로 배우는 자료구조론(한빛 아카데미, 2015)
openGL로 배우는 3차원 컴퓨터 그래픽스(한빛 아카데미, 2013)
이공계 논문 작성법(부크크: 2022, 유페이퍼: 2024)
논술 글쓰기 원리(부크크: 2022, 유페이퍼: 2024)


디자인, 일러스트: 주민지, 정정애
글꼴: KoPub 서체, 나눔 글꼴