자료유형  

단행본

ISBN  

9788920047350 93560

KDC  

005.1-6

청구기호  

005.1 ㅇ664ㅇ3 v.1

서명/저자  

알고리즘 / 이관용 ; 김진욱 공저

원서명  

[대등표제]Algorithms

판사항  

2개정판[실은 3판]

발행사항  

서울 : KNOU Press, 2024 ((2025년 2쇄))

형태사항  

vi, 400 p. : 천연색삽화, 도표 ; 26 cm

주기사항  

색인(p. 397-400) 수록

주기사항  

권차는 임의 부여함

키워드  

프로그래밍 알고리즘

기타저자  

이관용

기타저자  

김진욱

가격  

\23,400

Control Number  

hycl:147540

책소개  

컴퓨터과학이 컴퓨터를 사용하는 문제 해결에 대한 학문이라면 주어진 문제를 어떤 방법과 과정을 거쳐서 효율적으로 해결할 것인가는 매우 중요한 문제라고 할 수 있다. 알고리즘이란 주어진 문제를 해결하기 위한 단계적인 풀이 과정의 모임을 의미하기 때 문에 이런 관점에서 본다면 알고리즘이라는 분야는 컴퓨터과학의 가장 기본적이면서 도 핵심적인 것 중 하나임에 틀림없다. 따라서 컴퓨터과학을 알고리즘과 관련된 이슈를 다루는 학문이라고도 한다.

이 교과목을 통해서 직접적으로는 (1) 정렬, 탐색, 그래프, 스트링 처리 등과 관련된 문제에서, 보편적이면서 잘 알려진 알고리즘을 통해 알고리즘 설계 방법과 분석 방법을 배운다. 이런 과정에서 부수적으로는 다양한 알고리즘을 실제 문제에서 활용하는 방법을 익히는 것도 중요하다. 이런 학습 과정을 통해서 (2) 컴퓨터를 이용한 문제 해결 방법과 과정에 대해 체계적으로 생각하는 훈련을 하게 될 것이고, 이런 훈련의 결과로 우리는 (3) 주어진 문제를 지적으로 추상화ㆍ개념화하는 능력을 향상시키고, 어떤 것이 좋은 알고리즘이고, 또 어떻게 하면 좋은 알고리즘을 만들 수 있는가에 관한 통찰력을 키우게 될 것이다.

이 교재는 총 7장으로 구성되어 있다. 알고리즘의 설계와 분석을 위한 기본 학습에서 시작해서 제2장부터 차례로 정렬 알고리즘, 탐색 알고리즘, 그래프 알고리즘, 동 적 프로그래밍 알고리즘, 스트링 알고리즘, 근사 알고리즘 등과 관련된 개념과 대표적인 알고리즘을 다룬다.