알고리즘

이관용 , 김진욱 지음

한국방송통신대학교출판문화원 2018년 04월 13일 출간 국내도서 : 2018년 02월 19일 출간

작품소개

책소개

컴퓨터과학이 문제 해결에 대한 학문이라면 주어진 문제를 어떤 방법과 과정을 거쳐서 효율적으로 해결할 것인가는 매우 중요한 문제라고 할 수 있다. 알고리즘이란 주어진 문제를 해결하기 위한 단계적인 풀이 과정의 모임을 의미하므로 이런 관점에서 알고리즘 분야는 전산학의 가장 기본적이면서도 핵심적인 과목이다. 따라서 컴퓨터과학을 알고리즘과 관련된 이슈를 다루는 학문이라고도 한다. 좋은 프로그램을 작성하려면 여러 조건이 필요하지만 그중에서도 좋은 알고리즘이 필수이다.

이 책은 총 8장으로 구성되어 있다. 알고리즘의 설계와 분석을 위한 기본 개념에 대한 학습에서 시작하여 제2장부터 차례로 분할정복 알고리즘, 동적 프로그래밍 알고리즘, 욕심쟁이 알고리즘, 정렬 알고리즘, 탐색 알고리즘, 근사 알고리즘, 해 탐색 알고리즘의 개념과 대표적인 알고리즘을 다룬다.

목차

제1장 알고리즘 소개

제2장 분할정복 알고리즘

제3장 동적 프로그래밍 알고리즘

제4장 욕심쟁이 알고리즘

제5장 정렬 알고리즘

제6장 탐색 알고리즘

제7장 근사 알고리즘

제8장 해 탐색 알고리즘

인물정보

저자(글) 이관용

연세대학교 전산과학과 졸업
연세대학교 대학원 전산과학과(이학석사, 이학박사)
현재：한국방송통신대학교 컴퓨터과학과 교수

저자(글) 김진욱

서울대학교 수학과 졸업
서울대학교 대학원 컴퓨터공학과(공학석사), 전기컴퓨터공학부(공학박사)
현재：한국방송통신대학교 컴퓨터과학과 교수